A B C D E F G H I K L M N O P R S T U V W X

A

Agenda - class Agenda.
An Agenda maintains Entries (completed constituents) waiting to be added to the chart.
Agenda() - Constructor for class Agenda
 
Arc - class Arc.
An Arc represents an active arc on the chart.
Arc(GrammarRule, int, int, int) - Constructor for class Arc
Creates a new Arc with the given parameters.
AssociationList - class AssociationList.
An AssociationList (or ``alist'') represents a set of values indexed by keys, and so implements the Map interface.
AssociationList() - Constructor for class AssociationList
Creates a new empty AssociationList.
AssociationList(Collection) - Constructor for class AssociationList
Creates a new AssociationList with the same contents as the given Collection.
AugmentedChartParser - class AugmentedChartParser.
This is the augmented bottom-up parser described in NLU Chapter 4.
AugmentedChartParser() - Constructor for class AugmentedChartParser
 
AugmentedConstituent - class AugmentedConstituent.
An AugmentedConstituent of a parse represents a syntactic element augmented with feature information.
AugmentedConstituent(Symbol, FeatureSet) - Constructor for class AugmentedConstituent
Create a new AugmentedConstituent with the given attributes.
AugmentedGrammar - class AugmentedGrammar.
An AugmentedGrammar is one whose rules are AugmentedGrammarRules (ie, whose rules have constituents that are AugmentedConstituents).
AugmentedGrammar() - Constructor for class AugmentedGrammar
 
AugmentedGrammarFileHandler - class AugmentedGrammarFileHandler.
An AugmentedGrammarFileHandler reads grammars whose constituents are AugmentedConstituents.
AugmentedGrammarFileHandler(AugmentedGrammar) - Constructor for class AugmentedGrammarFileHandler
Create a new AugmentedGrammarFileHandler to read into the given AugmentedGrammar.
AugmentedGrammarRule - class AugmentedGrammarRule.
An AugmentedGrammarRule is one whose constituents are AugmentedConstituents (ie., which have features associated with them).
AugmentedGrammarRule(Symbol, AugmentedConstituent, List) - Constructor for class AugmentedGrammarRule
Creates a new AugmentedGrammarRule.
AugmentedLexicon - class AugmentedLexicon.
An AugmentedLexicon maps words onto constituents with features (ie., AugmentedConstituents).
AugmentedLexicon() - Constructor for class AugmentedLexicon
 
AugmentedLexiconFileHandler - class AugmentedLexiconFileHandler.
An AugmentedLexiconFileHandler reads lexicon files whose constitents are AugmentedConstituents.
AugmentedLexiconFileHandler(AugmentedLexicon) - Constructor for class AugmentedLexiconFileHandler
Create a new AugmentedLexiconFileHandler to read into the given AugmentedLexicon.
add(GrammarRule) - Method in class AugmentedGrammar
Adds the given AugmentedGrammarRule to this AugmentedGrammar.
add(Symbol, Constituent) - Method in class AugmentedLexicon
Add AugmentedConstituent to list of entries for word, creating the list if necessary.
add(Entry) - Method in class Chart
Adds given Entry (completed constituent) to this Chart, indexed by starting position.
add(Arc) - Method in class Chart
Adds given Arc (active arc) to this Chart, indexed by ending index.
add(Object) - Method in class Expression
Adds the given Unifiable to this Expression (at the end).
add(GrammarRule) - Method in class GapFeaturedGrammar
Adds the given HeadFeaturedGrammarRule to this GapFeaturedGrammar.
add(GrammarRule) - Method in class Grammar
Adds the given GrammarRule to this Grammar.
add(GrammarRule) - Method in class HeadFeaturedGrammar
Adds the given HeadFeaturedGrammarRule to this HeadFeaturedGrammar.
add(Symbol, Constituent) - Method in class Lexicon
Add Constituent to list of entries for word, creating the list if necessary.
add(Object) - Method in class LinkedListSet
Ensures that this collection contains the specified element Returns true if the set changed as a result of the call.
addArcToChart(Arc) - Method in class BottomUpChartParser
Step 4 of the bottom-up parsing algorithm (step 4, substep 3 in second edition).
addEntryToChart(Entry) - Method in class BottomUpChartParser
Adds the given Entry (completed constituent) to the chart and tries to add or extend arcs (possibly adding new entries to the agenda for completed arcs).
addGapForHead(HeadFeaturedGrammarRule) - Method in class GapFeaturedGrammar
Step 2 of the GAP feature algorithm (Figure 5.5 in NLU2).
addGapsForNonLexicalConstits(HeadFeaturedGrammarRule) - Method in class GapFeaturedGrammar
Step 3 of the GAP feature algorithm (Figure 5.5 in NLU2).
addHeadFeatures(HeadFeaturedGrammarRule) - Method in class HeadFeaturedGrammar
Adds the features from the head daughter of the given rule to its mother.
agenda - Variable in class BottomUpChartParser
The Agenda used by this BottomUpChartParser.
arcs - Variable in class Chart
Active arcs indexed by word position (ie., each position contains a list of all the active arcs ENDING at that position).

B

BindingSet - class BindingSet.
A BindingSet is a set of Bindings.
BindingSet() - Constructor for class BindingSet
Creates a new empty BidningSet.
BottomUpChartParser - class BottomUpChartParser.
This is the simple bottom-up parser described in NLU Chapter 3.
BottomUpChartParser() - Constructor for class BottomUpChartParser
Create a new BottomUpChartParser.

C

Chart - class Chart.
The basic data structure for a chart parser, constisting of a set of entries (completed constituents) and a set of active arcs (representing partially-completed constituents corresponding to grammar rules).
Chart(int) - Constructor for class Chart
Create a new Chart of the given length.
Constituent - class Constituent.
A constituent of a parse represents a syntactic element.
Constituent(Symbol) - Constructor for class Constituent
Create a new Constituent with the given attributes.
cat - Variable in class GrammarFileHandler
 
cat - Variable in class LexiconFileHandler
 
category - Variable in class Constituent
Main syntactic category for this Constituent.
categoryCounters - Variable in class BottomUpChartParser
Set of counters to support more intuitive use of gensym().
characters(char[], int, int) - Method in class AugmentedGrammarFileHandler
 
characters(char[], int, int) - Method in class AugmentedLexiconFileHandler
 
characters(char[], int, int) - Method in class GapFeaturedGrammarFileHandler
 
characters(char[], int, int) - Method in class GrammarFileHandler
Called by the SAX parsing engine when characters are read outside of any element tag.
characters(char[], int, int) - Method in class HeadFeaturedGrammarFileHandler
 
characters(char[], int, int) - Method in class LexiconFileHandler
Called by the SAX parsing engine when characters are read outside of any element tag.
chart - Variable in class BottomUpChartParser
The Chart used by this BottomUpChartParser.
constit - Variable in class Entry
The Constituent that this entry represents.
constits - Variable in class GrammarFileHandler
 
consumeText() - Method in class GrammarFileHandler
Returns the contents of the textBuffer and clears the buffer.
consumeText() - Method in class LexiconFileHandler
Returns the contents of the textBuffer and clears the buffer.
copyWithBindings(BindingSet) - Method in class AugmentedConstituent
Returns a new AugmentedConstituent which is a copy of this one.
copyWithBindings(BindingSet) - Method in class AugmentedGrammarRule
Returns a copy of this AugmentedGrammarRule with the given bindings applied.
copyWithBindings(BindingSet) - Method in class Expression
Returns a new Expression which is a copy of this one with the given bindings applied.
copyWithBindings(BindingSet) - Method in class FeatureSet
Returns a copy of this FeatureSet with the given bindings applied.
copyWithBindings(BindingSet) - Method in class Symbol
Returns this Symbol itself, since applying bindings to a Symbol has no effect and symbols don't need to be copied.
copyWithBindings(BindingSet) - Method in interface Unifiable
Returns a copy of this Unifiable, with the given bindings applied.
copyWithBindings(BindingSet) - Method in class Variable
Returns a new Variable which is a copy of this one with the given bindings applied.
createEntryForCompletedArc(Arc) - Method in class BottomUpChartParser
Create the new Entry to be added to the agenda for given (completed) Arc.
createEntryId(Symbol) - Method in class BottomUpChartParser
Creates a Symbol id for a new entry of the given category.

D

Debug - class Debug.
Debugging routines.
Debug() - Constructor for class Debug
 
debug(String) - Static method in class Debug
Print a debug message (if these are enabled).
debugEnabled - Static variable in class Debug
Flag whether to print (unspecified) debug messages.
debugIO(String) - Static method in class Debug
Debug IO operations
debugIOEnabled - Static variable in class Debug
Flag whether to print IO debug messages.
description - Variable in class Grammar
The text description of this Grammar.
description - Variable in class Lexicon
The text description of this Lexicon.
description - Variable in class LexiconFileHandler
 
dump() - Method in class Grammar
Dump the contents of this Grammar to System.out.
dump(PrintStream) - Method in class Grammar
Dump the contents of this Grammar to the given PrintStream.
dump() - Method in class Lexicon
Dump the contents of this Lexicon to System.out.
dump(PrintStream) - Method in class Lexicon
Dump the contents of this Lexicon to the given PrintStream.

E

ERROR(String) - Method in class GrammarFileHandler
Generates a SAXParseException with the given message and the current locator.
ERROR(String) - Method in class LexiconFileHandler
Generates a SAXParseException with the given message and the current locator.
Entry - class Entry.
An Entry represents a completed Constituent on the chart.
Entry(Symbol, Constituent, int, int) - Constructor for class Entry
Creates a new Entry for the given Constituent from START to END.
Expression - class Expression.
Expressions are ordered sequences of Symbols, Variables, and sub-Expressions (i.e., Unifiables).
Expression() - Constructor for class Expression
 
elements - Variable in class LinkedListSet
LinkedList holding the elements in this set.
end - Variable in class Arc
The ending index of this Arc.
end - Variable in class Entry
The ending index of this Entry.
endElement(String, String, String) - Method in class AugmentedGrammarFileHandler
 
endElement(String, String, String) - Method in class AugmentedLexiconFileHandler
 
endElement(String, String, String) - Method in class GapFeaturedGrammarFileHandler
 
endElement(String, String, String) - Method in class GrammarFileHandler
SAX ContentHandler method called when an end-element tag is encountered.
endElement(String, String, String) - Method in class HeadFeaturedGrammarFileHandler
 
endElement(String, String, String) - Method in class LexiconFileHandler
SAX ContentHandler method called when an end-element tag is encountered.
entries - Variable in class AssociationList
LinkedList to hold entries in AssociationList.
entries - Variable in class Chart
Entries (completed constituents) indexed by word position (ie., each position contains a list of all the constituents starting at that position).
entryIsCompleteParse(Entry) - Method in class BottomUpChartParser
Returns true if the given Entry represents a complete parse of the input.
entrySet() - Method in class AssociationList
Returns a set view of the mappings contained in this map.
equals(Object) - Method in class OrderedPair
Tests the given Object for equality with this OrderedPair.
error(SAXParseException) - Method in class GrammarFileHandler
Receive notification of a recoverable error.
error(SAXParseException) - Method in class LexiconFileHandler
Receive notification of a recoverable error.
expandGapFeatures(HeadFeaturedGrammarRule) - Method in class GapFeaturedGrammar
Returns a list of rules resulting from expanding the the GAP features of the given HeadFeaturedGrammarRule.
extendArcWithEntry(Arc, Entry) - Method in class AugmentedChartParser
From BottomUpChartParser: If the constituent of the given Entry matches the next Constituent of the given Arc, then create and return a new Arc extending the given one, otherwise return null.
extendArcWithEntry(Arc, Entry) - Method in class BottomUpChartParser
If the constituent of the given Entry matches the next Constituent of the given Arc, then create and return a new Arc extending the given one, otherwise return null.
extendArcsForEntry(Entry) - Method in class BottomUpChartParser
Step 3 of the bottom-up parsing algorithm (step 4, substep 2 in second edition).

F

FeatureSet - class FeatureSet.
A FeatureSet is a set of name/value pairs representing the features of a constituent.
FeatureSet() - Constructor for class FeatureSet
 
fatalError(SAXParseException) - Method in class GrammarFileHandler
Receive notification of a non-recoverable error.
fatalError(SAXParseException) - Method in class LexiconFileHandler
Receive notification of a non-recoverable error.
feature - Variable in class AugmentedGrammarFileHandler
 
feature - Variable in class AugmentedLexiconFileHandler
 
features - Variable in class AugmentedConstituent
Set of features of this AugmentedConstituent.
features - Variable in class AugmentedGrammarFileHandler
 
features - Variable in class AugmentedLexiconFileHandler
 
fireRulesForEntry(Entry) - Method in class BottomUpChartParser
Step 2 of the bottom-up parsing algorithm (step 3 in second edition).

G

GapFeaturedChartParser - class GapFeaturedChartParser.
This is the bottom-up parser described in NLU2 Chapter 5, with proper handling of GAP features in rules.
GapFeaturedChartParser() - Constructor for class GapFeaturedChartParser
 
GapFeaturedGrammar - class GapFeaturedGrammar.
An GapFeaturedGrammar is one whose rules are HeadFeaturedGrammarRules whose constituents can contain a GAP feature.
GapFeaturedGrammar() - Constructor for class GapFeaturedGrammar
 
