컴파일러 구성론 (Compiler Construction)
페이지 정보
작성일 22-11-05 01:17
본문
Download : 컴파일러 구성론 (Compiler Construction).hwp
▶ 정규 문법에 의해 생성된 언어 : 정규 언어(regular language)
3.2 …(drop)
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
레포트/기타
,기타,레포트
설명
순서
다.컴파일러 구성론 (Compiler Construction)
컴파일러 구성론 (Compiler Construction) 강의 핵심내용 요약 자료입니다.
예) S → aA, S → bB, S → b, A → bA, A → a, B → bS
(주) 정규 문법에서 t = ε인 경우, 생성 규칙의 형태가 A → B 또는 A → ε의 형태가 된다 전자를 단일 생성 규칙(single production), 후자를 ε-생성 규칙(epsilonproduction)이라고 부른다. , 컴파일러 구성론 (Compiler Construction)기타레포트 ,
Download : 컴파일러 구성론 (Compiler Construction).hwp( 53 )
제 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) 각 생성 규칙의 형태가 다음과 같을 때 정규 문법이라고 한다.
컴파일러 구성론 (Compiler Construction) 강의 핵심내용 요약 자료입니다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.
(1) A → aB, A → a, 여기서 a ∈ VT이고 A, B ∈ VN
(2) 만약 S → ε이면, S가 다른 production의 오른쪽에 나타나지 않아야 한다.
