从操作码分类和地址码解释出发,掌握零至三地址指令、定长和变长指令、扩展操作码,以及常见寻址方式的有效地址计算、访存代价与适用场景。

一条机器指令的目的,是对若干操作数实施规定的操作。指令格式解决 “位如何编码”,寻址方式解决 “操作数在哪里”。分析指令题时,应先分清地址字段是操作数本身、寄存器号,还是还需要计算的有效地址。

# 一、指令字与指令格式

# 1. 基本组成

机器指令通常由操作码和地址码构成:

  • ** 操作码(opcode)** 规定做什么,例如传送、加法、跳转或输入输出;
  • 地址码描述操作数或结果位置,可以是存储器地址、寄存器编号、立即数,或用于形成地址的位移量。

“地址码” 是通称,并不必然是主存地址。比如寄存器寻址的字段编码寄存器编号,立即寻址的字段就是常量值。

flowchart LR
    I[指令字] --> OP[操作码<br/>规定操作]
    I --> A1[地址码 1<br/>操作数或目的地]
    I --> A2[地址码 2<br/>操作数]
    I --> A3[地址码 3<br/>操作数]
    A1 --> K{字段解释}
    K --> M[主存地址]
    K --> R[寄存器编号]
    K --> C[立即数]
    K --> D[位移或偏移]

除显式字段外,指令还可能有隐含操作数。例如栈机的算术指令隐含使用栈顶元素,累加器机器的一地址指令常隐含使用累加器。

# 2. 根据操作码分类

操作码不只是 “指令编号”,还表明指令会让哪类状态发生变化。以下以 x86 风格助记符为功能实例;不同 ISA 的名称、操作数限制和特权规则会不同,但这些功能类别是理解机器代码的共同框架。

按功能划分的机器指令操作码

功能类别常见实例核心语义常见误解
数据传送MOV 、 PUSH 、 POP在寄存器、主存或运行栈之间复制数据MOV 通常不删除源操作数; PUSH / POP 会同时改变栈指针
算术与逻辑ADD 、 SUB 、 MUL 、 DIV 、 AND 、 OR 、 XOR 、 NOT产生数值或 bit 模式结果CMP 只更新条件标志,不保存减法结果
移位与比较SHL / SHR 、 SAR 、 ROL / ROR 、 CMP改变 bit 位置,或为条件转移准备标志逻辑右移补 0;算术右移复制符号位;循环移位不丢弃移出位
控制转移JMP 、 Jcc 、 CALL 、 RET改写 PC;调用 / 返回还要配合运行栈保存返回位置JMP 不必天然采用 PC 相对寻址,寻址形式由 ISA 指定
输入 / 输出IN 、 OUT与独立编址的 I/O 端口交换数据统一编址 I/O 通常以普通访存指令访问,不必使用 IN / OUT
字符串 / 块操作MOVS 、 LODS 、 STOS 、 CMPS按隐含的源、目的和计数寄存器进行块式处理它们是具体 ISA 的扩展,408 中通常掌握概念即可
陷阱与系统控制INT ,以及 x86 中的 CLI / STI受控进入异常 / 系统路径,或改变中断允许状态INT 是同步的软件触发; CLI / STI 是系统控制实例,并非通用 “协处理器指令”

完整的操作码级执行语义、标志位和栈效果在 4-5 指令操作码 展开;本节保留分类,是因为读指令格式或综合题时必须先判断 “这条指令的功能是什么”。

按操作码分类与按地址个数分类是两条正交维度。 ADD R_1,R_2 可同时是 “算术指令” 和 “二地址指令”; PUSH R_1 可同时是 “数据传送 / 栈操作指令” 和 “一个显式寄存器操作数加隐含栈顶” 的形式,具体取决于 ISA 如何编码。

# 3. 按地址数划分

为描述方便,以下以 (A)(A) 表示地址 AA 中的内容,OP\mathrm{OP} 表示操作。真实 ISA 中地址字段可表示寄存器或立即数,语义仍按相同思路理解。

