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

KOEN CLAESSEN
Affiliation:
Department of Computing Science, Chalmers University of Technology, Gothenburg, Sweden (email: koen@cs.chalmers.se)
Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Functional pearls
Copyright
© 2004 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.