De Muijnck-Hughes, J. , Allais, G. and Brady, E. (2023) Type Theory as a Language Workbench. In: Eelco Visser Commemorative Symposium (EVCS 2023), Delft, The Netherlands, 05 April 2023, 9:1-9:13. ISBN 9783959772679 (doi: 10.4230/OASIcs.EVCS.2023.9)
Text
304164.pdf - Published Version Available under License Creative Commons Attribution. 656kB |
Abstract
Language Workbenches offer language designers an expressive environment in which to create their Domain Specific Languages (DSLs). Similarly, research into mechanised meta-theory has shown how dependently typed languages provide expressive environments to formalise and study DSLs and their meta-theoretical properties. But can we claim that dependently typed languages qualify as language workbenches? We argue yes! We have developed an exemplar DSL called Vélo that showcases not only dependently typed techniques to realise and manipulate Intermediate Representations (IRs), but that dependently typed languages make fine language workbenches. Vélo is a simple verified language with well-typed holes and comes with a complete compiler pipeline: parser, elaborator, REPL, evaluator, and compiler passes. Specifically, we describe our design choices for well-typed IR design that includes support for well-typed holes, how CSE is achieved in a well-typed setting, and how the mechanised type-soundness proof for Vélo is the source of the evaluator.
Item Type: | Conference Proceedings |
---|---|
Additional Information: | Jan de Muijnck-Hughes is funded by EPSRC grants: Border Patrol (EP/N028201/1) and AppControl (EP/V000462/1). Guillaume Allais and Edwin Brady are funded by EPSRC grant: Programming as Conversation: Type-Driven Development in Action (EP/T007265/1). |
Keywords: | dependent types, language workbenches, idris2, dsl, edsl, intrinsically scoped, well typed, co-De Bruijn |
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | De Muijnck-Hughes, Dr Jan |
Authors: | De Muijnck-Hughes, J., Allais, G., and Brady, E. |
College/School: | College of Science and Engineering > School of Computing Science |
Publisher: | Schloss Dagstuhl — Leibniz-Zentrum für Informatik |
ISSN: | 2190-6807 |
ISBN: | 9783959772679 |
Copyright Holders: | Copyright © 2023 The Authors |
First Published: | First published in OpenAccess Series in Informatics, 2023(9):9.1-9.13 |
Publisher Policy: | Reproduced under a Creative Commons License |
University Staff: Request a correction | Enlighten Editors: Update this record