scala.util.automata

WordBerrySethi

class WordBerrySethi extends BaseBerrySethi

This class turns a regexp into a NondetWordAutom using the celebrated position automata construction (also called Berry-Sethi or Glushkov)

attributes: abstract
known subclasses: Translator

Inherits

  1. BaseBerrySethi
  2. AnyRef
  3. Any

Value Members

  1. def automatonFrom(pat: RegExp, finalTag: Int): NondetWordAutom[_labelT]

  2. val emptySet: Set[Int]

  3. def equals(arg0: Any): Boolean

    This method is used to compare the receiver object (this) with the argument object (arg0) for equivalence

  4. def hashCode(): Int

    Returns a hash code value for the object

  5. val lang: WordExp

  6. def toString(): String

    Returns a string representation of the object

  7. def traverse(r: RegExp): Unit

    returns "Sethi-length" of a pattern, creating the set of position along the way

Instance constructors

  1. new WordBerrySethi()