An Analysis of Inline Substitution for a Structured Programming Language

  title={An Analysis of Inline Substitution for a Structured Programming Language},
  author={Robert Scheifler},
  journal={Commun. ACM},
An optimization technique known as inline substitution is analyzed. The optimization consists of replacing a procedure invocation by a modified copy of the procedure body. The general problem of using inline substitution to minimize execution time subject to size constraints is formulated, and an approximate algorithmic solution is proposed. The algorithm depends on run-time statistics about the program to be optimized. Preliminary results for the CLU structured programming language indicate… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 46 extracted citations

Inline analysis: beyond selection heuristics

International Symposium on Code Generation and Optimization (CGO'06) • 2006
View 6 Excerpts
Highly Influenced

A method-level comparison of the Java Grande and SPEC JVM98 benchmark suites

Concurrency - Practice and Experience • 2005
View 3 Excerpts
Highly Influenced

Distrbution and Abstract Types in Emerald

IEEE Transactions on Software Engineering • 1987
View 5 Excerpts
Highly Influenced

72 Citations

Citations per Year
Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

The MDL Primer and Manual

S. W. Galley, G. Pfister
SYS.11.01, Lab. Comptr. Sci. M.I.T., • 1975
View 15 Excerpts
Highly Influenced

Abstraction Mechanisms in CLU

View 13 Excerpts
Highly Influenced

Optimization techniques for a structured programming language

R. R. Atkinson
S .M. Th., M.I .T., • 1976
View 6 Excerpts
Highly Influenced

Optimization of Structured Programs

Softw., Pract. Exper. • 1974
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…