編譯原理

該書介紹編譯系統的一般構造原理、基本實現技術和一些自動構造工具。主要由語言基礎知識、詞法分析、語法分析、中間代碼生成、代碼優化、目標代碼生成、符號表的構造和運行時存儲空間的組織等部分組成。書中在介紹編譯程序構造基本原理的同時引入“PL/0語言的編譯程序”結構及文本，還引入了LEX、YACC使用方法與實例。

《編譯原理》是高等院校計算機科學與技術專業的本科生教材，也可作為教師、研究生蔌軟件工程技術人員的參考書。

第1章 引論 1.1 什麼是編譯程序 1.2 編譯過程和編譯程序的結構 1.2.1 編譯過程概述 1.2.2 編譯程序的結構 1.2.3 編譯階段的組合 1.3 解釋程序和一些軟件工具 1.3.1 解釋程序 1.3.2 處理源程序的軟件工具 1.4 程序設計語言範型 練習第2章 PL/0編程程序的實現 2.1 PL/0語言描述 2.1.1 PL/0語言的語漢描述圖 2.1.2 PL/0語言文法的EBNF表示 2.2 PL/0編譯程序的結構 2.3 PL/0編譯程序的詞法分析 2.4 PL/0編譯程序的語法語義分析 2.5 PL/0編譯程序的目標代碼結構和代碼生成 2.6 PL/0編譯程序的語法錯誤處理 2.7 PL/0編譯程序的目標代碼解釋執行時的存儲分配 練習第3章 文法和語言 3.1 文法的直觀概念 3.2 符號和符號串 3.3 文法和語言的形式定義 3.4 文法的類型 3.5 上下文無關文法及其語法樹 3.6 句型的分析 3.6.1 自上而下的分析方法 3.6.2 自下而上的分析方法 3.6.3 句型分析的有關問題 3.7 有關文法實用中的一些説明 3.7.1 有關文法的實用限制 3.7.2 上下文無關文法中的規則 3.8 典型例題解答 練習第4章 詞法分析 4.1 詞法分析程序的設計 4.1.1 詞法分析程序與語法分析程序的接口方式 4.1.2 詞法分析程序的輸出 4.1.3 將詞法分析工作分離的考慮 4.2 單詞的描述工具 4.2.1 正規文法 4.2.2 正規式 4.2.3 正規文法和正規式的等性 4.3 有窮自動機 4.3.1 確定的有窮自動機（DFA） 4.3.2 不確定的有窮自動機（NFA） 4.3.3 NFA轉換為等價的DFA 4.3.4 確定有窮自動機的化簡 4.4 正規式和有窮自動機的等價性 4.5 正規文法和有窮自動機的等價性 4.6 詞法分析程序的自動構造工具 4.7 典型例題及解答 練習第5章 自頂向下語法分析方法 5.1 確定的自頂向下分析思想 5.2 LL（1）文法的判別 5.3 某些非LL（1）文法到LL（1）文法的等價變換 5.4 不確定的自頂向下分析思想 5.5 確定的自頂向下分析方法 5.5.1 遞歸子程序法 5.5.2 預測分析方法 5.6 典型例題及解答 練習第6章 自底向上優先分析第7章 LR分析第8章 語法制導翻譯和中間代碼生成第9章 符號表第10章 目標程序運行時的存儲組織第11章 代碼優化第12章 代碼生成第13章 編譯程序的構造第14章 面嚮對象語言的編譯第15章 編譯程序的面向對象構造附錄A PL、0編譯程序文本參考文獻 ^[1] 

張素琴，清華大學計算機系教授。中國計算機學會系統軟件專業委員會委員。1970年畢業於清華大學數學力學系。從事計算機專業基礎課“編譯原理”的教學和程序設計語言設計與實現、編譯與編譯自動生成技術等方面的研究工作。作為主要負責人和主要承擔者，完成多項國家自然基金、“八科技攻關任務。發表學術論文多篇，主編《程序設計語言C》和《編譯原理》教材2部，譯著6部。 ^[1]