Parsing Engine

Uses of Package
danbikel.parser

Packages that use danbikel.parser
danbikel.parser Provides the core framework of this extensible statistical parsing engine.  
danbikel.parser.arabic Provides language-specific classes necessary to parse Arabic. 
danbikel.parser.chinese Provides language-specific classes necessary to parse Chinese. 
danbikel.parser.constraints Provides interfaces and classes to allow constrain-parsing.  
danbikel.parser.english Provides language-specific classes necessary to parse English. 
danbikel.parser.lang Provides default abstract base classes for the required interfaces of a language package.  
danbikel.parser.ms Default package for model structure classes (subclasses of ProbabilityStructure).  
danbikel.parser.util Utility classes for displaying and manipulating parse trees. 
 

Classes in danbikel.parser used by danbikel.parser
AbstractEvent
          A convenience class that simply implements the equals method, as specified by the contract in Event.equals(Object).
BiCountsTable
          Provides a mapping between objects and two floating-point (double) values that may be incremented or decremented.
Chart
          Provides the skeletal infrastructure for a chart indexed by start and end words, as well as by arbitrary labels taken from the chart items.
Chart.Entry
          Contains all information and items covering a particular span.
CKYChart
          Implementation of a chart for probabilistic Cocke-Kasami-Younger (CKY) parsing.
CKYItem
          An item in a CKYChart for use when parsing via a probabilistic version of the CKY algorithm.
CKYItem.MappedPrevModBaseNPAware
          Overrides equals and hashCode methods to compare the last previous modifier on each side of each chart item's head child with respect to their respective equivalence classes, as determined by the mapping provided by NTMapper.map(Symbol).
CountsTable
          Specifies a mapping between objects and floating-point (double) counts that may be incremented or decremented.
CountsTrio
          Class for grouping the three counts tables necessary for counting transitions, histories and unique transitions (or diversity counts for the history events).
Decoder
          Provides the methods necessary to perform CKY parsing on input sentences.
Decoder.TimeoutException
          Exception to be thrown when the maximum parse time has been reached.
DecoderServer
          Provides probabilities and other resources needed by decoders.
DecoderServerRemote
          Specifies all methods necessary for a decoder client to get its settings and top-level probabilities from a server object.
EMChart
          Implementation of a chart for performing constrained CKY parsing so as to perform the E-step of the Inside-Outside algorithm.
EMItem
           
EMItem.AntecedentPair
          Holds references to the one or two antecedents that yielded a particular consequent, along with the one or more events that generated the consequent.
Event
          Provides the specification for arbitrary event types, to be used when collecting counts for and computing probabilities of arbitrary events.
GapEvent
          A class to represent the gap generation event implicit in the models supported by this parsing package.
HeadEvent
          A class to represent the head generation event implicit in the models supported by this parsing package.
HeadFinder
          Specifies the methods for the head-finding component of a language package.
HeadTreeNode
          Provides a convenient data structure for navigating a parse tree in which heads have been found and percolated up through the tree.
Item
          Skeletal class to represent items in a parsing chart.
Model
          This class computes the probability of generating an output element of this parser, where an output element might be, for example, a word, a part of speech tag, a nonterminal label or a subcat frame.
ModelCollection
          Provides access to all Model objects and maps necessary for parsing.
ModifierEvent
          A class to represent the modifier generation event implicit in the models supported by this parsing package.
MutableEvent
          Provides additional methods to those of Event that permit modification of the event object.
Nonterminal
          Representation of all possible data present in a complex nonterminal annotation: the base label, any augmentations and any index.
NonterminalMapper
          Specifies a single method to map a symbol representing a nonterminal to another symbol, typically an equivalence class.
Parser
          A parsing client.
ParserRemote
          An interface to serve as a semantic marker that this is a parsing client for a Switchboard instance.
PriorEvent
          A class to represent the marginal probabilities of lexicalized nonterminals (loosely, if incorrectly, referred to as “prior probabilities”).
ProbabilityCache
          A cache for storing arbitrary objects with their probabilities.
ProbabilityStructure
          Abstract class to represent the probability structure—the entire set of of back-off levels, including the top level—for the estimation of a particular parameter class in the overall parsing model (using "class" in the statistical, non-Java sense of the word).
SexpEvent
          Represents an event composed of one or more Sexp objects.
Shift
          Methods used for the construction of prior states in the Markov process of creating modifier nonterminals.
Subcat
          Specification for a collection of required arguments to be generated by a parser, also known as a subcategorization frame.
SubcatFactory
          Specification for a Subcat object factory, to be used by the Subcats static factory class.
