program fibomain(input,output); var i, j,result : integer; var x, y: integer;

Transkript

1 program fibomain(input,output); var i, j,result : integer; procedure fib(n : integer); var x, y: integer; begin if (n=0) or (n=1) then result := 1 else begin fib(n-1); x:= result; fib(n-2); y:= result; result:= x+y end end; begin writeln('fibnach number. Input an integer?'); readln(i); fib(i); writeln(result) end CASL BEGIN BEGIN LAD GR6, 0 ; reset write buffer LAD GR7, LIBBUF ; set output buffer address LAD GR5, 0 ; set FP(GR5) null JUMP LLMAIN ; go to the main body ; beginning of subprogram LLfib NOP ; entry of subprogram LAD GR8,-2,GR8 ; allocate the space of local variables on stack LD GR1,1,GR5 ; get local variable PUSH 0,GR1 ; Save GR1 for exp comparison LAD GR1,0 ; set integer constant POP GR2 ; Restore the 1st operant to GR1 for comparison CPA GR2,GR1 LAD GR1,1 ; Initilize GR1 with True JZE LB1 ; jump EQUAL XOR GR1,GR1 ; set GR1 to False (zero) LB1 comparison CPA NOP ; End of Exp comparison PUSH 0,GR1 ; start or LD GR1,1,GR5 ; get local variable PUSH 0,GR1 ; Save GR1 for exp comparison LAD GR1,1 ; set integer constant POP GR2 ; Restore the 1st operant to GR1 for GR2,GR1

2 LAD GR1,1 ; Initilize GR1 with True JZE LB2 ; jump EQUAL XOR GR1,GR1 ; set GR1 to False (zero) LB2 NOP ; End of Exp comparison OR GR1,GR2 ; End of or AND GR1,GR1 ; check if's condition JZE LB3 ; jump if not true LAD GR1,1 ; set integer constant ST GR1,ZZresult ; complete assignment JUMP LB4 ; exit of if statement LB3 NOP ; LD GR1,1,GR5 ; get local variable PUSH 0,GR1 ; start - LAD GR1,1 ; set integer constant SUBA GR1,GR2 ; End of - PUSH 0,GR1 ; set actual parameter to stack top PUSH 0,GR5 ; save FP (GR5) to stack LD GR5,GR8 ; set new FP (GR5) CALL LLfib POP GR5 ; restore FP(GR5) LAD GR8,1,GR8 ; discard parameters LD GR1,ZZresult ; load global variable ST GR1,-2,GR5 ; assign to local variable LD GR1,1,GR5 ; get local variable PUSH 0,GR1 ; start - LAD GR1,2 ; set integer constant SUBA GR1,GR2 ; End of - PUSH 0,GR1 ; set actual parameter to stack top PUSH 0,GR5 ; save FP (GR5) to stack LD GR5,GR8 ; set new FP (GR5) CALL LLfib POP GR5 ; restore FP(GR5) LAD GR8,1,GR8 ; discard parameters LD GR1,ZZresult ; load global variable ST GR1,-3,GR5 ; assign to local variable LD GR1,-2,GR5 ; get local variable PUSH 0,GR1 ; start + LD GR1,-3,GR5 ; get local variable ADDA GR1,GR2 ; End of + ST GR1,ZZresult ; complete assignment LB4 NOP ; LAD GR8,2,GR8 ; restore the space of local variables on stack ; end of subprogram

3 LLMAIN NOP ; entry of main body LAD GR1,33 ; load the length of t_str LAD GR2,='Fibnach number. Input an integer?' ; set GR2 the address of t_str CALL WRTSTR CALL WRTLN LAD GR2,ZZi ; set global variable address to GR2 CALL RDINT ; read one integer to (GR2) LD GR1,ZZi ; load global variable PUSH 0,GR1 ; set actual parameter to stack top PUSH 0,GR5 ; save FP (GR5) to stack LD GR5,GR8 ; set new FP (GR5) CALL LLfib POP GR5 ; restore FP(GR5) LAD GR8,1,GR8 ; discard parameters LD GR1,ZZresult ; load global variable CALL WRTINT CALL WRTLN ; start of global variable area ZZi DS 1 ZZj DS 1 ZZresult DS 1 ; end of global variable area LIBBUF DS 256 ; lib.cas ; MULT: ; GR1 * GR2 -> GR2 MULT PUSH 0,GR1 ; GR1 PUSH 0,GR4 ; GR4 LAD GR3,0 ; GR3 LD GR4,GR2 JPL LOOP XOR GR4,=#FFFF ADDA GR4,=1 LOOP SRL GR4,1 JOV ONE JUMP ZERO ONE ADDL GR3,GR1 ZERO SLL GR1,1 AND GR4,GR4 JNZ LOOP CPA GR2,=0 JPL XOR GR3,=#FFFF ADDA GR3,=1 LD GR2,GR3 POP GR4

