陈火旺编译原理(第三版)课后习题答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章
P36-6
⑴
L(G)是o~9组成的数字串
⑵
最左推导:
N= ND= NDD= NDDD= DDDD= ODDD= 01DD= 012D= 0127
N= ND= DD= 3D= 34
N= ND= NDD= DDD= 5DD = 56D= 568
最右推导:
N= ND= N7= ND7= N27= ND 27= N127= D127= 0127
N= ND= N 4= D4= 34
N= ND= N8= ND8= N 68= D68= 568
P36-7
G(S)
O > 1|3|5|7|9
N > 2∣4∣6∣8∣O
D > 0|N
S > OlAo
A—;AD |N
P36-8
文法:
E τ T E +T|E —T
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 τ)= 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) ^语法树. /********************************
P36-9
句子iiiei 有两个语法树:
S= iSeS= iSei = iiSei = iiiei S= iS= iiSeS= iiSei = iiiei
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
E
T F i
E
F F
i
E
T F i
i i+i+i
i-i-i
i
i+i*i
*************** **/
L3:
第三章习题参考答案
P64 — 7
确定化:
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,}最小化:
S > AB
Ar aAb
| ;
B > aBb|;
L4
:
S > A| B
A》
0A1∣;
B > 1B0| A
**********
***
**
/
1(01)*101
2 3
4
{0,1,2,3,4,5},{6}
{0,1,2,3,4,5}° ={135} {O,123,4,5}1={1,2,4Q
{0,1,2,3,4},{ 5},{6}
{ 0,1,2,3,4} 0√1,3,5}
{0,1,23,{4},{ 5},{6}
{0,1,23° ={1,3} {0,1,2,3}1={1,2,4}
{0,1},{23{4},{ f},{6}
{0,1}°={1} {0,1}1={1,2}
{2,3}0={3 {231={4}
{0},{1},{2,3},{ 4},{ 5},{ 6}
P64- 8
⑴
(1∣0)*01
⑵
(1∣2∣3∣4∣5∣6∣7∣8∣9)(0∣1∣2∣3∣4∣5∣6∣7∣8∣9)*(0∣5)∣(0∣5 )
⑶
0*1(0∣10*1)* ∣1*0(0∣10*1)*
P64- 12
⑻
φφφ
给状态编号:
a b
012
112
203
333 a
a
a
b b
b2
最小化:
{0,1},{ 2,3}
{0,1}a ={1} {0,1}b ={2}
{2,3}a ={0,3} {2,3}b ={3}
{0,1},{ 2},{ 3}
已经确定化了,进行最小化
最小化:
{{O,1}, {2,3,4,5}}
{0,1}a ={1} {0,叽={2,4}
{2,3,4,5}a ={1, 3,0,5} {2,3,4,5}^ {2,3,4,5}
{2,4}a ={1,0} {2,4}b ={3,5}
{3,5}a ={3,5} {3,5}b ={2,4}
{{0,1},{ 2,4},{ 3,5}}
{0,1}a H1}
{2,4}a ={1,0}
{3,5}a ={3,5}
01 {X,1,Y}{1,Y}{2}
{0,1}b ={2,4}
{2,4打={3,5
{3,5}b ={2,4}