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

編譯原理和技術

編譯原理和技術

定 價:¥31.00

作 者: 丁文魁、杜淑敏
出版社: 電子工業(yè)出版社
叢編項: 普通高等教育"十一五"國家級規(guī)劃教材.高等學校規(guī)劃教材
標 簽: 編譯原理和編譯器

ISBN: 9787121060601 出版時間: 2008-03-01 包裝: 平裝
開本: 16 頁數(shù): 304 pages 字數(shù):  

內(nèi)容簡介

  編譯原理和技術是計算機專業(yè)的基礎課程,本書系統(tǒng)介紹了與編譯相關的知識。全書共分9章,第1章的編譯概述討論了編譯程序的各個組成部分:第2章介紹有關形式語言的一些基本概念;第3章介紹詞法分析,它是整個分析過程的一個子任務;第4章詳細討論了用于編譯程序構造中的一些典型的語法分析方法;第5章引入了語法制導定義和翻譯模式這兩個概念,并給出了如何書寫L-屬性的翻譯模式的方法;第6章討論用來支持一個程序的運行時刻環(huán)境的有關存儲組織的各種問題;第7章討論的是中間代碼生成;第8章介紹目標代碼生成;第9章集中討論中間代碼優(yōu)化。為方便教師講解和學生實驗,本書配有光盤。本書適合作為計算機專業(yè)編譯原理課程的教材,也可作為廣大工程技術人員的參考資料。

作者簡介

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

圖書目錄

