컴파일러 구성론 (Compiler Construction)
페이지 정보
작성일 24-05-30 06:38
본문
Download : 컴파일러 구성론 (Compiler Construction).hwp
순서
레포트/기타
예) 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)기타레포트 ,
,기타,레포트
컴파일러 구성론 (Compiler Construction)
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
컴파일러 구성론 (Compiler Construction) 강의 核心내용 요약 reference(자료)입니다. 관련정보가 필요하신분에게 많은 참고가 되리라 생각되며, 모두 좋은 결과 받으시길 바랍니다.
다.
예) S → aA, S → bB, S → b, A → bA, A → a, B → bS
(주) 정규 …(투비컨티뉴드 )
설명
Download : 컴파일러 구성론 (Compiler Construction).hwp( 16 )
컴파일러 구성론 (Compiler Construction) 강의 핵심내용 요약 자료입니다.
