2020 2학기 컴파일러구성 기말대체과제

소개글

"2020 2학기 컴파일러구성 기말대체과제"에 대한 내용입니다.

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점).

목차

1. 1번 문제
1-(1) 문제 답변
1-(2) 문제 답변

2. 2번 문제
2-(1) 문제 답변
2-(2) 문제 답변

3. 3번 문제
3-(1) 문제 답변

4. 참고문헌

본문내용

1. 1번 문제
(1) 교재 202쪽 (예5-16)의 문법에 대하여 문장 id*id+id 를 우단유도 하라(10점).
(2) (예5-17)을 참고하여 id*id+id 의 구문분석 과정을 표로 작성하라(15점).
1-(1) 문제 답변
202p의 문법
1)E->E+T
2)E->T
3)T->T*F
4)T->F
5)F->(E)
6)F->id

이를 바탕으로 id*id+id를 우단유도하면,
E->E+T
E->E+F(T->F)
E->E+id(F->id)
E->T+id(E->T)
E->T*F+id(T->T*F)
E->T*id+id(F->id)
E->F*id+id(T->F)
E->id*id+id(F->id)

참고 자료

컴파일러,김강현·박두순 공저, 한국방송통신대학교출판원