《編譯原理與技術(shù)(第2版)》介紹了計算機高級語言編譯程序的基本原理和技術(shù),主要內(nèi)容包括詞法分析、語法分析、語法制導(dǎo)翻譯的語義分析與中間代碼生成、符號表與運行時存儲空間的組織、代碼優(yōu)化以及目標(biāo)代碼的生成。《新編高等院校計算機科學(xué)與技術(shù)規(guī)劃教材:編譯原理與技術(shù)(第2版)》著重描述了編譯構(gòu)造的一些基礎(chǔ)理論,如形式語言、有限自動機和屬性文法。從構(gòu)造編譯程序的技術(shù)角度,描述了編譯程序的各類算法,以及編譯程序的自動構(gòu)造工具,如詞法分析生成器Lex和語法分析生成器YACC。
《編譯原理與技術(shù)(第2版)》系統(tǒng)性較強,基本概念闡述清晰,通俗易懂,便于閱讀,可作為普通高等院校計算機學(xué)科及相關(guān)專業(yè)的本科教材,也可供教師、研究生及有關(guān)專業(yè)人員學(xué)習(xí)和參考。
第1章 概論
1.1為什么學(xué)習(xí)編譯
1.2什么叫編譯程序
1.3編譯過程概述
1.3.1詞法分析
1.3.2語法分析
1.3.3語義分析和中間代碼生成
1.3.4代碼優(yōu)化
1.3.5目標(biāo)代碼生成
1.4編譯程序的構(gòu)成
1.4.1基本功能模塊
1.4.2符號表的組織與管理
1.4.3錯誤診斷和報告
1.5其他與編譯有關(guān)的概念和技術(shù)
1.5.1遍的概念 第1章 概論
1.1為什么學(xué)習(xí)編譯
1.2什么叫編譯程序
1.3編譯過程概述
1.3.1詞法分析
1.3.2語法分析
1.3.3語義分析和中間代碼生成
1.3.4代碼優(yōu)化
1.3.5目標(biāo)代碼生成
1.4編譯程序的構(gòu)成
1.4.1基本功能模塊
1.4.2符號表的組織與管理
1.4.3錯誤診斷和報告
1.5其他與編譯有關(guān)的概念和技術(shù)
1.5.1遍的概念
1.5.2編譯的前端和后端
1.5.3編譯程序的分類
1.5.4編譯技術(shù)和軟件工具
1.6如何開發(fā)編譯程序
1.6.1編譯程序的自展技術(shù)
1.6.2編譯程序的移植技術(shù)
1.6.3編譯程序的自動生成技術(shù)
1.7編譯系統(tǒng)以及其他相關(guān)程序
練習(xí)1
第2章 詞法分析
2.1詞法分析器的設(shè)計
2.1.1詞法分析器的功能與輸出
2.1.2詞法掃描器與符號表
2.1.3詞法分析器的兩種實現(xiàn)模式
2.1.4詞法錯誤的處理
2.2詞法分析器的一種手工實現(xiàn)
2.2.1輸入的預(yù)處理
2.2.2超前搜索和最長匹配
2.2.3狀態(tài)轉(zhuǎn)換圖
2.2.4基于狀態(tài)轉(zhuǎn)換圖的詞法分析器的實現(xiàn)
2.3正規(guī)表達(dá)式
2.3.1符號、符號串與符號集合
2.3.2正規(guī)式與正規(guī)集
2.3.3擴展的正規(guī)式
2.4有限自動機
2.4.1確定的有限自動機
2.4.2不確定的有限自動機NFA
2.4.3從NFA到DFA的等價變換
2.4.4 DFA的最小化
2.4.5從正規(guī)式到有限自動機
2.4.6有限自動機在計算機中的表示
2.5詞法分析的自動生成器Lex
2.5.1 Lex概述
2.5.2 Lex的語言與實現(xiàn)
練習(xí)2
第3章 程序語言的語法描述
3.1文法和語言
3.1.1文法的形式定義
3.1.2推導(dǎo)與歸約
3.1.3分析樹與語法樹
3.1.4文法產(chǎn)生的語言
3.1.5語言的驗證
3.1.6語言的文法表達(dá)
3.1.7文法的二義性
3.1.8 BNF與EBNF
……
第4章 自頂向下的語法分析
第5章 自底向上的語法分析
第6章 符號表的組織和管理
第7章 運行時環(huán)境
第8章 屬性文法和語義分析
第9章 語法制導(dǎo)的中間代碼翻譯
第10章 目標(biāo)代碼生成
第11章 代碼優(yōu)化
參考文獻