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