yeolyi.com성열의 컴퓨터공학

반려 데이터 많이 키우기

배열 인덱스

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

지금까지 short 변수 하나는 메모리 두 칸이었습니다. 점수 100개를 다루려면 변수 100개를 선언해야 할까요? 값 여러 개를 한 이름에 담고 nums[i]처럼 번호로 꺼내 쓰려면, 메모리에서는 어떻게 해야 할까요?

이어진 주소

short nums[3] = {3, 8, 5};는 short 3개짜리 변수 nums를 선언합니다. 컴파일러는 세 값을 두 칸씩 이어진 주소에 놓고 첫 칸에 nums라는 레이블을 붙입니다. 이렇게 같은 타입의 값을 줄지어 담은 것을 배열(array)이라 합니다. 번호는 0부터 셉니다.

값 하나가 두 칸이니 nums[2]는 nums + 2 × 2번 주소부터 두 칸에 있습니다. 컴파일러는 이를 LOAD R0, nums+4와 LOAD R1, nums+5로 옮깁니다. 어셈블러는 레이블 뒤의 +4까지 더해 주소 하나로 바꿉니다. nums가 20번이면 24를 적습니다.

레지스터에 든 주소

nums[2]의 주소는 컴파일할 때 정해지지만, nums[i]의 주소는 i가 실행 중에 바뀌어 미리 적어 둘 수 없습니다. 지금까지의 LOAD와 STORE는 주소를 명령어 안에 적어 두니, 실행 중에 계산한 주소로는 읽고 쓸 수 없습니다.

그래서 주소를 레지스터에 담아 건네는 명령어 둘을 기계에 더합시다. 분량상 하드웨어 구현은 살펴보지 않습니다. 대괄호는 그 레지스터에 든 값을 주소로 쓴다는 뜻입니다.

배열 읽기

nums[i]는 i를 레지스터에 가져와 자기 자신을 더해 두 배로 만들고, nums의 주소를 더한 뒤 그 주소로 읽습니다. 주소는 8비트라 i의 아래 8비트만 씁니다. 위 칸은 주소에 1을 더해 한 번 더 읽습니다. 배열을 처음부터 끝까지 훑을 때는 for를 씁니다. for (short i = 0; i < 3; i++)는 short i = 0;을 먼저 실행하고, i < 3이 참인 동안 아래 줄과 i++(i에 1 더하기)를 되풀이합니다. 컴파일러는 이를 while로 바꿔 옮깁니다.

C
1int main(void) {
2 short nums[3] = {3, 8, 5};
3 short s = 0;
4 for (short i = 0; i < 3; i++)
5 s = s + nums[i];
6}
어셈블리어
0–1LDI R2, 0
2–3LDI R3, 0
4–5LDI R0, 0
6–7LDI R1, 0
8–9STORE R0, i
10–11STORE R1, i+1
12–13loop1: LOAD R0, i
14–15LOAD R1, i+1
16–17ADDI R1, 128
18–19SUBI R0, 3
20–21SBCI R1, 128
22–23JNC done1
24–25LOAD R1, i
26–27ADD R1, R1
28–29ADDI R1, nums
30–31LOAD R0, [R1]
32–33ADDI R1, 1
34–35LOAD R1, [R1]
36–37ADD R2, R0
38–39ADC R3, R1
40–41LOAD R0, i
42–43LOAD R1, i+1
44–45ADDI R0, 1
46–47ADCI R1, 0
48–49STORE R0, i
50–51STORE R1, i+1
52–53JUMP loop1
54–55done1: HALT
56–61nums: 3, 0, 8, 0, 5, 0
62–63i: 0, 0
R0 0R1 0R2 0R3 0Z 0C 0
s@R3:R2 0nums@56 3, 8, 5i@62 0

5번 줄에 커서를 두고 ADD R1, R1, ADDI R1, nums, LOAD R0, [R1]을 따라가 봅시다.

배열에 쓰기

nums[i] = …도 같은 방법으로 주소를 계산한 뒤 STORE R0, [R1]로 씁니다.

C
1int main(void) {
2 short nums[3] = {3, 8, 5};
3 for (short i = 0; i < 3; i++)
4 nums[i] = nums[i] + 1;
5}
어셈블리어
0–1LDI R0, 0
2–3LDI R1, 0
4–5STORE R0, i
6–7STORE R1, i+1
8–9loop1: LOAD R0, i
10–11LOAD R1, i+1
12–13ADDI R1, 128
14–15SUBI R0, 3
16–17SBCI R1, 128
18–19JNC done1
20–21LOAD R0, i
22–23ADD R0, R0
24–25ADDI R0, nums
26–27LOAD R3, i
28–29ADD R3, R3
30–31ADDI R3, nums
32–33LOAD R2, [R3]
34–35ADDI R3, 1
36–37LOAD R3, [R3]
38–39ADDI R2, 1
40–41ADCI R3, 0
42–43STORE R2, [R0]
44–45ADDI R0, 1
46–47STORE R3, [R0]
48–49LOAD R0, i
50–51LOAD R1, i+1
52–53ADDI R0, 1
54–55ADCI R1, 0
56–57STORE R0, i
58–59STORE R1, i+1
60–61JUMP loop1
62–63done1: HALT
64–69nums: 3, 0, 8, 0, 5, 0
70–71i: 0, 0
R0 0R1 0R2 0R3 0Z 0C 0
nums@64 3, 8, 5i@70 0

재생하며 아래 nums의 세 값이 하나씩 1 커지는 것을 봅시다.

마무리

다음 글에서는 이렇게 계산한 주소 자체를 변수에 담아 봅시다.

도전 문제

우리 컴파일러는 배열을 선언한 순서대로 프로그램 뒤에 이어 놓습니다. 아래 프로그램을 우리 기계에서 실행하면 s는 얼마일까요? 숫자로 답하세요.

int main(void) {
  short a[2] = {1, 2};
  short b[2] = {7, 8};
  a[2] = 5;
  short s = b[0] + a[0];
}