nltk.parse.earleychart.FeatureIncrementalChart

class documentation

class FeatureIncrementalChart(IncrementalChart, FeatureChart): (source)

Constructor: FeatureIncrementalChart(tokens)

View In Hierarchy

Undocumented

Method select Returns an iterator over the edges in this chart. See Chart.select for more information about the restrictions on the edges.
Method _add_index A helper function for select, which creates a new index for a given set of attributes (aka restriction keys).
Method _register_with_indexes A helper function for insert, which registers the new edge with all existing indexes.

Inherited from IncrementalChart:

Method edges Return a list of all edges in this chart. New edges that are added to the chart after the call to edges() will not be contained in this list.
Method initialize Clear the chart.
Method iteredges Return an iterator over the edges in this chart. It is not guaranteed that new edges which are added to the chart before the iterator is exhausted will also be generated.
Method _append_edge Undocumented
Method _positions Undocumented
Instance Variable _edge_to_cpls Undocumented
Instance Variable _edgelists Undocumented
Instance Variable _indexes Undocumented

Inherited from FeatureChart (via IncrementalChart):

Method parses Return an iterator of the complete tree structures that span the entire chart, and whose root node is root.
Method _get_type_if_possible Helper function which returns the TYPE feature of the item, if it exists, otherwise it returns the item itself

Inherited from Chart (via IncrementalChart, FeatureChart):

Method __init__ Construct a new chart. The chart is initialized with the leaf edges corresponding to the terminal leaves.
Method child_pointer_lists Return the set of child pointer lists for the given edge. Each child pointer list is a list of edges that have been used to form this edge.
Method dot_digraph Undocumented
Method insert Add a new edge to the chart, and return True if this operation modified the chart. In particular, return true iff the chart did not already contain edge, or if it did not already associate child_pointer_lists...
Method insert_with_backpointer Add a new edge to the chart, using a pointer to the previous edge.
Method leaf Return the leaf value of the word at the given index.
Method leaves Return a list of the leaf values of each word in the chart's sentence.
Method num_edges Return the number of edges contained in this chart.
Method num_leaves Return the number of words in this chart's sentence.
Method pretty_format Return a pretty-printed string representation of this chart.
Method pretty_format_edge Return a pretty-printed string representation of a given edge in this chart.
Method pretty_format_leaves Return a pretty-printed string representation of this chart's leaves. This string can be used as a header for calls to pretty_format_edge.
Method trees Return an iterator of the tree structures that are associated with edge.
Method _trees A helper function for trees.
Instance Variable _edges A list of the edges in the chart
Instance Variable _num_leaves The number of tokens.
Instance Variable _tokens The sentence that the chart covers.
def select(self, end, **restrictions): (source)
overrides nltk.parse.earleychart.IncrementalChart.select

Returns an iterator over the edges in this chart. See Chart.select for more information about the restrictions on the edges.

def _add_index(self, restr_keys): (source)
overrides nltk.parse.earleychart.IncrementalChart._add_index

A helper function for select, which creates a new index for a given set of attributes (aka restriction keys).

def _register_with_indexes(self, edge): (source)
overrides nltk.parse.earleychart.IncrementalChart._register_with_indexes

A helper function for insert, which registers the new edge with all existing indexes.