A B C D E F G H I K L M N P R S V W

A

accept(int) - Method in interface morfologik.fsa.StateVisitor

ADDRESS_OFFSET - Static variable in class morfologik.fsa.FSA5

An offset in the arc structure, where the address and flags field begins.

annotation - Variable in class morfologik.fsa.FSA5

Annotation character.

arcs - Variable in class morfologik.fsa.CFSA

An array of bytes with the internal representation of the automaton.

arcs - Variable in class morfologik.fsa.CFSA2

An array of bytes with the internal representation of the automaton.

arcs - Variable in class morfologik.fsa.FSA5

An array of bytes with the internal representation of the automaton.

asShort(Set<FSAFlags>) - Static method in enum morfologik.fsa.FSAFlags

AUTOMATON_HAS_PREFIX - Static variable in class morfologik.fsa.MatchResult

The automaton contains a prefix of the input sequence.

B

BIT_FINAL_ARC - Static variable in class morfologik.fsa.CFSA

Bitmask indicating that an arc corresponds to the last character of a sequence available when building the automaton.

BIT_FINAL_ARC - Static variable in class morfologik.fsa.CFSA2

The arc corresponds to the last character of a sequence available when building the automaton (acceptor transition).

BIT_FINAL_ARC - Static variable in class morfologik.fsa.FSA5

Bit indicating that an arc corresponds to the last character of a sequence available when building the automaton.

BIT_LAST_ARC - Static variable in class morfologik.fsa.CFSA

Bitmask indicating that an arc is the last one of the node's list and the following one belongs to another node.

BIT_LAST_ARC - Static variable in class morfologik.fsa.CFSA2

The arc is the last one from the current node's arcs list.

BIT_LAST_ARC - Static variable in class morfologik.fsa.FSA5

Bit indicating that an arc is the last one of the node's list and the following one belongs to another node.

BIT_TARGET_NEXT - Static variable in class morfologik.fsa.CFSA

Bitmask indicating that the target node of this arc follows it in the compressed automaton structure (no goto field).

BIT_TARGET_NEXT - Static variable in class morfologik.fsa.CFSA2

The target node of this arc follows the last arc of the current state (no goto field).

BIT_TARGET_NEXT - Static variable in class morfologik.fsa.FSA5

Bit indicating that the target node of this arc follows it in the compressed automaton structure (no goto field).

bits - Variable in enum morfologik.fsa.FSAFlags

Bit mask for the corresponding flag.

ByteSequenceIterator - Class in morfologik.fsa

An iterator that traverses the right language of a given node (all sequences reachable from a given node).

ByteSequenceIterator(FSA) - Constructor for class morfologik.fsa.ByteSequenceIterator

Create an instance of the iterator iterating over all automaton sequences.

ByteSequenceIterator(FSA, int) - Constructor for class morfologik.fsa.ByteSequenceIterator

Create an instance of the iterator for a given node.

C

CFSA - Class in morfologik.fsa

CFSA (Compact Finite State Automaton) binary format implementation.

CFSA2 - Class in morfologik.fsa

CFSA (Compact Finite State Automaton) binary format implementation, version 2: CFSA2.BIT_TARGET_NEXT applicable on all arcs, not necessarily the last one. v-coded goto field v-coded perfect hashing numbers, if any 31 most frequent labels integrated with flags byte

D

DEFAULT_ANNOTATION - Static variable in class morfologik.fsa.FSA5

Default annotation byte.

DEFAULT_FILLER - Static variable in class morfologik.fsa.FSA5

Default filler byte.

E

EXACT_MATCH - Static variable in class morfologik.fsa.MatchResult

The automaton has exactly one match for the input sequence.

F

filler - Variable in class morfologik.fsa.FSA5

Filler character.

FSA - Class in morfologik.fsa

This is a top abstract class for handling finite state automata.

FSA() - Constructor for class morfologik.fsa.FSA

FSA5 - Class in morfologik.fsa

FSA binary format implementation for version 5.

FSAFlags - Enum in morfologik.fsa

FSA automaton flags.

FSAHeader - Class in morfologik.fsa

Standard FSA file header, as described in fsa package documentation.

FSATraversal - Class in morfologik.fsa

This class implements some common matching and scanning operations on a generic FSA.

FSATraversal(FSA) - Constructor for class morfologik.fsa.FSATraversal

Traversals of the given FSA.

G

