com.nobigsoftware.dfalex

Interface Matchable

All Superinterfaces:

java.io.Serializable

All Known Implementing Classes:

CharRange, Pattern

public interface Matchable
extends java.io.Serializable

Base interface for the types of patterns that can be used with DfaBuilder to specify a set of strings to match.

The primary implementation classes are Pattern and CharRange.

Method Summary

Modifier and Type	Method and Description
int	addToNFA(Nfa<?> nfa, int targetState) Add states to an NFA to match the desired pattern
Matchable	getReversed() Get the reverse of this pattern
boolean	isUnbounded()
boolean	matchesEmpty()
boolean	matchesNonEmpty()
boolean	matchesSomething()

Method Detail

addToNFA

int addToNFA(Nfa<?> nfa,
             int targetState)

Add states to an NFA to match the desired pattern

New states will be created in the NFA to match the pattern and transition to the given targetState.

NO NEW TRANSITIONS will be added to the target state or any other pre-existing state

Parameters:

nfa - nfa to add to

targetState - target state after the pattern is matched

Returns:

a state that transitions to targetState after matching the pattern, and only after matching the pattern. This may be targetState if the pattern is an empty string.

matchesEmpty

boolean matchesEmpty()

Returns:

true if this pattern matches the empty string

matchesNonEmpty

boolean matchesNonEmpty()

Returns:

true if this pattern matches any non-empty strings

matchesSomething

boolean matchesSomething()

Returns:

true if this pattern matches can match anything at all

isUnbounded

boolean isUnbounded()

Returns:

true if this pattern matches an infinite number of strings

getReversed

Matchable getReversed()

Get the reverse of this pattern

The reverse of a pattern matches the reverse of all the strings that this pattern matches

Returns:

the reverse of this pattern