类型形式典型语义特点
零地址\mathrm隐含操作数,例如栈顶两个元素相加指令短,但依赖栈或隐含寄存器
一地址OPA1\mathrm{OP}\ A_1AC←ACOP(A1)\mathrm{AC}\leftarrow\mathrm{AC}\ \mathrm{OP}\ (A_1)一个操作数或结果位置隐含
二地址OPA1,A2\mathrm{OP}\ A_1,A_2(A1)←(A1)OP(A2)(A_1)\leftarrow(A_1)\ \mathrm{OP}\ (A_2)常把第一个地址兼作源和目的
三地址OPA3,A1,A2\mathrm{OP}\ A_3,A_1,A_2(A3)←(A1)OP(A2)(A_3)\leftarrow(A_1)\ \mathrm{OP}\ (A_2)源、目的独立,代码直观但地址字段更多

多地址并不等于一定多次访存。若地址字段是寄存器号,操作数可能完全来自寄存器;若字段采用立即寻址,则无需读取操作数所在的存储单元。

例题 4.1:二地址与三地址语义

设执行加法,R1=7R_1=7、R2=5R_2=5。

  • 二地址指令 ADDR1,R2\mathrm{ADD}\ R_1,R_2 若约定第一个操作数为目的,则执行后 R1=12R_1=12、R2=5R_2=5;
  • 三地址指令 ADDR3,R1,R2\mathrm{ADD}\ R_3,R_1,R_2 执行后 R3=12R_3=12,而 R1,R2R_1,R_2 均不变。

二地址格式节约指令位数,却可能覆盖源操作数;三地址格式避免该覆盖,但编码更长。

# 三、指令长度与操作码扩展

# 1. 定长指令与变长指令

设计含义优点代价
定长指令每条指令字长度相同取指、分界和译码较简单,便于流水线化可能有未使用字段,编码密度较低
变长指令不同指令的长度可以不同简单操作可用短编码,代码较紧凑识别边界和译码更复杂

定长指令中,地址数少的指令可以把未使用位置作为无效字段或用于扩展功能;变长指令则需要依靠操作码、前缀或其他规则识别一条指令的完整边界。定长 / 变长与 CISC/RISC 常有相关性,但不是逻辑等价关系;具体 ISA 的定义才是判断依据。

# 2. 扩展操作码

固定长度指令字中,不同地址数需要不同长度的操作码。扩展操作码的做法是:把某些短操作码保留为 “扩展前缀”,继续借用原本不用的地址字段来形成更长操作码。这样可同时容纳多地址格式,且总指令长度保持不变。

为了唯一译码,较短操作码不能是较长操作码的前缀。这一约束称为前缀码原则。

flowchart TD
    S[读取首段操作码] --> A{是否为保留扩展前缀?}
    A -->|否| T[短操作码<br/>例如三地址指令]
    A -->|是| B[继续读取后续字段]
    B --> C{是否继续扩展?}
    C -->|否| D[中等长度操作码<br/>例如二地址指令]
    C -->|是| E[再次借用后续字段]
    E --> F[长操作码<br/>例如一地址或零地址指令]

例如 16 位指令字中,若基本操作码和每个地址字段均为 4 位,可做如下分配:

  1. 4 位操作码有 24=162^4=16 种,保留一种前缀,余下 15 种可表示 15 条三地址指令;
  2. 对保留前缀继续借用一个 4 位字段。若其中 12 种分给二地址指令,余下 4 种继续作为下一层前缀;
  3. 再扩展后可分配一地址指令;最后一个保留前缀再借用末段字段,可编码零地址指令。

关键不是死记某组数量,而是逐层计算:每保留一个前缀并多借用 bb 位,就得到 2b2^b 个可分配分支;已使用的分支不能再作为下一层前缀。

扩展操作码用于在定长指令字中分配不同长度的操作码;变长指令集中的 “指令前缀” 主要用来确定整条指令长度或解释方式。两者都利用前缀思想,但解决的问题不同。

