z-logo
open-access-imgOpen Access
Strengthening the Zipper
Author(s) -
Tristan O.R. Allwood,
Susan Eisenbach
Publication year - 2010
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2010.08.028
Subject(s) - zipper , cursor (databases) , computer science , rendering (computer graphics) , traverse , underpinning , computer graphics (images) , programming language , human–computer interaction , theoretical computer science , artificial intelligence , engineering , civil engineering , geodesy , geography
The zipper is a well known design pattern for providing a cursor-like interface to a data structure. However, the classic treatise by Huet only scratches the surface of some of its potential applications. In this paper we take inspiration from Huet, and describe a library suitable as an underpinning for structured editors. We consider a zipper structure that is suitable for traversing heterogeneous data types, encoding routes to other places in the tree (for bookmark or quick-jump functionality), expressing lexically bound information using contexts, and traversals for rendering a program indicating where the cursor is currently focused

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom