編譯方法

定　價：￥17.00

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

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

內容簡介

　　本書講述編譯程序的基本概念和設計編譯程序的基本方法，全書分9章：第1章介紹編譯方法和基本概念，第2章到第8章分別講述編譯程序各組成部分的構造原理和編程方法，第9章是實踐指南，通過簡化PASCAL語言（簡稱SPL）的教學編譯程序實例，不但使學生學習編譯程序構造的基本原理，更能掌握具體的編程方法。為突出實踐環(huán)節(jié)，各章都有相應的實例，組合在一起就是一個完整的具有相當規(guī)模的編譯程序。這樣可以對學生進行一次大型的編程訓練，提高學生解決實際問題的能力。本書內容通俗易懂，敘述簡明，突出實踐，提高技能。適合于高等?？茖W校、職工大學、電視大學、函授大學以及普通高校計算機軟件和應用專業(yè)大專班作教材，本書的SPL編譯實例安排成一個系統(tǒng)，可作計算機軟件或應用短期培訓的教材，亦可供從事計算機應用和軟件的工程技術人員閱讀自學。為幫助讀者上機實踐，我們把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編譯程序的基本結構
1.4.1簡化PASCAL語言——SPL的選取
l.4.2SPL編譯程序總體結構
l.5學習編譯方法的目的與方法
習題
第2章詞法分析程序
2.1詞法的簡單描述
2.1.l術語解釋
2.1.2正則表達式
2.1.3狀態(tài)轉換圖
2.1.4不同語言具有的特殊問題
2.2詞法分析程序的設計方法
2.2.1SPL語言的詞法規(guī)則
2.2.2名表和保留字表
2.2.3SPL編譯詞法分析使用的讀寫程序
2.2.4幾種單詞的識別程序
2.2.5SPL詞法分析程序的基本結構
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上下文無關文法
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)矩陣的構造
3.5.3狀態(tài)矩陣法的分析處理過程
3.6語法分析程序自動產(chǎn)生概述
3.6.1LR分析器
3.6.2分析器產(chǎn)生器
第4章符號表結構及語義分析
4.1SPL編譯用符號表結構
4.1.l標識符表
4.1.2程序體表
4.l.3層次表
4.1.4類型結構表
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記錄結構的存儲分配
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過程調用和返回的實現(xiàn)
5.3.3分配數(shù)組空間
5.4嵌套過程語言的棧式存儲分配
5.4.1嵌套層次顯示表和活動記錄
5.4.2過程調用和返回的現(xiàn)實
5.4.3參數(shù)傳遞
5.4.4SPL編譯的存儲分配策略
5.5堆式存儲管理簡介
習題
第6章語義處理——中間結果產(chǎn)生
6.1以語法分析為主導的語義處理
6.2中間結果的代碼形式
6.2.l逆波蘭表示法.
6.2.2三元式
6.2.3四元式
6.3SPL計算機——SPL采用的中間代碼形式
6.3.1計算機的硬件——存儲器和寄存器
6.3.2SPL計算機的指令系統(tǒng)——中間結果代碼
6.4SPL中間結果產(chǎn)生程序
6.4.l總體結構
6.4.2表達式的目標結構
6.4.3各種語句的目標結構
6.4.4過程調用的目標結構
6.4.5過程說明的目標結構
6.5SPL解釋程序
6.5.1SPL解釋程序的結構
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第四遍掃描中間結果產(chǎn)生的錯誤處理
8.3.3解釋執(zhí)行程序的錯誤處理
習題
第9章課程實踐
9.1課程實踐的安排和要求
9.1.1課程實踐的安排
9.1.2課程實踐的要求
9.2SPL語言編譯程序（軟盤）的使用說明
9.2.1軟盤內容
9.2.2SPL編譯程序的使用方法
9.3用SPL語言編寫的用戶源程序實例
9.4SPL編譯程序使用方法參考實例
附錄1SPL編譯程序源程序清單
附錄2SPL解釋程序源程序清單