검색어 입력폼
평가점수A

컴파일러 제 5장 연습문제

저작시기 2008.03 |등록일 2008.03.30 한글파일한글 (hwp) | 19페이지 | 가격 1,500원

소개글

컴파일러 입문 (정익사) 5장 전체 연습 문제 입니다.

목차

5.1 다음 괄호에 알맞은 단어를 쓰시오.
5.2 다음 약어에 대한 원어(full name)를 쓰시오.
5.3 다음을 간략히 정의하시오.
5.4 다음을 간단히 설명하시오
5.5 Mini C 언어에 대한 다음 구조를 문법 흐름도로 그리시오.
5.6 다음과 같은 문법이 주어졌을 때, 문장 begin d;s;s end 에 대한 좌측 유도와 우측 유도 과정을 보이시오.
5.7 생성 규칙이 다음과 같은 문법이 있다.
중략..

본문내용

<<연습문제>>
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context free ) 문법이 널리 사용되어 왔다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
④ 일반적으로 ( 연산순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있다.
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal symbol 이거나 또는 ( 시작 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입 )이다.
⑧ 한 문법이 cycle-free, ε-free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper )하다고 말한다.
⑨ EBNF는 반복되는 부분(repetitive part), 선택적인 부분(optional part), ( 반복 횟수 )부분을 간결하게 표현할 수 있다.
⑩ PDA는 인식기의 한 종류로 finite state control, input tape, 그리고 ( stack )으로 구성되어 있다.
⑪ 유한 제어의 상태가 변하고, 스택의 내용도 바뀔 수 있지만 현재의 입력 심벌에 대해서는 고려되지 않는 PDA P의 이동을 ( ε-move )라 부른다.
⑫ 일반적으로, *(star)는 0번 이상 (zero or more), +(dagger)는 ( 1번 이상 )의 cardinality를 갖는다.
⑬ CFG G로부터 top-down 방법으로 PDA를 구성했을 때, δ 함수의 개수는 ( |δ| = |P| + |VT| )이다.
⑭ ε-이동을 하면서 스택의 내용만 A를 α로 바꾸는 PDA P의 행동을 ( 확장(expand) )라 부른다.
⑮ 입력에 있는 terminal symbol을 stack top으로 옮기는 행동을 ( shift )라 한다.

참고 자료

컴파일러 입문
다운로드 맨위로