递归下降语法分析设计原理与实现技术实验报告
编译原理用递归下降法进行表达式分析实验报告
《编译原理》课程实验报告题目用递归下降法进行表达式分析专业班级学号姓名一.实验题目用递归下降法进行语法分析的方法二.实验日期三.实验环境（操作系统，开发语言）操作系统是Windows开发语言是C语言四.实验内容（实验要求）词法分析程序和语法分析程序已经提供。
此语法分析程序能够实现：正确的输入可以给出结果。
例：输入表达式串为：（13+4）*3则应给出结果为51。
要求：（1）读懂源代码，理解内容写入实验报告（语法分析及语法分析程序和词法分析程序的接口）（2）把语法分析中使用的yyval，用yytext实现。
（3）在语法分析程序用加入出错处理（尽量完整，包括出错的位置，出错的原因，错误的重定位）五.实验步骤1.生成lex.yy.c文件：将已给的mylexer.l文件打开，先理解，然后再在DOS环境下用flex运行此文件，这时会生成一个lex.yy.c文件。
2.创建工程：打开C-Free 5.0(注：用C-Free 4.0会出错)，在菜单栏中的“工程（project）”菜单下选择“新建”；在新建工程中选择“控制台程序”，添加工程名字为“myleb”和保存位置后点“确定”；第1步选择“空的程序”点“下一步”；第2步再点“下一步”；最后点击“完成”。
3.在创建的工程中添加文件：在Source files文件夹中添加之前生成的lex.yy.c文件和syn.c文件，然后找到parser.h文件，将其添加到新建工程中的Header files文件夹中，这时就能将三个文件组成一个类似于.exe文件类型的文件，最后运行。
如图：4.理解并修改syn.c文件：首先，将num = yyval.intval修改成num = atoi(yytext)；将num = yyval.fval修改成num = atof(yytext)。
可以这样修改的原因：在.l文件中所写的规则中，有{DIGIT}+ { yyval.intval = atoi(yytext);return INTEGER; }和{DIGIT}+"."{DIGIT}* {yyval.fval = atof(yytext); return DOUBLE; } 这两句代码，其中yyval.intval = atoi(yytext)和yyval.fval = atof(yytext)就说明两者可以相互替代。
递归下降语法分析设计原理与实现技术实验报告
else
error();
}
void E1()
{
if(current=='+' || current=='-')
{
A();
T();
E1();
}
else
if(!(current==')' || current=='#'))
error();
}
void T()
{
if(current=='i' || current=='(')
}
void F()
{
if(current=='(')
{
advance();
E();
if(current==')')
advance();
}
else
if(current=='i')
advance();
error()
{
cout<<"ERROR!"<<endl;
exit(0);
cout<<"SUCCESS!"<<endl;
return 1;
}
九、
/****************************************************
课题名称:递归下降语法分析设计原理与实现技术
作者:房皓进修生13410801
最后修改时间:2014、4、16 13:52
***************************************************/
递归下降语法分析器实验报告
编译原理实验报告题目： 递归下降语法分析器学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 宁剑 指导教师 xxxx20xx 年xx 月xx 日递归下降语法分析器装 订 线一、实验目的了解语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法。
二、实验原理算术表达式的文法可以是（可以根据需要适当改变）：E→E+E|E-E|E*E|E/E|(E)|i根据递归下降分析法或预测分析法，对表达式进行语法分析，判断一个表达式是否正确。
三、实验步骤(1) 准备：1. 阅读课本有关章节，确定算术表达式的文法；（设计出预测分析表）；2. 考虑好设计方案；3. 设计出模块结构、测试数据，初步编制好程序。
(2) 上机调试，发现错误，分析错误，再修改完善。
教师根据学生的设计方案与学生进行探讨，以修改方案和代码。
(3)改造后的文法：E→E+T|E-T|TT→T*F|T/F|FF→F^|PP→c |id| (E)四、实验环境计算机VC++软件五、实验程序#include<stdio.h>#include<stdlib.h>#include<string.h>#include<ctype.h>#include<conio.h>void error();void terror();void Scanner();char sym=' ';int i=0;char strToken[30]={""};FILE *in;void E();void E1();void F();void Retract(char str[30]){for(int j=0;j<30;j++){str[j]=0;}}void Scanner(){sym=fgetc(in);if (isspace(sym)){while(1){if(isspace(sym)){sym=fgetc(in);}else break;}}if(isdigit(sym)){while(1){if (isdigit(sym)){strToken[i]=sym;i++;sym=fgetc(in);}else{printf("%s",strToken);i=0;Retract(strToken);fseek(in,-2,1);sym=fgetc(in);break;}}}else{if(sym=='+'){printf("+");}else if(sym=='-'){printf("-");}else if(sym=='*'){printf("*");}else if(sym=='/'){printf("/");}else if(sym=='^'){printf("^");}else if(sym=='('){printf("(");}else if(sym==')'){printf(")");}}}void F(){if(isdigit(sym)){Scanner();}else if (sym=='('){Scanner();E();if(sym==')'){Scanner();}else error();}else terror();}void T1(){if(sym=='*'||sym=='/'||sym=='^'){Scanner();F();T1();}}void T(){F();T1();}void E1(){if (sym=='+'||sym=='-'){Scanner();T();E1();}}void E(){T();E1();}void error(){printf("\nThis is a wrong phrase!\n");exit(0);}void terror(){printf("\nthis is a wrong parase2!\n");exit(0);}int main(){if((in=fopen("input.txt","r"))==NULL){printf("File can't open.");exit(0);}Scanner();E();if (sym!='#'){printf("\nSuccess.");}else{printf("\nFail.");}fclose(in);return 0;}六、实验结果及分析程序输入/输出示例：如参考C 语言的运算符。
编译原理实验报告：实验二编写递归下降语法分析程序
编译原理实验报告实验名称：实验二编写递归下降语法分析器实验类型：验证型实验指导教师：何中胜专业班级：13软件四姓名：丁越学号：13030504电子邮箱：862245792@实验地点：秋白楼B720实验成绩：日期：2016年4 月1 日一、实验目的通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握常用的语法分析方法。
通过本实验，应达到以下目标：1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。
2、掌握词法分析的实现方法。
3、上机调试编出的语法分析程序。
二、实验过程1、分析对象分析算术表达式的 BNF 定义如下：〈算术表达式〉→〈项〉|〈算术表达式〉＋〈项〉|〈算术表达式〉－〈项〉〈项〉→〈因式〉|〈项〉*〈因式〉|〈项〉／〈因式〉〈因式〉→〈变量〉│（〈算术表达式〉）〈变量〉→i用符号表示如下：E→T|E＋T|E-TT→F|T*F|T／FF→i│(E)递归下降分析程序实现思想简单易懂。
程序结构和语法产生式有直接的对应关系。
因为每个过程表示一个非终结符号的处理，添加语义加工工作比较方便。
递归下降分析程序的实现思想是：识别程序由一组子程序组成。
每个子程序对应于一个非终结符号。
每一个子程序的功能是：选择正确的右部，扫描完相应的字。
在右部中有非终结符号时，调用该非终结符号对应的子程序来完成。
自上向下分析过程中，如果带回溯，则分析过程是穷举所有可能的推导，看是否能推导出待检查的符号串。
分析速度慢。
而无回溯的自上向下分析技术，当选择某非终结符的产生时，可根据输入串的当前符号以及各产生式右部首符号而进行，效率高，且不易出错。
无回溯的自上向下分析技术可用的先决条件是：无左递归和无回溯。
无左递归：既没有直接左递归，也没有间接左递归。
无回溯：对于任一非终结符号 U 的产生式右部x1|x2|…|xn，其对应的字的首终结符号两两不相交。
2. 递归下降语法分析流程图实验分为五个模块，分别是：E( )函数，E1( )函数，T( )函数，T1( )函数,F( )函数。
编译原理语法分析递归下降子程序实验报告
编译原理语法分析递归下降子程序实验报告编译课程设计-递归下降语法分析课程名称编译原理设计题目递归下降语法分析一、设计目的通过设计、编制、调试一个具体的语法分析程序，加深对语法分析原理的理解，加深对语法及语义分析原理的理解，并实现对文法的判断，是算符优先文法的对其进行FirstVT集及LastVT集的分析，并对输入的字符串进行规约输出规约结果成功或失败。
二、设计内容及步骤内容：在C++ 6.0中编写程序代码实现语法分析功能，调试得到相应文法的判断结果：是算符优先或不是。
若是，则输出各非终结符的FirstVT与LastVT集的结果，还可进行字符串的规约，输出详细的规约步骤，程序自动判别规约成功与失败。
步骤:1.看书，找资料，了解语法分析器的工作过程与原理2.分析题目，列出基本的设计思路1定义栈，进栈，出栈函数○2栈为空时的处理○3构造函数判断文法是否是算符文法，算符优先文法○4构造FirstVT和LastVT函数对文法的非终结符进行分析○5是算符优先文法时，构造函数对其可以进行输入待规约○串，输出规约结果○6构造主函数，对过程进行分析3.上机实践编码，将设计的思路转换成C++语言编码，编译运行4.测试，输入不同的文法，观察运行结果详细的算法描述详细设计伪代码如下：首先要声明变量，然后定义各个函数1.void Initstack(charstack &s){//定义栈s.base=new charLode[20];s.top=-1; }2. void push(charstack&s,charLode w){//字符进栈s.top++;s.base[s.top].E=w.E;s.base[s.top].e=w.e;}3. void pop(charstack&s,charLode &w){//字符出栈w.E=s.base[s.top].E; 三、w.e=s.base[s.top].e;s.top--;}4. int IsEmpty(charstack s){//判断栈是否为空if(s.top==-1)return 1;else return 0;}5.int IsLetter(char ch){//判断是否为非终结符if(ch='A'&&ch= 'Z')return 1;else return 0;}6.int judge1(int n){ //judge1是判断是否是算符文法：若产生式中含有两个相继的非终结符则不是算符文法}7. void judge2(int n){//judge2是判断文法G是否为算符优先文法：若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法8.int search1(char r[],int kk,char a){ //search1是查看存放终结符的数组r中是否含有重复的终结符}9.void createF(int n){ //createF函数是用F数组存放每个终结符与非终结符和组合，并且值每队的标志位为0;F数组是一个结构体}10.void search(charLode w){ //search函数是将在F数组中寻找到的终结符与非终结符对的标志位值为1 }分情况讨论：//产生式的后选式的第一个字符就是终结符的情况//产生式的后选式的第一个字符是非终结符的情况11.void LastVT(int n){//求LastVT}12.void FirstVT(int n){//求FirstVT}13.void createYXB(int n){//构造优先表分情况讨论：//优先级等于的情况，用1值表示等于}//优先级小于的情况，用2值表示小于//优先级大于的情况，用3值表示大于}14.int judge3(char s,char a){//judge3是用来返回在归约过程中两个非终结符相比较的值}15.void print(char s[],charSTR[][20],int q,int u,int ii,int k){//打印归约的过程}16. void process(char STR[][20],int ii){//对输入的字符串进行归约的过程}四、设计结果分两大类，四种不同的情况第一类情况：产生式的候选式以终结符开始候选式以终结符开始经过存在递归式的非终结符后再以终结符结束篇二：编译原理递归下降子程序北华航天工业学院《编译原理》课程实验报告课程实验题目：递归下降子程序实验作者所在系部：计算机科学与工程系作者所在专业：计算机科学与技术作者所在班级：xxxx作者学号：xxxxx_作者姓名：xxxx指导教师姓名：xxxxx完成时间：2011年3月28日一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。
编译原理之递归下降语法分析程序（实验）
编译原理之递归下降语法分析程序（实验）⼀、实验⽬的利⽤C语⾔编制递归下降分析程序,并对简单语⾔进⾏语法分析。
编制⼀个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。
⼆、实验原理每个⾮终结符都对应⼀个⼦程序。
该⼦程序根据下⼀个输⼊符号(SELECT集)来确定按照哪⼀个产⽣式进⾏处理，再根据该产⽣式的右端:每遇到⼀个终结符，则判断当前读⼊的单词是否与该终结符相匹配，若匹配，再读取下⼀个单词继续分析；不匹配，则进⾏出错处理每遇到⼀个⾮终结符，则调⽤相应的⼦程序三、实验要求说明输⼊单词串，以“＃”结束，如果是⽂法正确的句⼦，则输出成功信息，打印“success”,否则输出“error”，并指出语法错误的类型及位置。
例如：输⼊begin a:=9;b:=2;c:=a+b;b:=a+c end #输出success输⼊a:=9;b:=2;c:=a+b;b:=a+c end #输出‘end' error四、实验步骤1．待分析的语⾔的语法（参考P90）2．将其改为⽂法表⽰，⾄少包含–语句–条件–表达式E -> E+T | TT -> T*F | FF -> (E) | i3. 消除其左递归E -> TE'E' -> +TE' | εT -> FT'T' -> *FT' | εF -> (E) | i4. 提取公共左因⼦5. SELECT集计算SELECT(E->TE) =FIRST(TE')=FIRSI(T)-FIRST(F)U{*}={(, i, *}SELECT(E'->+TE')=FIRST(+TE')={+}SELECT(E'->ε)=follow(E')=follow(E)={#, )}SELECT(T -> FT')=FRIST(FT')=FIRST(F)={(, i}SELECT(T'->*FT')=FRIST(*FT')={*}SELECT(T'->ε)=follow(T')=follow(T)={#, ), +}SELECT(F->(E))=FRIST((E)) ={(}SELECT(F->i)=FRIST(i) ={i}6. LL(1)⽂法判断 其中SELECT(E'->+TE')与SELECT(E'->ε)互不相交，SELECT(T'->*FT')与SELECT(T'->ε)互不相交，SELECT(F->(E))与SELECT(F->i)互不相交，故原⽂法为LL（1）⽂法。
递归下降程序实验报告
一、实验目的1. 理解递归下降分析法的原理和实现方法。
2. 掌握递归下降分析程序的设计和调试。
3. 加深对编译原理中语法分析部分的理解。
二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019三、实验内容1. 递归下降分析法原理介绍2. 递归下降分析程序的设计与实现3. 递归下降分析程序的调试与测试四、实验步骤1. 递归下降分析法原理介绍递归下降分析法是一种自顶向下的语法分析方法，它将文法中的非终结符对应为分析过程中的递归子程序。
当遇到一个非终结符时，程序将调用对应的递归子程序，直到处理完整个输入串。
2. 递归下降分析程序的设计与实现（1）定义文法以一个简单的算术表达式文法为例，文法如下：E -> E + T| TT -> T F| FF -> ( E )| id（2）消除左递归由于文法中存在左递归，我们需要对其进行消除，消除后的文法如下：E -> T + E'E' -> + T E' | εT -> F T'T' -> F T' | εF -> ( E ) | id（3）设计递归下降分析程序根据消除左递归后的文法，设计递归下降分析程序如下：```cpp#include <iostream>#include <string>using namespace std;// 定义终结符const char PLUS = '+';const char MUL = '';const char LPAREN = '(';const char RPAREN = ')';const char ID = 'i'; // 假设id为'i'// 分析器状态int index = 0;string input;// 非终结符E的分析程序void E() {T();while (input[index] == PLUS) {index++;T();}}// 非终结符T的分析程序void T() {F();while (input[index] == MUL) {index++;F();}}// 非终结符F的分析程序void F() {if (input[index] == LPAREN) {index++; // 跳过左括号E();if (input[index] != RPAREN) {cout << "Error: Missing right parenthesis" << endl; return;}index++; // 跳过右括号} else if (input[index] == ID) {index++; // 跳过标识符} else {cout << "Error: Invalid character" << endl;return;}}// 主函数int main() {cout << "Enter an arithmetic expression: ";cin >> input;index = 0; // 初始化分析器状态E();if (index == input.size()) {cout << "The expression is valid." << endl;} else {cout << "The expression is invalid." << endl;}return 0;}```3. 递归下降分析程序的调试与测试将以上代码编译并运行，输入以下表达式进行测试：```2 +3 (4 - 5) / 6```程序输出结果为：```The expression is valid.```五、实验总结通过本次实验，我们了解了递归下降分析法的原理和实现方法，掌握了递归下降分析程序的设计与调试。
语法分析——递归下降分析法
实验2 语法分析——递归下降分析法一、实验目的1、通过该课程设计要学会用消除左递归的方法来使文法满足进行确定自顶向下分析的条件。
2、学会用C/C++高级程序设计语言来设计一个递归下降分析法的语法分析器；3、通过该课程设计，加深对语法分析理论的理解，培养动手实践的能力。
二、设计内容参考算数运算的递归子程序构造方法及代码，完成以下任务：构造布尔表达式的文法，并编写其递归子程序。
程序设计语言中的布尔表达式有两个作用，一是计算逻辑值，更多的情况是二，用作改变控制流语句中条件表达式，如在if-then，if-then-else或是while-do 语句中使用。
布尔表达式是由布尔算符(and,or,not)施予布尔变量或关系运算表达式而成。
为简单起见，以如下文法生成的布尔表达式作为设计对象：E→E and E | E or E | not E | i rop i | true | falsei→标识符|数字rop→>= | > | <= | < | == | <>以上文法带有二义性，并且未消除左递归，请对之处理后，再构造递归下降程序。
可适当减少工作量，暂时忽略id的定义，输入时直接用数字或字母表示。
三、语法分析器的功能该语法分析器能够分析词法分析器的结果，即单词二元式。
在输入单词二元式后，能输出分析的结果。
四、算法分析1、语法分析的相关知识；2、递归子程序法的相关理论知识；3、根据递归子程序法相关理论，具体针对文法的每一条规则编写相应得递归子程序以及分析过程等。
//在递归子程序的编写过程中，当要识别一个非终结符时，需时刻留意该非终结符的FIRST集与FOLLOW集。
程序示例一：G：P→begin d；X end G’：P→begin d；X endX→d；X|Y X→d；X|YY→Y；s|s Y→sZ Z→；sZ|ε相应的递归子程序设计如下：P（）{ if（token==“begin“）{ Read(token);If(token==’d’)Read(token);ElseERROR;If (token==’;’)Read(token);ElseERROR;If (token==’d’ || ‘s’)X();Else ERROR;If(token==’end’) OK;}Else ERROR;}X() //X→d；X|Y{if(token==’d’){read(token);if(token==’;’)read(token);elseERROR;If(token==’d’)X();Else if (token==’s’) //注意：对Y的识别也可以是在X的过程中一开始就进行，所以在最外层分支中，加上一个token==s的分支Y();Else ERROR;}Else ERROR;}Y() //Y→sZ{if(token==’s’){read(token);If(token==’;’ || ‘end’)Z();Else ERROR;Else ERROR;}Z() //Z→；s Z|ε{if(token==’;’){read(token);If(token==’s’)Read(token);Else ERROR;If(token==’;’)Z()；Else if (token==’end’) // 类似的，这里对于读到end，也要最外层添加一个分支Return;Else ERROR;}Else ERROR;}程序示例二（参考代码）：构造文法G[E]：E→E + T | T T→T * F | F F→（E）| d的递归子程序（即语法分析器）。
实验2 递归下降分析器设计与实现
实验二 递归下降语法分析器设 计与实现
一、实验目的
• 掌握自上而下语法分析的思想 • 掌握递归下降分析法的原理和方法
二、实验内容
• 在实验一已经实现的词法分析器的基础上 设计递归下降语法分析子程序 • 可以自选语法分析的语句，比如赋值语句， 算术表达式，条件语句等 • 实现某一种语句的分析即可
三、实验要求
• • • • • • • • • 先确定要进行语法分析的语句 给出语句的文法 确定文法是否为LL(1)文法，不是请先改造 计算各条产生式的select集合 设计详细的流程图 构造递归下降子程序 要求思路清晰，源码有必要的注释 给出各种不同测试数据和测试结果 给出详细
实验三-递归下降分析器设计与实现--编译原理实验报告
实验三递归下降分析器设计与实现1、实验目的:（1）掌握自上而下语法分析的要求与特点。
(2)掌握递归下降语法分析的基本原理和方法.（3)掌握相应数据结构的设计方法。
2、实验内容:编程实现给定算术表达式的递归下降分析器.算术表达式文法如下:E——〉E+T｜TT——>T*F｜FF-—>（E）|i3、设计说明：首先改写文法为LL（1)文法;然后为每一个非终结符,构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。
4、设计分析这个题目属于比较典型的递归下降语法分析。
需要先将原算术表达式方法改写为LL（1）文法为：E—->TE’E’——〉+TE’｜εT—-〉FT'T'-—〉＊FT’|εF--〉(E）｜i然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。
具体方法为：(1）当遇到终结符a时，则编写语句If(当前读到的输入符号==a)读入下一个输入符号（2）当遇到非终结符A时，则编写语句调用A（).（3）当遇到A——>ε规则时，则编写语句If(当前读到的输入符号不属于Follow（A))error(）（4)当某个非终结符的规则有多个候选式时,按LL(1）文法的条件能唯一地选择一个候选式进行推导.5、程序代码#include<stdio。
h〉void E（);void T(）;void E1(）；void T1()；void F（);char s［100];int i，SIGN;int main（)｛printf（”请输入一个语句，以#号结束语句(直接输入＃号推出）\n”）；while（1 )｛SIGN = 0;i=0；scanf（"％s”，＆s）;if( s[0] == '＃’)return 0;E(）；if（s[i]==’＃’)printf（"正确语句！\n"）；printf("请输入一个语句，以#号结束语句\n");}return 1；｝void E(）{if（SIGN==0）｛T(）;E1(）;}}void E1（）{if（SIGN==0){if（s[i］=='+')｛++i;T(）；E1（）;}else if(s［i］!=’#’&＆s[i］!=’）'){printf("语句有误！\n”)；SIGN=1;｝}｝void T()｛if（SIGN==0)｛F(）；T1（)；}｝void T1()｛if（SIGN==0){if（s[i］==’*'){++i;F(）;T1()；｝else if（s[i]!=’#'＆＆s[i]!=’)'&&s［i]!=’+'){printf("语句有误！\n”）;SIGN=1；}｝｝void F(){if(SIGN==0）｛if（s［i]==’（'){++i;E()；if（s[i］==’)')++i;else if(s［i]== ’＃’){printf（”语句有误！\n");SIGN=1;++i;}｝else if（s[i］=='i’）++i；else｛printf（"语句有误!\n”）;SIGN=1；}}}6、测试用例(1)只含有一个字符的形式：iaA(2）含有‘+’的形式：i+ii+i+ii++++（3) 含有‘＊'的形式:i＊ii*i*ii＊＊*(4）含有‘(’‘）’的形式:（i）(）（（i））(5）综合形式：（i+i）*i（i+i）*(i+i)i+i＊ii++i*(*i+（i+Iii7、系统实施系统实施环境为VC++6。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
递归下降语法分析设计原理与实现技术实验报告变更说明一、实验目的：本实验的目的在于在教师的引导下以问题回朔与思维启发的方式，使学生在不断的探究过程中掌握编译程序设计和构造的基本原理和实现技术，启迪学生的抽象思维、激发学生的学习兴趣、培养学生的探究精神和专业素养，从而提高学生发现问题、分析问题和解决问题的能力。
二、实验内容：[实验项目]完成以下描述算术表达式的LL(1)文法的递归下降分析程序G[E]: E→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|-M→*|/[设计说明]终结符号i 为用户定义的简单变量,即标识符的定义。
[设计要求]（1）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（2）递归下降分析程序应能发现输入串出错；（3）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。
三、实验环境：操作系统：Windows 7软件：VC++6.0四、程序功能描述：●提供了两种输入方式：键盘和文件，有文件输入时需为二元式序列；●能够对输入的字符串做出正确的递归下降分析判断，并给出判断结果；●能发现输入串中的错误，包含非法字符，输入不匹配等；●能够处理一些可预见性的错误，如文件不存在，用户输入非法等。
五、数据结构设计：全局：局部（main()中）：六、程序结构描述：●设计方法：本程序采用从键盘输入或文件读取两种输入方式，其中文件的内容需为二元式序列，然后按照递归下降分析的方法对输入的字符串进行分析判断，并输出判断结果，程序通过对输入串的检查能够发现输入串中的错误。
程序规定的单词符号及其种别码见下表：单词符号及其种别码表单词符号种别码单词符号种别码（ 1 * 5） 2 / 6+ 3 i 7- 4 # 8●主要函数说明：advance()：将下一个字符送入current；error()：输出错误，表示不是该文法的句子；error1()；输出错误，输入内容不合法；init()：初始化函数；justify()：判断文件读取内容是否合法，包括检查非法字符和不匹配现象main()：主函数●函数调用关系说明：main()调用justify()、init()、E()、error1()；justify()调用error1()；A()、E()、E1()、F()、M()、F()、T()、T1()根据输入串可互相调用或递归调用，这些函数均可调用error()函数；A()、F()、M()调用advance()函数。
●执行框图：1)总体结构图：2）递归下降分析构框图：E():E1(): T():T()1:A():七、实验过程结果截图： 测试用例一：i+i*i/i#键盘：文件：●测试用例二：i+i*i/#键盘：文件：八、实验总结：●实验心得：通过本次实验我锻炼了自己的上机操作能力及编程能力，并对理论知识有了进一步的了解。
老师提供的相对应于非终结符号的函数的流程图给了我很大的帮助，使得本实验基本思路变得很清晰，用较为简单的算法就能实现；解决实验中遇到的问题也花费了一部分时间，我增长了处理关于文件错误的能力；●实验中遇到的问题：问题主要有在调用某个函数时没有在之前声明或定义过此函数；还有在当用户输入的选择方式非法时，提示错误并要求重新输入，这用一个while循环实现。
程序的自我评价：此程序实现了要求中的所有功能，并增加了对用户操作错误、输入串错误检测的功能，但因编程能力的欠缺，其中有的地方不免有些繁杂，还有一些潜藏的问题，需要进一步测试来时程序变得更加具有健壮性。
九、程序清单：/****************************************************课题名称：递归下降语法分析设计原理与实现技术作者：房皓进修生13410801最后修改时间：2014.4.16 13:52***************************************************//**************************************************单词符号及其分类编码单词符号种别码( 1) 2+ 3- 4* 5/ 6i 7# 8//////////////////////////////////////////////////文法G[E]:E →TE′E′→A TE′|εT →FT′T′→MFT′|εF →(E)|iA →+|-M →*|//***************************************************/#include<iostream>#include<conio.h>using namespace std;#define MAX 50char token[MAX];char token2[MAX];char current;int i=0;/****************************************************函数声明****************************************************/void E();void E1();void T();void A();void F();void T1();void M();void error();void error1();void init() //初始化{current=token[i];}void justify(char ch,int i) //判断文件读取内容是否合法，包括检查非法字符和不匹配现象{switch(ch){case '1':if(token[i]!='(')error1();break;case '2':if(token[i]!=')')error1();break;case '3':if(token[i]!='+')error1();break;case '4':if(token[i]!='-')error1();break;case '5':if(token[i]!='*')error1();break;case '6':if(token[i]!='/')error1();break;case '7':if(token[i]!='i')error1();break;case '8':if(token[i]!='#')error1();break;default:error1();break;}}void advance() //读取下一个字符{if(i==MAX)exit(0);current=token[++i];}void E(){if(current=='i' || current=='('){T();E1();}elseerror();}void E1(){if(current=='+' || current=='-'){A();T();E1();}if(!(current==')' || current=='#'))error();}void T(){if(current=='i' || current=='('){F();T1();}elseerror();}void T1(){if(current=='*' || current=='/'){M();F();T1();}elseif(!(current==')'||current=='#'||current=='+'||current=='-')) error();}void M(){if(current=='*')advance();elseif(current=='/')advance();elseerror();}void A(){if(current=='+')advance();if(current=='-')advance();elseerror();}void F(){if(current=='('){advance();E();if(current==')')advance();}elseif(current=='i')advance();elseerror();}void error(){cout<<"ERROR!"<<endl;exit(0);}void error1(){cout<<"输入错误！"<<endl;exit(0);}int main(){int flag; //提供输入和文件两种方式int j=1;int i=0;char token1[MAX]; //用于检测文件输入是否匹配FILE *fp;cout<<"输入方式：键盘(1)/文件(2):";while(!(cin>>flag) || (flag!=1 && flag!=2))cout<<"\nError!Re-enter:";cin.clear();cin.ignore(200,'\n');}if(flag==1){cout<<"请输入长度不超过50且以#结束的字符串："<<endl;cin>>token;}else{if((fp=fopen("input.txt","r"))==NULL){cout<<"文件打开失败！"<<endl;exit(0);}token1[0]=fgetc(fp);while(!feof(fp)){token1[j++]=fgetc(fp);if((j%5)==0){token2[i]=token1[j-4];token[i]=token1[j-2];justify(token2[i],i);i++;}}if((j-1)%5 != 0)error1();cout<<"读入字符串为："<<token<<endl;}init();E();if(current=='#')cout<<"SUCCESS!"<<endl;return 1;}。