編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案_第1頁
編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案_第2頁
編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案_第3頁
編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案_第4頁
編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案_第5頁
已閱讀5頁,還剩4頁未讀 繼續(xù)免費閱讀

付費下載

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

課后答案網(wǎng),用心為你服務(wù)! 大學(xué)答案 學(xué)答案 研答案 試答案 最全最多的課后習(xí)題參考答案,盡在課后答案網(wǎng)( 關(guān)注學(xué)生的學(xué)習(xí)生活為出發(fā)點, 旨在為廣大學(xué)生朋友的自主學(xué)習(xí)提供一個分享和交流的平臺。 愛校園(課后答案網(wǎng)(淘答案(第八章 中間代碼生成 1. 設(shè)有表達(dá)式A*(B* B+C*D (1) 寫出逆波蘭式(后綴式)中間代碼。 (2) 寫出三元式中間代碼。 (3) 寫出多元式中間代碼。 (4) 畫出樹。 (答案) -* (1) (* (2)(- (1) A) (3)(* A (2) (4)(* C D) (5)(+ B (4) (6) ( (3) (5) (* B C (- (* A t2 (* C D (+ B t4 ( t3 t5 to 關(guān)閉) 2試寫出下列語句的四元式中間代碼: (1) if x0 x:=0 x:=1 (2) x0 do x:=3) if x0 if x0 do y0 DO y:=x:=答案) (1) 1)(x, 0, (2) 1)(1) 2)( 2)(GT,x,0,3)(,x) 3)(2) 4)(2) 4)(x,1, 5)(1) 5)(t2,x) 6)(,x) 6)(1) 7)(2) 7)(2) (3) 1)(GT,x,0, (4) 1)(1) 2)(2) 2)(GT,x,0,3)(LT,x,0, 3)(3) 4)(1) 4)(2) 5)(x,1, 5)(GT,y,0,6)(t3,x) 6)(1) 7)(3) 7)(y,x, 8)(1) 8)(t3,y) 9)(,x) 9)(x,1,10)(3) 10)(t4,x) 11)(2) 11)(2) 12(,x) 12(3) 13)(3) (關(guān)閉) 3. 試寫出下列賦值語句的四元式中間代碼,其中個數(shù)組的下界為1,上界為10。 (1) Ai+1 : = AAi (2) = i (3) Bi = j4) AAi : = to (5) Di+1j : = Di+1j+1 (答案) 此處的i+, i, 1, (1, (i*, (, A, (i, 1, (1, (i*, (, A, (i, 1, (i*, (, A, (+, (=:, -, (?, R, f), (?, R, x), (i, 1, (i*, (+, (=:, -, (i -, i, 1, (i*, (, B, (?, x), (?, ), (j, 1, (i*, (, (?, y), (=:, -, (i -, i, 1, (i*, (, A, (1, (i*, (, A, (?, ), (?, f), (=:, -, (i+, i, 1, (1, (i*, 0, (, D, (j, 1, (i*, (, (i+, i, 1, (1, (i*, 0, (, D, (j, 1, (i*, (, (i+, 1, (=:, -, (關(guān)閉) 4. 寫出下列過程調(diào)用語句的多元式代碼,其中f、(1) f(x*(x+1),i+1) (2) f(g(x) (3) f(g(h(x),g(x) to 答案) (1) 1)(x,1, (2) 1) (x,1,2)(t1,x, 2)(1,1) 3)(i,1, 3)(g,4)(1,1) 4)(1,1) 5)(2,1) 5)(x,2,1) 6)(f, 6)(f,(3) 1)(x,1,1) 2)(h,3)(1,1) 4)(g,5)(x,1,1) 6)(g,7)(1,1) 8)(1,1) 9)(f, (關(guān)閉) 5. 設(shè)有表達(dá)式)/A,寫出生成多元式的大致過程(用 (答案) to 1 ZE /2 ET /3 E) 4 TP /5 TT*P #) 6 TT/P #) 7 P /8 P(E) /#): j:=(, Tk); =Tk; j:=j+1; /k:=k+1; / 關(guān)閉) to 6對于下列語句寫出多元式的大致生成過程(用 (1) if x0 x:=0 x:=1 (2) x0 do x:=3) AAi:=答案) (無) (關(guān)閉) 7 給出在產(chǎn)生中間代碼時進(jìn)行常表達(dá)式節(jié)省的算法。 (答案) 先引入引入操作):若回不是, 法: 清空 設(shè)當(dāng)前要產(chǎn)生的四元式為(,A,B,T),進(jìn)行下面處理,變?yōu)?(,),),T),但不真的產(chǎn)生。 若為+,-,*,/,.則 若是賦值,則則 若 ),)均為常量,則計算 ),)的結(jié)果。并填入 若),)中有一個不為常量,則產(chǎn)生四元式, 若為賦值,(,A,-,T) 若不是引用型變量,若,V)項,則將 (T,入產(chǎn)生四元式;若存在于刪除。 若是引用型變量,則產(chǎn)生四元式,且結(jié)束基本塊。 繼續(xù)語法制導(dǎo)工作,若未超出基本塊,超出了則 (關(guān)閉) 8 給出在產(chǎn)生中間代碼時同時進(jìn)行常表達(dá)式和公共表達(dá)式節(jié)省的算法。 to 答案) (無) (關(guān)閉) 9 假設(shè)有表達(dá)式x+3+4+5,或3+x+4+5,若按從左到右的方法處理,則將會產(chǎn)生如下中間代碼: (+,x,3,+,+,試給出對類似上述形能進(jìn)行常表達(dá)式優(yōu)化的一種處理方法。它對上例將均產(chǎn)生中間代碼: (+,3,4,+,+,x,t2,(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論