A monadic interpreter and type-and-effect checker

2026-09-07

AI Summary

本文通过在Haskell中实现一个单子框架，包括小步解释器和类型及效果检查器，解决了程序语言中语义与语法分离的问题。

Abstract

We present a concrete implementation in Haskell of a monadic framework that includes both a small-step interpreter and a type-and-effect checker for the corresponding language. Our approach separates the language syntax from the semantics of its effects. This design allows the interpreter to remain parametric over the underlying monad, while the static checker approximates effects independently of their concrete implementation. The theoretical foundation of this framework-applied to a call-by-value lambda calculus with generic effects represented by operations that produce monadic values and are managed through handlers-was introduced in previous work, where the focus was on proving the soundness of the approach. In contrast, the present work leverages Haskell's support for modular programming and monads to demonstrate that the framework is practically implementable and usable. We illustrate the approach with examples using the monad of exceptions and the one of nondeterminism and expressions both with and without handlers.

Problem

• monadic framework
• type-and-effect checker
• effect semantics

Innovation

• monadic framework
• type-and-effect checker
• Haskell implementation