“編譯原理”是計算機學科的一門重要專業(yè)基礎(chǔ)課。陳光建主編的《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》旨在介紹編譯程序設(shè)計的基本原理、實現(xiàn)技術(shù),充分考慮了教師便于教學,學生便于自學的問題!毒幾g原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》包含了編譯程序設(shè)計的基礎(chǔ)理論和具體實現(xiàn)技術(shù),主要內(nèi)容包括形式語言和自動機理論、詞法分析、語法分析、語義分析、中間代碼生成、中間代碼優(yōu)化和目標代碼生成等。在介紹基本原理和實現(xiàn)技術(shù)中,注重循序漸進、深入淺出。
同時,《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》注重實際應(yīng)用,介紹了Lex和YACC的使用方法及原理,旨在培養(yǎng)學生分析和解決問題的能力。
《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》可作為高等院校計算機相關(guān)專業(yè)的本科生教材,也可供其他專業(yè)的學生或從事計算機工作的工程技術(shù)人員閱讀參考。
《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》采用以實例來講解理論,充分考慮了便于學生自學和教師教學的問題,循序漸進地介紹了編譯程序設(shè)計的基本原理、主要實現(xiàn)技術(shù)和一些自動構(gòu)造工具,使學生能夠掌握編譯程序的整體結(jié)構(gòu)!毒幾g原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》主要面向一般本科院校,參考理論學時為48學時。《編譯原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》以高級程序設(shè)計語言的編譯過程的5個主要階段——詞法分析、語法分析、語義分析及中間代碼生成、代碼優(yōu)化和目標代碼生成為線索,重點放在構(gòu)造編譯程序及各個組成部分的軟件技術(shù)和實用方法上!毒幾g原理/21世紀高等學校本科系列教材·計算機科學與技術(shù)專業(yè)》共分10章。
第1章 編譯引論
1.1 編譯程序
1.2 編譯程序的結(jié)構(gòu)
1.3 編譯過程
1.4 與編譯程序有關(guān)的概念和技術(shù)
1.5 編譯程序的開發(fā)
習題1
第2章 高級程序語言及其語法描述
2.1 高級程序語言的定義
2.2 文法和語言
2.3 推導和歸約
2.4 語法樹與文法的二義性
2.5 文法的實用限制
2.6 文法的等價變換
習題2
第3章 詞法分析
3.1 詞法分析程序的功能
3.2 單詞的種類及詞法分析的輸出
3.3 詞法分析的手工設(shè)計
3.4 正規(guī)式與正規(guī)集
3.5 有限自動機
3.6 正規(guī)文法與有限自動機的等價性
3.7 正規(guī)式與有限自動機的等價性
3.8 詞法分析程序的自動生成
習題3
第4章 語法分析——自頂向下分析
4.1 自頂向下分析面臨的問題
4.2 LL(1)文法
4.3 遞歸下降分析法
4.4 預測分析法
習題4
第5章 語法分析——自底向上分析
5.1 自底向上的語法分析概述
5.2 算符優(yōu)先分析法
5.3 LR分析法
5.4 語法分析器的自動生成工具YACC
習題5
第6章 符號表
6.1 符號表的作用
6.2 符號表的內(nèi)容
6.3 符號表的總體組織
6.4 符號表的構(gòu)建與查找
習題6
第7章 運行時存儲空間的組織與管理
7.1 目標程序運行時的活動
7.2 目標程序運行時存儲器的組織
7.3 靜態(tài)存儲分配
7.4 棧式動態(tài)存儲分配策略
7.5 堆式動態(tài)存儲分配策略
習題7
第8章 語法制導翻譯和中間代碼生成
8.1 語法制導翻譯概述
8.2 屬性文法與屬性翻譯文法
8.3 中間語言
8.4 常見語句的語法制導翻譯
習題8
第9章 代碼優(yōu)化
9.1 代碼優(yōu)化概述
9.2 局部優(yōu)化
9.3 循環(huán)優(yōu)化
習題9
第10章 目標代碼的生成
10.1 目標代碼的形式
10.2 虛擬計算機模型
10.3 一個簡單代碼生成器
習題10
參考文獻