Hostname: page-component-6b989bf9dc-llglr Total loading time: 0 Render date: 2024-04-13T12:32:29.273Z Has data issue: false hasContentIssue false

FUNCTIONAL PEARL Parallel Parsing Processes

Published online by Cambridge University Press:  27 October 2004

Department of Computing Science, Chalmers University of Technology, Gothenburg, Sweden (email:
Rights & Permissions [Opens in a new window]


Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We derive a combinator library for non-deterministic parsers with a monadic interface, by means of successive refinements starting from a specification. The choice operator of the parser implements a breadth-first search rather than the more common depth-first search, and can be seen as a parallel composition between two parsing processes. The resulting library is simple and efficient for “almost deterministic” grammars, which are typical for programming languages and other computing science applications.

Functional pearls
© 2004 Cambridge University Press
Submit a response


No Discussions have been published for this article.