4 ; DIV ; GR1 / GR2 -> GR2, GR1 DIV PUSH 0,GR3 ST GR1,A ST GR2,B CPA GR1,=0 JPL SKIPA XOR GR1,=#FFFF ADDA GR1,=1 SKIPA CPA GR2,=0 JZE SKIPD JPL SKIPB XOR GR2,=#FFFF ADDA GR2,=1 SKIPB LD GR3,=0 LOOP CPA GR1,GR2 JMI STEP SUBA GR1,GR2 STEP LD GR2,GR3 LD GR3,A CPA GR3,=0 JPL SKIPC XOR GR1,=#FFFF ADDA GR1,=1 SKIPC XOR GR3,B CPA GR3,=0 JZE SKIPD JPL SKIPD XOR GR2,=#FFFF ADDA GR2,=1 SKIPD A DS 1 B DS 1 ; ; GR2 RDINT PUSH 0,GR1 ; GR1 PUSH 0,GR4 ; GR4 PUSH 0,GR5 ; GR5 PUSH 0,GR6 ; GR6

5 LD GR5,GR2 ; GR2 GR5 LD GR2,=0 ; GR2 LD GR3,=0 ; GR3 IN INAREA,INLEN ; ; null CPA GR3,INLEN JZE ERROR ; '-' LD GR4,INAREA,GR3 LD GR6,GR4 ; GR6 CPL GR4,=#002D ; '-' JZE CPL LOOP GR4,='0' ; JMI ERROR CPL GR4,='9' JPL ERROR XOR GR4,=#0030 ; ADDA GR2,GR4 ; 10 LOOP CPA GR3,INLEN JZE CODE ; GR3 LD GR1,=10 CALL MULT ; GR2 10 LD CPL GR4,INAREA,GR3 GR4,='0' ; JMI ERROR CPL GR4,='9' JPL ERROR XOR GR4,=#0030 ; GR4 ADDA GR2,GR4 ; GR2 GR1 ; GR3( ) ; '-' -1 CODE CPL GR6,=#002D JNZ XOR GR2,=#FFFF LAD GR2,1,GR2 JUMP ; ERROR OUT ERRSTR,ERRLEN ST GR2,0,GR5 ; GR2 GR5 LD GR2,GR5 ; GR5 GR2 POP POP POP GR6 GR5 GR4

6 ERRSTR DC 'illegal input' ERRLEN DC 13 INAREA DS 6 INLEN DS 1 ; ; GR2 RDCH IN INCHAR,INLEN LD GR1,INCHAR ST GR1,0,GR2 INCHAR DS 1 INLEN DS 1 ; GR1 ; GR2 RDSTR PUSH 0,GR4 ; GR4 PUSH 0,GR5 ; GR5 LAD GR4,0 ; GR4 IN INSTR,INLEN LOOP CPA GR4,GR1 JZE ; GR1 CPA GR4,INLEN JZE ; LD GR5,GR2 ADDA GR5,GR4 ; LD GR3,INSTR,GR4 ST GR3,0,GR5 LAD GR4,1,GR4 POP GR5 POP GR4 INSTR DS 256 INLEN DS 1 ; RDLN IN INAREA,INLEN INAREA DS 256

7 INLEN DS 1 ; GR2 ; ; GR7 ; GR6 ; WRTINT PUSH 0,GR1 ; GR1 PUSH 0,GR2 ; GR2 PUSH 0,GR2 ; LD GR3,=0 ; GR3 ; CPA GR2,=0 JPL LOOP1 XOR GR2,=#FFFF ADDA GR2,=1 ; LOOP1 LD GR1,GR2 LD GR2,=10 CALL DIV XOR GR1,=#0030 ST GR1,BUFFER,GR3 CPA GR2,=0 JNZ LOOP1 ; '-' POP GR2 CPA GR2,=0 JZE LOOP2 JPL LOOP2 LD GR1,='-' ST GR1,BUFFER,GR3 ; BUFFER LOOP2 LAD GR3,-1,GR3 LD GR1,BUFFER,GR3 LD GR2,GR7 ADDA GR2,GR6 ST GR1,0,GR2 LAD GR6,1,GR6 CPA GR3,=0 JNZ LOOP2 POP GR2 BUFFER DS 6

8 ; GR2 ; ; GR7 ; GR6 ; WRTCH PUSH 0,GR1 ; GR1 LD GR1,GR7 ADDA GR1,GR6 ; GR1 ST GR2,0,GR1 LAD GR6,1,GR6 ; GR2 GR1 ; ; GR7 ; GR6 ; WRTSTR PUSH 0,GR4 ; GR4 PUSH 0,GR5 ; GR5 LAD GR3,0 ; GR3 LOOP CPA GR3,GR1 JZE LD GR4,GR2 ADDA GR4,GR3 ; LD GR5,0,GR4 ; LD GR4,GR7 ADDA GR4,GR6 ; ST GR5,0,GR4 ; LAD GR6,1,GR6 POP GR5 POP GR4 ; ; GR7 GR6 WRTLN PUSH PUSH 0,GR1 0,GR2

9 PUSH 0,GR3 ST GR6,OUTLEN LAD GR1,0 LOOP CPA GR1,OUTLEN JZE LD GR2,GR7 ADDA GR2,GR1 LD GR3,0,GR2 ST GR3,OUTSTR,GR1 LAD GR1,1,GR1 OUT OUTSTR,OUTLEN LAD GR6,0 ; GR6 POP GR2 OUTSTR DS 256 OUTLEN DS 1