GapFeaturedGrammarFileHandler - class GapFeaturedGrammarFileHandler.
An GapFeaturedGrammarFileHandler reads grammars whose constituents are HeadFeaturedConstituents.
GapFeaturedGrammarFileHandler(GapFeaturedGrammar) - Constructor for class GapFeaturedGrammarFileHandler
Create a new GapFeaturedGrammarFileHandler to read into the given GapFeaturedGrammar.
Grammar - class Grammar.
A grammar is a set of GrammarRules.
Grammar() - Constructor for class Grammar
Returns a new (empty) Grammar.
GrammarFileHandler - class GrammarFileHandler.
GrammarFileHandler reads the basic grammar files, whose constituents are simple Constituents (no features).
GrammarFileHandler(Grammar) - Constructor for class GrammarFileHandler
Create a new GrammarFileHandler to read into the given Grammar.
GrammarRule - class GrammarRule.
A GrammarRule consists of a left-hand side (a single Constituent, the ``product'' or ``mother'' of the rule), and a right-hand side (a list of Constituents, the ``preconditions'' or ``daughters'' of the rule).
GrammarRule(Symbol, Constituent, List) - Constructor for class GrammarRule
Create a new GrammarRule with given parameters.
gencounter - Static variable in class Symbol
Counter used by gensym().
gensym(String) - Static method in class Symbol
Return a new uniquely-named Symbol whose name starts with the given String.
gensym(Symbol) - Static method in class Symbol
Return a new uniquely-named Symbol whose name starts with the name of the given Symbol.
getArcsEndingAtPosition(int) - Method in class Chart
Returns the list of Arcs that end at the given position.
getAttributeValue(Attributes, String) - Static method in class XMLUtil
Return the value of the named attribute in the given Attributes, or null if not found.
getBinding(Variable) - Method in class BindingSet
Returns the binding of the given Variable in this BindingSet (or null if there is none).
getCategory() - Method in class Constituent
Returns the syntactic category of this Constituent.
getConstituent() - Method in class Entry
Returns the Constituent that this entry represents.
getDescription() - Method in class Grammar
Returns the text description of this Grammar.
getDescription() - Method in class Lexicon
Returns the text description of this Lexicon.
getEnd() - Method in class Arc
Returns the ending index of this Arc.
getEnd() - Method in class Entry
Returns the ending index of this Entry (Constituent).
getEntriesForWord(Symbol) - Method in class Lexicon
Retrieve the List of Constituents associated with WORD.
getFeatureValue(Symbol) - Method in class FeatureSet
returns the value of the given feature in this FeatureSet.
getFeatures() - Method in class AugmentedConstituent
Returns the FeatureSet of this AugmentedConstituent.
getHeadConstituent() - Method in class HeadFeaturedGrammarRule
Returns the head constituent of the rhs of this GrammarRule.
getHeadFeatures(Symbol) - Method in class HeadFeaturedGrammar
Returns the list of features that are head features for the given syntactic category (or null if none are defined).
getId() - Method in class Entry
Returns the unique identifier of this Entry.
getId() - Method in class GrammarRule
Return the id of this GrammarRule.
getKey() - Method in class OrderedPair
Returns the key of this OrderedPair.
getLhs() - Method in class GrammarRule
Return the left-hand side of this GrammarRule (a Constituent).
getNext() - Method in class Agenda
Removes and returns the next element from this Agenda.
getNext() - Method in class Arc
Returns the index of the next rhs constituent wanted by this Arc.
getNextConstituent() - Method in class Arc
Returns the next rhs constituent wanted by this Arc.
getRhs() - Method in class GrammarRule
Return the right-hand side of this GrammarRule (a List of Constituents).
getRule() - Method in class Arc
Returns the rule this Arc is tracking.
getRulesForConstituent(Constituent) - Method in class AugmentedGrammar
Retrieve the List of GrammarRules whose first rhs constituent unifies with the given AugmentedConstituent (and which have the unifying subsitution applied).
getRulesForConstituent(Constituent) - Method in class Grammar
Retrieve the List of GrammarRules whose first rhs constituent matches the given Constituent.
getStart() - Method in class Arc
Returns the starting index of this Arc.
getStart() - Method in class Entry
Returns the starting index of this Entry (Constituent).
getValue() - Method in class OrderedPair
Returns the value of this OrderedPair.
getValues() - Method in class Variable
Returns the Set of possible values for this Variable.
grammar - Variable in class BottomUpChartParser
The Grammar used by this BottomUpChartParser.
grammar - Variable in class GrammarFileHandler
The Grammar we are building while reading the file.

