org.evosuite.utils

Class RegexDistanceUtils

java.lang.Object

org.evosuite.utils.RegexDistanceUtils

public class RegexDistanceUtils
extends Object

Class used to define the distance between a string and a regex

Constructor Summary

Constructors

Constructor and Description
RegexDistanceUtils()

Method Summary

Modifier and Type	Method and Description
static String	expandRegex(String regex) Java regular expressions contain predefined character classes which the regex parser cannot handle
protected static dk.brics.automaton.Automaton	getAndCacheAutomaton(String regex)
static double	getDistanceTailoredForStringAVM(String arg, String regex) Get the distance between the arg and the given regex.
static String	getNonMatchingRegexInstance(String regex)
static dk.brics.automaton.Automaton	getRegexAutomaton(String regex)
static String	getRegexInstance(String regex)
static int	getStandardDistance(String arg, String regex) Get the distance between the arg and the given regex.
protected static String	removeFlagExpressions(String regex)
protected static String	removeReluctantOperators(String regex)

Methods inherited from class java.lang.Object

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

Constructor Detail

RegexDistanceUtils

public RegexDistanceUtils()

Method Detail

getRegexAutomaton

public static dk.brics.automaton.Automaton getRegexAutomaton(String regex)

getRegexInstance

public static String getRegexInstance(String regex)

getNonMatchingRegexInstance

public static String getNonMatchingRegexInstance(String regex)

expandRegex

public static String expandRegex(String regex)

Java regular expressions contain predefined character classes which the regex parser cannot handle

Parameters:

regex -

Returns:

removeFlagExpressions

protected static String removeFlagExpressions(String regex)

removeReluctantOperators

protected static String removeReluctantOperators(String regex)

getStandardDistance

public static int getStandardDistance(String arg,
                                      String regex)

Get the distance between the arg and the given regex. All operations (insertion/deletion/replacement) cost 1. There is no assumption on where and how the operations can be done (ie all sequences are valid).

getDistanceTailoredForStringAVM

public static double getDistanceTailoredForStringAVM(String arg,
                                                     String regex)

Get the distance between the arg and the given regex. Insertion/deletion cost 1, whereas replacement is in [0,1] depending on the actual character values.

Note: the distance is tailored for the StringAVM algorithm, in which characters are only inserted/appended at the end.

Parameters:

arg -

regex -

Returns:

getAndCacheAutomaton

protected static dk.brics.automaton.Automaton getAndCacheAutomaton(String regex)