编译原理课后习题答案(陈火旺+第三版)详解.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)
X
Y
X
1
2
3
4
Y
5
0
1 1 0 1
1
确定化：
01{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
3
2
0
1 0
1
0 0 1 1 0
6
5
4
0 1
0
1
1 1
最小化：
0
0
2
1
1
0 0 1 0
5
4
3
0 1
0
1
1 1
P64–8
(1)
(2)
(3)
P64–12
(a)
a
1
0
a,b
a
确定化：
ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φφφφ
给状态编号：
ab012112203333
a
1
0
a
a b b b
3
2
b
a
最小化：
a a
2
1
0
b b
a
b
(b)
0
3
2
b b a
a b
a
a b
5
4
1
b
显示全部