2020 2학기 컴파일러구성 기말대체과제
- 최초 등록일
- 2021.01.21
- 최종 저작일
- 2020.10
- 7페이지/
한컴오피스
- 가격 5,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"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)
참고 자료
컴파일러,김강현·박두순 공저, 한국방송통신대학교출판원