|
Parsing Engine | |||||||||
PREV NEXT | FRAMES NO FRAMES |
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 Subcat s 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 | |||||||||
PREV NEXT | FRAMES NO FRAMES |