Module: Dendroid::Parsing

Defined in:

lib/dendroid/parsing/parse_node.rb,
lib/dendroid/parsing/or_node.rb,
lib/dendroid/parsing/and_node.rb,
lib/dendroid/parsing/chart_walker.rb,
lib/dendroid/parsing/terminal_node.rb,
lib/dendroid/parsing/walk_progress.rb,
lib/dendroid/parsing/empty_rule_node.rb,
lib/dendroid/parsing/composite_parse_node.rb

Overview

Namespace for all classes needed for implementing a generic parser. The goal is to take the output from the Earley recognizer (i.e. a chart object), visit it and build a data structure (a parse tree or a shared parse forest) that is much more convenient for subsequent processing (e.g. semantic analysis of a compiler/interpreter).

Defined Under Namespace

Classes: AndNode, ChartWalker, CompositeParseNode, EmptyRuleNode, OrNode, ParseNode, TerminalNode, WalkProgress