Free Variable as Effect, in Practice
Programming Languages
2023-12-29 v1
Abstract
Variable environment is the time-honored way of making sense of free variables, used in programming language theory as well when writing interpreters and some compilers. Algebraic effects give another way, as was pointed already at HOPE 2017. Although a theoretical curiosity, it may have surprising practical benefits: a new way of writing compilers, with the incremental type-checking, with easy variable usage, leaf function analyses. This work-in-progress report prototypes and illustrates the idea.
Cite
@article{arxiv.2312.16446,
title = {Free Variable as Effect, in Practice},
author = {Oleg Kiselyov},
journal= {arXiv preprint arXiv:2312.16446},
year = {2023}
}
Comments
Peer-reviewed, accepted for presentation and presented at the ACM SIGPLAN HOPE 2023 workshop