基本信息:
- 专利标题： 一种基于控制流图的数据流分析方法及装置
- 专利标题（英）：Data flow analysis method and device based on control flow diagram
- 申请号：CN201910422869.8 申请日：2019-05-21
- 公开(公告)号：CN110321458A 公开(公告)日：2019-10-11
- 发明人： 唐云善 , 刘德欣 , 杨维永 , 邹旎彬 , 马森 , 高庆 , 张世琨
- 申请人： 国家电网有限公司 , 北京大学 , 南瑞集团有限公司 , 南京南瑞信息通信科技有限公司 , 国网江苏省电力有限公司
- 申请人地址： 北京市西城区西长安街86号
- 专利权人： 国家电网有限公司,北京大学,南瑞集团有限公司,南京南瑞信息通信科技有限公司,国网江苏省电力有限公司
- 当前专利权人： 国家电网有限公司,北京大学,南瑞集团有限公司,南京南瑞信息通信科技有限公司,国网江苏省电力有限公司
- 当前专利权人地址： 北京市西城区西长安街86号
- 代理机构： 北京路浩知识产权代理有限公司
- 代理人： 王庆龙; 苗晓静
- 主分类号： G06F16/90
- IPC分类号： G06F16/90 ; G06F16/901
The embodiment of the invention provides a data flow analysis method and device based on a control flow diagram, and the method comprises the steps: carrying out the simplification of the control flowdiagram, and enabling the simplified control flow diagram to comprise all condition variables in a control flow condition and nodes and edges related to the condition variables; traversing all control flow paths in the simplified control flow diagram to judge whether the control flow diagram meets an analysis condition or not; if the analysis condition is met, constructing a state diagram by taking each control flow path of the simplified control flow diagram as a state node; and generating a cyclic abstract according to the state diagram. The embodiment of the invention has the advantages ofaccurately and quickly predicting the cycle execution times and generating the cycle abstract.
公开/授权文献:
- CN110321458B 一种基于控制流图的数据流分析方法及装置 公开/授权日：2021-10-15
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F16/00 | 信息检索；数据库结构；文件系统结构 |
| --------G06F16/90 | .与检索数据类型无关的数据库功能 |