世界著名計(jì)算機(jī)教材精選：編譯器構(gòu)造（Java語(yǔ)言版）簡(jiǎn)介，目錄書摘
2019-11-06 11:38
來(lái)源：京東
作者：京東
世界著名計(jì)算機(jī)教材精選：編譯器構(gòu)造（Java語(yǔ)言版）
暫無(wú)報(bào)價(jià)
60+評(píng)論
94%好評(píng)
編輯推薦:
內(nèi)容簡(jiǎn)介: 《世界著名計(jì)算機(jī)教材精選：編譯器構(gòu)造（Java語(yǔ)言版）》以Java為實(shí)現(xiàn)語(yǔ)言，清晰地向讀者展示編譯器設(shè)計(jì)和實(shí)現(xiàn)，提供了若干精心準(zhǔn)備的實(shí)驗(yàn)項(xiàng)目及其測(cè)試用例。這些實(shí)驗(yàn)項(xiàng)目不僅使讀者掌握理論知識(shí)，還能夠應(yīng)用理論?！妒澜缰?jì)算機(jī)教材精選：編譯器構(gòu)造（Java語(yǔ)言版）》涵蓋了自動(dòng)機(jī)與形式語(yǔ)言課程的多數(shù)內(nèi)容，包括有窮自動(dòng)機(jī)、棧分析器、正規(guī)表達(dá)式、正規(guī)文法、上下文無(wú)關(guān)文法、上下文有關(guān)文法、非受限文法、Chomsky層次、泵引理、下推自動(dòng)機(jī)、圖靈機(jī)、可計(jì)算性、復(fù)雜性，還包括了下推自動(dòng)機(jī)模擬器和圖靈機(jī)模擬器。《世界著名計(jì)算機(jī)教材精選：編譯器構(gòu)造（Java語(yǔ)言版）》適用于作為編譯原理、自動(dòng)機(jī)、形式語(yǔ)言等課程的教材。
作者簡(jiǎn)介:
目錄:第1章 字符串、語(yǔ)言和編譯器
1.1 概述
1.2 語(yǔ)言的基本概念
1.3 編譯器的基本概念
1.4 集合論中的基本概念
1.5 空串
1.6 連接
1.7 指數(shù)記法
1.8 星運(yùn)算符（也稱為0次或多次運(yùn)算符）
1.9 串集合的連接
1.10 加運(yùn)算符（也稱為1次或多次運(yùn)算符）
1.11 問(wèn)號(hào)運(yùn)算符（也稱為0次或1次運(yùn)算符）
1.12 包含單獨(dú)一個(gè)串的集合的簡(jiǎn)便記法
1.13 運(yùn)算符優(yōu)先級(jí)
1.14 正規(guī)表達(dá)式
1.15 正則表達(dá)式的局限性
問(wèn)題
第2章 上下文無(wú)關(guān)文法（一）
2.1 概述
2.2 什么是上下文無(wú)關(guān)文法
2.3 基于上下文無(wú)關(guān)文法的推導(dǎo)
2.4 由上下文無(wú)關(guān)文法定義的語(yǔ)言
2.5 上下文無(wú)關(guān)文法的不同表示方法
2.6 -些簡(jiǎn)單文法
2.7 基于上下文無(wú)關(guān)文法的語(yǔ)言生成技術(shù)
2.8 正規(guī)文法和右線性文法
2.9 基于正規(guī)文法的計(jì)數(shù)
2.10 表的文法
2.11 一個(gè)不是上下文無(wú)關(guān)的重要語(yǔ)言
問(wèn)題
第3章 上下文無(wú)關(guān)文法（二）
3.1 概述
3.2 語(yǔ)法分析樹
3.3 最左和最右推導(dǎo)
3.4 替換
3.5 二義文法
3.6 確定可致空的非終結(jié)符
3.7 消除九產(chǎn)生式
3.8 消除unit產(chǎn)生式
3.9 消除無(wú)用非終結(jié)符
3.10 遞歸轉(zhuǎn)換
3.11 增加空串到語(yǔ)言
問(wèn)題
第4章 上下文無(wú)關(guān)文法（三）
4.1 概述
4.2 算術(shù)表達(dá)式文法
4.3 文法中結(jié)合性和優(yōu)先級(jí)的描述
4.4 Backus-Naur范式
4.5 語(yǔ)法圖
4.6 抽象語(yǔ)法樹和三地址碼
4.7 非收縮文法
4.8 基本非收縮文法
4.9 上下文無(wú)關(guān)文法到基本非收縮文法的轉(zhuǎn)換
4.10 上下文無(wú)關(guān)語(yǔ)言的pumping特性
問(wèn)題
第5章 Chomsky層次（選講）
5.1 概述
5.2 上下文有關(guān)產(chǎn)生式
5.3 上下文有關(guān)文法
5.4 非受限文法
問(wèn)題
第6章 自上而下語(yǔ)法分析
6.1 概述
6.2 自上而下構(gòu)造語(yǔ)法分析樹
6.3 失敗的語(yǔ)法分析
6.4 不適合自上而下語(yǔ)法分析的文法
6.5 確定的語(yǔ)法分析器
6.6 借助棧的語(yǔ)法分析器
6.7 用表來(lái)表示棧式語(yǔ)法分析器
6.8 處理不以終結(jié)符領(lǐng)頭的產(chǎn)生式
6.9 用Java寫一個(gè)棧式語(yǔ)法分析器
問(wèn)題
第7章 LL（1）文法
第8章 表驅(qū)動(dòng)的棧式語(yǔ)法分析器（選講）
第9章 遞歸，下降語(yǔ)法分析
第10章 遞歸一下降翻譯
第11章 匯編語(yǔ)言
第12章 一個(gè)簡(jiǎn)單的編譯器S1
第13章 JavaCC（選講）
第14章 在S2基礎(chǔ)上構(gòu)造
第15章 編譯控制結(jié)構(gòu)
第16章 編譯函數(shù)形式的程序
第17章 有限自動(dòng)機(jī)
第18章 課程設(shè)計(jì)項(xiàng)目：用編譯技術(shù)實(shí)現(xiàn)grep
第19章 編譯到面向寄存器的結(jié)構(gòu)
第20章 優(yōu)化
第21章 解釋器
第22章 自下而上語(yǔ)法分析
第23章 yacc
附錄A 棧指令集
附錄B 寄存器指令集
參考文獻(xiàn)
1.1 概述
1.2 語(yǔ)言的基本概念
1.3 編譯器的基本概念
1.4 集合論中的基本概念
1.5 空串
1.6 連接
1.7 指數(shù)記法
1.8 星運(yùn)算符（也稱為0次或多次運(yùn)算符）
1.9 串集合的連接
1.10 加運(yùn)算符（也稱為1次或多次運(yùn)算符）
1.11 問(wèn)號(hào)運(yùn)算符（也稱為0次或1次運(yùn)算符）
1.12 包含單獨(dú)一個(gè)串的集合的簡(jiǎn)便記法
1.13 運(yùn)算符優(yōu)先級(jí)
1.14 正規(guī)表達(dá)式
1.15 正則表達(dá)式的局限性
問(wèn)題
第2章 上下文無(wú)關(guān)文法（一）
2.1 概述
2.2 什么是上下文無(wú)關(guān)文法
2.3 基于上下文無(wú)關(guān)文法的推導(dǎo)
2.4 由上下文無(wú)關(guān)文法定義的語(yǔ)言
2.5 上下文無(wú)關(guān)文法的不同表示方法
2.6 -些簡(jiǎn)單文法
2.7 基于上下文無(wú)關(guān)文法的語(yǔ)言生成技術(shù)
2.8 正規(guī)文法和右線性文法
2.9 基于正規(guī)文法的計(jì)數(shù)
2.10 表的文法
2.11 一個(gè)不是上下文無(wú)關(guān)的重要語(yǔ)言
問(wèn)題
第3章 上下文無(wú)關(guān)文法（二）
3.1 概述
3.2 語(yǔ)法分析樹
3.3 最左和最右推導(dǎo)
3.4 替換
3.5 二義文法
3.6 確定可致空的非終結(jié)符
3.7 消除九產(chǎn)生式
3.8 消除unit產(chǎn)生式
3.9 消除無(wú)用非終結(jié)符
3.10 遞歸轉(zhuǎn)換
3.11 增加空串到語(yǔ)言
問(wèn)題
第4章 上下文無(wú)關(guān)文法（三）
4.1 概述
4.2 算術(shù)表達(dá)式文法
4.3 文法中結(jié)合性和優(yōu)先級(jí)的描述
4.4 Backus-Naur范式
4.5 語(yǔ)法圖
4.6 抽象語(yǔ)法樹和三地址碼
4.7 非收縮文法
4.8 基本非收縮文法
4.9 上下文無(wú)關(guān)文法到基本非收縮文法的轉(zhuǎn)換
4.10 上下文無(wú)關(guān)語(yǔ)言的pumping特性
問(wèn)題
第5章 Chomsky層次（選講）
5.1 概述
5.2 上下文有關(guān)產(chǎn)生式
5.3 上下文有關(guān)文法
5.4 非受限文法
問(wèn)題
第6章 自上而下語(yǔ)法分析
6.1 概述
6.2 自上而下構(gòu)造語(yǔ)法分析樹
6.3 失敗的語(yǔ)法分析
6.4 不適合自上而下語(yǔ)法分析的文法
6.5 確定的語(yǔ)法分析器
6.6 借助棧的語(yǔ)法分析器
6.7 用表來(lái)表示棧式語(yǔ)法分析器
6.8 處理不以終結(jié)符領(lǐng)頭的產(chǎn)生式
6.9 用Java寫一個(gè)棧式語(yǔ)法分析器
問(wèn)題
第7章 LL（1）文法
第8章 表驅(qū)動(dòng)的棧式語(yǔ)法分析器（選講）
第9章 遞歸，下降語(yǔ)法分析
第10章 遞歸一下降翻譯
第11章 匯編語(yǔ)言
第12章 一個(gè)簡(jiǎn)單的編譯器S1
第13章 JavaCC（選講）
第14章 在S2基礎(chǔ)上構(gòu)造
第15章 編譯控制結(jié)構(gòu)
第16章 編譯函數(shù)形式的程序
第17章 有限自動(dòng)機(jī)
第18章 課程設(shè)計(jì)項(xiàng)目：用編譯技術(shù)實(shí)現(xiàn)grep
第19章 編譯到面向寄存器的結(jié)構(gòu)
第20章 優(yōu)化
第21章 解釋器
第22章 自下而上語(yǔ)法分析
第23章 yacc
附錄A 棧指令集
附錄B 寄存器指令集
參考文獻(xiàn)
京公網(wǎng)安備 11000002000088號(hào)
