org.openzen.zengarden.lexer

Class DFA<T>

java.lang.Object

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

Type Parameters:

T - final type

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

Implements a DFA. Used as intermediate form when compiling an NFA to a CompiledDFA for usage in a TokenStream.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DFA.DFAState<T> Represents a state in a DFA.

Field Summary

Fields

Modifier and Type	Field and Description
static int	NOFINAL

Constructor Summary

Constructors

Constructor and Description
DFA(java.lang.Class<T> tokenClass, DFA.DFAState<T> initial) Constructs a new DFA with the specified initial state.

Method Summary

Modifier and Type	Method and Description
CompiledDFA<T>	compile() Compiles this DFA into a more efficient structure.
DFA<T>	optimize() Generates the minimal version of this DFA.
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

Constructor Detail

DFA

public DFA(java.lang.Class<T> tokenClass,
           DFA.DFAState<T> initial)

Constructs a new DFA with the specified initial state.

Parameters:

initial - initial state

tokenClass - token class

Method Detail

compile

public CompiledDFA<T> compile()

Compiles this DFA into a more efficient structure.

Returns:

the compiled DFA

optimize

public DFA<T> optimize()

Generates the minimal version of this DFA.

Returns:

the minimal DFA

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object