編譯方法

定　價：￥17.00

作　者：	閻天民，倪朝奎（著）
出版社：	西安電子科技大學出版社
叢編項：	工科電子類規(guī)劃教材精選系列
標　簽：	編譯原理

ISBN：	9787560605210	出版時間：	1999-02-01	包裝：
開本：		頁數(shù)：	312頁	字數(shù)：

內(nèi)容簡介

　　本書講述編譯程序的基本概念和設(shè)計編譯程序的基本方法，全書分9章：第1章介紹編譯方法和基本概念，第2章到第8章分別講述編譯程序各組成部分的構(gòu)造原理和編程方法，第9章是實踐指南，通過簡化PASCAL語言（簡稱SPL）的教學編譯程序?qū)嵗?，不但使學生學習編譯程序構(gòu)造的基本原理，更能掌握具體的編程方法。為突出實踐環(huán)節(jié)，各章都有相應(yīng)的實例，組合在一起就是一個完整的具有相當規(guī)模的編譯程序。這樣可以對學生進行一次大型的編程訓練，提高學生解決實際問題的能力。本書內(nèi)容通俗易懂，敘述簡明，突出實踐，提高技能。適合于高等?？茖W校、職工大學、電視大學、函授大學以及普通高校計算機軟件和應(yīng)用專業(yè)大專班作教材，本書的SPL編譯實例安排成一個系統(tǒng)，可作計算機軟件或應(yīng)用短期培訓的教材，亦可供從事計算機應(yīng)用和軟件的工程技術(shù)人員閱讀自學。為幫助讀者上機實踐，我們把SPL編譯的源程序、經(jīng)TURBOPASCAL編譯的可執(zhí)行程序、用SPL語言編寫的幾個試驗源程序等復制在一張軟盤上，需要者請與出版社聯(lián)系。

作者簡介

暫缺《編譯方法》作者簡介

圖書目錄

