yeolyi.com성열의 컴퓨터공학

사람이 읽는 기계어

어셈블리

곱셈이나 홀짝 판별 프로그램을 우리는 LOAD 14처럼 니모닉으로 읽고 적었습니다. 하지만 CPU가 읽는 것은 01100011 같은 이진수, 기계어뿐이라 메모리에는 이진수로 넣어야 합니다. 이걸 사람이 한 비트씩 옮겨야 할까요?

이름으로 적기

LDI R0, 3처럼 기계어 명령어를 니모닉으로 한 줄에 하나씩 적는 언어를 어셈블리어(assembly language)라 합니다. 어셈블리어 한 줄은 기계어 명령어 하나로 그대로 옮겨지니, 명령어 집합 글의 표를 보고 옮기기만 하면 됩니다. 이 일을 대신하는 프로그램이 어셈블러(assembler)입니다.

어셈블리어
1LDI R0, 3
2ADD R2, R0
3SUBI R1, 1
4HALT
주소어셈블리어기계어
0LDI R0, 30110 0011
1ADD R2, R00001 1000
2SUBI R1, 10101 0101
3HALT1111 0000
  1. 줄을 고쳐 봅시다. 기계어가 바로 바뀝니다.
  2. R4처럼 없는 레지스터나 없는 명령어를 써 봅시다.

줄을 끼우면

홀짝 판별 프로그램은 13번 주소의 수가 홀수인지 판별해 결과를 15번 주소에 적습니다. 아래 홀짝 판별 프로그램에 할 일을 더 맡기려고 맨 위에 명령어를 끼우면 어떻게 될까요?

1LOAD 13
2SUBI R0, 1
3JZ 6
4SUBI R0, 1
5JZ 7
6JUMP 1
7LDI R0, 1
8STORE 15
9HALT

맨 위에 다른 일을 하는 여섯 줄을 끼운 것과 번갈아 봅시다.

줄을 끼우자 뒤의 명령어가 여섯 칸씩 밀렸는데, JZ 6이나 JUMP 1의 주소는 그대로라 엉뚱한 줄로 갑니다. 13번 주소에는 STORE 15가 놓여 판별할 수의 자리를 차지합니다. 줄을 끼울 때마다 이런 주소를 모두 찾아 고쳐야 합니다.

레이블

그래서 어셈블리어에서는 줄 앞에 레이블(label)이라는 이름을 붙이고, 주소 대신 그 이름을 씁니다. 데이터도 프로그램 끝에 num: DATA 7처럼 적어 이름을 붙입니다. “이 칸에 명령어가 아니라 값 7을 두고, 이 칸을 num이라 부른다”는 뜻입니다.

어셈블리어
1 LOAD num
2loop: SUBI R0, 1
3 JZ odd
4 SUBI R0, 1
5 JZ even
6 JUMP loop
7odd: LDI R0, 1
8even: STORE out
9 HALT
10num: DATA 7
11out: DATA 0

레이블 loop = 1, odd = 6, even = 7, num = 9, out = 10

주소어셈블리어기계어
0LOAD num1000 1001
1SUBI R0, 10101 0001
2JZ odd1101 0110
3SUBI R0, 10101 0001
4JZ even1101 0111
5JUMP loop1100 0001
6LDI R0, 10110 0001
7STORE out1001 1010
8HALT1111 0000
9DATA 70000 0111
10DATA 00000 0000

맨 위에 아무 명령어를 끼워 봅시다. 레이블의 주소가 저절로 밀리고 기계어도 따라 바뀝니다.

어셈블러는 프로그램을 두 번 읽습니다. 처음에는 레이블마다 주소를 세어 두고, 두 번째에 이름을 주소로 바꿔 기계어를 만듭니다. 데이터는 늘 프로그램 뒤에 놓이니 명령어와 겹치지 않습니다. 이렇게 이름을 붙인 데이터 칸을 변수(variable)라 합니다.

마무리

지금 컴퓨터는 클럭 한 번에 명령어 하나를 처음부터 끝까지 처리하니, 클럭을 그보다 빠르게 할 수 없습니다. 다음 글에서 같은 부품으로 명령어를 더 빨리 처리하는 법을 살펴봅시다.

도전 문제

아래 프로그램을 어셈블러가 옮기면 JZ end 줄의 기계어는 무엇일까요? JZ의 opcode는 1101이고, 뒤 4비트는 점프할 주소입니다. 띄어쓰기 없이 8자리로 답하세요.

      LDI R1, 3
loop: SUBI R1, 1
      JZ end
      JUMP loop
end:  HALT