인터프리터...16

토큰 단축화

소스 텍스트를 규칙에 따라 정수형 단축 코드로 변환하여 빠르게 토큰을 판정할 수 있도록 하는 것을 말하며 다음과 같은 과정을 거친다.

1. 키워드와 연산자 기호의 변화 키워드 및 연산자는 열거형을 활용해 1바이트로 저장한다.
2. 점프할 곳의 주소 삽입 제어문을 종료할 때 이동(JUMP) 할 주소의 위치를 저장한다.
3. 함수 호출의 코드화 함수를 심볼 테이블에 저장하고 함수가 호출된 위치에 심볼 테이블의 번호를 저장한다.
4. 변수의 코드화 변수를 심볼 테이블에 저장하고 변수가 사용된 위치에 심볼 테이블의 번호를 저장한다.
5. 상수의 코드화 상수를 상수 테이블에 저장하고 상수가 사용된 위치에 상수 테이블의 번호를 저장한다.

 

참고문헌

만들면서 배우는 인터프리터하야시 하루히코 상세보기