Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
A
E
G
H
I
L
M
N
R
S
A
accepts(String)
- Method in class
Npda
Return true if this npda accepts the given string, and false otherwise.
addTransition(NpdaTransition)
- Method in class
NpdaVertex
Add a new transition from this vertex to some other, destination vertex.
E
equals(Object)
- Method in class
NpdaTransition
equals(Object)
- Method in class
NpdaVertex
G
getDest()
- Method in class
NpdaTransition
getLabel()
- Method in class
NpdaVertex
return the label of this vertex
getPopSymbol()
- Method in class
NpdaTransition
getPushSymbols()
- Method in class
NpdaTransition
getReadSymbol()
- Method in class
NpdaTransition
getSource()
- Method in class
NpdaTransition
getTransitions(char, char)
- Method in class
NpdaVertex
Compute and return the set of all valid transitions that could be taken from this vertex, assuming we have just read the given readSymbol from the input string and popped the given popSymbol from the stack.
H
hashCode()
- Method in class
NpdaTransition
hashCode()
- Method in class
NpdaVertex
I
ILLEGAL
- Static variable in class
Npda
Special symbol representing an illegal symbol -- see the class documentation for more discussion of this.
INITIAL_STATE
- Static variable in class
Npda
The label of the initial state of the npda.
isValid(char, char)
- Method in class
NpdaTransition
Determine whether this NpdaTransition is valid for the given readSymbol and popSymbol.
L
LAMBDA
- Static variable in class
Npda
Special symbol representing the empty symbol
M
main(String[])
- Static method in class
Npda
N
Npda
- Class in
<Unnamed>
An Npda object models a nondeterministic pushdown automaton(npda).
Npda()
- Constructor for class
Npda
Create a new, empty npda object
NpdaException
- Exception in
<Unnamed>
An NpdaException is thrown by unexpected errors in npda code.
NpdaException()
- Constructor for exception
NpdaException
NpdaException(String)
- Constructor for exception
NpdaException
NpdaException(Throwable)
- Constructor for exception
NpdaException
NpdaException(String, Throwable)
- Constructor for exception
NpdaException
NpdaTransition
- Class in
<Unnamed>
An NpdaTransition object models a transition in the transition graph of an npda.
NpdaTransition(NpdaVertex, NpdaVertex, char, char, String)
- Constructor for class
NpdaTransition
Create a new transition with the given properties.
NpdaVertex
- Class in
<Unnamed>
A NpdaVertex object models a single vertex in an npda.
NpdaVertex(String)
- Constructor for class
NpdaVertex
Create a new vertex with the given label.
R
readFromFile(String)
- Method in class
Npda
Read a description of the npda from a file.
S
STACK_START
- Static variable in class
Npda
Special symbol representing the stack start symbol
A
E
G
H
I
L
M
N
R
S
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes