net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class GlushkovPrefixExtender

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.GlushkovPrefixExtender

All Implemented Interfaces:

FactorExtender

public class GlushkovPrefixExtender
extends Object
implements FactorExtender

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GlushkovPrefixExtender.Factory

Constructor Summary

Constructors

Constructor and Description
GlushkovPrefixExtender(String pattern)

Method Summary

Modifier and Type	Method and Description
SortedSet<StringMatch>	extendFactor(CharProvider chars, boolean longest) extends a given factor found in a character source to a pattern match in this character source (if such exists)
GlushkovPrefixExtender	forFactor(String prefix) initializes this FactorExtender with the matched factor.
List<String>	getBestFactors(int max) computes the factors considered best for the given pattern and a given maximum length.
String	getPattern()
int	getPatternLength()
Set<String>	getPrefixes(int max)
boolean	hasFactor(String factor)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

GlushkovPrefixExtender

public GlushkovPrefixExtender(String pattern)

Method Detail

forFactor

public GlushkovPrefixExtender forFactor(String prefix)

Description copied from interface: FactorExtender

initializes this FactorExtender with the matched factor. Each factor returned by getBestFactors should be a valid input param. Also "" (empty string) should init the extender in such a way that any best factor could be matched

Specified by:

forFactor in interface FactorExtender

Parameters:

prefix - the factor this matcher will be able to extend

Returns:

the initialized factor extender

getPattern

public String getPattern()

Specified by:

getPattern in interface FactorExtender

Returns:

the pattern that will be extended with this extender

getPatternLength

public int getPatternLength()

Specified by:

getPatternLength in interface FactorExtender

Returns:

the minimum match length the pattern would match

getBestFactors

public List<String> getBestFactors(int max)

Description copied from interface: FactorExtender

computes the factors considered best for the given pattern and a given maximum length. Each such factor must not be longer than max.

Specified by:

getBestFactors in interface FactorExtender

Parameters:

max - the maximum length that the result factors should comply to

Returns:

the factors

hasFactor

public boolean hasFactor(String factor)

Specified by:

hasFactor in interface FactorExtender

Parameters:

factor - the factor to compare to the pattern

Returns:

true if the pattern can contain the given factor, false otherwise

getPrefixes

public Set<String> getPrefixes(int max)

extendFactor

public SortedSet<StringMatch> extendFactor(CharProvider chars,
                                           boolean longest)

Description copied from interface: FactorExtender

extends a given factor found in a character source to a pattern match in this character source (if such exists)

Specified by:

extendFactor in interface FactorExtender

Parameters:

chars - a CharProvider with position just behind the current factor

longest - true if this method should return the longest patterns including this factor, otherwise are returned

Returns:

the matches that include the param factor

toString

public String toString()

Overrides:

toString in class Object