编译原理_第三版_课后答案.docx
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
编译 原理
课后题答案
第二章
P36-6
(1)
L ( G 1 )
是
0~9 组成的数字串
(2)
最左推导 :
N ND NDD NDDD DDDD
0DDD
01DD
012D 0127
N ND DD 3D
34
N
ND
NDD
DDD
5DD
56D
568
最右推导 :
N ND N 7 ND 7 N 27 ND 27
N 127
D127
0127
N
ND N 4 D 4 34
N ND
N 8
ND 8
N 68
D68 568
P36-7
G(S)
O 1|3|5|7|9
N 2|4|6|8|O D
0|N
S O| AO A AD | N
P36-8
文法:
E T| E T|E T
T F |T * F |T / F F ( E)|i
最左推导 :
E E T T T
F T
i T
i T * F
i F * F i i * F i i * i E
T
T * F F * F i * F i *( E ) i *( E
T)
i *( T T )
i *( F
T )
i *( i T )
i *( i F )
i *( i
i )
最右推导 :
E E T E T *
F E T * i E F * i E i * i T i * i F i * i i i * i
E T
F * T F * F F *( E) F *( E T) F *( E F ) F *( E i )
F *( T i ) F *( F i ) F *( i i ) i *( i i )
语法树: /********************************
E
E+T
E+T F
T F i
F i
i
i+i+i
*****************/
P36-9
句子 iiiei有两个语法树:
S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei
E E
E+T E-T T T*F
E-T F F F i
T F i i i
F i
i
i-i-i i+i*i
P36-10
/**************
S TS | T T( S) | ( )
***************/
P36-11
/*************** L1:
S AC
A aAb | ab C cC |
L2:
S AB
A aA |
B bBc | bc
L3:
S AB
A aAb | B
aBb |
L4:
S A | B
A0 A1|
B 1B0 | A
***************/
第三章习题参考答案
P64–7
(1)
1(01|) * 101
X Y
1101
X12345Y
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,}
10
23
00110
1
01
45
1
11
最小化:
{ 0,1,2,3,4,5},{ 6}
{ 0,1,2,3,4,5} 0{1,3,5}{ 0,1,2,3,4,5} 1{1,2,4,6} { 0,1,2,3,4},{ 5},{ 6}
{ 0,1,2,3,4} 0{1,3,5}
{ 0,1,2,3},{ 4},{ 5},{ 6}
{ 0,1,2,3} 0{1,3}{0,1,2,3} 1{12,,4}
{ 0,1},{2,3}{ 4},{ 5},{6}
{ 0,1} 0{1}{ 0,1} 1{1,2}
{ 2,3} 0{ 3}{ 2,3} 1{4}
{ 0},{ 1},{ 2,3},{ 4},{ 5},{ 6}
1
02
0010
01
134
1
116 5
P64–8
(1)
(1 | 0)* 01
(2)
(1 | 2 | 3| 4 | 5 | 6 | 7 | 8 | 9)(0 |1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9)* (0 | 5) | (0 | 5) (3)
0*1( 0 | 10* 1) * |1* 0( 0 |10* 1) *
P64–12
(a)
a
a,b
01
a