机器码是处理器的指令集架构(ISA)所定义指令的编码形式。这些指令指示中央处理器或其他可编程处理器执行算术运算、内存访问、比较和控制转移等操作。机器码通常表示为二进制数字序列,并按指令字或字节分组;十六进制记法则以更紧凑的形式呈现这些序列,便于人们查看。
机器码是可执行软件与处理器硬件之间的主要接口。用高级编程语言编写的程序,通常通过编译、由本机代码实现的解释执行,或执行过程中的翻译,最终由处理器执行。某条指令的含义取决于架构和执行模式,而其性能还取决于处理器的具体实现。因此,要理解机器码,就必须区分指令编码与指令语义、可执行文件与其中包含的指令,以及架构层面规定的行为与实现这些行为所采用的内部机制。
指令、数据与体系结构语义
机器指令是一种经过编码的请求,要求执行指令集架构(ISA)所规定的操作。其编码通常会指明操作和一个或多个操作数,但有些操作数也可以是隐含的。一条加法指令可能指定两个源寄存器和一个目标寄存器;而在另一种体系结构中,则可能隐含地使用累加器。返回指令可以从寄存器或内存中获取跳转目标,而不必在编码中显式给出目标地址。指令的语义不仅包括其主要结果,还包括对条件标志、异常及其他体系结构状态的影响。
用于编码指令的比特与用于编码数字、文本或地址的比特,在本质上并无区别。在冯·诺依曼结构中,指令和数据共用同一存储系统,不过现代处理器通常会分别设置指令缓存和数据缓存。哈佛结构则更为彻底地将指令与数据的存储或访问通路分开。无论采用哪种结构,都是由处理器的取指机制和执行上下文决定哪些已存储的位模式会被当作指令。文件中的一串字节不会仅仅因为恰好符合某种有效编码,就变得可以执行。
机器码不同于汇编语言,后者使用助记符、寄存器名称、标号和伪指令来表达指令。例如,add 这样的汇编指令以符号形式表示一种操作;汇编器会将其转换为相应的编码。两者关系密切,却并非总是一一对应。汇编器可能支持将一条伪指令展开为多条实际指令,也可能在条件允许时选择较短的编码,或允许用多种写法表示同一种底层操作。用于预留存储空间或定义符号的汇编伪指令,可能根本不会生成任何可执行指令。
“机器码”的含义也比“二进制”更窄。二进制文件可以包含图像、压缩数据、数据库记录或可执行软件。可执行文件通常既包含机器指令,也包含常量、重定位信息和元数据。反过来,机器码也不一定存放在常规的可执行文件中:它可以存储在固件中、嵌入启动映像,或在程序执行期间于内存中生成。机器码也不同于字节码,后者直接面向的执行模型通常是抽象机器,而非某种具体的物理处理器。不过,也可以专门设计硬件,使其执行最初为虚拟机定义的指令集。
指令编码与二进制表示
指令编码为特定的位字段赋予含义。操作码用于标识某种操作或某一类操作;其他字段则可以指定寄存器、立即数常量、内存寻址方式或指令修饰信息。这些字段不一定恰好按字节边界划分。处理器的寄存器编号可能只需要几位,而较大的立即数操作数可能占用多个字节。有些编码会保留某些位模式以供未来扩展使用,还有一些位模式虽然在其他场景下有意义,但在特定执行模式下却是无效的。
定长指令集在特定编码类别中为每条指令分配相同的位数。例如,AArch64 指令的长度为 32 位。变长指令集则允许指令具有不同的长度;x86 指令的长度可以是 1 至 15 字节。这些选择会影响解码、代码密度、对齐和扩展机制,但从整个架构家族来看,定长与变长的区分并不是绝对的。RISC-V 将采用 32 位指令的基础编码与可选扩展相结合,其中包括压缩的 16 位指令。Arm 的 Thumb 编码同样说明,一个处理器家族可以支持多种指令格式。
一个具体的 x86 示例是字节序列 B8 01 00 00 00。在通常的 32 位执行环境中,以及未使用相关前缀的 64 位模式下,它编码的指令会将立即数 1 加载到 EAX 寄存器中。字节 B8 标识一种立即数传送形式,并选定该寄存器;随后的四个字节对常量进行编码。相比之下,AArch64 指令字 0x91000400 编码的指令是 ADD X0, X0, #1。这两个例子执行的操作不同,但都说明了一条指令如何以特定架构所规定的方式,将操作、寄存器选择和常量组合在一起。
字节序决定多字节数值内部各字节的排列顺序。在小端系统中,最低有效字节存储在最低地址处。因此,32 位数值 0x91000400 以小端方式存储时,在内存中的排列为 00 04 00 91。由此可见,打印出来的指令字与逐字节显示的内存转储即使看起来不同,也可能表示同一编码。指令的字节排列顺序由架构规定,不应仅凭系统存储普通数据的方式来推断。
编码还决定了分支指令和立即数操作数的取值范围。如果一个有符号分支位移包含 位,并以 字节为单位计量,那么其可表示的位移通常受以下范围限制:
计算该位移时所使用的参考地址由具体架构决定。当目标地址超出范围时,汇编器或链接器可能需要使用更长的指令序列,或借助中间跳转目标。
状态变化、寻址与控制流
机器码的语义可以描述为体系结构状态的变换。这些状态包括寄存器、内存、指令指针或程序计数器,以及特权级别和状态标志等控制信息。在一个简化的数学模型中,指令 将状态 变换为另一个状态:
实际的规范还必须考虑内存访问故障、中断、并发,以及行为取决于条件或仅受约束而非完全确定的情况。这种语义视角将指令必须完成的操作与特定芯片实现这些操作的方式区分开来。
指令通过寻址机制获取操作数。寄存器操作数指向可通过体系结构的寄存器组直接访问的存储位置。立即数操作数将数值嵌入指令流中。内存操作数通过地址来指定位置,这些地址由寄存器、偏移量或两者的组合计算得出。有些体系结构允许算术指令直接访问内存;加载—存储体系结构通常要求使用显式的加载和存储指令,在内存与寄存器之间传送数值。精简指令集计算在历史上与后一种组织方式密切相关,不过现代指令集也包含许多专门化的变体。
控制流指令决定接下来执行哪条指令。直接分支将目标地址或到目标地址的位移编码在指令中;间接分支则从寄存器或内存中获取目标地址。条件分支检验的条件来自标志位、寄存器比较结果或其他体系结构机制。函数调用和返回属于指令层面的机制,编程语言的实现以此为基础实现过程执行,但其具体实现方式各不相同。调用可以将返回地址压入内存栈,将其放入链接寄存器,或按照更复杂的约定执行。
机器算术也比不受位数限制的整数算术有更具体的规则。无符号 位加法通常产生等价于下式的结果:
如果体系结构提供进位标志,则任何进位都会单独记录。有符号解释、溢出报告、饱和处理和陷阱行为取决于具体指令。浮点指令还引入了有关舍入、特殊值和支持格式的额外规则。编译器必须将源语言的规则映射到这些操作上;对于每一种可能的计算,这两个层面赋予它的含义未必相同。
普通应用程序代码在操作系统和处理器施加的限制下执行。特权指令可以更改地址转换设置、中断控制或其他受保护的状态,应用程序通常不能随意使用这些指令。系统调用使用体系结构规定的切换机制来请求操作系统服务。异常和中断同样按照体系结构规则转移控制权,而不像应用程序函数之间的普通调用那样运行。
处理器如何执行机器码
简化的处理器会反复执行以下步骤:取出指令、解码、获取操作数、执行操作,并将结果纳入体系结构状态。实际的处理器实现会让这些活动相互重叠,并将其划分为更细的步骤。取指时可以一次取得多个字节或多个指令字。解码阶段识别指令边界并解释各个字段。随后,执行单元完成算术运算、地址生成、比较及其他操作。即使处理器对外呈现的是简单直观的顺序指令集,其内部也可能包含复杂的执行系统。
许多现代处理器会将体系结构指令转换为内部操作,通常称为微操作。一条涉及多项内存操作和算术运算的指令可能被拆成多个内部操作,而某些实现也能将特定的相邻指令合并后进行内部处理。微码是另一种实现技术:存储在处理器内部的控制序列负责引导特定指令或异常情况的执行。微码并不是应用程序的机器码,而且同一指令集并不只有一种固定的微码实现。有些指令主要由专用逻辑处理,另一些则采用按序列执行的控制方式。
流水线技术使不同指令的不同阶段重叠执行。在资源和依赖关系允许的情况下,超标量处理器可以在一个周期内发射多个操作。乱序执行允许后面的操作在前面的操作完成之前先行执行,前提是仍然满足体系结构的要求。寄存器重命名消除了因重复使用相同的体系结构寄存器名称而产生的假依赖。这些机制意味着,内部工作的实际执行顺序可能不同于机器指令在内存中的排列顺序。
分支预测允许处理器在相关条件尚未确定之前,沿着可能的控制流路径取指并执行。如果预测错误,错误路径产生的结果会在体系结构层面被丢弃,执行则从正确路径继续。许多乱序处理器采用按序退役机制,使已完成指令的结果按照适当的顺序在体系结构层面变得可见。然而,即使寄存器结果被丢弃,推测执行活动仍可能影响缓存及其他内部结构;这一区别在性能分析和安全领域都很重要。
内存行为又增加了一层复杂性。CPU 缓存响应加载请求的速度可能远快于主存,而通过虚拟内存进行地址转换则可能引入额外的检查和延迟。即使指令已经完成执行阶段,存储操作仍可能留在缓冲区中。在具有多个处理器或处理器核心的系统中,指令集体系结构(ISA)的内存模型规定了其他执行线程可以观察到哪些结果。同步指令和屏障会约束这些可观察结果。因此,不能总是将机器码理解为一系列立即完成且全局可见的内存访问。
编译、链接与加载
机器码通常由编译器根据源代码生成。编译器分析源程序,构建内部表示,进行变换,并选择目标指令。寄存器分配将值分配到数量有限的寄存器中,并在必要时插入内存操作。指令调度则在满足依赖关系和目标平台约束的前提下安排操作顺序。编译器可以输出汇编代码,交由独立的汇编器处理,也可以直接生成机器码字节;汇编语言文件并不是必经的中间产物。
最初的输出往往是目标文件,而不是完整的可运行程序。目标文件可以包含指令字节、已初始化的数据、符号、重定位记录和调试信息。其中的代码可能引用最终位置尚未确定的函数或对象。链接器将这些文件与库组合起来,解析符号引用,并执行重定位。对于相对引用,所需的值通常取决于目标符号地址与引用位置之间的关系。重定位记录指明需要进行的计算,以及必须修补的字段。
生成的可执行文件将代码与建立进程所需的信息封装在一起。常见格式包括许多类 Unix 系统上的 ELF、微软 Windows 上的可移植可执行文件格式(PE),以及苹果平台上的 Mach-O。这些格式描述内存区域或节、权限、入口信息和依赖关系;它们自身的组织方式并不是指令集。加载器将相应区域映射到内存中,设置初始状态,并将控制权交给启动代码。动态链接程序还需要运行时链接器来查找共享库并解析所需的引用。
应用二进制接口(ABI)提供了指令语义之外的约定。它规定参数传递、返回值、寄存器保存、栈对齐和数据布局等事项。两个函数即使使用的都是同一处理器的有效指令,也可能因采用不兼容的调用约定而无法相互调用。同样,与某个指令集体系结构(ISA)兼容的可执行文件,并不一定兼容另一操作系统的可执行文件格式或系统调用接口。ISA 兼容性、ABI 兼容性和操作系统兼容性彼此相关,却是不同的要求。
并非所有代码都在程序启动前生成。即时编译在程序执行期间将某种程序表示转换为机器码,通常会利用运行时信息,对频繁执行的路径进行专门优化。现代 JavaScript 引擎就是一个典型例子。这类系统管理可执行内存,维护机器码与较高层程序状态之间的映射,并可能替换或丢弃已生成的代码。当优化所依据的假设不再成立时,它们也可以从优化后的代码回退。生成的指令仍然是机器码,即使它们只是临时存在,而且并未包含在原始可执行文件中。
体系结构依赖性、兼容性与翻译
机器码对应特定的指令集,而且往往还取决于该指令集的某个子集或扩展。x86-64 程序通常无法直接在 AArch64 处理器上运行,因为相同的位模式在两者中并不表示相同的操作。即使在同一体系结构家族中,兼容性也取决于执行模式、可用寄存器、支持的扩展、特权规则以及内存行为等细节。如果二进制程序包含在处理器设计完成后才引入的指令,执行到该指令时就可能触发异常。
向后兼容性使大量软件能够跨越多代处理器继续使用。x86 家族始于英特尔于 1978 年推出的 8086,是体系结构通过扩展不断演进、同时保留大量早期功能的一个重要例子。但兼容性并非没有边界:后来的操作环境可能不再提供旧有的执行模式或接口,某些指令在不同特权设置下或虚拟化环境中的行为也可能不同。因此,仅说两个处理器都支持“x86”,远不如准确说明其执行模式、功能级别和平台要求来得充分。
一个程序可以为同一函数提供多种实现,并在运行时从中选择。例如,一个库可以包含基础实现,以及使用较新向量指令的其他实现。程序通过功能检测,选出当前处理器和操作系统能够支持的实现。操作系统的配合同样重要,因为某些扩展需要启用额外的寄存器状态,并在上下文切换时保存这些状态。软件发行包也可以针对不同体系结构分别提供二进制程序,而不必试图让同一条指令流适用于所有体系结构。
二进制翻译将面向一种执行环境的机器码转换为适用于另一种执行环境的代码。静态翻译在执行前进行,而动态翻译则在执行过程中遇到代码块时进行转换,并可能缓存转换结果。正确的翻译不仅要保持算术运算的语义,还可能需要复现标志位、异常行为、原子操作和内存顺序。地址空间布局、自修改代码以及与操作系统的交互都会使这项任务更加复杂。解释执行是另一种方法:通过运行软件例程来模拟每条客户指令或每项操作。
虚拟机并不一定意味着采用不同的机器码体系结构。硬件辅助虚拟化可以让大量客户代码直接在宿主处理器上执行,同时对特权操作和内存映射进行控制。相比之下,仿真可以通过软件复现另一种处理器,不过在实际产品中,这些术语的用法有时会有重叠。GPU 指令集又形成了另一道界限:图形处理器程序在转化为特定设备的机器码之前,可能会先经过中间表示。因此,可移植的中间格式不一定就是最终设备实际执行的原生编码。
性能、代码大小与优化
机器码的性能既取决于指令序列,也取决于执行这些指令的硬件。仅统计指令数量并不能全面反映性能。一个有用的计算恒等式是
其中, 为执行时间, 为实际执行的指令数, 为每条指令的平均时钟周期数, 为时钟频率。平均 CPI 取决于依赖关系、执行资源、存储器访问延迟和分支行为,并不是指令集的固定属性。如果执行过程中频率发生变化,测量时还需要比这个简化表达式所体现的更加谨慎。
延迟和吞吐量描述的是不同的约束。指令延迟衡量的是依赖该指令结果的操作需要等待多久才能使用结果。吞吐量则关注在有足够多相互独立的工作可供执行时,处理器能够以多快的速率处理操作。一连串相互依赖的加法可能受延迟限制,而多条相互独立的算术运算流则可以利用多个执行资源。因此,较短的指令序列如果形成了约束更强的依赖链,或者使用了竞争激烈的执行单元,就可能比更长的序列还慢。
代码大小会影响指令获取和缓存行为。紧凑的代码可以减少指令缓存未命中,并减轻指令地址转换结构的压力。另一方面,对齐和有选择的代码复制有时能够改善分支行为,或消除控制开销。循环展开体现了这种权衡:它减少了分支和循环管理工作,也能使相互独立的操作显现出来,但会增加代码大小和寄存器需求。过度展开可能导致寄存器溢出,或将有用的代码挤出缓存。最佳结果取决于程序的其他部分和目标处理器。
编译器通过指令选择、向量化、指令调度和基于性能剖析的优化来利用这些相互作用。向量指令可以操作多个数据元素,但其实际效果取决于数据布局、依赖关系以及准备操作数的开销。一条看似强大的指令,并不一定比几条更简单的指令快。实现同一指令集体系结构(ISA)的不同处理器,执行特定操作的代价可能相差很大。因此,编译器调优会区分目标支持哪些指令,以及指令序列针对哪种具体实现进行优化。
机器码还会通过原子操作和内存同步影响并行计算。原子读—修改—写指令为锁、计数器及其他协调机制提供支持,但资源争用可能成为其开销的主要来源。内存屏障可能阻止原本有益的重排序,而位于同一缓存行中的独立变量,也仍可能通过缓存一致性流量相互干扰。这些效应将指令层面的选择与存储层次结构及系统层面的行为联系起来。因此,可靠的分析需要将对生成指令的检查与实际工作负载的测量相结合,而不能把汇编代码清单视为对性能的完整解释。
检视、安全性与正确性
反汇编器将编码后的指令转换为符号表示。这有助于调试编译器的输出、排查崩溃、分析固件,以及在没有源代码的情况下研究软件。反汇编通常无法恢复原始源程序。变量名、注释、类型和高层结构可能已经丢失,而优化还可能合并、消除或重新排列源代码层面的结构。调试信息可以恢复其中的一些对应关系,但它属于辅助数据,而非机器指令本身固有的组成部分。
识别指令边界本身也可能很困难。在变长指令集中,从不同的字节偏移处开始解码,可能得到不同的有效指令序列。可执行区域中可能嵌有常量、跳转表、填充内容或不可达的字节。间接控制转移可能使所有潜在目标地址难以确定。反编译器尝试重建较高层次的操作和控制结构,但其输出只是对二进制程序行为的一种解释,并不保证能够重现生成该二进制程序的原始程序。
机器码是多种网络安全机制的核心。内存权限可以区分可读、可写和可执行的内存页。将数据页设为不可执行,有助于防止注入的数据被执行;而“可写与可执行互斥”(W^X)策略则限制内存不能同时具有可写和可执行权限。这些保护措施并不能杜绝所有攻击。代码复用攻击可以利用可执行内存中已有的指令序列来重定向控制流。这类攻击利用的是控制流安全或内存安全方面的错误,而不需要存储并执行一套全新的指令流。
指令集架构(ISA)对正确性的保证,也不同于更广泛的安全属性。一条指令在架构层面的作用可以有精确定义,但其执行时间或缓存行为仍可能泄露信息。推测执行以及与内存系统的交互表明,架构状态并不是计算过程中唯一可被观察的方面。密码学算法的恒定时间实现力求避免控制流或内存访问模式依赖于秘密信息,但生成的机器码和目标平台特有的行为同样重要。看似规整的源代码,可能经过优化而变成不太符合这些要求的指令序列。
形式验证可以利用 ISA 的数学模型来推理机器码的行为。其应用包括验证单个例程、检查编译器变换,以及证明操作系统组件的某些性质。证明必须明确其所依赖的假设,包括初始内存状态、允许的输入、并发情况和硬件行为。基于架构模型的证明,并不能自动证明不存在时序泄露、电气故障影响或实现缺陷。二进制插桩和运行时检查提供了互补的方法,通过插入监测操作或重定向执行,检测特定类别的错误行为。
历史发展与持续应用
机器码随着可编程电子计算机的出现而诞生,但早期计算机获取程序的方式并不相同。有些系统通过开关、电缆或外部提供的指令介质进行配置。存储程序方式将指令变成可以保存在电子存储器中、并在计算过程中取出的数值。1948年6月,曼彻斯特小型实验机(通常称为“曼彻斯特宝贝”)成功运行了一个存储程序。1949年,剑桥大学的EDSAC开始利用存储程序执行实际计算。这些机器的指令格式各自针对其硬件设计,并不是通用的二进制语言。
早期程序员往往直接使用数字形式的操作码和地址,并根据机器及其工具的特点,采用二进制、八进制或十进制记法。符号汇编程序减轻了记忆操作码和手动重新计算地址的负担。随后,高级语言使更多的程序编写工作不再需要围绕单条指令展开。由约翰·巴科斯领导的团队在IBM公司开发、于1957年发布的首个取得广泛成功的Fortran编程语言编译器,证明了使用高级语言进行数值计算编程也能生成高效的机器码。这改变了程序的编写方式,但并未使程序执行摆脱机器指令。
架构家族的出现,使机器码兼容性成为商业和工程上的共同目标。1964年公布的IBM System/360为性能各异的机器提供了统一的架构。程序员可见的指令集与其具体实现之间的区别由此变得尤为重要:不同实现可以采用不同的内部组织方式,同时运行兼容的软件。后来的微处理器将特定架构的机器码带入了低成本系统,包括嵌入式控制器和个人计算机。软件库和操作系统的发展,使二进制接口的延续性日益重要。
20世纪70年代末至80年代的RISC项目重新审视了指令复杂度、编译器设计与实现效率之间的关系。其影响扩展到了采用规整编码、大型寄存器组和加载—存储操作方式的商业架构。与此同时,既有指令集也通过流水线、缓存、内部指令转换和专用扩展不断演进。最终结果并不是简单指令集对复杂指令集的直接取代:这两种架构路线都发展出了精密复杂的实现,并针对向量处理、密码运算及其他工作负载引入了越来越专门化的操作。
在需要精确控制硬件交互或受到资源限制的领域,机器码仍然不可或缺。引导加载程序建立初始执行环境;固件初始化并控制设备;设备驱动程序协调操作系统请求与硬件接口之间的交互。嵌入式软件可能直接从非易失性存储器中执行,几乎不依赖甚至完全不依赖常规操作系统的支持。运行时系统、编译器、调试器和性能分析工具都需要深入了解指令的行为。即使大多数应用开发是在远高于这一层次的抽象层上进行的,机器码这一边界仍决定着硬件提供哪些操作,以及软件如何调用这些操作。