目录:
定义-控制流图(CFG)是什么意思?
在计算机科学中,控制流图(CFG)是程序或应用程序执行期间控制流或计算的图形表示。 控制流图主要用于静态分析以及编译器应用程序中,因为它们可以准确表示程序单元内部的流。
控制流程图的大部分发展归功于Frances E. Allen。
技术百科解释了控制流程图(CFG)
控制流程图是面向过程的,可以显示在程序执行过程中可以遍历的所有路径。 控制流图也可以视为有向图,其中边缘描绘了控制流路径,节点描绘了基本块,这些基本块是没有任何跳跃或分支的直线段。
在控制流程图中,存在两个专门指定的块:入口和出口块。 入口框允许控件进入控制流程图,而控制流则通过出口框离开。 换句话说,控制流程图包括流程图中涉及的所有构件,例如开始节点,结束节点以及节点之间的流/弧。 控制流程图可以描述在系统上下文中不同程序单元或应用程序如何处理不同端之间的信息。
控制流程图有许多优点。 它可以轻松总结每个基本块的信息。 它可以轻松地定位程序中无法访问的代码,并且可以在控制流程图中轻松找到诸如循环之类的语法结构。
