Docjar: A Java Source and Docuemnt Enginecom.*    java.*    javax.*    org.*    all    new    plug-in

Quick Search    Search Deep

org.sablecc.sablecc
Class DFA  view DFA download DFA.java

java.lang.Object
  extended byorg.sablecc.sablecc.DFA

public final class DFA
extends java.lang.Object


Nested Class Summary
static class DFA.State
           
static class DFA.Transition
           
 
Field Summary
private  IntSet[] eclosures
           
 java.util.Hashtable finder
           
 NFA nfa
           
 java.util.List states
           
 
Constructor Summary
DFA(NFA nfa)
           
 
Method Summary
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()
          Convert this Object to a human-readable String.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

nfa

public NFA nfa

states

public final java.util.List states

finder

public final java.util.Hashtable finder

eclosures

private IntSet[] eclosures
Constructor Detail

DFA

public DFA(NFA nfa)
Method Detail

optimize

private void optimize()

match

private int match(int st1,
                  int tr,
                  int st2)

construct

private void construct()

computeEClosures

private void computeEClosures()

eclosure

private IntSet eclosure(int state)

eclosure

private void eclosure(int state,
                      IntSet nfaStates)

eclosure

private IntSet eclosure(IntSet nfaStates)

toString

public java.lang.String toString()
Description copied from class: java.lang.Object
Convert this Object to a human-readable String. There are no limits placed on how long this String should be or what it should contain. We suggest you make it as intuitive as possible to be able to place it into System.out.println() 55 and such.

It is typical, but not required, to ensure that this method never completes abruptly with a java.lang.RuntimeException.

This method will be called when performing string concatenation with this object. If the result is null, string concatenation will instead use "null".

The default implementation returns getClass().getName() + "@" + Integer.toHexString(hashCode()).