갔다가 돌아오고
R0에 3을 더하는 일을 프로그램 두 곳에서 해야 한다고 합시다. 그 명령어를 4번 주소에 한 번만 적어 두고 JUMP로 가 봅시다. 끝나면 처음에는 2번 주소로, 두 번째에는 3번 주소로 돌아가야 합니다.
주소 0부터 실행합니다.
다음을 눌러 봅시다. 돌아가는 JUMP 2의 주소가 하나로 정해져 있어 두 번째에도
2번 주소로 돌아가고, HALT에 닿지 못한 채 맴돕니다.
JUMP는 가면 돌아올 수 없으니, 결국 쓰는 곳마다 같은 명령어를 다시 적어야 합니다.
갈 때 돌아올 주소를 어딘가 적어 두면 됩니다. 이 기계에서는 R3에 적기로 합시다.
CALL Addr: 돌아올 주소(바로 다음 주소)를 R3에 적고 Addr로 점프RET: R3에 적힌 주소로 돌아감CALL에는 1110, RET에는 0011을 붙입시다.
| 명령어 | 번호 | 레지스터 쓰기 | 메모리 쓰기 | 빼기 | Z 남기기 | 쓸 값 | 쓸 레지스터 | 읽을 레지스터 | ALU 둘째 값 | 다음 주소 |
|---|---|---|---|---|---|---|---|---|---|---|
| LDI | 0110 | 1 | 0 | 0 | 0 | 즉시값 | Rd | · | · | 000(+1) |
| LOAD | 1000 | 1 | 0 | 0 | 0 | 메모리 | R0 | · | · | 000(+1) |
| STORE | 1001 | 0 | 1 | 0 | 0 | · | · | R0 | · | 000(+1) |
| MOVE | 0000 | 1 | 0 | 0 | 0 | 레지스터 | Rd | · | · | 000(+1) |
| ADD | 0001 | 1 | 0 | 0 | 1 | ALU | Rd | Rd | Rs | 000(+1) |
| SUB | 0010 | 1 | 0 | 1 | 1 | ALU | Rd | Rd | Rs | 000(+1) |
| ADDI | 0100 | 1 | 0 | 0 | 1 | ALU | Rd | Rd | 즉시값 | 000(+1) |
| SUBI | 0101 | 1 | 0 | 1 | 1 | ALU | Rd | Rd | 즉시값 | 000(+1) |
| JUMP | 1100 | 0 | 0 | 0 | 0 | · | · | · | · | 001(주소) |
| JZ | 1101 | 0 | 0 | 0 | 0 | · | · | · | · | 010(Z면 주소) |
| HALT | 1111 | 0 | 0 | 0 | 0 | · | · | · | · | 011(그대로) |
| CALL | 1110 | 1 | 0 | 0 | 0 | PC + 1 | R3 | · | · | 001(주소) |
| RET | 0011 | 0 | 0 | 0 | 0 | · | · | R3 | · | 100(R3) |
도입의 프로그램을 CALL과 RET로 고쳐 봅시다.
주소 0부터 실행합니다.
다음을 눌러 봅시다. 주소 4~5는 한 번만 적었지만 두 번 실행되고, R0이 7에서 멈춥니다.
첫 RET는 2번 주소로, 둘째 RET는 3번 주소로 돌아옵니다. 어디서 부르든 CALL이 그 자리를 R3에 적어 두기 때문입니다.
점프 글의 기계에 붙여 봅시다. CALL은 PC의 +1 출력을 R3에 적고, RET는 R3을 읽어 PC의 LOAD로 보냅니다. 그래서 레지스터의 IN 앞 MUX에 PC+1 자리를, 쓸·읽을 레지스터 번호 앞 MUX에 R3 자리를, PC의 LOAD 앞에 MUX(PC SEL)를 더했습니다. JUMP LOGIC은 다음 주소가 R3이면 J와 함께 PC SEL을 켭니다.
CLK를 1로, 다시 0으로 바꾸기를 여덟 번 되풀이해 봅시다. PC가 0, 1, 4, 5, 2, 4, 5, 3 차례로 움직이고, R3에 돌아올 주소 2와 3이 차례로 적힙니다. 끝나면 R0이 7입니다.
CALL은 돌아올 주소를 R3에 적고 가고, RET는 그 주소로 돌아옵니다. 덕분에 묶음은 한 번만 적고 여러 곳에서 부를 수 있습니다. 이제 명령어는 열세 가지입니다. 다음 글에서 지금까지 만든 명령어를 모아 봅시다.
R3에는 돌아올 주소가 하나만 들어갑니다. 주소 4의 묶음이 안에서 또 다른 묶음을 부르는 아래 프로그램을 실행하면 어떻게 될까요?
주소 0: LDI R0, 0 주소 1: CALL 4 주소 2: HALT 주소 3: (비어 있음) 주소 4: CALL 7 주소 5: ADDI R0, 1 주소 6: RET 주소 7: ADDI R0, 2 주소 8: RET