Semantics, Applications, and Implementation of Program Generation International Workshop, SAIG 2000 Montreal, Canada, September 20, 2000 Proceedings

This book constitutes the refereed proceedings of the International Workshop on Semantics Applications, and Implementation of Program Generation, SAIG 2000, held in Montreal, Canada in September 2000. The seven revised full papers and four position papers presented together with four invited abstracts were carefully reviewed and selected from 20 submissions. Among the topics addressed are multi-stage programming languages, compilation of domain-specific languages and module systems, program transformation, low-level program generation, formal specification, termination analysis, and type-based analysis.

Invited Talks.- Implementing Closed Domain-Specific Languages.- Refinements and Product Line Architectures.- Reasoning about Staged Computation.- Specialization of Systems Programs: Lessons and Perspectives.- Technical Papers.- Compiling Embedded Languages.- Lightweight and Generative Components II: Binary-Level Components.- Fragmental Specialization.- A New Termination Approach for Specialization.- Multi-stage Imperative Languages: A Conservative Extension Result.- Specification and Correctness of Lambda Lifting.- On Jones-Optimal Specialization for Strongly Typed Languages.- Position Papers.- Pragmatic Aspects of Reusable Program Generators Position Paper.- Type-Based Useless-Code Elimination for Functional Programs Position Paper.- Code Generators for Automatic Tuning of Numerical Kernels: Experiences with FFTW Position Paper.- Generating Data Analysis Programs from Statistical Models.