me.jaimegarza.syntax.model.graph

Class Transition

java.lang.Object

me.jaimegarza.syntax.model.graph.Transition

public class Transition
extends Object

A transition (edge) maps a node to another node. These are directed transitions

Author:

jgarza

Constructor Summary

Constructors

Constructor and Description
Transition(Node from, Node to, RegexSymbol symbol) The default constructor.

Method Summary

Modifier and Type	Method and Description
String	canonical() Return a canonical representation of the transition.
int	code() Determine the code for a given transition.
boolean	equals(Object o)
int[]	getCodeArray()
Node	getFrom()
RegexSymbol	getSymbol()
Node	getTo()
int	hashCode()
boolean	isAny()
boolean	isEpsilon()
boolean	matches(char c) Does a character match an input symbol?
int	sizeof() What is the size of this transition in the table.
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Transition

public Transition(Node from,
                  Node to,
                  RegexSymbol symbol)

The default constructor. Transitions also get added to the origin node

Parameters:

from - the node from which the transition happens

to - the destination node

symbol - the symbol causing the transition

Method Detail

getFrom

public Node getFrom()

Returns:

the from

getTo

public Node getTo()

Returns:

the to

getSymbol

public RegexSymbol getSymbol()

Returns:

the symbol

isEpsilon

public boolean isEpsilon()

Returns:

true if it is an ε transition

isAny

public boolean isAny()

Returns:

true if the transition is of ANY type

canonical

public String canonical()

Return a canonical representation of the transition. The current implementation displays a symbols canonical representation

Returns:

the canonical representation of the transition

matches

public boolean matches(char c)

Does a character match an input symbol?

Parameters:

c - the character to check

Returns:

true if it matches

code

public int code()

Determine the code for a given transition. The code is determined by the symbol

Returns:

the code of the symbol

sizeof

public int sizeof()

What is the size of this transition in the table. Uses the symbol + 1 for the node id

Returns:

the size occupied by this transition

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object

getCodeArray

public int[] getCodeArray()