Package it.unive.lisa.analysis.lattices

Class ExpressionInverseSet

java.lang.Object

it.unive.lisa.analysis.lattices.InverseSetLattice<ExpressionInverseSet,SymbolicExpression>

it.unive.lisa.analysis.lattices.ExpressionInverseSet

All Implemented Interfaces:

BaseLattice<ExpressionInverseSet>, Lattice<ExpressionInverseSet>, ScopedObject<ExpressionInverseSet>, StructuredObject, java.lang.Iterable<SymbolicExpression>

public class ExpressionInverseSet
extends InverseSetLattice<ExpressionInverseSet,SymbolicExpression>
implements ScopedObject<ExpressionInverseSet>

An inverse set lattice containing a set of symbolic expressions.

Field Summary

Fields inherited from class it.unive.lisa.analysis.lattices.InverseSetLattice

elements, isTop

Fields inherited from interface it.unive.lisa.analysis.Lattice

BOTTOM_STRING, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
ExpressionInverseSet()	Builds the empty set lattice element.
ExpressionInverseSet(SymbolicExpression exp)	Builds a singleton set lattice element.
ExpressionInverseSet(java.util.Set<SymbolicExpression> set)	Builds a set lattice element.

Method Summary

Modifier and Type	Method	Description
ExpressionInverseSet	bottom()	Yields the bottom element of this lattice.
boolean	equals(java.lang.Object obj)
int	hashCode()
ExpressionInverseSet	lubAux(ExpressionInverseSet other)	Performs the least upper bound operation between this lattice element and the given one, assuming that base cases have already been handled.
ExpressionInverseSet	mk(java.util.Set<SymbolicExpression> set)	Utility for creating a concrete instance of InverseSetLattice given a set.
ExpressionInverseSet	popScope(ScopeToken token)	Pops the scope identified by the given token from this object.
ExpressionInverseSet	pushScope(ScopeToken token)	Pushes a new scope, identified by the give token, in this object.
ExpressionInverseSet	top()	Yields the top element of this lattice.

Methods inherited from class it.unive.lisa.analysis.lattices.InverseSetLattice

contains, elements, glbAux, isBottom, isEmpty, isTop, iterator, lessOrEqualAux, representation, size, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unive.lisa.analysis.BaseLattice

glb, lessOrEqual, lub, narrowing, narrowingAux, widening, wideningAux

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

ExpressionInverseSet

public ExpressionInverseSet()

Builds the empty set lattice element.

ExpressionInverseSet

public ExpressionInverseSet(SymbolicExpression exp)

Builds a singleton set lattice element.

Parameters:

exp - the expression

ExpressionInverseSet

public ExpressionInverseSet(java.util.Set<SymbolicExpression> set)

Builds a set lattice element.

Parameters:

set - the set of expression

Method Detail

top

public ExpressionInverseSet top()

Description copied from interface: Lattice

Yields the top element of this lattice. The returned element should be unique across different calls to this method, since Lattice.isTop() uses reference equality by default. If the value returned by this method is not a singleton, override Lattice.isTop() accordingly to provide a coherent test.

Specified by:

top in interface Lattice<ExpressionInverseSet>

Returns:

the top element

bottom

public ExpressionInverseSet bottom()

Description copied from interface: Lattice

Yields the bottom element of this lattice. The returned element should be unique across different calls to this method, since Lattice.isBottom() uses reference equality by default. If the value returned by this method is not a singleton, override Lattice.isBottom() accordingly to provide a coherent test.

Specified by:

bottom in interface Lattice<ExpressionInverseSet>

Returns:

the bottom element

mk

public ExpressionInverseSet mk(java.util.Set<SymbolicExpression> set)

Description copied from class: InverseSetLattice

Utility for creating a concrete instance of InverseSetLattice given a set. This decouples the instance of set used during computation of the elements to put in the lattice from the actual type of set underlying the lattice.

Specified by:

mk in class InverseSetLattice<ExpressionInverseSet,SymbolicExpression>

Parameters:

set - the set containing the elements that must be included in the lattice instance

Returns:

a new concrete instance of InverseSetLattice containing the elements of the given set

hashCode

public int hashCode()

Specified by:

hashCode in interface BaseLattice<ExpressionInverseSet>

Overrides:

hashCode in class InverseSetLattice<ExpressionInverseSet,SymbolicExpression>

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface BaseLattice<ExpressionInverseSet>

Overrides:

equals in class InverseSetLattice<ExpressionInverseSet,SymbolicExpression>

lubAux

public ExpressionInverseSet lubAux(ExpressionInverseSet other)
                            throws SemanticException

Description copied from interface: BaseLattice

Performs the least upper bound operation between this lattice element and the given one, assuming that base cases have already been handled. In particular, it is guaranteed that:

• other is not null
• other is neither top nor bottom
• this is neither top nor bottom
• this and other are not the same object (according both to == and to Object.equals(Object))

Specified by:

lubAux in interface BaseLattice<ExpressionInverseSet>

Overrides:

lubAux in class InverseSetLattice<ExpressionInverseSet,SymbolicExpression>

Parameters:

other - the other lattice element

Returns:

the least upper bound between this and other

Throws:

SemanticException - if an error occurs during the computation

pushScope

public ExpressionInverseSet pushScope(ScopeToken token)
                               throws SemanticException

Description copied from interface: ScopedObject

Pushes a new scope, identified by the give token, in this object. This causes all variables not associated with a scope (and thus visible) to be mapped to the given scope and hidden away, until the scope is popped with ScopedObject.popScope(ScopeToken).

Specified by:

pushScope in interface ScopedObject<ExpressionInverseSet>

Parameters:

token - the token identifying the scope to push

Returns:

a copy of this object where the local unscoped variables have been hidden

Throws:

SemanticException - if an error occurs during the computation

popScope

public ExpressionInverseSet popScope(ScopeToken token)
                              throws SemanticException

Description copied from interface: ScopedObject

Pops the scope identified by the given token from this object. This causes all the visible variables (i.e. that are not mapped to a scope) to be removed, while the local variables that were associated to the given scope token (and thus hidden) will become visible again.

Specified by:

popScope in interface ScopedObject<ExpressionInverseSet>

Parameters:

token - the token of the scope to be restored

Returns:

a copy of this object where the local variables have been removed, while the variables mapped to the given scope are visible again

Throws:

SemanticException - if an error occurs during the computation