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

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

递归子程序法也称为递归下降分析法。该方法的实现思想是：对文法中的每个非终结符号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<iostream>
#include<string>
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!"<<endl;
}
else
count++;

lookahead=int_str[i][count];

}
void ParseE()
{

if(lookahead=='e')
{

MatchToken('e');
ParseB();
MatchToken('a');
ParseA();
}
else
sign=0;
//cout<<"E error"<<endl;

}

void ParseB()
{
if(lookahead=='d')
{
MatchToken('d');
ParseE();
MatchToken('d');
}
else if(lookahead=='a')
{
MatchToken('a');
ParseC();
}
else{
sign=0;
//cout<<"B error"<<endl;
}
}
void ParseA()
{
if(lookahead=='a')
{
MatchToken('a');
}
else if(lookahead=='b')
{
MatchToken('b');
ParseA();
MatchToken('c');
ParseB();
}
else{
sign=0;
//cout<<"A error"<<endl;
}
}

void ParseC()
{
if(lookahead=='e')
{
MatchToken('e');
}
else if(lookahead=='d')
{
MatchToken('d');
ParseC();
}

}
int main()
{

for(;i<3;i++)
{
count=0;
sign=1;
lookahead=int_str[i][count];
ParseE();
if(sign)
{
cout<<"第"<<i+1<<"组数据正确"<<endl;
}
else
cout<<"第"<<i+1<<"组数据错误"<<endl;
}

}

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