文法剖析器源码

《文法剖析器源码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#inelude"stdio.h"#include"stdlib.h"#include"iostream,h"chardata[20][20];chars[100];char1able[20];charinput[100];charstring[20][10];intk;chara;intj;charq;intr;intrl;charst[10][30];charf让st[10][10];charlast[10][10];intfflag[10]={0};木文是一个用C++实现的文法分析器源代码//算符优先关系//模拟符号栈s//文法终极符集//文法输入符号串//用于输入串的分析//文法

2、规则个数//转化后文法规则个数〃用來存储文法规则//文法非终结符FIRSTVT集//文法非终结符LASTVT集//标志第i个非终结符的FIRSTVT集是否已求出intlflag[10]={0};//标志第i个非终结符的LASTVT集是否己求出intdeal();intzhongjieCcharc);intxiabiao(charc);〃对输入串的分析〃判断字符c是否是终极符//求字符c在算符优先关系表中的下标voidout(intj,intk,char*s);voidfirstvt(charc);voidlastvt(charc);voidtableO;intmain(){inti,j,

3、k=0;printf("请输入文法规则数：“);scanf("%d：&r);printf(z，请输入文法规则:rT);for(i=0;i

4、0;st[i][j]!-';j++){if(st[i][0]〈'A'丨

5、st[i][0]>'Z'){printf(，z不是算符文法!");exit(-1);}if(st[i][j]>二'A'&&st[i][j]<=Z'){if(st[i][j+l]>='A'&&st[i][j+1]〈二'Z'){printf("不是算符文法!");exit(~1);for(i=0;i

6、st[i][j]>'Z')&&st[i][j]U'-'&&st[i][j]!二'>'&&st[i][j]!='

7、

8、lable[k++]=st[i][j];}}lable[k]='#';lable[k+l]=,';table();printfC每个非终结符的FIRSTVT集为：〃);〃输出每个非终结符的FIRSTVT集for(i=0;i

9、=0;j

10、);deal();system("pause");}voidtableO{chartext[20][10];inti,j,k,t,1,x=0,y二0;intm,n;x=0;for(i=0;iXr;i++){firstvt(st[i][0]);lastvt(st[i][0]);for(i=0;i