- acceptTransition(char, char, DfaState<MATCHRESULT>) - Method in interface com.nobigsoftware.dfalex.DfaTransitionConsumer
-
Accept a DFA transition
- addChar(char) - Method in class com.nobigsoftware.dfalex.CharRange.Builder
-
Add a character to the current set
- addChars(String) - Method in class com.nobigsoftware.dfalex.CharRange.Builder
-
Add characters to the current set
- addEpsilon(int, int) - Method in class com.nobigsoftware.dfalex.Nfa
-
Add an epsilon transition to the NFA
- addIgnorePattern(Matchable) - Method in class com.nobigsoftware.dfalex.SearchAndReplaceBuilder
-
Add a pattern to ignore
- addPattern(Matchable, MATCHRESULT) - Method in class com.nobigsoftware.dfalex.DfaBuilder
-
- addRange(char, char) - Method in class com.nobigsoftware.dfalex.CharRange.Builder
-
Add a range of characters to the current set
- addRange(CharRange) - Method in class com.nobigsoftware.dfalex.CharRange.Builder
-
- addReplacement(Matchable, StringReplacement) - Method in class com.nobigsoftware.dfalex.SearchAndReplaceBuilder
-
Add a dynamic search + replacement.
- addState(MATCHRESULT) - Method in class com.nobigsoftware.dfalex.Nfa
-
Add a new state to the NFA
- addStringReplacement(Matchable, CharSequence) - Method in class com.nobigsoftware.dfalex.SearchAndReplaceBuilder
-
Add a search + string replacement.
- addToNFA(Nfa<?>, int) - Method in class com.nobigsoftware.dfalex.CharRange
-
- addToNFA(Nfa<?>, int) - Method in interface com.nobigsoftware.dfalex.Matchable
-
Add states to an NFA to match the desired pattern
- addTransition(int, int, char, char) - Method in class com.nobigsoftware.dfalex.Nfa
-
Add a transition to the NFA
- ALL - Static variable in class com.nobigsoftware.dfalex.CharRange
-
A CharRange that matches any single character
- ALL_STRINGS - Static variable in class com.nobigsoftware.dfalex.Pattern
-
Pattern that matches all strings
- anyCharIn(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches any single character from the given string
- anyOf(String) - Static method in class com.nobigsoftware.dfalex.CharRange
-
Create a CharRange that matches any of the characters in the given string
- anyOf(Matchable...) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches any of the given patterns
- anyOf(Collection<? extends Matchable>) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches any of the given patterns
- anyOf(String, String, String...) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches any of the given strings
- anyOfI(String, String, String...) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches any of the given strings, case independent
- append(char) - Method in interface com.nobigsoftware.dfalex.SafeAppendable
-
- append(CharSequence, int, int) - Method in interface com.nobigsoftware.dfalex.SafeAppendable
-
- append(CharSequence) - Method in interface com.nobigsoftware.dfalex.SafeAppendable
-
- apply(SafeAppendable, MATCHRESULT, CharSequence, int, int) - Method in interface com.nobigsoftware.dfalex.ReplacementSelector
-
This will be called for each instance of each pattern found
- apply(SafeAppendable, CharSequence, int, int) - Method in interface com.nobigsoftware.dfalex.StringReplacement
-
This will be called for each instance of each pattern found
- ASCIILOWER - Static variable in class com.nobigsoftware.dfalex.CharRange
-
Matches any ascii lower-case letter
- ASCIIUPPER - Static variable in class com.nobigsoftware.dfalex.CharRange
-
Matches any ascii upper-case letter
- ASCIIWHITE - Static variable in class com.nobigsoftware.dfalex.CharRange
-
Matches any ascii white space character (values from 0 to 32)
- DECIMAL - Static variable in class com.nobigsoftware.dfalex.Pattern
-
- DELETE - Static variable in class com.nobigsoftware.dfalex.StringReplacements
-
Replacement that deletes the matching substring
- depthFirstSearch(BiConsumer<DfaState<MATCHRESULT>, DfaState<MATCHRESULT>>, BiConsumer<DfaState<MATCHRESULT>, DfaState<MATCHRESULT>>, BiConsumer<DfaState<MATCHRESULT>, DfaState<MATCHRESULT>>) - Method in class com.nobigsoftware.dfalex.DfaAuxiliaryInformation
-
Perform a depth first search of all states, starting at the start states
- DfaAmbiguityException - Exception in com.nobigsoftware.dfalex
-
Exception thrown by default when patterns for multiple results match the same string in a DFA,
and no way has been provided to combine result
- DfaAmbiguityException(Iterable<?>) - Constructor for exception com.nobigsoftware.dfalex.DfaAmbiguityException
-
Create a new AmbiguityException.
- DfaAmbiguityException(String, Iterable<?>) - Constructor for exception com.nobigsoftware.dfalex.DfaAmbiguityException
-
Create a new AmbiguityException.
- DfaAmbiguityResolver<MATCHRESULT> - Interface in com.nobigsoftware.dfalex
-
Implementations of this interface are used to resolve ambiguities in
DfaBuilder
.
- DfaAuxiliaryInformation<MATCHRESULT> - Class in com.nobigsoftware.dfalex
-
Utility class to calculate various auxiliary information about DFAs.
- DfaAuxiliaryInformation(Collection<DfaState<MATCHRESULT>>) - Constructor for class com.nobigsoftware.dfalex.DfaAuxiliaryInformation
-
Create a new DfaAuxiliaryInformation.
- DfaBuilder<MATCHRESULT extends java.io.Serializable> - Class in com.nobigsoftware.dfalex
-
Builds deterministic finite automata (google phrase) or DFAs that find patterns in strings
- DfaBuilder() - Constructor for class com.nobigsoftware.dfalex.DfaBuilder
-
- DfaBuilder(BuilderCache) - Constructor for class com.nobigsoftware.dfalex.DfaBuilder
-
Create a new DfaBuilder, with a builder cache to bypass recalculation of pre-built DFAs
- DfaState<MATCHRESULT> - Class in com.nobigsoftware.dfalex
-
A state in a char-matching deterministic finite automaton (that's the google phrase) or DFA
- DfaState() - Constructor for class com.nobigsoftware.dfalex.DfaState
-
- DfaTransitionConsumer<MATCHRESULT> - Interface in com.nobigsoftware.dfalex
-
A functional interface that can accept transitions
- DIGITS - Static variable in class com.nobigsoftware.dfalex.CharRange
-
A CharRange that matches any decimal digit (0-9)
- DIGITS - Static variable in class com.nobigsoftware.dfalex.Pattern
-
Pattern that matches one or more decimal digits
- Disemptify(int) - Method in class com.nobigsoftware.dfalex.Nfa
-
Make modified state, if necessary, that doesn't match the empty string
- DQ_STRING - Static variable in class com.nobigsoftware.dfalex.Pattern
-
double-quoted string with backslash escapes and no carriage returns or newlines
- getAccept(int) - Method in class com.nobigsoftware.dfalex.Nfa
-
Get the result attached to the given state
- getBase32Digest() - Method in class com.nobigsoftware.util.SHAOutputStream
-
- getCachedItem(String) - Method in interface com.nobigsoftware.util.BuilderCache
-
Get a cached item.
- getComplement() - Method in class com.nobigsoftware.dfalex.CharRange
-
Return a new CharRange that matches the characters that this one does not match.
- getCycleNumbers() - Method in class com.nobigsoftware.dfalex.DfaAuxiliaryInformation
-
Get an array that maps each state number to the state's 'cycle number', such that:
States that are not in a cycle have cycle number -1
States that are in a cycle have cycle number >= 0
States in cycles have the same cycle number IFF they are in the same cycle
(i.e., they are reachable from each other)
Cycles are compactly numbered from 0
Note that states with cycle numbers >=0 match an infinite number of different strings, while
states with cycle number -1 match a finite number of strings with lengths <= the size
of this array.
- getDestinies() - Method in class com.nobigsoftware.dfalex.DfaAuxiliaryInformation
-
Get a list that maps each state number to the state's "destiny"
- getLastMatch() - Method in class com.nobigsoftware.dfalex.StringMatcher
-
Get the last successful matching substring, or "" if there isn't one.
- getLastMatchEnd() - Method in class com.nobigsoftware.dfalex.StringMatcher
-
Get the end position of the last successful match, or 0 if there isn't one
- getLastMatchStart() - Method in class com.nobigsoftware.dfalex.StringMatcher
-
Get the start position of the last successful match, or 0 if there isn't one
- getMatch() - Method in class com.nobigsoftware.dfalex.DfaState
-
Get the result that has been matched if we've transitioned into this state
- getNextState(char) - Method in class com.nobigsoftware.dfalex.DfaState
-
Process a character and get the next state
- getResults() - Method in exception com.nobigsoftware.dfalex.DfaAmbiguityException
-
Get the set of results that can match the same string
- getReversed() - Method in class com.nobigsoftware.dfalex.CharRange
-
- getReversed() - Method in interface com.nobigsoftware.dfalex.Matchable
-
Get the reverse of this pattern
- getReversed() - Method in class com.nobigsoftware.dfalex.Pattern
-
- getStateEpsilons(int) - Method in class com.nobigsoftware.dfalex.Nfa
-
Get all the epsilon transitions from a state
- getStateNumber() - Method in class com.nobigsoftware.dfalex.DfaState
-
Get the state number.
- getStatesByNumber() - Method in class com.nobigsoftware.dfalex.DfaAuxiliaryInformation
-
Get a list of all states reachable from the start states.
- getStateTransitions(int) - Method in class com.nobigsoftware.dfalex.Nfa
-
Get all the non-epsilon transitions from a state
- getSuccessorStates() - Method in class com.nobigsoftware.dfalex.DfaState
-
Get an Iterable
of all the successor states of this state.
- m_firstChar - Variable in class com.nobigsoftware.dfalex.NfaTransition
-
The first character that triggers this transition
- m_lastChar - Variable in class com.nobigsoftware.dfalex.NfaTransition
-
The last character that triggers this transition
- m_stateNum - Variable in class com.nobigsoftware.dfalex.NfaTransition
-
The number of the target state of this transition
- match(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that exactly matches a single string, case-dependent
- match(Matchable) - Static method in class com.nobigsoftware.dfalex.Pattern
-
- Matchable - Interface in com.nobigsoftware.dfalex
-
Base interface for the types of patterns that can be used with
DfaBuilder
to specify a set of strings to match.
- matchAt(DfaState<MATCHRESULT>, int) - Method in class com.nobigsoftware.dfalex.StringMatcher
-
Find the longest match starting at a given position.
- matchEndPosition() - Method in interface com.nobigsoftware.dfalex.StringMatchIterator
-
Get the position of the end of the last match in the string.
- matchesEmpty() - Method in class com.nobigsoftware.dfalex.CharRange
-
- matchesEmpty() - Method in interface com.nobigsoftware.dfalex.Matchable
-
- matchesNonEmpty() - Method in class com.nobigsoftware.dfalex.CharRange
-
- matchesNonEmpty() - Method in interface com.nobigsoftware.dfalex.Matchable
-
- matchesSomething() - Method in class com.nobigsoftware.dfalex.CharRange
-
- matchesSomething() - Method in interface com.nobigsoftware.dfalex.Matchable
-
- matchI(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that exactly matches a single string, case-independent
- matchResult() - Method in interface com.nobigsoftware.dfalex.StringMatchIterator
-
Get the result of the last match.
- matchStartPosition() - Method in interface com.nobigsoftware.dfalex.StringMatchIterator
-
Get the position of the start of the last match in the string.
- matchValue() - Method in interface com.nobigsoftware.dfalex.StringMatchIterator
-
Get the string value of the last match
- matchWholeString(DfaState<MATCHRESULT>, String) - Static method in class com.nobigsoftware.dfalex.StringMatcher
-
See if a whole string matches a DFA
- maybe(Matchable) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches a given pattern or the empty string
- maybe(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that a particular string, or the empty string, case dependent
- maybeCacheItem(String, Serializable) - Method in interface com.nobigsoftware.util.BuilderCache
-
This method may be called when an item is built, providing an opportunity to
cache it.
- maybeI(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that a particular string, or the empty string, case independent
- maybeRepeat(Matchable) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches zero or more occurrences of a given pattern
- maybeRepeat(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches zero or more occurrences of a particular string, case dependent
- maybeRepeatI(String) - Static method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches zero or more occurrences of a particular string, case dependent
- SafeAppendable - Interface in com.nobigsoftware.dfalex
-
A refinement of the Appendable
interface that doesn't throw exceptions
- SearchAndReplaceBuilder - Class in com.nobigsoftware.dfalex
-
Builds search and replace functions that finds patterns in strings and replaces them
- SearchAndReplaceBuilder() - Constructor for class com.nobigsoftware.dfalex.SearchAndReplaceBuilder
-
- SearchAndReplaceBuilder(BuilderCache) - Constructor for class com.nobigsoftware.dfalex.SearchAndReplaceBuilder
-
Create a new SearchAndReplaceBuilder, with a builder cache to bypass recalculation of pre-built functions
- searchString(String) - Method in class com.nobigsoftware.dfalex.StringSearcher
-
Search the string for all occurrences of the patterns that this searcher finds
- setPositions(int, int, int) - Method in class com.nobigsoftware.dfalex.StringMatcher
-
Set the LastMatchStart, LastMatchEnd, and SearchLimit positions explicitly.
- SHAOutputStream - Class in com.nobigsoftware.util
-
An output stream that computes the SHA hash of whatever you write to it
- SHAOutputStream() - Constructor for class com.nobigsoftware.util.SHAOutputStream
-
- SIMPLE_DECIMAL - Static variable in class com.nobigsoftware.dfalex.Pattern
-
A pattern that matches an
Pattern.INTEGER
, optionally followed by a '.' and zero or more digits
- single(char) - Static method in class com.nobigsoftware.dfalex.CharRange
-
Create a pattern that matches a single character
- SPACE_OR_NEWLINE - Static variable in class com.nobigsoftware.dfalex.StringReplacements
-
Replacement that converts the matching substring to a single space (if it does not contain any newlines) or a
newline (if it does contain a newline)
- SQ_STRING - Static variable in class com.nobigsoftware.dfalex.Pattern
-
single-quoted string with backslash escapes and no carriage returns or newlines
- STRING - Static variable in class com.nobigsoftware.dfalex.Pattern
-
single or double-quoted string with backslash escapes and no carriage returns or newlines
- string(CharSequence) - Static method in class com.nobigsoftware.dfalex.StringReplacements
-
Make a replacement that replaces matching substrings with a given string
- StringMatcher - Class in com.nobigsoftware.dfalex
-
This class implements fast matching in a string using DFAs
- StringMatcher(String) - Constructor for class com.nobigsoftware.dfalex.StringMatcher
-
Create a new StringMatcher.
- StringMatchIterator<MATCHRESULT> - Interface in com.nobigsoftware.dfalex
-
An Iterator
that provides access to the pattern matches in a string
- StringReplacement - Interface in com.nobigsoftware.dfalex
-
Functional interface that provides the replacement values for strings in a search+replace operation
of patterns found in a string.
- StringReplacements - Class in com.nobigsoftware.dfalex
-
- StringReplacements() - Constructor for class com.nobigsoftware.dfalex.StringReplacements
-
- StringSearcher<MATCHRESULT> - Class in com.nobigsoftware.dfalex
-
Performs fast searches of a whole string for patterns.
- StringSearcher(DfaState<MATCHRESULT>, DfaState<?>) - Constructor for class com.nobigsoftware.dfalex.StringSearcher
-
Create a new StringSearcher.
- surround(CharSequence, StringReplacement, CharSequence) - Static method in class com.nobigsoftware.dfalex.StringReplacements
-
Make a replacement that surrounds matches with a given prefix and suffix, and applies the given replacer
to the match itself
- then(Matchable) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by strings from the given pattern
- then(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by a given string, case dependent
- thenI(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by a given string, case independent
- thenMaybe(Matchable) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, maybe followed by a
match of the given pattern
- thenMaybe(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, maybe followed by a
match of the given string, case dependent
- thenMaybeI(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, maybe followed by a
match of the given string, case independent
- thenMaybeRepeat(Matchable) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by zero
or more occurrences of a given pattern
- thenMaybeRepeat(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by zero
or more occurrences of a given string, case dependent
- thenMaybeRepeatI(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by zero
or more occurrences of a given string, case independent
- thenRegex(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern,
followed by strings that match a regular expression, case dependent
- thenRegexI(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern,
followed by strings that match a regular expression, case independent
- thenRepeat(Matchable) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by one
or more occurrences of a given pattern
- thenRepeat(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by one
or more occurrences of a given string, case dependent
- thenRepeatI(String) - Method in class com.nobigsoftware.dfalex.Pattern
-
Create a pattern that matches strings from this pattern, followed by one
or more occurrences of a given string, case independent
- TOLOWER - Static variable in class com.nobigsoftware.dfalex.StringReplacements
-
Replacement that converts the matching substring to lower case
- TOUPPER - Static variable in class com.nobigsoftware.dfalex.StringReplacements
-
Replacement that converts the matching substring to upper case