第1章 編譯概述
1.1 翻譯和解釋
1.2 編譯程序的組成部分
1.2.1 分析
1.2.2 綜合
1.2.3 表格管理
1.2.4 錯誤處理
1.3 編譯程序的組織
第2章 程序語言的基本知識
2.1 符號串的集合
2.1.1 字母表
2.1.2 符號串
2.1.3 語言
2.2 文法和語言
2.2.1 引言
2.2.2 文法和語言的形式定義
2.3 分析樹和二義性
2.3.1 分析樹
2.3.2 分析樹的構造
2.3.3 二義性
2.4 形式語言概觀
2.4.1 形式語言分類
2.4.2 非上下文無關的語言結構
2.4.3 上下文無關語言和正則語言的區(qū)別
練習
第3章 詞法分析
3.1 詞法分析程序的設計
3.1.1 詞法分析程序的功能
3.1.2 單詞的詞類和屬性
3.1.3 詞法分析程序作為一個獨立子程序
3.2 詞法分析程序的手工構造
3.2.1 確定的有限自動機
3.2.2 構造識別單詞的:DFA
3.2.3 編寫詞法分析程序
3.3 有限自動機
3.3.1 非確定有限自動機
3.3.2 確定的有限自動機的化簡
3.4 正規(guī)表達式與有限自動機
3.4.1 正規(guī)表達式與單詞
3.4.2 正規(guī)表達式與有限自動機的等價性
3.5 詞法分析程序的自動構造工具
練習
第4章 語法分析
4.1 語法分析器概述
4.2 預測分析器
4.2.1 預測分析
4.2.2 遞歸預測分析器的構造
4.2.3 非遞歸的預測分析器的構造
4.3 書寫文法
4.3.1 消除左遞歸
4.3.2 提取左因子
4.4 自底向上分析
4.4.1 規(guī)范歸約
4.4.2 “移進一歸約”分析法的棧實現(xiàn)
4.5 算符優(yōu)先分析法
4.5.1 利用算符優(yōu)先關系尋找右句型的可歸約串
4.5.2 算符優(yōu)先關系表的構造
4.5.3 優(yōu)先函數(shù)
4.5.4 算符優(yōu)先分析法的錯誤處理示例
4.6 LR分析器
4.6.1 LR分析器的邏輯結構及工作過程
4.6.2 SLR分析表的構造
4.6.3 LR(1)分析表的構造
4.6.4 LALR分析表的構造
4.7 LR分析方法對二義文法的應用
4.8 分析器的生成器Yacc
4.8.1 引言
4.8.2 書寫Yacc的源程序
4.8.3 用Yacc處理二義文法
4.8.4 用Lex建立Yacc的詞法分析器
4.8.5 Yacc的錯誤恢復
練習
第5章 語法制導翻譯
5.1 語法制導定義
5.1.1 語法制導定義的形式
5.1.2 綜合屬性
5.1.3 繼承屬性
5.1.4 依賴圖
5.1.5 計算順序
5.2 語法樹的構造
5.2.1 語法樹
5.2.2 建立表達式的語法樹
5.2.3 建立語法樹的語法制導定義
5.2.4 關于表達式的有向非循環(huán)圖
5.3 S-屬性定義及其自底向上的計算
5.4 L-屬性定義
5.4.1 L-屬性定義的含義
5.4.2 翻譯模式
5.5 自頂向下的翻譯
5.5.1 從翻譯模式中消除左遞歸
5.5.2 預測翻譯器的設計
5.6 自底向上計算繼承屬性
5.6.1 從翻譯模式中去掉嵌入的動作
5.6.2 分析棧中的繼承屬性
5.6.3 模擬繼承屬性的計算
練習
第6章 運行時刻環(huán)境的組織
6.1 有關源語言中的一些問題的討論
6.1.1 過程
6.1.2 活動樹
6.1.3 控制棧
6.1.4 說明的作用域
6.1.5 名字的綁定
6.1.6 提出的問題
6.2 存儲組織
6.2.1 運行時刻內(nèi)存的劃分
6.2.2 活動記錄
6.2.3 編譯時刻的局部數(shù)據(jù)的設計
6.3 運行時刻存儲分配策略
6.3.1 靜態(tài)存儲分配
6.3.2 棧式存儲分配
6.3.3 堆式存儲分配
6.4 對非局部名字的訪問
6.4.1 塊
6.4.2 不含嵌套過程的詞法作用域
6.4.3 含有嵌套過程的詞法作用域
6.4.4 動態(tài)作用域
6.5 參數(shù)傳遞
6.5.1 傳值調(diào)用
6.5.2 引用調(diào)用
6.5.3 復制恢復
6.5.4 傳名調(diào)用
6.5.5 過程作為參數(shù)
6.6 符號表
6.6.1 符號表的作用
6.6.2 符號表的表項
6.6.3 符號表的存儲結構
練習
第7章 中間代碼生成
7.1 中間語言
7.1.1 圖表示法
7.1.2 三地址代碼
7.1.3 三地址語句的種類
7.1.4 語法制導翻譯生成三地址代碼
7.1.5 三地址代碼的具體實現(xiàn)
7.2 類型檢查
7.2.1 類型表達式
7.2.2 類型表達式的等價
7.2.3 類型檢查
7.2.4 類型轉(zhuǎn)換
7.3 說明語句
7.3.1 過程中的說明語句
7.3.2 保留作用域信息
7.3.3 記錄中的域名
7.4 賦值語句
7.4.1 符號表中的名字
7.4.2 數(shù)組元素地址分配
7.4.3 訪問數(shù)組元素的翻譯模式
7.4.4 訪問記錄中的域
7.5 布爾表達式和控制流語句
7.5.1 翻譯布爾表達式的方法
7.5.2 數(shù)值表示法
7.5.3 控制流語句
7.5.4 控制流語句中布爾表達式的翻譯
7.6 CASE語句
7.7 回填
7.7.1 使用回填翻譯布爾表達式
7.7.2 使用回填翻譯控制流語句
7.7.3 標號和轉(zhuǎn)移語句
7.8 過程調(diào)用
練習
第8章 代碼生成
8.1 目標機器
8.2 運行存儲管理
8.2.1 靜態(tài)分配管理
8.2.2 棧式分配管理
8.2.3 名字的運行地址
8.3 基本塊和流圖
8.3.1 基本塊
8.3.2 流圖
8.4 下次引用信息
8.5 一個簡單的代碼生成器
8.5.1 寄存器描述器和地址描述器
8.5.2 代碼生成算法
8.6 基本塊的dag表示法
8.6.1 dag的構造
8.6.2 dag的應用
8.7 從dag生成目標代碼
練習
第9章 中間代碼的優(yōu)化
9.1 引言
9.1.1 代碼優(yōu)化的標準
9.1.2 爭取較好的性能
9.1.3 優(yōu)化編譯器的組織
9.2 優(yōu)化的主要種類
9.2.1 公共子表達式
9.2.2 復寫傳播
9.2.3 死代碼刪除
9.2.4 循環(huán)優(yōu)化
9.3 流圖中的循環(huán)
9.3.1 必經(jīng)結點
9.3.2 自然循環(huán)
9.3.3 內(nèi)循環(huán)
9.3.4 前置結點
9.3.5 歸約流圖
9.4 全局數(shù)據(jù)流分析介紹
9.4.1 點和路徑
9.4.2 到達一定值
9.4.3 集合的表示
9.4.4 局部的到達一定值
9.4.5 引用一定值鏈
9.5 數(shù)據(jù)流方程的迭代求解
9.5.1 到達一定值的迭代算法
9.5.2 可用表達式
9.5.3 活躍變量分析
9.5.4 定值一引用鏈
9.5.5 流圖結點的深度優(yōu)先次序
9.5.6 用深度優(yōu)先次序改進數(shù)據(jù)流求解算法
9.6 優(yōu)化的實現(xiàn)
9.6.1 刪除公共子表達式
9.6.2 復寫傳播
9.6.3 尋找循環(huán)不變計算
9.6.4 代碼外提
9.6.5 代碼外提后維持數(shù)據(jù)流信息
9.6.6 歸納變量
9.6.7 有循環(huán)不變計算的歸納變量
練習
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.afriseller.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號