Method of tracing back the execution path in a debugger
AssigneeInternational Business Machines Corporation
InventorCary Bates
Life of this patent
Estimating the term…
Abstract
A method, computer-readable medium, and system for tracing the execution path of a program are provided. In one embodiment, a control flow graph is created for the program. For each node in the control flow graph, a determination is made of whether the node has two or more predecessor nodes. For each node determined to have two or more predecessor nodes, a set instruction is inserted into program code corresponding to the predecessor node which sets a corresponding value of a variable. The corresponding value of the variable indicates that one or more instructions in the predecessor node were executed during an execution of the program.
Claims21
A method for tracing an execution path of a program, the method comprising:
- creating a control flow graph for the program;
- for each node in the control flow graph, determining whether the node has two or more predecessor nodes;
- and
- for each node determined to have two or more predecessor nodes, inserting a set instruction into program code corresponding to the predecessor node which sets a corresponding value of a variable, wherein the corresponding value of the variable indicates that one or more instructions in the predecessor node were executed during an execution of the program.
A tangible computer-readable medium containing a program product which, when executed by a processor, performs an operation comprising:
- creating a control flow graph for a program;
- for each node in the control flow graph, determining whether the node has two or more predecessor nodes;
- and
- for each node determined to have two or more predecessor nodes, inserting a set instruction into program code corresponding to the predecessor node which sets a corresponding value of a variable, wherein the corresponding value of the variable indicates that one or more instructions in the predecessor node were executed during an execution of the program.
A system comprising:
- a processor;
- and
- a memory containing a program product, which, when executed by the processor, performs an operation comprising:
- creating a control flow graph for a program;
- for each node in the control flow graph, determining whether the node has two or more predecessor nodes;
- and
- for each node determined to have two or more predecessor nodes, inserting a set instruction into program code corresponding to the predecessor node which sets a corresponding value of a variable, wherein the corresponding value of the variable indicates that one or more instructions in the predecessor node were executed during an execution of the program.
Dependencies are inferred from the claim text.