Combining deep and shallow embedding of domain-specific languages
Journal article, 2015

We present a technique to combine deep and shallow embedding in the context of compiling embedded languages in order to provide the benefits of both techniques. When compiling embedded languages it is natural to use an abstract syntax tree to represent programs. This is known as a deep embedding and it is a rather cumbersome technique compared to other forms of embedding, typically leading to more code and being harder to extend. In shallow embeddings, language constructs are mapped directly to their semantics which yields more flexible and succinct implementations. But shallow embeddings are not well-suited for compiling embedded languages. Our technique uses a combination of deep and shallow embedding, which helps keeping the deep embedding small and makes extending the embedded language much easier. The technique also has some unexpected but welcome secondary effects. It provides fusion of functions to remove intermediate results for free without any additional effort. It also helps us to give the embedded language a more natural programming interface.

Domain specific languages

Deep embedding

Fusion

Monads

Shallow embedding

Author

Josef Svenningsson

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Emil Axelsson

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Computer Languages, Systems and Structures

1477-8424 (ISSN)

Vol. 44 143-165

Areas of Advance

Information and Communication Technology

Subject Categories

Language Technology (Computational Linguistics)

Computer Science

DOI

10.1016/j.cl.2015.07.003

More information

Latest update

8/8/2023 9