Folding domain-specific languages

Jeremy Gibbons, Nicolas Wu
2014 Proceedings of the 19th ACM SIGPLAN international conference on Functional programming - ICFP '14  
A domain-specific language can be implemented by embedding within a general-purpose host language. This embedding may be deep or shallow, depending on whether terms in the language construct syntactic or semantic representations. The deep and shallow styles are closely related, and intimately connected to folds; in this paper, we explore that connection.
doi:10.1145/2628136.2628138 dblp:conf/icfp/GibbonsW14 fatcat:wuai7z3xbbhlfpef3xquidmdzi