Efficient code generation for a domain specific language

  • Authors:
  • Andrew Moss;Henk Muller

  • Affiliations:
  • Department of Computer Science, University of Bristol;Department of Computer Science, University of Bristol

  • Venue:
  • GPCE'05 Proceedings of the 4th international conference on Generative Programming and Component Engineering
  • Year:
  • 2005
  • Program interpolation

    Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a domain-specific-language (DSL) for writing instances of a class of filter programs. The values in the language are symbolic and independent of a concrete precision. Efficient code generation is required to fit the program onto a target device limited in both memory and processing power. We construct an interpreter for the DSL in a language specific to the device which contains the semantics of the target instruction set embedded within a declarative meta-language. The compiler is automatically generated from the interpreter through specialisation. This extension of the instruction set allows the construction of an interpreter for the DSL that is both simple and clear. In particular it allows us to declare static representations of the symbolic values, and have the specialisation of the code produce operate upon these values in the instruction set of the target device.