編譯原理及實現

編譯原理及實現

9.1語義分析的概念 b.1詞法分析程式 c.1語法分析程式

基本信息

作者: 孫悅紅
叢書名: 21世紀計算機科學與技術實踐型教程

出版社:清華大學出版社
ISBN:9787302265849
上架時間:2011-11-17
出版日期:2011 年11月
開本:16開
頁碼:256
版次:2-1

內容簡介

《編譯原理及實現(第2版)》以通俗易懂的語言介紹編譯原理的理論和常用的方法與技術,並著重介紹各種編譯方法的實現途徑。全書共分10章,包括形式語言基礎、詞法分析、語法分析、語義分析及代碼生成、符號表管理、運行時的存儲分配,以及代碼最佳化等。考慮目前學計算機專業的學生對c語言比較了解,本書以c語言為雛形沒計了一種test語言,並在介紹全書內容時,用test語言進行分析與實現,使編譯原理的抽象性通過test語言編譯器的實現而具體化,從而使讀者輕鬆掌握編譯原理。
《編譯原理及實現(第2版)》 理論與實踐並重,內容深入淺出,便於自學。每章後都提供了適量的習題。
《編譯原理及實現(第2版)》 可作為高等學校計算機專業的教材,也可供從事計算機套用和開發的人員使用。

目錄

《編譯原理及實現(第2版)》
第1章編譯概述
1.1程式設計語言
1.2翻譯程式
1.3編譯程式的組成
1.4編譯程式的結構
1.5編譯程式的前後處理器
1.6test語言與編譯器
習題
第2章文法和語言
2.1字母表和符號串
2.2文法
2.3推導
2.4句型和句子
2.5語言
2.6遞歸規則與遞歸文法
2.7短語、簡單短語和句柄
2.8語法樹
2.9子樹與短語
2.10由樹構造推導過程
.2.11文法的二義性
2.12有關文法的實用限制
2.13文法和語言分類
習題
第3章詞法分析
3.1詞法分析的功能
3.2程式語言的單詞符號種類及詞法分析輸出
3.3正則文法及狀態圖
3.4詞法分析程式的設計與實現
3.5正則表達式
3.6有窮自動機
3.7詞法分析程式的自動生成器lex
習題
第4章語法分析——自頂向下分析
4.1自頂向下分析方法
4.2first集合和Follow集合
4.3遞歸下降分析
4.4ll(1)分析方法
習題
第5章語法分析——自底向上分析
5.1規範推導、規範句型和規範歸約
5.2自底向上分析方法的一般過程
5.3lr分析方法
5.4lr(0)分析器
5.5slr(1)分析器
5.6lr(1)分析器
5.7lalr(1)分析器
5.8語法分析程式的自動生成工具——yacc
習題
第6章語法制導翻譯技術
6.1翻譯文法
6.2語法制導翻譯
6.3自頂向下語法制導翻譯
6.4屬性翻譯文法
6.5屬性文法的自頂向下翻譯
6.6自底向上語法制導翻譯
習題
第7章符號表管理技術
7.1何時建立和訪問符號表
7.2符號表的組織和內容
7.3符號表上的操作
7.4非塊程式結構語言的符號表結構
7.5塊程式結構語言的符號表組織
習題
第8章程式運行時的存儲組織及管理
8.1程式運行時的存儲組織
8.2靜態存儲分配
8.3棧式動態存儲分配
8.4堆式動態存儲分配
習題
第9章語義分析和代碼生成
9.1語義分析的概念
9.2中間代碼
9.3聲明的處理
9.4表達式語句
9.5if語句
9.6while語句
9.7for循環語句
9.8write_語句
9.9read_語句
9.10過程調用和返回
9.11語義分析及代碼生成實現
9.12錯誤處理
習題
第10章代碼最佳化
10.1局部最佳化
10.2循環內的最佳化
習題
附錄atest語言文法規則
a.1test語言詞法規則
a.2test的語法規則
a.3test的語義和代碼生成
附錄b詞法分析程式
b.1詞法分析程式
b.2主程式
附錄c語法分析程式
c.1語法分析程式
c.2主程式
附錄d語義及代碼生成程式
d.1語法、語義及代碼生成程式
d.2主程式
附錄etest抽象機模擬器完整程式
e.1testmachine函式
e.2主程式

熱門詞條

聯絡我們