org.openzen.zengarden.lexer

Class CompiledDFA<T>

java.lang.Object

org.openzen.zengarden.lexer.CompiledDFA<T>

public class CompiledDFA<T>
extends java.lang.Object

Represents a compiled DFA. A compiled DFA has a compact representation and is immediately usable for efficient processing. A compiled DFA can be converted to a compact integer array. This array can then be hardcoded in an application.

Field Summary

Fields

Modifier and Type	Field and Description
T[]	finals
static int	NOFINAL
gnu.trove.map.hash.TIntIntHashMap[]	transitions

Constructor Summary

Constructors

Constructor and Description
CompiledDFA(gnu.trove.map.hash.TIntIntHashMap[] transitions, T[] finals) Constructs a compiled DFA from the specified transition graph and finals arrays.

Method Summary

Modifier and Type	Method and Description
T	eval(java.lang.String value) Determines the token type for the given token.
boolean	matches(java.lang.String value) Checks if this value evaluates to a valid token.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

NOFINAL

public static final int NOFINAL

See Also:

Constant Field Values

transitions

public gnu.trove.map.hash.TIntIntHashMap[] transitions

finals

public T[] finals

Constructor Detail

CompiledDFA

public CompiledDFA(gnu.trove.map.hash.TIntIntHashMap[] transitions,
                   T[] finals)

Constructs a compiled DFA from the specified transition graph and finals arrays. The transition array specifies all transitions for each state. The finals array specifies the final class index of each state, or NOFINAL if the state is not a final. There can multiple final classes, which can, for example, be used to distinguish token types.

Parameters:

transitions - transitions graph

finals - finals

Method Detail

eval

public T eval(java.lang.String value)

Determines the token type for the given token. Returns null if the given token is not a valid token.

Parameters:

value - token value

Returns:

token type

matches

public boolean matches(java.lang.String value)

Checks if this value evaluates to a valid token.

Parameters:

value - value to check

Returns:

true if matching, false otherwise

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object