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

$

$ - Static variable in class gi.Lexicon

The terminal matched by the character at the end of a source stream.

$_EXPRESSION - Static variable in class gi.Lexicon

The Alphabet containing the character at the end of a source stream.

A

A - Variable in class gi.Grammar.Production

The nonterminal on the left side of this Production.

A - Variable in class gi.Lexicon.Match

The Character or String representing this Alphabet.

a - Variable in class gi.LL1_Grammar

The lookahead terminal.

a1 - Variable in class gi.Lexicon.Range

The first character in the range.

a2 - Variable in class gi.Lexicon.Range

The last character in the range.

accept(Lexicon.Set<Integer>) - Method in class gi.Lexicon

Computes the current final state, if any, in the lexical NFA.

add(E) - Method in class gi.Lexicon.Set

Adds an element to this Set.

add(int, Lexicon.Set<E>) - Method in class gi.Lexicon.Set

Adds a Set of elements to this Set.

add(Lexicon.Set<E>) - Method in class gi.Lexicon.Set

Adds a Set of elements to this Set.

alnum() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the alphanumeric characters.

alpha() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the alphabetic characters.

B

beta - Variable in class gi.Grammar.Production

The phrase on the right side of this Production.

blank() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the blank characters.

C

category - Variable in class gi.Lexicon.UnicodeCategory

The byte representing the Unicode general category.

child - Variable in class gi.Grammar.ParseTree

The subtrees of the root of this ParseTree.

clone() - Method in class gi.Lexicon.Concatenation

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Expression

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Match

Creates a clone of this Alphabet, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.NonMatch

Creates a clone of this Alphabet, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.PosixClass

Creates a clone of this Alphabet, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Range

Creates a clone of this Alphabet, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Repetition

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Singleton

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.UnicodeCategory

Creates a clone of this Alphabet, and replicates the NFA constructed from this Expression.

clone() - Method in class gi.Lexicon.Union

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

closure(Lexicon.Set<Integer>) - Static method in class gi.Lexicon

Computes a reflexive transitive closure under empty transition using the lexical NFA.

closure(LR0_Grammar.Set<LR0_Grammar.Context>) - Method in class gi.LR0_Grammar

Computes the reflexive transitive closure of a Set of LR(0) Contexts under empty transition.

closure(LR0_Grammar.Set<LR0_Grammar.Context>) - Method in class gi.LR1_Grammar

Computes the reflexive transitive closure of a Set of LR(1) Contexts under empty transition.

cntrl() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the control characters.

CONFLICT - Static variable in class gi.Grammar

debug switch constant enables printing parsing conflicts encountered during syntax analysis.

contains(char) - Method in class gi.Lexicon.Alphabet

Indicates whether a character occurs in this Alphabet.

contains(char) - Method in class gi.Lexicon.Match

Indicates whether a character occurs in this Alphabet.

contains(char) - Method in class gi.Lexicon.NonMatch

Indicates whether a character occurs in this Alphabet.

contains(char) - Method in class gi.Lexicon.PosixClass

Indicates whether a character occurs in this Alphabet.

contains(char) - Method in class gi.Lexicon.Range

Indicates whether a character occurs in this Alphabet.

contains(char) - Method in class gi.Lexicon.UnicodeCategory

Indicates whether a character occurs in this Alphabet.

D

debug - Variable in class gi.Lexicon

The debug switches, initially zero.

delta - Static variable in class gi.Lexicon

The transition relation of the lexical NFA.

descend(LineNumberReader, 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 Alphabet containing the decimal digit characters.

E

E - Variable in class gi.Lexicon

The mapping representing this Lexicon.

e1 - Variable in class gi.Lexicon.Concatenation

The left operand Expression.

e1 - Variable in class gi.Lexicon.Repetition

The operand Expression.

e1 - Variable in class gi.Lexicon.Union

The left operand Expression.

e2 - Variable in class gi.Lexicon.Concatenation

The right operand Expression.

e2 - Variable in class gi.Lexicon.Union

The right operand Expression.

equals(Object) - Method in class gi.Grammar.Production

equals(Object) - Method in class gi.LR0_Grammar.Context

ERE - Class in gi

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).

