編譯方法

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