cz.cuni.mff.ksi.jinfer.twostep.cleaning
Interface RegularExpressionCleaner<T>

All Known Implementing Classes:

Chained, EmptyChildren, NestedConcatenation, Null

public interface RegularExpressionCleaner<T>

Interface for all regular expression cleaners. Cleaner take one regular expression tree and outputs another one, with equal language, but simpler in some sort.

Method Summary

Regexp<T>

cleanRegularExpression(Regexp<T> regexp) Clean given regular expression.

Method Detail

cleanRegularExpression

Regexp<T> cleanRegularExpression(Regexp<T> regexp)

Clean given regular expression. Returns new regexp which should be nicer in some way (no empty constructs, or no shorter form). But which has to express same language.

Parameters:

regexp - regexp to clean

Returns:

cleaned regexp.