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

Quick Search    Search Deep

gnu.regexp
Class BacktrackStack  view BacktrackStack download BacktrackStack.java

java.lang.Object
  extended bygnu.regexp.BacktrackStack

final class BacktrackStack
extends java.lang.Object

An instance of this class represents a stack used for backtracking.


Nested Class Summary
(package private) static class BacktrackStack.Backtrack
          A set of data to be used for backtracking.
 
Field Summary
private  int capacity
           
private static int CAPACITY_INCREMENT
           
private static int INITIAL_CAPACITY
           
private  int size
           
(package private)  BacktrackStack.Backtrack[] stack
           
 
Constructor Summary
(package private) BacktrackStack()
           
 
Method Summary
(package private)  void clear()
           
(package private)  boolean empty()
           
(package private)  BacktrackStack.Backtrack peek()
           
(package private)  BacktrackStack.Backtrack pop()
           
(package private)  void push(BacktrackStack.Backtrack bt)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

stack

BacktrackStack.Backtrack[] stack

size

private int size

capacity

private int capacity

INITIAL_CAPACITY

private static final int INITIAL_CAPACITY
See Also:
Constant Field Values

CAPACITY_INCREMENT

private static final int CAPACITY_INCREMENT
See Also:
Constant Field Values
Constructor Detail

BacktrackStack

BacktrackStack()
Method Detail

empty

boolean empty()

peek

BacktrackStack.Backtrack peek()

pop

BacktrackStack.Backtrack pop()

clear

void clear()

push

void push(BacktrackStack.Backtrack bt)