검색어 입력폼

컴파일러 7장 연습문제풀이

저작시기 2004.09 | 등록일 2004.12.02 한글파일 한컴오피스 (hwp) | 17페이지 | 가격 1,000원

목차

문제 7.3
문제 7.4
문제 7.5
문제 7.6
문제 7.7

위의 문제풀이만 있습니다. 나머지 항목의 문제는 없습니다.
레포트가 그렇게 나와서

본문내용

7.4 다음과 같이 문법이 주어졌을 때, 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오.

7.5 다음 문법이 LL(1) 문법인지를 검사하시오.

7.6 아래와 같이 문법이 주어졌을 때, 다음을 계산하시오.
A → aB | Bb
B → aB |

7.7 다음 문법에 대한 질문에 답하시오.
1. S → aA
2. S → abA
3. A → Ab
4. A → a
(1) 각 생성 규칙의 LOOKAHEAD를 구하고 strong LL 문법인지를 밝히시오.

(2) strong LL 문법이 아니라면 strong LL 문법으로 고쳐 쓰시오.

(3) 고쳐 쓴 문법의 각 생성 규칙의 LOOKAHEAD를 구하시오.

(4) 변환된 문법을 위한 recursive-descent 파서를 구성하시오.

(5) 스트링 abab를 작성한 파서에 따라 파싱하시오.


7.11 스트링 (a) := (a,a)를 스택과 입력 버퍼를 이용하여 predictive 구문 분석하는 과정을 보이고 좌파스를 구하시오.

7.12 다음 문법을 보고 물음에 답하시오.
1. S → aS
2. S → bA
3. A → aAb
4. A →
(1) 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오.


(2) LL(1) 파싱 테이블을 구성하시오.

(3) 스트링 aabab를 파싱 테이블에 의해 파싱을 하고, 그 결과로 좌파스를 구하시오.

7.14 다음과 같은 문법이 주어졌을 때,
CS b SL e
SL SL ; s | s
(1) LL(1) 문법이 되도록 고치시오.


(2) 변환된 문법의 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오.


(3) LL(1) 파싱 테이블을 구성하시오.

(4) 파싱 테이블을 이용하여 스트링 b s ; s e에 대한 좌파스를 구하시오.

7.15 다음 문법을 보고 물음에 답하시오.
S ( L ) | a
L L , S | S
(1) left-recursion이 없는 문법으로 고치시오.

(2) 고친 문법에 대해 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오

(3) 구한 FIRST와 FOLLOW를 이용하여 LL(1) 파싱 테이블을 작성하시오.
(4) 테이블을 이용하여 스트링 (a,(a,a))에 대한 좌파스를 구하시오.

참고 자료

없음
다운로드 맨위로