| 
 | |||||||||
| 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_OFFSETOffset of the address field inside an arc. | 
| static int | ARC_SIZESize of a single arc structure. | 
| static int | BIT_ARC_FINALAn arc flag indicating the target node of an arc corresponds to a final state. | 
| static int | BIT_ARC_LASTAn arc flag indicating the arc is last within its state. | 
| static int | FLAGS_OFFSETOffset of the flags field inside an arc. | 
| static int | FLAGS_SIZESize of the flags field (constant for the builder). | 
| static int | LABEL_OFFSETOffset of the label field inside an arc. | 
| static int | LABEL_SIZESize of the label field (constant for the builder). | 
| static int | TARGET_ADDRESS_SIZESize 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 trueif the destination node at the end of thisarccorresponds to an input sequence created when building
 this automaton. | 
|  boolean | isArcTerminal(int arc)Returns trueif thisarcdoes not have a
 terminating node (@linkFSA.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 | ||||||||