symboltree.h

编译原理实验中的yacc源码

// SymbolTree.h: interface for the TerminalTree class.

#ifndef TERMINALTREE_H_
#define TERMINALTREE_H_

#include "yacc.h"
#include "const_define.h"
#include <fstream.h>

typedef struct Node{
	char symbol[MAX_SMB_LEN] ;
	int index ;
	struct Node *left , *right ;
}BSTNode , *BST ;


class SymbolTree{
	class YaccLike* yacc ;   //指向Class YaccLike 的指针
	void Delete(BST t) ;	 
	bool insert(BST&, char*, int&) ;
	void constructT1() ;
	void constructT2() ;
	int tIndex, utIndex ;    //终结符和非终结符的索引号
public:
	BST tTree, utTree ;		 //终结符和非终结符的树根
	SymbolTree(YaccLike*) ;
	SymbolTree() ;
	~SymbolTree() ;
	int lookup(char*, BST) ;
};

#endif