基本介紹
內容簡介
《編譯原理》是高等院校計算機科學與技術專業的本科生教材，也可作為教師、研究生蔌軟體工程技術人員的參考書。
作者簡介
張素琴，清華大學計算機系教授。中國計算機學會系統軟體專業委員會委員。1970年畢業於清華大學數學力學系。從事計算機專業基礎課“編譯原理”的教學和程式設計語言設計與實現、編譯與編譯自動生成技術等方面的研究工作。作為主要負責人和主要承擔者，完成多項國家自然基金、“八科技攻關任務。發表學術論文多篇，主編《程式設計語言C》和《編譯原理》教材2部，譯著6部。
圖書目錄
第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編譯程式文本參考文獻
