[컴파일러 입문]컴파일러 5장 연습문제
- 최초 등록일
- 2007.03.30
- 최종 저작일
- 2006.07
- 16페이지/ 한컴오피스
- 가격 1,500원
소개글
컴파일러 입문
정익사(오세만 저)
5장 연습문제 풀이입니다.
1-26번까지 풀었습니다..
목차
5.1 다음 괄호에 알맞은 단어를 쓰시오
5.2 다음 약어에 대한 원어(full name)를 쓰시오.
5.3 다음을 간략히 정의하시오.
5.4 다음을 간략히 설명하시오
5.5 Mini C 언어에 대한 다음 구조를 문법 흐름도로 그리시오.
5.6 다음과 같은 문법이 주어졌을 때, 문장 begin d;s;s end 에 대한 좌측 유도와 우측 유도 과정을 보이시오.
5.7 생성 규칙이 다음과 같은 문법이 있다.
5.8 다음과 같은 문법과 스트링이 주어졌을 때, 유도 트리를 그리시오.
5.9 다음과 샅은 생성 규칙을 갖는 문법을 고려해 보자. 여기서 는 연산자이고, 우선순위는
⋖ 이다. 또한, 는 죄측 결합을 는 우측 결합을 만족한다고 가정하자.
5.21 다음은 VRML (Virtual Reality Modeling Language)의 node를 BNF로 표현한 것이다.
5.24 다음 PDA P가 인식하는 언어 L(P)는 무엇인가? 집합 표현으로 나타내시오.
5.26 다음 context-free 문법 G를 보고 물음에 답하시오.
본문내용
<<연습문제>>
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있다.
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 시작 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.
⑧ 한 문법이 cycle-free, ε-free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper )하다고 말한다.
⑨ EBNF는 반복되는 부분, 선택적인 부분, ( 택일 )부분을 간결하게 표현할 수 있다.
⑩ PDA는 인식기의 한 종류로 finite state control, input tape, 그리고 ( stack )으로 구성되어 있다.
⑪ 유한 제어의 상태가 변하고, 스택의 내용도 바뀔 수 있지만 현재의 입력 심벌에 대해서는 고려되지 않는 PDA P의 이동을 ( ε-move )라 부른다.
⑫ 일반적으로, *(star)는 0번 이상 (zero or more), +(dagger)는 ( 한 번 이상(one or more) )의 cardinality를 갖는다.
⑬ CFG G로부터 top-down 방법으로 PDA를 구성했을 때, δ 함수의 개수는 ( |P| + |VT| )이다.
참고 자료
없음