Module featurechart

source code

Extension of chart parsing implementation to handle grammars with feature structures as nodes.

Classes

[hide private]

FeatureTreeEdge
A modification of TreeEdge to handle nonterminals with features (known as Categories.

FeatureFundamentalRule

SingleEdgeFeatureFundamentalRule

FeatureTopDownExpandRule
The @TopDownExpandRule specialised for feature-based grammars.

FeatureEarleyChartParse
A chart parser implementing the Earley parsing algorithm, allowing nonterminals that have features (known as Categories).

Functions

[hide private]

apply(obj, vars)
A helper function to determine the value of an object when variables are set.

source code

demo()

source code

run_profile()

source code

Function Details

[hide private]

apply(obj, vars)

source code

A helper function to determine the value of an object when variables are set. It uses apply_bindings if the object is a Category, and simply returns the object otherwise.