← Back to branch summary

~ubuntu-branches/ubuntu/karmic/libxerces2-java/karmic

« back to all changes in this revision

Viewing changes to src/org/apache/xerces/util/IntStack.java

  • Committer: Bazaar Package Importer
  • Author(s): Stefan Gybas
  • Date: 2004-06-06 18:00:26 UTC
  • Revision ID: james.westby@ubuntu.com-20040606180026-a3vh56uc95hjbyfh
Tags: upstream-2.6.2
Import upstream version 2.6.2

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/org/apache/xerces/util/IntStack.java
 
1
/*
 
2
 * The Apache Software License, Version 1.1
 
3
 *
 
4
 *
 
5
 * Copyright (c) 2000-2002 The Apache Software Foundation.  
 
6
 * All rights reserved.
 
7
 *
 
8
 * Redistribution and use in source and binary forms, with or without
 
9
 * modification, are permitted provided that the following conditions
 
10
 * are met:
 
11
 *
 
12
 * 1. Redistributions of source code must retain the above copyright
 
13
 *    notice, this list of conditions and the following disclaimer. 
 
14
 *
 
15
 * 2. Redistributions in binary form must reproduce the above copyright
 
16
 *    notice, this list of conditions and the following disclaimer in
 
17
 *    the documentation and/or other materials provided with the
 
18
 *    distribution.
 
19
 *
 
20
 * 3. The end-user documentation included with the redistribution,
 
21
 *    if any, must include the following acknowledgment:  
 
22
 *       "This product includes software developed by the
 
23
 *        Apache Software Foundation (http://www.apache.org/)."
 
24
 *    Alternately, this acknowledgment may appear in the software itself,
 
25
 *    if and wherever such third-party acknowledgments normally appear.
 
26
 *
 
27
 * 4. The names "Xerces" and "Apache Software Foundation" must
 
28
 *    not be used to endorse or promote products derived from this
 
29
 *    software without prior written permission. For written 
 
30
 *    permission, please contact apache@apache.org.
 
31
 *
 
32
 * 5. Products derived from this software may not be called "Apache",
 
33
 *    nor may "Apache" appear in their name, without prior written
 
34
 *    permission of the Apache Software Foundation.
 
35
 *
 
36
 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
 
37
 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 
38
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 
39
 * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
 
40
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 
41
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 
42
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
 
43
 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 
44
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 
45
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
 
46
 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 
47
 * SUCH DAMAGE.
 
48
 * ====================================================================
 
49
 *
 
50
 * This software consists of voluntary contributions made by many
 
51
 * individuals on behalf of the Apache Software Foundation and was
 
52
 * originally based on software copyright (c) 1999, International
 
53
 * Business Machines, Inc., http://www.apache.org.  For more
 
54
 * information on the Apache Software Foundation, please see
 
55
 * <http://www.apache.org/>.
 
56
 */
 
57
 
 
58
package org.apache.xerces.util;
 
59
 
 
60
/**
 
61
 * A simple integer based stack.
 
62
 *
 
63
 * moved to org.apache.xerces.util by neilg to support the
 
64
 * XPathMatcher.
 
65
 * @author  Andy Clark, IBM
 
66
 *
 
67
 * @version $Id: IntStack.java,v 1.4 2003/10/17 18:14:30 mrglavas Exp $
 
68
 */
 
69
public final class IntStack {
 
70
 
 
71
    //
 
72
    // Data
 
73
    //
 
74
 
 
75
    /** Stack depth. */
 
76
    private int fDepth;
 
77
 
 
78
    /** Stack data. */
 
79
    private int[] fData;
 
80
 
 
81
    //
 
82
    // Public methods
 
83
    //
 
84
 
 
85
    /** Returns the size of the stack. */
 
86
    public int size() {
 
87
        return fDepth;
 
88
    }
 
89
 
 
90
    /** Pushes a value onto the stack. */
 
91
    public void push(int value) {
 
92
        ensureCapacity(fDepth + 1);
 
93
        fData[fDepth++] = value;
 
94
    }
 
95
 
 
96
    /** Peeks at the top of the stack. */
 
97
    public int peek() {
 
98
        return fData[fDepth - 1];
 
99
    }
 
100
 
 
101
    /** Returns the element at the specified depth in the stack. */
 
102
    public int elementAt(int depth) {
 
103
        return fData[depth];
 
104
    }
 
105
 
 
106
    /** Pops a value off of the stack. */
 
107
    public int pop() {
 
108
        return fData[--fDepth];
 
109
    }
 
110
 
 
111
    /** Clears the stack. */
 
112
    public void clear() {
 
113
        fDepth = 0;
 
114
    }
 
115
 
 
116
    // debugging
 
117
 
 
118
    /** Prints the stack. */
 
119
    public void print() {
 
120
        System.out.print('(');
 
121
        System.out.print(fDepth);
 
122
        System.out.print(") {");
 
123
        for (int i = 0; i < fDepth; i++) {
 
124
            if (i == 3) {
 
125
                System.out.print(" ...");
 
126
                break;
 
127
            }
 
128
            System.out.print(' ');
 
129
            System.out.print(fData[i]);
 
130
            if (i < fDepth - 1) {
 
131
                System.out.print(',');
 
132
            }
 
133
        }
 
134
        System.out.print(" }");
 
135
        System.out.println();
 
136
    }
 
137
 
 
138
    //
 
139
    // Private methods
 
140
    //
 
141
 
 
142
    /** Ensures capacity. */
 
143
    private void ensureCapacity(int size) {
 
144
        if (fData == null) {
 
145
            fData = new int[32];
 
146
        }
 
147
        else if (fData.length <= size) {
 
148
            int[] newdata = new int[fData.length * 2];
 
149
            System.arraycopy(fData, 0, newdata, 0, fData.length);
 
150
            fData = newdata;
 
151
        }
 
152
    }
 
153
 
 
154
} // class IntStack