Semantics, Applications, and Implementation of Program Generation

This volume constitutes the proceedings of the second International Workshop on the Semantics, Applications, and Implementation of Program Generation (SAIG 2001)held on 6 September, 2001, in Florence, Italy. SAIG 2001 was held as an ACM SIGPLAN workshop co-located with the International Conference on Principles, Logics, and Implementations of High-level Programming Languages (PLI). As the commercial production of software systems moves toward being a traditional industry, automation will necessarily play a more substantial role in this industry, just as it plays a key role in the production of traditional commodities. SAIG aims at promoting the development and the application of foundational techniques for supporting automatic program generation. A key goal of SAIG is to provide a unique forum for both theoreticians and practitioners to present their results and ideas to an audience from a diverse background. This year we are fortunate to have three in?uential invited speakers: Krzysztof Czarnecki (DaimlerChrysler), Tim Sheard (OGI School of Science and Engineering), and Mitchell Wand (Northeastern University). The proceedings include abstracts of the invited talks, and an invited paper by Tim Sheard. Seven technical papers and two position papers were presented at SAIG 2001.

Includes supplementary material: sn.pub/extras

Invited Talks.- Generative Programming and Software System Families.- Accomplishments and Research Challenges in Meta-programming.- A Semantics for Advice and Dynamic Join Points in Aspect-Oriented Programming.- Technical Papers.- Short Cut Fusion: Proved and Improved.- Generation of Efficient Programs for Solving Maximum Multi-marking Problems.- Static Transition Compression.- A Unifying Approach to Goal-Directed Evaluation.- Integrating Partial Evaluators into Interpreters.- A Design Methodology for Functional Programs.- Dynamically Adaptable Software with Metacomputations in a Staged Language.- Position Papers.- MetaKlaim: Meta-programming for Global Computing.- A Transformational Approach which Combines Size Inference and Program Optimization.