【开发语言及实现平台或实验环境】
C++/Clion

【实验目的】
（1）理解语法分析在编译程序中的作用，以及它与词法分析程序的关系
（2）加深对递归下降语法分析原理的理解
（3）掌握递归下降语法分析的实现方法

【实验内容】
编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。

【实验要求】
（1）待分析的简单语言的词法同实验1
（2）待分析的简单语言的语法
用扩充的BNF表示如下：
1）<程序>：：=begin<语句串>end
2) <语句串>：：=<语句>{；<语句>}
3) <语句>：：=<赋值语句>
4) <赋值语句>::=ID:=<表达式>
5) <表达式>：：=<项>{+<项>|-<项>}
6) <项>::=<因子>{*<因子>|/<因子>}
7) <因子>::=ID|NUM|(<表达式>)
（3）语法分析程序的功能
输入单词串以”#”结束，如果是文法正确的句子，输出成功信息；否则输出错误信息。
例如：
输入 begin a:=9; x:=2 * 3; b:=a + x end #
输出 success
输入 x:=a + b * c end #
输出 error

【实验步骤】
（1）根据图2.1递归下降分析程序示意图构建主程序框架

（2）编写各语法单位分析函数
1）编写语句串及语句分析函数
代码提示：

yucu()//语句串分析函数
{调用statement();//语句分析函数while(syn=26){读入下一个单词符号；调用statement();
}
return;
}
statement（）
{if(syn=10){读入下一个单词符号；if(syn=18){
读入下一个单词符号；
调用expression函数；//表达式分析函数
}
else{输出赋值号错误；kk=1//出错标记}
}
else{输出语句号错误；kk=1;}
return;
}

2）编写表达式分析过程
3）编写项分析过程
4）编写因子分析过程
（3）调试程序，验证输出结果

【实验代码】

#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;char prog[80], token[8];
char ch;
int syn, p, m, n, sum, kk;
char *pString[6] = {"begin", "if", "then", "while", "do", "end"};int scanner();           //调用scanner函数
int lrparscr();          //调用lrparscr函数
int yucu();                 //调用yucu函数
int statement();         //调用statement函数
int expression();         //调用expression函数
int term();                 //调用term函数
int factor();             //调用factor函数int main() {p = 0;cout << "\nPlease input string:" << endl;do {cin.get(ch);prog[p++] = ch;         //输入源程序字符串，送到缓冲区prog[p++]中} while (ch != '#');p = 0;kk = 0;scanner();lrparscr();getchar();getchar();return 0;
}int lrparscr() {if (syn == 1) {scanner();            //读下一个单词符号yucu();if (syn == 6) {       //syn=6 对应单词符号endscanner();      //读下一个单词符号if ((syn == 0) && (kk == 0))printf("success!\n");} else if (kk != 1) {cout << "出现缺end错误！" << endl;kk = 1;}} else {cout << "出现缺begin错误！" << endl;kk = 1;}return 0;
}int yucu() {                    //语句串分析函数statement();while (syn == 26) {scanner();          //读下一个单词符号statement();        //调用statement函数}return 0;
}int statement() {if (syn == 10) {scanner();         //读下一个单词符号if (syn == 18) {scanner();     //读下一个单词符号expression();} else {cout << "出现赋值号错误！" << endl;kk = 1;}} else {cout << "出现语句错误！" << endl;kk = 1;}return 0;
}int expression() {term();while ((syn == 13) || (syn == 14)) {scanner();                      //读下一个单词符号term();}return 0;
}int term() {factor();while ((syn == 15) || (syn == 16)) {scanner();                     //读下一个单词符号factor();}return 0;
}int factor() {if ((syn == 10) || (syn == 11))     //是否是标识符或整型常数scanner();                     //读下一个单词符号else if (syn == 27) {                    // 是否是 (scanner();                     //读下一个单词符号expression();if (syn == 28)                 // 是否是 ）syn = scanner();             //读下一个单词符号else {cout << "出现 ) 错误！" << endl;kk = 1;}} else {cout << "出现表达式错误！" << endl;kk = 1;}return 0;
}int scanner() {for (n = 0; n < 8; n++) token[n] = '\0';ch = prog[p++];                     //读下一个单词符号并赋给chwhile (ch == ' ') {                   //如果是空格,读下一字符ch = prog[p];p++;}if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {            //如果是字母字符m = 0;while ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {   //如果是字母字符token[m++] = ch;                 //当前字符送入tokench = prog[p++];                //读下一个单词符号并赋给ch}token[m++] = '\0';                //单词结束p--;                               //回退一个字符syn = 10;                         //标识符for (n = 0; n < 6; n++)                 //与关键字表进行比较，确定syn的值if (strcmp(token, pString[n]) == 0) {syn = n + 1;                     //给出syn值break;}} else if ((ch >= '0' && ch <= '9')) {        //如果是数字字符{sum = 0;while ((ch >= '0' && ch <= '9')) {  //如果是数字字符sum = sum * 10 + ch - '0';   //ch送入sum,并更新数字ch = prog[p++];              //读下一个单词符号并赋给ch}}p--;                                   //回退一个字符syn = 11;                            //数字字符if (sum > 32767)syn = -1;                         //出现错误} elseswitch (ch) {                         //其他字符时case '<':m = 0;token[m++] = ch;ch = prog[p++];                       //读下一个单词符号并赋给chif (ch == '>') {syn = 21;                         //不等于token[m++] = ch;} else if (ch == '=') {syn = 22;                        //小于等于token[m++] = ch;} else {syn = 23;                        //大于p--;                            //回退一个字符}break;case '>':m = 0;token[m++] = ch;ch = prog[p++];                    //读下一个单词符号并赋给chif (ch == '=') {syn = 24;                    //大于等于token[m++] = ch;} else {syn = 20;                    //小于p--;                            //回退一个字符}break;case ':':m = 0;token[m++] = ch;ch = prog[p++];                    //读下一个单词符号并赋给chif (ch == '=') {syn = 18;                    //等于token[m++] = ch;} else {syn = 17;                    //冒号：p--;}break;case '+':syn = 13;token[0] = ch;break;case '-':syn = 14;token[0] = ch;break;case '*':syn = 15;token[0] = ch;break;case '/':syn = 16;token[0] = ch;break;case '=':syn = 25;token[0] = ch;break;case ';':syn = 26;token[0] = ch;break;case '(':syn = 27;token[0] = ch;break;case ')':syn = 28;token[0] = ch;break;case '#':syn = 0;token[0] = ch;break;case '\n':syn = -2;break;default:syn = -1;break;}return syn;
}

【运行结果】