一种基于控制流图的数据流分析方法及装置

基本信息

申请号 CN201910422869.8 申请日 -
公开(公告)号 CN110321458B 公开(公告)日 2021-10-15
申请公布号 CN110321458B 申请公布日 2021-10-15
分类号 G06F16/90(2019.01)I;G06F16/901(2019.01)I 分类 计算;推算;计数;
发明人 唐云善;刘德欣;杨维永;邹旎彬;马森;高庆;张世琨 申请(专利权)人 南瑞集团有限公司
代理机构 北京路浩知识产权代理有限公司 代理人 王庆龙;苗晓静
地址 100031北京市西城区西长安街86号
法律状态 -

摘要

摘要 本发明实施例提供一种基于控制流图的数据流分析方法及装置,其中方法包括:对控制流图进行简化处理,简化后的控制流图包括控制流条件中的所有条件变量以及与所述条件变量有关的节点与边;遍历所述简化后的控制流图中的所有控制流路径,以判断所述控制流图是否符合分析条件;若符合分析条件,则以所述简化后的控制流图的每条控制流路径作为状态节点构建状态图;根据所述状态图生成循环摘要。本发明实施例具有准确、快速预测循环执行次数、生成循环摘要的优势。