语法分析之递归子程序

/**************************
E->TG
G->+TG|-TG
G->ε
T->FS
S->*FS|/FS
S->ε
F->(E)
F->i
***************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int index;
char word[30];
char *Es[2]={"i(",")#"};//first follow $代表空char *Ss[2]={"$*/","+-)#"};
char *Gs[2]={"$+-",")#"};
char *Ts[2]={"i(","+-)#"};
char *Fs[2]={"i(","+-*/)#"};
void E();
void S();
void G();
void T();
void F();
void error();
bool Find(char *dst,char src)//此处是一个字符{
int j=0;
while(dst[j]!='\0')
{
if(src==dst[j]) return true;
j++;
}
return false;
}
void S()
{
if(word[index]=='*'||word[index]=='/')
{
index++;//接受一个单词
F();
S();
else ;//error();可以推出空就直接接受}
void F()
{
if(word[index]=='(')
{
index++;
E();
if(word[index]==')')
{
/* if(word[index+1]=='\0')
{
printf("right!\n");
exit(0);
}
else*/
index++;//接受
}
else error();
}else if(word[index]=='i')
{
/* if(word[index+1]=='\0')
{
if(number==0)
{
printf("right!\n");
exit(0);
}
else error();
}
else */index++;//接受
}else error();
}
void G()
{
if(word[index]=='+'||word[index]=='-')
{
index++;
T();
G();
else ;//error();可以推出空就直接接受
}
void T()
{
if(Find(Fs[0],word[index]))
{
F();
S();
}else error();
}
void E()
{
if(Find(Ts[0],word[index]))//Ts[0]表示first集,1follow集{
T();
G();
}else error();
}
void error()
{
printf("error!");
exit(0);
}
void main()
{
scanf("%s",word);
index=0;
E();
//判断是否所有的串都识别了
if(word[index]=='#') printf("right!\n");
else error();
}。