English

A generalised editor calculus (Short Paper)

Computation and Language 2025-05-27 v1

Abstract

In this paper, we present a generalization of a syntax-directed editor calculus, which can be used to instantiate a specialized syntax-directed editor for any language, given by some abstract syntax. The editor calculus guarantees the absence of syntactical errors while allowing incomplete programs. The generalized editor calculus is then encoded into a simply typed lambda calculus, extended with pairs, booleans, pattern matching and fixed points

Cite

@article{arxiv.2505.18778,
  title  = {A generalised editor calculus (Short Paper)},
  author = {Benjamin Bennetzen and Peter Buus Steffensen and Hans Hüttel and Nikolaj Rossander Kristensen and Andreas Tor Mortensen},
  journal= {arXiv preprint arXiv:2505.18778},
  year   = {2025}
}

Comments

7 pages, 21 figures

R2 v1 2026-07-01T02:36:10.718Z