컴파일러 오세훈(저) 연습문제 5장 솔루션

컴파일러 오세훈(저) 연습문제 5장 솔루션

컴파일러 오세훈(저) 연습문제 5장 솔루션.hwp

본문 ① 프로그래밍 언어의 구문구조를 명시하는데 ( 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 )으로 구성되어 있다. 하고 싶은 말 좀 더 업그레이드하여 자료를 보완하여, 과제물을 꼼꼼하게 정성을 들어 작성했습니다. 위 자료 요약정리 잘되어 있으니 잘 참고하시어 학업에 나날이 발전이 있기를 기원합니다 ^^ 구입자 분의 앞날에 항상 무궁한 발전과 행복과 행운이 깃들기를 홧팅 키워드 문제, 연습, 연습문제, 솔루션, 오세훈, 컴파일러