Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
package liquidjava.rj_language.opt;

import java.util.ArrayList;
import java.util.List;
import static liquidjava.rj_language.opt.VCSimplificationUtils.containsVar;
import static liquidjava.rj_language.opt.VCSimplificationUtils.isFalse;
import static liquidjava.rj_language.opt.VCSimplificationUtils.isTrue;

import liquidjava.processor.SimplifiedVCImplication;
import liquidjava.processor.VCImplication;
import liquidjava.rj_language.Predicate;
import liquidjava.rj_language.ast.Expression;
import liquidjava.rj_language.ast.LiteralBoolean;

/**
Expand Down Expand Up @@ -88,31 +88,4 @@ private boolean isTrueBinder(VCImplication implication) {
private boolean isFalseBinder(VCImplication implication) {
return implication.hasBinder() && isFalse(implication.getRefinement().getExpression());
}

/**
* Checks whether an expression is true
*/
private boolean isTrue(Expression expression) {
return expression instanceof LiteralBoolean literal && literal.isBooleanTrue();
}

/**
* Checks whether an expression is false
*/
private boolean isFalse(Expression expression) {
return expression instanceof LiteralBoolean literal && !literal.isBooleanTrue();
}

/**
* Checks whether a VC suffix contains a variable name
*/
private boolean containsVar(VCImplication implication, String name) {
for (VCImplication current = implication; current != null; current = current.getNext()) {
List<String> names = new ArrayList<>();
current.getRefinement().getExpression().getVariableNames(names);
if (names.contains(name))
return true;
}
return false;
}
}
Original file line number Diff line number Diff line change
@@ -1,5 +1,8 @@
package liquidjava.rj_language.opt;

import static liquidjava.rj_language.opt.VCSimplificationUtils.isFalse;
import static liquidjava.rj_language.opt.VCSimplificationUtils.isTrue;

import liquidjava.rj_language.ast.BinaryExpression;
import liquidjava.rj_language.ast.Expression;
import liquidjava.rj_language.ast.GroupExpression;
Expand Down Expand Up @@ -199,20 +202,6 @@ private Expression simplifyImplication(Expression left, Expression right) {
return null;
}

/**
* Checks whether an expression is true
*/
private boolean isTrue(Expression expression) {
return expression instanceof LiteralBoolean literal && literal.isBooleanTrue();
}

/**
* Checks whether an expression is false
*/
private boolean isFalse(Expression expression) {
return expression instanceof LiteralBoolean literal && !literal.isBooleanTrue();
}

/**
* Checks whether an expression is unary logical negation
*/
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
package liquidjava.rj_language.opt;

import java.util.ArrayList;
import java.util.List;

import liquidjava.processor.VCImplication;
import liquidjava.rj_language.ast.Expression;
import liquidjava.rj_language.ast.LiteralBoolean;

public final class VCSimplificationUtils {

public static boolean containsVar(Expression expression, String name) {
List<String> names = new ArrayList<>();
expression.getVariableNames(names);
return names.contains(name);
}

public static boolean containsVar(VCImplication implication, String name) {
for (VCImplication current = implication; current != null; current = current.getNext()) {
if (containsVar(current.getRefinement().getExpression(), name))
return true;
}
return false;
}

public static boolean isTrue(Expression expression) {
return expression instanceof LiteralBoolean literal && literal.isBooleanTrue();
}

public static boolean isFalse(Expression expression) {
return expression instanceof LiteralBoolean literal && !literal.isBooleanTrue();
}
}
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
package liquidjava.rj_language.opt;

import java.util.ArrayList;
import java.util.List;
import static liquidjava.rj_language.opt.VCSimplificationUtils.containsVar;

import java.util.Optional;

import liquidjava.processor.SimplifiedVCImplication;
Expand Down Expand Up @@ -113,23 +113,4 @@ private boolean isVar(Expression expression, String name) {
return expression instanceof Var var && name.equals(var.getName());
}

/**
* Checks whether an expression contains a variable name
*/
private boolean containsVar(Expression expression, String name) {
List<String> names = new ArrayList<>();
expression.getVariableNames(names);
return names.contains(name);
}

/**
* Checks whether a VC suffix contains a variable name
*/
private boolean containsVar(VCImplication implication, String name) {
for (VCImplication current = implication; current != null; current = current.getNext()) {
if (containsVar(current.getRefinement().getExpression(), name))
return true;
}
return false;
}
}
Loading