# 四、寻址方式与有效地址

寻址方式是针对每一个操作数的。以一条传送指令为例,目的操作数可采用寄存器寻址,源操作数同时采用立即寻址;不能只笼统地说整条指令只有一种寻址方式。

设 AA 为指令地址字段,(R)(R) 为寄存器 RR 的内容,EA\mathrm{EA} 为有效地址,PC′\mathrm{PC}' 为顺序执行时下一条指令地址。常见方式如下。

寻址方式操作数或有效地址典型用途与特点
立即寻址操作数 =A=A常量直接在指令中,无额外取数访存
寄存器寻址操作数 =(R)=(R)快,指令字段短,受寄存器数量限制
直接寻址EA=A\mathrm{EA}=A指令直接给出操作数地址,适合固定位置数据
存储器间接寻址EA=(A)\mathrm{EA}=(A)AA 指向的单元保存最终地址,通常多一次访存
寄存器间接寻址EA=(R)\mathrm{EA}=(R)寄存器保存指针,常用于动态数据结构
基址寻址EA=(BR)+A\mathrm{EA}=(BR)+A基址代表对象或段起点,位移访问字段、栈帧
变址寻址EA=A+(IX)\mathrm{EA}=A+(IX)变址寄存器随循环改变,适合数组、表格
相对寻址EA=PC′+A\mathrm{EA}=\mathrm{PC}'+A常用于分支、跳转,利于重定位和位置无关代码
堆栈寻址栈顶或 SP\mathrm{SP} 相对位置操作数位置隐含于运行栈,服务调用和返回

有些 ISA 还把基址、变址和比例因子结合为

EA=(BR)+(IX)×s+D,\mathrm{EA}=(BR)+(IX)\times s+D,

其中 ss 为元素大小相关的比例因子,DD 为位移。它是上述思想的组合,不应与单一基址或单一变址公式混淆。

地址字段到有效地址或操作数的形成过程

# 1. 立即、寄存器与直接寻址

立即数把常量嵌入指令;寄存器寻址的字段只需编码寄存器号;直接寻址给出内存位置。比如 “把常数 5 加到寄存器” 的源操作数采用立即寻址,而 “从某固定地址取值” 采用直接寻址。

方式指令字段的解释例(抽象汇编)取操作数的关键点
立即寻址字段自身就是常量ADD R1, #5#5 在指令中,执行时不必为源操作数再读主存
寄存器寻址字段是寄存器编号ADD R1, R2读取寄存器组;字段短、速度快,但寄存器数量有限
直接寻址字段直接给出内存 EALOAD R1, [A]以 AA 为地址读主存单元;适合固定位置数据

一条指令可为不同操作数同时采用不同方式。例如 MOV R1,#5 中, R1 是寄存器寻址、 #5 是立即寻址。严谨地说,寻址方式修饰的是操作数;在题目只说 “该指令采用立即寻址” 时,通常约定指其立即数源操作数。

直接寻址中的地址在现代系统通常是程序可见的虚拟地址或经重定位后的地址;在最终访问物理内存前仍可能经过 MMU 的地址翻译。不能把指令字段中的地址一概等同于最终物理地址。

例题 4.2:一条指令中的两种寻址方式

给出抽象指令 ADD R1,#12 。分别指出源、目的操作数的寻址方式,并写出指令的语义。

【解】 目的操作数 R1 采用寄存器寻址,源操作数 #12 采用立即寻址,语义为

(R1)←(R1)+12.(R1)\leftarrow(R1)+12.

常量 12 随指令取得,不需为它单独访问主存;不能把该指令误说成 “只有立即寻址”。

# 2. 间接、基址与变址寻址

间接寻址先取得一个地址,再由该地址访问数据。寄存器间接比存储器间接少一次为取得指针而进行的主存访问,故常用来实现指针、链表和动态对象访问。