H

HeadFeaturedChartParser - class HeadFeaturedChartParser.
This is the augmented bottom-up parser described in NLU Chapter 4, with the head feature convention applied to grammar rules.
HeadFeaturedChartParser() - Constructor for class HeadFeaturedChartParser
 
HeadFeaturedConstituent - class HeadFeaturedConstituent.
An HeadFeaturedConstituent of a parse represents a syntactic element augmented with feature information.
HeadFeaturedConstituent(Symbol, FeatureSet, boolean) - Constructor for class HeadFeaturedConstituent
Create a new HeadFeaturedConstituent with the given attributes.
HeadFeaturedConstituent(Symbol, FeatureSet) - Constructor for class HeadFeaturedConstituent
Create a new HeadFeaturedConstituent with the given attributes (and not a head constituent).
HeadFeaturedGrammar - class HeadFeaturedGrammar.
An HeadFeaturedGrammar is one whose rules are HeadFeaturedGrammarRules (ie, whose rules have constituents that are HeadFeaturedConstituents, ie., they can be marked as head constituents).
HeadFeaturedGrammar() - Constructor for class HeadFeaturedGrammar
 
HeadFeaturedGrammarFileHandler - class HeadFeaturedGrammarFileHandler.
An HeadFeaturedGrammarFileHandler reads grammars whose constituents are HeadFeaturedConstituents.
HeadFeaturedGrammarFileHandler(HeadFeaturedGrammar) - Constructor for class HeadFeaturedGrammarFileHandler
Create a new HeadFeaturedGrammarFileHandler to read into the given HeadFeaturedGrammar.
HeadFeaturedGrammarRule - class HeadFeaturedGrammarRule.
An HeadFeaturedGrammarRule is one whose constituents are HeadFeaturedConstituents (meaning that they could be marked as head constituent).
HeadFeaturedGrammarRule(Symbol, HeadFeaturedConstituent, List) - Constructor for class HeadFeaturedGrammarRule
Creates a new HeadFeaturedGrammarRule.
hasGap(HeadFeaturedGrammarRule) - Method in class GapFeaturedGrammar
Returns true if any constituent of the given rule specifies a GAP feature.
hasGap(AugmentedConstituent) - Method in class GapFeaturedGrammar
Returns true if the given constituent specifies a GAP feature.
hashCode() - Method in class OrderedPair
Returns the hashCode of this OrderedPair.
head - Variable in class HeadFeaturedConstituent
Flag true if this AugmentedConstituent is the head of a rule.
headFeatures - Variable in class HeadFeaturedGrammar
The set of head features defined for various categories.

I

id - Variable in class Entry
The unique identifier of this Entry.
id - Variable in class GrammarRule
The id of this GrammarRule.
initializeAgenda(List) - Method in class BottomUpChartParser
Adds initial entries to the agenda for the given (tokenized) input sentence.
initializeAgendaForWord(Symbol, int) - Method in class BottomUpChartParser
Finds the entry in the lexicon for a specific word and creates chart entries on the agenda for each interpretation.
inputLength - Variable in class BottomUpChartParser
Length of the sentence being parsed.
intern(String) - Static method in class Symbol
Main method for getting a Symbol given a name; creates the Symbol if necessary.
intersectWith(VariableValueSet) - Method in class VariableValueSet
Return the VariableValueSet representing the intersection of this VariableValueSet with another one.
isComplete() - Method in class Arc
Returns true if this Arc is complete.
isEmbedded - Variable in class GapFeaturedGrammarFileHandler
 
isHead() - Method in class HeadFeaturedConstituent
Returns true if this AugmentedConstituent is the head of a rule.
isHead - Variable in class HeadFeaturedGrammarFileHandler
 
isLexicalCategory(Symbol) - Method in class GapFeaturedGrammar
Returns the list of features that are head features for the given syntactic category (or null if none are defined).
iterator() - Method in class LinkedListSet
Returns an iterator over the elements contained in this set.

K

key - Variable in class OrderedPair
The key of this OrderedPair.

L

Lexicon - class Lexicon.
A Lexicon is a set of Constituents indexed by word.
Lexicon() - Constructor for class Lexicon
 
