컴파일러 입문 5장 풀이(정익사 오세만 저)(5.1~5.29)

소개글

컴파일러 입문 연습문제 풀이 5장 입니다
26번까지 있습니다 ^^ 말씀해주셔서 수정했습니다~
26번까지 입니다~~ 참고하셔서 다운 받으세용

목차

5.1~5.29

본문내용

.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| )이다.
⑭ ε-이동을 하면서 스택의 내용만 A를 α로 바꾸는 PDA P의 행동을 ( reduce )라 부른다.
⑮ 입력에 있는 terminal symbol을 stack top으로 옮기는 행동을 ( shift )라 한다.

5.2 다음 약어에 대한 원어(full name)를 쓰시오.
① CFG : Context-Free Grammar
② CNF, GNF : Chomsky Normal Form, Greibach Normal Form
③ EBNF : Extended Backus Naur Form
④ PDA : Pushdown Automata

참고 자료

컴파일러 입문, 정익사, 오세만 저