Axaxaxas documentation

Axaxaxas - making sense of nonsense.

Axaxaxas is a Python 3.3 implementation of an Earley parser. Earley parsers are a robust parser that can recognize any context-free grammar, with good support for amiguous grammars. They have linear performance for a wide class of grammars, and worst case O(n^3).

• Usage
  • Defining a Grammar
  • Invoking the parser
  • Parse results
  • Optional, Star and Plus
  • Greedy Symbols
  • Penalty
• Customization
  • Tokens
  • Symbols
  • Customizing ParseTrees
  • Customizing Grammars
• Handling Ambiguity
  • single, all, count, and __iter__
  • Greedy Rules
  • Builders
• Builders
  • Example
  • Ambiguity
• Errors and Edge Cases
  • No parse
  • Ambiguous Parse
  • Infinite Parse
  • Other notes
• Reference
  • Parsing
  • Errors
  • Building
  • Symbols