ere - Static variable in class gi.ERE

The Grammar for POSIX extended regular expressions (EREs).

excludeNull - Variable in class gi.Lexicon.Set

The null exclusion indicator.

expected(Object) - Method in class gi.LL1_Grammar

Computes the terminals matching a nonterminal.

expected(LR0_Grammar.Set<LR0_Grammar.Context>) - Method in class gi.LR0_Grammar

Computes the terminals expected in a Set of LR(0) Contexts.

expected(LR0_Grammar.Set<LR0_Grammar.Context>) - Method in class gi.LR1_Grammar

Computes the terminals expected in a Set of LR(1) Contexts.

expected(LR0_Grammar.Set<LR0_Grammar.Context>) - Method in class gi.SLR1_Grammar

Computes the terminals expected in a Set of LR(0) Contexts.

expression(String) - Static method in class gi.ERE

Creates an Expression by interpreting a POSIX extended regular expression (ERE), as used in egrep.

expression(String) - Static method in class gi.Lexicon

Creates an Expression by interpreting a POSIX extended regular expression (ERE), as used in egrep.

extend(LineNumberReader) - Method in exception gi.Lexicon.Exception

Extends the error message in this Exception.

F

f(Grammar.ParseTree, int) - Method in class gi.Grammar.Semantics

Evaluates attributes in a ParseTree when interpreting.

f - Variable in class gi.Lexicon.Expression

The final state of the NFA constructed from this Expression.

F - Variable in class gi.Lexicon

The final states of the lexical NFA.

first - Variable in class gi.Grammar

The mapping from a nonterminal to its first set in this Grammar.

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.

first(Object[]) - Method in class gi.Grammar

Computes the first set of a phrase.

first_beta - Variable in class gi.Grammar

A first set computed by first(beta, start).

FIRST_FOLLOW - Static variable in class gi.Grammar

debug switch constant enables printing first and follow sets precomputed during syntax analysis.

follow - Variable in class gi.Grammar

The mapping from a nonterminal to its follow set in this Grammar.

follow(Object) - Method in class gi.Grammar

Returns the follow set of a nonterminal.

follow - Variable in class gi.LR1_Grammar.Context

The follow Set in this LR(1) Context.

frontier - Variable in class gi.LR1_Grammar.Context

The frontier beyond which reflexive transitive closure has not been pursued.

G

getMessage() - Method in exception gi.Lexicon.Exception

Returns the error message.

gi - package gi

This package implements regular and context-free language theory--Lexicon and Grammar.

grab(LineNumberReader) - Method in class gi.Grammar

Grabs a terminal from a source character stream using this Grammar.

grab(LineNumberReader) - Method in class gi.Lexicon

Grabs a terminal from a source character stream using this Lexicon.

Grammar - Class in gi

This class implements a Grammar.

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 G.

Grammar.ParseTree - Class in gi

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 in gi

This class implements a Production.

Grammar.Production(Object, Object[]) - Constructor for class gi.Grammar.Production

Constructs a Production with a nonterminal and phrase.

Grammar.Production(Grammar.Production) - Constructor for class gi.Grammar.Production

Constructs a Production that is a copy of an existing Production.

Grammar.Semantics - Class in gi

This class implements Semantics embedded in productions and evaluated when interpreting.

Grammar.Semantics() - Constructor for class gi.Grammar.Semantics

Constructs Semantics.

graph() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the graphical characters.

I

i - Variable in class gi.Lexicon.Expression

The initial state of the NFA constructed from this Expression.

I - Variable in class gi.Lexicon

The initial states of the lexical NFA.

initial() - Method in class gi.Lexicon

