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

ERE$1 - class gi.ERE$1.

ERE$1(ERE) - Constructor for class gi.ERE$1

ERE$10 - class gi.ERE$10.

ERE$10(ERE) - Constructor for class gi.ERE$10

ERE$11 - class gi.ERE$11.

ERE$11(ERE) - Constructor for class gi.ERE$11

ERE$12 - class gi.ERE$12.

ERE$12(ERE) - Constructor for class gi.ERE$12

ERE$13 - class gi.ERE$13.

ERE$13(ERE) - Constructor for class gi.ERE$13

ERE$14 - class gi.ERE$14.

ERE$14(ERE) - Constructor for class gi.ERE$14

ERE$2 - class gi.ERE$2.

ERE$2(ERE) - Constructor for class gi.ERE$2

ERE$3 - class gi.ERE$3.

ERE$3(ERE) - Constructor for class gi.ERE$3

ERE$4 - class gi.ERE$4.

ERE$4(ERE) - Constructor for class gi.ERE$4

ERE$5 - class gi.ERE$5.

ERE$5(ERE) - Constructor for class gi.ERE$5

ERE$6 - class gi.ERE$6.

ERE$6(ERE) - Constructor for class gi.ERE$6

ERE$7 - class gi.ERE$7.

ERE$7(ERE) - Constructor for class gi.ERE$7

ERE$8 - class gi.ERE$8.

ERE$8(ERE) - Constructor for class gi.ERE$8

ERE$9 - class gi.ERE$9.

ERE$9(ERE) - Constructor for class gi.ERE$9

evaluate(Grammar.ParseTree) - Method in class gi.Grammar.Semantics

Evaluates attributes in a ParseTree when interpreting.

evaluate(Grammar.ParseTree) - Method in class gi.ERE$14

evaluate(Grammar.ParseTree) - Method in class gi.ERE$13

evaluate(Grammar.ParseTree) - Method in class gi.ERE$12

evaluate(Grammar.ParseTree) - Method in class gi.ERE$11

evaluate(Grammar.ParseTree) - Method in class gi.ERE$10

evaluate(Grammar.ParseTree) - Method in class gi.ERE$9

evaluate(Grammar.ParseTree) - Method in class gi.ERE$8

evaluate(Grammar.ParseTree) - Method in class gi.ERE$7

evaluate(Grammar.ParseTree) - Method in class gi.ERE$6

evaluate(Grammar.ParseTree) - Method in class gi.ERE$5

evaluate(Grammar.ParseTree) - Method in class gi.ERE$4

evaluate(Grammar.ParseTree) - Method in class gi.ERE$3

evaluate(Grammar.ParseTree) - Method in class gi.ERE$2

evaluate(Grammar.ParseTree) - Method in class gi.ERE$1

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.Lexicon.Range

The first character in the range.

first - Variable in class gi.Grammar

The first set computed by first(phrase, start).

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

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

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

Computes the Production to use in a reverse rightmost derivation.

parse(LR0_Grammar.State, Object) - Method in class gi.LR0_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 - Variable in class gi.Lexicon.Set

The size of this Set.

size - Static variable in class gi.Grammar

The number of Productions constructed.

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.Lexicon.Set

Returns a string representation of this Set.

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