指令格式的优化设计课件.pptVIP

指令格式的優化設計2.3.1指令的組成一般的指令主要由兩部分組成：操作碼和地址碼操作碼主要包括兩部分內容：

操作種類：加、減、乘、除、數據傳送、

移位、轉移、輸入輸出

運算元描述：

數據的類型：定點數、浮點數、複數、

字元、字串、邏輯數、向量

進位制：2進制、10進制、16進制

數據字長：字、半字、雙字、位元組地址碼通常包括三部分內容：

地址：

直接地址、間接地址、立即數、

寄存器編號、變址寄存器編號

地址的附加資訊：

偏移量、塊長度、跳距

尋址方式：

直接尋址、間接尋址、立即數尋址、

變址尋址、相對尋址、寄存器尋址2.3.2操作碼的優化表示操作碼的三種編碼方法：

固定長度，Huffman編碼、擴展編碼改進操作碼編碼方式能夠節省程式存儲空間，例如：Burroughs公司的B-1700機操作碼編碼方式整個操作系統所用指令的操作碼總位數改進的百分比8位定長編碼4-6-10擴展編碼Huffman編碼301,248184,966172,346039％43％2、Huffman編碼法1992年由Huffman首先提出操作碼的最短平均長度可通過下式計算：

其中：Pi表示第i種操作碼在程式中出現的概率固定長操作碼相對於

Huffman操作碼的

資訊冗餘量為：例2.6：假設一臺模型電腦共有