Generic Interpreter 0.9
Private API
A B C D E F G I K L M N P R S T U W X

A

accept - Variable in class gi.Lexicon.Expression
The accept state of the NFA recognizing the language denoted by this Expression.
accepts - Variable in class gi.Lexicon
The mapping from an NFA accept state to the terminal it recognizes in this Lexicon.
add(Grammar.Production, int, Lexicon.Set) - Method in class gi.LR0_Grammar.State
Adds a Context to this State.
add(Lexicon.Set, int) - Method in class gi.Lexicon.Set
Adds a Set of elements to this Set.
add(Object) - Method in class gi.Lexicon.Set
Adds an element to this Set.
alnum() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of alphanumeric characters.
alpha() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of alphabetic characters.
append(Grammar.Production, int, Lexicon.Set) - Method in class gi.LR0_Grammar.State
Appends a Context to this State.
append(Object) - Method in class gi.Lexicon.Set
Appends an element to this Set.
attribute - Variable in class gi.Grammar.ParseTree
The attribute at the root of this ParseTree.

B

blank() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of blank characters.

C

c - Variable in class gi.Lexicon.Match
The character whose singleton set is denoted.
category - Variable in class gi.Lexicon.UnicodeCategory
The Unicode category whose set is denoted.
closure(Lexicon.Set) - Static method in class gi.Lexicon
Computes a null-closure using the lexical NFA.
closure(LR0_Grammar.State) - Method in class gi.LR0_Grammar
Computes the null-closure of a State.
cntrl() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of control characters.
contains(char) - Method in class gi.Lexicon.Alphabet
Indicates whether a character is in this Alphabet.
contains(char) - Method in class gi.Lexicon.Match
Indicates whether a character is in the set denoted by this Expression.
contains(char) - Method in class gi.Lexicon.NonMatch
Indicates whether a character is in the set denoted by this Expression.
contains(char) - Method in class gi.Lexicon.Range
Indicates whether a character is in the set denoted by this Expression.
contains(char) - Method in class gi.Lexicon.PosixClass
Indicates whether a character is in the set denoted by this Expression.
contains(char) - Method in class gi.Lexicon.UnicodeCategory
Indicates whether a character is in the set denoted by this Expression.
contains(Object) - Method in class gi.Lexicon.Set
Indicates if an element occurs in this Set.
contexts - Variable in class gi.LR0_Grammar.State
The Contexts in this State.
copy() - Method in class gi.Lexicon.Expression
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Union
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Concatenation
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Repetition
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Singleton
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Match
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.NonMatch
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.Range
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.PosixClass
Creates a copy of this Expression.
copy() - Method in class gi.Lexicon.UnicodeCategory
Creates a copy of this Expression.

D

descend(BufferedReader, Grammar.ParseTree) - Method in class gi.LL1_Grammar
Completes a seed ParseTree by LL(1) recursive descent.
digit() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of decimal digit characters.

E

elements - Variable in class gi.Lexicon.Set
The elements in this Set.
END_OF_SOURCE - Static variable in class gi.Lexicon
The terminal matching the character at the end of a source stream.
END_OF_SOURCE_EXPRESSION - Static variable in class gi.Lexicon
The Expression denoting the set containing the character at the end of a source stream.
ere - Static variable in class gi.ERE
The Grammar for POSIX extended regular expressions (EREs).
ERE - class gi.ERE.
This class implements a Grammar for interpreting POSIX extended regular expressions (EREs).
ERE() - Constructor for class gi.ERE
Constructs a Grammar for POSIX extended regular expressions (EREs).
evaluate(Grammar.ParseTree) - Method in class gi.Grammar.Semantics
Evaluates attributes in a ParseTree when interpreting.
exclude - Variable in class gi.Lexicon.Set
The null exclusion indicator.
expected(LR0_Grammar.State) - Method in class gi.LR0_Grammar
Computes the terminals expected in a State.
expected(Object) - Method in class gi.LL1_Grammar
Computes the terminals matching a nonterminal.
expression(String) - Static method in class gi.Lexicon
Creates an Expression by interpreting a POSIX extended regular expression (ERE), as used in egrep.
extend(BufferedReader) - Method in class gi.Lexicon.Exception
Extends the error message in this Exception.

