Efficient Code Generation for a Domain Specific Language

  • Andrew Moss
  • Henk Muller
Conference paper

DOI: 10.1007/11561347_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3676)
Cite this paper as:
Moss A., Muller H. (2005) Efficient Code Generation for a Domain Specific Language. In: Glück R., Lowry M. (eds) Generative Programming and Component Engineering. GPCE 2005. Lecture Notes in Computer Science, vol 3676. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Andrew Moss
    • 1
  • Henk Muller
    • 1
  1. 1.Department of Computer ScienceUniversity of Bristol 

Personalised recommendations