|
간주한다.
(3) 주어진 스트링을 결정적으로 구문 분석할 수 있다는 의미는 무엇인가?
정의된 문법이 모호하지 않다면 모든 우 문장 형태에 대해 단지 한 개의 handle만이 존재하고 이 handle에 적용할 생성 규칙이 유일하면 주어진 스트링을 결정
|
|
|
id
*id-&id$
reduce 8
build_tree(8)
3
$P
*id-&id$
reduce 6
build_tree(8)
4
$F
*id-&id$
reduce 4
build_tree(4)
5
$T
*id-&id$
shift *
build_node(*)
6
$T*
id-&id$
shift id
build_node(id)
7
$T*id
id-&id$
reduce 8
build_tree(8)
8
$T*P
-&id$
reduce 6
build_tree(6)
9
$T*F
-&id$
reduce 3
build_tree(3)
10
$T
|
|
|
컴파일러의 개요
제2장 형식언어와 오토마타
제3장 어휘분석
제4장 Context-free 언어와 푸시다운 오토마타
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
- 각 장별 출제
|
|
|
컴파일러의 개요
제2장 형식언어와 오토마타
제3장 어휘분석
제4장 Context-Free 언어와 문법의 효율화
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
* 각 장별 출제예상문제 제
|
|
|
컴파일러의 개요
제2장 형식언어와 오토마타
제3장 어휘분석
제4장 Context-Free 언어와 문법의 효율화
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
* 각 장별 출제예상문제 제
|
|
메뉴펼치기
