Class AbstractHeap

src/main/java/wycc/util/AbstractHeap.java:27–526

import wycc.lang.Syntactic.Item;

public abstract class AbstractHeap implements Syntactic.Heap {
	/**
	 * The list of syntactic items contained in this heap.
	 */
	protected final ArrayList<Item> syntacticItems = new ArrayList<>();

	/**
	 * The root item for this heap.
	 */
	protected int root;

	public AbstractHeap() {

	}

	public AbstractHeap(Syntactic.Heap heap) {
		// Copy over the root
		this.root = heap.getRootItem().getIndex();
		// Now, clone items from heap in here
		Allocator allocator = new Allocator(this);
		//
		for (int i = 0; i != heap.size(); ++i) {
			Item oitem = heap.getSyntacticItem(i);
			Item item = clone(oitem, allocator.map);
			allocator.allocate(item);
		}
	}

	@Override
	public int size() {
		return syntacticItems.size();
	}

	@Override
	public Item getRootItem() {
		return getSyntacticItem(root);
	}

	@Override
	public void setRootItem(Item item) {
		this.root = allocate(item).getIndex();
	}

	@Override
	public Item getSyntacticItem(int index) {
		return syntacticItems.get(index);
	}

	@Override
	public int getIndexOf(Item item) {
		for (int i = 0; i != syntacticItems.size(); ++i) {
			if (syntacticItems.get(i) == item) {
				return i;
			}
		}
		throw new IllegalArgumentException("invalid syntactic item");
	}