System for partial in-line expansion of procedure calls during p

Details System for partial in-line expansion of procedure calls during p System for partial in-line expansion of procedure calls during p

1995-06-06

1997-12-23

Kriess, Kevin A.

395709, G06F 945

Patent

active

057014892

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.

REFERENCES:
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5280617 (1994-01-01), Brender et al.
patent: 5375242 (1994-12-01), Kumar et al.
patent: 5519866 (1996-05-01), Lawrence et al.
A.V. Aho et al, "Compilers, Principles, Techniques, and Tools", 1988, 1st Edition, pp. 528-529.
A. Holland et al, "A Compiler for Selective Procedure Inlining", 1993, ACM 31st Annual Southeast Conference, pp. 207-212.
J.E. Ball, "Predicting the Effects of Optimization on a Procedure Body", 1979, AMC, pp. 214-220.
R. W. Scheifler, "An Analysis of Inline Substitution for a Structured Programming Language", 1977 ACM Student Award Paper, First Place, pp. 647-654.
O. Kaser, et al, "On the Conversion for Indirect to Direct Recursion", AMC Letters on Programming Languages and Systems, vol. 2, Nos. 1-4, Mar.-Dec. 1993, pp. 151-164.

Affiliated with

Also associated with

Rating

System for partial in-line expansion of procedure calls during p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for partial in-line expansion of procedure calls during p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for partial in-line expansion of procedure calls during p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1808498