编译原理递归下降分析器（语法分析器）（C/C++）

#include<stdio.h>

#include<string.h>

char lookahead;

char token[80];\\存储字符串

char ch,t;

int p=0;

int flat=1;\\标志位

void G();

void T();

void S();

void F();//函数声明

void match(char t)//匹配函数

{

       if(lookahead==t)

  {

      lookahead=token[++p];

  }

     else printf("匹配不正确") ;

}

void E()

{

     printf("E=>TG ");

     T();

     G();

}

void G()

{

       if(lookahead=='+')

{

printf(" G=>+TG");

     match('+');

     T();

     G();

}

else if (lookahead=='-')

{

      printf(" G=>-TG ");

      match('-');

      T();

      G();

}

    else printf(" G=>ε");

}

void T()

{

     printf(" T=>FS");

     F();

     S();

}

void S()

{

      if(lookahead=='*')

{

printf(" S=>*FS");

match('*');

F();

S();

}

else if(lookahead=='/')

{

printf(" S=>/FS");

match('/');

F();

S();

}

else printf(" S=>ε");

}

void F()

{

if(lookahead=='i')

{ printf(" F=>i ");

match('i');

}

else if(lookahead=='(')

{

printf(" F=>(E)");

match('(');

E();

if(lookahead==')')

{ match(')');

}

else

{ flat=0; }

}

else

{ flat=0; }

}

int main()

{

int pd=1;

int r=0;

char ch;

printf("请输入以#结束的符号串(包括+ - * / （ ） i #):");

do{

ch=getchar();

token[r++]=ch;

}while(ch!='#');

lookahead=token[0];

E();

printf("\n");

if(pd==flat&&lookahead=='#')

{

printf("输出结果：");

printf("%s",token);

printf("为合法符号串\n");

}

else {

printf("输出结果：");

printf("非法的符号串\n");

}

实验总结：

1.对于嵌套调用函数必须在函数前进行函数声明

2.递归下降分析法和LL（1）文法都必须消除文法二义性，消除左递归，提公共公左因子

3.最重要的是lookahead=token[0];E();调用且只调用一次文法开始符，切勿循环调用

4.错误可以用一个标志位解决，首先可以将flat定义为1，然后如果错了将flat置为0，最后通过if(pd==flat&&lookahead=='#')判断分析是否正确。（解释为什么要判断lookahead是否等于‘#’？如果最后分析错误，那么lookahead就不会指道‘＃’。例如字符串‘i)＃’,lookahead首先指向i，

E->TG，T->FS，F->i（匹配成功，lookahead指向下一个，既‘）’），S->ε，G->ε(G要么匹配加要么匹配减，而lookahead指向右括号，所以执行else，返回ε，最后函数调用完lookahead值为右括号，并非#，所以以lookahead最后等于#作为判断是否成功的其中一个条件)）

5.特别注意有左右括号的写法有俩个错误输出，第一如果匹配不上右有括号；一个是既匹配不上i，又匹配不上左括号

if(lookahead=='(')

{

match('(');

E();

if(lookahead==')')

{ match(')');

}

else

{ flat=0; }

}

else

{ flat=0; }

}