編譯原理及實現(xiàn)doc-文庫吧在線文庫
【正文】 機器語言目標程序的編譯方式圖12 生成匯編語言目標程序的編譯方式圖13 高級語言的解釋方式 編譯程序的組成圖14 典型的編譯程序模型 詞法分析 語法分析圖15 句子“猴子吃香蕉”的語法分析樹圖16 表達式a=10+c*20的語法樹 語義分析及中間代碼生成 代碼優(yōu)化 目標代碼生成 符號表管理 錯誤處理 編譯程序的結(jié)構 單遍編譯程序圖17 單遍編譯程序結(jié)構 多遍編譯程序圖18 典型的多遍編譯程序結(jié)構 編譯程序分遍的優(yōu)缺點 “端”的概念 編譯程序的前后處理器圖19 從框架源程序到可運行程序 預處理器 匯編程序 連接加載程序 TEST語言與編譯器 TEST語言 TEST編譯器 TEST機 習題1. 高級程序設計語言有哪些特點？2. 典型的編譯程序可劃分為幾部分？各部分的主要功能是什么？每部分都是必不可少的嗎？3. 解釋方式和編譯方式的區(qū)別是什么？4. 論述多遍掃描編譯程序的優(yōu)缺點。7 對第6題的文法，寫出句型T+T*F+i的短語、簡單短語以及句柄。3. 構造下列正則表達式相應的DFA：1(1|0)*|0 ，1(1010*|1(010)*1)*04. 將圖336的NFA確定化。第4章語法分析——自頂向下分析 圖41（a） 非終結(jié)符號Z的分析程序圖41（b） 非終結(jié)符號U的分析程序1. 左遞歸問題圖42E和T的分析程序流程圖2. 解決局部二義性問題3. 右部候選式的第一個符號是非終結(jié)符號圖43(1)分析方法圖44LL(1)分析器模型圖45分析開始時狀況圖46分析進行中的狀況圖47UVW反序入棧(1)分析的主要問題及解決方法1. 左遞歸轉(zhuǎn)成右遞歸2. 解決分析表多重定義問題習題1. 對下面文法，設計遞歸下降分析程序。（2） 為所得的文法的非終結(jié)符構造FIRST集合和FOLLOW集合。、||、!為邏輯運算符。(3） 為這個文法構造LALR（1） 的項目集規(guī)范族。6. 對下面的L屬性符號串翻譯文法，設計遞歸下降翻譯和LL(1)翻譯。3. 給出編譯到下面程序a、b、c處的棧式符號表。printf(″%d″,fun1(x/y))。d=10。輸出：BRF label2。(=，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)化。if I100 goto L1。L1: X=K*I。2. 為TEST語言構造select case語句的屬性翻譯文法，并給出所有動作解釋。 do語句∷=do SETlabel↓label1 (語句 |復合語句 )while (表達式) 。 printf(″%d″,a)。// bx=m2(ind+1)。main(){int m,n[5]。S→aAd|bBd|aBe|bAeA→cB→c第6章 語法制導翻譯技術 翻譯文法 語法制導翻譯 遞歸下降翻譯圖 61 LL(1)翻譯器圖62 棧頂?shù)膭幼鞣柍鰲２?zhí)行 屬性翻譯文法 綜合屬性圖 63 繼承屬性圖64 其TYPE↑intID↑aID↑b的語法樹 屬性翻譯文法定義 屬性翻譯文法舉例——算術表達式的翻譯圖65 表達式″a+a*b″的屬性語法樹 屬性文法的自頂向下翻譯 L屬性翻譯文法 L屬性翻譯文法的翻譯實現(xiàn)——遞歸下降翻譯 L屬性翻譯文法的翻譯實現(xiàn)——LL(1)法圖66 分析棧
范文總結(jié)相關推薦
鄂ICP備17016276號-1