公开(公告)号：US07207038B2

公开(公告)日：2007-04-17

申请号：US10651839

申请日：2003-08-29

申请人： Attila Bicsák ,  Ákos Kiss ,  Rudolf Ferenc ,  Tibor Gyimóthy

发明人： Attila Bicsák ,  Ákos Kiss ,  Rudolf Ferenc ,  Tibor Gyimóthy

IPC分类号： G06F9/45

CPC分类号： G06F8/433

摘要： A method and a system for constructing a control flow graph (CFG, 106) from an executable computer program (104). The solution detects data intermixed with instructions and instruction set changes. The method includes the steps of defining block leader types specifying basic block boundaries in the program (104), building a CFG structure (106) according to the basic blocks found in the program, and adding control flow and addressing information to the CFG (106) by propagating through the basic blocks and internals thereof. The CFG (106) may be then optimised (108) and a compacted executable (112) created as a result.

摘要翻译： 一种用于从可执行计算机程序（104）构建控制流程图（CFG，106）的方法和系统。 该解决方案检测与指令和指令集更改混合的数据。 该方法包括以下步骤：在程序（104）中定义指定基本块边界的块引导类型，根据程序中发现的基本块构建CFG结构（106），并将控制流和寻址信息添加到CFG（106 ）通过其基本块和内部传播。 然后可以对CFG（106）进行优化（108）并作为结果创建压实的可执行程序（112）。