방송대 컴퓨터과학과 컴파일러구성 기말평가

목차

없음

본문내용

1. 교재 202쪽 (예5-16)의 문법에 대하여
(1) 문장 id*id+id 를 우단유도 하라(10점).
(2) (예5-17)을 참고하여 id*id+id 의 구문분석 과정을 표로 작성하라(15점).

2. 교재 218쪽 (예5-20)의 문법에 대하여
(1) 문장 dccd 를 우단유도 하라(10점).
(2) (예5-20)에서 구문분석 예제를 참고하여 dccd 의 구문분석 과정을 표로 작성하라(15점).

3. 다음은 교재 202쪽 (예5-16)의 문법에서 5) F → (E) 규칙을 삭제한 문법이다. LR(0) 항목 집합의 canonical collection을 구하라(20점).
0) S' → E
1) E → E+T
2) E → T
3) T → T*F
4) T → F
5) F → id

참고 자료

없음