treenode.java

来自「编译器」· Java 代码 · 共 46 行

package compiler;

import java.util.Vector;

public class TreeNode 
{
	public int rule;//说明在遍历语法树时,该节点应该以什么方式展开
	public int type;//节点文法符号的机内编号
	public String name;//该节点的值
	public TreeNode parent;//父结点指针
	public Vector<TreeNode> children;//孩子结点指针
	
	public TreeNode()
	{
	}
	
	//生成四元式时，如果目标操作数是临时变量时用
	public TreeNode(String n)
	{
		rule = -1;//-1表示是临时变量
		type = -1;//-1表示是临时变量
		name = n;
		parent = new TreeNode();
		children = new Vector<TreeNode>();
	}
	
	//规约时生成语法树的根节点时用
	public TreeNode(int r , int t , String n , int num)
	{
		rule = r;
		type = t;
		name = n;
		parent = new TreeNode();
		children = new Vector<TreeNode>(num);
	}
	
	public TreeNode(int r , int t , String n )
	{
		rule = r;
		type = t;
		name = n;
		parent = new TreeNode();
		children = new Vector<TreeNode>();
	}
}