編譯原理簡明教程

內(nèi)容概要

　　本書從軟件工程角度出發(fā)，不僅介紹傳統(tǒng)程序設(shè)計語言的編譯技術(shù)，同時還參照國內(nèi)外的一些專著和論文介紹了面向?qū)ο笳Z言的編譯技術(shù)，其內(nèi)容包括語言基礎(chǔ)知識、詞法分析、語法分析、中間代碼生成、運(yùn)行時的存儲空間組織、代碼優(yōu)化、目標(biāo)代碼生成等。作為原理性的教材，本書旨在介紹基本的理論和方法，內(nèi)容的安排和取舍以軟件工程專業(yè)學(xué)生的學(xué)習(xí)與認(rèn)知過程為基礎(chǔ)，與專業(yè)培養(yǎng)的實際需求相匹配，內(nèi)容力求簡明實用，概念清晰、圖文并茂，各章節(jié)之間循序漸進(jìn)，并在各章之后附有典型習(xí)題及詳細(xì)解析，供讀者學(xué)習(xí)時練習(xí)和參考。本書可作為高等院校計算機(jī)相關(guān)專業(yè)編譯原理課程的教材，也可作為軟件工程技術(shù)人員的參考書。

書籍目錄

第1章　引論
　1.1　什么叫編譯程序
　1.2　編譯過程概述
　1.3　編譯過程的結(jié)構(gòu)
　　1.3.1　編譯程序總框
　　1.3.2　表格與表格管理
　　1.3.3　出錯處理
　　1.3.4　遍
　　1.3.5　編譯前端與后端
　1.4　解釋程序和程序設(shè)計語言范型
　　1.4.1　解釋程序
　　1.4.2　程序設(shè)計語言范型
　　1.5　編譯程序的生成
　習(xí)題1　　
第2章　編譯基礎(chǔ)
　2.1　文法的直觀概念
　2.2　符號和符號串
　2.3　文法和語言的形式定義
　2.4　文法的類型
　2.5　語法分析樹與二義性
　2.6　句型的分析
　　2.6.1　自上而下分析方法
　　2.6.2　自下而上分析方法
　　2.6.3　句型分析的有關(guān)問題
　習(xí)題2　　
第3章　詞法分析
　3.1　單詞的描述工具
　　3.1.1　E規(guī)文法
　　3.1.2　正規(guī)式
　　3.1.3　正規(guī)文法和正規(guī)式的等價性
　3.2　有限自動機(jī)
　　3.2.1　確定的有限自動機(jī)（DFA）
　　3.2.2　非確定的有限自動機(jī)（NFA）
　　3.2.3　正規(guī)文法與有限自動機(jī)的等價性
　　3.2.4　正規(guī)式與有限自動機(jī)的等價性
　　3.2.5　確定有限自動機(jī)的化簡
　3.3　詞法分析器的要求
　　3.3.1　詞法分析器的功能和輸出形式
　　3.3.2　詞法分析工作分離的考慮
　3.4　詞法分析器的設(shè)計
　　3.4.1　輸入、預(yù)處理
　　3.4.2　單詞符號的識別——超前搜索
　　3.4.3　狀態(tài)轉(zhuǎn)換圖
　　3.4.4　狀態(tài)轉(zhuǎn)換圖的實現(xiàn)
　3.5　詞法分析器的自動產(chǎn)生
　　3.5.1　語言LEX的一般描述
　　3.5.2　超前搜索
　　3.5.3　LEX的實現(xiàn)
　習(xí)題3　　
第4章　自上而下語法分析
　4.1　語法分析器的功能
　4.2　下推自動機(jī)模型
　4.3　自上而下分析面臨的問題
　4.4　LL（1）分析法
　　4.4.1　左遞歸的消除
　　4.4.2　消除回溯、提取左因子
　　4.4.3　LL（1）分析條件
　4.5　遞歸下降分析程序的構(gòu)造
　4.6　預(yù)測分析程序
　　4.6.1　預(yù)測分析程序工作過程
　　4.6.2　預(yù)測分析表的構(gòu)造
　4.7　LL（1）分析中的錯誤處理
　習(xí)題4　　
第5章　自下而上語法分析
　5.1　自下而上分析的基本問題
　　5.1.1　歸約
　　5.1.2　規(guī)范歸約簡述
　　……
第6章　語法制導(dǎo)翻譯和中間代碼生成
第7章　運(yùn)行時的存儲空間組織
第8章　優(yōu)化
第9章　目標(biāo)代碼生成
第10章　面向?qū)ο笳Z言的編譯

編輯推薦

　　教學(xué)目標(biāo)明確，注重理論與實踐的結(jié)合　　教學(xué)方法靈活，培養(yǎng)學(xué)生自主學(xué)習(xí)的能力 　　教學(xué)內(nèi)容先進(jìn)，反映了計算機(jī)學(xué)科的最新發(fā)展　　教學(xué)模式完善，提供配套的教學(xué)資源解決方案

圖書封面

評論、評分、閱讀與下載

---

    編譯原理簡明教程 PDF格式下載

---