F

first - Variable in class gi.Grammar
The first set computed by first(phrase, start).
first - Variable in class gi.Lexicon.Range
The first character in the range.
first(Object) - Method in class gi.Grammar
Returns the first set of a nonterminal.
first(Object[], int) - Method in class gi.Grammar
Computes the first set of a phrase.
firsts - Variable in class gi.Grammar
The mapping from a nonterminal to its first set in this Grammar.
follow - Variable in class gi.LR0_Grammar.Context
The follow Set in this Context.
follow(Object) - Method in class gi.Grammar
Returns the follow set of a nonterminal.
follows - Variable in class gi.Grammar
The mapping from a nonterminal to its follow set in this Grammar.
frontier - Variable in class gi.LR0_Grammar.Context
The frontier beyond which null-closure has not been pursued.

G

getMessage() - Method in class gi.Lexicon.Exception
Returns the error message.
gi - package gi
This package implements regular and context-free language theory--Lexicon and Grammar.
grab(BufferedReader) - Method in class gi.Lexicon
Grabs a terminal from a source character stream using this Lexicon.
grab(BufferedReader) - Method in class gi.Grammar
Grabs terminals from a source character stream using this Grammar.
Grammar - class gi.Grammar.
This class implements a Grammar.
Grammar.ParseTree - class gi.Grammar.ParseTree.
This class implements a ParseTree constructed by interpreting a source stream.
Grammar.ParseTree(Object, Object, Grammar.ParseTree[]) - Constructor for class gi.Grammar.ParseTree
Constructs a ParseTree with a root and its subtrees.
Grammar.Production - class gi.Grammar.Production.
This class implements a Production.
Grammar.Production(Object, Object[]) - Constructor for class gi.Grammar.Production
Constructs a Production with a nonterminal and phrase.
Grammar.Semantics - class gi.Grammar.Semantics.
This class implements Semantics embedded in productions and evaluated when interpreting.
Grammar.Semantics() - Constructor for class gi.Grammar.Semantics
Constructs Semantics.
Grammar() - Constructor for class gi.Grammar
Constructs an empty Grammar.
Grammar(Grammar) - Constructor for class gi.Grammar
Constructs a Grammar that is a shallow copy of grammar.
graph() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of graphical characters.

I

initial - Variable in class gi.Lexicon
The initial state of this Lexicon.
initial - Variable in class gi.Lexicon.Expression
The initial state of the NFA recognizing the language denoted by this Expression.
initial() - Method in class gi.Lexicon
Returns the initial state of this Lexicon.
interpret() - Method in class gi.Grammar
Interprets the standard input stream using this Grammar.
interpret(File) - Method in class gi.Grammar
Interprets a source file using this Grammar.
interpret(InputStream) - Method in class gi.Grammar
Interprets a source byte stream using this Grammar.
interpret(LineNumberReader) - Method in class gi.Grammar
Interprets a source character stream using an LR(1) parser around this Grammar.
interpret(LineNumberReader) - Method in class gi.LR0_Grammar
Interprets a source character stream by LR shift-reduce ascent.
interpret(LineNumberReader) - Method in class gi.LL1_Grammar
Interprets a source character stream by LL(1) recursive descent.
interpret(PipedWriter) - Method in class gi.Grammar
Interprets a source pipe using this Grammar.
interpret(Reader) - Method in class gi.Grammar
Interprets a source character stream using this Grammar.
interpret(String) - Method in class gi.Grammar
Interprets a source string using this Grammar.
interpret(String[]) - Method in class gi.Grammar
Interprets by command-line arguments using this Grammar.

K

kernel - Variable in class gi.Lexicon.Repetition
The Expression denoting the language whose repetition is expressed.

L

