編譯原理與實(shí)現(xiàn)

定　價(jià)：￥12.00

作　者：	金成植編著
出版社：	高等教育出版社
叢編項(xiàng)：
標(biāo)　簽：	編譯程序

購買這本書可以去

ISBN：	9787040020830	出版時(shí)間：	2003-04-01	包裝：	精裝
開本：	20cm	頁數(shù)：	122	字?jǐn)?shù)：

內(nèi)容簡介

　　《編譯原理與實(shí)現(xiàn)》是繼1984年出版的《編譯方法》之后，作者以PASCAL語言為模型編寫的教材?！毒幾g原理與實(shí)現(xiàn)》系統(tǒng)、完整地講述了編譯程序的構(gòu)造原理及其實(shí)現(xiàn)方法。在書的取材及結(jié)構(gòu)安排方面，注重了內(nèi)容的易懂性和完整性。主要內(nèi)容有：編譯原理的基本概念、自動機(jī)與詞法分析、形式語言與語法分析、中間代碼生成與優(yōu)化以及目標(biāo)代碼生成等。并附有一定數(shù)量的習(xí)題，幫助讀者理解教材的內(nèi)容?！毒幾g原理與實(shí)現(xiàn)》可作為高等學(xué)校計(jì)算機(jī)軟件專業(yè)及有關(guān)專業(yè)的教材，也可供有關(guān)科技人員閱讀參考。

作者簡介

　　金成植，男，1935年生，教授、博士生導(dǎo)師。從1961年開始從事計(jì)算機(jī)軟件的教學(xué)和科研工作，并一直從事程序理論、軟件形式化和軟件新技術(shù)的研究，在編譯技術(shù)、形式語義學(xué)、程序分析及Monad理論與技術(shù)方面有較高的造詣。曾出版過《程序設(shè)計(jì)語言》、《編譯器構(gòu)造原理和實(shí)現(xiàn)技術(shù)》和《程序理論和技術(shù)》等8部著作。承擔(dān)并負(fù)責(zé)國家自然科學(xué)基金項(xiàng)目和教委博士點(diǎn)基金項(xiàng)目4項(xiàng)，在國內(nèi)外學(xué)術(shù)刊物和學(xué)術(shù)會議上發(fā)表論文30余篇。

圖書目錄

第一章編譯程序概述
1.1 什么叫編譯程序
1.2 編譯程序的組成部分
1.3 編譯程序的分遍
1.4 編譯程序的開發(fā)
第二章自動機(jī)與詞法分析
2.1 基本概念
2.2 正則表達(dá)式
2.3 確定自動機(jī)（DA）
2.4 非確定自動機(jī)（NDA）
2.5 自動機(jī)與正則表達(dá)式的關(guān)系
2.6 詞法分析器的功能和輸入、輸出形式
2.7 詞法分析器的設(shè)計(jì)
2.8 單詞的識別
2.9 狀態(tài)轉(zhuǎn)換圖
2.10 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)
習(xí)題
第三章形式語言與語法分析
3.1 上下文無關(guān)文法
3.2 自頂向下語法分析
3.3 自底向上語法分析
習(xí)題
第四章標(biāo)識符和符號表處理
4.1 類型的語義表示
4.2 標(biāo)識符的語義表示
4.3 符號表的組織
4.4 抽象地址的處理
4.5 標(biāo)識符的處理算法
4.6 標(biāo)號處理
習(xí)題
第五章中間代碼與語法制導(dǎo)方法
5.1 中間代碼、語法制導(dǎo)方法
5.2 表達(dá)式的逆波蘭式及其語法制導(dǎo)生成
5.3 表達(dá)式的三元式和樹及其語法制導(dǎo)生成
5.4 表達(dá)式四元式及其語法制導(dǎo)生成
5.5 類型檢查與類型轉(zhuǎn)換
5.6 語句的中間代碼及其語法制導(dǎo)生成
5.7 復(fù)合變量的中間代碼及其語法制導(dǎo)生成
5.8 過程語句的中間代碼及其語法制導(dǎo)生成
5.9 聲明的中間代碼及其語法制導(dǎo)生成
習(xí)題
第六章中間代碼優(yōu)化
6.1 代碼優(yōu)化種類
6.2 基本塊
6.3 常表達(dá)式節(jié)省
6.4 公共表達(dá)式節(jié)省
6.5 不變表達(dá)式外提
6.6 削減運(yùn)算強(qiáng)度
習(xí)題
第七章運(yùn)行時(shí)存儲空間與過程調(diào)用
7.1 臨時(shí)變量的存儲分配
7.2 靜態(tài)鏈、動態(tài)鏈
7.3 過程的活動記錄
7.4 活動記錄的填寫
習(xí)題
第八章目標(biāo)代碼生成
8.1 目標(biāo)機(jī)
8.2 寄存器分配
8.3 表達(dá)式四元式的翻譯
8.4 復(fù)合變量四元式的翻譯
8.5 賦值四元式的翻譯
8.6 條件語句四元式的翻譯
8.7 循環(huán)語句四元式的翻譯
8.8 轉(zhuǎn)向語句和標(biāo)號四元式的翻譯
8.9 過程、函數(shù)聲明四元式的翻譯
8.10 過程、函數(shù)調(diào)用四元式的翻譯
習(xí)題
主要參考書