scala.tools.nsc.backend

# WorklistAlgorithm

#### trait WorklistAlgorithm extends AnyRef

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
Ordering

1. Alphabetic
2. By inheritance

Inherited

1. WorklistAlgorithm
2. AnyRef
3. Any

Implicitly

1. by any2stringadd
2. by StringFormat
3. by Ensuring
4. by ArrowAssoc

1. Hide All
2. Show all

Learn more about member selection
Visibility

1. Public
2. All

### Type Members

1. #### abstract type Elem

2. #### type WList = Stack[Elem]

### Abstract Value Members

1. #### abstract def dequeue: Elem

   Remove and return the first element to be processed from the worklist.

2. #### abstract def processElement(e: Elem): Unit

   Process the current element from the worklist.

3. #### abstract val worklist: WList

### Concrete Value Members

1. #### final def !=(arg0: Any): Boolean

   Definition Classes
     AnyRef → Any

2. #### final def ##(): Int

   Definition Classes
     AnyRef → Any

3. #### 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

4. #### 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()

5. #### final def ==(arg0: Any): Boolean

   Definition Classes
     AnyRef → Any

6. #### final def asInstanceOf[T0]: T0

   Definition Classes
     Any

7. #### def clone(): AnyRef

   Attributes
     protected[java.lang]
   Definition Classes
     AnyRef
   Annotations
     @throws( ... )

8. #### 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

9. #### 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

10. #### 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

11. #### 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

12. #### final def eq(arg0: AnyRef): Boolean

    Definition Classes
      AnyRef

13. #### def equals(arg0: Any): Boolean

    Definition Classes
      AnyRef → Any

14. #### def finalize(): Unit

    Attributes
      protected[java.lang]
    Definition Classes
      AnyRef
    Annotations
      @throws( classOf[java.lang.Throwable] )

15. #### 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()

16. #### final def getClass(): Class[_]

    Definition Classes
      AnyRef → Any

17. #### def hashCode(): Int

    Definition Classes
      AnyRef → Any

18. #### final def isInstanceOf[T0]: Boolean

    Definition Classes
      Any

19. #### final def ne(arg0: AnyRef): Boolean

    Definition Classes
      AnyRef

20. #### final def notify(): Unit

    Definition Classes
      AnyRef

21. #### final def notifyAll(): Unit

    Definition Classes
      AnyRef

22. #### 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.

23. #### final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
      AnyRef

24. #### def toString(): String

    Definition Classes
      AnyRef → Any

25. #### final def wait(): Unit

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

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

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

27. #### final def wait(arg0: Long): Unit

    Definition Classes
      AnyRef
    Annotations
      @throws( ... )

28. #### 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

### 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