PrevEOGState

A state which actually holds a state for all Edges. It maps the node to its BranchingNode-parent and the path through which it is reached.

Constructors

Link copied to clipboard
constructor()

Properties

Link copied to clipboard
open override val keys: MutableSet<Node>
Link copied to clipboard
open override val size: Int
Link copied to clipboard

Functions

Link copied to clipboard
open override fun clear()
Link copied to clipboard
open override fun clone(): Any
Link copied to clipboard
open override fun containsKey(key: Node): Boolean
Link copied to clipboard
Link copied to clipboard

Deep copies this object.

Link copied to clipboard
open operator override fun equals(other: Any?): Boolean
Link copied to clipboard
Link copied to clipboard
open operator override fun get(key: Node): LatticeElement<IdentityHashMap<Node, IdentitySet<Node>>>?
Link copied to clipboard
Link copied to clipboard
open override fun hashCode(): Int
Link copied to clipboard
open override fun isEmpty(): Boolean
Link copied to clipboard

It updates this state by adding all new nodes in other to this and by computing the least upper bound for each entry.

Link copied to clipboard
fun SymbolMap.mergeFrom(symbolMap: SymbolMap)

This function merges in all entries from the symbolMap into the current SymbolMap.

Link copied to clipboard

Checks if an update is necessary, i.e., if other contains nodes which are not present in this and if the lattice element of a node in other "is bigger" than the respective lattice element in this. It does not modify anything.

Link copied to clipboard
open fun push(newNode: Node, newLatticeElement: LatticeElement<IdentityHashMap<Node, IdentitySet<Node>>>?): Boolean

Adds a new mapping from newNode to (a copy of) newLatticeElement to this object if newNode does not exist in this state yet. If it already exists, it computes the least upper bound of newLatticeElement and the current one for newNode. It returns if the state has changed.

Link copied to clipboard
Link copied to clipboard
open override fun putAll(from: Map<out Node, LatticeElement<IdentityHashMap<Node, IdentitySet<Node>>>>)
Link copied to clipboard
Link copied to clipboard
open override fun toString(): String