相關商品
商品簡介
商品簡介
目 錄 第1章 緒論 1 1.1 匯編語言和高級程序設計語言 1 1.2 程序設計語言的編譯技術 2 1.3 編譯技術的基本構造與工作原理 4 1.4 程序設計語言的編譯技術 7 1.4.1 詞法分析 7 1.4.2 語法分析 8 1.4.3 語義分析 8 1.4.4 中間代碼的生成 9 1.4.5 代碼優化 10 1.4.6 目標代碼生成 10 1.4.7 程序信息管理與錯誤檢查和處理 11 1.5 編譯程序的工作過程 11 1.6 文法及其分類 13 1.6.1 文法 13 1.6.2 文法及語言的Chomskey分類 15 1.6.3 規範推導 16 1.6.4 文法的二義性 17 1.7 本書內容簡介 18 習題 18 第2章 掃描器與正規語言 21 2.1 正規表達式 21 2.1.1 正規表達式代數 22 2.1.2 正規表達式的性質 22 2.2 有限狀態自動機 24 2.3 非確定的有限狀態自動機 26 2.4 將正規文法轉換為自動機 27 2.5 NFDA的確定化及化簡 29 2.6 從有限狀態自動機轉換到正規文法 35 2.7 有限自動機在計算機中的實現 36 2.8 掃描器實現中的特殊問題 37 2.8.1 輸入符號表 37 2.8.2 掃描器自動機中的終止狀態 37 2.8.3 刪除空白符號與注釋 38 2.8.4 輸出單詞 38 2.9 字符串表的實現 40 2.10 保留字 41 2.11 使用掃描器自動生成工具 41 2.12 例題解析 41 習題 43 第3章 語法分析與前后文無關文法 45 3.1 下推自動機 45 3.1.1 停機條件的等價性 46 3.1.2 從前后文無關文法CFG構造PDA 47 3.2 LL(k)規範文法 48 3.2.1 FIRST集與FOLLOW集 49 3.2.2 選擇集合 50 3.3 文法的左遞歸性 51 3.4 公共左因子 52 3.5 用正規表達式運算符拓廣CFG 52 3.6 遞歸下降分析程序 53 3.7 作為下推自動機的遞歸下降分析程序 54 3.8 自底向上的語法分析器的構造 56 3.8.1 自底向上的語法分析 56 3.8.2 LR(k)分析法 59 3.9 語法分析器生成工具簡介 70 習題 71 第4章 語法制導的代碼生成 73 4.1 常見的中間語言簡介 73 4.1.1 逆波蘭表示 73 4.1.2 四元式 74 4.1.3 其他表示法 75 4.2 賦值語句的翻譯 75 4.3 布爾表達式的翻譯 76 4.4 程序流程控制語句的翻譯 81 4.4.1 常見控制結構的翻譯 81 4.4.2 語句標號及GOTO語句的翻譯 84 4.4.3 多分支語句的翻譯 87 4.5 含數組元素的算術表達式及賦值語句的翻譯 89 4.5.1 下標變量地址的計算 89 4.5.2 含有下標變量的賦值語句的翻譯 91 4.6 過程說明和過程調用的翻譯 93 4.6.1 過程說明的翻譯 94 4.6.2 實參和形參間的信息傳遞 94 4.6.3 過程語句的翻譯 95 4.6.4 關於形實結合的進一步討論 96 4.7 說明語句的翻譯 97 4.7.1 類型說明(變量及數組定義)語句的翻譯 97 4.7.2 數據類型定義語句的翻譯 99 習題 101 第5章 符號表 103 5.1 概述 103 5.2 符號表的內容、用途與創建過程 104 5.2.1 符號及其所表示的信息 104 5.2.2 符號表 105 5.2.3 符號表的用途 105 5.3 設計符號表時需要考慮的幾個問題 107 5.4 符號表的創建和使用 108 5.4.1 符號表的創建及其在語義分析中的使用 108 5.4.2 符號表在內存分配和代碼生成階段的使用 109 5.5 符號表的數據結構與算法 110 5.5.1 符號表數據結構和算法的選擇 110 5.5.2 哈希表設計 112 5.5.3 支持作用域的符號表 115 習題 122 第6章 靜態與運行時的存儲管理 124 6.1 可執行程序的產生和執行過程 124 6.2 可執行程序的存儲布局與操作 126 6.3 內存管理技術：靜態內存管理 128 6.4 動態內存管理 132 6.5 棧式內存管理 133 6.5.1 遞歸調用引起的問題 133 6.5.2 棧 134 6.5.3 活動樹 136 6.5.4 棧模型和活動樹模型的比較 140 6.5.5 棧式內存管理的基本思想和必須解決的問題 140 6.5.6 活動記錄和調用序列 142 6.6 堆式管理和垃圾回收技術 152 習題 155 第7章 代碼優化 157 7.1 概述 157 7.2 中間代碼生成階段的代碼優化 157 7.3 代碼優化的基本原則、思路和范圍 158 7.4 基本塊及其優化方法 159 7.4.1 基本塊、基本塊劃分算法和控制流圖 159 7.4.2 基於DAG模型的基本塊優化技術 162 7.4.3 基於值編號技術的基本塊優化算法 166 7.4.4 基本塊中的其他優化 170 7.4.5 更大范圍的優化 173 7.5 數據流分析 173 7.5.1 基於數據流分析的冗余表達式刪除 174 7.5.2 活性分析 178 7.5.3 過程間數據流分析 182 7.6 循環優化 182 7.6.1 循環的識別 182 7.6.2 循環優化 185 習題 187 第8章 代碼生成 189 8.1 代碼生成的基本功能 189 8.2 代碼生成的不同方式 189 8.3 代碼生成的關鍵技術簡介 190 8.3.1 代碼生成技術需要考慮的內容 190 8.3.2 代碼生成的關鍵技術 190 8.3.3 指令篩選技術簡介 191 8.3.4 指令調度技術簡介 198 8.3.5 寄存器分配技術簡介 200 8.4 代碼生成、軟件調試和其他技術 202 習題 205 參考文獻 206
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。