gi
Class ERE

java.lang.Object
  gi.Lexicon
      gi.Grammar
          gi.LR0_Grammar
              gi.LR1_Grammar
                  gi.ERE

class ERE

extends LR1_Grammar

This class implements a Grammar for interpreting POSIX extended regular expressions (EREs).

Version:

1.2

Author:

© 1999-2004 Craig A. Rich <carich@csupomona.edu>

Nested Class Summary

Nested classes inherited from class gi.LR1_Grammar

LR1_Grammar.Context, LR1_Grammar.Contexts

Nested classes inherited from class gi.Grammar

Grammar.ParseTree, Grammar.Production, Grammar.Semantics

Nested classes inherited from class gi.Lexicon

Lexicon.Alphabet, Lexicon.Concatenation, Lexicon.Exception, Lexicon.Expression, Lexicon.Match, Lexicon.NonMatch, Lexicon.PosixClass, Lexicon.Range, Lexicon.Repetition, Lexicon.Set, Lexicon.Singleton, Lexicon.Stack, Lexicon.UnicodeCategory, Lexicon.Union

Field Summary

private static Grammar

ere The Grammar for POSIX extended regular expressions (EREs).

Fields inherited from class gi.LR0_Grammar

S$, states, trees

Fields inherited from class gi.Grammar

CONFLICT, FIRST_FOLLOW, P, PARSE_TREE, S, SYNTAX

Fields inherited from class gi.Lexicon

$, debug, LEXICAL, TERMINALS, VERBOSE

Constructor Summary

(package private)

ERE() Constructs a Grammar for POSIX extended regular expressions (EREs).

Method Summary

protected static Lexicon.Expression

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

Methods inherited from class gi.LR1_Grammar

closure, expected, initial, parse, toString, transition

Methods inherited from class gi.LR0_Grammar

interpret

Methods inherited from class gi.Grammar

first, first, first, follow, grab, interpret, nonterminal, put, put, terminal

Methods inherited from class gi.Lexicon

interpret, interpret, interpret, interpret, interpret, interpret, put, word

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

ere

private static Grammar ere

The Grammar for POSIX extended regular expressions (EREs).

Constructor Detail

ERE

ERE()

Constructs a Grammar for POSIX extended regular expressions (EREs).

Method Detail

expression

protected static Lexicon.Expression expression(String string)
                                        throws Lexicon.Exception

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

Parameters:

string - the POSIX extended regular expression (ERE) to interpret.

Returns:

the Expression constructed by interpreting string.

Throws:

Lexicon.Exception - if a syntax error occurs.