Certified run-time code generation
Frederick Smith, John Gregory Morrisett · 2002
Abstract. Cyclone is a programming language that provides explicit support for dynamic specialization based on runtime code generation. To generate specialized code quickly, our Cyclone compiler uses a tem-plate based strategy in which pre-compiled code fragments are stitched together at runtime. To achieve good performance, the pre-compiled frag-ments must be optimized. This paper describes a principled approach to achieving such optimizations. In particular, we generalize standard \now-graph intermediate representations to support templates, dene a formal mapping from (a subset of) Cyclone to this representation, and describe a data-\now analysis framework that supports standard optimizations. This extended version contains two mappings to the intermediate repre-sentation, a less formal one that emphasizes the novelties of our transla-tion strategy and a purely functional one that is better suited to formal reasoning. 1
Cited by 4 works.
Authors
References
- Compilers: Principles, Techniques, and Tools
- An improved illumination model for shaded display
- The Mechanical Evaluation of Expressions
- The NAS Parallel Benchmarks
- Proof-carrying code
- Advanced Compiler Design and Implementation
- Gprof
- Evaluating future microprocessors : The SimpleScalar tool set
- Towards a theory of type structure
- Shade: a fast instruction-set simulator for execution profiling