169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal/* 269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * Javassist, a Java-bytecode translator toolkit. 369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * Copyright (C) 1999-2007 Shigeru Chiba, and others. All Rights Reserved. 469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * 569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * The contents of this file are subject to the Mozilla Public License Version 669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * 1.1 (the "License"); you may not use this file except in compliance with 769e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * the License. Alternatively, the contents of this file may be used under 869e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * the terms of the GNU Lesser General Public License Version 2.1 or later. 969e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * 1069e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * Software distributed under the License is distributed on an "AS IS" basis, 1169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License 1269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * for the specific language governing rights and limitations under the 1369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal * License. 1469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal */ 1569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigalpackage javassist.bytecode.analysis; 1669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 1769e17611504376e4d4603925f8528dfc890fd2c6Luis Sigalimport java.util.NoSuchElementException; 1869e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 1969e17611504376e4d4603925f8528dfc890fd2c6Luis Sigalclass IntQueue { 2069e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private static class Entry { 2169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private IntQueue.Entry next; 2269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private int value; 2369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private Entry(int value) { 2469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal this.value = value; 2569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal } 2669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal } 2769e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private IntQueue.Entry head; 2869e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 2969e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal private IntQueue.Entry tail; 3069e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 3169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal void add(int value) { 3269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal IntQueue.Entry entry = new Entry(value); 3369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal if (tail != null) 3469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal tail.next = entry; 3569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal tail = entry; 3669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 3769e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal if (head == null) 3869e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal head = entry; 3969e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal } 4069e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 4169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal boolean isEmpty() { 4269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal return head == null; 4369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal } 4469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 4569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal int take() { 4669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal if (head == null) 4769e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal throw new NoSuchElementException(); 4869e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 4969e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal int value = head.value; 5069e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal head = head.next; 5169e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal if (head == null) 5269e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal tail = null; 5369e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal 5469e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal return value; 5569e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal } 5669e17611504376e4d4603925f8528dfc890fd2c6Luis Sigal}