컴파일러 구성론 (Compiler Construction)기타레포트

컴파일러 구성론 (Compiler Construction)

레포트 > 기타

인 쇄

바로가기저장

파일 :

컴파일러 구성론 (Compiler Construction).hwp [Size : 310 Kbyte ]

분량 97 Page

가격 2,000 원

네이버 ID로
다운 받기

카카오 ID로
다운 받기

구글 ID로
다운 받기

페이스북 ID로
다운 받기

자료설명

컴파일러 구성론 (Compiler Construction) 강의 핵심내용 요약 자료입니다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.

목차/차례

제 1 장 컴파일러 개론

제 2 장 문법과 언어

2.1 Syntax
2.2 Formal Grammar & Language

제 3 장 정규 언어

3.1 정규 문법과 정규 언어
3.2 정규 표현(Regular Expression)
3.3 유한 오토마타(Finite Automata ; FA)

제 4 장 어휘분석(Lexical Analysis)

4.1. Role of Lexical Analyzer
4.2 token 인식의 예
4.3 어휘 분석기의 구현
4.4. LEX

제 5 장 Context-free 문법

5.1 개요
5.2 유도와 유도 트리(derivation Tree)

제 6 장 구문 분석

6.1 구문 분석 방법
6.2 구문 분석기의 출력
6.3 Top-down 방법
6.4 Bottom-up 방법

제 7 장 LL 구문 분석

7.1 결정적 구문분석
7.2 Recursive-descent parser
7.3 Predictive parser
7.4 Parsing table의 작성

제 8 장 LR 구문분석

8.1 LR parser
8.2 LR(0) item의 집합
8.3 SLR parsing table 구성 방법
8.4 CLR parsing table 구성 방법
8.5 LALR parsing table 구성 방법
8.6 모호한 문법(Ambiguous Grammar)
제 8 장 Syntax-directed Translation
8.1 syntax-directed translation이란?
8.2 Syntax-directed translation scheme
8.3 Syntax-directed translation에 의한 assembly code 생성
8.4 Syntax-directed translation에 의한 three-address code 생성
8.5 일반 statement의 translation

제 9 장 Error detection and Recovery

8.1 Types of error
9.2 Lexical error
9.3 Bracket error
9.4 Syntax error : parser에 의하여 탐지되는 error
9.5 Non-context-free errors
9.6 Run-time errors

제 10 장 Code optimization

10.1 계산의 횟수를 줄이는 최적화

10.2 보다 빠른 명령의 이용

10.3 기억용량의 최적화

본문/내용

예) 1. context-free 문법의 예
G = ({S, C}, {a, b}, P, S)
P : S → aCaC → aCaC → b
-----> L(G) = {anban | n ≥ 0}

2. regular 문법의 예
G = ({S, B, C}, {a, b}, P, S)
P : S → aSS → aBB → bC
C → aCC → a
-----> L(G) = {anbam | n, m ≥ 1}
(note) BNF나 syntax graph로 표현되는 Grammar = context-free grammar(CFG)

제 3 장 정규 언어

▶ 정규언어(regular language) : token의 형태를 기술하는 데 사용
표현방법 : 정규 문법(regular grammar), 정규 표현(regular expression), 유한 오토마타
(finite autommata)

3.1 정규 문법과 정규 언어
▶ 정규 문법 : N. Chomsky의 type 3 grammar
▶ compiler의 어휘분석 과정에서 인식되는 토큰(어휘)의 구조를 표현
▶ right-linear Grammar(A → aB)와 left-linear Grammar(A → Ba)
(정의 3.1) 각 생성 규칙의 형태가 다음과 같을 때 정규 문법이라고 한다.
(1) A → aB, A → a, 여기서 a ∈ VT이고 A, B ∈ VN
(2) 만약 S → ε이면, S가 다른 production의 오른쪽에 나타나지 않아야 한다.
예) S → aA, S → bB, S → b, A → bA, A → a, B → bS
(주) 정규 …(생략)

장바구니