RegExpToCVC4Visitor.java

/**
 * Copyright (C) 2010-2017 Gordon Fraser, Andrea Arcuri and EvoSuite
 * contributors
 *
 * This file is part of EvoSuite.
 *
 * EvoSuite is free software: you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation, either version 3.0 of the License, or
 * (at your option) any later version.
 *
 * EvoSuite is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with EvoSuite. If not, see <http://www.gnu.org/licenses/>.
 */
package org.evosuite.symbolic.solver.cvc4;

import org.evosuite.symbolic.solver.SmtExprBuilder;
import org.evosuite.symbolic.solver.smt.SmtExpr;
import org.evosuite.symbolic.solver.smt.SmtIntConstant;
import org.evosuite.symbolic.solver.smt.SmtStringConstant;

import dk.brics.automaton.RegExp;
import dk.brics.automaton.RegExpVisitor;

public final class RegExpToCVC4Visitor extends RegExpVisitor<SmtExpr> {

	public RegExpToCVC4Visitor() {
	}

	@Override
	public SmtExpr visitUnion(RegExp left, RegExp right) {
		SmtExpr leftExpr = visitRegExp(left);
		SmtExpr rightExpr = visitRegExp(right);
		if (leftExpr == null || rightExpr == null) {
			return null;
		}
		SmtExpr unionExpr = SmtExprBuilder.mkRegExpUnion(leftExpr, rightExpr);
		return unionExpr;
	}

	@Override
	public SmtExpr visitString(String s) {
		SmtStringConstant strConstant = SmtExprBuilder.mkStringConstant(s);
		SmtExpr strToRegExpr = SmtExprBuilder.mkStrToRegExp(strConstant);
		return strToRegExpr;
	}

	@Override
	public SmtExpr visitRepeatMinMax(RegExp e, int min, int max) {
		SmtExpr regExpr = this.visitRegExp(e);
		if (regExpr == null) {
			return null;
		}
		SmtIntConstant minExpr = SmtExprBuilder.mkIntConstant(min);
		SmtIntConstant maxExpr = SmtExprBuilder.mkIntConstant(max);
		SmtExpr loopExpr = SmtExprBuilder.mkLoop(regExpr, minExpr, maxExpr);
		return loopExpr;

	}

	@Override
	public SmtExpr visitRepeatMin(RegExp e, int min) {
		SmtExpr regExpr = this.visitRegExp(e);
		if (regExpr == null) {
			return null;
		}
		if (min == 1) {
			SmtExpr kleeneCrossExpr = SmtExprBuilder.mkRegExpKleeCross(regExpr);
			return kleeneCrossExpr;
		} else {
			SmtIntConstant minExpr = SmtExprBuilder.mkIntConstant(min);
			SmtExpr loopExpr = SmtExprBuilder.mkLoop(regExpr, minExpr);
			return loopExpr;
		}
	}

	@Override
	public SmtExpr visitRepeat(RegExp arg) {
		SmtExpr expr = this.visitRegExp(arg);
		if (expr == null) {
			return null;
		}
		SmtExpr repeatExpr = SmtExprBuilder.mkReKleeneStar(expr);
		return repeatExpr;
	}

	@Override
	public SmtExpr visitOptional(RegExp e) {
		SmtExpr expr = this.visitRegExp(e);
		if (expr == null) {
			return null;
		}
		SmtExpr optExpr = SmtExprBuilder.mkRegExpOptional(expr);
		return optExpr;
	}

	@Override
	public SmtExpr visitConcatenation(RegExp left, RegExp right) {
		SmtExpr leftExpr = this.visitRegExp(left);
		SmtExpr rightExpr = this.visitRegExp(right);
		if (leftExpr == null || rightExpr == null) {
			return null;
		}
		SmtExpr concat = SmtExprBuilder.mkRegExpConcat(leftExpr, rightExpr);
		return concat;
	}

	@Override
	public SmtExpr visitCharRange(char from, char to) {
		String fromStr = String.valueOf(from);
		SmtStringConstant fromConstant = SmtExprBuilder
				.mkStringConstant(fromStr);

		String toStr = String.valueOf(to);
		SmtStringConstant toConstant = SmtExprBuilder.mkStringConstant(toStr);

		SmtExpr rangeExpr = SmtExprBuilder.mkRegExpRange(fromConstant,
				toConstant);
		return rangeExpr;
	}

	@Override
	public SmtExpr visitChar(char c) {
		String str = String.valueOf(c);
		SmtStringConstant strConstant = SmtExprBuilder.mkStringConstant(str);
		SmtExpr expr = SmtExprBuilder.mkStrToRegExp(strConstant);
		return expr;
	}

	@Override
	public SmtExpr visitAnyChar() {
		return SmtExprBuilder.mkRegExpAllChar();
	}

	@Override
	public SmtExpr visitInterval(int min, int max) {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

	@Override
	public SmtExpr visitIntersection(RegExp left, RegExp right) {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

	@Override
	public SmtExpr visitAutomaton(RegExp e) {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

	@Override
	public SmtExpr visitComplement(RegExp e) {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

	@Override
	public SmtExpr visitEmpty() {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

	@Override
	public SmtExpr visitAnyString() {
		throw new IllegalStateException(
				"Optional dk.brics productions are not supported. Check syntax_flags of RegExp(String,String)");
	}

}