closure.java

自己写的一个用java实现的一个语法分析器

package Syntax;
//闭包
public class Closure {
	public Item[] items;
	public Queue c_queue;//字符集队列
	public int nitem=0;
	private int maxSize=10;
	private int increment=5;
	private void increase()
	{
		int temp=maxSize;
		maxSize+=increment;
		Item[] i=new Item[maxSize];
		for(int j=0;j<temp;j++)
		{
			i[j]=items[j];
		}
		items=i;
	}
	public Closure()
	{
		items=new Item[maxSize];
		c_queue=new Queue();
		for(int i=0;i<maxSize;i++)
			items[i]=new Item();
	}
	public void addItem(int index)
	{
		Item i=new Item();
		i.s_index=index;
		if(nitem==maxSize)increase();
		items[nitem++]=i;
	}
	public boolean findItem(int index,int d)
	{
		for(int i=0;i<nitem;i++)
		{
			if(index==items[i].s_index && d==items[i].dot_at)return true;
		}
		return false;
	}

}