Package gi

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

See:
Description

Class Summary

ERE	This class implements a Grammar for interpreting POSIX extended regular expressions (EREs).
Grammar	This class implements a Grammar.
Grammar.ParseTree	This class implements a ParseTree constructed by interpreting a source stream.
Grammar.Production	This class implements a Production.
Grammar.Semantics	This class implements Semantics embedded in productions and evaluated when interpreting.
Lexicon	This class implements a Lexicon.
Lexicon.Alphabet	This class implements an Alphabet of character symbols.
Lexicon.Concatenation	This class implements an Expression expressing the concatenation of two regular languages.
Lexicon.Expression	This class implements an Expression expressing a regular language.
Lexicon.Match	This class implements an Alphabet containing some characters.
Lexicon.NonMatch	This class implements an Alphabet containing all except some characters.
Lexicon.PosixClass	This class implements an Alphabet containing the characters in a POSIX character class.
Lexicon.Range	This class implements an Alphabet containing the characters in a range.
Lexicon.Repetition	This class implements an Expression expressing the repetition of a regular language.
Lexicon.Set	This class implements a Set.
Lexicon.Singleton	This class implements an Expression expressing a singleton language.
Lexicon.Stack	This class implements a Stack.
Lexicon.UnicodeCategory	This class implements an Alphabet containing the characters in a Unicode general category.
Lexicon.Union	This class implements an Expression expressing the union of two regular languages.
LL1_Grammar	This class implements an LL(1) parser around a Grammar.
LR0_Grammar	This class implements an LR(0) parser around a Grammar.
LR0_Grammar.Context	This class implements an LR(0) Context.
LR0_Grammar.Contexts	This class implements a set of LR(0) Contexts.
LR1_Grammar	This class implements an LR(1) parser around a Grammar.
LR1_Grammar.Context	This class implements an LR(1) Context.
LR1_Grammar.Contexts	This class implements a set of LR(1) Contexts.
SLR1_Grammar	This class implements an SLR(1) parser around a Grammar.

Exception Summary

Package gi Description

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