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

第二章

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

TT 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)

^语法树.

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