$ A B C D E F G I L P 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.

A

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

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

Creates an Alphabet containing the blank characters.

C

CONFLICT - Static variable in class gi.Grammar

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

child - Variable in class gi.Grammar.ParseTree

The subtrees of the root of this ParseTree.

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

Creates an Alphabet containing the control characters.

D

debug - Variable in class gi.Lexicon

The debug switches, initially zero.

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

Creates an Alphabet containing the decimal digit characters.

E

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

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

F

FIRST_FOLLOW - Static variable in class gi.Grammar

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

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

Evaluates attributes in a ParseTree when interpreting.

G

Grammar - class gi.Grammar.

This class implements a Grammar.

Grammar() - Constructor for class gi.Grammar

Constructs an empty Grammar.

Grammar.ParseTree - class gi.Grammar.ParseTree.

This class implements a ParseTree constructed by interpreting a source stream.

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.

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

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

Creates an Alphabet containing the graphical characters.

I

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

Interprets by command-line arguments using this Grammar.

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.

L

LEXICAL - Static variable in class gi.Lexicon

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

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.

LR0_Grammar - class gi.LR0_Grammar.

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.

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.

Lexicon - class gi.Lexicon.

This class implements a Lexicon.

Lexicon() - Constructor for class gi.Lexicon

Constructs an empty Lexicon.

Lexicon.Alphabet - class gi.Lexicon.Alphabet.

This class implements an Alphabet of character symbols.

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

Lexicon.Concatenation - class gi.Lexicon.Concatenation.

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 gi.Lexicon.Exception.

This class implements an Exception.

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

Constructs an Exception with a message.

Lexicon.Expression - class gi.Lexicon.Expression.

This class implements an Expression expressing a regular language.

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

Lexicon.Match - class gi.Lexicon.Match.

This class implements an Alphabet containing some characters.

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 gi.Lexicon.NonMatch.

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 gi.Lexicon.PosixClass.

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

Lexicon.Range - class gi.Lexicon.Range.

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 gi.Lexicon.Repetition.

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.Singleton - class gi.Lexicon.Singleton.

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 gi.Lexicon.UnicodeCategory.

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 gi.Lexicon.Union.

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.

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

Creates an Alphabet containing the lowercase alphabetic characters.

P

PARSE_TREE - Static variable in class gi.Grammar

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

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

Creates an Alphabet containing the printable characters.

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(Object, Lexicon.Expression) - Method in class gi.Lexicon

Puts a terminal and associated Expression into this Lexicon.

R

root - Variable in class gi.Grammar.ParseTree

The symbol at the root of this ParseTree.

S

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.

SYNTAX - Static variable in class gi.Grammar

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

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

Creates an Alphabet containing the space characters.

T

TERMINALS - Static variable in class gi.Lexicon

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

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

Returns the string representation of this ParseTree.

toString() - Method in class gi.LR0_Grammar

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

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

U

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

Creates an Alphabet containing the uppercase alphabetic characters.

V

VERBOSE - Static variable in class gi.Lexicon

debug switch constant enabling all debugging.

value - Variable in class gi.Grammar.ParseTree

The attribute value at the root of this ParseTree.

W

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

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