编译原理first follow 预测表

《编译原理first follow 预测表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、用DEV运行，你开始输入的是要分析的文件名，如下：test.txt,内容如下：E->TMM->+TMM->$T->FNN->*FNN->$F->(E)F->i这是随便写的，求出了first和follow和预测分析表程序如下：#include#definenum26//非终结符的数字#definenum132//终结符的数字typedefstruct{charformula[200];//产生式}grammarElement;grammarElementgramOldSet[200],select[200];//原始文法的产生式

2、集charterSymbol[num1]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','#','$','+','*','(',')'};//终结符号charnon_ter[num]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y',

3、'Z'};//非终结符号charallSymbol[400];//所有符号charfirstSET[100][100];//各产生式右部的FIRST集charfirstNon[100];//里面放有非终结符的具体字符charter[100];//里面放有终结符的具体字符charfollowSET[100][100],filename[50];//各产生式左部的FOLLOW集intstc;//分析表//stc为开始字符charM[100][100][100];intcheck,h,cir;intfirstcheck[100],followchec

4、k[100];intcheckfirst(inth,charch1,intfirstSec){//h为firstSET级的数，ch1为待检查的字符，firstSec为查看的结束位置intflag=0;//如果含有哦相同的终结符，则返回为1intuu;for(uu=0;uu

5、i;yy++){if(ch1==gramOldSet[i].formula[0]){if(gramOldSet[i].formula[0]=='$')flag=1;}}returnflag;}intcheckNonA(charch1,inti){//返回该非终结符所在的非终结符数组的位置intflag=0;intuu;for(uu=0;uu

6、num1;i++){if(x==terSymbol[i]){t=1;}}returnt;}intcheckNon(charch,intfirnum){//检查该非终结符是否在队列里面intflag=0;for(check=0;check

7、r[gg])flag=1;}returnflag;}voidreplaceTer(){//把终结符$替换成#intyy=0;charch=ter[yy];while(ch!=''){if(ch=='$')ter[yy]='#';yy++;ch=ter[yy];}}intchecklate(intcir,intmm1,inti){//判断某个产生式的右面是不是全部的都可以推出$intflag=0;intyy,yy1;intzz=3;for(yy1=3;yy1

8、[yy1];if(ch1=='$'){++zz;}else{for(yy=0;yy