Returns the initial states of the lexical NFA.

initial() - Method in class gi.LR0_Grammar

Computes the initial state of the LR(0) DFA.

initial() - Method in class gi.LR1_Grammar

Computes the initial state of the LR(1) DFA.

interpret(LineNumberReader) - Method in class gi.Grammar

Interprets a source character stream using an LR(1) parser around this Grammar.

interpret(String[]) - Method in class gi.Grammar

Interprets by command-line arguments using this Grammar.

interpret(LineNumberReader) - Method in class gi.Lexicon

Repeatedly invokes grab(source) until the end of the source stream reached.

interpret(Reader) - Method in class gi.Lexicon

Interprets a source character stream using this Lexicon.

interpret(String) - Method in class gi.Lexicon

Interprets a source string using this Lexicon.

interpret(InputStream) - Method in class gi.Lexicon

Interprets a source byte stream using this Lexicon.

interpret() - Method in class gi.Lexicon

Interprets the standard input stream using this Lexicon.

interpret(File) - Method in class gi.Lexicon

Interprets a source file using this Lexicon.

interpret(PipedWriter) - Method in class gi.Lexicon

Interprets a source pipe using this Lexicon.

interpret(String[]) - Method in class gi.Lexicon

Lexical analysis by command-line arguments using this Lexicon.

interpret(LineNumberReader) - Method in class gi.LL1_Grammar

Interprets a source character stream by LL(1) recursive descent.

interpret(LineNumberReader) - Method in class gi.LR0_Grammar

Interprets a source character stream by LR shift-reduce ascent.

L

LEXICAL - Static variable in class gi.Lexicon

debug switch constant enabling printing terminals and associated words grabbed during lexical analysis.

Lexicon - Class in gi

This class implements a Lexicon.

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.

Lexicon.Alphabet - Class in gi

This class implements an Alphabet of character symbols.

Lexicon.Alphabet() - Constructor for class gi.Lexicon.Alphabet

Lexicon.Concatenation - Class in gi

This class implements an Expression expressing the concatenation of two regular languages.

Lexicon.Concatenation(Lexicon.Expression, Lexicon.Expression) - Constructor for class gi.Lexicon.Concatenation

Constructs an Expression expressing the concatenation of two regular languages, and builds the NFA constructed from this Expression.

Lexicon.Exception - Exception in gi

This class implements an Exception.

Lexicon.Exception(String) - Constructor for exception gi.Lexicon.Exception

Constructs an Exception with a message.

Lexicon.Expression - Class in gi

This class implements an Expression expressing a regular language.

Lexicon.Expression() - Constructor for class gi.Lexicon.Expression

Lexicon.Match - Class in gi

This class implements an Alphabet containing some characters.

Lexicon.Match(Integer, Object, Integer) - Constructor for class gi.Lexicon.Match

Constructs an Alphabet containing some characters, and builds the NFA constructed from this Expression.

Lexicon.Match(Integer, char, Integer) - Constructor for class gi.Lexicon.Match

Constructs an Alphabet containing one character, and builds the NFA constructed from this Expression.

Lexicon.Match(char) - Constructor for class gi.Lexicon.Match

Constructs an Alphabet containing one character, and builds the NFA constructed from this Expression.

Lexicon.Match(Object) - Constructor for class gi.Lexicon.Match

Constructs an Alphabet containing some characters, and builds the NFA constructed from this Expression.

Lexicon.NonMatch - Class in gi

This class implements an Alphabet containing all except some characters.

Lexicon.NonMatch(char) - Constructor for class gi.Lexicon.NonMatch

Constructs an Alphabet containing all characters except one, and builds the NFA constructed from this Expression.

Lexicon.NonMatch(Object) - Constructor for class gi.Lexicon.NonMatch

Constructs an Alphabet containing all characters except some, and builds the NFA constructed from this Expression.

Lexicon.PosixClass - Class in gi

