net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class GlushkovAnalyzer

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.GlushkovAnalyzer

All Implemented Interfaces:

net.amygdalum.regexparser.RegexNodeVisitor<Void>

public class GlushkovAnalyzer
extends Object
implements net.amygdalum.regexparser.RegexNodeVisitor<Void>

Constructor Summary

Constructors

Constructor and Description
GlushkovAnalyzer(net.amygdalum.regexparser.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(net.amygdalum.regexparser.AlternativesNode node)
Void	visitAnyChar(net.amygdalum.regexparser.AnyCharNode node)
Void	visitBoundedLoop(net.amygdalum.regexparser.BoundedLoopNode node)
Void	visitCharClass(net.amygdalum.regexparser.CharClassNode node)
Void	visitCompClass(net.amygdalum.regexparser.CompClassNode node)
Void	visitConcat(net.amygdalum.regexparser.ConcatNode node)
Void	visitEmpty(net.amygdalum.regexparser.EmptyNode node)
Void	visitGroup(net.amygdalum.regexparser.GroupNode node)
Void	visitOptional(net.amygdalum.regexparser.OptionalNode node)
Void	visitRangeChar(net.amygdalum.regexparser.RangeCharNode node)
Void	visitSingleChar(net.amygdalum.regexparser.SingleCharNode node)
Void	visitSpecialCharClass(net.amygdalum.regexparser.SpecialCharClassNode node)
Void	visitString(net.amygdalum.regexparser.StringNode node)
Void	visitUnboundedLoop(net.amygdalum.regexparser.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(net.amygdalum.regexparser.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(net.amygdalum.regexparser.AlternativesNode node)

Specified by:

visitAlternatives in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitAnyChar

public Void visitAnyChar(net.amygdalum.regexparser.AnyCharNode node)

Specified by:

visitAnyChar in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitCharClass

public Void visitCharClass(net.amygdalum.regexparser.CharClassNode node)

Specified by:

visitCharClass in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitCompClass

public Void visitCompClass(net.amygdalum.regexparser.CompClassNode node)

Specified by:

visitCompClass in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitConcat

public Void visitConcat(net.amygdalum.regexparser.ConcatNode node)

Specified by:

visitConcat in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitEmpty

public Void visitEmpty(net.amygdalum.regexparser.EmptyNode node)

Specified by:

visitEmpty in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitGroup

public Void visitGroup(net.amygdalum.regexparser.GroupNode node)

Specified by:

visitGroup in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitBoundedLoop

public Void visitBoundedLoop(net.amygdalum.regexparser.BoundedLoopNode node)

Specified by:

visitBoundedLoop in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitUnboundedLoop

public Void visitUnboundedLoop(net.amygdalum.regexparser.UnboundedLoopNode node)

Specified by:

visitUnboundedLoop in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitOptional

public Void visitOptional(net.amygdalum.regexparser.OptionalNode node)

Specified by:

visitOptional in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitRangeChar

public Void visitRangeChar(net.amygdalum.regexparser.RangeCharNode node)

Specified by:

visitRangeChar in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitSingleChar

public Void visitSingleChar(net.amygdalum.regexparser.SingleCharNode node)

Specified by:

visitSingleChar in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitSpecialCharClass

public Void visitSpecialCharClass(net.amygdalum.regexparser.SpecialCharClassNode node)

Specified by:

visitSpecialCharClass in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>

visitString

public Void visitString(net.amygdalum.regexparser.StringNode node)

Specified by:

visitString in interface net.amygdalum.regexparser.RegexNodeVisitor<Void>