|
a, Z ) = { ( q0, 0Z )}δ( q0, b, Z ) = { ( q0, 1Z )}
δ( q0, a, 0 ) = { ( q0, 00 )}δ( q0, b, 0 ) = { ( q0, ε )}
δ( q0, a, 1 ) = { ( q0, ε )}δ( q0, b, 1 ) = { ( q0, 11 )}
δ( q0, ε, Z ) = { ( qf, Z )}
스택이 초기 상태(Z)에서 입력 a 는 스택에 0을 넣고, 입력 b 는 스택에 1을 넣는다.
스
|
|
|
*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
-&i
|
|
|
+)
p = (1+01)p +0+
= 1p + 01p + 0 +
= 1p + 0(1p +) +
= 1p + 0q +
q = 1p +
p 1p p 0q p
q 1p q
|
|
|
컴파일러 설치자가 제공 해야 한다.
그러므로 실질적인 컴파일러 제작 시스템이 되기 위해서는 전과정을 자동화 해야 한다 전단부는 잘 정립 되어 있으나 후단부는 아직 미비한 상태라 현재 연구 가 한창 진행 중이다 그 연구는 PQCC 와 ACK이다
|
|
|
컴파일러 구성, 한국방송대학교출판부
- 남기현, 100%활용 RM COBOL 85
- 유원희·하상호 역, 프로그래밍 언어론, 홍릉과학출판사
- 정익사·오세만, 컴파일러 입문
- COBOL연습(1983), 대은출판사 Ⅰ. 프로그래밍언어(프로그램언어)의 종류
1. 포트
|
|
메뉴펼치기
