语法分析源代码.docxVIP

#include iostream#include stringusing namespace std;//**************************************************************************************************class Grammar{public:Grammar();Grammar(const Grammar);//复制构造函数Grammar operator =(const Grammar);//赋值函数friend ostream operator(ostream output,const Grammar rs)//输出文法{output结终符:rs.zhongendl;output非结终符:rs.feiendl;output文法内容(共rs.number条):endl;int i=0;while(irs.number)//显示文法内容{outputrs.content[i++]endl;}output*****************************************************************endl;output非终结符\t\tFIRST集合\t\tFOLLOW集合endl;for(unsigned int j=0;jrs.fei.size();j++)coutrs.fei[j]\t\t\trs.first[j]\t\t\trs.follow[j]endl;output*****************************************************************endl;output预测分析表:endl\t;for(unsigned int j=0;jrs.zhong.size();j++)outputrs.zhong[j]\t;//显示终结符output#endl;for(unsigned int j=0;jrs.fei.size();j++){outputrs.fei[j]\t;//显示非终结符//开始显示内容for(unsigned int k=0;k=rs.zhong.size();k++)coutrs.table[j][k]\t;outputendl;}return output;}friend istream operator(istream input,Grammar rs)//输入文法{unsigned int j=0;cout请输入文法:endl;cout（请按文法次序输入,使用推导符\-\,每一句一行,最后一行请以#开头,ε使用^表示！每一行一条文法句。）endl;while(1){unsigned int i=0;inputrs.end;rs.content[j++]=rs.end;if(rs.end[0]==#) break;rs.fei.append(1,rs.end[0]);while(irs.end.size()){if(rs.end[i]==|||rs.end[i]==^);else if(i==1||i==2) i++;else if(rs.end[i]!=rs.end[0]) rs.zhong.append(1,rs.end[i]);i++;}}rs.number=j-1;//记录文法长度rs.Checkstr(rs.fei);rs.Checkstr(rs.zhong);for(int m=0;mrs.fei.size();m++){rs.Delchar(rs.fei[m],rs.zhong);}if(rs.Check()==0){system(pause);exit(0);}rs.FirstAndFollow();rs.CreateTable();return input;}int Findid(char);//在文法中查找某个非终结符int Check();//检查文法的正确性string Checkstr(string);//去除字符串中重复字符string Delchar(char,string);//去除字符中某个字符int Findchar(char,string);//查找字符中是否存在某个字符:可用string::find(...)int StrNum(const string);//计算字符串有多少个产生式char RandChar();//随机产生一个大写字母,为非终结符string GetSub(int,const string,char);//获取产生式第N个右部Grammar DelLeft(int);//消除文法句子的直接左递归Grammar DelSL();//消除文法句子的左递归str