last - Variable in class gi.Lexicon.Range
The last character in the range.
left - Variable in class gi.Lexicon.Union
The Expression denoting the left language.
left - Variable in class gi.Lexicon.Concatenation
The Expression denoting the left language.
Lexicon - class gi.Lexicon.
This class implements a Lexicon.
Lexicon.Alphabet - class gi.Lexicon.Alphabet.
This class implements an Expression denoting a set of characters.
Lexicon.Alphabet() - Constructor for class gi.Lexicon.Alphabet
 
Lexicon.Concatenation - class gi.Lexicon.Concatenation.
This class implements an Expression denoting the concatenation of two regular languages.
Lexicon.Concatenation(Lexicon.Expression, Lexicon.Expression) - Constructor for class gi.Lexicon.Concatenation
Constructs an Expression denoting the concatenation of two regular languages.
Lexicon.Exception - exception gi.Lexicon.Exception.
This class implements an Exception.
Lexicon.Exception(Lexicon, String) - Constructor for class gi.Lexicon.Exception
Constructs an Exception with a message.
Lexicon.Expression - class gi.Lexicon.Expression.
This class implements an Expression denoting a regular language.
Lexicon.Expression() - Constructor for class gi.Lexicon.Expression
 
Lexicon.Match - class gi.Lexicon.Match.
This class implements an Expression denoting the set of characters in a string.
Lexicon.Match(char) - Constructor for class gi.Lexicon.Match
Constructs an Expression denoting the set containing a character.
Lexicon.Match(Integer, char, Integer) - Constructor for class gi.Lexicon.Match
Constructs an Expression denoting the set containing a character.
Lexicon.Match(Lexicon.Set) - Constructor for class gi.Lexicon.Match
Constructs an Expression denoting the set of characters in an Alphabet list.
Lexicon.Match(String) - Constructor for class gi.Lexicon.Match
Constructs an Expression denoting the set of characters in a string.
Lexicon.NonMatch - class gi.Lexicon.NonMatch.
This class implements an Expression denoting the set of characters not in a string.
Lexicon.NonMatch(char) - Constructor for class gi.Lexicon.NonMatch
Constructs an Expression denoting the set of characters except one.
Lexicon.NonMatch(Lexicon.Set) - Constructor for class gi.Lexicon.NonMatch
Constructs an Expression denoting the set of characters not in an Alphabet list.
Lexicon.NonMatch(String) - Constructor for class gi.Lexicon.NonMatch
Constructs an Expression denoting the set of characters not in a string.
Lexicon.PosixClass - class gi.Lexicon.PosixClass.
This class implements an Expression denoting the set of characters in a POSIX class.
Lexicon.PosixClass(int) - Constructor for class gi.Lexicon.PosixClass
Constructs an Expression denoting the set of characters in a POSIX class.
Lexicon.Range - class gi.Lexicon.Range.
This class implements an Expression denoting the set of characters in a range.
Lexicon.Range(char, char) - Constructor for class gi.Lexicon.Range
Constructs an Expression denoting the set of characters in a range.
Lexicon.Repetition - class gi.Lexicon.Repetition.
This class implements an Expression denoting the repetition of a regular language.
Lexicon.Repetition(Lexicon.Expression, int, int) - Constructor for class gi.Lexicon.Repetition
Constructs an Expression denoting the repetition of a regular language.
Lexicon.Set - class gi.Lexicon.Set.
This class implements a Set.
Lexicon.Set(int) - Constructor for class gi.Lexicon.Set
Constructs a Set with an initial capacity.
Lexicon.Singleton - class gi.Lexicon.Singleton.
This class implements an Expression denoting the set containing a string.
Lexicon.Singleton(String) - Constructor for class gi.Lexicon.Singleton
Constructs an Expression denoting the set containing a string.
Lexicon.UnicodeCategory - class gi.Lexicon.UnicodeCategory.
This class implements an Expression denoting the set of characters in a Unicode category.
Lexicon.UnicodeCategory(byte) - Constructor for class gi.Lexicon.UnicodeCategory
Constructs an Expression denoting the set of characters in a Unicode category.
Lexicon.Union - class gi.Lexicon.Union.
This class implements an Expression denoting the union of two regular languages.
Lexicon.Union(Lexicon.Expression, Lexicon.Expression) - Constructor for class gi.Lexicon.Union
Constructs an Expression denoting the union of two regular languages.
Lexicon() - Constructor for class gi.Lexicon
Constructs an empty Lexicon.
Lexicon(Lexicon) - Constructor for class gi.Lexicon
Constructs a Lexicon that is a shallow copy of lexicon.
list - Variable in class gi.Lexicon.Match
The Alphabet list whose set is denoted.
LL1_Grammar - class gi.LL1_Grammar.
This class implements an LL(1) parser around a Grammar.
LL1_Grammar() - Constructor for class gi.LL1_Grammar
Constructs an LL(1) parser around a new empty Grammar.
LL1_Grammar(Grammar) - Constructor for class gi.LL1_Grammar
Constructs an LL(1) parser around an existing Grammar.
lookahead - Variable in class gi.LL1_Grammar
The lookahead terminal.
lower() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of lowercase alphabetic characters.
LR0_Grammar - class gi.LR0_Grammar.
This class implements an LR(0) parser around a Grammar.
LR0_Grammar.Context - class gi.LR0_Grammar.Context.
This class implements a shift/reduce Context.
LR0_Grammar.Context(Grammar.Production, int) - Constructor for class gi.LR0_Grammar.Context
Constructs a shift/reduce Context.
LR0_Grammar.State - class gi.LR0_Grammar.State.
This class implements a State in an LR parser.
LR0_Grammar.State() - Constructor for class gi.LR0_Grammar.State
 
