in scala.util.automata
class WordBerrySethi

abstract class WordBerrySethi
extends scala.util.automata.BaseBerrySethi
with scala.ScalaObject
This class turns a regexp into a NondetWordAutom using the celebrated position automata construction (also called Berry-Sethi or Glushkov)
Author:
Burak Emir
Version:
1.0

Constructor Summary
def this



Type Summary
type _labelT



Val Summary
abstract override val lang : scala.util.regexp.WordExp



Var Summary
protected var defaultq : scala.Array[scala.List[scala.Int]]

protected var deltaq : scala.Array[scala.collection.mutable.HashMap[WordBerrySethi.this.lang._labelT, scala.List[scala.Int]]]

protected var initials : scala.collection.immutable.Set[scala.Int]

protected var labelAt : scala.collection.immutable.TreeMap[scala.Int, WordBerrySethi.this.lang._labelT]

protected var labels : scala.collection.mutable.HashSet[WordBerrySethi.this.lang._labelT]



Def Summary
def automatonFrom (pat: WordBerrySethi.this.lang.RegExp, finalTag: scala.Int) : scala.util.automata.NondetWordAutom[WordBerrySethi.this.lang._labelT]

protected def collectTransitions : scala.Unit

override protected def compFirst (r: WordBerrySethi.this.lang.RegExp) : scala.collection.immutable.Set[scala.Int]
computes first( r ) where the word regexp r
override protected def compFollow1 (fol1: scala.collection.immutable.Set[scala.Int], r: WordBerrySethi.this.lang.RegExp) : scala.collection.immutable.Set[scala.Int]
returns the first set of an expression, setting the follow set along the way.
override protected def compLast (r: WordBerrySethi.this.lang.RegExp) : scala.collection.immutable.Set[scala.Int]
computes last( r ) where the word regexp r
protected def initialize (subexpr: scala.Seq[WordBerrySethi.this.lang.RegExp]) : scala.Unit

protected def initializeAutom : scala.Unit

protected def makeTransition (src: scala.Int, dest: scala.Int, label: WordBerrySethi.this.lang._labelT) : scala.Unit

protected def seenLabel (r: WordBerrySethi.this.lang.RegExp, i: scala.Int, label: WordBerrySethi.this.lang._labelT) : scala.Unit
called at the leaves of the regexp
protected def seenLabel (r: WordBerrySethi.this.lang.RegExp, label: WordBerrySethi.this.lang._labelT) : scala.Int

override def traverse (r: WordBerrySethi.this.lang.RegExp) : scala.Unit



Constructor Detail
def this

Type Detail
type _labelT

Val Detail
abstract override val lang : scala.util.regexp.WordExp

Var Detail
protected var defaultq : scala.Array[scala.List[scala.Int]]

protected var deltaq : scala.Array[scala.collection.mutable.HashMap[WordBerrySethi.this.lang._labelT, scala.List[scala.Int]]]

protected var initials : scala.collection.immutable.Set[scala.Int]

protected var labelAt : scala.collection.immutable.TreeMap[scala.Int, WordBerrySethi.this.lang._labelT]

protected var labels : scala.collection.mutable.HashSet[WordBerrySethi.this.lang._labelT]

Def Detail
def automatonFrom (pat: WordBerrySethi.this.lang.RegExp, finalTag: scala.Int): scala.util.automata.NondetWordAutom[WordBerrySethi.this.lang._labelT]

protected def collectTransitions : scala.Unit

override protected def compFirst (r: WordBerrySethi.this.lang.RegExp): scala.collection.immutable.Set[scala.Int]
computes first( r ) where the word regexp r

override protected def compFollow1 (fol1: scala.collection.immutable.Set[scala.Int], r: WordBerrySethi.this.lang.RegExp): scala.collection.immutable.Set[scala.Int]
returns the first set of an expression, setting the follow set along the way.
Parameters:
fol1 - ...
Parameters:
r - ...
Returns:
...

override protected def compLast (r: WordBerrySethi.this.lang.RegExp): scala.collection.immutable.Set[scala.Int]
computes last( r ) where the word regexp r

protected def initialize (subexpr: scala.Seq[WordBerrySethi.this.lang.RegExp]): scala.Unit

protected def initializeAutom : scala.Unit

protected def makeTransition (src: scala.Int, dest: scala.Int, label: WordBerrySethi.this.lang._labelT): scala.Unit

protected def seenLabel (r: WordBerrySethi.this.lang.RegExp, i: scala.Int, label: WordBerrySethi.this.lang._labelT): scala.Unit
called at the leaves of the regexp

protected def seenLabel (r: WordBerrySethi.this.lang.RegExp, label: WordBerrySethi.this.lang._labelT): scala.Int

override def traverse (r: WordBerrySethi.this.lang.RegExp): scala.Unit