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

목차

문제6.6
문제6.7
문제6.9
문제6.10
문제6.12
문제6.13

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

본문내용

6.3 다음 용어를 간단히 정의하시오.
(1) 확장(expand)
(2) 축약(reduce)
(3) 핸들(handle)
(4) 반복 검조(backtracking)

6.5 다음 문법에 따라 스트링 ababccbaab의 좌측 유도 과정을 보이고 좌파스를 구하시오.

6.6 다음과 같이 문법이 주어졌을 때, 스트링 (a+a)*a의 우측 유도 과정을 보이고 우파스를 구하시오.

6.7 다음과 같이 문법과 스트링이 주어졌을 때, 일반적인 top-down 구문 분석 방법을 이용하여 구문 분석하는 과정을 보이시오.

6.9 다음 문법에서 left-recursion을 제거하시오.


6.10 다음과 같이 문법이 주어졌을 때, 스트링 a;[a;a]에 대한 reduce 과정을 기술하시오. 이 경우에 각 우문장 형태에서 habdle을 밑줄로 표기하시오. 또한, reduce sequence를 구하시오.

6.12 스트링 (a);(a,a):=(a,a);(a,(a))를 스택을 이용하여 shift-reduce 구문 분석하는 과정을 보이시오.

6.13 다음 문법에서 생성 규칙 1,3,5번이 의미있는 생성 규칙이고 id가 지정된
terminal일 때, 스트링 id*id-&id를 위한 파스 트리와 추상 구문 트리를 구성하고
두 개의 트리를 비교하시오.

참고 자료

없음