計(jì)算機(jī)編譯原理及其應(yīng)用

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