方式有效地址形成示例相对直接寻址的区别
存储器间接EA=(A)\mathrm{EA}=(A)LOAD R1, @A先读取地址 AA 中保存的指针,再按该指针访问操作数;通常多一次访存
寄存器间接EA=(R)\mathrm{EA}=(R)LOAD R1, [R2]指针在 R2 ,无需为取得指针再读主存
基址寻址EA=(BR)+A\mathrm{EA}=(BR)+ALOAD R1, [BP+8]稳定基址加小位移,适合段、结构体或栈帧
变址寻址EA=A+(IX)\mathrm{EA}=A+(IX)LOAD R1, [BASE+IX]变址寄存器代表随循环变化的下标,适合数组、表格

基址寻址强调 “基本位置相对稳定”,例如一个结构体首地址、数组首地址或栈帧基址;变址寻址强调 “下标随运行变化”,例如循环变量。两者在硬件公式上可能都是寄存器与位移相加,差异主要是寄存器承担的程序语义。

例题 4.3:区分直接、存储器间接与寄存器间接

已知 (0x200)=0x500(\texttt{0x200})=\texttt{0x500}、(0x500)=37(\texttt{0x500})=37、(R2)=0x500(R2)=\texttt{0x500}。对抽象指令 LOAD R1, operand ,分别说明下列 operand 取得的值:直接 0x200 、存储器间接 @0x200 、寄存器间接 [R2] 。

【解】

  • 直接寻址:EA=0x200\mathrm{EA}=\texttt{0x200},故 R1←0x500R1\leftarrow\texttt{0x500};
  • 存储器间接:EA=(0x200)=0x500\mathrm{EA}=(\texttt{0x200})=\texttt{0x500},故 R1←37R1\leftarrow37;
  • 寄存器间接:EA=(R2)=0x500\mathrm{EA}=(R2)=\texttt{0x500},故 R1←37R1\leftarrow37。

存储器间接和寄存器间接都取得 37,但前者为找到指针多读了一次主存;实际汇编写法随 ISA 变化,题中以抽象记法明确语义。

# 3. 相对与堆栈寻址

相对寻址把目标表示为相对 PC′\mathrm{PC}' 的有符号位移:

target=PC′+offset,offset=target−PC′.\mathrm{target}=\mathrm{PC}'+\mathrm{offset}, \qquad \mathrm{offset}=\mathrm{target}-\mathrm{PC}'.

这里通常取下一条指令地址,具体以 ISA 规定为准。若程序整体装入位置改变而内部相对距离不变,PC 相对转移仍可保持正确,因此特别适合分支和位置无关代码。

堆栈寻址以 SP 或帧指针定位栈中参数、局部变量和返回地址。PUSH、POP、CALL、RET 等指令往往隐含地读写栈顶;栈增长方向、字长和调用约定均由具体平台决定。

例题 4.4:相对寻址位移

某跳转指令地址为 0x1000\texttt{0x1000},长度为 2 B,目标标签地址为 0x101A\texttt{0x101A}。若 ISA 规定相对位移相对于下一条指令地址,求位移。

【解】 下一条指令地址为 0x1002\texttt{0x1002},因此

offset=0x101A−0x1002=0x18.\mathrm{offset}=\texttt{0x101A}-\texttt{0x1002} =\boxed{\texttt{0x18}}.

机器码保存的是该位移,而不是标签的绝对地址。

# 五、寻址方式的取舍

维度立即 / 寄存器直接 / 间接基址、变址、相对
指令字段需求立即数可能较长;寄存器号短直接地址可能较长;间接需保存指针位移可较短
额外访存立即、寄存器通常无直接常一次;存储器间接通常更多取决于最终操作数是否在内存
适合对象常数、频繁使用的临时值固定数据、指针数组、结构体、栈帧、控制转移
可重定位性与具体形式有关绝对地址较弱PC 相对通常较好

解题时先写出 EA\mathrm{EA},再决定是否还要访问 EA\mathrm{EA} 取得操作数;这比直接背诵 “需要几次访存” 更可靠,因为题目可能指定缓存、间接层数或操作数类型。