齣版者的話
譯者序
前言
第一部分 假想計算機
第1章 計算和錶示 1
1.1 計算 1
1.1.1 電子設備 1
1.1.2 算法機 1
1.1.3 功能部件 2
1.2 數字和數值錶示 6
1.2.1 數字錶示和位 6
1.2.2 布爾邏輯 8
1.2.3 字節和字 9
1.2.4 錶示 10
1.3 虛擬機 19
1.3.1 什麼是虛擬機 19
1.3.2 可移植性問題 21
1.3.3 超越限製 21
1.3.4 易於升級 21
1.3.5 安全問題 22
1.3.6 劣勢 22
1.4 JVM編程 23
1.4.1 Java：JVM不是什麼 23
1.4.2 樣例程序的轉換 24
1.4.3 高級語言和低級語言 25
1.4.4 JVM所看到的樣例程序 26
1.5 本章迴顧 28
1.6 習題 28
1.7 編程習題 29
第2章 算術錶達式 30
2.1 符號錶示 30
2.1.1 指令集 30
2.1.2 操作、操作數及順序 30
2.1.3 基於堆棧的計算器 31
2.2 存儲程序計算機 32
2.2.1 取指－執行周期 32
2.2.2 CISC計算機與RISC計算機 34
2.3 JVM上的算術運算 35
2.3.1 一般評述 35
2.3.2 一個算術指令集示例 36
2.3.3 堆棧操作 39
2.3.4 匯編語言和機器碼 40
2.3.5 非法操作 41
2.4 一個樣例程序 41
2.4.1 一個有注解的例子 41
2.4.2 最終的JVM代碼 43
2.5 JVM計算指令總結 44
2.6 本章迴顧 44
2.7 習題 45
2.8 編程習題 45
第3章 用jasmin進行匯編語言編程 46
3.1 Java編程係統 46
3.2 使用匯編器 47
3.2.1 匯編器 47
3.2.2 運行一個程序 47
3.2.3 顯示到控製颱還是顯示到窗口 48
3.2.4 使用System.out和System.in 49
3.3 匯編語言語句類型 51
3.3.1 指令和注釋 51
3.3.2 匯編指令 52
3.3.3 資源匯編指令 52
3.4 例子：隨機數生成 53
3.4.1 生成僞隨機數 53
3.4.2 在JVM上實現 53
3.4.3 另一種實現 55
3.4.4 與Java類交互 56
3.5 本章迴顧 57
3.6 習題 57
3.7 編程習題 58
第4章 控製結構 60
4.1 他們教給你的都是錯誤的 60
4.1.1 再談取指－執行 60
4.1.2 轉移指令和標號 60
4.1.3 結構化編程：轉移一下注意力 61
4.1.4 高級控製結構及其等效結構 62
4.2 goto的類型 63
4.2.1 無條件轉移 63
4.2.2 條件轉移 63
4.2.3 比較操作 64
4.2.4 組閤操作 65
4.3 建立控製結構 65
4.3.1 if語句 65
4.3.2 循環 66
4.3.3 轉移指令的細節 67
4.4 示例：Syracuse數 68
4.4.1 問題定義 68
4.4.2 設計 69
4.4.3 解答與實現 70
4.5 錶跳轉 71
4.6 子例程 74
4.6.1 基本指令 74
4.6.2 子例程示例 75
4.7 例子：p的濛特卡洛估計 78
4.7.1 問題定義 78
4.7.2 設計 79
4.7.3 解答與實現 80
4.8 本章迴顧 82
4.9 習題 82
4.10 編程習題 83
第二部分 真實計算機
第5章 通用體係結構問題：實際計算機 85
5.1 虛擬機的限製 85
5.2 CPU優化 85
5.2.1 建造一個更好的捕鼠夾 85
5.2.2 多處理 86
5.2.3 指令集優化 86
5.2.4 流水化 86
5.2.5 超標量體係結構 88
5.3 存儲器優化 89
5.3.1 cache存儲器 89
5.3.2 存儲管理 90
5.3.3 直接地址轉換 90
5.3.4 頁式地址轉換 90
5.4 外設優化 92
5.4.1 忙-等待問題 92
5.4.2 中斷處理 92
5.4.3 與外設的通信：利用總綫 93
5.5 本章迴顧 93
5.6 習題 93
第6章 Intel 8088 93
6.1 背景 95
6.2 組織和體係結構 95
6.2.1 中央處理單元 95
6.2.2 取指-執行周期 97
6.2.3 存儲器 97
6.2.4 設備和外設 98
6.3 匯編語言 98
6.3.1 操作和尋址 98
6.3.2 算術指令集 100
6.3.3 浮點運算 101
6.3.4 判定和控製結構 102
6.3.5 高級操作 104
6.4 存儲器組織和使用 105
6.4.1 地址和變量 105
6.4.2 字節交換 106
6.4.3 數組和串 106
6.4.4 串原語 108
6.4.5 局部變量和信息隱藏 110
6.4.6 係統棧 110
6.4.7 棧幀 111
6.5 再論錐形山 113
6.6 接口問題 114
6.7 本章迴顧 115
6.8 習題 116
第7章 Power體係結構 117
7.1 背景 117
7.2 組織和體係結構 118
7.2.1 中央處理單元 118
7.2.2 存儲器 119
7.2.3 設備和外設 119
7.3 匯編語言 120
7.3.1 算術運算 120
7.3.2 浮點操作 121
7.3.3 比較和條件標誌 121
7.3.4 數據移動 122
7.3.5 轉移 123
7.4 再論錐形山 123
7.5 存儲器組織和使用 124
7.6 性能問題 125
7.7 本章迴顧 126
7.8 習題 127
第8章 Intel Pentium 128
8.1 背景 128
8.2 組織和體係結構 128
8.2.1 中央處理單元 128
8.2.2 存儲器 129
8.2.3 設備和外設 129
8.3 匯編語言 130
8.3.1 操作和尋址 130
8.3.2 高級操作 130
8.3.3 指令格式 131
8.4 存儲器組織和使用 131
8.5 性能問題 132
8.5.1 流水化 132
8.5.2 並行操作 133
8.5.3 超標量體係結構 133
8.6 再論RISC與CISC 134
8.7 本章迴顧 134
8.8 習題 135
第9章 微控製器：Atmel AVR 136
9.1 背景 136
9.2 組織和體係結構 136
9.2.1 中央處理單元 136
9.2.2 存儲器 137
9.2.3 設備和外設 140
9.3 匯編語言 141
9.4 存儲器組織和使用 142
9.5 接口問題 143
9.5.1 與外部設備的接口 143
9.5.2 與定時器的接口 144
9.6 設計一個AVR程序 145
9.7 本章迴顧 146
9.8 習題 146
第10章 JVM高級編程問題 147
10.1 復雜和派生類型 147
10.1.1 對派生類型的需求 147
10.1.2 派生類型的一個例子：數組 147
10.1.3 記錄：沒有方法的類 153
10.2 類和繼承 154
10.2.1 定義類 154
10.2.2 一個簡單的類：String 155
10.2.3 實現String 156
10.3 類的操作和方法 157
10.3.1 類操作介紹 157
10.3.2 域操作 157
10.3.3 方法 159
10.3.4 類的分類 162
10.4 對象 163
10.4.1 作為類的實例創建對象 163
10.4.2 銷毀對象 164
10.4.3 類型對象 166
10.5 類文件和.class文件結構 166
10.5.1 類文件 166
10.5.2 啓動類 167
10.6 類層次匯編指令 168
10.7 注釋示例：再討論Hello,World 169
10.8 輸入和輸齣：一個解釋 170
10.8.1 問題描述 170
10.8.2 兩個係統比較 170
10.8.3 示例：在JVM中從鍵盤讀入 173
10.8.4 解答 173
10.9 示例：通過遞歸求階乘 174
10.9.1 問題描述 174
10.9.2 設計 174
10.9.3 解答 175
10.10 本章迴顧 176
10.11 習題 176
10.12 編程習題 177
附錄A 數字邏輯 178
附錄B JVM指令集 185
附錄C 按序號排列的操作代碼 220
附錄D 類文件格式 224
附錄E ASCII錶 228
詞匯錶 229
· · · · · · (收起)