Inline function expansion for compiling C programs
Pohua P. Chang, Wen‐mei Hwu · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1989
Inline function expansion replaces a function call with the function body. With automatic inline function expansion, programs can be constructed with many small functions to handle complexity and then rely on the compilation to eliminate most of the function calls. Therefore, inline expansion serves a tool for satisfying two conflicting goals: minizing the complexity of the program development and minimizing the function call overhead of program execution. A simple inline expansion procedure is presented which uses profile information to address three critical issues: code expansion, stack expansion, and unavailable function bodies. Experiments show that a large percentage of function calls/returns (about 59%) can be eliminated with a modest code expansion cost (about 17%) for twelve UNIX* programs.
Cited by 123 works. doi:10.1145/73141.74840 Open-access PDF
Authors
References
- A program data flow analysis procedure
- A VLSI RISC
- A practical interprocedural data flow analysis algorithm
- A Simple Algorithm for Global Data Flow Analysis Problems
- Register windows vs. register allocation
- A Characterization of Processor Performance in the vax-11/780
- A characterization of processor performance in the VAX-11/780
- An overview of the PL.8 compiler
- Achieving high instruction cache performance with an optimizing compiler
- Register allocation by priority-based coloring