Parsing Engine

Uses of Interface
danbikel.lisp.SexpConvertible

Packages that use SexpConvertible
danbikel.parser Provides the core framework of this extensible statistical parsing engine. 
danbikel.parser.constraints Provides interfaces and classes to allow constrain-parsing. 
 

Uses of SexpConvertible in danbikel.parser
 

Subinterfaces of SexpConvertible in danbikel.parser
 interface Subcat
          Specification for a collection of required arguments to be generated by a parser, also known as a subcategorization frame.
 interface WordList
          An interface to specify a fixed-size list of Word objects.
 

Classes in danbikel.parser that implement SexpConvertible
 class BrokenSubcatBag
          A “broken” version of SubcatBag that precisely reflects the details specified in Collins’ thesis (used for “clean-room” implementation).
 class CKYItem
          An item in a CKYChart for use when parsing via a probabilistic version of the CKY algorithm.
static class CKYItem.BaseNPAware
          A base NP–aware version of CKYItem that overrides CKYItem.BaseNPAware.equals(java.lang.Object) and CKYItem.BaseNPAware.hashCode() to take into account the lack of dependence on the distance metric when the root label of an item's set of derivations is NPB.
static class CKYItem.KBestHack
          A hack to approximate k-best parsing by effectively turning off dynamic programming (usability depends on reducing the beam size from its normal value).
static class 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).
static class CKYItem.PrevModIsStart
          Overrides equals and hashCode methods to take the last previous modifier into account only insofar as its equality to the initial Training.startSym() modifier.
 class EMItem
          Class to represent a chart item when performing the Inside-Outside algorithm.
 class HeadTreeNode
          Provides a convenient data structure for navigating a parse tree in which heads have been found and percolated up through the tree.
 class SexpEvent
          Represents an event composed of one or more Sexp objects.
 class SexpSubcatEvent
          Represents an event composed of zero or more Sexp objects and zero or one Subcat object.
 class SubcatBag
          Provides a bag implementation of subcat requirements (a bag is a set that allows multiple occurrences of the same item).
 class SubcatList
          Implements subcats where requirements need to be met in the order in which they are added to this subcat (the strictest form of a subcat).
 class Word
          A Word object is a structured representation of a word.
 

Uses of SexpConvertible in danbikel.parser.constraints
 

Classes in danbikel.parser.constraints that implement SexpConvertible
 class LexTreeConstraint
          Specifies a node in a tree of constraints, to allow the decoder only to pursue theories that are consistent with a particular head-lexicalized tree.
 class PartialLexTreeConstraint
          Represents a node in a parsing constraint tree, that requires an associated chart item to have the same label, head word and head tag.
 class PartialTreeConstraint
          An implementation of a constraint to sit in a tree structure of constraints that represent a subgraph (certain brackets) of a tree, constraining a decoder to pursue only theories that contain the brackets of the constraint set of these objects.
 class UnlexTreeConstraint
          An implementation of a constraint to sit in a tree structure of constraints that represents a particular, unlexicalized tree, constraining a decoder to only pursue derivations consistent with that unlexicalized tree.
 


Parsing Engine

Author: Dan Bikel.