getArc(int, byte) - Method in class morfologik.fsa.CFSA

getArc(int, byte) - Method in class morfologik.fsa.CFSA2

getArc(int, byte) - Method in class morfologik.fsa.FSA

getArc(int, byte) - Method in class morfologik.fsa.FSA5

getArcCount(int) - Method in class morfologik.fsa.FSA

getArcLabel(int) - Method in class morfologik.fsa.CFSA

getArcLabel(int) - Method in class morfologik.fsa.CFSA2

getArcLabel(int) - Method in class morfologik.fsa.FSA

getArcLabel(int) - Method in class morfologik.fsa.FSA5

getEndNode(int) - Method in class morfologik.fsa.CFSA

getEndNode(int) - Method in class morfologik.fsa.CFSA2

getEndNode(int) - Method in class morfologik.fsa.FSA

getEndNode(int) - Method in class morfologik.fsa.FSA5

getFirstArc(int) - Method in class morfologik.fsa.CFSA

getFirstArc(int) - Method in class morfologik.fsa.CFSA2

getFirstArc(int) - Method in class morfologik.fsa.FSA

getFirstArc(int) - Method in class morfologik.fsa.FSA5

getFlags() - Method in class morfologik.fsa.CFSA

getFlags() - Method in class morfologik.fsa.CFSA2

getFlags() - Method in class morfologik.fsa.FSA

getFlags() - Method in class morfologik.fsa.FSA5

getNextArc(int) - Method in class morfologik.fsa.CFSA

getNextArc(int) - Method in class morfologik.fsa.CFSA2

getNextArc(int) - Method in class morfologik.fsa.FSA

getNextArc(int) - Method in class morfologik.fsa.FSA5

getRightLanguageCount(int) - Method in class morfologik.fsa.CFSA

getRightLanguageCount(int) - Method in class morfologik.fsa.CFSA2

getRightLanguageCount(int) - Method in class morfologik.fsa.FSA

getRightLanguageCount(int) - Method in class morfologik.fsa.FSA5

Returns the number encoded at the given node.

getRootNode() - Method in class morfologik.fsa.CFSA

Returns the start node of this automaton.

getRootNode() - Method in class morfologik.fsa.CFSA2

getRootNode() - Method in class morfologik.fsa.FSA

getRootNode() - Method in class morfologik.fsa.FSA5

Returns the start node of this automaton.

getSequences(int) - Method in class morfologik.fsa.FSA

Returns an iterator over all binary sequences starting at the given FSA state (node) and ending in final nodes.

getSequences() - Method in class morfologik.fsa.FSA

An alias of calling FSA.iterator() directly (FSA is also Iterable).

gtl - Variable in class morfologik.fsa.CFSA

Number of bytes each address takes in full, expanded form (goto length).

gtl - Variable in class morfologik.fsa.FSA5

Number of bytes each address takes in full, expanded form (goto length).

H

hasNext() - Method in class morfologik.fsa.ByteSequenceIterator

Returns true if there are still elements in this iterator.

I

index - Variable in class morfologik.fsa.MatchResult

Input sequence's index, interpretation depends on MatchResult.kind.

isArcFinal(int) - Method in class morfologik.fsa.CFSA

isArcFinal(int) - Method in class morfologik.fsa.CFSA2

isArcFinal(int) - Method in class morfologik.fsa.FSA

isArcFinal(int) - Method in class morfologik.fsa.FSA5

isArcLast(int) - Method in class morfologik.fsa.CFSA

Returns true if this arc has NEXT bit set.

isArcLast(int) - Method in class morfologik.fsa.CFSA2

Returns true if this arc has NEXT bit set.

isArcLast(int) - Method in class morfologik.fsa.FSA5

Returns true if this arc has NEXT bit set.

isArcTerminal(int) - Method in class morfologik.fsa.CFSA

isArcTerminal(int) - Method in class morfologik.fsa.CFSA2

isArcTerminal(int) - Method in class morfologik.fsa.FSA

isArcTerminal(int) - Method in class morfologik.fsa.FSA5

isLabelCompressed(int) - Method in class morfologik.fsa.CFSA

isNextSet(int) - Method in class morfologik.fsa.CFSA

isNextSet(int) - Method in class morfologik.fsa.CFSA2

isNextSet(int) - Method in class morfologik.fsa.FSA5

isSet(int) - Method in enum morfologik.fsa.FSAFlags

