WorkListSolver

A fixpoint solver based on a worklist.

class Object
trait Matchable
class Any

Value members

Concrete methods

def apply[U, V](eqs: FiniteEquationSystem[U, V, _])(start: U => V, tracer: FixpointSolverTracer[U, V]): MutableAssignment[U, V]

Solve a finite equation system.

Solve a finite equation system.

Type parameters:
U

type of the unknowns for the equation system

V

type of values of the equatiom system

Value parameters:
eqs

equation system to solve

start

a assignment to start the evaluation

tracer

a tracer to track the behaviour of the solver (defaults to the empty tracer)

Returns:

the solution of the equation system