Title
Deconstraining DSLs
Abstract
Strongly-typed functional languages provide a powerful framework for embedding Domain-Specific Languages (DSLs). However, building type-safe functions defined over an embedded DSL can introduce application-specific type constraints that end up being imposed on the DSL data types themselves. At best, these constraints are unwieldy and at worst they can limit the range of DSL expressions that can be built. We present a simple solution to this problem that allows application-specific constraints to be specified at the point of use of a DSL expression rather than when the DSL's embedding types are defined. Our solution applies equally to both tagged and tagless representations and, importantly, also works in the presence of higher-rank types.
Year
DOI
Venue
2012
10.1145/2364527.2364571
ICFP
Keywords
DocType
Volume
embedded DSL,DSL data type,embedding type,higher-rank type,application-specific type constraint,Deconstraining DSLs,embedding Domain-Specific Languages,Strongly-typed functional language,simple solution,DSL expression,application-specific constraint
Conference
47
Issue
ISSN
Citations 
9
0362-1340
1
PageRank 
References 
Authors
0.36
19
3
Name
Order
Citations
PageRank
Will Jones110.36
Tony Field214418.45
Tristan Allwood320.71