Abstract
We present two implementations of Oppen's pretty-printing algorithm in Haskell that meet the efficiency of Oppen's imperative solution but have a simpler and a clear structure. We start with an implementation that uses lazy evaluation to simulate two co-operating processes. Then we present an implementation that uses higher-order functions for delimited continuations to simulate co-routines with explicit scheduling.
Original language | Undefined/Unknown |
---|---|
Pages (from-to) | 1-16 |
Number of pages | 16 |
Journal | Journal of Functional Programming |
Volume | 19 |
Issue number | 01 |
DOIs | |
Publication status | Published - 2009 |
Bibliographical note
CambridgeJournals:2837460Keywords
- Wiskunde en Informatica (WIIN)