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).
ERE$1
ERE$10
ERE$11
ERE$12
ERE$13
ERE$14
ERE$2
ERE$3
ERE$4
ERE$5
ERE$6
ERE$7
ERE$8
ERE$9
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 Expression denoting a set of characters.
Lexicon.Concatenation	This class implements an Expression denoting the concatenation of two regular languages.
Lexicon.Expression	This class implements an Expression denoting a regular language.
Lexicon.Match	This class implements an Expression denoting the set of characters in a string.
Lexicon.NonMatch	This class implements an Expression denoting the set of characters not in a string.
Lexicon.PosixClass	This class implements an Expression denoting the set of characters in a POSIX class.
Lexicon.Range	This class implements an Expression denoting the set of characters in a range.
Lexicon.Repetition	This class implements an Expression denoting the repetition of a regular language.
Lexicon.Set	This class implements a Set.
Lexicon.Singleton	This class implements an Expression denoting the set containing a string.
Lexicon.UnicodeCategory	This class implements an Expression denoting the set of characters in a Unicode category.
Lexicon.Union	This class implements an Expression denoting 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 a shift/reduce Context.
LR0_Grammar.State	This class implements a State in an LR parser.
LR1_Grammar	This class implements an LR(1) parser around a Grammar.
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.