编译原理-第三版-课后答案.pdf

可编辑修改

编译原理课后题答案

第二章

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N7ND7N27ND27N127D1270127

NNDN4D434

NNDN8ND8N68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)

最右推导:

精选doc

可编辑修改

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)

语法树：/********************************

EE

E

E+TE-T

E+T

E+TFE-TF

TT*F

TFiTFi

FFi

FiFi

ii

ii

i+i+ii-i-i