Published October 17, 2026 | Version v1

Live Rewriting Under Concatenative Programmming

Authors/Creators

  • 1. ROR icon Victoria University of Wellington

Description

Presentation, extended abstract, and associated artefacts from LIVE 2026.

Abstract

Concatenative programming languages offer attractive ergonomics for some applications, but are also sometimes called "write-only languages" because programs can fall into convoluted stack-juggling that is difficult to follow. Rewriting systems also offer some very straightforward expressions of some classes of problem, but face complex workarounds in others. Many of these strengths and limitations are complementary: advanced multi-step stack-juggling is complex and hard to follow as concatenative functions, but would be trivially expressed as rewrites over the stack, while rewriting systems often make negation and ordinal comparisons complicated.

Here we present a multi-stack concatenative programming system operating over a rewriting substrate: functions can be defined in conventional concatenative style, or as rewriting operations, or even combinations of both, and all application proceeds by rewriting the remaining program and state. In doing so, new possibilities for run-time intervention are exposed: the program can be paused and both state and pending code can be edited, including the equivalent of the call stack, but yet more dynamic options are also available, including evaluating other programs ad hoc *within* the main program's state. We also identify bindings between program-level stacks and external resources that can allow bidirectional direct manipulation of visible state.

Files

Live Rewriting Under Concatenative Programming.mp4

Files (58.4 MB)

Name Size
md5:d33c6d10540ca9d573efbd5dc21f0821
16.6 kB Download
md5:9b58b7b01c1ba3a9f878cdc4f33b0ce4
9.6 kB Download
md5:aeaa3d22d74f420cae726cc2b613600c
53.9 MB Preview Download
md5:fa801724be4f832c75af1d505dc0f297
4.4 MB Download
md5:eea3b80074915cbcb6e7ebaee230b10f
58.7 kB Download
md5:2a118a21c84a2f43b985327bbec3da6b
2.4 kB Download

Additional details

Related works

References
Publication: 10.1145/3660829.3660841 (DOI)