程式设计实习.ppt

組合語言和程式範例 程式規劃語言 高階語言 低階語言 高階語言特點 多對一翻譯 硬體獨立性 應用導向 通用 階層概念 低階語言特點 一對一翻譯 硬體相依性 系統導向 專用 無階層概念 階層概念 低階語言沒有明顯的階層概念。 低階語言想要建立階層概念，必須逐步地建構自己的階層機制。 電腦科學家Alan Perlis曾經說過： 因為大多數的應用程式無法直接控制底層硬體，所以某些程式規劃若涉及硬體細節時，就表示：使用的程式語言必須是低階語言，但低階語言會增加整體程式規劃的複雜度。 專用術語 組合語言 低階語言 專用於特定的處理器 組譯器 將組合語言翻譯成電腦硬體所認識的二進位碼 可與編譯器作一下比較 重要觀念 組合語言是低階語言，可以指出各種不同處理器的特點，比如：指令集、運算元定址、暫存器、…等，因此存在多少種處理器，就會存在多少種組合語言。 組合語言 想要把組合語言的程式，從某個處理器移植到另一個處理器時，必須改寫成另一種組合語言。 還好！大部分的組合語言都遵循著電腦結構的基本圖像，因此可以在最短的時間內，快速地學會其它的組合語言。 敘述格式 組譯器要求一行只能輸入一個指令，指令格式如下： 標記：運算子 運算元1, 運算元2, … 標記（選項）用來標示敘述的位置 運算子指出該指令想要執行的運算 運算元則指出參與運算的數值 註解方式 為了增加這些指令的可讀性，設計師會適當地加入註解，來加以說明。 註解符號比如： 井字號（ # ） 分號（;） 雙斜線（//） 註解類型 註解可以是中文，也可以是英文。 通常有兩種類型： 區塊註解說明每一段程式碼的目的； 行註解則在每一行指令後，註記該行的細節。 區塊註解 #################################################### # Search linked list of free memory blocks to find a block # # of size N bytes or greater. Pointer to list must be in # # register 3, and N must be in register 4. The code also # # destroys the contents of register 5, which is used to # # walk the list # #################################################### 行註解 ld r5,r3 # 載入表單位址到r5 loop_1: cmp r5,r0 # 測試表單是否已經達末端 bz notfnd # 如果確實到達末端，則前往notfnd標記處 運算元順序 不同的組合語言可能有不同的排列順序 範例如下： load把r3內容複製到r5，可能有二種排列： ld r5,r3 #右到左排列 ld r3,r5 #左到右排列 程式設計師往往必須看過組合語言手冊，才能瞭解某些指令的運算元順序。 運算元直譯 組譯器會把組合語言翻譯成二進位碼。 本質上，”左至右”直譯法和”右到左”直譯法並沒有什麼差別，因為在翻譯期間，再重新排序運算元，即可。 暫存器名稱 暫存器名稱並沒有通用的標準。 常見的方式是使用r（或$ ）字母開頭，隨後加上數字，來編號暫存器，比如，暫存器10的表示法： reg10 r10 R10 $10 自行定義暫存器名稱 有些更彈性，組譯器可以讓程式設計師自行選擇暫存器名稱 範例： # # 自行定義暫存器名稱 # r1 register 1 #定義r1等於暫存器1 r2 register 2 #定義r2等於暫存器2 r3 register 3 #定義r3等於暫存器3 r4 register 4 #定義r4等於暫存器4 有意義的暫存器名稱 程式設計師不一定使用制式名稱（像是r6），可以自行命名對自己程式更有意義的暫存器名稱，如下： # # 自行定義連結串列程式的暫存器名稱 # listhd register 6 #定義listhd等於暫存器6 listptr register 7 #定義listptr等於暫存器7 運算元型態 大部分的處理器會提供多重運算元型態，比如：暫存器內容、立即值、記憶體參考、間接記憶體參考。 運算元型態可以使用特定的字元或符號，來指定記憶體或常數。 mov r2,r1 #複製r1的內容到r2