Invention Grant
- Patent Title: Reconstructing program control flow
- Patent Title (中): 重构程序控制流程
-
Application No.: US12972198Application Date: 2010-12-17
-
Publication No.: US08510724B2Publication Date: 2013-08-13
- Inventor: Yosseff Levanoni , Weirong Zhu , Lingli Zhang , John Lee Rapp , Andrew L. Bliss
- Applicant: Yosseff Levanoni , Weirong Zhu , Lingli Zhang , John Lee Rapp , Andrew L. Bliss
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Workman Nydegger
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
The present invention extends to methods, systems, and computer program products for reconstructing program control flow. Embodiments include implementing or morphing a control flow graph (“CFG”) into an arbitrary loop structure to reconstruct (preserve) control flow from original source code. Loop structures can be optimized and can adhere to target platform constraints. In some embodiments, C++ source code (a first higher level format) is translated into a CFG (a lower level format). The CFG is then translated into High Level Shader Language (“HLSL”) source code (a second different higher level format) for subsequent compilation into SLSL bytecode (that can then be executed at a Graphical Processing Unit (“GPU”)). The control flow from the C++ source code is preserved in the HLSL source code.
Public/Granted literature
- US20120159458A1 RECONSTRUCTING PROGRAM CONTROL FLOW Public/Granted day:2012-06-21
Information query