电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

算符优先算法分析器VIP免费

算符优先算法分析器_第1页
1/15
算符优先算法分析器_第2页
2/15
算符优先算法分析器_第3页
3/15
这个语法分析器应该算是很老版本的了,被我修改过。 语法分析器C++源代码 供参考。 #include #include #include typedef 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>='A'&&ch<='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 不是算符优先文法!"<n) cout<<"文法G 是算符优先文法!"<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

算符优先算法分析器

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群