知识卡片
结构化编程与goto
Dijkstra 的初衷是让程序像欧几里得几何那样可被证明:把程序递归拆成可证明的小单元。他发现某些 goto 用法会破坏这种拆分。Böhm 与 Jacopini 又证明,顺序、分支、循环三种结构足以构造任何程序,也恰好是构建可证明模块所需的结构。所以结构化编程限制控制权直接转移,不是语法洁癖,而是可证明性的数学推论。这套证明体系完备但繁琐,为形式化证明最终没有普及埋下了伏笔。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 核心讲解
原书出处 · 1 处
- · 查看原书依据
Dijkstra在研究过程中发现了一个问题:goto语句的某些用法会导致某个模块无法被递归拆分成更小的、可证明的单元,这会导致无法采用分解法来将大型问题进一步拆分成更小的、可证明的部分。
参考来源
- 位置:《架构整洁之道》第4章《结构化编程》"可推导性"(源文件:_epub-src/text/part0011_split_002.html)
- 结论依据:原文说明Dijkstra追求用数学推导证明程序正确性、发现goto某些用法破坏递归可分解性,结合Böhm-Jacopini定理证明顺序/分支/循环三种结构足以构造任何程序,指出可推导模块所需控制结构集与构造所有程序所需最小控制结构集等同,直接支撑本卡片结论。
- 原始内容:goto语句的某些用法会导致某个模块无法被递归拆分成更小的、可证明的单元……Bohm和Jocopini刚刚证明了人们可以用顺序结构、分支结构、循环结构这三种结构构造出任何程序……这样一来,结构化编程就诞生了。