編譯原理（簡體書）

“編譯原理”是計算機學科的一門重要專業基礎課。陳光建主編的《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》旨在介紹編譯程序設計的基本原理、實現技術，充分考慮了教師便于教學，學生便于自學的問題。《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》包含了編譯程序設計的基礎理論和具體實現技術，主要內容包括形式語言和自動機理論、詞法分析、語法分析、語義分析、中間代碼生成、中間代碼優化和目標代碼生成等。在介紹基本原理和實現技術中，注重循序漸進、深入淺出。
同時，《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》注重實際應用，介紹了Lex和YACC的使用方法及原理，旨在培養學生分析和解決問題的能力。
《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》可作為高等院校計算機相關專業的本科生教材，也可供其他專業的學生或從事計算機工作的工程技術人員閱讀參考。

《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》采用以實例來講解理論，充分考慮了便于學生自學和教師教學的問題，循序漸進地介紹了編譯程序設計的基本原理、主要實現技術和一些自動構造工具，使學生能夠掌握編譯程序的整體結構。《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》主要面向一般本科院校，參考理論學時為48學時。《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》以高級程序設計語言的編譯過程的5個主要階段——詞法分析、語法分析、語義分析及中間代碼生成、代碼優化和目標代碼生成為線索，重點放在構造編譯程序及各個組成部分的軟件技術和實用方法上。《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術專業》共分10章。

第1章 編譯引論
1.1 編譯程序
1.2 編譯程序的結構
1.3 編譯過程
1.4 與編譯程序有關的概念和技術
1.5 編譯程序的開發
習題1

第2章 高級程序語言及其語法描述
2.1 高級程序語言的定義
2.2 文法和語言
2.3 推導和歸約
2.4 語法樹與文法的二義性
2.5 文法的實用限制
2.6 文法的等價變換
習題2

第3章 詞法分析
3.1 詞法分析程序的功能
3.2 單詞的種類及詞法分析的輸出
3.3 詞法分析的手工設計
3.4 正規式與正規集
3.5 有限自動機
3.6 正規文法與有限自動機的等價性
3.7 正規式與有限自動機的等價性
3.8 詞法分析程序的自動生成
習題3

第4章 語法分析——自頂向下分析
4.1 自頂向下分析面臨的問題
4.2 LL（1）文法
4.3 遞歸下降分析法
4.4 預測分析法
習題4

第5章 語法分析——自底向上分析
5.1 自底向上的語法分析概述
5.2 算符優先分析法
5.3 LR分析法
5.4 語法分析器的自動生成工具YACC
習題5

第6章 符號表
6.1 符號表的作用
6.2 符號表的內容
6.3 符號表的總體組織
6.4 符號表的構建與查找
習題6

第7章 運行時存儲空間的組織與管理
7.1 目標程序運行時的活動
7.2 目標程序運行時存儲器的組織
7.3 靜態存儲分配
7.4 棧式動態存儲分配策略
7.5 堆式動態存儲分配策略
習題7

第8章 語法制導翻譯和中間代碼生成
8.1 語法制導翻譯概述
8.2 屬性文法與屬性翻譯文法
8.3 中間語言
8.4 常見語句的語法制導翻譯
習題8

第9章 代碼優化
9.1 代碼優化概述
9.2 局部優化
9.3 循環優化
習題9

第10章 目標代碼的生成
10.1 目標代碼的形式
10.2 虛擬計算機模型
10.3 一個簡單代碼生成器
習題10
參考文獻