程序設(shè)計語言編譯原理第3版課后答案-資料下載頁
2025-08-05 10:21本頁面
【正文】 C)108. (j, , , 100)109. (j≤, A, D, 111)110. (j, , , 100)111. (+, A, ‘2’, T2)112. (:=, T2, , A)113. (j, , , 109)114. (j, , 100)P219–12/********************(1)MAXINT – 5MAXINT – 4MAXINT – 3MAXINT – 2MAXINT – 1MAXINT(2)翻譯模式方法1： for E1 := E2 to E3 do S {backpatch(,nextquad)。 backpatch(,)。emit( ‘:=’ ‘+’1)。 emit(‘j,’ ‘,’ ‘,’)。 := 。 } {:= makelist(nextquad)。emit(‘j,’ ‘,’ ‘,0’)。 emit( ‘:=’)。 := makelist(nextquad)。 emit(‘j,,,’)。 := 。 := 。 } {p:=lookup()。 if p nil then := pelse error} { := nextquad}****************/方法2：S→ for id:=E1 to E2 do S1S→ F S1F→ for id:=E1 to E2 do do{INITIAL=NEWTEMP。emit(‘:=，’’， ，’ INITIAL)。FINAL=NEWTEMP。emit(‘:=，’’， ，’ FINAL)。p:= nextquad+2。emit(‘j163。,’ INITIAL ‘,’ FINAL ’,’ p)。:=makelist(nextquad)。emit(‘j,－,－,－’)。:=lookup()。if 185。nil thenemit( ‘:=’ INITIAL):=nextquad。:=FINAL。}{backpatch(, nextquad) p:=nextquad+2。emit(‘j185。,’ ‘,’ ’,’ p )。 := merge(, makelist(nextquad))。emit(‘j,－,－,－’)。emit(‘succ，’ ’， ，’ )。emit(‘j,－,－,’ )。}第九章P270–9(1) 傳名即當(dāng)過程調(diào)用時，其作用相當(dāng)于把被調(diào)用段的過程體抄到調(diào)用出現(xiàn)處，但必須將其中出現(xiàn)的任一形式參數(shù)都代之以相應(yīng)的實(shí)在參數(shù)。A:=2。 B:=3。 A:=A+1。 A:=A+(A+B)。 print A。 ∴A=9 (2) 傳地址即當(dāng)程序控制轉(zhuǎn)入被調(diào)用段后，被調(diào)用段首先把實(shí)在參數(shù)抄進(jìn)相應(yīng)的形式參數(shù)的形式單元中，過程體對形參的任何引用或賦值都被處理成對形式單元的間接訪問。當(dāng)被調(diào)用段工作完畢返回時，形式單元（都是指示器）所指的實(shí)參單元就持有所希望的值。①A:=2。B:=3。T:=A+B②把T,A,A的地址抄進(jìn)已知單元J1,J2,J3③x:＝J1。y:=J2。z:=J3 //把實(shí)參地址抄進(jìn)形式單元，且J2=J3④Y↑:=y↑+1 Z↑:=z↑+x↑ // Y↑：對y的間接訪問 Z↑：對z的間接訪問⑤print AA=8(3) 得結(jié)果每個形參均對應(yīng)兩個單元，第一個存放實(shí)參地址，第二個存放實(shí)參值，在過程體中對形參的任何引用或賦值都看成是對它的第二個單元的直接訪問，但在過程工作完畢返回前必須把第二個單元的內(nèi)容放到第一個單元所指的那個實(shí)參單元中①A:=2。B:=3。T:=A+B②把T,A,A的地址抄進(jìn)已知單元J1,J2,J3③x1:=J1。x2:=T。 y1:=J2。y2:=A。 z1:=J3。z2:=A。 //將實(shí)參的地址和值分別放進(jìn)兩個形式單元中④y2:=y2+1。 z2:=z2+x2。 //對形參第二個單元的直接訪問⑤x1↑：＝x2。 y1↑:=y2。 z1↑:=z2 //返回前把第二個單元的內(nèi)容存放到第一個單元所指的實(shí)參地址中⑥print AA=7(4) 傳值即被調(diào)用段開始工作時，首先把實(shí)參的值寫進(jìn)相應(yīng)的形參單元中，然后就好像使用局部變量一樣使用這些形式單元A:=2。B:=3。x:=A+By:=Az:=Ay:=y+1z:=z+xprint AA=2過程調(diào)用不改變A的值第十章P3061P3062 read A,BB1 F:=1 C:=A*A D:=B*BB3B2 if CD goto E:=A*A F:=F+1B5B4 E:=E+F write E halt: E:=B*B F:=F+2 E:=E+F write E if E100 goto halt : F:=F1 goto 基本塊為、P3074I:=1read J,KA:=K*IB:=J*IT:=K*100L: C:=A*B write C A:=A+K B:=B+J if AT goto LhaltB2有回路，所以{B2}是循環(huán)，B2既是入口節(jié)點(diǎn)，又是出口節(jié)點(diǎn)（1） 代碼外提：不存在不變運(yùn)算，故無代碼外提（2） 強(qiáng)度削弱：A:=K*I B:=J*I *→+（3） 刪除基本歸納變量：I100 可以用A100*K或B100*J代替A:=0I:=1L1’: A:=C+A if C=R goto L2C:=C+1goto L1’L2’: B:=J+1C:=B+IR:=B+100P3075A:=0I:=1L1’: A:=C+A if C=T goto L2C:=C+1goto L1’L2’: B:=J+1C:=B+IT:=B+100{B2,B3}是循環(huán)，B2是入口節(jié)點(diǎn)，也是出口節(jié)點(diǎn)（1） 代碼外提：B:=J+1（2） 刪除歸納變量
法律信息相關(guān)推薦
鄂ICP備17016276號-1