Class FSABuilder

java.lang.Object

morfologik.fsa.builders.FSABuilder

public final class FSABuilder
extends Object

Fast, memory-conservative finite state automaton builder, returning an in-memory FSA that is a tradeoff between construction speed and memory consumption. Use serializers to compress the returned automaton into more compact form.

See Also:

• FSASerializer

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	FSABuilder.InfoEntry	Debug and information constants.

Field Summary

Fields

Modifier and Type	Field	Description
static final Comparator<byte[]>	LEXICAL_ORDERING	A comparator comparing full byte arrays.

Constructor Summary

Constructors

Constructor	Description
FSABuilder()
FSABuilder(int bufferGrowthSize)

Method Summary

Modifier and Type	Method	Description
void	add(byte[] sequence, int start, int len)	Add a single sequence of bytes to the FSA.
static FSA	build(byte[][] input)	Build a minimal, deterministic automaton from a sorted list of byte sequences.
static FSA	build(Iterable<byte[]> input)	Build a minimal, deterministic automaton from an iterable list of byte sequences.
FSA	complete()
Map<FSABuilder.InfoEntry, Object>	getInfo()

Methods inherited from class Object

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

Field Details

LEXICAL_ORDERING

public static final Comparator<byte[]> LEXICAL_ORDERING

A comparator comparing full byte arrays. Unsigned byte comparisons ('C'-locale).

Constructor Details

FSABuilder

public FSABuilder()

FSABuilder

public FSABuilder(int bufferGrowthSize)

Parameters:

bufferGrowthSize - Buffer growth size (in bytes) when constructing the automaton.

Method Details

add

public void add(byte[] sequence,
 int start,
 int len)

Add a single sequence of bytes to the FSA. The input must be lexicographically greater than any previously added sequence.

Parameters:

sequence - The array holding input sequence of bytes.

start - Starting offset (inclusive)

len - Length of the input sequence (at least 1 byte).

complete

public FSA complete()

Returns:

Finalizes the construction of the automaton and returns it.

build

public static FSA build(byte[][] input)

Build a minimal, deterministic automaton from a sorted list of byte sequences.

Parameters:

input - Input sequences to build automaton from.

Returns:

Returns the automaton encoding all input sequences.

build

public static FSA build(Iterable<byte[]> input)

Build a minimal, deterministic automaton from an iterable list of byte sequences.

Parameters:

input - Input sequences to build automaton from.

Returns:

Returns the automaton encoding all input sequences.

getInfo

public Map<FSABuilder.InfoEntry, Object> getInfo()

Returns:

Returns various statistics concerning the FSA and its compilation.

See Also:

• FSABuilder.InfoEntry