Control flow analysis utilizing function dominator trees

    公开(公告)号:US09135137B2

    公开(公告)日:2015-09-15

    申请号:US13721185

    申请日:2012-12-20

    IPC分类号: G06F9/45 G06F11/34 G06F9/44

    摘要: A method for control flow analysis according to an embodiment of the present invention includes: acquiring an original function call tree of a program, wherein nodes of the original function call tree represent functions and a parent/child relation between the nodes represents a calling relation; generating a corresponding function dominator tree from the calling relation, wherein nodes of the function dominator tree represent the functions and a parent/child relation between the nodes represents a dominator relation, wherein a first function dominates a second function if all the invocations to the second function are originated by the first function; and simplifying the original function call tree according to the function dominator tree so as to obtain a simplified function call tree. According to an embodiment of the present invention, the function call tree for control flow analysis can be simplified.

    Control flow analysis utilizing function dominator trees
    2.
    发明授权
    Control flow analysis utilizing function dominator trees 有权
    利用功能支配树进行控制流分析

    公开(公告)号:US09176842B2

    公开(公告)日:2015-11-03

    申请号:US13721185

    申请日:2012-12-20

    IPC分类号: G06F9/45 G06F11/34 G06F9/44

    摘要: A method for control flow analysis according to an embodiment of the present invention includes: acquiring an original function call tree of a program, wherein nodes of the original function call tree represent functions and a parent/child relation between the nodes represents a calling relation; generating a corresponding function dominator tree from the calling relation, wherein nodes of the function dominator tree represent the functions and a parent/child relation between the nodes represents a dominator relation, wherein a first function dominates a second function if all the invocations to the second function are originated by the first function; and simplifying the original function call tree according to the function dominator tree so as to obtain a simplified function call tree. According to an embodiment of the present invention, the function call tree for control flow analysis can be simplified.

    摘要翻译: 根据本发明实施例的控制流分析方法包括:获取程序的原始函数调用树,其中原始函数调用树的节点表示函数,并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树,其中所述函数支配树的节点表示所述函数,并且所述节点之间的父/子关系表示支配关系,其中如果对所述第二函数的所有调用都是第一函数,则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树,以获得简化的函数调用树。 根据本发明的实施例,可以简化用于控制流分析的功能调用树。

    CONTROL FLOW ANALYSIS
    3.
    发明申请
    CONTROL FLOW ANALYSIS 有权
    控制流量分析

    公开(公告)号:US20130174127A1

    公开(公告)日:2013-07-04

    申请号:US13721185

    申请日:2012-12-20

    IPC分类号: G06F11/34

    摘要: A method for control flow analysis according to an embodiment of the present invention includes: acquiring an original function call tree of a program, wherein nodes of the original function call tree represent functions and a parent/child relation between the nodes represents a calling relation; generating a corresponding function dominator tree from the calling relation, wherein nodes of the function dominator tree represent the functions and a parent/child relation between the nodes represents a dominator relation, wherein a first function dominates a second function if all the invocations to the second function are originated by the first function; and simplifying the original function call tree according to the function dominator tree so as to obtain a simplified function call tree. According to an embodiment of the present invention, the function call tree for control flow analysis can be simplified.

    摘要翻译: 根据本发明实施例的控制流分析方法包括:获取程序的原始函数调用树,其中原始函数调用树的节点表示函数,并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树,其中所述函数支配树的节点表示所述函数,并且所述节点之间的父/子关系表示支配关系,其中如果对所述第二函数的所有调用都是第一函数,则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树,以获得简化的函数调用树。 根据本发明的实施例,可以简化用于控制流分析的功能调用树。