Skip to main content
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 7
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    BERNARDY, JEAN-PHILIPPE and CLAESSEN, KOEN 2015. Efficient parallel and incremental parsing of practical context-free languages. Journal of Functional Programming, Vol. 25,

    Hu, Zhenjiang Hughes, John and Wang, Meng 2015. How functional programming mattered. National Science Review, Vol. 2, Issue. 3, p. 349.

    Kiselyov, Oleg and Ishii, Hiromi 2015. Freer monads, more extensible effects. ACM SIGPLAN Notices, Vol. 50, Issue. 12, p. 94.

    Kiselyov, Oleg and Ishii, Hiromi 2015. Proceedings of the 8th ACM SIGPLAN Symposium on Haskell - Haskell 2015. p. 94.

    Ploeg, Atze van der and Kiselyov, Oleg 2014. Reflection without remorse. ACM SIGPLAN Notices, Vol. 49, Issue. 12, p. 133.

    FISCHER, SEBASTIAN KISELYOV, OLEG and SHAN, CHUNG-CHIEH 2011. Purely functional lazy nondeterministic programming. Journal of Functional Programming, Vol. 21, Issue. 4-5, p. 413.

    Hinze, Ralf and Löh, Andres 2009. Generic programming in 3D. Science of Computer Programming, Vol. 74, Issue. 8, p. 590.


FUNCTIONAL PEARL Parallel Parsing Processes

  • DOI:
  • Published online: 01 November 2004

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.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *