编译原理递归子程序语法分析

编译原理递归子程序语法分析

递归子程序法也称为递归下降分析法。该方法的实现思想是：对文法中的每个非终结符号U都编写出一个子程序，以完成该非终结符号所对应的语法成分的分析和识别任务。高级程序设计语言的语法规则通常都是用上下文无关文法来描述的，文法中的符号分为终结符号和非终结符号。
本分析程序所分析的文法如下：

• G[E]：
  E→eBaA
  A→a|bAcB
  B→dEd|aC
  C→e|dC

• 可以求出
  First(E)={e} Slect(A→a)={a} Slect(B→aC)={a}
  First(A)={a,b} Slect(E→eBaA)={e} Slect(C→e)={e}
  First(B)={a,d} Slect(A→bAcB)={b} Slect(C→dC)={d}
  First©={d,e} Slect(B→dEd)={d}

• 求解字符串
  1、eadeaa
  2、edeaebd
  3、edeaeaadabacae
  是否是该文法的句子。

• C++源代码

#include
#include
using namespace std;
char lookahead ;
int count;
int i=0;
bool sign=1;
char int_str[][20]={"eadeaa","edeaebd","edeaeaadabacae"};
void ParseB();
void ParseA();
void ParseC();
void ParseE();
void MatchToken(int expected)
{
    if(lookahead!=expected)
    {
        sign=0;
        //cout<<" Match error!"<

• 运行截图
• 
• 函数流程图