컴파일러 오세훈(저) 연습문제 5장 솔루션
페이지 정보
작성일 19-09-18 16:59
본문
Download : 컴파일러 오세훈(저) 연습문제 5장 솔루션.hwp
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있따
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 처음 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
⑨ EBNF는 반복되는 부분, 선택적인 부분, ( 택일 )부분을 간결하게 표현할 수 있따
⑩ PDA는 인식기의 한 종류로 finite state control, input tape, 그리고 ( stack )으로 구성되어 있따
⑪ 유한 제어의 상태가 변하고, 스택의 내용도 바뀔 수 있지만 현재의 입력 심벌에 상대하여는 고려되지 않는 PDA P의 이동을 ( ε-move )라 부른다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
⑧ 한 문법이 cycle-free, ε-free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper )하다고 말한다.
④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
솔루션/기타
Download : 컴파일러 오세훈(저) 연습문제 5장 솔루션.hwp( 40 )
컴파일러 오세훈(저) 연습문제 5장 솔루션 , 컴파일러 오세훈(저) 연습문제 5장 솔루션기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션
순서
컴파일러 오세훈(저) 연습문제 5장 솔루션
설명
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_01.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_02.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_03.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_04.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_05.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%205%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_06.gif)
``연습문제``
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
⑮ 입력에 있는 t
컴파일러 오세훈(저) 연습문제 5장 솔루션
컴파일러,오세훈,저,연습문제,장,솔루션,기타,솔루션
다.
④ 일반적으로 ( 연산 순위 )나 결합법칙의 정보를 이용해서 모호성을 제거한다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.
⑬ CFG G로부터 top-down 방법으로 PDA를 구성했을 때, δ 함수의 개수는 ( |P| + |VT| )이다.
⑧ 한 문법이 cycle-free,...
``연습문제``
5.1 다음 괄호에 알맞은 단어를 쓰시오.
① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
③ 생성 규칙의 형태가 ( A → AαA )인 경우 반드시 모호성이 나타난다.
⑭ ε-이동을 하면서 스택의 내용만 A를 α로 바꾸는 PDA P의 행동을 ( reduce )라 부른다.
⑤ 문법 변환 기법에는 대입(substitution)과 ( 확장(expansion) )이 있따
⑥ 문법 심벌 X가 useless symbol 이라는 의미는 X가 terminal string 을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 처음 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
⑫ 일반적으로, (star)는 0번 이상 (zero or more), +(dagger)는 ( 한 번 이상(one or more) )의 cardinality를 갖는다.
⑦ 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입(substitution) )이다.
