B1:기초 Basement
Left-Recursion
Author
2006. 12. 3. 11:53
반응형
- Immediate Left-Recursion : A -> Aα 형태의 생성규칙
- Indirect Left-Recursion : A =(+)=> Aα 형태의 유도과정이 존재하는 경우
- Indirect Left-Recursion : A =(+)=> Aα 형태의 유도과정이 존재하는 경우
문제점
Top-Down구문분석시, 같은 생성규칙이 반복 적용되어 무한루프
제거방법
right-recursion으로 변환함
반응형