bottom-up 방법으로 구문 분석을 수행하는 구문 분석기의 종류에는 precedence 파서와 ()가 있다. ⑸ 의미 있는 생성 규칙과 의미있는 terminal 심벌은 모두 (컴파일러를 ... 대치하는 것을 (reduce) 라고 말한다. ⑽ Bottom-up 방법에서, reduce sequence는 (우파스)와 같다. 6.2 다음을 간략하게 한 문장으로 답하시오. ⑴ 컴파일러의
6.3 다음 용어를 간단히 정의하시오. (1) 확장(expand) ? 시작 심벌로부터 주어진 스트링을 생성해 나가는 과정을 말함. 즉, A → αβ가 존재할 때, A → αX, X → β 혹은 A → Xβ, X → α로 변환하는 방법 (2) 축약(reduce) ? 주어..
6.5 다음 문법에 따라 스트링 ababccbaab의 좌측 유도 과정을 보이고 좌파스를 구하시오. 1. S → aAbA2. S → aba 3. A → aAb4. A → bBC5. A → a 6. B → aBc7. B → b 8. C → c S ⇒ aAbA(1) ⇒ ab..
8장 본문 [예10]의 문법을 위한 parsing table에 대해 C++ 언어로 parser를 작성하라. ■ Source Code #include #define SYMBOLS 9 #define STATE 12 #define MAX_STACK 30 int Table[..
5.1 다음 괄호에 알맞은 말을 쓰시오. (1) 프로그래밍 언어의 구조를 명시하는데 (contest free)문법이 널리 사용되어 왔다. (2) 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면 문법 G는 (모호하다)고 한다. (3) 생성 규칙의..
8.8 아래와 같이 문법이 주어졌을 때, S -> S + A | A A -> (S) | a(S) | a (1) C0을 구성하시오. Augmented Production : 0. S'-> S 1. S -> S + A 2. S -> A 3. A -> (S) 4. A -> ..
3.1 다음 괄호에 알맞은 말을 쓰시오. (1) 정규 언어를 표현하는 방법에는 정규문법, 정규표현,(유한 오토마타)등 3가지가 있 다. (2) 정규 표현의 기본 소자는 ø, ε, 그리고 (terminal 심벌)이다. (3) 일반적인 명칭의 형태를 정규 표현으로 나타내면..
1. 설명 및 algorithm 이번 program은 지난번에 제출했던 lex와 yacc로 작성한 calculator를 이용하여 intermediate code를 생성하는 것이다. intermediate code generation을 위한 semantic rule은 교..
# 7장 연습문제 # 7.4 다음과 같이 문법이 주어졌을 때, 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오. (1) S → aRTb | bRR R → cRd | T → RS | TaT FIRST(S) = {a,b} FIRST(R) = {c, } ..
# 6장 연습문제 # 6.3 다음 용어를 간단히 정의하시오. (1) 확장(expand) · 시작 심벌로부터 주어진 스트링을 생성해 나가는 과정을 말함. 즉, A → αβ가 존재할 때, A → αX, X → β 혹은 A → Xβ, X → α로 변환하는 방법 (2) 축약(..