Microsoft PowerPoint - Ch2-1.ppt

Size: px

Start display at page:

Download "Microsoft PowerPoint - Ch2-1.ppt"

换众乔
5 years ago
Views:

1 第 2 章組譯器 (Assembler) 基本組譯器功能與機器相關之組譯程式功能與機器無關之組譯程式功能組譯器設計選項

2 2.1 基本組譯器功能從輸入裝置 (F1) 讀入紀錄, 並將它們放到輸出裝置 (05),X : 表示索引定址. : 表示註解組譯程式指引命令 START 指定程式名稱和起始位址 END 指示原始程式的結束處, 並指定程式中第一個可執行的指令 BYTE 定義字元或十六進位的常數, 並且指出其可佔用之位元組的數量 WORD 定義一個字組的整數常數 RESB 保留所示數量的位元組, 供資料區使用 RESW 保留所示數量的字組, 供資料區使用

3 SIC 組合語言範例主程式 RDREC 副程式 - 讀取記取記錄 WRREC 副程式 - 寫出記錄

4 2.1 基本組譯器功能簡單的 SIC 組譯器將組合語言轉換成目的碼的基本步驟 : 1. 將助憶碼轉換成對應的機器語言, 例如將第 10 行的 STL 轉換成把符號運算元轉換成對應的機器位址, 例如將第 10 行的 RETADR 轉換成依適當的格式, 建立機器指令 4. 將原始程式內的常數資料, 轉換成機器內部的表示方式, 例如將第 80 行的 EOF 轉換成 454F46 5. 產生目的碼程式和組譯列表

5 2.1 基本組譯器功能簡單的 SIC 組譯器前向參考 (forward reference) 問題位址轉換?? 程式涉及一個尚未定義的標記符號 (RETADR) 以兩回合的方式解決第一回 : 計算指令位址及定義標籤第二回 : 組譯指令產生目的碼

6 2.1 基本組譯器功能簡單的 SIC 組譯器處理組譯器指令組譯程式處理虛擬指令 START END BYTE WORD RESB RESW

7 目的程式列表

9 2.1 基本組譯器功能簡單的 SIC 組譯器一個簡單的目的程式包括三種記錄 : 表頭紀錄本文紀錄結尾紀錄紀錄之格式 : 表頭記錄 : 欄 1 H 欄 2-7 程式名稱欄 8-13 (3bytes) 目的程式的起始位址 (16 進位值 ) 欄 (3bytes) 的程式的長度, 以位元組為單位

10 2.1 基本組譯器功能簡單的 SIC 組譯器本文記錄 : 欄 1 T 欄 2-7 此記錄之目的碼的起始位址欄 8-9 此記錄之目的碼的長度 ( 位元組 ) 欄目的碼, 以 16 進位表示結束記錄 : 欄 1 E 欄 2-7 目的程式中第一個可執行指令的位址

11 2.1 基本組譯器功能簡單的 SIC 組譯器對應圖 2.2 的目的程式長度最多 10 筆

12 2.1 基本組譯器功能簡單的 SIC 組譯器組譯器兩回合掃描過程第一回合 ( 定義符號 ) 1. 對於程式中的每一行指令指定位址 2. 記載程式中所有標記符號的值 ( 位址 ), 以供第二回合處理之用 3. 處理組譯器指引 ( 此項處理會影響位址配置, 如決定 BYTE RESW 所定義之資料段的長度 )

13 2.1 基本組譯器功能簡單的 SIC 組譯器第二回合 ( 組譯指令並產生目的程式 ) 1. 將指令轉譯成機器碼, 並記錄下位址值 2. 將 BYTE WORD 所定義的值轉成 16 進位, 存入目的程式中 3. 處理在第一回合中尚未處理的組譯程式前導指令 4. 記錄組譯完成的目的程式與程式列表

