본문 바로가기

B1:기초 Basement

Left-Recursion

반응형
- Immediate Left-Recursion : A -> Aα 형태의 생성규칙
- Indirect Left-Recursion : A =(+)=> Aα 형태의 유도과정이 존재하는 경우

문제점
Top-Down구문분석시, 같은 생성규칙이 반복 적용되어 무한루프

제거방법
right-recursion으로 변환함

반응형