인터프리터...20

식의 표현

인터프리터에서는 어휘 분석으로 토큰을 확정한 뒤 구문 분석으로 해석하며 실행한다. 이때 구문 분석의 중심이 되는 것이 식의 분석이다.

 

식을 분석하는 방법은 크게 세 가지가 존재한다.

• 중치 기법 연산자가 값 중간에 나타나는 방식. (a + b)
• 후치 기법 연산자가 값 뒤에 나타나는 방식 (a b +)
• 전치 기법 연산자가 값 앞에 나타나는 방식 (+ a b)

 

컴파일러나 인터프리터에서는 필요한 값을 저장해 두고 연산자가 등장했을 때 필요한 개수만큼 로드해 사용할 수 있으므로 후치 기법이 적절하다.

 

참고문헌

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