Combining deep and shallow embedding of domain-specific languages

DOI10.1016/J.CL.2015.07.003MaRDI QIDQ1749137zbMATH OpenOpenAlexFDO

Authors Josef Svenningsson, Emil Axelsson

Publication date 15 May 2018

Published in Computer Languages, Systems \& Structures (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cl.2015.07.003

zbMATH Keywords

monadsfusiondomain-specific languagesdeep embeddingshallow embedding

Mathematics Subject Classification ID

Theory of programming languages (68N15) Functional programming and lambda calculus (68N18)

Recommendations

• Folding domain-specific languages: deep and shallow embeddings (functional pearl)
• Language embeddings that preserve staging and safety
• Embedding as a tool for language comparison

Cites work

• scientific article; zbMATH DE number 1952947 (Why is no real title available?)
• Asymptotic Improvement of Computations over Free Monads
• Compiling embedded languages
• Data types à la carte
• Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languages
• Folding domain-specific languages: deep and shallow embeddings (functional pearl)
• Optimising purely functional GPU programs
• Parametric higher-order abstract syntax for mechanized semantics
• Regular, shape-polymorphic, parallel arrays in Haskell
• Simple and compositional reification of monadic embedded languages
• The Girard-Reynolds isomorphism
• The constrained-monad problem
• Using circular programs for higher-order syntax (functional pearl)

Cited in

(3)

• Folding domain-specific languages: deep and shallow embeddings (functional pearl)
• scientific article; zbMATH DE number 2080282 (Why is no real title available?)
• Deep embedding with class

Describes a project that uses

Uses Software

• Haskell
• Syntactic
• Feldspar
• Lava

This page was built for publication: Combining deep and shallow embedding of domain-specific languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749137)