Module chart

Classes

EdgeI
A hypothesis about the structure of part of a sentence.

TreeEdge
An edge that records the fact that a tree is (partially) consistent with the sentence.

LeafEdge
An edge that records the fact that a leaf value is consistent with a word in the sentence.

Chart
A blackboard for hypotheses about the syntactic constituents of a sentence.

ChartRuleI
A rule that specifies what new edges are licensed by any given set of existing edges.

AbstractChartRule
An abstract base class for chart rules.

FundamentalRule
A rule that joins two adjacent edges to form a single combined edge.

SingleEdgeFundamentalRule
A rule that joins a given edge with adjacent edges in the chart, to form combined edges.

TopDownInitRule
A rule licensing edges corresponding to the grammar productions for the grammar's start symbol.

TopDownExpandRule
A rule licensing edges corresponding to the grammar productions for the nonterminal following an incomplete edge's dot.

TopDownMatchRule
A rule licensing an edge corresponding to a terminal following an incomplete edge's dot.

CachedTopDownInitRule
A cached version of TopDownInitRule.

CachedTopDownExpandRule
A cached version of TopDownExpandRule.

BottomUpInitRule
A rule licensing any edges corresponding to terminals in the text.

BottomUpPredictRule
A rule licensing any edge corresponding to a production whose right-hand side begins with a complete edge's left-hand side.

CompleterRule
A rule that joins a given complete edge with adjacent incomplete edges in the chart, to form combined edges.

ScannerRule
A rule licensing a leaf edge corresponding to a part-of-speech terminal following an incomplete edge's dot.

PredictorRule

ChartParser
A generic chart parser.

SteppingChartParser
A ChartParser that allows you to step through the parsing process, adding a single edge at a time.

Functions

makeEarleyStrategy(grammar)
Given a grammar with both grammatical and lexical productions, produce an Earley strategy that uses that lexicon.

source code

demo()
A demonstration of the chart parsers.

source code

Variables

TD_STRATEGY = TD_STRATEGY

BU_STRATEGY = [BottomUpInitRule(), BottomUpPredictRule(), Sing...

Variables Details

Value:

[BottomUpInitRule(), BottomUpPredictRule(), SingleEdgeFundamentalRule(
)]