프로그래밍 언어론 8판(Rovert W. Sebesta 저) 요약본 chapter 04

소개글

프로그래밍 언어론 8판 자체제작 요약문서입니다.

Concept of Programming Languages , 8th Edition
Robert W. Sebesta 지음

목차

1. 다음 문법 규칙에서, 집합쌍 공통 테스트를 수행하라.
2. 다음 문법 규칙에서, 집합쌍 공통 테스트를 수행하라.
3. 문자열 a * b + c에 대해서 4.4.1 절에서 주어진 재귀 하강 파서의 파싱 과정을 보여라.

4. 4.5.3 절의 문법과 파서 테이블을 사용하여 문자열 ( id + id ) * id 에 대하여, 파스 스택 내용, 입력 문자열, 행동 등을 포함하여 완전한 파싱 과정을 보여라.

 복습문제 풀이
1. 구문분석기가 문법에 기반하는 세 가지 이유는 무엇인가?

<중 략>

27. LR 파서에서 좌순환이 문제가 되는가?

본문내용

Chapter 4. 어휘분석과 구문분석
연습문제 풀이
공통 테스트를 수행하라.
A → aB | b | cBB
A-규칙의 RHS에 대한 FIRST 집합 : {a}, {b}, {c} ⇒ pass
B → aB | bA | aBb
B-규칙의 RHS에 대한 FIRST 집합 : {a}, {b}, {a} ⇒ fail : 교집합 {a}존재
C → aaA | b | caB
C-규칙의 RHS에 대한 FIRST 집합 : {a}, {b}, {c} ⇒ pass
다음 문법 규칙에서, 집합쌍 공통 테스트를 수행하라.
S → aSb | bAA
S-규칙의 RHS에 대한 FIRST 집합 : {a}, {b} ⇒ pass
A → b{aB} | a
A-규칙의 RHS에 대한 FIRST 집합 : {b}, {a} ⇒ pass
B → aB | a
B-규칙의 RHS에 대한 FIRST 집합 : {a}, {a} ⇒ fail : 교집합 {a}존재
문자열 a * b + c에 대해서 4.4.1 절에서 주어진 재귀 하강 파서의 파싱 과정을 보여라.
(이것은 다시 생각해 봐야할 문제...)



복습문제 풀이
구문분석기가 문법에 기반하는 세 가지 이유는 무엇인가?
인간이나 소프트웨어 시스템에게 분명하고 간명하다.
구문 분석기에 대한 직접적인 가반으로 사용될 수 있다.
모듈기반 작성으로 유지보수하기에 상대적으로 쉽다.
어휘 분석이 구문 분석과 구분되는 세 가지 이유를 설명하라.
단순성 : 구문 분석에 요구되는 기법보다 덜 복잡하다.
간에서 상당한 양을 요구하기 때문에, 어휘 분석기를 최적화할 가치가 있지만, 구문분석기를 최적화하는 것은 별 소득이 없다.
이식성 : 어휘분석기는 다소 플랫폼에 종속적이지만, 구문 분석기는 플랫폼에 독립적일 수 있다.
어휘항목과 토큰을 정의하라.
어휘항목 : 문자들로 구성된 문자열의 논리적인 그룹
토큰 : 그

참고 자료

없음