資源描述：
《中間代碼生成課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、語義分析的任務(wù)：靜態(tài)語義審查審查每個語法結(jié)構(gòu)的靜態(tài)語義,即驗證語法結(jié)構(gòu)合法的程序,是否真正有意義。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成例如:表達(dá)式A+B*C對運算對象進(jìn)行類型檢查,對變量進(jìn)行先定義后使用檢查如果靜態(tài)語義正確,語義處理則要執(zhí)行真正的翻譯,即生成程序的某種中間代碼的形式或直接生成目標(biāo)代碼。執(zhí)行真正的翻譯第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成目前多數(shù)編譯程序進(jìn)行語義分析的方法是采用語法制導(dǎo)翻譯法。它不是一種形式系統(tǒng),但它比較接近形式化。語法制導(dǎo)翻譯法使用屬性文法為工具來描述程序設(shè)計語言的語義。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成(1)屬性對文法的每一個符號,引進(jìn)一
2、些屬性,這些屬性代表與文法符號相關(guān)的信息,如類型、值、存儲位置等。與屬性相關(guān)的信息,即屬性值,可以在語法分析過程中計算和傳遞。1.屬性文法第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成屬性分為兩類:綜合屬性其計算規(guī)則按“自下而上”方式進(jìn)行,即規(guī)則左部符號的某些屬性根據(jù)其右部符號的屬性和(或)自己的其他屬性計算得到。屬性加工的過程即是語義的處理過程。綜合屬性和繼承屬性。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成繼承屬性其計算規(guī)則按“自上而下”方式進(jìn)行,即規(guī)則右部符號的某些屬性根據(jù)其左部符號的屬性和(或)右部其他符號的某些屬性計算得到。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成(2)屬性文法為文法
3、的每一個規(guī)則配備的計算屬性的計算規(guī)則,稱為語義規(guī)則(描述語義處理的加工動作)。屬性文法包含一個上下文無關(guān)文法和一系列語義規(guī)則。語義規(guī)則:第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成這些語義規(guī)則附在文法的每個產(chǎn)生式上,在語法分析過程中,執(zhí)行語義規(guī)則描述的動作,從而實現(xiàn)語義處理。也就是說,附在文法的每個產(chǎn)生式上語義規(guī)則描述了語義處理的加工動作。目前流行的語義描述和語義處理的方法主要是屬性文法和語法制導(dǎo)翻譯方法。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成2.語法制導(dǎo)翻譯法為文法的每個產(chǎn)生式都配備一個語義動作或語義子程序。在語法分析的過程中，每當(dāng)使用一條產(chǎn)生式進(jìn)行推導(dǎo)或歸約時，就執(zhí)行相應(yīng)產(chǎn)生式
4、的語義動作,從而實現(xiàn)語義處理。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成(1)語法制導(dǎo)翻譯法的基本思想S→……{……}………A→xy{……}………a1a2a3…aiai+1…an語義處理的加工動作語法制導(dǎo)翻譯法使用屬性文法為工具來說明程序設(shè)計語言的語義。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成(2)語法制導(dǎo)翻譯法在語法分析過程中，依隨分析的過程，根據(jù)每個產(chǎn)生式所對應(yīng)的語義子程序(或語義規(guī)則描述的語義處理的加工動作)進(jìn)行翻譯的方法。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成為文法每一產(chǎn)生式設(shè)計相應(yīng)的求值的語義描述(語義動作)：例如，設(shè)有簡單算術(shù)表達(dá)式的文法：E→E＋E
5、E*E
6、(E)
7、di
8、git1.E→E(1)＋E(2){E.val＝E(1).val＋E(2).val}2.E→E(1)*E(2){E.val＝E(1).val*E(2).val}3.E→(E(1)){E.val＝E(1).val}4.E→digit{E.val＝Lex.digit}第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成E.val=47E.val=8E.val=40E.val=7E.val=5+5*871.E→E(1)＋E(2){E.val＝E(1).val＋E(2).val}2.E→E(1)*E(2){E.val＝E(1).val*E(2).val}3.E→(E(1)){E.val＝E(1).
9、val}4.E→digit{E.val＝Lex.digit}句子7+8*5EEEEE3.編譯中常用的中間代碼:逆波蘭式四元式三元式樹形表示第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成逆波蘭式逆波蘭式除去了原表達(dá)式中的括號，并將運算對象寫在前面，運算符寫在后面，因而又稱為后綴式。例如：逆波蘭式a*bab*(a+b)*(c+d)ab+cd+*中綴表達(dá)式第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成逆波蘭式表示法同中綴表示法相比其優(yōu)點是:不再有括號,且運算符出現(xiàn)的順序體現(xiàn)了中綴表達(dá)式的運算順序2.易于計算機處理第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成一般表達(dá)式計值時，要處理兩類符號，一類是運算對象，
10、另一類是運算符，通常用兩個工作棧分別處理。但處理用逆波蘭式表示的表達(dá)式卻只用一個工作棧。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成當(dāng)計算機自左到右順序掃描逆蘭波式時，若當(dāng)前符號是運算對象則進(jìn)棧，若當(dāng)前符號是運算符，設(shè)為K元運算符，則將棧頂?shù)腒個元素依次取出，同時進(jìn)行K元運算，并將運算結(jié)果置于棧頂，表達(dá)式處理完畢時，其計算結(jié)果自然呈現(xiàn)在棧頂。第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成逆波蘭式ab+c*的處理過程如下圖：baT1第7章語法制導(dǎo)翻譯技術(shù)和中間代碼生成cT1T2逆波蘭形式可以推廣到其他語法結(jié)構(gòu)：賦值語句V=E逆波蘭式VE=條件語句