Trainer
          Derives all counts necessary to compute the probabilities for this parser, including the top-level counts and all derived counts.
TrainerEvent
          An interface to allow iteration over various kinds of events used by the class Trainer.
Training
          Specifies methods for language-specific preprocessing of training parse trees.
Transition
          Represents the transition from a particular history to a particular future, to be used when computing the conditional probability of seeing a particular future in the context of a particular history.
Treebank
          A Treebank implementation provides data and methods specific to the structures found in a particular Treebank.
Word
          A Word object is a structured representation of a word.
WordFactory
          Specifies methods for constructing Word objects.
WordFeatures
          Specifies the methods for getting a word's features in vector form, as represented by the print-name of a symbol.
WordList
          An interface to specify a fixed-size list of Word objects.
 

Classes in danbikel.parser used by danbikel.parser.arabic
HeadFinder
          Specifies the methods for the head-finding component of a language package.
Training
          Specifies methods for language-specific preprocessing of training parse trees.
Treebank
          A Treebank implementation provides data and methods specific to the structures found in a particular Treebank.
Word
          A Word object is a structured representation of a word.
WordFeatures
          Specifies the methods for getting a word's features in vector form, as represented by the print-name of a symbol.
 

Classes in danbikel.parser used by danbikel.parser.chinese
Training
          Specifies methods for language-specific preprocessing of training parse trees.
WordFeatures
          Specifies the methods for getting a word's features in vector form, as represented by the print-name of a symbol.
 

Classes in danbikel.parser used by danbikel.parser.constraints
CKYItem
          An item in a CKYChart for use when parsing via a probabilistic version of the CKY algorithm.
HeadFinder
          Specifies the methods for the head-finding component of a language package.
Item
          Skeletal class to represent items in a parsing chart.
Nonterminal
          Representation of all possible data present in a complex nonterminal annotation: the base label, any augmentations and any index.
Word
          A Word object is a structured representation of a word.
 

Classes in danbikel.parser used by danbikel.parser.english
HeadFinder
          Specifies the methods for the head-finding component of a language package.
Nonterminal
          Representation of all possible data present in a complex nonterminal annotation: the base label, any augmentations and any index.
Training
          Specifies methods for language-specific preprocessing of training parse trees.
Treebank
          A Treebank implementation provides data and methods specific to the structures found in a particular Treebank.
 

Classes in danbikel.parser used by danbikel.parser.lang
CountsTable
          Specifies a mapping between objects and floating-point (double) counts that may be incremented or decremented.
HeadFinder
          Specifies the methods for the head-finding component of a language package.
Nonterminal
          Representation of all possible data present in a complex nonterminal annotation: the base label, any augmentations and any index.
Training
          Specifies methods for language-specific preprocessing of training parse trees.
Treebank
          A Treebank implementation provides data and methods specific to the structures found in a particular Treebank.
Word
          A Word object is a structured representation of a word.
WordFeatures
          Specifies the methods for getting a word's features in vector form, as represented by the print-name of a symbol.
 

Classes in danbikel.parser used by danbikel.parser.ms
Event
          Provides the specification for arbitrary event types, to be used when collecting counts for and computing probabilities of arbitrary events.
Model
          This class computes the probability of generating an output element of this parser, where an output element might be, for example, a word, a part of speech tag, a nonterminal label or a subcat frame.
ProbabilityStructure
          Abstract class to represent the probability structure—the entire set of of back-off levels, including the top level—for the estimation of a particular parameter class in the overall parsing model (using "class" in the statistical, non-Java sense of the word).
TrainerEvent
          An interface to allow iteration over various kinds of events used by the class Trainer.
 

Classes in danbikel.parser used by danbikel.parser.util
Chart
          Provides the skeletal infrastructure for a chart indexed by start and end words, as well as by arbitrary labels taken from the chart items.
CKYItem
          An item in a CKYChart for use when parsing via a probabilistic version of the CKY algorithm.
CountsTable
          Specifies a mapping between objects and floating-point (double) counts that may be incremented or decremented.
HeadEvent
          A class to represent the head generation event implicit in the models supported by this parsing package.
HeadTreeNode
          Provides a convenient data structure for navigating a parse tree in which heads have been found and percolated up through the tree.
ModifierEvent
          A class to represent the modifier generation event implicit in the models supported by this parsing package.
Subcat
          Specification for a collection of required arguments to be generated by a parser, also known as a subcategorization frame.
TrainerEvent
          An interface to allow iteration over various kinds of events used by the class Trainer.
 


Parsing Engine

Author: Dan Bikel.