編譯原理簡(jiǎn)明教程

定　價(jià)：￥21.00

作　者：	崔冬華，馮秀芳，范輝編著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	21世紀(jì)高等學(xué)校計(jì)算機(jī)學(xué)科系列教材
標(biāo)　簽：	匯編語(yǔ)言/編譯原理

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787505376274	出版時(shí)間：	2002-08-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	254	字?jǐn)?shù)：

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

　　本書(shū)全面地介紹了編譯程序的基本結(jié)構(gòu)，系統(tǒng)地闡述了編譯原理的一般理論和常用的有效方法與技術(shù)。全書(shū)共分12章，包括：形式語(yǔ)言與自動(dòng)機(jī)理論、詞法分析、語(yǔ)法分析、語(yǔ)義分析及中間代碼的生成、代碼優(yōu)化、目標(biāo)代碼生成及錯(cuò)誤校正等。在內(nèi)容的組織上，本書(shū)將編譯的基本理論和具體的實(shí)現(xiàn)技術(shù)有機(jī)地結(jié)合起來(lái)，既準(zhǔn)確清楚地闡述了相關(guān)的概念和原理，又給出了典型的實(shí)現(xiàn)程序流程圖。在分析方法中介紹了LL（K）方法、遞歸下降分析法、算符優(yōu)先分析法和LR（K）方法等。本書(shū)理論和實(shí)踐并重，敘述嚴(yán)謹(jǐn)、簡(jiǎn)明，富有啟發(fā)性，內(nèi)容深入淺出，便于自學(xué)。各章之后附有習(xí)題，有關(guān)部分配有上機(jī)練習(xí)題。本書(shū)可作為大學(xué)計(jì)算機(jī)專(zhuān)業(yè)本科生的教材，也可作為教師、研究生或計(jì)算機(jī)科技人員的參考書(shū)籍。

作者簡(jiǎn)介

暫缺《編譯原理簡(jiǎn)明教程》作者簡(jiǎn)介

圖書(shū)目錄

第1章  引言
     1. 1  編譯程序. 匯編程序. 解釋程序
     1. 1. 1  什么是編譯程序
     1. 1. 2  什么是匯編程序
     1. 1. 3  什么是解釋程序
     1. 2　編譯過(guò)程概述
     1. 3  編譯程序的結(jié)構(gòu)框圖
     1. 4  編譯程序的開(kāi)發(fā)
     1. 4. 1  編譯程序的開(kāi)發(fā)步驟
     1. 4. 2  編譯程序的開(kāi)發(fā)技術(shù)
     1. 4. 3  編譯程序的自動(dòng)生成
     習(xí)題1
第2章  形式語(yǔ)言理論基礎(chǔ)
     2. 1  形式語(yǔ)言的基本概念
     2. 1. 1  符號(hào)和符號(hào)串
     2. 1. 2  符號(hào)串的運(yùn)算
     2. 2  文法和語(yǔ)言的形式定義
     2. 3　語(yǔ)法樹(shù)和二義性
     2. 3. 1  語(yǔ)法樹(shù)和推導(dǎo)
     2. 3. 2　文法的二義性
     2. 4  文法的實(shí)用限制
     2. 4. 1  有害規(guī)則
     2. 4. 2　多余規(guī)則
     2. 4. 3  文法的實(shí)用限制
     2. 4. 4  文法的等價(jià)變換
     2. 4. 5  擴(kuò)充的BNF表示法
     2. 5  文法和語(yǔ)言的Chomsky分類(lèi)
     2. 5. 1  0型文法與0型語(yǔ)言(對(duì)應(yīng)圖靈機(jī))
     2. 5. 2  1型文法與1型語(yǔ)言(對(duì)應(yīng)線性界限自動(dòng)機(jī), 自然語(yǔ)言)
     2. 5. 3  2型文法與2型語(yǔ)言(對(duì)應(yīng)下推自動(dòng)機(jī), 程序設(shè)計(jì)語(yǔ)言)
     2. 5. 4  3型文法與3型語(yǔ)言(對(duì)應(yīng)有限自動(dòng)機(jī))
     2. 5. 5  四類(lèi)文法的關(guān)系
     習(xí)題2
