검색어 입력폼
평가점수A

컴파일러 6장 연습문제

등록일 2004.06.04 한글파일한글 (hwp) | 5페이지 | 가격 500원

소개글

수록문제: 6.5, 6.6, 6.7, 6.9, 6.12, 6.14 (주의!! 이것만 들어있습니다.)

목차

6.5 다음 문법에 따라 스트링 ababccbaab의 좌측 유도 과정을 보이고 좌파스를 구하시오.
6.6 다음과 같이 문법이 주어졌을 때, 스트링 (a+a)*a의 우측 유도 과정을 보이고 우파스를 구하시오.
6.7 다음과 같이 문법과 스트링이 주어졌을 때, 일반적인 top-down 구문 분석 방법을 이용하여 구문 분석하는 과정을 보이시오.
6.9 다음 문법에서 left-recursion을 제거하시오.

본문내용

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

1. S → aAbA 2. S → aba
3. A → aAb 4. A → bBC 5. A → a
6. B → aBc 7. B → b
8. C → c

S ⇒ aAbA (1)
⇒ abBCbA (14)
⇒ abaBcCbA (146)
⇒ ababcCbA (1467)
⇒ ababccbA (14678)
⇒ ababccbaAb (146783)
⇒ ababccbaab (1467835)

∴ 좌파스 = 1 4 6 7 8 3 5
다운로드 맨위로