org.apache.xml.utils
Class BoolStack

java.lang.Object
  org.apache.xml.utils.BoolStack

All Implemented Interfaces:

java.lang.Cloneable

public final class BoolStack
extends java.lang.Object
implements java.lang.Cloneable

Simple stack for boolean values.

Field Summary

private int	m_allocatedSize Array size allocated
private int	m_index Index into the array of booleans
private boolean[]	m_values Array of boolean values

Constructor Summary

BoolStack()
Default constructor.

BoolStack(int size)
Construct a IntVector, using the given block size.

Method Summary

void	clear() Clears the stack.
java.lang.Object	clone()
private void	grow() Grows the size of the stack
boolean	isEmpty() Tests if this stack is empty.
boolean	peek() Looks at the object at the top of this stack without removing it from the stack.
boolean	peekOrFalse() Looks at the object at the top of this stack without removing it from the stack.
boolean	peekOrTrue() Looks at the object at the top of this stack without removing it from the stack.
boolean	pop() Removes the object at the top of this stack and returns that object as the value of this function.
boolean	popAndTop() Removes the object at the top of this stack and returns the next object at the top as the value of this function.
boolean	push(boolean val) Pushes an item onto the top of this stack.
void	setTop(boolean b) Set the item at the top of this stack
int	size() Get the length of the list.

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

m_values

private boolean[] m_values

Array of boolean values

m_allocatedSize

private int m_allocatedSize

Array size allocated

m_index

private int m_index

Index into the array of booleans

Constructor Detail

BoolStack

public BoolStack()

Default constructor. Note that the default block size is very small, for small lists.

BoolStack

public BoolStack(int size)

Construct a IntVector, using the given block size.

Parameters:

size - array size to allocate

Method Detail

size

public final int size()

Get the length of the list.

Returns:

Current length of the list

clear

public final void clear()

Clears the stack.

push

public final boolean push(boolean val)

Pushes an item onto the top of this stack.

Parameters:

val - the boolean to be pushed onto this stack.

Returns:

the item argument.

pop

public final boolean pop()

Removes the object at the top of this stack and returns that object as the value of this function.

Returns:

The object at the top of this stack.

Throws:

EmptyStackException - if this stack is empty.

popAndTop

public final boolean popAndTop()

Removes the object at the top of this stack and returns the next object at the top as the value of this function.

Returns:

Next object to the top or false if none there

setTop

public final void setTop(boolean b)

Set the item at the top of this stack

Parameters:

b - Object to set at the top of this stack

peek

public final boolean peek()

Looks at the object at the top of this stack without removing it from the stack.

Returns:

the object at the top of this stack.

Throws:

EmptyStackException - if this stack is empty.

peekOrFalse

public final boolean peekOrFalse()

Looks at the object at the top of this stack without removing it from the stack. If the stack is empty, it returns false.

Returns:

the object at the top of this stack.

peekOrTrue

public final boolean peekOrTrue()

Looks at the object at the top of this stack without removing it from the stack. If the stack is empty, it returns true.

Returns:

the object at the top of this stack.

isEmpty

public boolean isEmpty()

Tests if this stack is empty.

Returns:

true if this stack is empty; false otherwise.

grow

private void grow()

Grows the size of the stack

clone

public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException

Overrides:

clone in class java.lang.Object

Throws:

java.lang.CloneNotSupportedException