北邮 编译原理与技术 课后答案

北邮 编译原理与技术 李文生 课后答案

北邮 编译原理与技术 李文生 课后答案

11.1

1.31.4

1.5

1

北邮 编译原理与技术 李文生 课后答案

3

3.2(1)0(0|1)*0(4) 0*10*10*10*3.4

(1)numnum2 | 0num1 | 1num1|

num1num2|0num1|1num1|

num22|4|6|8|0

(2)numnum2 | 1num1 | 2num1|

num1

num2

3.8num2|0num1|1num1|2|4|6|8|0DFA

0100101|9num1|9num1|9num1|9num1C

2

北邮 编译原理与技术 李文生 课后答案

44.1bexprbterm EEorbterm E | btermbfactor TTandbfactor T|bfactornotbfactor|(bexpr)|true |falsebexpr:

bexprvoidproce_xpr(void)

{

proc_term();

if(char==or){

forwardpointer;

proc_expr;

}

}btermvoidproc_term(void)

{

3

北邮 编译原理与技术 李文生 课后答案

proc_factor();

if(char==and) {

forwardpointer;

proc_term();

}

}bfactorvoidproc_factor(void)

{

if(char==not){

forwardpointer;

proc_factor();

}

elseif(char==(){

forwardpointer;

proc_expr();

if(char==))forwardpointer;

elseerror();

};

)elseif(char==trueforwardpoonelse;

}

4.3

(1)FIRST(A)={(,}

(2)FIRST((A)A))=FFIRST((A)A)LL(1)

4.5

(1)

E

A

B

L

L

(2)

FIRST

E

A

B

L

L

4A|Bnum |id(L)ELEL|FIRST(,num,idnum,id((,num,id(,num,id,FOLLOW,FOLLOW$,(,),num,id$,(,),num,id$,(,),num,id))

北邮 编译原理与技术 李文生 课后答案

(3)LL(1)EA|BFIRST(A)Anum |idFIRST(num)B(L)LELLEL|FIRST(EL))=LL(1)

),numid$

E EB EA EA

A Anum Aid

B B(L)

L LEL LEL LEL

L LEL L LEL LEL

(4)(a(b(2))(c))

(1)$E(a(b(2))(c))$ EB

(2)$B(BL(3)$)L(((2c))

(4)$)La((b2c))$ EL

(5)$)LE()(c)) EA

(6)$)LA())(7)$)Lid2(8)$)L2))(LEL

(9)$)LE(b(2))(c))$ (EB

(10)$)LB(b(2))(c))$ B(L)

(11)$)L)L((b(2))(c))$

(12)$)L)Lb(2))(c))$ LEL

(13)$)L)Lb(2))(c))$ EA

(14)$)Lb(2))(c))$ Aid

(15)$)L)Lib(2))(c))$

(16)$)L)L(2))(c))$ LEL

(17)$)L)LE(2))(c))$ EB

(18)$)L)LB(2))(c))$ B(L)

(19)$)L)L)L((2))(c))$

(20)$)L)L)L2))(c))$ LEL

(21)$)L)L)LE2))(c))$

(22)$)L)L)LA2))(c))$ Anum

(23)$)L)L)Lnum2))(c))$

(24)$)L)L)L))(c))$ L

(25)$)L)L)))(c))$

(26)$)L)L)(c))$ L

(27)$)L))(c))$

5

北邮 编译原理与技术 李文生 课后答案

(28)

(29)

(30)

(31)

(32)

(33)

(34)

(35)

(36)

(37)

(38)

(39)

(40)

$)L$)LE$)LB$)L)L($)L)L$)L)LE$)L)LA$)L)Lid$)L)L$)L)$)L$)$(c))$ (c))$ (c))$ (c))$c))$ c))$ c))$ c))$))$ ))$)$ )$$

LELEBB(L)LELEAAidLL6

北邮 编译原理与技术 李文生 课后答案

(2)ASASLR(1)I5SLRFOLLOW(A)={a,b}M[5,b]=reduce ASbM[5,b]=shift4SLR(1)(3)LR(1)DFAI5LR(1)4.14LL(1)FIRSTFIRSTS

A

B

SAaAb|BbBaa,b$a,bFOLLOW[ASA,a/b][Aa, a/b]FOLLOWa,bFIRST(AaAb)FOLLOW(BbBa)=

