編譯原理與實現

本書是繼1984年出版的《編譯方法》之後，作者以PASCAL語言為模型編寫的教材。在書的取材及結構安排方面，注重了內容的易懂性和完整性。主要內容有：編譯原理的基本概念、自動機與詞法分析、形式語言與語法分析、中間代碼生成與優化以及目標代碼生成等。並附有一定數量的習題，幫助讀者理解教材的內容。本書可作為高等學校計算機軟件專業及有關專業的教材，也可供有關科技人員閲讀參考。

本書可作為高等學校計算機軟件專業及有關專業的教材，也可供有關科技人員閲讀參考。

第一章　編譯程序概述

1.1　什麼叫編譯程序

1.2　編譯程序的組成部分

1.3　編譯程序的分遍

1.4　編譯程序的開發

第二章自動機與詞法分析

2.1基本概念

2.2　正則表達式

2.3　確定自動機（DA）

2.4　非確定自動機（NDA）

2.5自動機與正則表達式的關係

2.6　詞法分析器的功能和輸入、輸出形式

2.7　詞法分析器的設計

2.8　單詞的識別

2.9　狀態轉換圖

2.10　狀態轉換圖的實現

習題

第三章　形式語言與語法分析

3.1　上下文無關文法

3.2　自頂向下語法分析

3.3　自底向上語法分析

習題

第四章　標識符和符號表處理

4.1　類型的語義表示

4.2　標識符的語義表示

4.3　符號表的組織

4.4　抽象地址的處理

4.5　標識符的處理算法

4.6　標號處理

習題

第五章中間代碼與語法制導方法

5.1中間代碼、語法制導方法

5.2　表達式的逆波蘭式及其語法制導生成

5.3　表達式的三元式和樹及其語法制導生成

5.4　表達式四元式及其語法制導生成

5.5　類型檢查與類型轉換

5.6　語句的中間代碼及其語法制導生成

5.7　複合變量的中間代碼及其語法制導生成

5.8　過程語句的中間代碼及其語法制導生成

5.9　聲明的中間代碼及其語法制導生成

習題

第六章　中間代碼優化

6.1　代碼優化種類

6.2　基本塊

6.3　常表達式節省

6.4　公共表達式節省

6.5　不變表達式外提

6.6　削減運算強度

習題

第七章運行時存儲空間與過程調用

7.1臨時變量的存儲分配

……

第八章　目標代碼生成

主要參考書 ^[1]