net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class GlushkovAnalyzer

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.GlushkovAnalyzer

All Implemented Interfaces:

RegexNodeVisitor<Void>

public class GlushkovAnalyzer
extends Object
implements RegexNodeVisitor<Void>

Constructor Summary

Constructors

Constructor and Description
GlushkovAnalyzer(RegexNode root)

Method Summary

Modifier and Type	Method and Description
GlushkovAnalyzer	analyze()
GlushkovAutomaton	buildAutomaton(GlushkovAnalyzerOption... options)
DualGlushkovAutomaton	buildReverseAutomaton(GlushkovAnalyzerOption... options)
Set<Character>	firstChars()
Set<Character>	lastChars()
int	minLength()
Void	visitAlternatives(AlternativesNode node)
Void	visitAnyChar(AnyCharNode node)
Void	visitBoundedLoop(BoundedLoopNode node)
Void	visitCharClass(CharClassNode node)
Void	visitCompClass(CompClassNode node)
Void	visitConcat(ConcatNode node)
Void	visitEmpty(EmptyNode node)
Void	visitGroup(GroupNode node)
Void	visitOptional(OptionalNode node)
Void	visitRangeChar(RangeCharNode node)
Void	visitSingleChar(SingleCharNode node)
Void	visitSpecialCharClass(SpecialCharClassNode node)
Void	visitString(StringNode node)
Void	visitUnboundedLoop(UnboundedLoopNode node)

Methods inherited from class java.lang.Object

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

Constructor Detail

GlushkovAnalyzer

public GlushkovAnalyzer(RegexNode root)

Method Detail

firstChars

public Set<Character> firstChars()

lastChars

public Set<Character> lastChars()

analyze

public GlushkovAnalyzer analyze()

buildAutomaton

public GlushkovAutomaton buildAutomaton(GlushkovAnalyzerOption... options)

buildReverseAutomaton

public DualGlushkovAutomaton buildReverseAutomaton(GlushkovAnalyzerOption... options)

minLength

public int minLength()

visitAlternatives

public Void visitAlternatives(AlternativesNode node)

Specified by:

visitAlternatives in interface RegexNodeVisitor<Void>

visitAnyChar

public Void visitAnyChar(AnyCharNode node)

Specified by:

visitAnyChar in interface RegexNodeVisitor<Void>

visitCharClass

public Void visitCharClass(CharClassNode node)

Specified by:

visitCharClass in interface RegexNodeVisitor<Void>

visitCompClass

public Void visitCompClass(CompClassNode node)

Specified by:

visitCompClass in interface RegexNodeVisitor<Void>

visitConcat

public Void visitConcat(ConcatNode node)

Specified by:

visitConcat in interface RegexNodeVisitor<Void>

visitEmpty

public Void visitEmpty(EmptyNode node)

Specified by:

visitEmpty in interface RegexNodeVisitor<Void>

visitGroup

public Void visitGroup(GroupNode node)

Specified by:

visitGroup in interface RegexNodeVisitor<Void>

visitBoundedLoop

public Void visitBoundedLoop(BoundedLoopNode node)

Specified by:

visitBoundedLoop in interface RegexNodeVisitor<Void>

visitUnboundedLoop

public Void visitUnboundedLoop(UnboundedLoopNode node)

Specified by:

visitUnboundedLoop in interface RegexNodeVisitor<Void>

visitOptional

public Void visitOptional(OptionalNode node)

Specified by:

visitOptional in interface RegexNodeVisitor<Void>

visitRangeChar

public Void visitRangeChar(RangeCharNode node)

Specified by:

visitRangeChar in interface RegexNodeVisitor<Void>

visitSingleChar

public Void visitSingleChar(SingleCharNode node)

Specified by:

visitSingleChar in interface RegexNodeVisitor<Void>

visitSpecialCharClass

public Void visitSpecialCharClass(SpecialCharClassNode node)

Specified by:

visitSpecialCharClass in interface RegexNodeVisitor<Void>

visitString

public Void visitString(StringNode node)

Specified by:

visitString in interface RegexNodeVisitor<Void>