会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 8. 发明授权
    • Control flow analysis utilizing function dominator trees
    • 利用功能支配树进行控制流分析
    • US09176842B2
    • 2015-11-03
    • US13721185
    • 2012-12-20
    • INTERNATIONAL BUSINESS MACHINES CORPORATION
    • Qin Yue ChenQi LiangHong Chang LinFeng Liu
    • G06F9/45G06F11/34G06F9/44
    • G06F11/3466G06F8/433G06F8/443G06F8/75
    • 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.
    • 根据本发明实施例的控制流分析方法包括:获取程序的原始函数调用树,其中原始函数调用树的节点表示函数,并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树,其中所述函数支配树的节点表示所述函数,并且所述节点之间的父/子关系表示支配关系,其中如果对所述第二函数的所有调用都是第一函数,则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树,以获得简化的函数调用树。 根据本发明的实施例,可以简化用于控制流分析的功能调用树。
    • 9. 发明申请
    • CONTROL FLOW ANALYSIS
    • 控制流量分析
    • US20130174127A1
    • 2013-07-04
    • US13721185
    • 2012-12-20
    • INTERNATIONAL BUSINESS MACHINES CORPORATION
    • Qin Yue ChenQi LiangHong Chang LinFeng Liu
    • G06F11/34
    • G06F11/3466G06F8/433G06F8/443G06F8/75
    • 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.
    • 根据本发明实施例的控制流分析方法包括:获取程序的原始函数调用树,其中原始函数调用树的节点表示函数,并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树,其中所述函数支配树的节点表示所述函数,并且所述节点之间的父/子关系表示支配关系,其中如果对所述第二函数的所有调用都是第一函数,则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树,以获得简化的函数调用树。 根据本发明的实施例,可以简化用于控制流分析的功能调用树。