編譯原理及實現(xiàn)doc-資料下載頁
2025-08-18 16:52本頁面
【正文】 real x,y。char str。// aint fun1(int ind){int x。// bx=m2(ind+1)。}main(){char y。// cx=2。y=5。printf(″%d″,fun1(x/y))。}第8章 程序運行時的存儲組織及管理1. 參數(shù)區(qū)2. display區(qū)1. 定長塊的管理2. 變長塊的管理3. 釋放方法習題1. 什么是靜態(tài)存儲分配？什么是動態(tài)存儲分配？它們之間有什么不同？2. 活動記錄由哪幾部分組成？display的作用是什么？3. 靜態(tài)存儲分配對語言有何要求？4. 只有采用動態(tài)存儲分配的程序設(shè)計語言允許有過程遞歸調(diào)用，為什么？5. 畫出下段程序運行到a點和b點時的運行棧內(nèi)容。main(){int a。// a a=f(5)。 printf(″%d″,a)。}int f(int b){int c。c=10。 {int d。d=10。b=c+d。// breturn(b)。}}第9章 語義分析和代碼生成 元表示1. 三元式2. 四元式3. 抽象機代碼1. 數(shù)組模板內(nèi)容2. 數(shù)組元素的地址計算3. 數(shù)組屬性翻譯文法 if語句 while語句 for循環(huán)語句 read語句1. 值傳遞2. 引用傳遞習題1. 擴充TEST語言屬性文法，加入 do語句，其屬性文法如下： do語句∷=do (語句 |復合語句 ) while (表達式) 。 do語句∷=do @SETlabel↓label1 (語句 |復合語句 )while (表達式) 。@BRF↑label2 @BR↑label1 @SETlabel↓labe2動作解釋： （1） @SETlabel↓label1。設(shè)置標號label1。（2） @BRF↑label2 。輸出：BRF label2。（3） @SETlabel↓label2。設(shè)置標號label2。 編程實現(xiàn) do語句的翻譯。2. 為TEST語言構(gòu)造select case語句的屬性翻譯文法，并給出所有動作解釋。3. 為TEST語言構(gòu)造邏輯表達式的屬性翻譯文法，并給出所有動作解釋。4. 為采用引用參數(shù)傳遞機制的函數(shù)過程構(gòu)造屬性翻譯文法，并給出所有動作解釋。第10章 代碼優(yōu)化 局部優(yōu)化 基本塊的劃分圖101 基本塊劃分示例 基本塊的優(yōu)化技術(shù)1. 常數(shù)合并 2. 刪除無用賦值3. 冗余子表達式的消除 基本塊的DAG表示圖102 帶環(huán)路有向圖圖103 無環(huán)路有向圖 基本塊優(yōu)化的實現(xiàn)圖104 基本塊的DAG 循環(huán)內(nèi)的優(yōu)化 循環(huán)結(jié)構(gòu)的定義圖105 程序流圖 循環(huán)的查找 循環(huán)優(yōu)化的實現(xiàn)1. 外提循環(huán)中的不變表達式圖106 在循環(huán)L前設(shè)置前置結(jié)點圖107 程序流圖圖108 外提不變表達式圖109 程序流圖一圖1010 程序流圖二2. 強度削弱3. 刪除歸納變量圖1011 程序流圖圖1012 程序流圖習題1. 對下列基本塊應(yīng)用DAG進行優(yōu)化。(=，3， ，B)(+，A，C，D)(*，A，C，E)(+，D，E，F(xiàn))(*，B，F(xiàn)，G)(+，A，C，H)(*，A，C，I)(+，H，I，J)(*，B，5，K)(+，K，J，L)(=，L， ，M)2. 對下面程序段畫出程序流圖，并進行循環(huán)優(yōu)化。I=1。J=10。K=5。L1: X=K*I。Y=J*I。Z=X*Y。I=I+1。if I100 goto L1。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1