English

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.

Keywords

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