目 錄 第1章 概述 1 1.1 程序設(shè)計(jì)語言與翻譯 1 1.1.1 程序設(shè)計(jì)語言 1 1.1.2 編譯程序和解釋程序 2 1.2 編譯過程概述 3 1.2.1 編譯程序的工作過程 3 1.2.2 編譯程序的結(jié)構(gòu) 7 1.3 編譯程序的開發(fā) 7 1.3.1 編譯程序的開發(fā)步驟 8 1.3.2 編譯程序的開發(fā)技術(shù) 8 1.3.3 編譯程序的自動(dòng)生成 10 1.4 本章小結(jié) 10 習(xí)題1 11 第2章 形式語言理論基礎(chǔ) 12 2.1 形式語言的基本概念 12 2.1.1 符號(hào)和符號(hào)串 12 2.1.2 符號(hào)串的運(yùn)算 13 2.1.3 符號(hào)串集合的運(yùn)算 15 2.2 文法和語言的形式定義 16 2.2.1 文法的形式定義 16 2.2.2 形式語言的定義 19 2.3 語法樹和二義性 22 2.3.1 語法樹和推導(dǎo) 22 2.3.2 文法的二義性 25 2.4 文法的限制 28 2.4.1 文法的實(shí)用限制 28 2.4.2 文法的等價(jià)變換 31 2.4.3 擴(kuò)充的BNF表示法 33 2.5 文法和語言的Chomsky分類 34 2.5.1 0型文法與0型語言(對(duì)應(yīng)圖靈機(jī)) 34 2.5.2 1型文法與1型語言(對(duì)應(yīng)線性界限自動(dòng)機(jī)) 35 2.5.3 2型文法與2型語言(對(duì)應(yīng)下推自動(dòng)機(jī)) 35 2.5.4 3型文法與3型語言(對(duì)應(yīng)有限自動(dòng)機(jī)) 36 2.5.5 四類文法的關(guān)系和區(qū)別 37 2.6 本章小結(jié) 38 習(xí)題2 38 第3章 自動(dòng)機(jī)理論基礎(chǔ) 40 3.1 有限自動(dòng)機(jī)的基本概念 40 3.1.1 有限自動(dòng)機(jī)的定義及表示法 40 3.1.2 有限自動(dòng)機(jī)的機(jī)器模型 43 3.1.3 確定有限自動(dòng)機(jī)(DFA) 43 3.1.4 有限自動(dòng)機(jī)在計(jì)算機(jī)內(nèi)的表示 44 3.1.5 不確定有限自動(dòng)機(jī)(NFA) 45 3.1.6 由NFA到DFA的等價(jià)轉(zhuǎn)換 47 3.2 確定有限自動(dòng)機(jī)DFA的化簡 50 3.2.1 等價(jià)狀態(tài)和無關(guān)狀態(tài) 50 3.2.2 自動(dòng)機(jī)的化簡 51 3.3 正則表達(dá)式形式定義 53 3.4 下推自動(dòng)機(jī)PDA 54 3.4.1 下推自動(dòng)機(jī)的機(jī)器模型 54 3.4.2 PDA的形式定義 55 3.5 本章小結(jié) 57 習(xí)題3 57 第4章 詞法分析 59 4.1