yeolyi.com성열의 컴퓨터공학

갔다가 돌아오고

호출과 복귀

R0에 3을 더하는 일을 프로그램 두 곳에서 해야 한다고 합시다. 그 명령어를 4번 주소에 한 번만 적어 두고 JUMP로 가 봅시다. 끝나면 처음에는 2번 주소로, 두 번째에는 3번 주소로 돌아가야 합니다.

0LDI R0, 1
1JUMP 4
2JUMP 4
3HALT
4ADDI R0, 3
5JUMP 2
R00

주소 0부터 실행합니다.

다음을 눌러 봅시다. 돌아가는 JUMP 2의 주소가 하나로 정해져 있어 두 번째에도 2번 주소로 돌아가고, HALT에 닿지 못한 채 맴돕니다.

JUMP는 가면 돌아올 수 없으니, 결국 쓰는 곳마다 같은 명령어를 다시 적어야 합니다.

돌아올 주소 적어 두기

갈 때 돌아올 주소를 어딘가 적어 두면 됩니다. 이 기계에서는 R3에 적기로 합시다.

CALL에는 1110, RET에는 0011을 붙입시다.

명령어번호레지스터 쓰기메모리 쓰기빼기Z 남기기쓸 값쓸 레지스터읽을 레지스터ALU 둘째 값다음 주소
LDI01101000즉시값Rd··000(+1)
LOAD10001000메모리R0··000(+1)
STORE10010100··R0·000(+1)
MOVE00001000레지스터Rd··000(+1)
ADD00011001ALURdRdRs000(+1)
SUB00101011ALURdRdRs000(+1)
ADDI01001001ALURdRd즉시값000(+1)
SUBI01011011ALURdRd즉시값000(+1)
JUMP11000000····001(주소)
JZ11010000····010(Z면 주소)
HALT11110000····011(그대로)
CALL11101000PC + 1R3··001(주소)
RET00110000··R3·100(R3)

도입의 프로그램을 CALL과 RET로 고쳐 봅시다.

0LDI R0, 1
1CALL 4
2CALL 4
3HALT
4ADDI R0, 3
5RET
R00
R30

주소 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