PLDB
Languages Features Calendar About Lists Add Language
GitHub icon

Zippers

Zippers

Zippers are a language feature.

A zipper is a technique of representing an aggregate data structure so that it is convenient for writing programs that traverse the structure arbitrarily and update its contents, especially in purely functional programming languages. The zipper was described by Gérard Huet in 1997. It includes and generalizes the gap buffer technique sometimes used with arrays. Read more on Wikipedia...

Languages with Zippers include Haskell

Example from Haskell:

-- https://wiki.haskell.org/Zipper_monad/TravelTree

Article source

PLDB - Build the next great programming language. v5.0.0 - Acknowledgements · Email · GitHub