编译原理递归子程序.docVIP

#includestdio.h #includeconio.h char str[50]; //保存输入的字符串 char ch; int strLength=0; //字符串的长度 int point=1; //标记当前判断的是第几个字符 int T(); int G(); int F(); int S(); int wrong1(){ int i,j=1; for(i=1;istrLength;i++){ if(str[i]==(){j=j+1; } if(str[i]==)){j=j-1;} } if(j!=1){ printf(()需成对出现!\n); return 1;} } int wrong() //判断某些输入非法的情况 { int i; for(i=1;istrLength;i++) //不能两个i一起 { if(str[i]==str[i+1]) { printf(不能连续输入两个相同字符!\n); return 1; } } if(str[1]!=( str[1]!=i) //必须是以(或i开头 { printf(首字符错误!\n); return 1; } if(str[strLength]!=i str[strLength]!=)) //必须是以)或i结尾 { printf(最后一个字符错误!\n); return 1; } else return 0; } void nextchar() //前进一个字符函数 { point++; ch=str[point]; } int E() //E-TG { if(T()==1) { if(G()==1) return 1; else return 0; } else return 0; } int G() //G-+TG|-TG G-ε { ch=str[point]; if(ch==+ || ch==-) { nextchar(); if(T()==1) { if(G()==1) return 1; else return 0; } else return 0; } else return 1; //有ε的时候当ch无法配对也不能返回错误 } int T() //T-FS { if(F()==1) { if(S()==1) return 1; else return 0; } else return 0; } int S() //S-*FS|/FS S-ε { ch=str[point]; if(ch==* || ch==/) { nextchar(); if(F()==1) { if(S()==1) return 1; else return 0; } else return 0; } else return 1;//有ε的时候当ch无法配对也不能返回错误 } int F() //F-(E) F-i { ch=str[point]; if(ch==() { nextchar(); if(E()==1) { if(ch==)) { nextchar(); return 1; } else return 0; } else return 0; } else if(ch==i) { nextchar(); return