This class implements an Alphabet containing the characters in a POSIX character class.

Lexicon.PosixClass(int) - Constructor for class gi.Lexicon.PosixClass

Constructs an Alphabet containing the characters in a POSIX character class, and builds the NFA constructed from this Expression.

Lexicon.Range - Class in gi

This class implements an Alphabet containing the characters in a range.

Lexicon.Range(char, char) - Constructor for class gi.Lexicon.Range

Constructs an Alphabet containing the characters in a range, and builds the NFA constructed from this Expression.

Lexicon.Repetition - Class in gi

This class implements an Expression expressing the repetition of a regular language.

Lexicon.Repetition(Lexicon.Expression, int, int) - Constructor for class gi.Lexicon.Repetition

Constructs an Expression expressing the repetition of a regular language, and builds the NFA constructed from this Expression.

Lexicon.Set<E> - Class in gi

This class implements a Set.

Lexicon.Set(int) - Constructor for class gi.Lexicon.Set

Constructs a Set with an initial capacity.

Lexicon.Singleton - Class in gi

This class implements an Expression expressing a singleton language.

Lexicon.Singleton(String) - Constructor for class gi.Lexicon.Singleton

Constructs an Expression expressing a singleton language, and builds the NFA constructed from this Expression.

Lexicon.UnicodeCategory - Class in gi

This class implements an Alphabet containing the characters in a Unicode general category.

Lexicon.UnicodeCategory(byte) - Constructor for class gi.Lexicon.UnicodeCategory

Constructs an Alphabet containing the characters in a Unicode general category, and builds the NFA constructed from this Expression.

Lexicon.Union - Class in gi

This class implements an Expression expressing the union of two regular languages.

Lexicon.Union(Lexicon.Expression, Lexicon.Expression) - Constructor for class gi.Lexicon.Union

Constructs an Expression expressing the union of two regular languages, and builds the NFA constructed from this Expression.

LL1_Grammar - Class in gi

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.LR0_Grammar.Context

The lookahead position in this LR(0) Context.

lower() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the lowercase alphabetic characters.

LR0_Grammar - Class in gi

This class implements an LR(0) parser around a Grammar.

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.

LR0_Grammar.Context - Class in gi

This class implements an LR(0) Context.

LR0_Grammar.Context(Grammar.Production, int) - Constructor for class gi.LR0_Grammar.Context

Constructs an LR(0) Context.

LR0_Grammar.Set<E extends LR0_Grammar.Context> - Class in gi

This class implements a Set of LR(0) Contexts.

LR0_Grammar.Set() - Constructor for class gi.LR0_Grammar.Set

Constructs an empty Set of LR(0) Contexts.

LR1_Grammar - Class in gi

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.

LR1_Grammar.Context - Class in gi

This class implements an LR(1) Context.

LR1_Grammar.Context(Grammar.Production, int, Lexicon.Set<Object>) - Constructor for class gi.LR1_Grammar.Context

Constructs an LR(1) Context.

M

max - Variable in class gi.Lexicon.Repetition

The maximum number of times e1 is repeated.

message - Variable in exception gi.Lexicon.Exception

The extended error message.

min - Variable in class gi.Lexicon.Repetition

The minimum number of times e1 is repeated.

N

nonterminal(Object) - Method in class gi.Grammar

Indicates whether a symbol is a nonterminal in this Grammar.

P

P - Variable in class gi.Grammar

The Productions put into this Grammar.

parse(Object, Object) - Method in class gi.LL1_Grammar

Computes a Production to use in a leftmost derivation.

parse(LR0_Grammar.Set<LR0_Grammar.Context>, Object) - Method in class gi.LR0_Grammar

Computes the Production to use in a reverse rightmost derivation.

parse(LR0_Grammar.Set<LR0_Grammar.Context>, Object) - Method in class gi.LR1_Grammar

