반응형
- Immediate Left-Recursion : A -> Aα 형태의 생성규칙
- Indirect Left-Recursion : A =(+)=> Aα 형태의 유도과정이 존재하는 경우
- Indirect Left-Recursion : A =(+)=> Aα 형태의 유도과정이 존재하는 경우
문제점
Top-Down구문분석시, 같은 생성규칙이 반복 적용되어 무한루프
제거방법
right-recursion으로 변환함
반응형
'B1:기초 Basement' 카테고리의 다른 글
| Global Public Policy Symposium - PARIS, November 2006. (0) | 2006.12.03 |
|---|---|
| 푸시다운 오토마타 ( Push-Down Automata ) (0) | 2006.12.03 |
| Left-Factoring (0) | 2006.12.03 |
| 단일 생성규칙 (single production) 제거 (0) | 2006.12.03 |
| ε(epsilon)-생성규칙 제거 (0) | 2006.12.03 |