LexiconFileHandler - class LexiconFileHandler.
LexiconFileHandler reads lexicon files whose constitents are simple Constituents (no features).
LexiconFileHandler(Lexicon) - Constructor for class LexiconFileHandler
Create a new LexiconFileHandler to read into the given Lexicon.
LinkedListSet - class LinkedListSet.
LinkedListSet implements the Set interface using a LinkedList to store the elements of the set.
LinkedListSet() - Constructor for class LinkedListSet
Creates a new empty LinkedListSet.
LinkedListSet(Collection) - Constructor for class LinkedListSet
Creates a new LinkedListSet with the same contents as the given Collection.
lexicalCategories - Variable in class GapFeaturedGrammar
The list of lexical categories (could be a set but...).
lexicon - Variable in class BottomUpChartParser
The Lexicon used by this BottomUpChartParser.
lexicon - Variable in class LexiconFileHandler
The Lexicon we are building while reading the file.
lhs - Variable in class GrammarRule
The left-hand side of this GrammarRule.
listToString(Iterator) - Static method in class Printing
 
listToString(Iterator, String, String, String) - Static method in class Printing
 
locator - Variable in class GrammarFileHandler
Locator used in producing error messages.
locator - Variable in class LexiconFileHandler
Locator used in producing error messages.

M

main(String[]) - Static method in class AugmentedChartParser
Test the augmented bottom-up chart parser.
main(String[]) - Static method in class AugmentedGrammarFileHandler
 
main(String[]) - Static method in class AugmentedLexiconFileHandler
 
main(String[]) - Static method in class BottomUpChartParser
Test the basic bottom-up chart BottomUpChartParser.
main(String[], Class, Class, Class) - Static method in class BottomUpChartParser
For use by subclasses that need to specify different types of lexicon, grammar, and parser.
main(String[]) - Static method in class GapFeaturedChartParser
Test the gap-featured bottom-up chart parser.
main(String[]) - Static method in class GapFeaturedGrammarFileHandler
 
main(String[]) - Static method in class GrammarFileHandler
Test the GrammarFileHandler.
main(String[]) - Static method in class HeadFeaturedChartParser
Test the head-featured bottom-up chart parser.
main(String[]) - Static method in class HeadFeaturedGrammarFileHandler
 
main(String[]) - Static method in class LexiconFileHandler
Test the LexiconFileHandler.
main(String[]) - Static method in class Test
 
makeGapRule(HeadFeaturedGrammarRule, int) - Method in class GapFeaturedGrammar
Returns a copy of the given rule but with a GAP feature added connecting the mother and the i'th child.

N

nParsesFound - Variable in class BottomUpChartParser
Number of parses found so far.
nParsesWanted - Variable in class BottomUpChartParser
Number of parses after which we should stop (0 means find all parses).
name - Variable in class Symbol
The name of this symbol (what Lisp calls the ``print-name'').
name - Variable in class Variable
The name of this Variable.
next - Variable in class Arc
The index of the next rhs constituent wanted by this Arc.

O

OrderedPair - class OrderedPair.
An OrderedPair is a key/value pair.
OrderedPair(Object, Object) - Constructor for class OrderedPair
Returns a new OrderedPair with the given key and value.
occursIn(Expression) - Method in class Variable
Returns true if this Variable occurs in the given Expression.

P

Printing - class Printing.
Various utility methods for printing things nicely.
Printing() - Constructor for class Printing
 
pairToString(Object, Object) - Static method in class Printing
 
pairToString(Object, Object, String, String, String) - Static method in class Printing
 
parse(String) - Method in class BottomUpChartParser
Parse the given input string.
parseDone() - Method in class BottomUpChartParser
Returns true if we should stop parsing, either because the agenda is empty, or because we have found the requested number of parses.
put(Object, Object) - Method in class AssociationList
Associates the specified value with the specified key in this map.

R

readFile(String) - Method in class AugmentedGrammar
Read the given filename and augment this AugmentedGrammar.
readFile(String) - Method in class AugmentedLexicon
Read the given filename and augment this AugmentedLexicon.
readFile(String) - Method in class GapFeaturedGrammar
Read the given filename and augment this GapFeaturedGrammar.
readFile(String) - Method in class Grammar
Read the given filename and augment this Grammar.
readFile(String) - Method in class GrammarFileHandler
Read the given filename using this handler.
readFile(String) - Method in class HeadFeaturedGrammar
Read the given filename and augment this HeadFeaturedGrammar.
readFile(String) - Method in class Lexicon
Read the given filename and augment this Lexicon.
readFile(String) - Method in class LexiconFileHandler
Read the given filename using this handler.
rhs - Variable in class GrammarRule
The right-hand side of this GrammarRule.
rhsLength - Variable in class Arc
The length of the rhs of the rule associated with this Arc.
rule - Variable in class Arc
The rule this Arc is tracking.
ruleId - Variable in class GrammarFileHandler
 

S

