The Commons

Back to Results

Patent Title: System for partial in-line expansion of procedure calls during program compilation

Assignee: IBM
Patent Number: US5701489
Issue Date: 12-23-1997
Application Number:
File Date:06-06-1995


Abstract: A system for the in-line expansion of a portion of the program body otherwise rejected as too expensive for full in-line expansion during intermediate code optimization by a compiler. The partial in-lining system first attempts the full in-line expansion of a procedure call by replacing it with the procedure body in the usual manner. If the procedure body is rejected for exceeding an in-lining threshold, a control flow graph for the procedure body is generated and examined for "emittable" subgraphs, each of which is replaced by a new procedure call to a new procedure body containing the emitted (expensive) subgraph. Following one or more subgraph emissions to eliminate the expensive portions of the original procedure body, the "reduced" procedure body is again passed to the in-line expansion process.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005