1980年代IBM研究员哈伦·米尔斯管理COBOL构建设备(COBOL Structuring Facility)的开发时,将程序的结构化算法应用到COBOL语言中。米尔斯的转换方式包括以下的步骤。
找出程序中的基础方块。
将每一个方块的起始点指定不重复的编号,将每个方块的结束点用所连接方块起始点的编号来标示,程序结束点编号指定为0,程序起始点编号指定为1。
将程序分区为基础方块。
若某方块的起始点只对应一个方块的结束点,将二个方块合并。
定义程序中的一个新的变量,假设为L。
针对其他没有合并的结束点,增加一行指令,将L设置为该结束点的编号。
将所有基础方块合并成一个选择执行指令,依L的数值运行对应的程序。
创建一个循环,若L不为0,继续运行循环。
创建程序,一开始将L设为1,并开始循环。
注:将一些选择分支转变为子程序可以改进所得结果。2100433B