STATE_CATEGORY - Static variable in class LexiconFileHandler
 
STATE_CONSTIT - Static variable in class GrammarFileHandler
 
STATE_DESCRIPTION - Static variable in class GrammarFileHandler
 
STATE_DESCRIPTION - Static variable in class LexiconFileHandler
 
STATE_FEATURE - Static variable in class AugmentedGrammarFileHandler
 
STATE_FEATURE - Static variable in class AugmentedLexiconFileHandler
 
STATE_FILE - Static variable in class GrammarFileHandler
 
STATE_FILE - Static variable in class LexiconFileHandler
 
STATE_GRAMMAR - Static variable in class GrammarFileHandler
 
STATE_HEADFEATURES - Static variable in class HeadFeaturedGrammarFileHandler
 
STATE_LEXICALCATEGORIES - Static variable in class GapFeaturedGrammarFileHandler
 
STATE_LEXICON - Static variable in class LexiconFileHandler
 
STATE_RULE - Static variable in class GrammarFileHandler
 
STATE_SENSE - Static variable in class LexiconFileHandler
 
STATE_WORD - Static variable in class LexiconFileHandler
 
SYMBOL_GAP - Variable in class GapFeaturedGrammar
The Symbol ``GAP'', used for indicating the GAP feature.
SYMBOL_PLUS - Variable in class GapFeaturedGrammar
The Symbol ``+'', used for indicating the GAP feature's value.
SYMBOL_S - Variable in class BottomUpChartParser
The Symbol ``S'', used for the syntactic category representing complete parses.
Symbol - class Symbol.
Symbols are a basic datatype in Lisp.
Symbol(String) - Constructor for class Symbol
Create a new symbol with the given name.
savedCat - Variable in class GapFeaturedGrammarFileHandler
 
savedFeature - Variable in class GapFeaturedGrammarFileHandler
 
savedFeatures - Variable in class GapFeaturedGrammarFileHandler
 
savedIsHead - Variable in class GapFeaturedGrammarFileHandler
 
setBinding(Variable, Object) - Method in class BindingSet
Sets the binding of the given Variable in this BindingSet to the given value.
setDebug(boolean) - Static method in class Debug
Specify whether to print debug messages.
setDebugIO(boolean) - Static method in class Debug
Specify whether to print debug messages.
setDescription(String) - Method in class Grammar
Sets the text description of this Grammar.
setDescription(String) - Method in class Lexicon
Sets the text description of this Lexicon.
setDocumentLocator(Locator) - Method in class GrammarFileHandler
SAX ContentHandler method called at the start of processing a document.
setDocumentLocator(Locator) - Method in class LexiconFileHandler
SAX ContentHandler method called at the start of processing a document.
setFeatureValue(Symbol, Unifiable) - Method in class FeatureSet
Set the value of the given feature in this FeatureSet.
setGrammar(Grammar) - Method in class BottomUpChartParser
Set the Grammar used by this BottomUpChartParser.
setHeadFeatures(Symbol, List) - Method in class HeadFeaturedGrammar
Sets the list of features that are head features for the given syntactic category.
setLexicalCategories(List) - Method in class GapFeaturedGrammar
Sets the list of lexical categories for this GapFeaturedGrammar.
setLexicon(Lexicon) - Method in class BottomUpChartParser
Set the Lexicon used by this BottomUpChartParser.
setNParsesWanted(int) - Method in class BottomUpChartParser
Set the number of parses after which to stop (0 means find all parses).
setTokenizer(Tokenizer) - Method in class BottomUpChartParser
Set the Tokenizer used by this BottomUpChartParser.
setTracingEnabled(boolean) - Static method in class Debug
Specify whether to print trace messages.
setValue(Object) - Method in class OrderedPair
Sets the value of this OrdredPair.
size() - Method in class LinkedListSet
Returns the number of elements in this set.
start - Variable in class Arc
The starting index of this Arc.
start - Variable in class Entry
The starting index of this Entry.
startElement(String, String, String, Attributes) - Method in class AugmentedGrammarFileHandler
 
startElement(String, String, String, Attributes) - Method in class AugmentedLexiconFileHandler
 
startElement(String, String, String, Attributes) - Method in class GapFeaturedGrammarFileHandler
 
startElement(String, String, String, Attributes) - Method in class GrammarFileHandler
SAX ContentHandler method called when a start-element tag is encountered.
startElement(String, String, String, Attributes) - Method in class HeadFeaturedGrammarFileHandler
 
startElement(String, String, String, Attributes) - Method in class LexiconFileHandler
SAX ContentHandler method called when a start-element tag is encountered.
state - Variable in class GrammarFileHandler
 
