一種基于控制流圖的數(shù)據(jù)流分析方法及裝置

基本信息

申請?zhí)?/td> CN201910422869.8 申請日 -
公開（公告）號 CN110321458B 公開（公告）日 2021-10-15
申請公布號 CN110321458B 申請公布日 2021-10-15
分類號 G06F16/90（2019.01）I;G06F16/901（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 唐云善;劉德欣;楊維永;鄒旎彬;馬森;高慶;張世琨 申請（專利權(quán)）人 南瑞集團有限公司
代理機構(gòu) 北京路浩知識產(chǎn)權(quán)代理有限公司 代理人 王慶龍;苗曉靜
地址 100031北京市西城區(qū)西長安街86號
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例提供一種基于控制流圖的數(shù)據(jù)流分析方法及裝置，其中方法包括：對控制流圖進行簡化處理，簡化后的控制流圖包括控制流條件中的所有條件變量以及與所述條件變量有關(guān)的節(jié)點與邊；遍歷所述簡化后的控制流圖中的所有控制流路徑，以判斷所述控制流圖是否符合分析條件；若符合分析條件，則以所述簡化后的控制流圖的每條控制流路徑作為狀態(tài)節(jié)點構(gòu)建狀態(tài)圖；根據(jù)所述狀態(tài)圖生成循環(huán)摘要。本發(fā)明實施例具有準確、快速預(yù)測循環(huán)執(zhí)行次數(shù)、生成循環(huán)摘要的優(yōu)勢。