发明名称 METHOD AND MEDIUM FOR ANALYZING DATA FLOW OF PROGRAM'S FLOW GRAPH
摘要 PURPOSE: A method and a medium for analyzing a data flow of a program's flow graph are provided to automatically determine a creation/lock/destruction point of a data object on compilation by generating the program's flow graph to support analysis for processing the data object and compiling a computer code performing a static data flow analysis to determine the proper creation/lock/destruction point for the data object. CONSTITUTION: The flow graph is generated according to an abstract computer instruction(405). A depth-first order is assigned to multiple basic blocks(410). A priority relationship among the basic blocks is determined(415). After determining that any loop is present within the flow graph, the loops are identified if the loops are present(420). Use of at least one data object is determined. The creation/destruction/lock point is determined for the data object according to the user, the loops, the priority relationship, and the depth-first order. To generate at least one data object at the creation point(430), to destroy at least one data object at the destruction point(435), and to lock at least one data object at the lock point(440), an instruction is inserted into a computer code.
申请公布号 KR20050022282(A) 申请公布日期 2005.03.07
申请号 KR20040057672 申请日期 2004.07.23
申请人 MICROSOFT CORP. 发明人 MCCRADY DONALD JAMES;MEHTA BIMAL;RINGSETH PAUL F.
分类号 G06F9/45;(IPC1-7):G06F9/45 主分类号 G06F9/45
代理机构 代理人
主权项
地址