state - Variable in class LexiconFileHandler
 
symbolTable - Static variable in class Symbol
Private static (class) field holding name->Symbol mapping.

T

Test - class Test.
 
Test() - Constructor for class Test
 
Tokenizer - class Tokenizer.
Tokenizes input strings prior to parsing.
Tokenizer() - Constructor for class Tokenizer
Create a new Tokenizer.
test(Unifiable, Unifiable) - Static method in class Test
 
textBuffer - Variable in class GrammarFileHandler
 
textBuffer - Variable in class LexiconFileHandler
 
toString() - Method in class Arc
Returns the String representation of this Arc.
toString() - Method in class AugmentedConstituent
Returns the printable representation of this AugmentedConstituent as a String.
toString() - Method in class BindingSet
Returns the String representation of this BindingSet.
toString() - Method in class Constituent
Returns the printable representation of this Constituent as a String.
toString() - Method in class Entry
Returns the String representation of this Entry.
toString() - Method in class Expression
Returns the printable representation of this Expression as a String (using Lisp list syntax).
toString() - Method in class FeatureSet
Returns the String representation of this FeatureSet.
toString() - Method in class GrammarRule
Returns the printable representation of this GrammarRule.
toString(int) - Method in class GrammarRule
Returns the printable representation of this GrammarRule with the ``index'' marker at position NEXT of the rhs.
toString() - Method in class HeadFeaturedConstituent
Returns the printable representation of this HeadFeaturedConstituent as a String.
toString() - Method in class OrderedPair
Returns the String representation of this OrderedPair.
toString() - Method in class Symbol
Returns the printable representation of this Symbol (i.e., its name).
toString() - Method in class Variable
Returns the printable representation of this Variable as a String.
toString() - Method in class VariableValueSet
Returns the printable representation of this VariableValueSet as a String (using Lisp list syntax).
tokenizeInput(String) - Method in class Tokenizer
Tokenize an input sentence and return a List of Symbols.
tokenizer - Variable in class BottomUpChartParser
The Tokenizer used by this BottomUpChartParser.
tokens - Variable in class BottomUpChartParser
The input tokens being parsed (for debugging).
tokensAsString(int, int) - Method in class BottomUpChartParser
Return a string consisting of the input tokens of the sentence being parsed within the given start-end range.
trace(String) - Static method in class Debug
Print a trace message (if these are enabled).
traceEnabled - Static variable in class Debug
Flag whether to print trace messages.

U

Unifiable - interface Unifiable.
Interface implemented by objects that can be unified.
unifyWith(Unifiable, BindingSet) - Method in class AugmentedConstituent
Returns true if this AugmentedConstituent unifies with the given one, and puts the unifying substitution in bindings if so.
unifyWith(Unifiable, BindingSet) - Method in class Expression
Try to unify this Expression with another Unifiable.
unifyWith(FeatureSet, BindingSet) - Method in class FeatureSet
Returns true if this FeatureSet unifies with the given one, and puts the unifying substitution in the given BindingSet.
unifyWith(Unifiable, BindingSet) - Method in class Symbol
Try to unify this Symbol with another Unifiable.
unifyWith(Unifiable, BindingSet) - Method in interface Unifiable
Attempts to unify two Unifiables.
unifyWith(Unifiable, BindingSet) - Method in class Variable
Try to unify this Variable with another Unifiable.

V

Variable - class Variable.
Variables can be constrained with a list of possible values.
Variable(Symbol) - Constructor for class Variable
Create an unconstrained Variable with given name.
Variable(Symbol, VariableValueSet) - Constructor for class Variable
Create a new Variable with then given name and value restriction.
VariableValueSet - class VariableValueSet.
Variables can be constrained by sets of possible values.
VariableValueSet() - Constructor for class VariableValueSet
 
value - Variable in class OrderedPair
The value of this OrderedPair.
values - Variable in class Variable
The possible values of this Variable (if any, otherwise unconstrained).
varTable - Variable in class AugmentedGrammarFileHandler
 

W

warn(String) - Static method in class Debug
Print a warning message (unconditionally).
warning(SAXParseException) - Method in class GrammarFileHandler
Receive notification of a warning.
warning(SAXParseException) - Method in class LexiconFileHandler
Receive notification of a warning.
word - Variable in class LexiconFileHandler
 

X

XMLUtil - class XMLUtil.
Useful methods for dealing with XML.
XMLUtil() - Constructor for class XMLUtil
 

A B C D E F G H I K L M N O P R S T U V W X