001: /*
002: * The Apache Software License, Version 1.1
003: *
004: *
005: * Copyright (c) 2000-2002 The Apache Software Foundation.
006: * All rights reserved.
007: *
008: * Redistribution and use in source and binary forms, with or without
009: * modification, are permitted provided that the following conditions
010: * are met:
011: *
012: * 1. Redistributions of source code must retain the above copyright
013: * notice, this list of conditions and the following disclaimer.
014: *
015: * 2. Redistributions in binary form must reproduce the above copyright
016: * notice, this list of conditions and the following disclaimer in
017: * the documentation and/or other materials provided with the
018: * distribution.
019: *
020: * 3. The end-user documentation included with the redistribution,
021: * if any, must include the following acknowledgment:
022: * "This product includes software developed by the
023: * Apache Software Foundation (http://www.apache.org/)."
024: * Alternately, this acknowledgment may appear in the software itself,
025: * if and wherever such third-party acknowledgments normally appear.
026: *
027: * 4. The names "Xerces" and "Apache Software Foundation" must
028: * not be used to endorse or promote products derived from this
029: * software without prior written permission. For written
030: * permission, please contact apache@apache.org.
031: *
032: * 5. Products derived from this software may not be called "Apache",
033: * nor may "Apache" appear in their name, without prior written
034: * permission of the Apache Software Foundation.
035: *
036: * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
037: * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
038: * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
039: * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
040: * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
041: * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
042: * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
043: * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
044: * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
045: * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
046: * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
047: * SUCH DAMAGE.
048: * ====================================================================
049: *
050: * This software consists of voluntary contributions made by many
051: * individuals on behalf of the Apache Software Foundation and was
052: * originally based on software copyright (c) 1999, International
053: * Business Machines, Inc., http://www.apache.org. For more
054: * information on the Apache Software Foundation, please see
055: * <http://www.apache.org/>.
056: */
057:
058: package com.sun.xml.stream.xerces.util;
059:
060: /**
061: * A simple integer based stack.
062: *
063: * moved to com.sun.xml.stream.xerces.util by neilg to support the
064: * XPathMatcher.
065: * @author Andy Clark, IBM
066: *
067: * @version $Id: IntStack.java,v 1.2 2006/04/01 06:01:41 jeffsuttor Exp $
068: */
069: public final class IntStack {
070:
071: //
072: // Data
073: //
074:
075: /** Stack depth. */
076: private int fDepth;
077:
078: /** Stack data. */
079: private int[] fData;
080:
081: //
082: // Public methods
083: //
084:
085: /** Returns the size of the stack. */
086: public int size() {
087: return fDepth;
088: }
089:
090: /** Pushes a value onto the stack. */
091: public void push(int value) {
092: ensureCapacity(fDepth + 1);
093: fData[fDepth++] = value;
094: }
095:
096: /** Peeks at the top of the stack. */
097: public int peek() {
098: return fData[fDepth - 1];
099: }
100:
101: /** Pops a value off of the stack. */
102: public int pop() {
103: return fData[--fDepth];
104: }
105:
106: /** Clears the stack. */
107: public void clear() {
108: fDepth = 0;
109: }
110:
111: // debugging
112:
113: /** Prints the stack. */
114: public void print() {
115: System.out.print('(');
116: System.out.print(fDepth);
117: System.out.print(") {");
118: for (int i = 0; i < fDepth; i++) {
119: if (i == 3) {
120: System.out.print(" ...");
121: break;
122: }
123: System.out.print(' ');
124: System.out.print(fData[i]);
125: if (i < fDepth - 1) {
126: System.out.print(',');
127: }
128: }
129: System.out.print(" }");
130: System.out.println();
131: }
132:
133: //
134: // Private methods
135: //
136:
137: /** Ensures capacity. */
138: private void ensureCapacity(int size) {
139: if (fData == null) {
140: fData = new int[32];
141: } else if (fData.length <= size) {
142: int[] newdata = new int[fData.length * 2];
143: System.arraycopy(fData, 0, newdata, 0, fData.length);
144: fData = newdata;
145: }
146: }
147:
148: } // class IntStack
|