第3章  自動(dòng)機(jī)理論基礎(chǔ)
     3. 1  有限自動(dòng)機(jī)的基本概念
     3. 1. 1  有限自動(dòng)機(jī)的定義及表示法
     3. 1. 2  有限自動(dòng)機(jī)的機(jī)器模型
     3. 1. 3  確定有限自動(dòng)機(jī)(DFA)
     3. 1. 4  有限自動(dòng)機(jī)在計(jì)算機(jī)內(nèi)的表示
     3. 1. 5  不確定有限自動(dòng)機(jī)(NFA)
     3. 1. 6  由NFA到DFA的等價(jià)轉(zhuǎn)換
     3. 2  確定有限自動(dòng)機(jī)DFA的化簡(jiǎn)
     3. 2. 1  等價(jià)狀態(tài)和無(wú)關(guān)狀態(tài)
     3. 2. 2  自動(dòng)機(jī)的化簡(jiǎn)
     3. 3  正則表達(dá)式形式定義
     3. 4  下推自動(dòng)機(jī)PDA
     3. 4, 1  下推自動(dòng)機(jī)的機(jī)器模型
     3. 4. 2  PDA的形式定義
     習(xí)題3
第4章  詞法分析
     4. 1  詞法分析概述
     4. 1. 1  詞法分析的功能
     4. 1. 2  詞法分析的兩種處理結(jié)構(gòu)
     4. 1. 3  單詞符號(hào)的種類(lèi)
     4. 1. 4  詞法分析程序的輸出形式
     4. 2  詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)
     4. 2. 1  詞法分析程序流程圖
     4. 2. 2  讀單詞
     4. 2. 3  讀無(wú)符號(hào)數(shù)
     4. 2. 4  讀標(biāo)識(shí)符
     4. 3  詞法分析程序的自動(dòng)生成
     4. 3. 1  基本思想
     4. 3. 2  LEX源程序結(jié)構(gòu)
     4. 3. 3  LEX編譯程序工作過(guò)程
     4. 3. 4  LEX的實(shí)現(xiàn)
     4. 3. 5  LEX的使用方式
     習(xí)題4
第5章  語(yǔ)法分析——自頂向下分析方法
     5. 1  自頂向下分析技術(shù)
     5. 2  不確定的自頂向下分析思想
     5. 2. 1  三種終結(jié)符號(hào)集
     5. 2. 2  自頂向下分析過(guò)程中存在的問(wèn)題及解決辦法
     5. 3  確定的自頂向下分析思想
     5. 4  LL(K)分析方法
     5. 4. 1  LL(1)分析思想
     5. 4. 2  LL(1)分析方法的邏輯結(jié)構(gòu)
     5. 4. 3  LL(1)分析方法
     5. 5  遞歸下降分析法
     5. 5. 1  遞歸下降分析法的實(shí)現(xiàn)思想
     5. 5. 2  遞歸于程序及其性質(zhì)
     5. 5. 3  遞歸下降分析法
     習(xí)題5
第6章  語(yǔ)法分析——自底向上分析方法
     6. 1  自底向上分析技術(shù)
     6. 1. 1  自底向上分析的基本思想
     6. 1. 2  自底向上分析難點(diǎn)
     6. 2  自底向上優(yōu)先分析方法
     6. 2. 1  簡(jiǎn)單優(yōu)先分析方法
     6. 2. 2  算符優(yōu)先分析方法
     6. 3  LR(K)分析方法
     6. 3. 1  LR分析思想及邏輯結(jié)構(gòu)
     6. 3. 2  LR(0)分析方法
     6. 3. 3  SLR(1)分析方法
     6. 3. 4  LR(1)分析方法
     6. 3. 5  LALR(1)分析方法
     習(xí)題6
第7章  語(yǔ)義分析及中間代碼的生成
     7. 1  基本概念
     7. 1. 1  語(yǔ)義分析的概念
     7. 1. 2  屬性文法技術(shù)
     7. 2  幾種常見(jiàn)的中間語(yǔ)言
     7. 2. 1  抽象語(yǔ)法樹(shù)
     7. 2. 2  逆波蘭表示
     7. 2. 3  四元式
     7. 2. 4  二元式
     7. 3  表達(dá)式的翻譯
     7. 3. 1  算術(shù)表達(dá)式的翻譯
     7. 3. 2  布爾表達(dá)式的翻譯
     7. 4  語(yǔ)句的語(yǔ)法制導(dǎo)翻譯
     7. 4. 1  說(shuō)明語(yǔ)句的翻譯
     7. 4. 2  賦值語(yǔ)句的翻譯
     7. 4. 3  控制語(yǔ)句的翻譯
     習(xí)題7
