組合語言程式設計（五）：進階技巧——橋接法、流水線、查表、模式與預置法

前言：超越基礎指令的程式設計藝術

組合語言優勢在於精確控制與極致效能。本章介紹五大進階設計模式，透過實戰案例展示如何以空間換時間、以結構化思維簡化複雜邏輯。

四、橋接法：自我修改代碼的經典應用

利用可讀寫記憶體特性，將指令機器碼動態填入程式中，改變功能而不犧牲速度。僅適用於 RAM，嚴禁用於 ROM/韌體。

螢幕顯示範例：四種混合模式動態切換

; 緩衝區存放機器碼差異位元組
CDSPMOD DB 88h  ; MOV [DI], AL
        DB 30h  ; XOR [DI], AL
        DB 08h  ; OR  [DI], AL
        DB 20h  ; AND [DI], AL

; 執行時依 BX 選擇模式填入指令
CLOD:
  MOV AL, CDSPMOD[BX]
  MOV CS:CDSP2[1], AL   ; 修改指令中間位元組
CDSP:
  SUB SI, SI
CDSP1:
  LODSB
CDSP2 LABEL BYTE
  XOR ES:[DI], AL       ; 原碼 26 30 05，30 位元組被動態替換
  INC DI
  LOOP CDSP1
  RET

同一指令位置，透過修改關鍵位元組實現 MOV/XOR/OR/AND 四種顯示效果，極度節省空間且無分支開銷。

五、流水線法：資料處理的工業化生產

1. 定義固定處理流程（生產線）
2. 建立緩衝區（原料倉），長度由流程決定
3. 各調用者將資料載入緩衝區，調用流程，取出結果

適用於固定流程、多源資料處理場景，將「演算法」與「資料」解耦。

六、對應表法：以空間換時間的極致

將所有可能輸入預先計算結果存入表格，執行時直接查表。核心優勢：O(1) 查找、零運算開銷、修改極易。

字形左右放大 2 倍案例

• 原點陣 8 bits → 放大後 16 bits (每 bit 複製為 2 bits)
• 256 種輸入 → 512 種輸出，但前後半部相同，仍可用 256 表項
• 以原點陣為索引，間接定址即得結果

表格編寫規範

; 好：固定寬度、對齊、分組註解
TBXXX DB 000H, 001H, 003H, 007H, 00FH, 01FH, 03FH, 07FH
      DB 0FFH, 002H, 006H, 00EH, 01EH, 03EH, 07EH, 0FEH

規律化結構利於複製、修改、除錯，一目瞭然。

七、模式法：從視覺圖形到高效演算法

分析問題規律，提煉「模式」，以圖形表達，設計程式單元。以氣泡排序為例：

模式一：比較

│?│
├─┤  AH (低位) <──│?│──> AL (高位)
│ ├─┤
模式二：交換 (AH > AL)  AL <──│?│──> AH
│ ├─┤
└─ SI = │?│ = SI

演進過程：從朴素到優化

1. 計數器迴圈：每輪 17T 開銷
2. 位址比較：結束判斷僅 16T，主迴路 4T，大幅提速
3. 哨兵值 (0FFh)：程式最短，效能相當
4. 記憶已排序邊界：避免重複掃描，進一步優化

計數排序：模式升級——記錄與安排

利用間接定址，以資料值為索引記錄出現次數，再按序重建陣列。適用於值域較小 (如 0~255) 且資料量大的場景，單趟掃描完成排序。

八、預置法：用戶定制流程的靈活引擎

將「要執行什麼、按什麼順序、帶什麼參數」預先配置於緩衝區，執行引擎僅需循序讀取並調用。

演進：從笨拙到優雅

1. 固定 8 子程式、位元旗標、迴圈輪詢：31 位元組，擴展性差
2. 緩衝區存入口位址 + 計數器 + 終止哨兵：21 位元組，無限擴展，順序完全由用戶決定
3. 參數預置：子程式所需參數同步預存，調用時自動取用

應用場景：使用者自行設計程式工具套件

螢幕選單 → 選擇模組編號 → 存入緩衝區 → 同步選擇參數 → 引擎按序執行。這正是「聚珍整合系統」的核心架構思想。

總結

橋接法、流水線、查表、模式分析、預置法——五大技巧各有千秋，核心精神皆為「以結構化思維替代機械式編碼」。掌握這些模式，能在組合語言層面實現高階語言難以企及的效能與靈活性。程式設計如下圍棋，關鍵落子往往只在幾條指令之間。