编译原理课后习题答案(陈火旺第三版)..doc
文本预览下载声明
第二章
P36-6
(1)
是0~9组成的数字串
(2)
最左推导:
最右推导:
P36-7
G(S)
P36-8
文法：
最左推导:
最右推导:
语法树：/********************************
*****************/
P36-9
句子iiiei有两个语法树：
P36-10
/**************
***************/
P36-11
/***************
L1:
L2:
L3:
L4:
***************/
第三章习题参考答案
P64–7
(1)
0
1 1 0 1
1
确定化：
0 1 {X} φ {1,2,3} φ φ φ {1,2,3} {2,3} {2,3,4} {2,3} {2,3} {2,3,4} {2,3,4} {2,3,5} {2,3,4} {2,3,5} {2,3} {2,3,4,Y} {2,3,4,Y} {2,3,5} {2,3,4,}
0
1 0
0 0 1 1 0
0 1
0
1
1 1
最小化：
0
1
0 0 1 0
0 1
0
1
1 1
P64–8
(1)
(2)
(3)
P64–12
(a)
a
a,b
a
确定化：
a b {0} {0,1} {1} {0,1} {0,1} {1} {1} {0} φ φ φ φ
给状态编号：
a b 0 1 2 1 1 2 2 0 3 3 3 3
a
a
a b b b
b
a
最小化：
a a
b b
a
b
(b)
b b a
a b
a
a b
b
显示全部