stanhebben.zenscript.parser

Class CompiledDFA

java.lang.Object

stanhebben.zenscript.parser.CompiledDFA

public class CompiledDFA
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
int[]	finals
static int	NOFINAL
HashMapII[]	transitions

Constructor Summary

Constructors

Constructor and Description
CompiledDFA(HashMapII[] transitions, int[] finals) Constructs a compiled DFA from the specified transition graph and finals arrays.
CompiledDFA(int[] definition) Converts an integer array with a DFA definition (generated by toArray()) to a CompiledDFA.

Method Summary

Modifier and Type	Method and Description
int[]	toArray() Converts the DFA to an integer array.
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 HashMapII[] transitions

finals

public int[] finals

Constructor Detail

CompiledDFA

public CompiledDFA(HashMapII[] transitions,
                   int[] 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

CompiledDFA

public CompiledDFA(int[] definition)

Converts an integer array with a DFA definition (generated by toArray()) to a CompiledDFA.

Parameters:

definition - definition array

Method Detail

toArray

public int[] toArray()

Converts the DFA to an integer array.

Returns:

an integer array representation of the DFA

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object