LR0_Grammar() - Constructor for class gi.LR0_Grammar
Constructs an LR(0) parser around a new empty Grammar.
LR0_Grammar(Grammar) - Constructor for class gi.LR0_Grammar
Constructs an LR(0) parser around an existing Grammar.
LR1_Grammar - class gi.LR1_Grammar.
This class implements an LR(1) parser around a Grammar.
LR1_Grammar() - Constructor for class gi.LR1_Grammar
Constructs an LR(1) parser around a new empty Grammar.
LR1_Grammar(Grammar) - Constructor for class gi.LR1_Grammar
Constructs an LR(1) parser around an existing Grammar.

M

max - Variable in class gi.Lexicon.Repetition
The maximum number of times kernel is repeated.
message - Variable in class gi.Lexicon.Exception
The extended error message.
min - Variable in class gi.Lexicon.Repetition
The minimum number of times kernel is repeated.

N

nonterminal - Variable in class gi.Grammar.Production
The nonterminal on the left-hand side of this Production.
nonterminal(Object) - Method in class gi.Grammar
Indicates whether a symbol is a nonterminal in this Grammar.
number - Variable in class gi.Grammar.Production
The number of this Production.

P

parse(LR0_Grammar.State, Object) - Method in class gi.LR0_Grammar
Computes the Production to use in a reverse rightmost derivation.
parse(LR0_Grammar.State, Object) - Method in class gi.SLR1_Grammar
Computes the Production to use in a reverse rightmost derivation.
parse(Object, Object) - Method in class gi.LL1_Grammar
Computes a Production to use in a leftmost derivation.
parse(String) - Static method in class gi.ERE
Creates an Expression by interpreting a POSIX extended regular expression (ERE), as used in egrep.
phrase - Variable in class gi.Grammar.ParseTree
The subtrees of the root of this ParseTree.
phrase - Variable in class gi.Grammar.Production
The phrase on the right-hand side of this Production.
position - Variable in class gi.LR0_Grammar.Context
The progress position in this Context.
posixclass - Variable in class gi.Lexicon.PosixClass
The POSIX class whose set is denoted.
print() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of printable characters.
production - Variable in class gi.LR0_Grammar.Context
The Production in this Context.
productions - Variable in class gi.Grammar
The Productions put into this Grammar.
punct() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of punctuation characters.
put(Integer, Lexicon.Alphabet, Integer) - Static method in class gi.Lexicon
Puts a transition into the lexical NFA.
put(Object, Lexicon.Expression) - Method in class gi.Lexicon
Puts a terminal and associated Expression into this Lexicon.
put(Object, Object[]) - Method in class gi.Grammar
Puts a production into this Grammar.
put(Object, Object[][]) - Method in class gi.Grammar
Puts productions into this Grammar.

