編譯原理(第1章編譯概論)【天津科技大學(xué)課件】(編輯修改稿)
2024-08-28 17:49 本頁面
【文章內(nèi)容簡介】 編譯過程和編譯程序的基本結(jié)構(gòu) 語法分析 ?任務(wù)： 在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則，把單詞符號重構(gòu)成各類語法范疇 (語法單位 )。 如 “ 表達式 ” 、 “ 語句 ” 、 “ 程序段 ” 和 “ 程序 ” 等 2**r*(h+r) S=2**r*(h+r)。 規(guī)則 ： 賦值語句 ?變量 =表達式 ? 分析方法 ： 完成這種分析 ,一般的途徑是由語法分析程序試著為其構(gòu)造一棵完整的語法樹。 ? 描述手段 ： 在語法分析階段的工作中依循的是語言的語法規(guī)則。描述語法規(guī)則的有效工具是 上下文無關(guān)文法 。它是一種層次結(jié)構(gòu)分析。 編譯過程和編譯程序的基本結(jié)構(gòu) 語義分析 （ 1）任務(wù)： 對語法分析程序所識別出的各類語法成分，分析其含義，以保證源程序在語義上的正確性。 （ 2）語義的分類 語義 靜態(tài)語義：指在編譯階段能檢查出的語義。 動態(tài)語義：則指只有在目標(biāo)碼的運行階段 才能檢查出的語義。 典型靜態(tài)語義包括聲明和類型檢查。 （ 3）分析方法 ： 這一階段依循的是語言的語義規(guī)則。通常使用語法制導(dǎo)翻譯描述語義規(guī)則。 編譯過程和編譯程序的基本結(jié)構(gòu) 中間代碼生成 （ 1）任務(wù)： 按語言的語義規(guī)則把各類語法范疇翻譯成中間語言代碼。 （ 2）中間代碼的定義 ：所謂 “ 中間代碼 ” 是一種含義明確、便于處理的記號系統(tǒng) ,是位于源代碼和目標(biāo)代碼之間的代碼形式 ,它獨立于具體的硬件。這種記號系統(tǒng)比較容易變換成現(xiàn)代計算機的機器指令。 （ 3）中間代碼的形式 四元式 ,三元式 ,間接三元式 ,逆波蘭式等。 編譯過程和編譯程序的基本結(jié)構(gòu) 例：四元式的格式為 :(算符 ,左操作數(shù) ,右操作數(shù) ,結(jié)果 ) （ 1）（ *， 2， ， T1） （ 2）（ *， T1， r， T2） （ 3）（ +， h， r， T3） （ 4）（ *， T2， T3， T4） （ 5）（ =， T4， ， S） T T T T4是編譯期間引進的臨時工作變量 編譯過程和編譯程序的基本結(jié)構(gòu) 賦值語句： S=2**r*(h+r)。 語義分析時，首先檢查賦值號左右兩邊表達式的類型是否匹配 ,然后再根據(jù)賦值語句的語義對它進行翻譯。 語義： 2 * ? T1 語義： T1 * r? T2 語義： h +r? T3 語義： T2 * T3? T4 語義： T4? S 代碼優(yōu)化程序 (1)任務(wù) :對前段產(chǎn)生的 中間代碼 進行加工變換 ,以期在最后階段能產(chǎn)生更為高效 (省時
研究報告相關(guān)推薦
鄂ICP備17016276號-1