書馨卡幫你省薪 2024個人購書報告 2024中圖網(wǎng)年度報告
歡迎光臨中圖網(wǎng) 請 | 注冊

編譯原理

出版社:哈爾濱工程大學(xué)出版社出版時間:2008-07-01
開本: 16 頁數(shù): 250 頁
中 圖 價:¥18.7(7.2折) 定價  ¥26.0 登錄后可看到會員價
加入購物車 收藏
運費6元,滿39元免運費
?新疆、西藏除外
本類五星書更多>

編譯原理 版權(quán)信息

編譯原理 本書特色

編譯程序是計算機系統(tǒng)軟件的重要組成部分,其基本原理和實現(xiàn)技術(shù)也適用于一般軟件的設(shè)計和實現(xiàn),因此對應(yīng)用軟件和系統(tǒng)軟件的設(shè)計與開發(fā)有一定的啟發(fā)和指導(dǎo)作用,這樣學(xué)習(xí)一些研究設(shè)計和構(gòu)造編譯程序原理和方法的課程對于計算機及其相關(guān)專業(yè)的學(xué)生就及其重要。 本書系統(tǒng)介紹了編譯程序構(gòu)造的一般原理和基本實現(xiàn)方法,主要內(nèi)容包括了編譯系統(tǒng)的結(jié)構(gòu)、工作流程及編譯程序各組成部分的設(shè)計原理和常用的編譯技術(shù)和方法。

編譯原理 內(nèi)容簡介

本書系統(tǒng)介紹了編譯程序構(gòu)造的一般原理和基本實現(xiàn)方法,主要內(nèi)容包括詞法分析、語法分析、語義分析與中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成、符號表的組織與管理和運行時的存儲組織與分配技術(shù)等。

編譯原理 目錄

第1章 編譯概述1.1 程序的翻譯1.2 編譯程序的組成1.3 編譯程序的構(gòu)造1.4 小結(jié)第2章 形式語言的基本知識2.1 字母表和符號串的基本概念2.2 文法和語言的形式定義2.3 語法樹與文法二義性2.4 文法和語言的分類2.5 小結(jié)第3章 詞法分析3.1 詞法分析的任務(wù)3.2 詞法分析程序的輸出形式3.3 詞法分析程序的設(shè)計與實現(xiàn)3.4 正規(guī)式與有窮自動機3.5 詞法分析程序的自動生成工具呶3.6 實例語言的詞法分析程序3.7 小結(jié)第4章 語法分析4.1 語法分析的任務(wù)4.2 自頂向下分析法4.3 自底向上分析法4.4 LR分析法4.5 語法分析程序的自動生成工具YACC4.6 實例語言編譯程序的語法分析4.7 小結(jié)第5章 語義分析與中間代碼的生成5.1 語義分析的任務(wù)5.2 語法制導(dǎo)翻譯5.3 中間代碼5.4 說明語句的翻譯5.5 賦值語句的翻譯5.6 布爾表達式的翻譯5.7 控制流語句的翻譯5.8 過程調(diào)用的翻譯5.9 實例編譯程序的語義分析5.10 小結(jié)第6章 符號表管理6.1 符號表的作用6.2 符號表的主要內(nèi)容和作用6.3 符號表的組織6.4 符號表的管理6.5 小結(jié)第7章 運行時的存儲組織與分配7.1 存儲組織概述7.2 靜態(tài)存儲分配7.3 棧式動態(tài)存儲分配7.4 堆式動態(tài)存儲分配7.5 小結(jié)第8章 代碼優(yōu)化8.1 局部優(yōu)化8.2 循環(huán)優(yōu)化8.3 小結(jié)第9章 目標(biāo)代碼生成9.1 目標(biāo)代碼的形式9.2 假想的計算機模型9.3 一個簡單的代碼生成程序9.4 小結(jié)附錄A C語言實現(xiàn)的實例語言編譯程序附錄B YACC語言實現(xiàn)的實例語言編譯程序參考文獻
展開全部

編譯原理 節(jié)選

