Package nltk :: Package parse :: Module featurechart :: Class FeatureEarleyChartParser

Class FeatureEarleyChartParser

   object --+        
            |        
  api.ParserI --+    
                |    
EarleyChartParser --+
                    |
                   FeatureEarleyChartParser

Known Subclasses:

FeatureEarleyChartParse

A chart parser implementing the Earley parsing algorithm, allowing nonterminals that have features (known as FeatStructNonterminals). See EarleyChartParser for more details.

Nested Classes

[hide private]

_predictor_class
The classes that are used to implement the three rules used by the Earley algorithm, Replacement rules can be specified by subclasses (such as FeatureEarleyChartParser).

_completer_class
The classes that are used to implement the three rules used by the Earley algorithm, Replacement rules can be specified by subclasses (such as FeatureEarleyChartParser).

_scanner_class
The classes that are used to implement the three rules used by the Earley algorithm, Replacement rules can be specified by subclasses (such as FeatureEarleyChartParser).

Instance Methods

[hide private]

_starter_edge(self, start)
Return a 'starter edge' that expands to the start symbol.

source code

_parses(self, chart, start, tree_class)
Return a list of parses in the given chart.

source code

Inherited from EarleyChartParser: __init__, grammar, lexicon, nbest_parse

Inherited from EarleyChartParser (private): _check_lexicon_coverage

Inherited from api.ParserI: batch_iter_parse, batch_nbest_parse, batch_parse, batch_prob_parse, iter_parse, parse, prob_parse

Inherited from object: __delattr__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __str__

Deprecated

Inherited from api.ParserI: batch_test, get_parse, get_parse_dict, get_parse_list, get_parse_prob

Class Variables

[hide private]

_trace_chart_width = 10
The default total width reserved for the chart in trace output.

Properties

[hide private]

Inherited from object: __class__

Method Details

[hide private]

_starter_edge(self, start)

source code

Return a 'starter edge' that expands to the start symbol.

Overrides: EarleyChartParser._starter_edge: (inherited documentation)

_parses(self, chart, start, tree_class)

source code

Return a list of parses in the given chart.

Overrides: EarleyChartParser._parses: (inherited documentation)