2024年4月29日发(作者：)

第二章

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)

最右推导:

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+TF

TFi

Fi

i

i+i+i

*****************/

P36-9

句子iiiei有两个语法树：

S

S





iSeS

iS



iiSeS

iSei





iiSei

iiSei





iiiei

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

L3:

E

E+T

T

T*F

F

Fi

i

i

i-i-i

E

E

-T

E-TF

TFi

Fi

i

i+i*i