public final class FST<T> extends Object implements Accountable
The format is similar to what's used by Morfologik (http://sourceforge.net/projects/morfologik).
See the package
documentation
for some simple examples.
Modifier and Type | Class and Description |
---|---|
static class |
FST.Arc<T>
Represents a single arc.
|
static class |
FST.BytesReader
Reads bytes stored in an FST.
|
static class |
FST.INPUT_TYPE
Specifies allowed range of each int input label for
this FST.
|
Modifier and Type | Field and Description |
---|---|
long |
arcCount |
long |
arcWithOutputCount |
static int |
BIT_ARC_HAS_OUTPUT
This flag is set if the arc has an output.
|
static int |
DEFAULT_MAX_BLOCK_BITS |
static int |
END_LABEL
If arc has this label then that arc is final/accepted
|
FST.INPUT_TYPE |
inputType |
long |
nodeCount |
Outputs<T> |
outputs |
Constructor and Description |
---|
FST(DataInput in,
Outputs<T> outputs)
Load a previously saved FST.
|
FST(DataInput in,
Outputs<T> outputs,
int maxBlockBits)
Load a previously saved FST; maxBlockBits allows you to
control the size of the byte[] pages used to hold the FST bytes.
|
Modifier and Type | Method and Description |
---|---|
FST.Arc<T> |
findTargetArc(int labelToMatch,
FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Finds an arc leaving the incoming arc, replacing the arc in place.
|
long |
getArcCount() |
long |
getArcWithOutputCount() |
FST.BytesReader |
getBytesReader()
Returns a
FST.BytesReader for this FST, positioned at
position 0. |
T |
getEmptyOutput() |
FST.Arc<T> |
getFirstArc(FST.Arc<T> arc)
Fills virtual 'start' arc, ie, an empty incoming arc to
the FST's start node
|
FST.INPUT_TYPE |
getInputType() |
long |
getNodeCount() |
long |
ramBytesUsed()
Return the memory usage of this object in bytes.
|
static <T> FST<T> |
read(File file,
Outputs<T> outputs)
Reads an automaton from a file.
|
FST.Arc<T> |
readFirstRealTargetArc(long node,
FST.Arc<T> arc,
FST.BytesReader in) |
FST.Arc<T> |
readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follow the
follow arc and read the first arc of its target;
this changes the provided arc (2nd arg) in-place and returns
it. |
int |
readLabel(DataInput in)
Reads one BYTE1/2/4 label from the provided
DataInput . |
FST.Arc<T> |
readLastTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc,
FST.BytesReader in)
Follows the
follow arc and reads the last
arc of its target; this changes the provided
arc (2nd arg) in-place and returns it. |
FST.Arc<T> |
readNextArc(FST.Arc<T> arc,
FST.BytesReader in)
In-place read; returns the arc.
|
int |
readNextArcLabel(FST.Arc<T> arc,
FST.BytesReader in)
Peeks at next arc's label; does not alter arc.
|
FST.Arc<T> |
readNextRealArc(FST.Arc<T> arc,
FST.BytesReader in)
Never returns null, but you should never call this if
arc.isLast() is true.
|
void |
readRootArcs(FST.Arc<T>[] arcs) |
void |
save(DataOutput out) |
void |
save(File file)
Writes an automaton to a file.
|
static <T> boolean |
targetHasArcs(FST.Arc<T> arc)
returns true if the node at this address has any
outgoing arcs
|
public final FST.INPUT_TYPE inputType
public static final int BIT_ARC_HAS_OUTPUT
public long nodeCount
public long arcCount
public long arcWithOutputCount
public static final int END_LABEL
public static final int DEFAULT_MAX_BLOCK_BITS
public FST(DataInput in, Outputs<T> outputs) throws IOException
IOException
public FST(DataInput in, Outputs<T> outputs, int maxBlockBits) throws IOException
IOException
public FST.INPUT_TYPE getInputType()
public long ramBytesUsed()
Accountable
ramBytesUsed
in interface Accountable
public void readRootArcs(FST.Arc<T>[] arcs) throws IOException
IOException
public T getEmptyOutput()
public void save(DataOutput out) throws IOException
IOException
public void save(File file) throws IOException
IOException
public static <T> FST<T> read(File file, Outputs<T> outputs) throws IOException
IOException
public int readLabel(DataInput in) throws IOException
DataInput
.IOException
public static <T> boolean targetHasArcs(FST.Arc<T> arc)
public FST.Arc<T> getFirstArc(FST.Arc<T> arc)
public FST.Arc<T> readLastTargetArc(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) throws IOException
follow
arc and reads the last
arc of its target; this changes the provided
arc
(2nd arg) in-place and returns it.arc
).IOException
public FST.Arc<T> readFirstTargetArc(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) throws IOException
follow
arc and read the first arc of its target;
this changes the provided arc
(2nd arg) in-place and returns
it.arc
).IOException
public FST.Arc<T> readFirstRealTargetArc(long node, FST.Arc<T> arc, FST.BytesReader in) throws IOException
IOException
public FST.Arc<T> readNextArc(FST.Arc<T> arc, FST.BytesReader in) throws IOException
IOException
public int readNextArcLabel(FST.Arc<T> arc, FST.BytesReader in) throws IOException
IOException
public FST.Arc<T> readNextRealArc(FST.Arc<T> arc, FST.BytesReader in) throws IOException
IOException
public FST.Arc<T> findTargetArc(int labelToMatch, FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) throws IOException
IOException
public long getNodeCount()
public long getArcCount()
public long getArcWithOutputCount()
public FST.BytesReader getBytesReader()
FST.BytesReader
for this FST, positioned at
position 0.Copyright © 2000-2014 Apache Software Foundation. All Rights Reserved.