了得網研究生_編譯原理（21世紀大學本科計算機專業繫列教材）

編輯推薦

本書特色：
本書繫統地闡述了編譯繫統的結構、工作流程以及編譯原理程序各組成部分的設計原理和實現技術。主要內容包括程序設計語言基本知識、詞法分析、語法分析、語義分析與屬性文法、語法制導的代碼生成、運行時存儲空間組織與管理、代碼生成與優化等。通過本課程學習，使學生掌握編譯理論和方法的基本知識，具有設計實現、分析和維護編譯程序方面的能力，提高學生科學思維能力和綜合運用專業知識解決實際問題的操作能力。
●以深入淺出的講解方式將復雜的自動理論引入到編譯程序的關鍵技術中，使學生在理論知識的指導下，容易理解編譯程序的理論基礎及技術原理。
●在介紹LL(k)、LR(k)語法分析方法時，采用了通用方式（足值不必固定），並給出了以k=1時的具體算法和應用實例。
●配備了大量的習題，其中大多數習題在其他同類教材中很少出現。這些習題與內容緊密相關、難度適宜，有益於學生更好地掌握所學的知識內容。

內容簡介

本書繫統地闡述了編譯繫統的結構、工作流程、設計原理和實現技術。主要內容包括程序設計語言基本知識、詞法分析、語法分析、語義分析與屬性文法、語法制導的代碼生成、運行時存儲空間組織、代碼生成與優化等。通過本書的學習，使學生掌握編譯理論和方法的基本知識，具有設計實現、分析和維護編譯程序方面的初步能力，提高學生科學思維能力和綜合運用專業知識的能力與解決實際問題的能力。書中每章開始有本章內容簡介，每章後面都有與內容緊密相關、難度適宜的習題，可以使學生更好地掌握本章所學的知識內容。
本書適合作為高等學校計算機及相關專業的教材，也可以作為考研學生的一本參考書。

作者簡介

康慕寧，1982年西北大學計算機繫本科畢業，獲理學學士學位；1984年西北工業大學計算機繫研究生畢業，獲工學碩士學位。現為西北工業大學計算機學院軟件與理論繫教授，中國計算機學會高級會員。多年在教學一線主講計算機專業本科及研究生編譯原理、形式語言與自動機、組合數學

第1章編譯程序理論概述
1.1導言
1.2語言及其翻譯
1.3語法的功能
1.4程序設計語言的發展
1.5編譯程序的結構
1.5.1詞法分析
1.5.2字符串表
1.5.3語法分析
1.5.4語義分析
1.5.5符號表
1.5.6代碼優化程序
1.5.7代碼生成程序
1.6特殊約定第1章編譯程序理論概述
1.1導言
1.2語言及其翻譯
1.3語法的功能
1.4程序設計語言的發展
1.5編譯程序的結構
1.5.1詞法分析
1.5.2字符串表
1.5.3語法分析
1.5.4語義分析
1.5.5符號表
1.5.6代碼優化程序
1.5.7代碼生成程序
1.6特殊約定
縮寫詞與關鍵字
習題
第2章語法及其分類
2.1概述
2.2 文法
2.2.1字母表與字符串
2.2.2非終結符與產生式
2.2.3文法的例子
2.3文法及語言的Chomskey分類
2.4規範推導
2.5文法的二義性
習題
第3章掃描器與正規語言
3.1詞法分析程序簡介
3.2正規表達式
3.2.1正規表達式代數
3.2.2正規表達式的性質
3.3有限狀態自動機
3.4非確定的有限狀態自動機
3.5將正規文法轉換為自動機
3.6NDFA的確定化及化簡
3.7從有限狀態自動機轉換到正規文法
3.8有限自動機在計算機中的實現
3.9掃描器實現中的特殊問題
3.9.1輸入符號表
3.9.2掃描器自動機中的終止狀態
3.9.3刪除空白符號與注釋
3.9.4輸出單詞
3.10字符串表的實現
3.11保留字
3.12使用掃描器自動生成工具
縮寫詞與關鍵字
習題
第4章語法分析與前後文無關文法
4.1 導論
4.2下推自動機
4.2.1停機條件的等價性
4.2.2 從前後文無關文法CFG構造PDA
……
第5章語義分析與屬性文法
第6章語法制導的代碼生成
第7章符號表
第8章運行時存儲空間的組織與管理
第9章代碼優化
第10章目標代碼生成
參考文獻

在線試讀

第1章編譯程序理論概述
1.1 導言
編譯程序設計是少數幾個由抽像的理論改變人們編寫程序方法的計算機科學領域之一。早的編譯程序采用傳統的“對號入座”的程序設計技術，直到“語法制導”分析程序的出現纔得到改變。一個好的編譯程序的任何部分都或多或少地與語法相關，因為語法理論可以驅動編譯程序的設計，並使編譯程序的設計清晰、易實現。
1.2 語言及其翻譯
計算機語言像自然語言一樣，為了溝通信息而定義了用單詞構造句子的方法。自然語言可以表達、傳遞人們心靈的感覺、客觀的世界真相、人們對這些感覺和真相提出的問題以及要求他人聽從的指令等等，但計算機語言則被限制用於描述要求接受該語言的機器聽從的指令。自然語言限制了允許說的句子的形式，例如，人們可以說：“約翰喫香蕉”，但不能說：“約翰香蕉喫”。句語法正確，而第二句則不符合中文的語法。又如，英文句子John eats an apple是正確的句子，而eats Jqbn apple an卻不符合英語語法。會英、德兩種語言的人馬上就知道德語句子John iBt einen Apfel與Johneats an apple說的是一回事，但對隻熟悉其中一種語言的人來說，就不知道兩句話同義了。因為，單詞iBt在英語中無任何意義，同樣eats也不是德語中的正確單詞。
當一個不懂德語的英國人想與不懂英語的德國人相互交流時，就需要有一個翻譯。在自然語言中，翻譯是將他所接收的一種語言的信息表述為另一種語言的人。他將所讀的英語句子John eats an apple寫成德語句子John iBt einen Apfel。對於錯誤的句子eats John apple an，他將無法翻譯。
……

商品搜索

商品分类

【醫學】

【各大出版社】