yeolyi.com성열의 컴퓨터공학

프로그램 합체시키기

링커와 로더

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

두 수 중 큰 값을 돌려주는 함수 bigger를 잘 만들어 두었다고 합시다. 이 함수를 여러 프로그램에서 쓰고 싶은데, 프로그램마다 복사해 넣으면 bigger를 고칠 때마다 모든 프로그램을 찾아 고쳐야 합니다. bigger를 파일 하나에 따로 두고, 여러 프로그램이 가져다 쓸 수는 없을까요?

나눠 쓴 파일

bigger는 lib 파일에 두고, main 파일은 이를 부르기만 합니다. main의 둘째 줄은 bigger가 어딘가에 있다고 알리는 함수 선언입니다. 몸통이 없어도 이름과 타입을 알면 부르는 코드는 만들 수 있습니다.

// lib
short bigger(short a, short b) {
  if (a > b)
    return a;
  return b;
}
// main
short bigger(short a, short b);

int main(void) {
  short m = bigger(3, 7);
  m = bigger(m, 5);
}

main과 lib을 늘 함께 컴파일해도 되지만, 실제 프로그램은 파일이 수천 개라 하나를 고칠 때마다 전부 다시 컴파일하면 오래 걸립니다. 남이 만든 함수는 컴파일된 결과로만 받기도 합니다. 그래서 컴파일러는 파일을 하나씩 따로 컴파일합니다. 그런데 main만 컴파일할 때는 bigger가 메모리 몇 번 주소에 놓일지 모릅니다. CALL bigger의 주소 자리를 무엇으로 채워야 할까요?

오브젝트 파일

파일 하나를 컴파일할 때 정할 수 없는 주소는 두 가지입니다.

두 경우 모두 나중에 고칠 자리와 그 이름을 적어 둡니다. 함수 이름이나 레이블처럼 주소를 대신하는 이름을 심볼(symbol)이라 합니다. 이 파일이 다른 파일에 내보내는 심볼과 다른 파일에서 가져올 심볼도 함께 적습니다. 이렇게 컴파일은 했지만 아직 주소가 덜 정해진 파일을 오브젝트 파일(object file)이라 합니다.

코드
1// bigger는 lib 파일에 있다
2int bigger(short a, short b);
3
4int main(void) {
5 short m = bigger(3, 7);
6 m = bigger(m, 5);
7}
오브젝트 파일
0LDI R0, 7
2LDI R1, 0
4PUSH R1
6PUSH R0
8LDI R0, 3
10LDI R1, 0
12PUSH R1
14PUSH R0
16CALL ??← bigger
18ADDI SP, 4
20MOVE R2, R0
22MOVE R3, R1
24LDI R0, 5
26LDI R1, 0
28PUSH R1
30PUSH R0
32MOVE R0, R2
34MOVE R1, R3
36PUSH R1
38PUSH R0
40CALL ??← bigger
42ADDI SP, 4
44MOVE R2, R0
46MOVE R3, R1
48HALT

내보내는 심볼: 없음 · 가져오는 심볼: bigger

main과 lib을 번갈아 보며, main의 비워 둔 ??와 lib이 0번 주소 기준으로 적은 end1의 주소 42를 찾아봅시다.

링커

링커(linker)는 오브젝트 파일들을 이어 붙여 실행 파일을 만듭니다. 그런 다음 비워 둔 자리에는 다른 파일이 내놓은 이름의 주소를 채웁니다. 뒤에 붙은 파일 안의 주소는 앞에 놓인 바이트 수만큼 밀어 줍니다. lib이 main 뒤 50번 주소부터 놓이면, lib이 42로 적은 end1은 92가 됩니다. 이렇게 주소를 고치는 일을 재배치(relocation)라 합니다.

따로 컴파일한 main과 lib입니다. 둘 다 0번 주소에서 시작한다고 보고 주소를 적었습니다.

main 오브젝트 파일
0LDI R0, 7
2LDI R1, 0
4PUSH R1
6PUSH R0
8LDI R0, 3
10LDI R1, 0
12PUSH R1
14PUSH R0
16CALL ??← bigger
18ADDI SP, 4
20MOVE R2, R0
22MOVE R3, R1
24LDI R0, 5
26LDI R1, 0
28PUSH R1
30PUSH R0
32MOVE R0, R2
34MOVE R1, R3
36PUSH R1
38PUSH R0
40CALL ??← bigger
42ADDI SP, 4
44MOVE R2, R0
46MOVE R3, R1
48HALT
lib 오브젝트 파일
0bigger: MOVE R1, SPbigger →
2ADDI R1, 3
4LOAD R0, [R1]
6ADDI R1, 1
8LOAD R1, [R1]
10ADDI R1, 128
12MOVE R3, SP
14ADDI R3, 1
16LOAD R2, [R3]
18ADDI R3, 1
20LOAD R3, [R3]
22ADDI R3, 128
24SUB R0, R2
26SBC R1, R3
28JNC 42← end1
30MOVE R1, SP
32ADDI R1, 1
34LOAD R0, [R1]
36ADDI R1, 1
38LOAD R1, [R1]
40RET
42end1: MOVE R1, SP
44ADDI R1, 3
46LOAD R0, [R1]
48ADDI R1, 1
50LOAD R1, [R1]
52RET

다음을 누르며 따로 있던 두 파일을 이어 붙이고 주소를 채우는 과정을 봅시다.

이렇게 미리 컴파일해 오브젝트 파일로 묶어 둔 함수 모음을 라이브러리(library)라 합니다. 쓰는 쪽은 링크만 하면 되니 매번 다시 컴파일하지 않습니다.

로더

프로그램 교체에서는 사람이 메모리에 프로그램을 넣었습니다. 이 일을 맡는 프로그램이 로더(loader)입니다. 로더는 실행 파일을 메모리에 옮기고, 스택이 비어 있도록 SP를 0으로 둡니다. 그러면 첫 PUSH는 255번 주소에 들어갑니다. 마지막으로 PC를 프로그램의 시작 주소로 맞추면 실행이 시작됩니다.

마무리

지금까지 다룬 값은 메모리 두 칸에 드는 short와 한 칸에 드는 주소뿐입니다. 실제 C에는 크기가 다른 정수와 글자, 여러 값을 묶은 구조체가 있고, 프로그램이 실행 중에 메모리를 더 받아 쓰기도 합니다. 다음 파트에서는 실제 C를 돌려 보며 이 값들이 메모리를 어떻게 나눠 쓰는지 살펴봅니다. 첫 글은 바이트와 타입입니다.

도전 문제

오브젝트 파일 A(30바이트), B(12바이트), C(20바이트)를 이 순서로 이어 붙입니다. 링커는 로더가 실행 파일을 100번 주소부터 올린다는 것을 알고 주소를 채웁니다. C 안에서 C의 2번 주소(C 파일 기준)로 뛰는 JUMP의 주소 자리에는 어떤 값이 들어갈까요? 숫자로 답하세요.