控制流图怎么画

一、什么是控制流图?

    控制流图(Control Flow Graph, CFG)也叫控制流程图,是一个过程或程序的抽象表现,是用在编译器中的一个抽象数据结构,由编译器在内部维护,代表了一个程序执行过程中会遍历到的所有路径。它用图的形式表示一个过程内所有基本块执行的可能流向, 也能反映一个过程的实时执行过程。

Frances E. Allen于1970年提出控制流图的概念 [1] 。此后,控制流图成为了编译器优化和静态分析的重要工具。

关键要素:节点(标有序号的圈圈)+控制流线

二、控制流程图控制流图区别?

控制流图是对程序流程图进行简化后得到的,它可以更加突出的表示程序控制流的结构。
主要是节点不同(控制程序图:框图 ;控制流图:圈圈)

三、如何画控制流图
(1)确定流程,拆分复合条件
(2)将条件标注在线上,操作标记在圈上

实例:
在这里插入图片描述
圈复杂度:
(1)通过边和节点数
V(G)=m-n+2 m:边数 n:点数
(2)通过区域
V(G)=A+1 A:密封区域
(3)通过判断点(本人喜欢此方式)
V(G)=P+1

  • 13
    点赞
  • 63
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值