14 2.1 基本組譯器功能組譯器演算法與資料結構資料結構 : 運算碼表 (Operation Code Table; OPTAB) 儲存助憶指令與機器碼之關連符號表 (Symbol Table; SYMTAB) 紀錄程式中所使用到符號所代表的值程式計數器 (Location Counter ; LOCCTR) 初始值為 START 後所指派的值每處理一道指令後就將指令長度加入提供指令及標籤的起始位址

15 OPTAB 存放運算碼, 機器碼 ( 包含指令格式及長度資訊 ) 為靜態表格通常使用 Hash Table, 使用助憶碼作為 key 第一回合用來檢驗運算碼及計算指令長度第二回合用來轉換運算碼至機器碼

16 SYMTAB 存放每個標籤的名稱, 位址, 與旗標 ( 是否重覆定義 ) 資料標籤資訊, 如型別與長度針對 BYTE, WORD, RESB, RESW 等非靜態表格可用 Hash Table 加速搜尋過程, 慎選 Hash Function 第一回合 : 建立標籤及輸入位址資訊第二回合 : 搜尋 SYMTAB 表, 取得標籤位址

17 組譯程式第一回合處理演算法

19 組譯程式第二回合處理演算法

21 組譯程式設計與機器相關的組譯器功能指令格式與定址模式程式重新定位與機器無關的組譯器功能定字 (literals) 符號定義指令表示式程式區塊控制區段及程式連結

22 2.2 與機器相關的組譯器特性 SIC/XE 版本新增功能間接定址, 用法 #: 立即資料, 用法 OPCODE #SYMBLE 相對定址 : 引用到記憶體 : 使用程式計數器相對模式或基底相對模式 BASE: 基底相對, 用法 BASE SYMBLE 立即運算元則前置一個 # 符號來表示 +: 使用擴充格式 (format 4), 用法 +OPCODE SYMBLE 如果位移需要程式計數器相對模式及基底相對位址模式時, 則因所需空間太大而無法適合於 3 位元組指令, 必須使用 4 位元組的擴展格式程式設計師必須自行指定此類的定址模式

23 2.2 與機器相關的組譯器特性指令格式與定址模式間接定址立即定址索引定址都必須指定 PC-relative 定址與 Base-relative 定址沒有指定如何決定組譯器自行決定決定定址模式時, 先試著用 PC-relative 定址 PC-relative 定址不行, 試 Base-relative 定址 PC-relative 與 Base-relative 定址都不行, 有指定 +: 用 format 4 PC-relative 與 Base-relative 定址都不行, 沒有指定 +: 錯誤

24 主程式 RDREC 副程式 - 讀取記取記錄 WRREC 副程式 - 寫出記錄

25 範例 CLOOP +JSUB RDREC 4B 運算元的位址是 1036, 當 e 位元設為 1 時, 表示使用擴展指令格式, 則可以存放完整的位址 (full address) op(6) n i x b p e disp(20) B

26 範例程式計數器相對定址 FIRST STL RETADR 17202D disp= RETADR -PC = 30-3 = 2D

27 範例程式計數器相對定址 J CLOOP 3F2FEC disp= CLOOP -PC = 6-1A = -14 = FEC -14= =FEC

28 範例基底相對定址 LDB #LENGTH 69202D 13 BASE LENGTH BASE 為組譯指令, 告訴組譯器 BASE 暫存器內容可用 NOBASE 組譯指令, 告訴組譯器 BASE 暫存器內容不可用 E STCH BUFFER,X 57C003 disp= BUFFER-PC= = -101B -101B 超過程式計數器相對定址範圍, 所以使用 BASE-related 定址 disp= BUFFER-B= = EXIT STX LENGTH disp= LENGTH-PC= = 超過程式計數器相對定址範圍, 所以使用基底相對定址 disp= LENGTH-B= =0

29 立即定址模式範例 LDA # C +LDT # =(01000) 16

30 範例立即定址模式 LDB #LENGTH 69202D 在此例中, 立即運算元是 LENGTH 符號, 由於此符號的值是一個位址, 所以此指令的作用是將 LENGTH 的位址值載入到 B 暫存器 LENGTH=0033=PC+displ= D

