WorklistAlgorithm

Simple implementation of a worklist algorithm. A processing function is applied repeatedly to the first element in the worklist, as long as the stack is not empty.

The client class should mix-in this class and initialize the worklist field and define the processElement method. Then call the run method providing a function that initializes the worklist.

Source: WorklistAlgorithm.scala
Version: 1.0
See also: scala.tools.nsc.backend.icode.Linearizers

Linear Supertypes

AnyRef, Any

Known Subclasses

NormalLinearizer

Type Hierarchy Learn more about scaladoc diagrams

Type Members

abstract type Elem
type WList = Stack[Elem]

Abstract Value Members

abstract def dequeue: Elem

Remove and return the first element to be processed from the worklist.
abstract def processElement(e: Elem): Unit

Process the current element from the worklist.
abstract val worklist: WList

Concrete Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
def +(other: String): String

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to any2stringadd[WorklistAlgorithm] performed by method any2stringadd in scala.Predef.
Definition Classes
any2stringadd
def ->[B](y: B): (WorklistAlgorithm, B)

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to ArrowAssoc[WorklistAlgorithm] performed by method ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def ensuring(cond: (WorklistAlgorithm) ⇒ Boolean, msg: ⇒ Any): WorklistAlgorithm

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to Ensuring[WorklistAlgorithm] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: (WorklistAlgorithm) ⇒ Boolean): WorklistAlgorithm

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to Ensuring[WorklistAlgorithm] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): WorklistAlgorithm

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to Ensuring[WorklistAlgorithm] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean): WorklistAlgorithm

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to Ensuring[WorklistAlgorithm] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
def formatted(fmtstr: String): String

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to StringFormat[WorklistAlgorithm] performed by method StringFormat in scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def run(initWorklist: ⇒ Unit): Unit

Run the iterative algorithm until the worklist remains empty.
Run the iterative algorithm until the worklist remains empty. The initializer is run once before the loop starts and should initialize the worklist.
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
def →[B](y: B): (WorklistAlgorithm, B)

Implicit information
This member is added by an implicit conversion from WorklistAlgorithm to ArrowAssoc[WorklistAlgorithm] performed by method ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc

trait WorklistAlgorithm extends AnyRef

Type Members

abstract type Elem

type WList = Stack[Elem]

Abstract Value Members

abstract def dequeue: Elem

abstract def processElement(e: Elem): Unit

abstract val worklist: WList

Concrete Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

def +(other: String): String

def ->[B](y: B): (WorklistAlgorithm, B)

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def ensuring(cond: (WorklistAlgorithm) ⇒ Boolean, msg: ⇒ Any): WorklistAlgorithm

def ensuring(cond: (WorklistAlgorithm) ⇒ Boolean): WorklistAlgorithm

def ensuring(cond: Boolean, msg: ⇒ Any): WorklistAlgorithm

def ensuring(cond: Boolean): WorklistAlgorithm

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def formatted(fmtstr: String): String

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def run(initWorklist: ⇒ Unit): Unit

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

def →[B](y: B): (WorklistAlgorithm, B)

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from WorklistAlgorithm to any2stringadd[WorklistAlgorithm]

Inherited by implicit conversion StringFormat from WorklistAlgorithm to StringFormat[WorklistAlgorithm]

Inherited by implicit conversion Ensuring from WorklistAlgorithm to Ensuring[WorklistAlgorithm]

Inherited by implicit conversion ArrowAssoc from WorklistAlgorithm to ArrowAssoc[WorklistAlgorithm]

Ungrouped