애착 변수에게 레지스터 주기
초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
지금까지 컴파일러는 변수를 읽을 때마다 LOAD로 메모리에서 가져오고, 바꿀 때마다 STORE로 메모리에 썼습니다. 그래서 a를 여러 번 읽으면 이미 가져온 a를 매번 다시 LOAD로 가져옵니다. 변수를 아예 레지스터에 두면 이렇게 같은 칸을 오가지 않아도 되지 않을까요?
변수를 레지스터에 두면, 읽을 때는 그 레지스터를 바로 쓰고 바꿀 때는 그 레지스터에서 바로 계산합니다. 메모리를 오가는 LOAD와 STORE가 사라집니다.
그런데 레지스터는 넷뿐이고, 식 글에서 보았듯 계산 중인 값도
R1:R0부터 레지스터를 차지합니다. 그래서 이 컴파일러는 R1:R0을 계산에 쓰려고 늘
비워 두고, R3:R2에 short 변수 하나를 둡니다.
메모리 쪽에서 a를 가져오는 LOAD 줄을 찾고, 레지스터 쪽과 비교해 봅시다.
변수가 둘 이상이면 R3:R2에 다 들어가지 않습니다. 이 컴파일러는 코드에 가장 많이 나오는 변수 하나를 R3:R2에 두고, 나머지는 지금처럼 메모리 칸에 둡니다. 이렇게 어느 변수를 어느 레지스터에 둘지 정하는 일을 레지스터 할당(register allocation)이라 합니다.
데모 아래 a@R3:R2는 a가 R3:R2에 있다는 뜻입니다. 세 번 나오는 a가 R3:R2를
차지합니다.
a + b - (a - 1)처럼 괄호 안을 계산하는 데 R3:R2까지 써야 하는 식이 있으면
변수를 레지스터에 두지 않습니다. 실제 컴파일러는 변수가 언제까지 쓰이는지까지
따져, 다 쓴 변수의 레지스터를 다른 변수에 돌려 줍니다.
다음 글부터는 이 컴파일러를 씁니다. 다음 글에서는 값에 따라 실행할 줄을 고르고 되풀이하게 해 주는 조건과 반복을 살펴봅시다.
main 안에 short x0 = 1;, short x1 = 1;, short x2 = 1;, …처럼 새 변수에 1을 넣는 줄만 이어 적어 변수를 만듭니다. 쓰는 횟수가 모두 같으니 이 글의 컴파일러는 x0을 R3:R2에 두고, 나머지는 프로그램 뒤 메모리 칸에 둡니다. 끝에는 HALT를 붙입니다. 256칸 메모리에서 이렇게 만들 수 있는 변수는 최대 몇 개일까요? 숫자로 답하세요.