編譯方法

出版說(shuō)明
前言
第1章 概述
1.1 程序設(shè)計(jì)語(yǔ)言與程序
1.1.1 程序設(shè)計(jì)語(yǔ)言的定義
1.1.2 程序設(shè)計(jì)語(yǔ)言的分類(lèi)
1.1.3 程序及其結(jié)構(gòu)
1.1.4 高級(jí)語(yǔ)言程序的處理過(guò)程
1.2 編譯程序
1.2.1 編譯與解釋
1.2.2 編譯過(guò)程和編譯程序的結(jié)構(gòu)
1.2.3 編譯程序的生成
1.2.4 編譯程序與程序設(shè)計(jì)環(huán)境
1.3 編譯技術(shù)的應(yīng)用
1.4 本章 小結(jié)
1.5 習(xí)題
第2章 形式語(yǔ)言和文法
2.1 形式語(yǔ)言
2.1.1 語(yǔ)言的概念
2.1.2 語(yǔ)言的定義方式
2.2 文法
2.2.1 文法的形式定義
2.2.2 文法的表示方法
2.2.3 相關(guān)概念
2.3 文法的分類(lèi)和化簡(jiǎn)
2.3.1 文法的分類(lèi)
2.3.2 兩個(gè)定理
2.3.3 文法的化簡(jiǎn)
2.4 文法的二義性
2.5 典型例題
2.6 本章 小結(jié)
2.7 習(xí)題
第3章 有窮自動(dòng)機(jī)
3.1 正規(guī)式與正規(guī)集
3.1.1 概念
3.1.2 正規(guī)式和正規(guī)文法的等價(jià)性
3.2 有窮自動(dòng)機(jī)
3.2.1 有窮自動(dòng)機(jī)
3.2.2 確定的有窮自動(dòng)機(jī)
3.2.3 不確定的有窮自動(dòng)機(jī)
3.2.4 NFA與DFA的等價(jià)性
3.2.5 DFA的化簡(jiǎn)
3.3 正規(guī)式和FA的等價(jià)性
3.3.1 構(gòu)造與FA等價(jià)的正規(guī)式
3.3.2 構(gòu)造與正規(guī)式等價(jià)的FA
3.4 正規(guī)文法和FA的等價(jià)性
3.4.1 構(gòu)造與正規(guī)文法等價(jià)的FA
3.4.2 構(gòu)造與FA等價(jià)的正規(guī)文法
3.5 典型例題
3.6 本章 小結(jié)
3.7 習(xí)題
3.8 實(shí)驗(yàn)
第4章 詞法分析
4.1 詞法分析的任務(wù)
4.2 程序設(shè)計(jì)語(yǔ)言的單詞
4.2.1 單詞的種類(lèi)
4.2.2 單詞的機(jī)內(nèi)表示方法
4.3 單詞的形式描述
4.3.1 正規(guī)式描述
4.3.2 正規(guī)文法描述
4.4 詞法分析程序的構(gòu)造
4.4.1 根據(jù)DFA構(gòu)造詞法分析程序
4.4.2 詞法分析程序構(gòu)造的相關(guān)問(wèn)題
4.5 詞法分析程序的自動(dòng)生成工具LEx簡(jiǎn)介
4.5.1 LEX語(yǔ)言源程序
4.5.2 LEX編譯程序工作原理
4.6 典型例題
4.7 本章 小結(jié)
4.8 習(xí)題
4.9 實(shí)驗(yàn)
第5章 自頂向下語(yǔ)法分析
5.1 程序設(shè)計(jì)語(yǔ)言的語(yǔ)法描述
5.2 自頂向下的語(yǔ)法分析概述
5.2.1 自頂向下的語(yǔ)法分析方法
5.2.2 確定的自頂向下的語(yǔ)法分析方法
5.2.3 不確定的自頂向下的語(yǔ)法分析方法
5.3 LL(1)文法
5.3.1 “回溯”的原因
5.3.2 “回溯”的消除
5.3.3 LL(1)文法的定義
5.4 預(yù)測(cè)分析法
5.4.1 預(yù)測(cè)分析表
5.4.2 分析棧
5.4.3 預(yù)測(cè)分析程序
5.5 遞歸下降分析法
5.6 典型例題
5.7 本章 小結(jié)
5.8 習(xí)題
5.9 實(shí)驗(yàn)
第6章 算符優(yōu)先分析
6.1 自底向上語(yǔ)法分析概述
6.1.1 自底向上語(yǔ)法分析過(guò)程
6.1.2 自底向上語(yǔ)法分析的實(shí)現(xiàn)
6.1.3 短語(yǔ)和句柄
6.2 簡(jiǎn)單優(yōu)先分析法
6.2.1 優(yōu)先關(guān)系
6.2.2 簡(jiǎn)單優(yōu)先文法
6.2.3 簡(jiǎn)單優(yōu)先分析法
6.3 算符優(yōu)先分析法
6.3.1 算符優(yōu)先文法
6.3.2 算符優(yōu)先分析算法
6.4 優(yōu)先函數(shù)
6.4.1 優(yōu)先函數(shù)的定義
6.4.2 優(yōu)先函數(shù)的構(gòu)造
6.5 典型例題
6.6 本章 小結(jié)
6.7 習(xí)題
6.8 實(shí)驗(yàn)
第7章 LR分析法
7.1 LR分析概述
7.1.1 分析思想
7.1.2 分析器組成
7.2 LR(0)分析表
7.2.1 LR(O)項(xiàng)目集規(guī)范族
7.2.2 LR(O)文法
7.2.3 LR(o)分析器的工作過(guò)程
7.3 SLR(1)分析表
7.3.1 SLR(1)文法
7.3.2 SLR(1)分析表的構(gòu)造
7.4 LR(1)分析表
7.4.1 LR(1)文法
7.4.2 LR(1)項(xiàng)目集規(guī)范族的構(gòu)造
7.4.3 LR(1)分析表的構(gòu)造
7.5 LALR(1)分析表
7.5.1 LALR(1)文法
7.5.2 LALR(1)分析表的構(gòu)造
7.6 語(yǔ)法分析程序的自動(dòng)生成工具YACC簡(jiǎn)介
7.6.1 YACC對(duì)語(yǔ)言的要求
7.6.2 YACC的輸入/輸出
7.6.3 YACC源程序
7.7 典型例題
7.8 本章 小結(jié)
7.9 習(xí)題
7.10 實(shí)驗(yàn)
第8章 語(yǔ)義分析和中間代碼生成
第9章 符號(hào)表
第10章 運(yùn)行時(shí)存儲(chǔ)空間的組織
第11章 代碼優(yōu)化
第12章 目標(biāo)代碼生成
附錄
參考文獻(xiàn)