Invention Grant
- Patent Title: Data flow analysis of transactional processes
- Patent Title (中): 事务过程的数据流分析
-
Application No.: US11675735Application Date: 2007-02-16
-
Publication No.: US08196122B2Publication Date: 2012-06-05
- Inventor: Donald James McCrady , Paul F. Ringseth , Bimal Mehta
- Applicant: Donald James McCrady , Paul F. Ringseth , Bimal Mehta
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Woodcock Washburn LLP
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
A XLANG/s compilation method is provided that uses data flow analysis of a program's flow graph to determine lifetimes of a data object. A flowgraph is created according to abstract computer instructions. A depth-first order is assigned to basic blocks and a dominance relationship between the basic blocks is determined. A determination is made as to whether any loops are present within the flowgraph and, if so, the loops are identified. A creation point, destruction point and lock point for the data object is determined. Instructions are inserted into the computer code to create the at least one data object at the creation point, to destroy the data object at the destruction point and to lock the data object at the lock point.
Public/Granted literature
- US20070214452A1 DATA FLOW ANALYSIS OF TRANSACTIONAL PROCESSES Public/Granted day:2007-09-13
Information query