컴파일러 구성론 (Compiler Construction)
페이지 정보
작성일 22-10-20 23:06
본문
Download : 컴파일러 구성론 (Compiler Construction).hwp
▶ 정규 문법에 의해 생성된 언어 : 정규 언어(regular language)
3.2 …(투비컨티뉴드 )
Download : 컴파일러 구성론 (Compiler Construction).hwp( 79 )
컴파일러 구성론 (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 장 어휘analysis(Lexical Analysis)
4.1. Role of Lexical Analyzer
4.2 token 인식의 예
4.3 어휘 analysis기의 구현
4.4. LEX
제 5 장 Context-free 문법
5.1 개요
5.2 유도와 유도 트리(derivation Tree)
제 6 장 구문 analysis
6.1 구문 analysis 방법
6.2 구문 analysis기의 출력
6.3 Top-down 방법
6.4 Bottom-up 방법
제 7 장 LL 구문 analysis
7.1 결정적 구문analysis
7.2 Recursive-descent parser
7.3 Predictive parser
7.4 Parsing table의 작성
제 8 장 LR 구문analysis
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의 어휘analysis 과정에서 인식되는 토큰(어휘)의 구조를 표현
▶ right-linear Grammar(A → aB)와 left-linear Grammar(A → Ba)
(定義(정이) 3.1) 각 생성 규칙의 형태가 다음과 같을 때 정규 문법이라고 한다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.
예) S → aA, S → bB, S → b, A → bA, A → a, B → bS
(주) 정규 문법에서 t = ε인 경우, 생성 규칙의 형태가 A → B 또는 A → ε의 형태가 된다 전자를 단일 생성 규칙(single production), 후자를 ε-생성 규칙(epsilonproduction)이라고 부른다.
레포트/기타
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
컴파일러 구성론 (Compiler Construction) 강의 core내용 요약 자료(data)입니다. , 컴파일러 구성론 (Compiler Construction)기타레포트 ,
컴파일러 구성론 (Compiler Construction)
순서
다.
(1) A → aB, A → a, 여기서 a ∈ VT이고 A, B ∈ VN
(2) 만약 S → ε이면, S가 다른 production의 오른쪽에 나타나지 않아야 한다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.
