首页    期刊浏览 2025年08月25日 星期一
登录注册

文章基本信息

  • 标题:A Framework for Resource Dependent EDSLs in a Dependently Typed Language (Pearl)
  • 本地全文:下载
  • 作者:Jan de Muijnck-Hughes ; Edwin Brady ; Wim Vanderbauwhede
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:166
  • 页码:1-31
  • DOI:10.4230/LIPIcs.ECOOP.2020.20
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Idris' Effects library demonstrates how to embed resource dependent algebraic effect handlers into a dependently typed host language, providing run-time and compile-time based reasoning on type-level resources. Building upon this work, Resources is a framework for realising Embedded Domain Specific Languages (EDSLs) with type systems that contain domain specific substructural properties. Differing from Effects, Resources allows a language’s substructural properties to be encoded within type-level resources that are associated with language variables. Such an association allows for multiple effect instances to be reasoned about autonomically and without explicit type-level declaration. Type-level predicates are used as proof that the language’s substructural properties hold. Several exemplar EDSLs are presented that illustrates our framework’s operation and how dependent types provide correctness-by-construction guarantees that substructural properties of written programs hold.
  • 关键词:Dependent Types; Algebraic Effect Handlers; Domain-Specific Languages; Embedded Domain Specific Languages; Idris; Substructural Type-Systems
国家哲学社会科学文献中心版权所有