编译原理实验二 递归下降语法分析器的构建

实验二 递归下降语法分析器的构建

一、实验要求
运用递归下降法，针对给定的上下文无关文法，给出实验方案。预估实验中可能出现的问题。

二、实验方案

1. 构造LL(1),通过设计、编制、调试递归下降语法分析程序，对输入的符号串进行分析匹配，观察输入符号串是否为给定文法的句子。
2. 根据LL(1)写函数和程序
   三、预估问题
   应确保LL（1）构造成功，不然程序会出错
   四、内容和步骤
   1、针对4.8习题输入和输出的设计及代码

2、针对现场给定语法的设计和处理
（1）输入字符串，后并加上$符号
（2）匹配字符，若成功，输出并换行，若遇到非终结符，输出空格，若遇到错误，输出字符和位置。

3、实验具体步骤
代码：
#include
#include
#include
using namespace std;
string str;
int pos;
bool flag;
void lexp_seq();
void lexp_seq1();
char judge(char ch)
{
if(ch >= ‘0’ && ch <= ‘9’) return ‘n’;
else if((ch >= ‘A’ && ch <= ‘Z’) || (ch >= ‘a’ && ch <= ‘z’)) return ‘a’;
else return ch;
}