编译原理第三版课后习题答案.pdfVIP

目录

P36-62

P36-72

P36-82

P36-93

P36-103

P36-113

P64•74

P64-85

P64-125

P64-147

P81-18

P81-29

P81-312

P133-112

P133-212

P133-314

P134-515

P164-519

P164-719

P217-119

P217-320

P218-420

P218-521

P218-622

P218-722

P219-1222

P270-924

P36-6

⑴

1/28

△(G)是0~9组成的数字串

⑵

最左推导：

NnNDnNDD=NDDD=DDDD=ODDDnO1DDnO12DnO127

NaND=DDn3Dn34

NnNDnNDDnDDDd5DDd56Dn56$

最右推导：

NnNDnNTnND7=N27=ND21nN127DI27n0127

N=NDdN4dD4=34

NdNDaN8aND8dN68dD68n568

P36-7

G()

OT113151719

NT214161810

DTOIN

STOIAO

ATADIN

P36-8

文法：

A7\E-T

E7\E+

TTF\T*F\T/F

FEN

最左推导：

AA

E+7r+T尸+PV+rv+T*i+F*FN+i*FN+iN

,,

En7n7*FnF*F=j*Fnj*(E)=i*(E+7,)ni*(7+T)nj*(F+7)=Z*(/+T)=/*(/+F)=/*

(z+0

最右推导：

E=E+T=E+T*F=E+仲idE+F*/=E+i*MT+i*i〃F+/*/=/+i*i

E=T=F*r=F*F=F*(£)=F*(E+r)=F*(E+F)=F*(£+/)=F^(T+0=F*(F+

/)=F*(1+/)=»*(«+/)

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

2/28

TFTF

F

1

i+i+ii+i*i

P36-9

句子iiiei有两个语法树:

S=iSeS=iSei=USei=iiieiSnlSnUSeS=USei=iiiei

P36-10

!**************

S—T^T

TT⑸2

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

P36-11

***************

LI:

SIAC

A-»aAlMb

C—cCI

L2:

SMB

AT