第一章編譯簡介(已改無錯字)
2023-07-11 09:34:52 本頁面
【正文】 mp2 := id3 * temp1 temp3 := id2 + temp2 id1 := temp3 temp1 := id3 * id1 := id2 * temp1 Code Optimizer 2020/6/28 36 符 號 表 position initial rate . . . . . . . . . 1 2 3 temp1 := id3 * id1 := id2 * temp1 代碼生成器 MOVF id3, R2 MULF , R2 MOVF id2, R1 ADDF R2, R1 MOVF R1, id1 Code Generator 2020/6/28 37 分析 將源程序正文轉(zhuǎn)換為內(nèi)部表示，并收集和確定各結(jié)構(gòu)成分之間的相關(guān)信息。 （ 1）詞法分析：將字符序列轉(zhuǎn)換為單詞序列。 （ 2）語法分析：將單詞序列重組為程序結(jié)構(gòu) （通常表示為分析樹）。 （ 3）語義分析：確定各語法成分之間的對應關(guān)系和一致性，如標識符的作用域、類型匹配等等。 2020/6/28 38 綜合 ? 中間代碼生成：中間語言的形式與匯編語言相近，比較簡單，且與具體機器無關(guān)，便于代碼的優(yōu)化和移植。 ? 代碼優(yōu)化：改善代碼的時空效率，如常數(shù)表達式求值，公共子表達式優(yōu)化，循環(huán)語句中的不變表達式外提，削減運算強度等等。 ? 代碼生成：生成等價的匯編或機器語言程序。 根據(jù)源程序的語法結(jié)構(gòu)和語義信息，生成目標代碼。 2020/6/28 39 符號表管理 ? 符號表存放與單詞有關(guān)的信息，如標識符的類型、地址，常數(shù)的值等等。符號表的管理包括表的生成、填寫、查閱、刪除等。 2020/6/28 40 錯誤處理 單詞錯 語法錯 語義錯 （如多重定義、類型不匹配） 環(huán)境錯 （如數(shù)組太大、名字太長） 溢出 外設錯誤 （ I/O錯） 訪問內(nèi)存越界 編譯 錯誤 運行錯誤 邏輯錯誤 錯誤分類 2020/6/28 41 Compiler Cousins ? Preprocessors : Provide Input to Compilers – Macro Processing – File Inclusion – Rational Preprocessors – Language Extensions for a Database System ? Assemblers ? Loaders and LinkEditors 2020/6/28 42 define in C: does text substitution before piling define X 3 define Y A*B+C define Z getchar() Macro Processing 2020/6/28 43 File Inclusion include in C bring in another file before piling ////// ////// ////// include “” … … … … … … … … … ////// ////// ////// … … … … … … … … … 2020/6/28 44 Rational Preprocessors ? Augment ―Old‖ Languages With Modern Constructs ? Add Macros for If Then, While, Etc. ? Define Can Make C Code More Pascallike define begin { define end } define then 2020/6/28 45 Language Extensions for a Database System EQUEL Database query l
教學課件相關(guān)推薦
鄂ICP備17016276號-1