Computes the Production to use in a reverse rightmost derivation.

parse(LR0_Grammar.Set<LR0_Grammar.Context>, Object) - Method in class gi.SLR1_Grammar

Computes the Production to use in a reverse rightmost derivation.

PARSE_TREE - Static variable in class gi.Grammar

debug switch constant enables printing each ParseTree produced by syntax analysis.

posixClass - Variable in class gi.Lexicon.PosixClass

The bit mask representing this PosixClass.

print() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the printable characters.

PSize - Static variable in class gi.Grammar

The number of Productions constructed.

punct() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the punctuation characters.

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.

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.

Q

QSize - Static variable in class gi.Lexicon

The number of lexical NFA states constructed.

R

R - Variable in class gi.Lexicon

The states through which the lexical NFA transitions.

root - Variable in class gi.Grammar.ParseTree

The symbol at the root of this ParseTree.

S

S - Variable in class gi.Grammar

The start symbol of this Grammar.

s() - Static method in class gi.Lexicon

Creates a new state in the lexical NFA.

S$ - Static variable in class gi.LR0_Grammar

The augmented start symbol.

serial - Variable in class gi.Grammar.Production

The serial number of this Production.

SLR1_Grammar - Class in gi

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 Alphabet containing the space characters.

SYNTAX - Static variable in class gi.Grammar

debug switch constant enables printing parsing decisions made during syntax analysis.

T

t - Static variable in class gi.Grammar.ParseTree

The last string representation of a ParseTree returned.

T - Variable in class gi.Grammar

The terminals put into this Grammar.

terminal(Object) - Method in class gi.Grammar

Indicates whether a symbol is a terminal in this Grammar.

terminal(Object) - Method in class gi.Lexicon

Indicates whether a symbol is a terminal in this Lexicon.

TERMINALS - Static variable in class gi.Lexicon

debug switch constant enabling printing the set of terminals before lexical analysis.

toString(int) - Method in class gi.Grammar.ParseTree

Appends the string representation of this ParseTree to t.

toString() - Method in class gi.Grammar.ParseTree

Returns the string representation of this ParseTree.

toString() - Method in class gi.Grammar.Production

Returns the string representation of this Production.

toString() - Method in class gi.Lexicon.Set

toString() - Method in class gi.LR0_Grammar.Context

Returns the string representation of this LR(0) Context.

toString() - Method in class gi.LR0_Grammar.Set

Returns the string representation of this Set of LR(0) Contexts.

toString() - Method in class gi.LR0_Grammar

Returns the string representation of this parser, specifically "LR(0)".

toString() - Method in class gi.LR1_Grammar.Context

Returns the string representation of this LR(1) Context.

toString() - Method in class gi.LR1_Grammar

Returns the string representation of this parser, specifically "LR(1)".

toString() - Method in class gi.SLR1_Grammar

Returns the string representation of this parser, specifically "SLR(1)".

transition(Lexicon.Set<Integer>, char, Lexicon.Set<Integer>) - Static method in class gi.Lexicon

Computes a transition using the lexical NFA.

transition(LR0_Grammar.Set<LR0_Grammar.Context>, Object) - Method in class gi.LR0_Grammar

Computes a transition from a Set of LR(0) Contexts on a symbol.

transition(LR0_Grammar.Set<LR0_Grammar.Context>, Object) - Method in class gi.LR1_Grammar

Computes a transition from a Set of LR(1) Contexts on a symbol.

U

upper() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the uppercase alphabetic characters.

V

value - Variable in class gi.Grammar.ParseTree

The attribute value at the root of this ParseTree.

VERBOSE - Static variable in class gi.Lexicon

debug switch constant enabling all debugging.

W

w - 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

x - Variable in class gi.Lexicon.Singleton

The string whose singleton language is expressed.

xdigit() - Static method in class gi.Lexicon.PosixClass

Creates an Alphabet containing the hexadecimal digit characters.

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