in scala.util.automata
class WordBerrySethi

abstract class WordBerrySethi
extends BaseBerrySethi
with ScalaObject
this turns a regexp into a NondetWordAutom using the celebrated position automata construction (also called Berry-Sethi or Glushkov)

Constructor Summary
def this



Type Summary
type _labelT



Def Summary
def automatonFrom ( pat : RegExp , finalTag : scala.Int ) : NondetWordAutom

protected def collectTransitions : scala.Unit

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

protected def initializeAutom : scala.Unit

override def lang : WordExp

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

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

override def traverse ( r : RegExp ) : scala.Unit



Constructor Detail
def this

Type Detail
type _labelT

Def Detail
def automatonFrom ( pat : RegExp , finalTag : scala.Int ) : NondetWordAutom

protected def collectTransitions : scala.Unit

override protected def compFirst ( r : RegExp ) : Set
computes first( r ) where the word regexp r

override protected def compFollow1 ( fol1 : Set , r : RegExp ) : Set
returns the first set of an expression, setting the follow set along the way

override protected def compLast ( r : RegExp ) : Set
computes last( r ) where the word regexp r

protected def initialize ( subexpr : Seq ) : scala.Unit

protected def initializeAutom : scala.Unit

override def lang : WordExp

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

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

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

override def traverse ( r : RegExp ) : scala.Unit