2025-01-17: April Gonçalves (MSP)

Mon, 13 Jan 2025 11:36:02 +0000

April Gonçalves (MSP)

Type-Sensitive Algebraic Macros

Abstract

Despite recent advances made by Idris and Lean teams, metaprogramming in a typed language is still hard, frustrating and error-prone. In this short paper, we investigate a new view on macros via a type-sensitive algebraic theory for typechecker scripting for a more principled approach to type-directed macros. We show that our theory encodes typechecking and elaboration for STλC, and from there, we build two other variations, Bidirectional STλC and Search-based Type Inference, to showcase the versatility of our framework. Our results are implemented in Agda.

2025-01-17 13:00:00 UTC
LT1414a and Online