-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-
27
-
28
-
29
-
30
-
31
-
32
-
33
-
34
-
35
-
36
-
37
-
38
-
39
-
40
목차
제4장 Context-Free 언어와 문법의 효율화
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
* 각 장별 출제예상문제 제공 + 해설포함 *
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
* 각 장별 출제예상문제 제공 + 해설포함 *
본문내용
제4장 Context-free언어와 문법의 효율화
1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토마타를 구현하는 일은 유한 오토마타를 구현하는 것보다 훨씬 복잡하고 어렵다.
2. 유도트리
1) 유도(derivation)
① 좌단유도: 유도과정의 각 단계에서 문장형태(sentential form)의 가장 왼쪽에 있는 논터미널기호를 계속해서 대체하는 경우
② 우단유도: 가장오른쪽의 논터미널기호를 계속해서 대체하는 경우
2) 파스
① 좌파스(left parse): 좌단유도에 의해 적용된 일련의 생성규칙 순서
② 우파스(right parse): 우단유도에 의해 적용된 생성규칙 순서의 역순
3) 유도트리(derivation tree) 또는 파스트리(parse tree)
① 구문분석과정에서 문장이 유도되는 과정을 트리형태로 표현
② CFG(Context Free 문법) G = (VN, VT, P, S)에 대한 유도트리는 다음과 같이 정의
- 모든 노드는 문법기호를 레이블로 가짐
- 루트(root)의 레이블은 시작기호 S이다.
- 중략 -
1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토마타를 구현하는 일은 유한 오토마타를 구현하는 것보다 훨씬 복잡하고 어렵다.
2. 유도트리
1) 유도(derivation)
① 좌단유도: 유도과정의 각 단계에서 문장형태(sentential form)의 가장 왼쪽에 있는 논터미널기호를 계속해서 대체하는 경우
② 우단유도: 가장오른쪽의 논터미널기호를 계속해서 대체하는 경우
2) 파스
① 좌파스(left parse): 좌단유도에 의해 적용된 일련의 생성규칙 순서
② 우파스(right parse): 우단유도에 의해 적용된 생성규칙 순서의 역순
3) 유도트리(derivation tree) 또는 파스트리(parse tree)
① 구문분석과정에서 문장이 유도되는 과정을 트리형태로 표현
② CFG(Context Free 문법) G = (VN, VT, P, S)에 대한 유도트리는 다음과 같이 정의
- 모든 노드는 문법기호를 레이블로 가짐
- 루트(root)의 레이블은 시작기호 S이다.
- 중략 -
추천자료
- 방통대 교육학 학위논문작성계획서
- 방통대 <인간행동과 사회환경 과제물a형> 행동발달에 대한 정신분석이론의 입장과 요점을 설...
- [교과교육론A형] 만0세를 대상으로 연보육계획안, 월보육계획안(1개월분), 일일보육계획안(1...
- [2016방통대중간과제물 세계의정치와경제][정보화 세계화로 인한 나의삶의변화)[세계화와나의...
- [방통대정책분석론] 방통대 정책분석론 의사결정분석에 대해 설명
- [2016년 현대의서양문화A형] 권력과 진리의 문제에서 니체와 푸코의 유사점에 대해 서술, 권...
- 로젠톡스와 베커가 제시한 건강신념모형 설명. 급성질환자와 만성질환자 건강신념모형 적용하...
- 방통대 2017학년 1학기 논문 영어학 A형] (논문주제 : 영어도치구문에 관한 연구-주어-동사 ...
- 방통대 2017학년 1학기 졸업 논문계획서 - 영어학 A형] (논문계획서 주제 : 영어도치구문에 ...
- 보건교육B형 (방송통신대 2018) 중년 여성남성의 운동증진교육 선택대상의 인구사회적특성 그...
- 방통대 간호학과 4학년 2학기 간호지도자론 과제물
- 방통대 간호학과 4학년 2학기 교육심리학 과제물