iterator() - Method in class morfologik.fsa.FSA

Returns an iterator over all binary sequences starting from the initial FSA state (node) and ending in final nodes.

K

kind - Variable in class morfologik.fsa.MatchResult

One of the match kind constants defined in this class.

L

LABEL_INDEX_SIZE - Static variable in class morfologik.fsa.CFSA2

Maximum size of the labels index.

labelMapping - Variable in class morfologik.fsa.CFSA

Label mapping for arcs of type (1) (see class documentation).

labelMapping - Variable in class morfologik.fsa.CFSA2

Label mapping for M-indexed labels.

M

match(MatchResult, byte[], int, int, int) - Method in class morfologik.fsa.FSATraversal

Same as FSATraversal.match(byte[], int, int, int), but allows passing a reusable MatchResult object so that no intermediate garbage is produced.

match(byte[], int, int, int) - Method in class morfologik.fsa.FSATraversal

Finds a matching path in the dictionary for a given sequence of labels from sequence and starting at node node.

match(byte[], int) - Method in class morfologik.fsa.FSATraversal

match(byte[]) - Method in class morfologik.fsa.FSATraversal

MatchResult - Class in morfologik.fsa

A matching result returned from FSATraversal.

MatchResult() - Constructor for class morfologik.fsa.MatchResult

morfologik.fsa - package morfologik.fsa

N

next() - Method in class morfologik.fsa.ByteSequenceIterator

NO_MATCH - Static variable in class morfologik.fsa.MatchResult

The automaton has no match for the input sequence.

node - Variable in class morfologik.fsa.MatchResult

Automaton node, interpretation depends on the MatchResult.kind.

nodeDataLength - Variable in class morfologik.fsa.CFSA

The length of the node header structure (if the automaton was compiled with NUMBERS option).

nodeDataLength - Variable in class morfologik.fsa.FSA5

The length of the node header structure (if the automaton was compiled with NUMBERS option).

P

perfectHash(byte[], int, int, int) - Method in class morfologik.fsa.FSATraversal

Calculate perfect hash for a given input sequence of bytes.

perfectHash(byte[]) - Method in class morfologik.fsa.FSATraversal

R

read(InputStream) - Static method in class morfologik.fsa.FSA

A factory for reading automata in any of the supported versions.

read(InputStream, Class<? extends T>) - Static method in class morfologik.fsa.FSA

A factory for reading a specific FSA subclass, including proper casting.

read(InputStream) - Static method in class morfologik.fsa.FSAHeader

Read FSA header and version from a stream, consuming read bytes.

readRemaining(InputStream) - Static method in class morfologik.fsa.FSA

remove() - Method in class morfologik.fsa.ByteSequenceIterator

Not implemented in this iterator.

restartFrom(int) - Method in class morfologik.fsa.ByteSequenceIterator

Restart walking from node.

S

SEQUENCE_IS_A_PREFIX - Static variable in class morfologik.fsa.MatchResult

The sequence is a prefix of at least one sequence in the automaton.

StateVisitor - Interface in morfologik.fsa

State visitor.

V

valueOf(String) - Static method in enum morfologik.fsa.FSAFlags

Returns the enum constant of this type with the specified name.

values() - Static method in enum morfologik.fsa.FSAFlags

Returns an array containing the constants of this enum type, in the order they are declared.

VERSION - Static variable in class morfologik.fsa.CFSA

Automaton header version value.

VERSION - Static variable in class morfologik.fsa.CFSA2

Automaton header version value.

VERSION - Static variable in class morfologik.fsa.FSA5

Automaton version as in the file header.

visitAllStates(T) - Method in class morfologik.fsa.FSA

Visit all states.

visitInPostOrder(T) - Method in class morfologik.fsa.FSA

Same as FSA.visitInPostOrder(StateVisitor, int), starting from root automaton node.

visitInPostOrder(T, int) - Method in class morfologik.fsa.FSA

Visits all states reachable from node in postorder.

visitInPreOrder(T) - Method in class morfologik.fsa.FSA

Same as FSA.visitInPreOrder(StateVisitor, int), starting from root automaton node.

visitInPreOrder(T, int) - Method in class morfologik.fsa.FSA

Visits all states in preorder.

W

write(OutputStream, byte) - Static method in class morfologik.fsa.FSAHeader

Writes FSA magic bytes and version information.

A B C D E F G H I K L M N P R S V W