匯編語言與計(jì)算機(jī)體系結(jié)構(gòu)：使用C++和Java

第1章 數(shù)制1
1.1 簡介1
1.2 按位記數(shù)制1
1.3 各數(shù)制的算術(shù)規(guī)則4
1.4 數(shù)制轉(zhuǎn)換6
1.5 Horner法9
1.6 有符號(hào)二進(jìn)制數(shù)10
1.6.1 符號(hào)—絕對值表示法10
1.6.2 2的補(bǔ)碼表示法11
1.6.3 1的補(bǔ)碼表示法13
1.6.4 加n表示法14
1.7 用2的補(bǔ)碼加法計(jì)算減法14
1.8 2的補(bǔ)碼和無符號(hào)數(shù)的范圍15
1.9 擴(kuò)展2的補(bǔ)碼和無符號(hào)數(shù)16
1.10 溢出17
1.10.1 有符號(hào)數(shù)溢出17
1.10.2 無符號(hào)數(shù)溢出18
1.11 分析2的補(bǔ)碼數(shù)20
1.12 加法器電路21
1.13 門23
1.14 用加法器執(zhí)行減法24
1.15 比較有符號(hào)數(shù)26
1.16 比較無符號(hào)數(shù)27
1.17 正數(shù)、負(fù)數(shù)和無符號(hào)數(shù)的一致對待27
1.18 浮點(diǎn)數(shù)表示法28
1.18.1 科學(xué)記數(shù)法28
1.18.2 32位IEEE 754浮點(diǎn)數(shù)格式29
1.18.3 下溢、溢出和特殊值30
1.18.4 某些Java程序中的計(jì)算誤差30
1.18.5 長格式35
1.19 小結(jié)35
1.20 問題36
第2章 機(jī)器語言40
2.1 簡介40
2.2 計(jì)算機(jī)的組件40
2.3 機(jī)器語言編程44
2.4 在sim上運(yùn)行機(jī)器語言程序48
2.5 問題52
第3章 H1匯編語言：第1部分54
3.1 簡介54
3.2 匯編語言基礎(chǔ)55
3.3 注釋匯編語言程序58
3.4 使用標(biāo)號(hào)58
3.5 使用匯編器61
3.6 低級(jí)語言與高級(jí)語言65
3.7 匯編器工作原理66
3.8 使用dup修飾符67
3.9 操作數(shù)字段中的算術(shù)表達(dá)式68
3.10 指定當(dāng)前位置70
3.11 字符串71
3.12 org偽指令74
3.13 end偽指令75
3.14 指令的順序執(zhí)行76
3.15 問題78
第4章 H1匯編語言：第2部分81
4.1 簡介81
4.2 描述指令的簡寫形式81
4.3 直接指令82
4.4 堆棧指令83
4.5 立即指令85
4.6 I/O指令90
4.7 轉(zhuǎn)移指令96
4.8 間接指令98
4.9 相對指令102
4.10 變址103
4.11 連接指令105
4.12 終止指令109
4.13 高級(jí)語言中指令的自動(dòng)生成109
4.14 調(diào)試110
4.15 使用存儲(chǔ)映像式I/O115
4.16 equ偽指令117
4.17 Java程序的潛在問題：大小端118
4.18 問題121
第5章 電子學(xué)和數(shù)字邏輯電路基礎(chǔ)125
5.1 簡介125
5.2 電子學(xué)基礎(chǔ)125
5.2.1 導(dǎo)體和絕緣體125
5.2.2 一個(gè)簡單電路126
5.2.3 有效電壓127
5.2.4 電源127
5.2.5 如何避免觸電128
5.2.6 晶體管129
5.2.7 電容、電感和阻抗131
5.3 組合邏輯電路133
5.3.1 門133
5.3.2 布爾函數(shù)134
5.3.3 最小電路135
5.3.4 使用布爾代數(shù)使電路最小化136
5.3.5 摩根定律的圖示法137
5.3.6 使用卡諾圖使電路最小化138
5.3.7 多路復(fù)用器141
5.3.8 解碼器和編碼器142
5.3.9 半加器和全加器143
5.3.10 一位移位器144
5.3.11 乘法器陣列145
5.3.12 算術(shù)邏輯單元148
5.3.13 三態(tài)緩沖器149
5.3.14 ROM151
5.4 時(shí)序邏輯電路153
5.4.1 SR觸發(fā)器153
5.4.2 時(shí)鐘控制D觸發(fā)器155
5.4.3 時(shí)鐘控制JK觸發(fā)器157
5.4.4 邊沿檢測157
5.4.5 T觸發(fā)器159
5.4.6 RAM159
5.4.7 二進(jìn)制計(jì)數(shù)器160
5.4.8 寄存器161
5.4.9 時(shí)鐘和序列發(fā)生器163
5.5 集成電路164
5.6 問題165
第6章 H1和V1的微級(jí)168
6.1 簡介168
6.2 H1的微級(jí)168
6.2.1 H1的組織概述168
6.2.2 微指令170
6.2.3 存儲(chǔ)器數(shù)據(jù)總線171
6.2.4 存儲(chǔ)器地址總線172
6.2.5 寄存器庫172
6.2.6 指定微操作175
6.2.7 驅(qū)動(dòng)寄存器庫的控制輸入端175
6.2.8 整合H1各部分176
6.2.9 分支多路復(fù)用器178
6.2.10 定時(shí)問題180
6.2.11 微指令格式181
6.2.12 序列發(fā)生器驅(qū)動(dòng)的控制輸入端181
6.2.13 基本指令集的微代碼182
6.2.14 硬件/微代碼權(quán)衡187
6.3 在sim上使用新的微代碼189
6.3.1 如何使用!偽指令189
6.3.2 創(chuàng)建配置文件189
6.3.3 創(chuàng)建二進(jìn)制微代碼191
6.3.4 用新指令集匯編192
6.3.5 在微級(jí)上跟蹤193
6.3.6 加密微代碼198
6.3.7 編寫并優(yōu)化復(fù)雜的微代碼198
6.4 解釋機(jī)器語言指令200
6.5 硬接線控制201
6.6 垂直微編程202
6.6.1 使用V1202
6.6.2 構(gòu)成更短的微指令203
6.6.3 匯編垂直微代碼205
6.7 問題210
第7章 評估H1的指令集體系結(jié)構(gòu)：第1部分214
7.1 簡介214
7.2 啞編譯器214
7.3 全局變量218
7.4 局部變量221
7.5 變化的相對地址229
7.6 參數(shù)和傳值調(diào)用230
7.7 返回值235
7.8 需要相對指令的原因236
7.9 確定動(dòng)態(tài)局部變量和參數(shù)的地址238
7.10 間接引用指針241
7.11 問題243
第8章 評估H1的指令集體系結(jié)構(gòu)：第2部分249
8.1 簡介249
8.2 引用調(diào)用249
8.2.1 引用調(diào)用的實(shí)現(xiàn)249
8.2.2 C++引用參數(shù)的概念視圖256
8.2.3 不間接引用C++引用參數(shù)的情況257
8.2.4 傳值調(diào)用與引用調(diào)用的比較258
8.2.5 常數(shù)和表達(dá)式作為變元259
8.3 函數(shù)重載和重命名263
8.4 結(jié)構(gòu)267
8.5 Java中的指針271
8.6 函數(shù)指針272
8.7 數(shù)組274
8.7.1 定義并訪問數(shù)組274
8.7.2 數(shù)組作為變元278
8.7.3 Java中的數(shù)組282
8.8 控制語句283
8.9 有符號(hào)數(shù)和無符號(hào)數(shù)比較285
8.10 多字加法285
8.11 位級(jí)操作286
8.12 遞歸287
8.13 問題293
第9章 高級(jí)匯編語言編程301
9.1 簡介301
9.2 指向指針的指針301
9.3 引用調(diào)用及其他地方存在的潛在錯(cuò)誤307
9.4 關(guān)系和布爾表達(dá)式310
9.5 字符串313
9.6 值結(jié)果調(diào)用315
9.7 變長變元列表321
9.8 問題326
第10章 連接和加載329
10.1 簡介329
10.2  浮動(dòng)字段330
10.3 顯示標(biāo)題和機(jī)器代碼正文的程序334
10.4 小s項(xiàng)336
10.5 禁止重定位337
10.6 分別匯編338
10.7 乘法子例程348
10.8 使用庫350
10.9 分別匯編的優(yōu)點(diǎn)357
10.10 啟動(dòng)代碼357
10.11 C++模塊的分別編譯367
10.12 問題371
第11章 用C++或Java實(shí)現(xiàn)匯編器和連接器376
11.1 簡介376
11.2 編寫匯編器376
11.2.1 一個(gè)簡單匯編器的規(guī)范377
11.2.2 操作碼表378
11.2.3 符號(hào)表380
11.2.4 使用二進(jìn)制文件382
11.2.5 讀取輸入文本文件并創(chuàng)建標(biāo)題385
11.2.6 匯編機(jī)器字387
11.2.7 將機(jī)器正文寫入輸出文件388
11.2.8 分析輸入388
11.2.9 Java程序的大小端問題388
11.2.10 添加對public、extern和end偽指令的支持389
11.3 編寫連接器390
11.3.1 一個(gè)簡單連接器的規(guī)范390
11.3.2 構(gòu)建P、E、R和S表391
11.3.3 重定位地址并解析外部引用393
11.3.4添加庫支持395
11.4 問題396
第12章 最優(yōu)指令集397
12.1 簡介397
12.2 新增和改進(jìn)的指令398
12.2.1 mult、m、div和rem399
12.2.2 addc和subc400
12.2.3 scmp401
12.2.4 ucmp402
12.2.5 shll和shrl403
12.2.6 shra404
12.2.7 addy405
12.2.8 or、xor、and和flip407
12.2.9 cali409
12.2.10 sect和dect409
12.2.11 sodd410
12.2.12 esba、reba、bpbp、pobp和pbp411
12.2.13 cora416
12.2.14 bcpy417
12.3 鏈表——使用最優(yōu)指令集示例418
12.4 關(guān)于最優(yōu)指令集的進(jìn)展報(bào)告424
12.4.1 主存儲(chǔ)器的數(shù)量不足424
12.4.2 存儲(chǔ)器存儲(chǔ)字符串的效率不高424
12.4.3 缺少加和減的立即指令425
12.4.4 缺少變址寄存器425
12.4.5 累加器型寄存器太少425
12.4.6 swap指令破壞sp寄存器425
12.4.7 缺少乘法和除法指令426
12.4.8 sp寄存器作為棧頂指針和基址寄存器的雙重用途426
12.4.9 難以獲得堆棧上變量的地址426
12.4.10 缺少塊復(fù)制指令426
12.4.11 難以調(diào)用地址已知的函數(shù)426
12.4.12 aloc和dloc指令的局限性426
12.4.13 難以執(zhí)行有符號(hào)數(shù)和無符號(hào)數(shù)比較426
12.4.14 難以執(zhí)行多字加法426
12.4.15 不支持位級(jí)操作427
12.5 問題427
第13章 使用、評估并實(shí)現(xiàn)最優(yōu)指令集和堆棧指令集430
13.1 簡介430
13.2 H1上的乘法430
13.3 二維數(shù)組437
13.4 匯編語言中的面向?qū)ο缶幊?41
13.4.1 C++的結(jié)構(gòu)、類和對象441
13.4.2 繼承452
13.4.3 通過指針調(diào)用成員函數(shù)457
13.4.4 虛函數(shù)和多態(tài)性464
13.5 名調(diào)用472
13.6 面向堆棧的體系結(jié)構(gòu)479
13.6.1 體系結(jié)構(gòu)與組織479
13.6.2 以棧頂代替ac寄存器480
13.6.3 4位操作碼的可用性484
13.6.4 特殊的堆棧操作485
13.6.5 更簡單的編譯486
13.6.6 返回值487
13.6.7 使用堆棧指令集示例489
13.6.8 比較最優(yōu)指令集和堆棧指令集491
13.6.9 關(guān)于JVM的幾點(diǎn)觀察492
13.7 編寫最優(yōu)和堆棧指令集的微代碼493
13.8 微編程的挑戰(zhàn)496
13.9 問題497
第14章 存儲(chǔ)系統(tǒng)503
14.1 簡介503
14.2 地址的傳送503
14.3 多程序系統(tǒng)505
14.4 直接存儲(chǔ)器存取505
14.5 分時(shí)系統(tǒng)506
14.6 重定位寄存器506
14.7 虛擬存儲(chǔ)器508
14.7.1 簡單分頁系統(tǒng)509
14.7.2 關(guān)聯(lián)存儲(chǔ)器512
14.7.3 中斷514
14.7.4 請求式分頁516
14.7.5 請求式分頁的頁面替換策略518
14.7.6 頁面大小的考慮519
14.7.7 超級(jí)用戶/用戶模式520
14.7.8 存儲(chǔ)器保護(hù)521
14.7.9 分頁的分段521
14.8 高速緩沖存儲(chǔ)器522
14.8.1 緩存的替換策略523
14.8.2 寫策略523
14.8.3 存儲(chǔ)器到緩存的映射方案524
14.9 可共享的程序526
14.10 問題527
第15章 某些現(xiàn)代體系結(jié)構(gòu)530
15.1 簡介530
15.2 CISC與RISC530
15.3 SPARC：RISC體系結(jié)構(gòu)532
15.3.1 重疊的寄存器窗口532
15.3.2 保存和恢復(fù)指令536
15.3.3 加載和存儲(chǔ)指令538
15.3.4 轉(zhuǎn)移、call和jmpl指令543
15.3.5 指令流水線546
15.3.6 連接指令552
15.3.7 尋址方式553
15.3.8 一個(gè)簡單的匯編語言程序555
15.3.9 合成指令557
15.3.10 編譯器生成的代碼559
15.3.11 存儲(chǔ)映像式I/O565
15.4 Pentium：CISC體系結(jié)構(gòu)566
15.4.1 寄存器結(jié)構(gòu)566
15.4.2 匯編語言567
15.4.3 編譯器生成的代碼568
15.4.4 I/O指令570
15.5 問題571
第16章 Java虛擬機(jī)（JVM）576
16.1 簡介576
16.2 JVM的結(jié)構(gòu)577
16.3 某些使用操作數(shù)堆棧的普通操作578
16.4 方法的調(diào)用和返回579
16.5 執(zhí)行引擎的實(shí)現(xiàn)581
16.6 明智之舉：JVM使用堆棧體系結(jié)構(gòu)582
16.7 一個(gè)簡單的例子582
16.8 常數(shù)池584
16.9 類文件格式585
16.10 字節(jié)碼的空間效率589
16.11 控制語句590
16.12 反匯編類文件591
16.13 對象和數(shù)組593
16.14 JVM：抽象機(jī)器595
16.15 問題595
附錄A 指令集匯總（s.txt、b.txt、o.txt、k.txt）598
附錄B 微指令級(jí)匯總（mic.txt）606
附錄C 標(biāo)準(zhǔn)指令集的微代碼（s.has）609
附錄D SPARC匯總（sparc.txt）614
附錄E java虛擬機(jī)字節(jié)碼匯總（jvm.txt）620
附錄F ASCII匯總（ascii.txt）625
附錄G 數(shù)制匯總（number.txt）627
附錄H 了解C++對Java程序員的幫助628