인터프리터...25

재귀적 하향 구문 분석

역 폴란드 표기법에 의한 구문 분석은 식 분석에 유용하지만 다른 구문에 적용하기 어렵다. 재귀적 하향 구문 분석은 다른 구문 분석에 다음과 같은 이점을 가진다.

• 구문 규칙과 코드가 일대일 대응한다
• 구문 규칙 자체에 연산자 순위가 포함되어 분석 시 순위를 고려할 필요가 없다
• 식과 일반문 분석에 모두 사용할 수 있다

 

참고문헌

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