grammar-combinators-0.2.3: A parsing library of context-free grammar combinators.

Text.GrammarCombinators.Parser.RecursiveDescent

Synopsis

Documentation

parseRecDec :: forall phi t r ix. Token t => ProcessingContextFreeGrammar phi t r -> phi ix -> [ConcreteToken t] -> Maybe (r ix)Source

Parse a given string according to a given grammar, starting from a given start non-terminal, with a simple backtracking recursive descent parser algorithm.