[방송통신대학교] 컴파일러구성 기말시험(온라인)

소개글

컴파일러구성 기말시험(온라인)은 문제에 맞는 내용을 작성하는 형식입니다.
교재와 강의를 참고하여 작성하였으며 해당 과제는 A+의 점수를 받았습니다.
잘 활용하여 좋은 점수 받으시길 바랍니다.

목차

1. 문제 1 SLR구문분석(예제 5-16) 관련 문제풀이
1-1. 예제 5-16 우단유도
1-2. 예제 5-16구문분석 표

2. 문제 2 – CLR구문분석(예제 5-20) 관련 문제풀이
2-1. 예제 5-20 우단유도
2-2. 예제 5-20구문분석 표

3. 문제 3 - SLR구문분석(예제 5-16) 관련 문제풀이
3-1. 예제 5-16 canonical collection 구하기

4. 참고문헌

본문내용

1. 교재 202쪽 (예5-16)의 문법에 대하여
(1) 문장 id*id+id 를 우단유도 하라(10점).

예제 5-16의 문법은 다음과 같다.

E → E+T
E → T
T → T*F
T → F
F → (E)
F → id

따라서 위와 같은 문법을 우단유도 하게 되면 다음과 같다.

E ⇒ E+T ⇒ E+F ⇒ E+id ⇒ T+id ⇒ T*F+id ⇒ T*id+id ⇒ F*id+id ⇒ id*id+id

<중 략>

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

위 문법에 대한 LR(0) 항목 집합의 canornical collection은 다음과 같다.

I_{ 0}:closure([S’ → ‧ E])
= {[S’ → ‧ E], [E → ‧ E + T], [E → ‧ T], [T → ‧ T * F], [T → ‧ F], [F → ‧ id]}
GOTO(I_{ 0}, E) = I_{ 1} = closure([S’ → E ‧ ], [E → E ‧ + T])
= {[S’ → E ‧ ], [E → E ‧ + T]}

참고 자료

김강현‧박두순 공저 / 컴파일러구성 / 한국방송통신대학교출판문화원 / 2018 / p.136, p.202~p.213