com.mifmif.common.regex

Class GenerexIterator.Step

java.lang.Object

com.mifmif.common.regex.GenerexIterator.Step

Enclosing class:

GenerexIterator

private static class GenerexIterator.Step
extends Object

A step, in the iteration process, to build a string using States.

It's responsible to keep the information of a State, like current char and transitions that need to be followed. Also it adds (and removes) the characters while iterating over the characters (when the state has a range) and transitions.

Implementation based on SpecialOperations.getFiniteStrings(Automaton,int), but in a non-recursive way to avoid StackOverflowErrors.

See Also:

State, SpecialOperations.getFiniteStrings(dk.brics.automaton.Automaton,int)

Field Summary

Fields

Modifier and Type	Field and Description
private char	currentChar
private dk.brics.automaton.Transition	currentTransition
private Iterator<dk.brics.automaton.Transition>	iteratorTransitions

Constructor Summary

Constructors

Constructor and Description
GenerexIterator.Step(dk.brics.automaton.State state)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	build(StringBuilder stringBuilder, Deque<GenerexIterator.Step> steps)
private boolean	hasCurrentTransition()
private boolean	moveToNextTransition()
private void	pushForDestinationOfCurrentTransition(Deque<GenerexIterator.Step> steps)
private static void	removeLastChar(StringBuilder stringBuilder)

Methods inherited from class java.lang.Object

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

Field Detail

iteratorTransitions

private Iterator<dk.brics.automaton.Transition> iteratorTransitions

currentTransition

private dk.brics.automaton.Transition currentTransition

currentChar

private char currentChar

Constructor Detail

GenerexIterator.Step

public GenerexIterator.Step(dk.brics.automaton.State state)

Method Detail

build

public boolean build(StringBuilder stringBuilder,
            Deque<GenerexIterator.Step> steps)

hasCurrentTransition

private boolean hasCurrentTransition()

moveToNextTransition

private boolean moveToNextTransition()

removeLastChar

private static void removeLastChar(StringBuilder stringBuilder)

pushForDestinationOfCurrentTransition

private void pushForDestinationOfCurrentTransition(Deque<GenerexIterator.Step> steps)