soot.coffi.BBQ Maven / Gradle / Ivy

package soot.coffi;

/*-
 * #%L
 * Soot - a J*va Optimization Framework
 * %%
 * Copyright (C) 1997 Clark Verbrugge
 * %%
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation, either version 2.1 of the
 * License, or (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Lesser Public License for more details.
 * 
 * You should have received a copy of the GNU General Lesser Public
 * License along with this program.  If not, see
 * .
 * #L%
 */

import java.util.ArrayList;
import java.util.NoSuchElementException;

/**
 * A queue of BasicBlocks.
 * 
 * @author Clark Verbrugge
 * @see BasicBlock
 */
final class BBQ {

  private final ArrayList q = new ArrayList();

  /**
   * Adds a block to the end of the queue, but only if its inq flag is false.
   * 
   * @param b
   *          the Basic Block in question.
   * @see BasicBlock#inq
   */
  public void push(BasicBlock b) {
    if (b.inq != true) { // ensure only in queue once...
      b.inq = true;
      q.add(b);
    }
  }

  /**
   * Removes the first block in the queue (and resets its inq flag).
   * 
   * @return BasicBlock which was first.
   * @exception java.util.NoSuchElementException
   *              if the queue is empty.
   * @see BasicBlock#inq
   */
  public BasicBlock pull() throws NoSuchElementException {
    if (q.size() == 0) {
      throw new NoSuchElementException("Pull from empty BBQ");
    }
    BasicBlock b = (q.get(0));
    q.remove(0);
    b.inq = false;
    return b;
  }

  /**
   * Answers whether a block is in the queue or not.
   * 
   * @param BasicBlock
   *          in question.
   * @return true if it is, false if it ain't.
   * @see BasicBlock#inq
   */
  public boolean contains(BasicBlock b) {
    return b.inq;
  }

  /**
   * Answers the size of the queue.
   * 
   * @return size of the queue.
   */
  public int size() {
    return q.size();
  }

  /**
   * Answers whether the queue is empty
   * 
   * @return true if it is, false if it ain't.
   */
  public boolean isEmpty() {
    return q.isEmpty();
  }

  /** Empties the queue of all blocks (and resets their inq flags). */
  public void clear() {
    BasicBlock b;
    for (BasicBlock basicBlock : q) {
      b = (basicBlock);
      b.inq = false;
    }
    q.clear();
  }
}