nltk_lite.contrib.mit.six863.parse.chart.ChartParse

Class ChartParse

object --+ | __init__.ParseI --+ | __init__.AbstractParse --+ | ChartParse

A generic chart parser. A strategy, or list of ChartRules, is used to decide what edges to add to the chart. In particular, ChartParse uses the following algorithm to parse texts:

Until no new edges are added:

For each rule in strategy:
- Apply rule to any applicable edges in the chart.

Return any complete parses in the chart

Instance Methods

[hide private]

__init__(self, grammar, strategy, trace=0)
Create a new chart parser, that uses grammar to parse texts. source code

list of Tree

get_parse_list(self, tokens, tree_class=<class 'nltk_lite.parse.tree.Tree'>)
Returns: A list of the parse trees for the sentence.

source code

Inherited from __init__.AbstractParse: batch_test, get_parse, grammar, parse

Inherited from __init__.ParseI: get_parse_dict, get_parse_probs

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

init(self, grammar, strategy, trace=0)
(Constructor)

source code

Create a new chart parser, that uses grammar to parse texts.

Parameters:

grammar (cfg.Grammar) - The grammar used to parse texts.
strategy (list of ChartRuleI) - A list of rules that should be used to decide what edges to add to the chart.
trace (int) - The level of tracing that should be used when parsing a text. 0 will generate no tracing output; and higher numbers will produce more verbose tracing output.

Overrides: __init__.AbstractParse.__init__

get_parse_list(self, tokens, tree_class=<class 'nltk_lite.parse.tree.Tree'>)

source code

Returns: list of Tree: A list of the parse trees for the sentence. When possible, this list should be sorted from most likely to least likely.
Overrides: __init__.AbstractParse.get_parse_list

Class ChartParse

__init__(self, grammar, strategy, trace=0) (Constructor)

get_parse_list(self, tokens, tree_class=<class 'nltk_lite.parse.tree.Tree'>)

init(self, grammar, strategy, trace=0)
(Constructor)