C++实现的语法分析器源代码

#include <iostream.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define Pro_MidSym_Max 2
#define Pro_RightSym_Max 10
#define UnTInfo_Fir_Max 10
#define UnTInfo_Fol_Max 10
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct ProNode {//产生式结构
char leftSym;         //产生式左边的符号
char midSym[Pro_MidSym_Max];              //产生式推导符号
char rightSym[Pro_RightSym_Max];    //产生式右边的符号，不超过十个
int    length;                   //产生式长度
}ProNode;
typedef struct UnTInfo {//每个非终结符的信息结构，包括first和follow集合
char first[UnTInfo_Fir_Max];
char follow[UnTInfo_Fol_Max];
}UnTInfo;
typedef struct { //构造顺序栈,存储符号
char *base;
char *top;
int stacksize;
}SqStack;
typedef struct QNode{ //构造单链队列，存储输入符号串
char data;
struct QNode *next;
}QNode,*QueuePtr;

typedef struct {
QueuePtr front; //队头指针
QueuePtr rear;       //队尾指针
}LinkQueue;
int proNum;                         //产生式个数
char UnTerminate[15];   //非终结符表
char Terminate[15];              //终结符表
char ProNull[20];          //记录能产生空字符的非终结符
ProNode sheet[15][15]; //分析表
char select[15][15];       //select集合，以便于构造分析表
LinkQueue Remain;              //剩余符号串
void InitUnTInfo(UnTInfo unTInfo[],int unTInfoNum);
void InitProNode(ProNode proNode[],int proNum);
void InitStack(SqStack &s);  //初始化栈
void InitQueue(LinkQueue &q); //初始化队列
void EnQueue(LinkQueue &q,char c); //在队尾插入新的元素
void Exit(); //栈溢出处理函数
void Error();//出错处理
void Push(SqStack &s, char c);    //入栈
char Pop(SqStack &s);  //出栈
void InitSheet(ProNode** sheet,int m,int n) ;      //初始化分析表函数
bool ReadPro(ProNode proNode[],char fileName[]);//从文件读取产生式函数
void PrintPro(ProNode proNode[],int proNum);  //显示产生式
void SetUnTerminate(char UnTerminate[],ProNode proNode[],int proNum);     //设置非终结符表
void SetTerminate(char UnTerminate[],ProNode proNode[],int proNum);  //设置终结符表
int GetNumofUT(char UnTerminate[]); //获得非终结符个数
int GetNumofT(char Terminate[]); //获得终结符个数
int GetUTLoaction(char UnTerminate[],char c);   //获得非终结符在非终结符表中的位置
int GetTLocaction(char UnTerminate[],char c);   //获得终结符在终结符表中的位置
void First(ProNode proNode[],UnTInfo unTInfo[]);          //计算各非终结符的First集