123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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