|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectmorfologik.fsa.FSA
morfologik.fsa.ConstantArcSizeFSA
public final class ConstantArcSizeFSA
An FSA with constant-size arc representation produced directly
by FSABuilder.
FSABuilder| Field Summary | |
|---|---|
static int |
ADDRESS_OFFSET
Offset of the address field inside an arc. |
static int |
ARC_SIZE
Size of a single arc structure. |
static int |
BIT_ARC_FINAL
An arc flag indicating the target node of an arc corresponds to a final state. |
static int |
BIT_ARC_LAST
An arc flag indicating the arc is last within its state. |
static int |
FLAGS_OFFSET
Offset of the flags field inside an arc. |
static int |
FLAGS_SIZE
Size of the flags field (constant for the builder). |
static int |
LABEL_OFFSET
Offset of the label field inside an arc. |
static int |
LABEL_SIZE
Size of the label field (constant for the builder). |
static int |
TARGET_ADDRESS_SIZE
Size of the target address field (constant for the builder). |
| Method Summary | |
|---|---|
int |
getArc(int node,
byte label)
|
byte |
getArcLabel(int arc)
Return the label associated with a given arc. |
int |
getEndNode(int arc)
Return the end node pointed to by a given arc. |
int |
getFirstArc(int node)
|
java.util.Set<FSAFlags> |
getFlags()
Returns a set of flags for this FSA instance. |
int |
getNextArc(int arc)
|
int |
getRootNode()
|
boolean |
isArcFinal(int arc)
Returns true if the destination node at the end of this
arc corresponds to an input sequence created when building
this automaton. |
boolean |
isArcTerminal(int arc)
Returns true if this arc does not have a
terminating node (@link FSA.getEndNode(int) will throw an
exception). |
| Methods inherited from class morfologik.fsa.FSA |
|---|
getArcCount, getRightLanguageCount, getSequences, getSequences, iterator, read, visitAllStates, visitInPostOrder, visitInPostOrder, visitInPreOrder, visitInPreOrder |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
|---|
public static final int TARGET_ADDRESS_SIZE
public static final int FLAGS_SIZE
public static final int LABEL_SIZE
public static final int ARC_SIZE
public static final int FLAGS_OFFSET
public static final int LABEL_OFFSET
public static final int ADDRESS_OFFSET
public static final int BIT_ARC_FINAL
public static final int BIT_ARC_LAST
| Method Detail |
|---|
public int getRootNode()
getRootNode in class FSApublic int getFirstArc(int node)
getFirstArc in class FSAnode
or 0 if the node has no outgoing arcs.
public int getArc(int node,
byte label)
getArc in class FSAnode and
labeled with label. An identifier equal to 0 means
the node has no outgoing arc labeled label.public int getNextArc(int arc)
getNextArc in class FSAarc and
leaving node. Zero is returned if no more arcs are
available for the node.public byte getArcLabel(int arc)
FSAarc.
getArcLabel in class FSApublic boolean isArcFinal(int arc)
FSAtrue if the destination node at the end of this
arc corresponds to an input sequence created when building
this automaton.
isArcFinal in class FSApublic boolean isArcTerminal(int arc)
FSAtrue if this arc does not have a
terminating node (@link FSA.getEndNode(int) will throw an
exception). Implies FSA.isArcFinal(int).
isArcTerminal in class FSApublic int getEndNode(int arc)
FSAarc. Terminal arcs
(those that point to a terminal state) have no end node representation
and throw a runtime exception.
getEndNode in class FSApublic java.util.Set<FSAFlags> getFlags()
FSA
getFlags in class FSA
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||