Parsing Engine

Uses of Class
danbikel.parser.CKYItem

Packages that use CKYItem
danbikel.parser Provides the core framework of this extensible statistical parsing engine. 
danbikel.parser.constraints Provides interfaces and classes to allow constrain-parsing. 
danbikel.parser.util Utility classes for displaying and manipulating parse trees. 
 

Uses of CKYItem in danbikel.parser
 

Subclasses of CKYItem in danbikel.parser
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.
 

Fields in danbikel.parser declared as CKYItem
protected  CKYItem CKYItem.headChild
          The item representing the head child of the tree node represented by this chart item, or null if this item represents a preterminal.
 

Methods in danbikel.parser that return CKYItem
 CKYItem CKYChart.getNewItem()
          Returns a new chart item from the internal pool of reusable items.
 CKYItem CKYItem.headChild()
          Returns the head child item of this item.
 CKYItem CKYItem.setDataFrom(CKYItem other)
          Assigns data members of specified CKYItem to this item, effectively performing a destructive shallow copy of the specified item into this item.
 CKYItem EMItem.setDataFrom(CKYItem other)
          Sets all the data in this item from the specified item.
 

Methods in danbikel.parser with parameters of type CKYItem
protected  List Decoder.addStopProbs(CKYItem item, List itemsAdded)
          Adds stop probabilities to the specified item and adds these items to the chart; as a side effect, all items successfully added to the chart are also stored in the specified itemsAdded list.
protected  List Decoder.addUnaries(CKYItem item, List itemsAdded)
          Finds all possible parent-head (or unary) productions using the root node of the specified chart item as the head, creates new items based on the specified item, multiplying in the parent-head probability.
protected  boolean Decoder.derivationOrderOK(CKYItem modificand, boolean modifySide)
          Enforces that modificand receives all its right modifiers before receiving any left modifiers, by ensuring that right-modification only happens when a modificand has no left-children (this is both necessary and sufficient to enforce derivation order).
protected  SexpList Decoder.getPrevMods(CKYItem item, SLNode modChildren)
          Creates a new previous-modifier list given the specified current list and the last modifier on a particular side.
protected  WordList Decoder.getPrevModWords(CKYItem item, SLNode modChildren, boolean side)
          Creates a new previous-modifier word list given the specified current list and the last modifier on a particular side.
protected  void Decoder.joinItems(CKYItem modificand, CKYItem modifier, boolean side)
          Joins two chart items, one representing the modificand that has not yet received its stop probabilities, the other representing the modifier that has received its stop probabilities.
protected  boolean CKYItem.MappedPrevModBaseNPAware.mappedPrevModsEqual(CKYItem other)
          Returns true if the most recvent previous modifiers on both the left and right sides of the head child are equivalent to the respective left and right previous modifiers of the specified chart item.
protected  boolean CKYItem.prevWordsEqual(boolean side, CKYItem other)
          Returns whether the head words of modifier children on the specified side of this item are equal to those on the specified side of the specified other item.
protected  boolean CKYItem.prevWordsEqual(CKYItem other)
          Returns whether the previous word lists of this chart item are equal to those of the specified item.
 void CKYItem.set(Symbol label, Word headWord, Subcat leftSubcat, Subcat rightSubcat, CKYItem headChild, SLNode leftChildren, SLNode rightChildren, SexpList leftPrevMods, SexpList rightPrevMods, int start, int end, boolean leftVerb, boolean rightVerb, boolean stop, double logTreeProb, double logPrior, double logProb)
          Sets all of the data members of this chart item.
 void EMItem.set(Symbol label, Word headWord, Subcat leftSubcat, Subcat rightSubcat, CKYItem headChild, SLNode leftChildren, SLNode rightChildren, SexpList leftPrevMods, SexpList rightPrevMods, int start, int end, boolean leftVerb, boolean rightVerb, boolean stop, double logTreeProb, double logPrior, double logProb)
          This method simply throws an UnsupportedOperationException, as the log probabilities of the superclass are not used by this class.
 void EMItem.set(Symbol label, Word headWord, Subcat leftSubcat, Subcat rightSubcat, CKYItem headChild, SLNode leftChildren, SLNode rightChildren, SexpList leftPrevMods, SexpList rightPrevMods, int start, int end, boolean leftVerb, boolean rightVerb, boolean stop, int unaryLevel, double insideProb)
          Sets all the data for this EM chart item.
 CKYItem CKYItem.setDataFrom(CKYItem other)
          Assigns data members of specified CKYItem to this item, effectively performing a destructive shallow copy of the specified item into this item.
 CKYItem EMItem.setDataFrom(CKYItem other)
          Sets all the data in this item from the specified item.
static boolean Shifter.skip(CKYItem item, Sexp prevMod)
          Uses the internal Shifter instance to determine whether the specified modifier should be skipped when constructing a history for the specified chart item.
static boolean Shifter.skip(CKYItem item, Word prevWord)
          Uses the internal Shifter instance to determine whether the specified modifier head word should be skipped when constructing a history for the specified chart item.
 

Constructors in danbikel.parser with parameters of type CKYItem
CKYItem(Symbol label, Word headWord, Subcat leftSubcat, Subcat rightSubcat, CKYItem headChild, SLNode leftChildren, SLNode rightChildren, SexpList leftPrevMods, SexpList rightPrevMods, int start, int end, boolean leftVerb, boolean rightVerb, boolean stop, double logTreeProb, double logPrior, double logProb)
          Constructs a CKY chart item with the specified data.
 

Uses of CKYItem in danbikel.parser.constraints
 

Methods in danbikel.parser.constraints with parameters of type CKYItem
protected  boolean LexTreeConstraint.isSatisfiedByPreterminal(CKYItem item)
          Returns true if this constraint is locally satisfied by the specified item and if this constraint's span matches that of the specified item.
protected  boolean PartialLexTreeConstraint.isSatisfiedByPreterminal(CKYItem item)
          Returns true if this constraint is locally satisfied by the specified item and if this constraint's span matches that of the specified item.
protected  boolean PartialTreeConstraint.isSatisfiedByPreterminal(CKYItem item)
          Returns true.
protected  boolean UnlexTreeConstraint.isSatisfiedByPreterminal(CKYItem item)
          Simply returns true and sets this constraint's satisfaction bit to be true.
 

Uses of CKYItem in danbikel.parser.util
 

Methods in danbikel.parser.util with parameters of type CKYItem
static Set DebugChart.collectBest(CKYItem topRanked)
           
static void DebugChart.findConstituents(boolean downcaseWords, Chart chart, CKYItem topRankedItem, SexpList sentence, Sexp goldTree)
          Prints out to System.err which constituents of the specified gold-standard parse tree were found by the parser, according to the specified chart.
static void DebugChart.findConstituents(String prefix, boolean downcaseWords, Chart chart, CKYItem topRankedItem, SexpList sentence, Sexp goldTree)
          Prints out to System.err which constituents of the specified gold-standard parse tree were found by the parser, according to the specified chart.
static String DebugChart.itemToString(CKYItem item)
           
static String DebugChart.itemToString(CKYItem item, Set best)
           
static void DebugChart.printBestDerivationStats(String prefix, Chart chart, int sentLen, Symbol topSym, double nonTopHighestLogProb, CKYItem bestDerivationItem)
           
static void DebugChart.printDerivation(CKYItem item)
          Prints the derivation rooted at the specified chart item to System.err.
static void DebugChart.printDerivation(CKYItem item, Filter filter)
           
 


Parsing Engine

Author: Dan Bikel.