7

北邮 编译原理与技术 李文生 课后答案

LL(1)

a

S A

B SAaAb AB LL(1)SLR(1)SBbBaABLL(1)b$

(2) SBbBa(4) BLR(0)

I0SS SAaAb SBbBa A

FOLLOW(A)=FOLLOW(B)={a,b}

SLR(1)4.16

LR(0)(0)0)

LR(0)

LR(0)(0) SS(1) SAaAb(3) A BAB-DFAR1)AL8

北邮 编译原理与技术 李文生 课后答案

55.1L

E.val=58T.val=58

T.val=29*F.val=2

(E.val=29)digit.lexval=2l=2

5.2

E.iT.iET

num.lexvalnum

ETE E.i=T.val

E.val=E.val

E1 E1.i=E.i+T.val

E.val=E.val

E1 E1.i=E.i-T.val

E.val=E.val

EE.val=E.i

9

北邮 编译原理与技术 李文生 课后答案

T TT1 T.i=F.valT.val=T.valT1.i= T.i*F.valT.val=T.valT.val=T.i

T.val=E.val

T.val=num.lexvalFF5.3((a)+(b))

5.4

SABCabc10

北邮 编译原理与技术 李文生 课后答案

(2)

C.v=2

B.u=S.u

B.v=B.u

A.u=B.v+C.v

A.v=3*A.u

S.v=A.v(3)(4)abcS.u5S.vabc

215.6

(1)E.typeT.type

EE1+T

ET

Tnum.num

TnumIf(E1.type==integer)&&(T.type==integer)E.type=integer;ElseE.type=realE.type=T.typeT.type=realT.type=integer

11

北邮 编译原理与技术 李文生 课后答案

(2)E.typeT.typeE.codeT.codeLE

EE1+TPrint(E.code)If(E1.type==integer)&&(T.type==integer) {

E.type=integer;E.code=+|| E1.code||T.code;}

Else{E.type=real;

if(E1.type==integer) E1.code=inttoreal(E1.code);

elseif(T.type==integer)T.code=inttoreal(T.code);

E.code=+|| E.code||T.code;}

E.type=T.type

E.code=T.code

T.type=real

T.code=num.num.lexval

T.type=integer

T.code=num.lexvalETTnum.numTnum

5.9

(1)T.type

L.in

addtypeid.entry,typetypeid.entry

DLT

Tinteger

Treal

LL1,id

Lid

(2)

LLL.in=T.typegre1=L.ddtiL.in)addtype(id.entry,L.in)DLTL.inT

5.11

(1)

B

LB.htLB.psB.ps

12

北邮 编译原理与技术 李文生 课后答案

(2)S

B

B

B

(3)LMLMiNsNBB{S.ht=B.ht}{B1.ps=B.ps} B1{B2.ps=B.ps} B2 {B.ht=max(B1.ht,B2.ht)}{B1.ps=B.ps} B1sub{B2.ps=shrink(B.ps)} B2 {B.ht=disp(B1.ht,B2.ht)}text{B.ht=text.hB.ps}LRLMNSLB.ps=L.sS.ht=B.htL.s=10

B1.ps=B.ps

M.i=B.ps

B2.ps=M.s

ma.ht,B.ht)

B1s=ips

2ps=Ns

t=dispp1ht2.ht)

t.hs.i

sB1MB2B1subNB2BMN

L

L

B1MB2

B1N

B.sB.psB2.psB.psB.psSSLL.sB2B2.ps

B.psN.i=B.psN.sB

SBBBLMNB{S.ht=B.ht}{B1.ps=B.ps} B1M{B2.ps=M.s} B2{B.ht=max(B1.ht,B2.ht)}{B1.ps=B.ps} B1subN{B2.ps=N.s)} B2{B.ht=disp(B1.ht,B2.ht)}text{B.ht=text.hB.ps}{L.s=10}{M.s=M.i}13

北邮 编译原理与技术 李文生 课后答案

(4)valtopntopSLBBMBBB1subNB2BM

Nval[ntop]=val[top]val[ntop]=10val[ntop]=max(val[top-2],val[top])val[ntop]=disp(val[top-3],val[top])val[ntop]=val[to …… 此处隐藏：3302字，全部文档内容请下载后查看。喜欢就下载吧 ……