编译原理之OPG文法.doc

OPG文法 #include string.h #include stdlib.h #define STR_MAX 80 //串的最大长度 #define MAX_NUM 100 //符号的最大个数 #define MAX 32767 //文件中符号的最大个数 char M[MAX_NUM][MAX_NUM]; struct PRO { //产生式类型 char left; char right[STR_MAX]; }; struct VNstru { char vn; char firstVT[MAX_NUM]; char lastVT[MAX_NUM]; }; char SOUR[STR_MAX]; //源文件名 char OBJ[STR_MAX]; //目标文件名 char ERR[STR_MAX]; //错误信息文件名 FILE *INF; //源程序文件指针 FILE *OUTF; //分析结果文件指针 FILE *ERRF; //错误信息文件指针 char OPG[MAX]; //存放上下文无关文法 int OPGlen; //上下文无关文法长度 VNstru VN[MAX_NUM]; //非终结符数组 int VN_CNT; //非终结符个数 char VT[MAX_NUM]; //终结符数组 int VT_CNT; //终结符个数 char S0; //开始符号 PRO P[MAX_NUM]; //产生式数组 int P_CNT; //产生式个数 bool isIN(char ch,VNstru arr[]);//判别符号ch是否在arr数组中 int isVN(char ch); //判别符号ch是否在VN数组中,存在则返回下标,否则返回-1 int isVT(char ch); //判别符号ch是否在VT数组中,存在则返回下标,否则返回-1 void getOPG(); //从源文件取得OPG文法串 void getVN_VT_S_P(); //从OPG文法提取VN,VT,S,P void FirstVT(char ch,char firstVT[]); //求FirstVT[]集firstVT void LastVT(char ch,char lastVT[]); //求LastVT[]集lastVT bool O_P_G(); //判别是否是OPG文法 void create_M(); //构造M[][] void leftphase(char str[],char substr[],char a); //求最左素短语substr void left_str(char w[],char subw[],int ip); //求剩余输入串subw bool isIN(char ch,VNstru arr[])//判别符号ch是否在arr数组中 { for(int i=0;iVN_CNT;i++) if(ch==arr[i].vn) return 1; return 0; } int isVN(char ch) //判别符号ch是否在VN数组中,存在则返回下标,否则返回-1 { for(int i=0;iVN_CNT;i++) { if(ch==VN[i].vn) return i; } return -1; } int isVT(char ch)//判别符号ch是否在VT数组中,存在则返回下标,否则返回-1 { for(int i=0;iVT_CNT;i++) { if(ch==VT[i]) return i; } return -1; } void getOPG()//从源文件取得OPG文法串 { OPGlen=0; char ch; while(!feof(INF)) { ch=fgetc(INF); if(ch!= ) OPG[OPGlen++]=ch; } OPG[OPGlen]=\0; pr int f(The OPG is :\n); //将文法输出到屏幕 puts(OPG); fpr int f(OUTF,The OPG is :\n); fputs(OPG,OUTF); //将文法输出到文件 } void getVN_VT_S_P()//从OPG文法提取VN,VT,S,P { VN_CNT=0; VT_CNT=0; P_CNT=0; int newPF=0; //是否进入新产生式的标志 int rightLen=0; char prech,ch,nextch; for(int i=0;iOPGlen;i++)