0.2.2命令编程范式 返回目录 [最后更新2021.3.12]
命令编程范式是对图灵机(Turing machine) [1]模型的演绎。命令编程范式的核心观念和观念范式:以机器的运作方式看待一切。
1.命令范式的特点
基于图灵机的命令范式,有两个基本特点:
①无限长的纸带。图灵机的基本概念是机器状态(machine state),每一个语句的执行导致计算机的内存的一个或多个区域的值发生变化,从而使机器进入了一个新的状态。 “状态变化”是命令编程范式的关键词汇,SICP指出:"广泛采用赋值的程序设计被称为命令式程序设计"。
②顺序执行。从机器语言、汇编语言到高级语言如C,命令范式的程序观以CPU对指令的读取-执行循环(fetch-and-execute cycle)为基础、完全遵循计算机硬件按顺序执行指令这一事实,秉承鲜明的物理学风格的实证主义。冯•诺伊曼体系结构(von Neumann architecture)计算机,都遵循冯•诺伊曼的“关于EDVAC的报告草案[2]” 中介绍的制造电子计算机和程序设计的思想:二进制、顺序执行和存储-程序。命令范式的程序由一系列的语句组成,将自然而然地按照各语句的书写顺序、从头到尾依次执行,这是命令式语言中的“总”趋势即总体上遵循顺序结构,一江春水向东流