《普通高校計算機專業精品教材系列:編譯原理及編譯程序構造(第2版)》介紹編譯理論基礎及其實現方法,強調語言的形式化定義、編譯技術的各種概念及實現過程的具體方法。介紹過程以算法為核心,力求簡單明了地反映編譯的基礎知識。從形式語言理論角度討論詞法分析和語法分析技術,為計算機軟件工作者開發大型軟件打下良好基礎。
本書以理論聯系實際為宗旨,內容深入淺出,重點突出,并結合構造el語言的編譯程序介紹一種常用而又簡單的編譯方法。
本書可作為高等院校計算機專業的本科生或專科教材,也可作為碩士生入學考試及計算機軟件技術人員的參考書。
《普通高校計算機專業精品教材系列:編譯原理及編譯程序構造(第2版)》在第l版的基礎上,修改了相應的章節內容。首先在原來介紹編譯器構造的一股腺理和基本實現方法的基礎上,主要修改詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成等章節例題。其次增加各章節課后習題,便于讀者練習。本次修改主要側重于理論聯系實際,增加例題和習題,可以滿足教師教學和學生自學及考研的需求。為了便于教學,《普通高校計算機專業精品教材系列:編譯原理及編譯程序構造(第2版)》的作者同時提供本課程的電子教案便于自學者自己學習。采用本書作為教材的教師可以從東南大學出版社免費獲取電子教案。
l 引論
1.1 程序設計語言與編譯
1.2 編譯程序概述
1.2.1 詞法分析
1.2.2 語法分析
1.2.3 中間代碼生成
1.2.4 優化
1.2.5 目標代碼生成
1.2.6 表格與表格管理
1.2.7 出錯處理
l.2.8 遍
1.3 編譯程序生成
1.4 編譯程序構造
習題
2 編譯基礎知識
2.1 字母表與符號串
2.1.1 符號串集合的運算
2.1.2 符號串的前綴、后綴及子串
2.1.3 字母表的閉包與正閉包
2.2 文法與語言的關系
2.2.1 文法的直觀概念
2.2.2 文法與語言的形式定義
2.3 文法構造與文法簡化
2.3.1 由語言構造文法的例子
2.3.2 文法的簡化
2.3.3 構造無E產生式的上下文無關文法
2.4 語法樹與文法的二義性
2.4.1 語法樹
2.4.2 文法的二義性
習題
……
3 詞法分析
4 自上而下語法分析
5 優先分析法
6 LR分析法及分析程序自動構造
7 語法制導翻譯并產生中間代碼
8 運行是數據區的管理
9 代碼優化
10 目標代碼生成
附錄
才參考文獻