Abstract data types (ADTs) help modularize programs by localizing reasoning about representation invariants. One downside of using abstract data types, however, is that they can impose a large syntactic cost on clients. In recent work, we introduced typed syntax macros (TSMs) [5] and type-specific languages (TSLs) [4], which decrease syntactic cost by allowing library providers to introduce new syntactic expansions in a safe, hygienic and modular manner. In this work, we report on recent extensions to this work to add support for abstract types, and families of abstract types (in this work, realized as an ML-style module system).
Program Display Configuration
Sun 25 Oct
Displayed time zone: Eastern Time (US & Canada)change