yeolyi.com성열의 컴퓨터공학

주소를 값으로 다루기

포인터

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

배열 인덱스 글에서 컴파일러는 nums[i]를 읽으려고 주소를 레지스터에 계산한 뒤 LOAD R0, [R1]로 읽었습니다. 그런데 이 주소는 컴파일러만 만들고 곧 버립니다. 주소를 변수에 담아 두면 어느 칸을 읽고 쓸지를 프로그램이 정할 수 있습니다.

주소를 담는 변수

주소도 결국 수라서 변수에 담을 수 있습니다. 주소를 담는 변수를 포인터(pointer)라 하고, short *p처럼 이름 앞에 *를 붙여 선언합니다. “short가 든 칸의 주소”라는 뜻입니다. 주소는 8비트라 포인터는 메모리 한 칸을 차지합니다.

C
1int main(void) {
2 short x = 3;
3 short *p = &x;
4 *p = 7;
5}
어셈블리어
0–1LDI R0, 3
2–3LDI R1, 0
4–5STORE R0, x
6–7STORE R1, x+1
8–9LDI R2, x
10–11MOVE R0, R2
12–13LDI R1, 7
14–15LDI R3, 0
16–17STORE R1, [R0]
18–19ADDI R0, 1
20–21STORE R3, [R0]
22–23HALT
24–25x: 0, 0
R0 0R1 0R2 0R3 0Z 0C 0
p@R2 0x@24 0

재생하며 4번 줄이 x를 바꾸는 것을 봅시다.

&x는 LDI R2, x처럼 x의 레이블을 레지스터에 담고, *p = 7;은 배열에 쓸 때처럼 레지스터에 든 주소로 두 칸을 씁니다. 레지스터에는 주소가 없으니 주소를 가져가는 변수는 컴파일러가 메모리에 둡니다.

a[i]는 *(a + i)

배열 이름을 식에 쓰면 첫 칸의 주소입니다. 그래서 nums + i는 nums[i]의 주소이고 *(nums + i)는 nums[i]와 같은 칸입니다. C는 실제로 a[i]를 *(a + i)의 줄임 말로 정해 두었습니다. 포인터에도 p[i]라고 쓸 수 있는 까닭입니다.

C
1int main(void) {
2 short nums[3] = {3, 8, 5};
3 short i = 2;
4 short s = *(nums + i);
5 short t = nums[i];
6}
어셈블리어
0–1LDI R2, 2
2–3LDI R3, 0
4–5MOVE R1, R2
6–7ADD R1, R1
8–9ADDI R1, nums
10–11LOAD R0, [R1]
12–13ADDI R1, 1
14–15LOAD R1, [R1]
16–17STORE R0, s
18–19STORE R1, s+1
20–21MOVE R1, R2
22–23ADD R1, R1
24–25ADDI R1, nums
26–27LOAD R0, [R1]
28–29ADDI R1, 1
30–31LOAD R1, [R1]
32–33STORE R0, t
34–35STORE R1, t+1
36–37HALT
38–43nums: 3, 0, 8, 0, 5, 0
44–45s: 0, 0
46–47t: 0, 0
R0 0R1 0R2 0R3 0Z 0C 0
i@R3:R2 0nums@38 3, 8, 5s@44 0t@46 0

4번 줄과 5번 줄에 차례로 커서를 두고 명령어를 견줘 봅시다.

short *p에서 p + 1은 주소에 1이 아니라 2를 더합니다. 컴파일러가 p가 가리키는 타입의 크기를 곱해 주니 p + 1은 늘 다음 short입니다. int *p라면 int가 4바이트인 요즘 컴퓨터에서 4를 더합니다.

도전 문제

아래 프로그램을 우리 기계에서 실행하면 s는 얼마일까요? 숫자로 답하세요.

int main(void) {
  short a[4] = {5, 1, 4, 2};
  short *p = &a[1];
  *(p + 2) = *p + p[1];
  p++;
  short s = *p + a[3];
}