001: /*
002: * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
003: *
004: * Copyright 1997-2007 Sun Microsystems, Inc. All rights reserved.
005: *
006: * The contents of this file are subject to the terms of either the GNU
007: * General Public License Version 2 only ("GPL") or the Common
008: * Development and Distribution License("CDDL") (collectively, the
009: * "License"). You may not use this file except in compliance with the
010: * License. You can obtain a copy of the License at
011: * http://www.netbeans.org/cddl-gplv2.html
012: * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the
013: * specific language governing permissions and limitations under the
014: * License. When distributing the software, include this License Header
015: * Notice in each file and include the License file at
016: * nbbuild/licenses/CDDL-GPL-2-CP. Sun designates this
017: * particular file as subject to the "Classpath" exception as provided
018: * by Sun in the GPL Version 2 section of the License file that
019: * accompanied this code. If applicable, add the following below the
020: * License Header, with the fields enclosed by brackets [] replaced by
021: * your own identifying information:
022: * "Portions Copyrighted [year] [name of copyright owner]"
023: *
024: * Contributor(s):
025: * The Original Software is NetBeans. The Initial Developer of the Original
026: * Software is Sun Microsystems, Inc. Portions Copyright 1997-2006 Sun
027: * Microsystems, Inc. All Rights Reserved.
028: *
029: * If you wish your version of this file to be governed by only the CDDL
030: * or only the GPL Version 2, indicate your decision by adding
031: * "[Contributor] elects to include this software in this distribution
032: * under the [CDDL or GPL Version 2] license." If you do not indicate a
033: * single choice of license, a recipient has the option to distribute
034: * your version of this file under either the CDDL, the GPL Version 2 or
035: * to extend the choice of license to its licensees as provided above.
036: * However, if you add GPL Version 2 code and therefore, elected the GPL
037: * Version 2 license, then the option applies only if the new code is
038: * made subject to such option by the copyright holder.
039: */
040:
041: package org.netbeans.lib.profiler.utils;
042:
043: /**
044: *
045: * @author Jaroslav Bachorik
046: */
047: public class CharStack {
048: //~ Instance fields ----------------------------------------------------------------------------------------------------------
049:
050: private char[] data;
051: private float loadFactor;
052: private int maxCapacity;
053: private int stackPointer;
054:
055: //~ Constructors -------------------------------------------------------------------------------------------------------------
056:
057: /** Creates a new instance of CharStack */
058: public CharStack() {
059: maxCapacity = 10;
060: stackPointer = -1;
061: loadFactor = 1.75f;
062:
063: data = new char[maxCapacity];
064: }
065:
066: //~ Methods ------------------------------------------------------------------------------------------------------------------
067:
068: public synchronized boolean isEmpty() {
069: return stackPointer == -1;
070: }
071:
072: public synchronized void clear() {
073: stackPointer = -1;
074: }
075:
076: public synchronized char peek() throws IllegalStateException {
077: if (isEmpty()) {
078: throw new IllegalStateException();
079: }
080:
081: return data[stackPointer];
082: }
083:
084: public synchronized char pop() throws IllegalStateException {
085: if (isEmpty()) {
086: throw new IllegalStateException();
087: }
088:
089: return data[stackPointer--];
090: }
091:
092: public synchronized void push(char chr) {
093: if (stackPointer >= (maxCapacity - 1)) {
094: int newCapacity = (int) ((float) maxCapacity * loadFactor);
095: char[] newData = new char[newCapacity];
096: System.arraycopy(data, 0, newData, 0, data.length);
097: data = newData;
098: maxCapacity = newCapacity;
099: newData = null;
100: }
101:
102: data[++stackPointer] = chr;
103: }
104: }
|