public class DFA
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
static class |
DFA.State |
static class |
DFA.Transition |
Modifier and Type | Field and Description |
---|---|
private IntSet[] |
eclosures |
java.util.Hashtable |
finder |
NFA |
nfa |
java.util.Vector |
states |
Modifier and Type | Method and Description |
---|---|
private void |
computeEClosures() |
private void |
construct() |
private IntSet |
eclosure(int state) |
private void |
eclosure(int state,
IntSet nfaStates) |
private IntSet |
eclosure(IntSet nfaStates) |
private int |
match(int st1,
int tr,
int st2) |
private void |
optimize() |
java.lang.String |
toString() |
public NFA nfa
public final java.util.Vector states
public final java.util.Hashtable finder
private IntSet[] eclosures
public DFA(NFA nfa)
private void optimize()
private int match(int st1, int tr, int st2)
private void construct()
private void computeEClosures()
private IntSet eclosure(int state)
private void eclosure(int state, IntSet nfaStates)
public java.lang.String toString()
toString
in class java.lang.Object
Copyright © 1997-2016 Sablecc. All Rights Reserved.