编译原理递归子程序

《编译原理递归子程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includecharstr[50];//保存输入的字符串charch;intstrLength=0;//字符串的长度intpoint=1;//标记当前判断的是第几个字符intT();intG();intF();intS();intwrong1(){inti,j=1;for(i=1;i

2、intwrong()//判断某些输入非法的情况{inti;for(i=1;i

3、;}elsereturn0;}voidnextchar()//前进一个字符函数{point++;ch=str[point];}intE()//E->TG{if(T()==1){if(G()==1)return1;elsereturn0;}elsereturn0;}intG()//G->+TG

4、-TGG->ε{ch=str[point];if(ch=='+'

5、

6、ch=='-'){nextchar();if(T()==1){if(G()==1)return1;elsereturn0;}elsereturn0;}elsereturn1;//有ε的

7、时候当ch无法配对也不能返回错误}intT()//T->FS{if(F()==1){if(S()==1)return1;elsereturn0;}elsereturn0;}intS()//S->*FS

8、/FSS->ε{ch=str[point];if(ch=='*'

9、

10、ch=='/'){nextchar();if(F()==1){if(S()==1)return1;elsereturn0;}elsereturn0;}elsereturn1;//有ε的时候当ch无法配对也不能返回错误}intF()//F->(E)F->i{ch=str[poi

11、nt];if(ch=='('){nextchar();if(E()==1){if(ch==')'){nextchar();return1;}elsereturn0;}elsereturn0;}elseif(ch=='i'){nextchar();return1;}elsereturn0;}voidmain(){inti;printf("t递归下降分析程序");printf("*************************************************");printf("t张英110401102411计本（

12、1）班");printf("请输入待分析字符串(以#结束):");//输入提示scanf("%c",&ch);while(ch!='#'){strLength++;str[strLength]=ch;scanf("%c",&ch);}str[strLength+1]='#';printf("");if(wrong1()==1)//检查输入是否有误{printf("错误输入!");}else{if(wrong()==1)//初步检查输入是否合法{printf("输入错误!");}else{for(i=1;i<=strLen

13、gth;i++)printf("%c",str[i]);ch=str[1];if(E()==1)printf("是合法符号串!");elseprintf("是非法符号串!");}}getch();}