Parsing Engine

Uses of Interface
danbikel.parser.Subcat

Packages that use Subcat
danbikel.parser Provides the core framework of this extensible statistical parsing engine. 
danbikel.parser.util Utility classes for displaying and manipulating parse trees. 
 

Uses of Subcat in danbikel.parser
 

Classes in danbikel.parser that implement Subcat
 class BrokenSubcatBag
          A “broken” version of SubcatBag that precisely reflects the details specified in Collins’ thesis (used for “clean-room” implementation).
 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).
 

Fields in danbikel.parser declared as Subcat
protected  Subcat Decoder.emptySubcat
          An instance of an empty subcat, for use when constructing lookup events.
protected  Subcat Trainer.emptySubcat
          The value returned by Subcats.get().
protected  Subcat CKYItem.leftSubcat
          The subcat frame representing the unmet requirements on the left side of the head as of the production of this chart item.
protected  Subcat Decoder.lookupSubcat
          A (currently unused) reusable lookup object.
protected  Subcat CKYItem.rightSubcat
          The subcat frame representing the unmet requirements on the right side of the head as of the production of this chart item.
protected  Subcat SexpSubcatEvent.subcat
          The subcat data member.
protected static Subcat[] Decoder.zeroSubcatArr
          An array of Subcat of length zero.
 

Methods in danbikel.parser that return Subcat
 Subcat BrokenSubcatBag.add(Symbol requirement)
          Adds the specified requirement to this subcat bag.
 Subcat Subcat.add(Symbol requirement)
          Adds the specified nonterminal to the required arguments of this subcat frame.
 Subcat SubcatBag.add(Symbol requirement)
          Adds the specified requirement to this subcat bag.
 Subcat SubcatList.add(Symbol requirement)
          Adds the specified requirement to this subcat list.
 Subcat BrokenSubcatBagFactory.get()
          Returns an empty SubcatBag.
 Subcat SubcatBagFactory.get()
          Returns an empty SubcatBag.
 Subcat SubcatFactory.get()
          Return a Subcat object created with its default constructor.
 Subcat SubcatListFactory.get()
          Returns an empty SubcatList.
static Subcat Subcats.get()
          Return a Subcat object created with its default constructor.
 Subcat BrokenSubcatBagFactory.get(SexpList list)
          Returns a SubcatBag initialized with the requirements contained in the specified list.
 Subcat SubcatBagFactory.get(SexpList list)
          Returns a SubcatBag initialized with the requirements contained in the specified list.
 Subcat SubcatFactory.get(SexpList list)
          Return a Subcat object created with its one-argument constructor, using the specified list.
 Subcat SubcatListFactory.get(SexpList list)
          Returns a SubcatList initialized with the requirements contained in the specified list.
static Subcat Subcats.get(SexpList list)
          Return a Subcat object created with its one-argument constructor, using the specified list.
 Subcat BrokenSubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat Subcat.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
          Returns a canonical instance of this object using the specified map (optional operation).
 Subcat SubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat SubcatList.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
protected  Subcat[] Decoder.getPossibleSubcats(Map subcatMap, HeadEvent headEvent, ProbabilityStructure subcatPS, int lastLevel)
          Gets all possible Subcats for the context contained in the specified HeadEvent.
 Subcat CKYItem.leftSubcat()
          Returns the left subcat of this chart item.
 Subcat HeadEvent.leftSubcat()
          Returns the left subcategorization frame of this head event.
 Subcat CKYItem.rightSubcat()
          Returns the right subcat of this chart item.
 Subcat HeadEvent.rightSubcat()
          Returns the right subcategorization frame of this head event.
 Subcat ModifierEvent.subcat()
          Returns a list of arguments of the head child that have yet to be generated.
 Subcat CKYItem.subcat(boolean side)
          Returns the subcat on the specified side of this item's head child.
 

Methods in danbikel.parser with parameters of type Subcat
 void BrokenSubcatBag.become(Subcat other)
           
 void Subcat.become(Subcat other)
          Causes this subcat to be equal to the specified subcat by copying the specified subcat's data to this subcat.
 void SubcatBag.become(Subcat other)
           
 void SubcatList.become(Subcat other)
           
protected  void Trainer.collectModifierStats(HeadTreeNode tree, Subcat subcat, int gapIdx, boolean side)
          Note the O(n) operation performed on the prevModList.
 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.
 void CKYItem.setLeftSubcat(Subcat leftSubcat)
          Sets the left subcat of this chart item to the specified value.
 void CKYItem.setRightSubcat(Subcat rightSubcat)
          Sets the right subcat of this chart item to the specified value.
 void CKYItem.setSideInfo(boolean side, Subcat subcat, SLNode children, SexpList prevMods, int edgeIndex, boolean verb)
          Sets all the side-specific information for one side of this chart item.
 void CKYItem.setSubcat(boolean side, Subcat subcat)
          Sets the subcat on the specified side of this chart item's head child.
 

Method parameters in danbikel.parser with type arguments of type Subcat
 Subcat BrokenSubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat BrokenSubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat Subcat.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
          Returns a canonical instance of this object using the specified map (optional operation).
 Subcat Subcat.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
          Returns a canonical instance of this object using the specified map (optional operation).
 Subcat SubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat SubcatBag.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat SubcatList.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 Subcat SubcatList.getCanonical(boolean copyInto, Map<Subcat,Subcat> map)
           
 

Constructors in danbikel.parser with parameters of type Subcat
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.
HeadEvent(Word headWord, Symbol parent, Symbol head, Subcat leftSubcat, Subcat rightSubcat)
          Constructs a new HeadEvent object, settings all its data members to the specified values.
ModifierEvent(Word modHeadWord, Word headWord, Symbol modifier, SexpList previousMods, WordList previousWords, Symbol parent, Symbol head, Subcat subcat, boolean verbIntervening, boolean side)
          Constructs a new ModifierEvent object, settings its data members to the values specified.
ModifierEvent(Word modHeadWord, Word headWord, Symbol modifier, SexpList previousMods, WordList previousWords, Symbol parent, Symbol head, Subcat subcat, Word prevPunc, Word prevConj, boolean isConjPConj, boolean verbIntervening, boolean headAdjacent, boolean side)
          Constructs a new ModifierEvent object for use when outputting training events in the format of Mike Collins’ parser, settings its data members to the values specified.
 

Uses of Subcat in danbikel.parser.util
 

Methods in danbikel.parser.util with parameters of type Subcat
static String TrainerEventToCollins.subcatToCollins(Subcat subcat, boolean withGap)
           
 


Parsing Engine

Author: Dan Bikel.