第8章  符號(hào)表
     8. 1  符號(hào)表的組織與內(nèi)容
     8. 2  符號(hào)表的結(jié)構(gòu)與存放
     8. 2. 1  線性符號(hào)表
     8. 2. 2  有序符號(hào)表
     8. 2. 3  散列符號(hào)表
     8. 2. 4  棧式符號(hào)表
     8. 3  符號(hào)表的管理
     8. 3. 1  符號(hào)表的建立
     8. 3. 2  符號(hào)表的查填
     習(xí)題8
第9章  目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織與分配
     9. 1  程序運(yùn)行時(shí)的存儲(chǔ)組織
     9. 2  靜態(tài)存儲(chǔ)分配
     9. 3  棧式動(dòng)態(tài)存儲(chǔ)分配
     9. 3. 1  簡(jiǎn)單的棧式存儲(chǔ)分配
     9. 3. 2  嵌套過(guò)程語(yǔ)言的棧式存儲(chǔ)分配
     9. 4  堆式動(dòng)態(tài)存儲(chǔ)分配
     習(xí)題9
第10章　代碼優(yōu)化
     10. 1  代碼優(yōu)化的基本概念
     10. 1. 1  代碼優(yōu)化的定義
     10. 1. 2  代碼優(yōu)化的分類(lèi)
     10. 1. 3  優(yōu)化技術(shù)簡(jiǎn)介
     10. 2  局部?jī)?yōu)化
     10. 2. 1  基本塊的劃分
     10. 2. 2  基本塊的DAG表示
     10. 2. 3  基本塊優(yōu)化的實(shí)現(xiàn)
     10. 3  循環(huán)優(yōu)化
     10. 3. 1  循環(huán)的查找
     10. 3. 2  循環(huán)優(yōu)化的實(shí)現(xiàn)
     習(xí)題10
第11章  目標(biāo)代碼的生成
     11. 1  目標(biāo)代碼生成程序中的有關(guān)問(wèn)題
     11. 1. 1  目標(biāo)代碼生成程序的輸入. 輸出
     11. 1. 2  目標(biāo)代碼
     11. 1. 3  寄存器分配
     11. 1. 4  運(yùn)行時(shí)的存儲(chǔ)管理
     11. 2  一個(gè)計(jì)算機(jī)模型——虛擬機(jī)
     11. 2. 1  虛擬機(jī)
     11. 2. 2  虛擬機(jī)的匯編指令
     11. 3  從中間代碼生成目標(biāo)代碼
     11. 3. 1  從逆波蘭表示生成目標(biāo)代碼
     11. 3. 2  從四元式序列生成目標(biāo)代碼
     習(xí)題11
第12章  錯(cuò)誤校正
     12. 1  引言
     12. 1. 1  錯(cuò)誤存在的必然性
     12. 1. 2  錯(cuò)誤的種類(lèi)
     12. 1. 3  錯(cuò)誤復(fù)原
     12. 2  校正詞法錯(cuò)誤
     12. 2. 1  詞法錯(cuò)誤的種類(lèi)
     12. 2. 2  詞法錯(cuò)誤的校正
     12. 3  校正語(yǔ)法錯(cuò)誤
     12. 3. 1  語(yǔ)法錯(cuò)誤的復(fù)原
     12. 3. 2  語(yǔ)法錯(cuò)誤的校正
     12. 4  校正語(yǔ)義錯(cuò)誤
     12. 4. 1  語(yǔ)義錯(cuò)誤的種類(lèi)
     12. 4. 2  語(yǔ)義錯(cuò)誤檢查措施
     習(xí)題12
   附錄A  PL/0編譯程序
   附錄B  LEX詞法分析自動(dòng)生成程序
   附錄C  YACC語(yǔ)法分析自動(dòng)生成程序
   參考文獻(xiàn)