命令式编程是一种编程范式,程序通过改变自身状态的命令来描述计算。这些命令通常为变量赋值、修改已存储的数据、执行输入或输出,并决定接下来执行哪些操作。命令式程序规定获取结果的过程,而不只是描述结果必须满足的性质。这一范式是大量系统软件和应用软件的基础,许多通用编程语言都支持它。
状态与命令
命令式编程的核心概念是程序状态,即某一时刻与执行有关的信息。根据描述层次的不同,状态可以包括变量值、已分配的对象、内存内容、当前执行位置,以及与外部资源的交互情况。
赋值会改变状态的一部分。例如:
x := 3
x := x + 1
第一条命令将 x 的值设为 3。第二条命令读取它的当前值,加上 1,再将结果存回 x。因此,赋值不同于数学上的相等关系:x := x + 1 描述的是一次更新,而不是断言某个数等于它自身加一的等式。编程语言使用不同的赋值符号,包括 =、:= 和 <-。
可变的值或对象在创建后仍可被修改。修改可能涉及一个简单变量、数组中的一个元素、对象的一个字段,或更大的数据结构。命令也可能产生外部可观察到的效果,例如写入文件或发送网络消息。
命令式编程并不要求每个操作都修改数据。算术表达式、不可变值,以及没有外部可见效果的计算,都经常出现在命令式程序中。这一范式的本质特征是,将命令和状态转换作为组织计算的主要方式。
控制流
控制流规定执行哪些操作,以及在什么条件下执行。其主要机制包括:
- **顺序执行:**命令按指定顺序执行。
- **选择:**由条件决定执行哪个分支,通常通过
if或switch结构实现。 - **重复:**使用
while、for等结构重复执行一个代码块。 - **过程调用:**执行转移到一个具名代码单元,通常随后返回调用方。
- **非局部转移:**通过异常、提前返回和跳转等机制,改变正常的执行路径。
循环表达迭代,而过程也可以通过递归重复计算。这两种机制都不是命令式编程所独有的。
以下伪代码计算从 1 到非负整数 n 的所有整数之和:
total := 0
i := 1
while i <= n:
total := total + i
i := i + 1
return total
变量 total 和 i 会随着循环的执行而变化。结果不仅取决于程序中的表达式,也取决于它们的执行顺序:必须先初始化,再累加,而且循环计数器必须递增,计算才能终止。
源代码中的顺序不一定规定机器实际操作的精确顺序。只要适用的语言规则允许,且保留了所要求的可观察行为,编译器或处理器就可以对操作重新排序。
主要形式与相关范式
过程式编程
过程式编程将命令式代码组织成过程或函数,每个过程或函数负责一部分任务。子程序可以接收参数、使用局部变量、返回值,有时也会修改共享状态或调用方可访问的状态。
按过程组织代码有助于任务分解和代码复用。不过,过程式与命令式并非完全同义:命令式编程关注命令与状态变化,而过程式编程关注如何将计算组织成可调用的单元。
结构化编程
结构化编程强调易于理解的控制结构,尤其是顺序、选择和重复,而不是在程序中的任意位置之间不受限制地跳转。它还提倡将程序分解为代码块和过程。
结构化编程在 20 世纪 60 年代和 70 年代产生了广泛影响。它并未消除程序中的状态变化,而是使程序的控制结构更易于理解和推理。
面向对象编程
面向对象编程围绕对象组织软件,对象将数据及其相关操作结合在一起。许多面向对象语言也是命令式语言:方法调用可以更新对象字段、修改集合,或执行输入和输出。
这两种分类针对程序的不同方面。面向对象关注组织与抽象,而命令式编程关注计算如何进行。面向对象软件也可以使用不可变对象和函数式技术。
声明式编程与函数式编程
声明式编程侧重于描述期望的结果、关系或约束,将更多执行决策留给具体实现。例如,一条 SQL结构化查询语言查询可以描述需要哪些行,而不指定具体的遍历或连接算法。
函数式编程强调函数求值与组合。纯函数式编程避免可观察的副作用和数据修改,因此可以用表达式的值替换该表达式,而不改变程序行为。
这些区别并不意味着语言之间存在绝对界限。一种编程语言可以支持多种范式,一个应用也可以结合使用多种范式。命令式程序可以调用声明式查询;函数式实现可以在内部修改状态,只要这种修改不暴露给调用方。声明式接口也可以用命令式机器指令实现,但这并不会使接口层面变成命令式。
历史发展
命令式编程与存储程序计算机的发展密切相关。在冯·诺依曼结构中,指令对存储在内存和处理器寄存器中的值进行操作。读取值、执行运算、存储结果以及跳转到另一条指令,为命令式命令提供了一种自然的实现模型。
早期的机器码和汇编语言直接呈现这些操作。后来的高级语言让程序员能够表达类似过程,同时减少对具体硬件指令的依赖。
Fortran编程语言于 1957 年首次商业发布,为科学计算提供了高级算术表达式、赋值、循环和子程序。ALGOL 60 帮助确立了块结构,并影响了后来的语言设计。COBOL 将命令式结构用于商业数据处理,而 Pascal 则强调结构化编程。
20 世纪 70 年代初开发的C编程语言将命令式控制结构与适合系统编程的功能结合起来。后来广泛使用的语言,包括 C++、Java、Python 和 JavaScript,在支持其他编程风格的同时,也保留了命令式功能。
与传统硬件的关系有助于解释这一范式在历史上的重要地位,但这并非必要条件。命令式语言可以通过解释器、虚拟机或其他执行系统运行,非命令式语言也同样可以在传统处理器上运行。
形式化描述与正确性
一种简单的形式化描述将命令建模为从初始状态到最终状态的转换。如果 是可能状态的集合,那么一个可能无法终止的确定性命令可以建模为偏函数:
这一抽象省略了实际语言中的许多特性。输入与输出、异常、非确定性和并发执行需要更丰富的模型,例如转换系统,或包含可观察交互的描述。
形式验证可以证明命令式程序的性质。一种常用记法是霍尔三元组:
其中, 是前置条件, 是命令, 是后置条件。在部分正确性的意义下,该三元组表示:如果执行从满足 的状态开始,并且正常终止,那么最终状态满足 。完全正确性还要求程序能够终止。
分析循环时通常使用循环不变量,即在循环开始前成立,并且每次迭代都能保持的性质。对于上述求和示例,在循环条件判断处成立的一个不变量是:
这一不变量与 i 的取值范围相结合,将每个中间状态与预期结果联系起来。还需要单独论证终止性,以证明循环最终会结束。
应用与性能
命令式编程广泛用于操作系统、设备控制、数值计算、交互式应用,以及协调外部资源的软件。当任务自然地表现为一系列操作,或需要显式管理不断变化的数据时,这种范式尤其方便。
在对性能敏感的代码中,修改已有数据可以复用存储空间,而不必反复构造新值。显式循环和内存访问模式有助于程序员控制内存分配与数据移动。
这些特性并不意味着命令式程序天生比其他方案更快。性能取决于算法、数据表示、编译器优化、运行时系统和硬件。编译器可以将声明式或函数式表达式转换为高效的循环,而组织不当的命令式代码则可能执行不必要的工作,或以低效方式访问内存。
局限性与并发
可变状态可能产生难以追踪的依赖关系。要理解一条命令,可能需要知道此前哪些操作修改了它所读取的数据。共享的全局状态会增加这类依赖,而带有隐含副作用的过程则会使独立推理和测试更加困难。
当不同引用指向同一个对象或存储位置时,就会出现混叠。此时,通过一个引用进行更新,可能影响通过另一个引用观察到的值。这会使程序行为的推理更加复杂,也可能限制编译器优化。
在并发计算中,多个活动可能在相互重叠的时间段内访问或修改状态。因此,命令式程序不一定是一个单一、完全有序的操作序列。其行为可能取决于调度、通信以及语言的内存模型。
在缺乏同步的情况下访问共享可变数据,可能产生竞态条件。锁、原子操作和消息传递等机制能够协调这些访问,但也会带来各自的约束和需要论证的问题。
减轻这些困难的常见方法包括:将状态修改限制在较小范围内,通过接口封装状态,在适当情况下使用不可变数据,以及将计算与外部可见的效果分离。这些技术都可以在命令式设计中使用,而不必替换整个范式。