Invention Grant
- Patent Title: Constructing a control flow graph for a software program
- Patent Title (中): 构建软件程序的控制流程图
-
Application No.: US13218805Application Date: 2011-08-26
-
Publication No.: US08949811B2Publication Date: 2015-02-03
- Inventor: Praveen K. Murthy
- Applicant: Praveen K. Murthy
- Applicant Address: JP Kawasaki-shi
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki-shi
- Agency: Baker Botts L.L.P.
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/44

Abstract:
A method includes constructing a lambda object-oriented scripting language (λJS) model for a software program written in JavaScript; converting the λJS model to a continuation-passing style (CPS) model for the software program; constructing a control flow graph (CFG) for the software program based on the CPS model; and optimizing the CPS model by merging a sequence of two or more “let” operations. The two or more “let” operations in the CPS model and are generated based on the λJS model, so that they are represented by a single node in the CFG.
Public/Granted literature
- US20130055209A1 Constructing a Control Flow Graph for Javascript Software Public/Granted day:2013-02-28
Information query