gi
Class Lexicon.Repetition

java.lang.Object
  gi.Lexicon.Expression
      gi.Lexicon.Repetition

All Implemented Interfaces:

Cloneable

Enclosing class:

Lexicon

protected static class Lexicon.Repetition
extends Lexicon.Expression

This class implements an Expression expressing the repetition of a regular language.

Version:

1.3

Author:

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

Constructor Summary

Lexicon.Repetition(Lexicon.Expression e1, int min, int max)
Constructs an Expression expressing the repetition of a regular language, and builds the NFA constructed from this Expression.

Method Summary

Object

clone() Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

Methods inherited from class java.lang.Object

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

Constructor Detail

Lexicon.Repetition

public Lexicon.Repetition(Lexicon.Expression e1,
                          int min,
                          int max)

Constructs an Expression expressing the repetition of a regular language, and builds the NFA constructed from this Expression. Large finite values for the minimum or maximum cause the NFA constructed from the operand Expression to be copied many times, resulting in a space-inefficient NFA.

Parameters:

e1 - the operand Expression.

min - the minimum number of times e1 is repeated. If negative, it is assumed to be zero.

max - the maximum number of times e1 is repeated. If negative, it is assumed to be infinity.

Method Detail

clone

public Object clone()

Creates a clone of this Expression, and replicates the NFA constructed from this Expression.

Specified by:

clone in class Lexicon.Expression

Returns:

a clone of this Expression.