第1章 總論
1.1 引言
1.2 程序與程序設(shè)計語言
1.2.1 程序及其結(jié)構(gòu)
1.2.2 程序設(shè)計語言的定義
1.2.3 程序的執(zhí)行
1.3 編譯程序構(gòu)造及有關(guān)概念
1.3.1 編譯程序的構(gòu)造
1.3.2 遍的概念
1.3.3 編譯程序的分類
1.3.4 實際應(yīng)用中的編譯程序
1.4 形式語言理論與編譯實現(xiàn)技術(shù)
本章概要
第2章 文法與語言
2.1 符號串與符號串集合
2.1.1 字母表
2.1.2 符號串
2.1.3 符號串集合
2.2 文法與語言的形式定義
2.2.1 文法的形式定義
2.2.2 語言的形式定義
2.3 語言的分類
2.3.1 Chomsky文法類和語言類
2.3.2 形式語言與自動機
2.3.3 形式語言的分類與程序設(shè)計語言
2.3.4 對上下文無關(guān)文法的進(jìn)一步討論
2.4 文法等價與等價變換
2.4.1 文法等價的概念
2.4.2 壓縮文法等價變換
2.4.3 消去左遞歸等價變換
2.5 語法分析樹與句型分析
2.5.1 語法分析樹
2.5.2 句型分析
本章概要
習(xí)題1
習(xí)題2
習(xí)題3
習(xí)題4
習(xí)題5
第2章上機實習(xí)題
第3章 詞法分析
3.1 概況
3.1.1 詞法分析與詞法分析程序
3.1.2 符號的識別與重寫規(guī)則的關(guān)系
3.1.3 實現(xiàn)方式
3.2 有窮狀態(tài)自動機與正則表達(dá)式
3.2.1 狀態(tài)轉(zhuǎn)換圖
3.2.2 確定有窮狀態(tài)自動機DFA
3.2.3 非確定有窮狀態(tài)自動機NFA
3.2.4 正則表達(dá)式