实验二自顶向下语法分析--递归下降法
实验二 递归下降分析法的实现
实验二递归下降分析法的实现一、实验目的实现一个递归下降语法分析程序，识别用户输入的算术表达式。
二、实验主要内容1、文法如下：E→TE`E’→+TE’|-TE’|εT→FT`T’→*FT’|/FT’|εF→(E)|i2、求取各非终结符的First及Follow集合3、编程实现下降递归分析法，识别从键盘输入的关于整数或浮点数的算术表达式（在此，上述文法中的i代表整数或浮点数）4、对于语法错误，要指出错误具体信息。
5、运行实例如下：三、提示1、纸质实验报告内容：实验内容、非终结符的First及Follow集合、正确表达式与错误表达式各举一例进行测试并给出结果、核心源代码。
2、将本次实验代码（.c、.cpp、.java等代码文件，删除编译产生的所有其他文件，不要打包）在规定时间内以作业附件（不可在线编辑、粘贴代码）的形式提交至网站，自己保存以备课程设计（本部有毕业设计要求的学生）参考。
3、纸质实验报告提交时间：临时要求。
实验指导（参考）一、实验步骤1、求取各非终结符的First及Follow集合；2、设计几个函数E(); Ep(); T(); Tp(); F();运用First集合进行递归函数选择，运用Follow集合进行出错情况判断；3、设计主函数：从键盘接受一个算术表达式串；在串尾添加尾部标志’#’；调用函数E()进行递归下降分析。
二、如何识别整数与浮点数在函数F()中要涉及到如何识别整数与浮点数。
识别的方法是：只要碰到‘0’～‘9’之间的字符就一直循环，循环到不是数字字符与小数点字符’.’为止，其间要运用一个标志变量来保证最多只能出现一个小数点，否则应该报错。
上述循环结束即表示识别了一个数，也即表达式文法中的i。
自顶向下的语法分析：递归下降法
实验二：自顶向下的语法分析：递归下降法1、实验目的：编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。
2、实验要求：文法（教材199页）（1）把词法分析作为语法分析的子程序实现（5分）（2）独立的语法分析程序（4分）（3）输入串以‘#’结束，输出成功（success）或出错（error）、指出出错位置（行、列以及错误类型）#include<iostream>#include<fstream>#include<string>#include<stdlib.h>#define MAX 1024using namespace std;string DataType[] = {"int", "bool", "char", "void"};string KeyWords[] = {"if", "else", "do", "while", "for", "break", "in", "continue", "goto","switch", "case", "default", "foreach", "try", "catch", "finally", "throw", "return"};string Operator[] = {"+", "-", "*", "/", "%", "&&", "||", ">", "<", ">=", "<=", "==", "!=", "^", "&", "|","~", "<<", ">>", "=", "+=", "-=", "*=", "/=", "%=", "&=", "|=", "^=", "<<=", ">>="};char Seperator[] = {' ', '.', '(', ')', '[', ']', ';', '{', '}', ',', '?', ':'};struct Identity{string value;int type;};ifstream inFile("D:\\output.txt");int row = 1;Identity ID[10000];int nWord = 0;void Expression(){string word;int syn;inFile >> word >> syn;if(syn == 71){string tmp1;int tmp2;inFile >> tmp1 >> tmp2;if(tmp2 != 199){if(tmp2 >= 30 && tmp2 < 71){inFile >> tmp1 >> tmp2;if(tmp2 == 71){inFile >> tmp1 >> tmp2;if(tmp2 != 199)cout << "error occurs in row " << row << ", miss \";\"!" << endl;}elsecout << "error occurs in row " << row << ", miss identity!" << endl;}elsecout << "error occurs in row " << row << ", miss operator!" << endl;}}}int look(string value){int i;for(i=0; i<nWord; i++)if(ID[i].value == value)return i;return -1;}void GrammerAnalyse(){string word;int syn;int i;while(!inFile.eof()){i = 0;inFile >> word >> syn;if(word == "#")row++;else{if(syn > 0 && syn < 10){string tmp1;int tmp2;inFile >> tmp1 >> tmp2;if(tmp2 == 71){int index = look(tmp1);//ID[index].type = syn;inFile >> tmp1 >> tmp2;if(tmp2 != 199){if(tmp1 == "="){Expression();}elsecout << "error occurs in row " << row << ", miss \";\"!" << endl;}}elsecout << "error occurs in row " << row << ", miss identity!" << endl;}else if(syn == 71){inFile >> word >> syn;if(word == "="){Expression();}elsecout << "error occurs in row " << row << ", miss \"=\"!" << endl;}}}inFile.close();}int main(){GrammerAnalyse();return 0;}。
编译原理实验报告：实验二编写递归下降语法分析程序
编译原理实验报告实验名称：实验二编写递归下降语法分析器实验类型：验证型实验指导教师：何中胜专业班级：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( )函数。
实验二：语法分析(递归下降法)
实验二：语法分析（递归下降法）一、实验目的1、掌握语法分析的基本原理；2、掌握递归下降的分析法；3、熟悉C语言程序设计。
二、实验准备微机CPU主频1.3G以上，128M内存，安装好C语言，PASCAL语言，或C++。
三、实验时间2学时四、实验内容已给语言文法，写出该文法的递归下降法语法分析器。
输入：源符号串。
输出：语法是否合法。
：文法：(1) <程序> ::= begin<语句串>end(2) <语句串> ::= <语句>{;<语句>}(3) <语句> ::= <赋值语句>(4) <赋值语句> ::= ID:=<表达式>(5) <表达式> ::= <项>{+<项>|-<项>}(6) <项> ::= <因子>{*<因子>|/<因子>}(7) <因子> ::= ID|NUM|(<表达式>)五:源程序：lrparser()对应 <程序>yucu() 对应 <语句串>statement() 对应 <语句>expression()对应 <表达式>term() 对应 <项>factor() 对应 <因子>关键字，数字，字母，符号对应码如下"begin", "if", "then", "while", "do", "end" 1——6字母 10 数字11+,-,*,/,:,:=,<,<>,<=,>,>=,=,;,(,),# 13——28,0factor()#include "stdio.h"#include "string.h"char prog[80], token[8];char ch;int syn, p, m, n, sum, kk=0;char *rwtab[6]={"begin", "if", "then", "while", "do", "end"};void scaner();void lrparser();void yucu();void statement();void expression();void term();void factor();void main(){p=0;printf("Please input string:\n");do{scanf("%c", &ch);prog[p++]=ch;}while(ch!='#'); //当遇到‘#’，结束输入p=0;scaner();lrparser();}void scaner(){for(n=0; n<8; n++) token[n]=NULL;ch=prog[p++];while(ch==' '||ch=='\n') ch=prog[p++];m=0;if((ch>='A'&&ch<='Z') || (ch>='a'&&ch<='z')){while((ch>='A'&&ch<='Z') || (ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')){token[m++]=ch;ch=prog[p++];//将prog数组的字母复制到ch数组中}token[m++]='\0';//把token的末尾设置结束符\0p--;//标记到当前token数组中不是字母的当前位置syn=10; //标记字母的对应码for(n=0; n<6; n++){if(strcmp(token, rwtab[n])==0)//判断token对应rwtab中的哪一个,并进行对应赋对应码{syn=n+1;break;}}}else if(ch>='0'&&ch<='9'){sum=0;while(ch>='0'&&ch<='9'){sum=sum*10+ch-'0';//number用来记录所对应的数字ch=prog[p++];}p--;syn=11;//标记数字的对应码}else{switch(ch){case '<':m=0;token[m++]=ch;ch=prog[p++];if(ch=='>'){syn=21; //标记”<>”的对应码token[m++]=ch;}else if(ch=='='){syn=22; //标记”<=”的对应码token[m++]=ch;}else{syn=20; //标记”<”的对应码p--;}break;case '>':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24; //标记”>=”的对应码token[m++]=ch;}else{syn=23; //标记”>”的对应码p--;}break;case ':':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18; //标记”:=”的对应码token[m++]=ch;}else{syn=17; //标记”:”的对应码p--;}break;case '+':syn=13; //标记”+”的对应码token[m++]=ch;break;case '-':syn=14; //标记”-”的对应码token[m++]=ch;break;case '*':syn=15; //标记”*”的对应码token[m++]=ch;break;case '/':syn=16; //标记”/”的对应码token[m++]=ch;break;case '=':syn=25; //标记”=”的对应码token[m++]=ch;break;case ';':syn=26; //标记”；”的对应码token[m++]=ch;break;case '(':syn=27; //标记”（”的对应码token[m++]=ch;break;case ')':syn=28; //标记”）”的对应码token[m++]=ch;break;case '#':syn=0; //标记”#”的对应码token[m++]=ch;break;default:syn=-1; //当不是上述字母，数字，符号时，设置syn=-1 }token[m++]='\0';}}void factor()//因子{if(syn==10 || syn==11) //当扫描的是数字或字母时，继续扫描{scaner();}else if(syn==27) //当扫描的‘（’时，继续扫描{scaner();expression();if(syn==28) //当扫描的是‘）’时，继续扫描scaner();else{kk=1;printf("ERROR: )错误\n");//表达式缺乏‘）‘，出错}}else{kk=1;printf("ERROR: 表达式错误\n");//扫描表达式，表达式开头不是‘（‘，出错}}void term()//项{factor();while(syn==15 || syn==16) //当开头扫描的是’*’或’/’时，继续扫描{scaner();factor();}}void expression()//表达式{term();while(syn==13 || syn==14) //当开头扫描的是’+’或’-’时，继续扫描{scaner();term();}}void statement()//语句{if(syn==10) //当开头扫描的是字母时，继续扫描{scaner();if(syn==18) //扫描的是’:=’时，继续扫描{scaner();expression();}else{kk=1;printf("ERROR: 赋值号错误\n");//当扫描的是’:=’，出错}}else{kk=1;printf("ERROR: 语句错误\n");}}void yucu()//语句串{statement();while(syn==26) //当开始扫描到的是’；’，继续扫描{scaner();statement();}}void lrparser()//程序{if(syn==1) //当开头扫描的是‘begin‘时，继续扫描{scaner();yucu();if(syn==6){scaner();if(syn==0 && kk==0) //当数字串的最后扫描的是‘#‘，而且并无出错，分析成功printf("success!\n");else if(syn!=0 && kk==0){kk=1;printf("ERROR: END后未正常结束\n");//数字串的最后并没有扫描到符号‘#‘，出// 错}}else{if(kk!=1){kk=1;printf("ERROR: 缺少end\n");//程序分析结束并没有扫描到’end’，出错}}}else{kk=1;printf("ERROR: begin错误\n");//开始时并没有扫描到’begin’，出错}}。
自顶向下分析——递归下降法
假设有文法
Z→aBa
B→bB |c
则相应的递归子程序可如下：
ReadToken
procedure Z( )
procedure B ( )
begin
begin
if token=a then Match(a)；
B；
ReadToken
Match(a)
else err( )
end;
if token = b then Match(b); B;
else if token = c then Match(c); else err( )
end;
主程序：Begin ReadToken; Z end
产生式A→被选择的条件是： 当前的输入符属于predict(A→)。
至多一个产生式被选择的条件是： predict(A→k) predict(A→j )=，当k j
if tokenPredict(A2) then (2) else …… if tokenPredict(An) then (n) else err( )
end 其中对i=X1X2…Xn，(i) = ’(X1);’(X2);…;’(Xn); 如果XVN，’(X)= X 如果XVT，’(X)= Match(X) 如果X= , () = skip(空语句)
自顶向下分析——递归下降法
递归下降法(Recursive-Descent Parsing) 对每个非终极符按其产生式结构产生相应 语法分析子程序. 终极符产生匹配命令 非终极符则产生调用命令 文法递归相应子程序也递归，所以称这种 方法为递归子程序方法或递归下降法。
例：Stm→ while Exp do Stm 则对应产生式右部的语法分析程序部 分如下： begin Match($while)； Exp； Match($do)； Stm end
语法分析——递归下降分析法
实验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的递归子程序（即语法分析器）。
编译原理实验报告二递归下降语法分析程序 (1)
编译原理实验报告实验名称：编写递归下降语法分析程序实验类型：验证型实验指导教师：专业班级：姓名：学号：电子邮件：实验地点：实验成绩：日期：201 年 5 月 25 日一、实验目的通过设计、调试递归下降语法分析程序，实现用词法分析从源程序中分出各种单词并对词法分析程序提供的单词序列进行语法检查和结构分析，熟悉并掌握常用的语法分析方法。
明确语法分析器的功能，在词法分析的基础上进一步分析程序；加深对课堂教学的理解；提高语法分析方法的实践能力；通过本实验，应达到以下目标：1、掌握递归下降的结构模型。
2、掌握语法分析的实现方法。
3、上机调试编出的语法分析程序。
二、实验过程有了第一次的经验，这次还是先画出流程图。
流程图如下：三、实验结果语法分析实验成功。
赋值时少写数字：缺少括号时：附（txt文档内容）：程序运行后写入的：四、讨论与分析这个程序是在实验一的基础上写的，用的递归下降的方法。
不止能识别，还能判断一些语法的正误。
刚看书上附录的代码时，头都大了，觉得自己完成不了。
但是真正一步一步看下去，画出了流程图，就很清晰明白了。
一个函数嵌套一个函数，一步一步往细处走，刚开始是大体轮廓，然后就深入，直到最低层的判断。
书上的程序还是有一些漏洞，比如要写多个语句时，if，for，while在语句内不能加括号，不然只能分析至第一个，遇到“｝”就结束了，所以在txt文件里写程序代码的时候要注意不能加｛｝，这样才可以全部printf出来。
五、附录：关键代码（给出适当注释，可读性高）全部代码附vc++，这里粘贴主程序，以及各类函数。
int TESTparse();int TESTscan();int program();int compound_stat();int statement();int expression_stat();int expression();int bool_expr();int additive_expr();int term();int factor();int if_stat();int while_stat();int for_stat();int write_stat();int read_stat();int declaration_stat();int declaration_list();int statement_list();int compound_stat();#include<stdio.h>#include<ctype.h>int TESTscan();int TESTparse();FILE *fin,*fout；void main(){int es=0;es=TESTscan();if(es>0)printf("词法分析有错！编译停止！\n");else{printf("词法分析成功！\n");}if(es==0){es=TESTparse();if(es==0)printf("语法分析成功！\n");elseprintf("语法分析错误！\n");}}六、实验者自评这个实验比第一个有难度，是在第一个完成的基础上进行的。
递归下降分析实验报告
一、实验目的通过本次实验，加深对递归下降分析法的理解，掌握递归下降分析法的原理和应用，并能够根据给定的文法编写相应的递归下降分析程序。
二、实验原理递归下降分析法是一种自顶向下的语法分析方法，它将文法中的每个非终结符对应一个递归过程（函数），分析过程就是从文法开始符触发执行一组递归过程（函数），向下推到直到推出句子。
递归下降分析法的前提是文法应满足以下条件：1. 消除二义性：确保文法中每个产生式都只有一个确定的意义。
2. 消除左递归：避免产生式出现如A -> A...A的形式。
3. 提取左因子：将产生式中的左因子提取出来，避免出现左递归。
4. 判断是否为LL（1）文法：LL（1）文法是指文法满足左递归和右递归的文法。
三、实验内容1. 根据给定的文法编写递归下降分析程序。
2. 对输入的符号串进行分析，判断其是否属于该文法。
3. 输出分析过程和结果。
四、实验步骤1. 阅读相关资料，了解递归下降分析法的原理和应用。
2. 根据给定的文法，设计递归下降分析程序的结构。
3. 编写递归下降分析程序，实现分析过程。
4. 编写测试用例，验证递归下降分析程序的正确性。
5. 分析实验结果，总结实验经验。
五、实验结果与分析1. 实验结果根据给定的文法，编写了递归下降分析程序，并进行了测试。
以下为部分测试用例及结果：（1）输入：eBaA输出：分析成功，属于该文法。
（2）输入：abAcB输出：分析成功，属于该文法。
（3）输入：dEdaC输出：分析成功，属于该文法。
（4）输入：edc输出：分析成功，属于该文法。
2. 实验分析通过本次实验，我们深入了解了递归下降分析法的原理和应用。
在编写递归下降分析程序的过程中，我们学会了如何根据文法设计程序结构，以及如何实现分析过程。
同时，我们还掌握了如何对输入的符号串进行分析，并输出分析结果。
实验过程中，我们遇到了一些问题，如消除二义性、消除左递归、提取左因子等。
通过查阅资料和不断尝试，我们成功解决了这些问题。
实验二_递归下降分析器设计报告
递归下降分析器设计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)文法的条件能唯一地选择一个候选式进行推导.//源程序代码#include<iostream>#include<string>using namespace std;void E();void E1();void T();void T1();void F();string s;int i;int ERR;int SwitchNum;int main(){do{s="";i=0;ERR=0;cout<<"Please enter your sentence:"<<endl; cin>>s;s.resize(s.size()+1);s[s.size()-1]='#';E();if(s[i]=='#')cout<<"success"<<endl;elsecout<<endl;cout<<"输入一个整数继续,其它类型退出:";}while(cin>>SwitchNum);return 0;}void E(){if(ERR==0){T();E1();}}void E1(){if(ERR==0){if(s[i]=='+'){++i;T();E1();}else if(s[i]!='#'&&s[i]!=')'){cout<<"fail"<<endl;ERR=1;}}void T(){if(ERR==0){F();T1();}}void T1(){if(ERR==0){if(s[i]=='*'){++i;F();T1();}else if(s[i]!='#'&&s[i]!=')'&&s[i]!='+') {cout<<"fail"<<endl;ERR=1;}}}void F(){if(ERR==0){if(s[i]=='('){++i;E();if(s[i]==')')++i;else if(s[i]== '#'){cout<<"fail"<<endl;ERR=1;++i;}}else if(s[i]=='i')++i;{cout<<"fail"<<endl;ERR=1;}}}测试用例（1）输入i，预期显示success（2）输入iii，预期显示fail（3）输入a，预期显示fail（4）输入(i)，预期显示success（5）输入(a)，预期显示fail（6）输入(i+i)，预期显示success （7）输入(i+i，预期显示fail（8）输入((i*i)+i)*i，预期显示success （9）输入((((i+i*i))))，预期显示success （10）输入(i+ia，预期显示fail（11）输入i+i*i+i*a，预期显示fail。
编译原理实验(递归向下语法分析法实验)
//定义一个数组大小常量
char string[N];
//定义一个用于存储算式字符串的数组
char *p;
//定义一个全局字符指针变量
函数说明：
1） 非终结符函数 E()
函数功能描述：根据以上文法要求 E->TG,所以从主函数开始调入第一个非终结符函数
执行，显示调用产生式，依次嵌套调用非终结符函数 T（）和 G（），进行递归向下分析。
void E(){printf("E--->TG..............%c\n",ch);
T();
G();}
2） 非终结符函数 T()
函数功能描述：根据以上文法要求 T->FS,首先显示算式匹配所用的显示调用的产生式，
依次嵌套调用非终结符函数 F（）和 S（），进行递归向下分析。
void T(){
（3）G->ε
（4）T->FS
（5）S->*FS| / FS
（6）S->ε
（7）F->(E)
（8）F->i
输入出的格式如下：
(1)E 盘建立一个文本文档" 222.txt"存储一个以#结束的符号串(包括+—*/（）i#)，在此
位置输入符号串例如：i+i*i#
(2)输出结果：i+i*i#为合法符号串
备注：输入一符号串如 i+i*#,要求输出为“非法的符号串”
此法分析，通过实验我对本章的语法分析也有了深刻的认识。同时通过本次编程，让我深刻
认识编程应该注重细节，编程之前首先要做好分析准备。
五、程序源代码
#include<stdio.h>
#include<stdlib.h>
编译原理语法分析实验报告
实验二语法分析实验报告一、实验内容1.1 实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析.1.2 实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析1.2.1待分析的简单语言的词法用扩充的BNF表示如下：(1) <程序>::={<声明序列><语句序列>}(2）<语句串>::=<语句>{;<语句>}(3) <语句>::=<赋值语句>(4) <赋值语句>::=ID：= <表达式>(5) <表达式>::=<项>{(+<项>|-<项>}(6) <项>::=<因子>{*<因子>|/<因子>}(7) <因子>::=ID|NUM|（<算术表达式>）1.2.2实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。
二、实验程序的总体结构框架图1. 语法分析主程序示意图图2.递归下降分析程序示意图图5. expression表达式分析函数示意图图6.term分析函数示意图三、关键技术的实现方法Scanner函数定义已在实验一给出，本实验不再重复给出void Irparser(){kk=0;if(syn==1){scaner();yucu();if(syn==6){scaner();if(syn==0 && (kk==0)) cout<<"success!"<<endl;}else{if(kk!=1)cout<<"缺end!"<<endl;kk=1;}}else {cout<<"缺begin!"<<endl;kk=1;}return;}void yucu(){statement();while(syn==26){scaner();statement();}return;}void statement() {if(syn==10){scaner();if(syn==18){scaner();expression();}else{cout<<"赋值号错误"<<endl;kk=1;}}else{cout<<"语句错误"<<endl;kk=1;}return;}void expression(){term();while((syn==13)||(syn==14)){scaner();term();}return;}void term(){factor();while((syn==15)||(syn==16)){scaner();factor();}return;}void factor(){if((syn==10)||(syn==11))scaner();else if(syn==27){scaner();expression();if(syn==28)scaner();else{cout<<")错误"<<endl;kk=1;}}else{cout<<"表达式错误"<<endl;kk=1;}return;}void main(){p=0;cout<<"Please input string"<<endl;do{cin.get(ch);if(ch!=”\n”)prog[p++]=ch;}while(ch!='#');p=0;scaner();Irparser();}四、实验心得语法分析是编译过程的核心部分,它的主要功能是按照程序语言的语法规则,从由词法分析输出的源程序符号串中识别出各类语法成分,同时进行语法检查,为语义分析和代码生成做准备。
第四章3-递归下降法
冲突
Predict(A→β 定义 Predict(A→β) First(β λ∉First( First(β = First(β) ， 当λ∉First(β) (First( First(β })∪ λ∈First( First(β = (First(β)-{λ})∪Follow(A) ，当λ∈First(β)
满足产生式预测集合不相交条件的文法 为递归下降文法
递归子程序方法要求的条件
predict(A→βk)∩ predict(A→βj )= ∅， β ∩ β 当k ≠ j
结论
如果文法中每个非终极符只有一个产生 式，则没有上述限制。因为其递归下降 子程序中没有多分支的选择问题。 递归下降条件是针对具有多产生式的非 终极符而言的。
必须消除选择的二义性
产生式A→β被选择的条件是： 产生式A→β被选择的条件是： A→ 当前要匹配的输入符属于predict(A→β 当前要匹配的输入符属于predict(A→β)。 predict(A→ 至多一个产生式被选择的条件是： 至多一个产生式被选择的条件是： predict(A→βk) ∩ predict(A→βj )=∅，当k ≠ j predict(A→β )=∅ predict(A→β
//调用Exp子程序 //调用Exp子程序 调用Exp
Match($do)； Match($do)； Stm end
//调用 调用Exp子程序 调用 子程序
Match（#while） （ ） 表示检查当前 输入的Token是 输入的 是 不是#while，若 不是 ， 是，则输入指 针移一位， 针移一位，读 下一个Token， 下一个 ， 否则表示有错
具有多个产生式的非终极符
当产生式中形如: 当产生式中形如: A → β1| β2| …| βn 也可以写成 | 则按下面的方法编写子程序A 则按下面的方法编写子程序A： Case结构 结构 procedure A( ) token∈Predict(A→β begin if token∈Predict(A→β1) then θ(β1) else if token∈Predict(A→β2) then θ(β2) else token∈Predict(A→β …… token∈Predict(A→β →βn) if token∈Predict(A→βn) then θ(βn) else err( ) end 其中对β 其中对βi=X1X2…Xn，θ(βi) = θ’(X1);θ’(X2);…;θ’(Xn); β θ θ 如果X 如果 i∈VN，θ’(Xi)= Xi 如果X 如果 i∈VT，θ’(Xi)= Match(Xi) 如果X 空语句) 如果 i= ε , θ(ε) = skip(空语句 ε 空语句
实验2 递归下降语法分析
实验二递归下降语法分析一、实验目的构造文法的语法分析程序，要求采用递归下降语法分析方法对输入的字符串进行语法分析，进一步掌握递归下降的语法分析方法。
二、实验内容编写为一上下文无关文法（文法如下）构造其递归下降语法分析程序，并对任给的一个输入串进行语法分析检查。
程序要求能对输入串进行递归下降语法分析，能判别程序是否符合已知的语法规则，如果不符合（编译出错），则输出错误信息。
E-->E+T|TT-->T*F|FF-->(E)|i三、实验参考：算法思想为每个非终结符设计一个识别的子程序，寻找该非终结符也就是调用相应的子程序。
由于单词在语法分析中作为一个整体，故在语法识别中仅使用其内码。
在这里将词法分析作为语法分析的一个子程序，当语法分析需要单词时，就调用相应的词法分析程序获得一个单词。
语法分析的作用是识别输入符号串是否是文法上定义的句子，即判断输入符号串是否是满足“程序”定义的要求。
也就是当语法识别程序从正常退出表示输入符号串是正确的“程序”；若从出错退出，则输入符号串不是正确的“程序”。
出错时，可以根据读字符的位置判断出错的位置。
四、实验说明：1．时间安排：安排在“词法分析”后。
2．实验环境：WINDOWS下，工具为Visual C++ 6.0五、上交：程序源代码；已经测试通过的3组数据（全部存在一个文本文件test1.txt中，以“第一组输入/输出；第二组输入/输出；第三组输入/输出”的顺序存放）；实验报告：实验结果和分析中应包括：（1）功能描述：该程序具有什么功能？（2）程序结构描述：函数调用格式、参数含义、返回值描述、函数功能；另外可以附加函数之间的调用关系图、程序总体执行流程图（参考课本第二章）。
（3）实验总结：你在编程过程中花时多少？多少时间在纸上设计？多少时间上机编程和调试？多少时间在思考问题？遇到了哪些难题？你是怎么克服的？你对你的程序的评价？你的收获有哪些？。
语法分析-递归下降分析法
void scaner();//扫描函数
void factor();//因子
void term();//项
void expression();//表达式
void statement();//语句
else
{
cout<<"错误,表达式缺乏')'"<<endl;
kk=1;
}
}
else
{
cout<<"表达式错误,表达式开头不是'('"<<endl;
kk=1;
}
return;
}
//项
void term()
{
factor();
//问题---补充判断条件
while(syn==15 || syn==16)//当开头扫描的是'*'或'/'时，继续扫描
{
scaner();
factor();
}
return;
}
//表达式
void expression()
{
//问题---补充程序代码
term();
while(syn==14 || syn==13)//当开头扫描的是'+'或'-'时，继续扫描
{
scaner();
term();
}
return;
}
实验二 递归下降语法分析程序设计
实验二递归下降语法分析程序设计[实验目的]：1．了解语法分析的主要任务。
2．熟悉编译程序的编制。
[实验内容]：根据某文法，构造一基本递归下降语法分析程序。
给出分析过程中所用的产生式序列。
[实验要求]：1.构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：G[<表达式>]：G[E]：<表达式>→<表达式>+<项>|<表达式>-<项>|<项> E→E+T|T<项>→<项>*<因式>|<项>/<因式>|<因式> T→T*F|F<因式>→<标识符>|<无符号整数>|(<表达式>) F→i|(E)2.设计语法树的输出形式，例如：产生式……3.编写递归下降语法分析程序实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。
实验报告中要说明分析使用的方法。
4.生成并输出分析过程中所用的产生式序列：1 产生式12 产生式2……[实验步骤]：1.写出一个小语言的算术表达式文法。
2.写出该小语言的算术表达式等价的LL(1)文法。
例如：G[E]：其中E→TG G为E’E→+TG|^ ^为εT→FS S为T’T→*FS|^F→i|(E)3.编写递归下降语法分析程序。
4.调试运行程序。
5.结果分析。
6.撰写实验报告。
[实验报告]：每位同学撰写一份试验报告，并提交电子版。
1.源程序。
2.画出流程图。
3.实验设计过程中出现的问题及解决的方法。
4.实验设计过程中的体会。
5.给出程序清单。
6.给出测试结果。
实验报告命名规则：个人：2013-14（1）医智（1）1107505101蔡菲菲实验二交各班课代表汇总后，由课代表打包后，发送至老师的邮箱班级命名规则：2013-14医智（1）实验二截止日期：第14周周五晚11点30分测试的结果举例源代码:#include <stdio.h>#include <dos.h>#include <stdlib.h>#include <string.h>char a[50],b[50],d[200],e[10],ch;/*数组a存输入串，数组d存推导式*/int n1,i1=0,flag=1,n=5; /*flag=1处理非终结符，flag=0处理终结符*/ int total=0; /*步骤计数器*/int E(),E1(),T();int G();/*E’*/int S();/*T’*/int F();void input();void input1();void output();void main() /*递归分析*/{int f,p,j=0;char x;d[0]='E';d[1]='=';d[2]='>';d[3]='T';d[4]='G';d[5]='#';printf("请输入字符串(长度<50,以#号结束）\n");do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;/* n1输入串实际长度*/ch=b[0]=a[0];printf("步骤\t文法\t分析串\t\t分析字符\t剩余串\n");f=E1();{system("pause");}if (f==0)return; /*有语法错误，失败退出*/if (ch=='#'){printf("accept\n"); /*输入串是文法的句子*/p=0;x=d[p];while(x!='#'){printf("%c",x);p=p+1;x=d[p]; /*输出推导式*/}}else{printf("error\n");printf("回车返回\n");getchar();getchar();return;}printf("\n");printf("回车返回\n");getchar();getchar();}int E1()/* 有语法错误函数返回值为0，否则为1*/ {int f,t;printf("%d\tE-->TG\t",total);total++;flag=1;input();input1();f=T();if (f==0)return(0);t=G();if (t==0)return(0);else return(1);}int E(){int f,t;printf("%d\tE-->TG\t",total);total++;e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='G';e[5]='#';output();flag=1;input();input1();f=T();if (f==0)return(0);t=G();if (t==0)return(0);elsereturn(1);}int T(){int f,t;printf("%d\tT-->FS\t",total); total++;e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';output();flag=1;input();input1();f=F();if (f==0)return(0);t=S();if (t==0)return(0);elsereturn(1);}int G(){int f;if(ch=='+'){b[i1]=ch;printf("%d\tG-->+TG\t",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=T();if (f==0)return(0);G();return(1);}printf("%d\tG-->^\t",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';output();flag=1;input();input1();return(1);}int S(){int f,t;if(ch=='*'){b[i1]=ch;printf("%d\tS-->*FS\t",total); total++;e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=F();if (f==0)return(0);t=S();if (t==0)return(0);elsereturn(1);}printf("%d\tS-->^\t",total); total++;e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';output();flag=1;a[i1]=ch;input();input1();return(1);}int F(){int f;if(ch=='('){b[i1]=ch;printf("%d\tF-->(E)\t",total); total++;e[0]='F';e[1]='=';e[2]='>';e[3]='(';e[4]='E';e[5]=')';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=E();if (f==0)return(0);if(ch==')'){b[i1]=ch;printf("%d\tF-->(E)\t",total); total++;flag=0;input();input1();ch=a[++i1];}else{printf("error\n");return(0);}}elseif(ch=='i'){b[i1]=ch;printf("%d\tF-->i\t",total); total++;e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';output();flag=0;input();input1();ch=a[++i1];}else{printf("error\n");return(0);}return(1);}void input(){int j=0;for (;j<=i1-flag;j++)printf("%c",b[j]); /*输出分析串*/printf("\t\t");printf("%c\t\t",ch); /*输出分析字符*/}void input1(){int j;for (j=i1+1-flag;j<n1;j++)printf("%c",a[j]); /*输出剩余字符*/ printf("\n"); }void output() /*推导式计算*/{int m,k,j,q;int i=0;m=0;k=0;q=0;i=n;d[n]='=';d[n+1]='>';d[n+2]='#';n=n+2;i=n;i=i-2;while(d[i]!='>'&&i!=0)i=i-1;i=i+1;while(d[i]!=e[0])i=i+1;q=i;m=q;k=q;while(d[m]!='>')m=m-1;m=m+1;while(m!=q){d[n]=d[m];m=m+1;n=n+1;}d[n]='#';for(j=3;e[j]!='#';j++){d[n]=e[j];n=n+1;}k=k+1;while(d[k]!='='){d[n]=d[k];n=n+1;k=k+1;}d[n]='#';}流程图：运行结果：验证i*i+i验证ik5实验设计过程中出现的问题及解决的方法:本次实验最难的问题就是画流程图，解决方法就是通过问同学和通过google和查看书本，了解LL(1) 文法是怎么实现的，然后在对每个非终结符进行递归下降的程序分析并画出流程图。
《递归下降分析法》实验报告
《编译原理》课程实验报告实验名称：递归下降分析法姓名：LZ学号：110地点：机房教师：老师院系：计通专业：计算机时间：一．实验目的（1) 掌握递归下降语法分析的基本原理和方法。
（2) 掌握自上而下语法分析的要求与特点。
（3）掌握相应数据结构的设计方法。
二．实验内容#include<stdio.h>char scaner(char*input,int* p);void S(char*input,int* p);void T(char*input,int* p);void T1(char*input,int* p);void error();int sym=0;int main(){int p=0;char input[200]={0};printf("提示：单词只能由( ) a ^ , 组成，且单词必须以$#结尾\n"); printf("请输入你要识别的单词\n");scanf("%[^#]s",input);printf("the word you input is : %s\n",input);sym=scaner(input,&p);S(input,&p);if(sym=='$')printf("sucess\n");elseprintf("fail");do{; }while(1);return 0;}char scaner(char*input,int *p){char temp=input[*p];(*p)++;return temp;}void S(char*input,int* p){if(sym=='a'||sym=='^')sym=scaner(input,p);else if(sym=='('){sym=scaner(input,p);T(input,p);if(sym==')')sym=scaner(input,p);elseerror();}return ;}void T(char*input,int* p){S(input,p);T1(input,p);return ;}void T1(char*input,int* p){if(sym==','){sym=scaner(input,p);S(input,p);T1(input,p);}else if(sym!=')')error();}void error(){printf("error!");return ;}三．实验步骤四．总结与回顾通过该实验的操作，我了解了语法分析器的内部工作原理，并掌握自上而下语法分析的要求与特点。
编译原理递归下降分析器 C语言
数学与软件科学学院实验报告学期：2015至2016第2学期2016年3月21日课程名称：编译原理专业：信息与计算科学2013级5班实验编号：2实验名称：递归下降分析器指导教师：王开端姓名：李丹学号：2013060510实验成绩：实验二递归下降分析器实验目的：通过设计、编制、调试递归下降语法分析程序，对输入的符号串进行分析匹配，观察输入符号串是否为给定文法的句子。
实验内容：根据文法G[E]设计递归下降分析器并分析输入串)(*321i i i +是否为文法的句子。
G[E]：E→E+T|TT→T*F|F F→(E)|i实验步骤：在进行递归下降分析法之前，必须对文法进行左递归和回溯的消除。
1消除左递归直接消除见诸于产生式中的左递归比较容易，其方法是引入一个新的非终结符，把含有左递归的产生式改为右递归。
文法G[E]经过消去直接左递归后得到文法G’[E]为：G’[E]：iE F FT T FT T TE E TE E |)(|'*''|'''→→→+→→εε2消除回溯回溯发生的原因在于候选式存在公共的左因子。
一般情况下，设文法中关于A 的产生式为ji i A ββδβδβδβ|...|||...||121+→，那么，可以把这些产生式改写为⎩⎨⎧→→+ij i A A A ββββδ|...|'|...||'11经过反复提取左因子，就能把每个非终结符（包括新引进者）的所有候选首字符集变为两两不相交（既不含有公共左因子）。
3什么是递归下降分析法递归下降分析法是一种自顶向下的分析方法，文法的每个非终结符对应一个递归过程（函数）。
分析过程就是从文法开始符出发执行一组递归过程（函数），这样向下推导直到推出句子；或者说从根节点出发，自顶向下为输入串寻找一个最左匹配序列，建立一棵语法树。
在不含左递归和每个非终结符的所有候选终结首字符集都两两不相交条件下，我们就可能构造出一个不带回溯的自顶向下的分析程序，这个分析程序是由一组递归过程（或函数）组成的，每个过程（或函数）对应文法的而一个非终结符。
实验二(递归下降分析)
实验二递归下降语法分析一．实验目的1、按照语言的语法要求编写文法的规则2、转化文法的规则，使之具有EBCF，消除左递归和左因子3、掌握编程形式的语法分析器的实现二．实验内容在TINY计算机语言的编译程序的词法分析部分实现的基础上，采用递归下降的方法实现语法分析，形成语法树。
语法分析的输入是记号串，按照从左到右扫描，按照文法规则的要求，判断语句是否符合文法要求，如果符合要求则形成语法数，不符合则指出原因。
为了简化程序的编写，对语法有具体如下的要求：（1）只有5中语句if、repeat、read、write、assignment。
（2）read只作用一个变量，实现输入。
（3）write只作用一个表达式，实现输出。
（4）表达式只有两类：布尔表达式，只用于if和repeat语句的测试，算术表达式采用左结合和优先级的方式组成。
（5）没有变量的声明，仅仅在赋值时采用隐性的方式说明，只有整型变量；（6）每个语句序列采用‘；’的形式分开，最后一个语句没有分号（7）没有函数或过程三．实验要求要求实现语法分析程序的以下功能：（1）在实现之前首先实现EBNF，消除左递归和左因子，为递归下降程序做好准备（2）对于语句和表达式采用枚举的形式定义，形成一个统一的树结点结构（3）把正确源程序的首先经过词法分析形成二元式记号提供给语法分析程序（4）如果出现错误，指出错误的位置和类型（5）把语法树按照树的前序遍历的形式把所有的结点按照某种形式输出语法分析进行具体的要求：（1）语法分析的具体功能实现是一个函数TreeNode* parse()，分析记号串，形成一个语法数。
（2）编写一个单独的函数parseTree(TreeNode*)遍历整个语法树，把每个结点信息输出程序：头文件：#include<string>using namespace std;enum WordType {WRONG, NUMBER, IDENTIFIER, IF, THEN, ELSE, END, //7REPEAT, UNTIL, READ, WRITE, FALSE, PLUS, SUBTRACT, MULTIPLY, //16DIVIDEY, EQUAL, LESSTHAN, SEMICOLON, FINAL, ASSIGNMENT, S_BRACKET_L, S_BRACKET_R,//24LINE_FEED, SPACE, TAB, BIG_BRACKET_L, BIG_BRACKET_R}; //29void CiFa ();void Yufa2 ();string IntToStr(int n);//将数字转换成字符串int EqulStr (string s1, string s2);//比较两个字符串是否相等，相等返回1，否则返回0源文件：头文件中函数：#include<iostream>#include<string>#include<sstream>#include<stdexcept>#include"head.h"using namespace std;string IntToStr(int n){ostringstream result;result << n;return result.str();}int EqulStr (string s1, string s2){if (s1 == s2)return 1;elsereturn 0;}词法分析：#include<iostream>#include<iomanip>#include<ctype.h>#include<fstream>#include<string>#include"head.h"using namespace std;enum CharType {ALPHABET, OTHER};enum WrongType1 {ZERO, ALP_NUM, NUM_ALP, UNLEAGL_S, NO_MATCH, UNKNOW};char *Words [] = {"wrong", "number", "identifier", "if", "then", "else", "end",//7 "repeat", "until","read", "write", "false", "+", "-", "*", //16"/", "=", "<", ";", "$",":=", "(", ")",//24"\n", " ", " ", "{", "}"}; //29typedef struct{char *str;int wordtype;}Two;char ArrayChar[100], cbuffer;int i=-1, numline = 1, wordtype;string LineChar;Two T;ifstream fp("source.txt",ios::in);ofstream outfile ("cifa.txt", ios::out);void CiFa (){Two GetToken();if (!fp)cout<<"文件打开错误！！"<<endl;else{cout << setiosflags (ios::left) << setw (6) << "行数" << "(";cout << setiosflags (ios::left) << setw (10)<< "类别编码" << ", ";cout << setiosflags (ios::left) << setw (20) << "字符" << ")" << endl;fp.get (cbuffer);while (!fp.eof ()){GetToken();}outfile << numline << "," << FINAL << ",";}cout << "第" << numline << " 行所有字符：" << LineChar << endl;fp.close ();outfile.close ();}int Match(char str[], int chartype)//查找匹配的字符{int i;switch (chartype){case ALPHABET:for (i = IF; i <= FALSE; i++){if (strcmp(Words[i],str) == 0)return i;}case OTHER:for (i = PLUS; i <= S_BRACKET_R; i++){if (strcmp(Words[i],str) == 0)return i;}}return WRONG;}void TypeWrong (int wrongtype, int line){switch (wrongtype){case ZERO:break;case ALP_NUM:cout << "字母后面不能紧跟数字！";break;case NUM_ALP:cout << "数字后面不能紧跟字母！";break;case UNLEAGL_S:cout << "非法特殊符号！";break;case NO_MATCH:cout << "没有与第" << line << " 行“{”匹配的“}”！";break;default :cout << "其它类型错误！";break;}}Two ConvertTwo (char str[], int wordtype, int wrongtype, int numline, int line)//进行二元转换{Two T;T.wordtype = wordtype;T.str = str;cout << setiosflags (ios::left) << setw (6) << numline << "(";cout << setiosflags (ios::left) << setw (10) << T.wordtype << ", ";cout << setiosflags (ios::left) << setw (20) << T.str << ")";if (T.wordtype == WRONG)TypeWrong (wrongtype, line);cout << endl;outfile << numline << "," << T.wordtype << "," ;return T;}void HandleAlphabet ()//首字符为字母时的处理{bool mark = true;while(!fp.eof() && isalpha(cbuffer)){ArrayChar[++i]=cbuffer;fp.get(cbuffer);}if (isdigit (cbuffer)){mark = false;while(!fp.eof() && (isalpha(cbuffer)||isdigit(cbuffer))){ArrayChar[++i]=cbuffer;fp.get(cbuffer);}}ArrayChar[i+1]='\0';LineChar += ArrayChar;if (mark){wordtype = Match(ArrayChar, ALPHABET);T = ConvertTwo(ArrayChar,(IDENTIFIER > wordtype ? IDENTIFIER : wordtype), ZERO, numline, numline);}elseT = ConvertTwo(ArrayChar,WRONG, ALP_NUM, numline, numline);}void HandleNumber ()//首字符为数字时的处理{bool mark = true;while (!fp.eof() && isdigit(cbuffer)){ArrayChar[++i]=cbuffer;fp.get(cbuffer);}if (isalpha(cbuffer)){mark = false;while(!fp.eof() && (isalpha(cbuffer)||isdigit(cbuffer))){ArrayChar[++i]=cbuffer;fp.get(cbuffer);}}ArrayChar[i+1]='\0';LineChar += ArrayChar;if (mark)T = ConvertTwo(ArrayChar, NUMBER, ZERO, numline, numline);elseT = ConvertTwo(ArrayChar,WRONG, NUM_ALP, numline, numline);}void DeleteNote ()//删除注释{int record = numline;while (!fp.eof() && cbuffer != '}'){fp.get(cbuffer);while (!fp.eof() && cbuffer != '}'){if (cbuffer == '\n'){ArrayChar [i + 1] = '\0';LineChar += ArrayChar;cout << "第" << numline << " 行所有字符：" << LineChar << endl;LineChar = "";numline++;i = -1;fp.get(cbuffer);}ArrayChar[++i]=cbuffer;fp.get(cbuffer);}ArrayChar[i + 1]='\0';if (cbuffer == '}'){ArrayChar [++i] = '}';ArrayChar[i + 1]='\0';}else{T = ConvertTwo("", WRONG, NO_MATCH, numline, record);}}LineChar += ArrayChar;fp.get(cbuffer);}void HandleOther ()//字符为特殊字符时的处理{ArrayChar [++i] = cbuffer;if (ArrayChar [i] == '{')//删除注释{DeleteNote ();}else//其他字符{fp.get(cbuffer);ArrayChar [++i] = cbuffer;ArrayChar[i + 1] = '\0';char Temp1 [2];Temp1 [0] = ArrayChar [0];Temp1 [1] = '\0';if (!(wordtype = Match(ArrayChar, OTHER)))//当双字符没有匹配的时候，看单字符是否有匹配的{ArrayChar [i] = '\0';if (!wordtype)wordtype = Match(Temp1, OTHER);}else{fp.get(cbuffer);while (!fp.eof() && cbuffer != '\n' && cbuffer != ' ' && cbuffer != ' '&& !isalpha(cbuffer) && !isdigit(cbuffer)){ArrayChar [++i] = cbuffer;fp.get(cbuffer);}ArrayChar[i + 1]='\0';wordtype = Match(ArrayChar, OTHER);}LineChar += ArrayChar;T = ConvertTwo(ArrayChar, wordtype, (wordtype > 0 ? 0: UNLEAGL_S), numline, numline);}}Two GetToken(){if(cbuffer == '\n')//忽略换行符{cout << "第" << numline << " 行所有字符：" << LineChar << endl;numline++;LineChar = "";fp.get(cbuffer);}else if (cbuffer == ' ')//忽略空字符{LineChar += " ";fp.get(cbuffer);}else if (cbuffer == ' ')//忽略制表符{LineChar += " ";fp.get(cbuffer);}else if (isalpha(cbuffer))//判断是否是字母{HandleAlphabet ();}else if (isdigit(cbuffer))//判断是否是数字{HandleNumber ();}else//其他字符HandleOther ();i = -1;return T;}语法分析:#include <iostream>#include <iomanip>#include <ctype.h>#include <fstream>#include <string>#include <sstream>#include <stdexcept>#include "head.h"using namespace std;ifstream fp2("cifa.txt",ios::in);int SPro ();//1int SStm ();//2int SStms ();//3int SSta ();//4int SIf ();//5int SRep ();//6int SAss ();// 7int SRea ();//8int SWri ();//9int SExp ();//10int SCom ();//11int SSim ();//12int SSims ();//13int SAdd ();//14int STer ();//15int STers ();//16int SMul ();//17int SFac ();//18char lastline [4], line [4], ch2[4];bool OK = true;void GetWord (char *line, char *ch2){strcpy_s (lastline, line);fp2.getline (line, 3, ',');fp2.getline (ch2, 3, ',');}void Yufa2 (){CiFa ();if (!fp2)cout<<"文件打开错误！！"<<endl;else{cout << "文件打开成功！" << endl;GetWord (line, ch2);while (!EqulStr (ch2, IntToStr (FINAL)))SPro ();if (OK)cout << "OK 源文件符合该文法!" << endl;elsecout << "Wrong 源文件不符合该文法!" << endl;}fp2.close ();}int SPro ()//1{if (SStm ())return 1;//如果此次读入的第一个字符不是开始符号，则继续读取下一个cout << "第" << lastline << "行错误！" << endl;GetWord (line, ch2);OK = false;return 0;}int SStm ()//2{if (SSta ()){if (SStms ())return 1;elsecout << "第 " << lastline << " 行缺少语句的结束符；！" << endl;OK = false;return 1;}return 0;}int SStms ()//3{if (EqulStr (ch2, IntToStr (SEMICOLON))){GetWord (line, ch2);if (SSta ()){if (SStms ())return 1;elsecout << "第 " << lastline << " 行缺少有效的语句！" << endl;}elsecout << "第 " << lastline << " 行 ; 后面没有有效的语句！" << endl;OK = false;return 1;}else if (EqulStr (ch2, IntToStr (END)) || EqulStr (ch2, IntToStr (ELSE)) || EqulStr (ch2, IntToStr (UNTIL)) || EqulStr (ch2, IntToStr (FINAL)))return 1;return 0;}int SSta ()//4{if (SIf () || SRep () || SAss () || SRea () || SWri ())return 1;return 0;}int SIf ()//5{if (EqulStr (ch2, IntToStr (IF))){GetWord (line, ch2);if (SExp ()){if (EqulStr (ch2, IntToStr (THEN))){GetWord (line, ch2);if (SStm ()){if (EqulStr (ch2, IntToStr (END))){GetWord (line, ch2);return 1;}else if (EqulStr (ch2, IntToStr (ELSE))){GetWord (line, ch2);if (SStm ()){if (EqulStr (ch2, IntToStr (END))){GetWord (line, ch2);return 1;}else{cout << "第 " << lastline << " 行缺少语句的结束符 end！" << endl;}}else{cout << "第 " << lastline << " 行 else 后面没有有效的语句！" << endl;}}else{cout << "第 " << lastline << " 行缺少语句的结束符 end！" << endl;}}else{cout << "第 " << lastline << " 行缺少关键字 else！" << endl;}}else{cout << "第 " << lastline << " 行 then 后面没有有效的语句！" << endl;}}elsecout << "第 " << lastline << " 行 if 后面没有有效的表达式！" << endl;OK = false;return 1;}return 0;}int SRep ()//6{if (EqulStr (ch2, IntToStr (REPEAT))){GetWord (line, ch2);if (SStm ()){if (EqulStr (ch2, IntToStr (UNTIL))){GetWord (line, ch2);if (SExp ())return 1;elsecout << "第 " << lastline << " 行 until 后面没有有效的表达式！" << endl;}else{cout << "第 " << lastline << " 行缺少关键字 until！" << endl;}}elsecout << "第 " << lastline << " 行 repeat 后面没有有效的语句！" << endl;OK = false;return 1;}return 0;}int SAss ()//7{if (EqulStr (ch2, IntToStr (IDENTIFIER))){GetWord (line, ch2);if (EqulStr (ch2, IntToStr (ASSIGNMENT))){GetWord (line, ch2);if (SExp ())return 1;elsecout << "第 " << lastline << " 行 := 后面没有有效的表达式！" << endl;}else{cout << "第 " << lastline << " 行缺少关键字 :=！" << endl;}OK = false;return 1;}return 0;}int SRea ()//8{if (EqulStr (ch2, IntToStr (READ))){GetWord (line, ch2);if (EqulStr (ch2, IntToStr (IDENTIFIER))){GetWord (line, ch2);return 1;}else{cout << "第 " << lastline << " 行 read 后面没有有效的标识符！" << endl;}OK = false;return 1;}return 0;}int SWri ()//9{if (EqulStr (ch2, IntToStr (WRITE))){GetWord (line, ch2);if (SExp ())return 1;elsecout << "第 " << lastline << " 行 write 后面没有有效的表达式！" << endl;OK = false;return 1;}return 0;}int SExp ()//10{if (SSim ()){if (SCom ()){if (SSim ())return 1;elsecout << "第 " << lastline << " 行缺少（或者数字或者标识符！" << endl;OK = false;}return 1;}return 0;}int SCom ()//11{if (EqulStr (ch2, IntToStr (LESSTHAN)) || EqulStr (ch2, IntToStr (EQUAL))){GetWord (line, ch2);return 1;}return 0;}int SSim ()//12{if (STer ()){if (SSims ())return 1;elsecout << "第 " << lastline << " 行缺少有效的关键字！" << endl;OK = false;return 1;}return 0;}int SSims ()//13{if (SAdd ()){if (STer ()){if (SSims ())return 1;elsecout << "第 " << lastline << " 行缺少有效的关键字！" << endl;}elsecout << "第 " << lastline << " 行缺少（或者数字或者标识符！" << endl;OK = false;return 1;}elseif (EqulStr (ch2, IntToStr (THEN)) || EqulStr (ch2, IntToStr (END)) || EqulStr (ch2, IntToStr (ELSE))|| EqulStr (ch2, IntToStr (UNTIL)) || EqulStr (ch2, IntToStr (S_BRACKET_R)) || EqulStr (ch2, IntToStr (LESSTHAN))|| EqulStr (ch2, IntToStr (EQUAL)) || EqulStr (ch2, IntToStr (FINAL)) || EqulStr (ch2, IntToStr (SEMICOLON)))return 1;return 0;}int SAdd ()//14{if (EqulStr (ch2, IntToStr (PLUS)) || EqulStr (ch2, IntToStr (SUBTRACT))){GetWord (line, ch2);return 1;}return 0;}int STer ()//15{if (SFac ()){if (STers ())return 1;elsecout << "第 " << lastline << " 行缺少有效的关键字！" << endl;OK = false;return 1;}return 0;}int STers ()//16{if (SMul ()){if (SFac ()){if (STers ())return 1;elsecout << "第 " << lastline << " 行缺少有效的表达式！" << endl;}elsecout << "第 " << lastline << " 行缺少有效的表达式！" << endl;OK = false;return 1;}else if (EqulStr (ch2, IntToStr (THEN)) || EqulStr (ch2, IntToStr (END)) || EqulStr (ch2, IntToStr (ELSE))|| EqulStr (ch2, IntToStr (UNTIL)) || EqulStr (ch2, IntToStr (S_BRACKET_R)) || EqulStr(ch2, IntToStr (LESSTHAN))|| EqulStr (ch2, IntToStr (EQUAL)) || EqulStr (ch2, IntToStr (FINAL)) || EqulStr (ch2, IntToStr (SEMICOLON))|| EqulStr (ch2, IntToStr (PLUS)) || EqulStr (ch2, IntToStr (SUBTRACT)))return 1;return 0;}int SMul ()//17{if (EqulStr (ch2, IntToStr (MULTIPLY)) || EqulStr (ch2, IntToStr (DIVIDEY))){GetWord (line, ch2);return 1;}return 0;}int SFac ()//18{if (EqulStr (ch2, IntToStr (S_BRACKET_L))){GetWord (line, ch2);if (SExp ()){if (EqulStr (ch2, IntToStr (S_BRACKET_R))){GetWord (line, ch2);return 1;}else{cout << "第 " << lastline << " 行表达式后面缺少符号）！" << endl;}}elsecout << "第 " << lastline << " 行（后面缺少有效的表达式！" << endl;OK = false;return 1;}else if (EqulStr (ch2, IntToStr (NUMBER)) || EqulStr (ch2, IntToStr (IDENTIFIER))){GetWord (line, ch2);return 1;}return 0;}主函数：#include<iostream>#include<iomanip>#include<ctype.h>#include<fstream>#include<string>#include"head.h" using namespace std; int main (){Yufa2 ();system ("pause");return 0;}实验。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验二递归下降法判断算术表达式的正确性
学时数：2-4
一、实验目的和要求
1、用递归下降技术实现语法分析器；
2、理解自顶向下语法分析方法；
3、熟练掌握预测分析程序的构造方法。
二、实验内容
算术表达式的文法是G[E]：
E→E+T| T
T→T*F| F
F→(E)| i
用递归下降分析法按文法G[E]对算术表达式（包括+、*、（）的算术表达式）进行语法分析，判断该表达式是否正确。
三、实验步骤
1、准备：阅读课本有关章节，将上述算术表达式的文法改造成LL(1)文法（即消除左递
归和提取左公因子）；按P87例4.12编写程序。
2、上机调试，发现错误，分析错误，再修改完善。
四、测试要求
1、为降低难度，表达式中不含变量（只含单个无符号整数或i）；
2、如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
3、测试用的表达式建议事先放在文本文件中，一行存放一个表达式，以分号结束。
而
语法分析程序的输出结果写在另一个文本文件中；
4、选作：对学有余力的同学，可增加功能：当判断一个表达式正确时，输出计算结果。
5、程序输入/输出示例：
如参考C语言的运算符。
输入如下表达式（以分号为结束）和输出结果：
（a）1; 或 i;
输出：正确
（b）1+2; 或 i+i;
输出：正确
（c）(1+2)*3+4-(5+6*7); 或 (i+i)*i+i-(i+i*i);
输出：正确
（d）((1+2)*3+4 或 ((i+i)*i+i;
输出：错误，缺少右括号
（e）1+2+3+(*4/5) 或 i+i+i+(*4/5);
输出：错误
五、实验报告要求
1、写出修改后LL(1)文法
2、通过对核心代码做注释或通过程序流程图的方式说明递归下降分析程序的实现思想。
3、写出调试程序出现的问题及解决的方法。
4、给出测试的结果。
六、思考（选作）
文法G[E]所构造算术表达式只包含+和*。
请修改文法和程序，使得该语法程序可判断包含减号和除号的算术表达式的正确性。
[实验指导]
将文法G[E]改造为LL(1)文法如下：
G’[E]：
E → TE’
E’→ +TE’| ε
T → FT’
T’→ *FT’|ε
F → (E)| i
[补充说明]
预测分析法分析程序可以从网上下载，但要求：
（1）理解该程序，在实验报告中说明该程序所使用的文法及修改后的文法；
（2）实验报告要求同上。