注冊 | 登錄讀書好,好讀書,讀好書!
讀書網-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網絡軟件與程序設計匯編語言/編譯原理編譯原理與技術

編譯原理與技術

編譯原理與技術

定 價:¥29.00

作 者: 馮雁編
出版社: 浙江大學出版社
叢編項: 新世紀高等院校精品教材
標 簽: 編譯原理

購買這本書可以去


ISBN: 9787308038027 出版時間: 2004-09-01 包裝: 平裝
開本: 16開 頁數(shù): 320 字數(shù):  

內容簡介

  《編譯原理與技術》從介紹編譯的原理性概念開始,然后通過構建編譯器的過程來逐一解釋相關概念?!毒幾g原理與技術》深入討論了編譯器設計的重要主題,包括詞法分析、自動機理論、語法分析(算符優(yōu)先分析、自頂向下分析、自下而上分析)、屬性文法、語法制導翻譯、類型檢查、運行環(huán)境、中間代碼生成、代碼優(yōu)化、代碼生成、各種出錯處理等,并結合樣例對詞法分析的自動生成工具Lex和語法分析的自動生成工具Yacc作了介紹?!毒幾g原理與技術》旨在介紹基本的理論和方法,而不偏向于某種源語言或目標機器。全書內容翔實,圖文并茂;各章節(jié)之間循序漸進;每章都提供了大量的實例,并在各章之后附有習題,供讀者學習時練習和參考?!毒幾g原理與技術》可作為高等院校計算機專業(yè)本科生和研究生編譯原理與技術課程的教材,也可以作為計算機技術人員必讀的專業(yè)參考書之一。

作者簡介

暫缺《編譯原理與技術》作者簡介

圖書目錄

第1章 引論
1.1 什么是編譯程序
1.2 編譯器的基本階段
1.2.1 詞法分析程序
1.2.2 語法分析程序
1.2.3 語義分析程序
1.2.4 中間代碼生成器
1.2.5 代碼優(yōu)化程序
1.2.6 目標代碼生成器
1.2.7 符號表管理
1.2.8 錯誤處理
1.3 與編譯器有關的程序
1.3.1 解釋程序
1.3.2 匯編程序
1.3.3 鏈接和裝入程序
1.3.4 預處理器
1.3.5 調試程序
1.4 一個簡單的編譯程序
1.4.1 語言概述
1.4.2 詞法分析程序
1.4.3 遞歸下降語法分析
1.4.4 中間代碼生成及優(yōu)化
練習
第2章 詞法分析
2.1 掃描處理及緩沖
2.2 正規(guī)表達式
2.3 有限自動機
2.3.1 確定有限自動機
2.3.2 非確定有限自動機
2.4 從正則表達式到有限自動機
2.4.1 從正規(guī)式到NFA
2.4.2 從NFA到DFA
2.4.3 狀態(tài)數(shù)最小化
2.5 詞法分析中要解決的幾個問題
2.6 利用LEX建立詞法分析器
練習
第3章 上下文無關文法與語言
3.1 上下文無關文法的基本概念和定義
3.2 分析和推導
3.2.1 分析和推導
3.2.2 分析樹
3.2.3 二義文法
3.3 文法的設計
3.3.1 驗證由文法產生的語言
3.3.2 消除二義性
3.3.3 消除左遞歸
3.3.4 提取左因子
3.4 喬姆斯基層次及上下文無關文法的局限
練習
第4章 自頂向下語法分析
4.1 遞歸程序實現(xiàn)預測語法的分析器
4.2 非遞歸預測分析法
4.3 First集和Follow集概念及構造
4.4 預測分析表構造
4.5 LL(1)文法
4.6 預測分析中的錯誤恢復方法
練習
第5章 自下而上語法分析
5.1 自底向上方法概述
5.2 算符優(yōu)先分析法
5.2.1 算符優(yōu)先分析算法
5.2.2 優(yōu)先函數(shù)
5.2.3 算符優(yōu)先分析中的出錯處理
5.3 LR語法分析器基本思想與概念
5.3.1 LR文法
5.4 SLR語法分析表構造
5.5 規(guī)范LR語法分析表構造
5.6 IALR語法分析表構造
5.7 LR語法分析表的壓縮
5.8 LR語法分析中的錯誤恢復
5.9 二義性文法應用
5.9.1 使用優(yōu)先級與結合規(guī)則解決動作的沖突
5.9.2 懸空else的二義性
5.9.3 特例產生式引起的二義性
5.10 語法分析器自動生成工具YACC
5.10.1 YACC工具介紹
5.10.2 用YA,CC處理二義性
5.10.3 用LEX建立YACC的詞法分析器
5.10.4 YACC中的錯誤恢復
練習
第6章 語法制導翻譯
6.1 語法制導定義
6.2 屬性的計算
6.2.1 屬性和屬性語法
6.2.2 依賴圖
6.2.3 計算次序
6.2.4 自底向上計算繼承屬性
6.2.5 臨時屬性的計算和外部數(shù)據(jù)結構
6.2.6 Knuth定理
6.3 類型檢查
6.3.1 類型系統(tǒng)
6.3.2 類型表達式的等價
6.3.3 類型推論和類型檢查
6.3.4 類型轉換
6.3.5 重載
6.3.6 多態(tài)函數(shù)
6.4 符號表
6.4.1 符號表的表項和符號表的操作
6.4.2 聲明和同層聲明
6.4.3 符號表的數(shù)據(jù)結構
6.4.4 作用域規(guī)則和塊結構
練習
第7章 運行時環(huán)境
7.1 存儲組織及存儲分配策略
7.2 靜態(tài)分配
7.3 棧式
7.3.1 沒有局部過程的基于棧的環(huán)境
7.3.2 帶有局部過程的基于棧的運行時環(huán)境
7.3.3 帶有過程參數(shù)的基于棧的運行時環(huán)境
7.4 堆式
7.5 參數(shù)傳遞
7.5.1 值傳遞
7.5.2 引用傳遞
7.5.3 值-結果傳遞
7.5.4 名字傳遞
練習
第8章 中間代碼生成
8.1 中間語言
8.1.1 后綴式
8.1.2 圖表示法
8.1.3 三地址代碼
8.2 說明語句
8.2.1 過程中的說明語句
8.2.2 保留作用域信息
8.2.3 記錄中的域名
8.3 賦值語句的翻譯
8.3.1 簡單算術表達式及賦值語句
8.3.2 數(shù)組元素的引用
8.3.3 記錄中域的引用
8.4 布爾表達式的翻譯
8.4.1 數(shù)值表示法
8.4.2 作為條件控制的布爾式表達翻譯
8.5 控制語句的翻譯
8.5.1 控制流語句
8.5.2 標號與goto語句
8.5.3 CASE語句的翻譯
8.6 過程調用的處理
練習
第9章 代碼生成和代碼優(yōu)化
9.1 代碼生成器中的基本問題
9.2 目標機器
9.3 寄存器與臨時單元的管理
9.4 一個簡單的代碼生成器
9.5 一個簡單的寄存器分配方案
9.6 代碼生成器的自動化技術
9.6.1 基于文法的代碼生成器
9.7 代碼優(yōu)化
9.7.1 分析器優(yōu)化
9.7.2 線性優(yōu)化
9.7.3 語法樹上的優(yōu)化
練習
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網 ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號