검색어 입력폼

[컴파일러 입문]제 6 장 3,5,6,7,9,10,12,13,14번 풀이 오세만 연습문제

저작시기 2006.01 |등록일 2006.11.23 한글파일한컴오피스 (hwp) | 12페이지 | 가격 1,500원

소개글

【 제 6 장 3,5,6,7,9,10,12,13,14번 풀이 】
입니다. 컴파일러입문 오세만 저자
풀이는 확실합니다.

목차

제 6 장 3,5,6,7,9,10,12,13,14번 풀이

본문내용

9. 다음 문법에서 left-recursion을 제거하시오.
S → Aa
A → Bb
B → Cc
C → Dd | e
D → Az

☞ 간접 left-recursion은 먼저 직접 left-recursion의 형태로 고치고 직접 left-recursion을 제거함으로써 해결할 수 있다.
S → Aa ...........①
A → Bb ...........②
B → Cc ...........③
C → Dd | e ...........④
D → Az ...........⑤ 라고 하면,
⑤를 ④에 대입하면 C → Azd | e ...........⑥
⑥을 ③에 대입하면 B → Azdc | ec ...........⑦
⑦을 ②에 대입하면 A → Azdcb | ecb
여기서는 A에 대한 left-recursion이 존재하므로 이것을 제거하기위해 아래와 같이 새로운 nonterminal A`를 도입한다.
A → ecbA`
A`→ zdcbA` | ε
∴ left-recursion이 모두 제거된 생성 규칙
S → Aa
A → ecbA`
A`→ zdcbA` | ε
B → Cc
C → Dd | e
D → Az

참고 자료

컴파일러 입문 오세만 교제
다운로드 맨위로