Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages

@inproceedings{Bosschere1994CallFA,
  title={Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages},
  author={Koen De Bosschere and Saumya K. Debray and David Gudeman and Sampath Kannan},
  booktitle={POPL},
  year={1994}
}
This paper discusses call forwarding, a simple interprocedural optimization technique for dynamically typed languages. The basic idea behind the optimization is straightforward: find an ordering for the “entry actions” of a procedure, and generate multiple entry points for the procedure, so as to maximize the savings realized from different call sites bypassing different sets of entry actions. We show that the problem of computing optimal solutions to arbitrary call forwarding problems is NP… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.