M. Grebe, D. Young, and A. Gill, “Transformations in the deep end,” 2017, submitted to the 10th ACM SIGPLAN Symposium on Haskell.


Embedded Domain Specific Languages are a powerful tool for developing customized languages to fit specific problem domains.
Shallow EDSLs allow a programmer to program using many of the features of a host language and it’s syntax, but sacrifice performance. Deep EDSLs provide better performance and flexibility, through the ability to manipulate the abstract syntax tree of the DSL program, but sacrifice syntactical similarity to the host language. Using Haskino, an EDSL designed for small embedded systems based on the Arduino line of microcontrollers, we show a method for combining the best aspects of shallow and deep EDSLs. The programmer is able to write in the shallow EDSL, and have it automatically transformed into the deep EDSL. This allows the EDSL user to benefit from powerful aspects of the host language, Haskell, while meeting the demanding resource constraints of the small embedded processing environment.


  author = {Mark Grebe and David Young and Andy Gill},
  title = {Transformations in the Deep End},
  note = {Submitted to the 10th ACM SIGPLAN Symposium on Haskell},
  year = {2017},