內容簡介

全書系統介紹了編譯器的一般構造原理、基本設計方法和主要實現技術。內容包括：文法和語言基本知識、詞法分析程式的設計原理與構造方法、各種語法分析技術、語法制導翻譯技術與中間代碼生成、符號表的組織和管理、代碼優化、運行時存儲空間的組織與管理、目標代碼生成、並行編譯技術基本常識等。

作者介紹

劉銘

華中科技大學電腦學院教授，1999年進入華中科技大學任教及科研，2012-2013年美國Syracuse大學訪問學者。主持與某研究院合作專案5項、校教學改革專案1項、其他各類橫向項目10余項。

第1章編譯概述
1.1 翻譯程式與編譯器
1.2 譯過程和編譯器的基本結構
1.3 編譯器的生成方法
1.4 編譯技術在軟體發展中的應用
本章小結
擴展閱讀
自測練習題1
習題1

第2章文法和語言的基本知識
2.1 概述
2.2 字母表和符號串的基本概念
2.2.1 字母表和符號串
2.2.2 符號串的運算
2.3 文法和語言的形式定義
2.3.1 形式語言
2.3.2 文法的形式定義
2.3.3 語言的形式定義
2.3.4 規範推導和規範歸約
2.3.5 遞迴規則與文法的遞迴性
2.4 短語、直接短語和控制碼
2.4.1 短語和直接短語
2.4.2 控制碼
2.5 語法樹與文法的二義性
2.5.1 推導和語法樹
2.5.2 文法的二義性
2.5.3 文法二義性的消除
2.6 文法和語言的分類
2.7 有關文法的實用限制和變換
本章小結
擴展閱讀
自測練習題2
習題2

第3章詞法分析與有窮自動機
3.1 詞法分析程式的功能
3.2 單詞符號及輸出單詞的形式
3.2.1 語言的單詞符號
3.2.2 詞法分析程式輸出單詞的形式
3.3 語言單詞符號的兩種定義方式
3.3.1 正規式與正規集
3.3.2 正規文法與正規式
3.4 正規式與有窮自動機
3.4.1 確定有窮自動機（DFA）
3.4.2 非確定有窮自動機（NFA）
3.4.3 由正規運算式R構造NFA
3.4.4 NFA確定化為DFA的方法
3.4.5 DFA的化簡
3.4.6 有窮自動機到正規式的轉換
3.5 正規文法與有窮自動機
3.5.1 右線性正規文法到有窮自動機的轉換方法

看更多