Package it.unive.lisa.analysis.heap

Class BaseHeapDomain.Rewriter

java.lang.Object

it.unive.lisa.analysis.heap.BaseHeapDomain.Rewriter

All Implemented Interfaces:

ExpressionVisitor<ExpressionSet>

Enclosing interface:

BaseHeapDomain<H extends BaseHeapDomain<H>>

public abstract static class BaseHeapDomain.Rewriter
extends java.lang.Object
implements ExpressionVisitor<ExpressionSet>

An ExpressionVisitor that rewrites SymbolicExpressions to ValueExpressions. The visiting of HeapExpressions is left unimplemented for concrete instances to provide their logic.

Constructor Summary

Constructors

Constructor	Description
Rewriter()

Method Summary

Modifier and Type	Method	Description
protected SymbolicExpression	removeTypingExpressions(SymbolicExpression e)	Extracts the inner expressions from casts/conversions.
ExpressionSet	visit(HeapExpression expression, ExpressionSet[] subExpressions, java.lang.Object... params)	Visits a generic HeapExpression.
ExpressionSet	visit(BinaryExpression expression, ExpressionSet left, ExpressionSet right, java.lang.Object... params)	Visits a BinaryExpression.
ExpressionSet	visit(Constant expression, java.lang.Object... params)	Visits a Constant.
ExpressionSet	visit(Identifier expression, java.lang.Object... params)	Visits an Identifier.
ExpressionSet	visit(PushAny expression, java.lang.Object... params)	Visits a PushAny.
ExpressionSet	visit(PushInv expression, java.lang.Object... params)	Visits a PushInv.
ExpressionSet	visit(Skip expression, java.lang.Object... params)	Visits a Skip.
ExpressionSet	visit(TernaryExpression expression, ExpressionSet left, ExpressionSet middle, ExpressionSet right, java.lang.Object... params)	Visits a TernaryExpression.
ExpressionSet	visit(UnaryExpression expression, ExpressionSet arg, java.lang.Object... params)	Visits a UnaryExpression.
ExpressionSet	visit(ValueExpression expression, ExpressionSet[] subExpressions, java.lang.Object... params)	Visits a generic ValueExpression.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface it.unive.lisa.symbolic.ExpressionVisitor

visit, visit, visit, visit

Constructor Detail

Rewriter

public Rewriter()

Method Detail

removeTypingExpressions

protected SymbolicExpression removeTypingExpressions(SymbolicExpression e)

Extracts the inner expressions from casts/conversions. If e is of the form (type) e1, this method returns removeTypingExpressions(e1). Otherwise, e is returned with no modifications.

Parameters:

e - the expression to strip from type operators

Returns:

the inner expression, if needed

visit

public ExpressionSet visit(UnaryExpression expression,
                           ExpressionSet arg,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a UnaryExpression. This callback is invoked after the inner expressions have been visited, and their produced value is passed as argument.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the expression

arg - the value produced by visiting the argument of the expression

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the expression

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(BinaryExpression expression,
                           ExpressionSet left,
                           ExpressionSet right,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a BinaryExpression. This callback is invoked after the inner expressions have been visited, and their produced value is passed as argument.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the expression

left - the value produced by visiting the left-hand side of the expression

right - the value produced by visiting the right-hand side of the expression

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the expression

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(TernaryExpression expression,
                           ExpressionSet left,
                           ExpressionSet middle,
                           ExpressionSet right,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a TernaryExpression. This callback is invoked after the inner expressions have been visited, and their produced value is passed as argument.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the expression

left - the value produced by visiting the left-hand side of the expression

middle - the value produced by visiting the middle-hand side of the expression

right - the value produced by visiting the right-hand side of the expression

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the expression

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(Skip expression,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a Skip.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the skip

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the skip

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(PushAny expression,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a PushAny.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the pushany

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the pushany

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(PushInv expression,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a PushInv.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the pushinv

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the pushinv

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(Constant expression,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a Constant.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the constant

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the constant

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(Identifier expression,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits an Identifier.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the identifier

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the identifier

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(HeapExpression expression,
                           ExpressionSet[] subExpressions,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a generic HeapExpression. This callback is invoked after the inner expressions have been visited, and their produced value is passed as argument.

This overload allows visiting frontend-defined expressions. For all standard expressions defined within LiSA, the corresponding overload will be invoked instead.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the expression

subExpressions - the values produced by visiting the sub-expressions, if any; if there are no sub-expressions, this parameter can be null or empty

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the expression

Throws:

SemanticException - if an error occurs during the visit operation

visit

public ExpressionSet visit(ValueExpression expression,
                           ExpressionSet[] subExpressions,
                           java.lang.Object... params)
                    throws SemanticException

Description copied from interface: ExpressionVisitor

Visits a generic ValueExpression. This callback is invoked after the inner expressions have been visited, and their produced value is passed as argument.

This overload allows visiting frontend-defined expressions. For all standard expressions defined within LiSA, the corresponding overload will be invoked instead.

Specified by:

visit in interface ExpressionVisitor<ExpressionSet>

Parameters:

expression - the expression

subExpressions - the values produced by visiting the sub-expressions, if any; if there are no sub-expressions, this parameter can be null or empty

params - the additional parameters provided to SymbolicExpression.accept(ExpressionVisitor, Object...), if any

Returns:

the value produced by visiting the expression

Throws:

SemanticException - if an error occurs during the visit operation