Summary
Different programming languages have different strengths and weaknesses, and typically are suited for different application domains. Because of this, for many applications, using a single programming language to implement all aspects of the program may not be the best or most effective way to build the application. However, current language implementation technology does not make it easy to construct good multi-language programs: in particular, there is usually a nontrivial performance overhead associated with the use of multiple languages. This article discusses the use of link-time optimizations on machine-executable files to reduce such overheads.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. V. Aho, R. Sethi and J. D. Ullman, Compilers - Principles, Techniques and Tools, Addison-Wesley, 1986.
J. M. Ashley, “The Effectiveness of Flow Analysis for Inlining”, Proc. 1997 SI GPL AN International Conference on Functional Programming, June 1997, pp. 99–111.
M. Blume and A. W. Appel, “Lambda-splitting: A Higher-Order Approach to Cross-Module Optimizations”, Proc. 1997 SIGPLAN International Conference on Functional Programming, June 1997, pp. 112–124.
B. Calder and D. Grunwald, “Reducing Indirect Function Call Overhead in C++ Programs”, Proc. 21st ACM Symposium on Principles of Programming Languages, Jan. 1994, pp. 397–408.
B. Calder and D. Grunwald, “Reducing Branch Costs via Branch Alignment”, 6th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1994, pp. 242–251.
P. Codognet and D. Diaz, “wamcc: Compiling Prolog to C”, Proc. Twelfth International Coference on Logic Programming, June 1995, pp.317–332, MIT Press.
K. D. Cooper, K. Kennedy, and L. Torczon, “The Impact of Interprocedural Analysis and Optimization on the Design of a Software Development Environment”, Technical Report COMP TR84–6, Dept. of Computer Science, Rice University, Houston, Texas, 1984.
F. Henglein, “Global Tagging Optimization by Type Inference”, Proc. 1992 ACM Symposium on Lisp and Functional Programming, pp. 205–215.
M. Hermenegildo, personal communication, Nov. 1998.
S. Jagannathan and A. Wright, “Effective Flow Analysis for Avoiding RunTime Checks”, Proc. 1995 Static Analysis Symposium (SAS ’95), Sept. 1995.
S. Jagannathan and A. Wright, “Flow-directed Inlining”, Proc. SIGPLAN ’96 Conference on Programming Language Design and Implementation, May 1996, pp. 193–205.
K. Pettis and R. C. Hansen, “Profile-Guided Code Positioning”, Proc. SIGPLAN ’90 Conference on Programming Language Design and Implementation, June 1990, pp. 16–27.
X. Leroy, “The Effectiveness of Type-Based Unboxing”, Workshop on Types in Compilation ’97, Amsterdam, 1997.
V. Santhanam and D. Odnert, “Register Allocation across Procedure and Module Boundaries”, Proc. SIGPLAN ’90 Conference on Programming Language Design and Implementation, June 1990, pp. 28–39.
M. Serrano and P. Weis, “Bigloo: a portable and optimizing compiler for strict functional languages” Proc. Static Analysis Symposium(SAS ’95) , 1995, pp. 366–381.
A. Srivastava, “Unreachable Procedures in Object-Oriented Programming”, ACM Letters on Programming Languages and Systems vol. 1 no. 4, Dec. 1992, pp. 355–364.
O. Waddell and R. K. Dybvig, “Fast and Effective Procedure Inlining”, Proc. 1997 Static Analysis Symposium (SAS ’97), Sept. 1997, pp. 35–52. Springer- Verlag LNCS vol. 1302.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Debray, S. (1999). Link-time Optimization of Multi-Language Programs. In: Apt, K.R., Marek, V.W., Truszczynski, M., Warren, D.S. (eds) The Logic Programming Paradigm. Artificial Intelligence. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60085-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-60085-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64249-4
Online ISBN: 978-3-642-60085-2
eBook Packages: Springer Book Archive