第1章緒論
1.1編譯方法的定義
1.2編譯的基本過程
1.3編譯的基本方法
1.3.1編譯程序的基本組成
1.3.2以語法分析程序為主導的編譯方法
1.3.3多遍掃描編譯方法
l.4SPL編譯程序的基本結(jié)構(gòu)
1.4.1簡化PASCAL語言——SPL的選取
l.4.2SPL編譯程序總體結(jié)構(gòu)
l.5學習編譯方法的目的與方法
習題
第2章詞法分析程序
2.1詞法的簡單描述
2.1.l術(shù)語解釋
2.1.2正則表達式
2.1.3狀態(tài)轉(zhuǎn)換圖
2.1.4不同語言具有的特殊問題
2.2詞法分析程序的設(shè)計方法
2.2.1SPL語言的詞法規(guī)則
2.2.2名表和保留字表
2.2.3SPL編譯詞法分析使用的讀寫程序
2.2.4幾種單詞的識別程序
2.2.5SPL詞法分析程序的基本結(jié)構(gòu)
2.3自動產(chǎn)生詞法分析程序
2.3.1有限狀態(tài)自動機的表示方法
2.3.2從正則表達式到有限狀態(tài)自動機
2.3.3詞法分析程序的自動產(chǎn)生方法
習題
第3章語法分析
3.1文法與語言簡介
3.1.1上下文無關(guān)文法
3.1.2BNF形式
3.1.3自上向下推導
3.1.4自下向上歸約
3.2算符優(yōu)先法
3.2.1算符優(yōu)先表
3.2.2算符優(yōu)先法的分析過程
3.3優(yōu)先數(shù)法
3.3.1優(yōu)先函數(shù)
3.3.2優(yōu)先數(shù)法的分析過程
3.4遞歸子程序法
3.4.1什么是遞歸子程序
3.4.2如何編制遞歸子程序
3.4.3對語法規(guī)則的改進
3.4.4遞歸子程序法編程方法示例——SPL編譯語法分析程序
3.5狀態(tài)矩陣法
3.5.1狀態(tài)矩陣的定義
3.5.2狀態(tài)矩陣的構(gòu)造
3.5.3狀態(tài)矩陣法的分析處理過程
3.6語法分析程序自動產(chǎn)生概述
3.6.1LR分析器
3.6.2分析器產(chǎn)生器
第4章符號表結(jié)構(gòu)及語義分析
4.1SPL編譯用符號表結(jié)構(gòu)
4.1.l標識符表
4.1.2程序體表
4.l.3層次表
4.1.4類型結(jié)構(gòu)表
4.1.5符號表的多樣性
4.2查填符號表和文件處理的算法
4.3SPL編譯語義分析程序
4.3.l程序體語義分析
4.3.2表達式語義分析
4.3.3語句部分語義分析
第5章存儲分配
5.l各類數(shù)據(jù)的存儲分配
5.1.l簡單變量的存儲分配
5.1.2數(shù)組的存儲分配
5.1.3字符串的存儲分配
5.1.4記錄結(jié)構(gòu)的存儲分配
5.2靜態(tài)存儲分配——FORTRAN存儲分配
5.2.1FORTRAN的數(shù)據(jù)區(qū)
5.2.2對臨時變量的存儲分配
5.2.3對公用元素和等價元素的存儲分配
5.3簡單棧式存儲分配
5.3.1活動記錄
5.3.2過程調(diào)用和返回的實現(xiàn)
5.3.3分配數(shù)組空間
5.4嵌套過程語言的棧式存儲分配
5.4.1嵌套層次顯示表和活動記錄
5.4.2過程調(diào)用和返回的現(xiàn)實
5.4.3參數(shù)傳遞
5.4.4SPL編譯的存儲分配策略
5.5堆式存儲管理簡介
習題
第6章語義處理——中間結(jié)果產(chǎn)生
6.1以語法分析為主導的語義處理
6.2中間結(jié)果的代碼形式
6.2.l逆波蘭表示法.
6.2.2三元式
6.2.3四元式
6.3SPL計算機——SPL采用的中間代碼形式
6.3.1計算機的硬件——存儲器和寄存器
6.3.2SPL計算機的指令系統(tǒng)——中間結(jié)果代碼
6.4SPL中間結(jié)果產(chǎn)生程序
6.4.l總體結(jié)構(gòu)
6.4.2表達式的目標結(jié)構(gòu)
6.4.3各種語句的目標結(jié)構(gòu)
6.4.4過程調(diào)用的目標結(jié)構(gòu)
6.4.5過程說明的目標結(jié)構(gòu)
6.5SPL解釋程序
6.5.1SPL解釋程序的結(jié)構(gòu)
6.5.2程序清單說明
習題
第7章優(yōu)化簡介和目標代碼生成
7.1基本塊的優(yōu)化
7.2循環(huán)優(yōu)化
7.3目標代碼生成概述
7.4寄存器分配
習題
第8章錯誤處理
8.l錯誤處理概述
8.1.1語法錯誤和語義錯誤
8.1.2錯誤處理程序
8.2錯誤校正
8.2.l詞法錯誤校正
8.2.2自頂向下分析中的語法錯誤校正
8.2.3語義錯誤的校正
8.3SPL編譯錯誤處理的基本方法
8.3.1前三遍掃描的錯誤處理方法
8.3.2第四遍掃描中間結(jié)果產(chǎn)生的錯誤處理
8.3.3解釋執(zhí)行程序的錯誤處理
習題
第9章課程實踐
9.1課程實踐的安排和要求
9.1.1課程實踐的安排
9.1.2課程實踐的要求
9.2SPL語言編譯程序（軟盤）的使用說明
9.2.1軟盤內(nèi)容
9.2.2SPL編譯程序的使用方法
9.3用SPL語言編寫的用戶源程序?qū)嵗?br />9.4SPL編譯程序使用方法參考實例
附錄1SPL編譯程序源程序清單
附錄2SPL解釋程序源程序清單