OSgood의 개발일기

레지스터는 목표 기계에서 가장 빠른 계산장치이다. but, 우리는 보통 모든 값들을 저장할 수 있는 충분한 레지스터를 갖지 못한다. → 레지스터에 저장되지 않은 값들은 메모리에 저장될 필요가 있다. 레지스터 할당(register allocation) → 이 기간 동안에 우리는 프로그램의 각 지점에서 레지스터에 저장될 변수들의 집합을 선택 레지스터 배정(register assignment) → 이 기간 동안에 우리는 한 변수를 포함하게 될 특정 레지스터를 선택한다. 변수들에 대한 레지스터들의 최적인 배정(assignment)는 단일-레지스터 기계에 대해서도 어렵다. 수학적으로, 이러한 문제는 NP-complete하다. 하지만 많은 compiler optimization에 관한 연구가 진행되고 있고 comp..