31 間接定址模式範例 A 3E2003

32 COPY START 0 程式開始 FIRST STL RETADR 17202D displacement= RETADR -PC = 30-3 = 2D LDB #LENGTH 69202D 立即運算元 (immediate operand) 為 LENGTH LENGTH 的位址被載入到暫存器 B LENGTH=0033=PC+displacement= D if immediate mode is specified, the target address becomes the operand (B)=0033

33 13 BASE LENGTH 虛擬指令 CLOOP +JSUB RDREC 4B Op code + n i x b p e + 20bit displacement 48 (1 1) ( ) ( 絕對位址 ) A LDA LENGTH =000D+disp Op code + n i x b p e + 12bit displacement 00 (1 1) ( ) D COMP # op code + n i x b p e + 12bit displacement 28 (0 1) ( ) JEQ ENDFIL A=0013+disp Op code + n i x b p e + 12bit displacement 30 (1 1) ( ) + 007

34 JSUB WRREC 4B10105D Op code + n i x b p e + 20bit displacement 48 (1 1) ( ) D( 絕對位址 ) J CLOOP 3F2FEC displacement= CLOOP -PC = 6-1A = -14 = FEC 0006=001A+disp Op code + n i x b p e + 12bit displacement 3C (1 1) ( ) + FEC A ENDFIL LDA EOF D=001D+disp Op code + n i x b p e + 12bit displacement 00 (1 1) ( ) D STA BUFFER 0F =0020+disp Op code + n i x b p e + 12bit displacement 0C (1 1) ( ) + 016

37 副程式 RDREC

41 副程式 WRREC

44 目的碼列表

45 2.2 與機器相關的組譯器特性程式重定位 (Relocation) 電腦可能同時載入多個程式進入記憶體執行若組譯時給定固定記憶體位址, 程式只能被載入記憶體特定位置執行重新定址可解決上述問題程式的起始位址在載入記憶體後才確定

46 2.2 與機器相關的組譯器特性程式重定位如圖 2-2 的 SIC 範例程式 : 絕對位址程式 B LDA THREE 00102D 在圖 2.3 的目的碼程式中, 此指令是轉譯成 00102D, 而且位址 102D 的內容將載入到 A 暫存器中目的碼內使用 102D( 絕對位址 ) 來參照 THREE 若程式被載入 2000h B LDA THREE 00102D 要解決此問題, 目的碼的絕對位址必須被修改將目的碼必須被修改的部份標示出來內含位址修改資訊的程式稱為可重定位程式

47 程式重定址範例

48 欄 1M 欄 2-7 需要修改之位址欄的起始位址, 此位址乃相對於程式的起始處 (16 進制 ) 欄 8-9 需要修改之位址欄的長度, 以半位元組表示 (16 進制 ) 以 JSUB 指令為例, 其修改記錄如下 : M 修正記錄須修改的位址欄位與程式載入點的距離 ( 以 byte 為單位 ) 須修改的位址欄位長度 ( 以 nibble 為單位

49 相對於圖 2.6 的目的程式

50 Relocation 哪些目的碼必須被修改記憶體位址 SIC 的記憶體參照 SIC/XE 的記憶體參照哪些目的碼不必被修改 immediate addressing, PC-relative, BASE-relative, 沒有參照到記憶體的指令

Microsoft PowerPoint - chap2 [相容模式]

Microsoft PowerPoint - chap2 [相容模式] 第 2 章組譯器機械語言電腦的運作原理, 就是 CPU 不斷向記憶體取得指令來執行, 而這些指令都是二進制的, 即只有 0 和 1, 這形式的東西就是機械語言 (Machine Code) 了 MS DOS 有個名叫 db 的程式可以用來編寫機語機 MS-DOS 有一個名叫 debug 的程式, 可以用來編寫機語機械語言與記憶體及 ASCII 碼息息相關. 利用機器語言輸出 Hello C:\>debug