LR파서의 파싱 과정 ¶
// ( 1 + 3 ) 이라는 입력에 대해 이하와 같은 순서대로 변환이 이루어짐. ( ( 1 ( 1 + ( 1 + 3 // 이 시점에서 1 + 3을 expr로 ( expr ( expr ) // 여기서 factor로 factor
MiniC Grammar의 분석 ¶
- 해당 BNF가 LR파서를 작성하는데 적합한가. 모호함이나 LR파서를 작성하는데 제약사항이 있는지 등의 지식이 부족함.
- 어떤 BNF든 LR파서를 만드는데 사용할 수 있는가?