-
公开(公告)号：US09176842B2
公开(公告)日：2015-11-03
申请号：US13721185
申请日：2012-12-20
发明人： Qin Yue Chen , Qi Liang , Hong Chang Lin , Feng Liu
CPC分类号： G06F11/3466 , G06F8/433 , G06F8/443 , G06F8/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.
摘要翻译： 根据本发明实施例的控制流分析方法包括：获取程序的原始函数调用树，其中原始函数调用树的节点表示函数，并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树，其中所述函数支配树的节点表示所述函数，并且所述节点之间的父/子关系表示支配关系，其中如果对所述第二函数的所有调用都是第一函数，则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树，以获得简化的函数调用树。 根据本发明的实施例，可以简化用于控制流分析的功能调用树。
-
公开(公告)号：US20130174127A1
公开(公告)日：2013-07-04
申请号：US13721185
申请日：2012-12-20
发明人： Qin Yue Chen , Qi Liang , Hong Chang Lin , Feng Liu
IPC分类号： G06F11/34
CPC分类号： G06F11/3466 , G06F8/433 , G06F8/443 , G06F8/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.
摘要翻译： 根据本发明实施例的控制流分析方法包括：获取程序的原始函数调用树，其中原始函数调用树的节点表示函数，并且节点之间的父/子关系表示调用关系; 从所述调用关系生成相应的函数支配树，其中所述函数支配树的节点表示所述函数，并且所述节点之间的父/子关系表示支配关系，其中如果对所述第二函数的所有调用都是第一函数，则第一函数支配第二函数 功能起源于第一功能; 并根据功能支配树简化原函数调用树，以获得简化的函数调用树。 根据本发明的实施例，可以简化用于控制流分析的功能调用树。
-
公开(公告)号：US09135137B2
公开(公告)日：2015-09-15
申请号：US13721185
申请日：2012-12-20
发明人： Qin Yue Chen , Qi Liang , Hong Chang Lin , Feng Liu
摘要： 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.
-
-
搜索结果
3 条记录 (耗时 0.031 秒)
