ejx[工学]编译原理 算符优先算法分析程序免费.docVIP

#includeiostream.h#includestring.h#includestdio.htypedef struct{????char R;????char r;????int flag;}array;typedef struct {????char E;????char e;}charLode;typedef struct{????charLode *base;????int top;}charstack;char str[80][80],arr[80][80],brr[80][80];array F[20];int m,kk,p,ppp,FF=1;char r[10];int crr[20][20],FLAG=0;char ccrr1[1][20],ccrr2[20][1];void Initstack(charstack s)//定义栈{????s.base=new charLode[20];????s.top=-1;}void push(charstack s,charLode w)????//入栈{?? s.top++;?? s.base[s.top].E=w.E;?? s.base[s.top].e=w.e;}void pop(charstack s,charLode w)????//出栈{?? w.E=s.base[s.top].E;?? w.e=s.base[s.top].e;?? s.top--;}int IsEmpty(charstack s)????//判断是否到栈顶{????if(s.top==-1)????????return 1;????else ????????return 0;}int IsLetter(char ch)????//判断是不是大写字母（非终结符）{?? if(ch=Ach=Z)?????? return 1;?? else ?????? return 0;}//judge1是判断是否是算符文法：若产生式中含有两个相继的非终结符则不是算符文法int judge1(int n){????int j=3,flag=0;????for(int i=0;i=n;i++)????????while(str[i][j]!=\0)????????{????????????char a=str[i][j];????????????char b=str[i][j+1];????????????if(IsLetter(a)IsLetter(b))????//两个非终结符相连，不是算符文法????????????{????????????????flag=1;????????????????break;????????????}????????????else ????????????????j++;????????}????????????????if(flag==1)????????//根据flag设定返回值????????????return 0;????????else????????????return 1;}//judge2是判断文法G是否为算符优先文法：若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法void judge2(int n){????for(int i=0;i=n;i++)????????if(str[i][3]==~||FLAG==1)//~代表空????????{????????????cout文法G不是算符优先文法!endl;????????????FF=0;????????????break;????????}????????????????if(in)????????????cout文法G是算符优先文法!endl;}//search1是查看存放终结符的数组r中是否含有重复的终结符int search1(char r[],int kk,char a){????for(int i=0;ikk;i++)????????if(r[i]==a)????????????break;????????if(i==kk) ????????????return 0;????????else ????????????return 1;}//createF函数是用F数组存放每个终结符与非终结符和组合，并且值每队的标志位为0;F数组是一个结构体void createF(int n){????int k=0,i=1;char