일지
인터프리터...25
niamdank
2020. 12. 11. 15:53
재귀적 하향 구문 분석
역 폴란드 표기법에 의한 구문 분석은 식 분석에 유용하지만 다른 구문에 적용하기 어렵다. 재귀적 하향 구문 분석은 다른 구문 분석에 다음과 같은 이점을 가진다.
- 구문 규칙과 코드가 일대일 대응한다
- 구문 규칙 자체에 연산자 순위가 포함되어 분석 시 순위를 고려할 필요가 없다
- 식과 일반문 분석에 모두 사용할 수 있다
더보기