R

recognize(Lexicon.Set) - Method in class gi.Lexicon
Computes the terminal recognized by a state in this Lexicon.
right - Variable in class gi.Lexicon.Union
The Expression denoting the right language.
right - Variable in class gi.Lexicon.Concatenation
The Expression denoting the right language.

S

size - Static variable in class gi.Lexicon
The number of NFA states in the lexical NFA.
size - Static variable in class gi.Grammar
The number of Productions constructed.
size - Variable in class gi.Lexicon.Set
The size of this Set.
size - Variable in class gi.LR0_Grammar.State
The number of Contexts in this State.
SLR1_Grammar - class gi.SLR1_Grammar.
This class implements an SLR(1) parser around a Grammar.
SLR1_Grammar() - Constructor for class gi.SLR1_Grammar
Constructs an SLR(1) parser around a new empty Grammar.
SLR1_Grammar(Grammar) - Constructor for class gi.SLR1_Grammar
Constructs an SLR(1) parser around an existing Grammar.
space() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of space characters.
start - Variable in class gi.Grammar
The start symbol of this Grammar.
start - Variable in class gi.LR0_Grammar
The start Context.
state() - Static method in class gi.Lexicon
Creates a new state in the lexical NFA.
states - Variable in class gi.Lexicon
The states through which this Lexicon transitions.
states - Variable in class gi.LR0_Grammar
The states through which this parser transitions.
string - Variable in class gi.Lexicon.Singleton
The string whose singleton set is denoted.
string - Variable in class gi.Lexicon.Match
The string whose set of characters is denoted.
symbol - Variable in class gi.Grammar.ParseTree
The symbol at the root of this ParseTree.

T

terminal(Object) - Method in class gi.Lexicon
Indicates whether a symbol is a terminal in this Lexicon.
terminal(Object) - Method in class gi.Grammar
Indicates whether a symbol is a terminal in this Grammar.
terminals - Variable in class gi.Lexicon
The terminals put into this Lexicon.
terminals - Variable in class gi.Grammar
The terminals put into this Grammar.
toString() - Method in class gi.Grammar.ParseTree
Returns a string representation of this ParseTree.
toString() - Method in class gi.Grammar.Production
Returns a string representation of this Production.
toString() - Method in class gi.Lexicon.Set
Returns a string representation of this Set.
toString() - Method in class gi.LR0_Grammar.Context
Returns a string representation of this Context.
toString() - Method in class gi.LR0_Grammar.State
Returns a string representation of this State.
toString(int) - Method in class gi.Grammar.ParseTree
Returns a string representation of this ParseTree.
transition(Lexicon.Set, char, Lexicon.Set) - Static method in class gi.Lexicon
Computes a transition using the lexical NFA.
transition(LR0_Grammar.State, Object, LR0_Grammar.State) - Static method in class gi.LR0_Grammar
Computes a transition from a State on a symbol.
transitions - Static variable in class gi.Lexicon
The transition function of the lexical NFA.
tree - Static variable in class gi.Grammar.ParseTree
The last string representation of a ParseTree returned.
trees - Variable in class gi.LR0_Grammar
The parse trees through which this parser transitions.

U

upper() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of uppercase alphabetic characters.

W

word - Variable in class gi.Lexicon
The StringBuffer containing the word most recently grabbed.
word() - Method in class gi.Lexicon
Returns the word most recently grabbed using this Lexicon.

X

xdigit() - Static method in class gi.Lexicon.PosixClass
Creates an Expression denoting the set of hexadecimal digit characters.

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

© 1999-2000 Craig A. Rich <carich@acm.org>