Home | Trees | Indices | Help |
|
---|
|
object --+ | ParseI --+ | AbstractParse --+ | BottomUpChartParse
An abstract bottom-up parser for PCFG
s that uses a
Chart
to record partial results.
BottomUpChartParse
maintains a queue of edges that can be
added to the chart. This queue is initialized with edges for each token
in the text that is being parsed. BottomUpChartParse
inserts these edges into the chart one at a time, starting with the most
likely edges, and proceeding to less likely edges. For each edge that is
added to the chart, it may become possible to insert additional edges
into the chart; these are added to the queue. This process continues
until enough complete parses have been generated, or until the queue is
empty.
The sorting order for the queue is not specified by
BottomUpChartParse
. Different sorting orders will result in
different search strategies. The sorting order for the queue is defined
by the method sort_queue
; subclasses are required to provide
a definition for this method.
|
|||
|
|||
None
|
|
||
list of Tree
|
|
||
|
|||
None
|
|
||
|
|||
Inherited from Inherited from Inherited from |
|
|||
PCFG
|
_grammar The grammar used to parse sentences. |
||
int
|
_trace The level of tracing output that should be generated when parsing a text. |
|
|||
|
Create a new
|
Set the level of tracing output that should be generated when parsing a text.
|
|
Sort the given queue of
|
Home | Trees | Indices | Help |
|
---|
Generated by Epydoc 3.0beta1 on Wed May 16 22:47:30 2007 | http://epydoc.sourceforge.net |