Edit Lenses
Edit Lenses
M. Hofmann, B. Pierce, and D. Wagner
Proceedings of POPL 2012, p. 495-508.
I previously wrote about Diskin et al.'s delta lenses. That paper explores one approach to bidirectional transformations that takes into account information about the update process changing one state to another.
In this paper, Pierce et al. explore what they call edit lenses. A delta lens considers a state space as a category, with the arrows of the category being updates describing how to get from one state to another. An edit lens, by contrast, considers a state space acted upon by a monoid (this idea appears in previous work on algebraic foundations of bidirectional transformations by Stevens, and was mentioned in Pierce et al.'s Symmetric Lenses paper as a natural next step).
Read more »
Labels: bidirectional computation, incremental computation, programming languages