《編譯原理》是一門研究設(shè)計和構(gòu)造編譯程序原理和方法的課程,是計算機專業(yè)的一門重要的核心課程。《編譯原理》系統(tǒng)介紹了編譯程序構(gòu)造的一般原理和基本實現(xiàn)方法,主要內(nèi)容包括詞法分析、語法分析、語義分析與中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成、符號表的組織與管理和運行時的存儲組織與分配技術(shù)等。《編譯原理》內(nèi)容豐富,系統(tǒng)性強,內(nèi)容循序漸進,實例豐富,文字簡練,通俗易懂,而且每章都配有各種類型的習(xí)題!毒幾g原理》可作為高等院校計算機科學(xué)及相關(guān)專業(yè)的本科生教材,也可作為教師和計算機軟件工程技術(shù)人員的參考書。

編譯原理 相關(guān)資料

插圖:(1)類型檢查確保程序的每一部分在語言的類型規(guī)則的作用下有意義。例如,參與運算的操作數(shù)的類型應(yīng)相容,否則編譯器會報錯。(2)控制流檢查用以保證控制語句擁有合法的轉(zhuǎn)向點,即引起控制流從某個結(jié)構(gòu)中跳轉(zhuǎn)出來的語句必須能夠決定控制流轉(zhuǎn)向的目標(biāo)地址。如C語言中的break語句將導(dǎo)致控制流離開包含其最小的while,for和switch語句,如果找不到這樣的語句,將導(dǎo)致錯誤。(3)一致性檢查有些情況下一個對象只能被定義一次。如相同作用域內(nèi)標(biāo)識符只能說明一次,case語句中的標(biāo)簽也應(yīng)該是唯一的。(4)相關(guān)名稱檢查有時候同樣的名字會多次出現(xiàn)。如Ada中,循環(huán)或塊中都將有一個名字同時出現(xiàn)在構(gòu)造器的開始和結(jié)束。編譯器將檢查同樣的名字可以在兩端被使用。5.1.2 語義分析的任務(wù)語義分析的根本任務(wù)是對源程序在進行詞法分析和語法分析的基礎(chǔ)上,進一步分析其含義,在理解其含義的基礎(chǔ)上為生成相應(yīng)的目標(biāo)代碼作準(zhǔn)備或者直接生成目標(biāo)代碼。靜態(tài)語義分析包括執(zhí)行分析的描述和使用合適的算法對分析的實現(xiàn),它和詞法分析及語法分析相類似。例如,在語法分析中使用上下文無關(guān)文法描述語法結(jié)構(gòu),并用自頂向下或自底向上的分析算法實現(xiàn)語法結(jié)構(gòu)。在語義分析中,不能用正規(guī)文法或者上下文無關(guān)文法進行描述,一個原因是沒有標(biāo)準(zhǔn)的方法來說明語言的靜態(tài)語義;另一個原因是對于各種語言,靜態(tài)語義分析的種類和總量的變化范圍很大。因此,語義的形式化描述是相當(dāng)困難的,目前常常使用的且實現(xiàn)得很好的描述語義分析方法是利用屬性文法描述程序設(shè)計語言的語義,然后采用語法制導(dǎo)翻譯的方法完成對語法單位的翻譯工作。5.2 語法制導(dǎo)翻譯語法制導(dǎo)翻譯方法就是在語法分析中依隨分析的過程,根據(jù)每個產(chǎn)生式添加的語義動作進行翻譯的方法。本節(jié)主要介紹屬性文法及其語法制導(dǎo)翻譯的概念。5.2.1 屬性文法屬性文法是Knuth于1968年提出來的,也被稱為屬性翻譯文法。屬性文法以上下文無關(guān)文法為基礎(chǔ),且為每個文法符號配備了一些屬性。屬性代表著上下文無關(guān)文法中每個文法符號的語義,這種語義符號可能由符號的類型、值、符號表的內(nèi)容,甚至一段代碼序列構(gòu)成,而且一個符號可以有多個屬性。屬性同變量一樣,可以進行計算和傳遞,屬性加工的過程就是語義處理的過程。為文法的每個產(chǎn)生式配備的計算屬性規(guī)則稱為語義規(guī)則。通常情況下,文法的屬性分為繼承屬性和綜合屬性兩種

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服