컴파일러 구성론 (Compiler Construction)
페이지 정보
작성일 23-09-28 11:21
본문
Download : 컴파일러 구성론 (Compiler Construction).hwp
컴파일러 구성론 (Compiler Construction) 강의 核心(핵심)내용 요약 data(資料)입니다. , 컴파일러 구성론 (Compiler Construction)기타레포트 ,
,기타,레포트
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
컴파일러 구성론 (Compiler Construction)
Download : 컴파일러 구성론 (Compiler Construction).hwp( 79 )
설명
예) 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) 각 생성 규칙의 형태가 다음과 같을 때 정규 문법이라고 한다.
(1) A → aB, A → a, 여기서 a ∈ VT이고 A, B ∈ VN
(2) 만약 S → ε이면, S가 다른 production의 오른쪽에 나타나지 않아야 한다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.
컴파일러 구성론 (Compiler Construction) 강의 핵심내용 요약 자료입니다.
예) S → aA, S → bB, S → b, A → bA, A → a, B → bS
(주) 정규 …(省略)
순서
레포트/기타
다.
