实验三递归下降分析程序实现

合集下载

实验3 算术表达式递归下降法

简单算术表达式的递归下降语法分析法一、实验任务完成以下描述算术表达式的递归下降分析程序构造。

G[E]:E→TE1E1→+TE1|εT→FT1T1→*FT1|εF→(E)|i说明：终结符号i为用户定义的简单变量,即标识符的定义。

要求具有如下功能：(1) 从文件读入算术表达式/或者从终端输入。

(2) 总控函数分析算术表达式。

(3) 根据分析结果正误，分别给出不同信息。

二、实验目的和要求通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握常用的语法分析方法。

通过本实验，应达到以下目标：(1)掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。

(2)掌握语法分析的实现方法。

(3)上机调试编出的语法分析程序。

三、实验背景知识递归下降法是语法分析中最易懂的一种方法。

它的主要原理是，对每个非终结符按其产生式结构构造相应语法分析子程序，其中终结符产生匹配命令，而非终结符则产生过程调用命令。

因为文法递归，相应子程序也递归，所以称这种方法为递归下降法。

其中子程序的结构与产生式结构几乎是一致的。

递归下降分析程序的实现思想是：识别程序由一组子程序组成。

每个子程序对应于一个非终结符号。

每一个子程序的功能是：选择正确的右部，扫描完相应的字。

在右部中有非终结符号时，调用该非终结符号对应的子程序来完成。

自上向下分析过程中，如果带回溯，则分析过程是穷举所有可能的推导，看是否能推导出待检查的符号串，分析速度慢；而无回溯的自上向下分析技术，可根据输入串的当前符号以及各产生式右部首符，选择某非终结符的产生式，效率高，且不易出错。

无回溯的自上向下分析技术可用的先决条件是：无左递归和无回溯。

即：假设A的全部产生式为A->α1|α2|……|αn ，则必须满足如下条件才能保证可以唯一的选择合适的产生式First(αi )∩First(αj)=Φ,当i≠j.无左递归：既没有直接左递归，也没有间接左递归。

实验三-递归下降法的语法分析器

魏陈强 204168实验3 递归下降法的语法分析器一、实验目的学习用递归下降法构造语法分析器的原理，掌握递归下降法的编程方法。

二、实验内容用递归下降法编写一个语法分析程序，使之与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。

这里只要求实现部分产生式，文法的开始符号为program。

（完整的源语言的文法定义见教材附录，p394）program→ blockblock→{stmts }stmts→stmt stmts |。

(２．实验报告中给出采用测试源代码片断，及其对应的最左推导过程（形式可以自行考虑）。

测试程序片断：{i = 2;while (i <=100){sum = sum + i;i = i + 2;}}对应的推导过程为：#program block{stmts }{stmt stmts}{id=expr;stmts }{id=num;stmts }{id=num;stmt stmts }{id=num;while(bool)stmt stmts }{id=num;while(e xpr<= expr)stmt stmts }{id=num;while(id<= expr)stmt stmts }{id=num;while(id<= num)stmt stmts }{id=num;while(id<= num)block stmts }，{id=num;while(id<= num){stmts }stmts }．．．．．．．四、实验思路之前编写的词法分析器，能够将语句中的每一个词素都识别出来，因此，在此基础上，定义一个二维字符串数组finaltable[100][20]，用于存放由词法分析器提取出来的每个词素，比如，i=2，则finaltable[0]=”id”，finaltable[1]=”=”，finaltable[2]=”num”。

递归下降语法分析设计原理与实现技术实验报告

}
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
***************************************************/

编译原理语法分析递归下降子程序实验报告

编译原理语法分析递归下降子程序实验报告编译课程设计-递归下降语法分析课程名称编译原理设计题目递归下降语法分析一、设计目的通过设计、编制、调试一个具体的语法分析程序，加深对语法分析原理的理解，加深对语法及语义分析原理的理解，并实现对文法的判断，是算符优先文法的对其进行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日一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。

设计3语法分析之递归下降分析法剖析

词法分析程序一、设计目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。

二、设计要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。

2.1 待分析的简单语言的语法用扩充的BNF表示如下：⑴<程序>：：=begin<语句串>end⑵<语句串>：：=<语句>{；<语句>}⑶<语句>：：=<赋值语句>⑷<赋值语句>：：=ID：=<表达式>⑸<表达式>：：=<项>{+<项> | -<项>}⑹<项>：：=<因子>{*<因子> | /<因子>⑺<因子>：：=ID | NUM | （<表达式>）2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。

例如：输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！输入 x:=a+b*c end #输出 error三、设计说明（含主要算法的流程图）1、主程序示意图如图2-1所示。

图2-1 语法分析主程序示意图2、递归下降分析程序示意图如图2-2所示。

3、语句串分析过程示意图如图2-3所示。

否是否是否是否图2-3 语句串分析示意图是图2-2 递归下降分析程序示意图4、statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。

否否否是图2-4 statement语句分析函数示意图图2-5 expression表达式分析函数示意图是否否是是否否是图 2-6 term分析函数示意图否是图2-7 factor分析过程示意图5、实验源代码#include "stdio.h"#include "string.h"char prog[100],token[8],ch;char *rwtab[6]={"begin","if","then","while","do","end"}; int syn,p,m,n,sum;int kk;factor();expression();yucu();term();statement();lrparser();scaner();main(){p=kk=0;printf("\nplease input a string (end with '#'): \n");do{ scanf("%c",&ch);prog[p++]=ch;}while(ch!='#');p=0;scaner();lrparser();getch();}lrparser(){if(syn==1){scaner(); /*读下一个单词符号*/yucu(); /*调用yucu()函数；*/if (syn==6){ scaner();if ((syn==0)&&(kk==0))printf("success!\n");}else { if(kk!=1) printf("the string haven't got a 'end'!\n"); kk=1;}}else { printf("haven't got a 'begin'!\n");kk=1;}return;}yucu(){statement(); /*调用函数statement();*/ while(syn==26){scaner(); /*读下一个单词符号*/if(syn!=6)statement(); /*调用函数statement();*/ }return;}statement(){ if(syn==10){scaner(); /*读下一个单词符号*/if(syn==18){ scaner(); /*读下一个单词符号*/expression(); /*调用函数statement();*/}else { printf("the sing ':=' is wrong!\n");kk=1;}}else { printf("wrong sentence!\n");kk=1;}return;}expression(){ term();while((syn==13)||(syn==14)){ scaner(); /*读下一个单词符号*/ term(); /*调用函数term();*/}return;}term(){ factor();while((syn==15)||(syn==16)){ scaner(); /*读下一个单词符号*/ factor(); /*调用函数factor(); */ }return;}factor(){ if((syn==10)||(syn==11)) scaner();else if(syn==27){ scaner(); /*读下一个单词符号*/expression(); /*调用函数statement();*/if(syn==28)scaner(); /*读下一个单词符号*/else { printf("the error on '('\n");kk=1;}}else { printf("the expression error!\n");kk=1;}return;}scaner(){ sum=0;for(m=0;m<8;m++)token[m++]=NULL;m=0;ch=prog[p++];while(ch==' ')ch=prog[p++];if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))){ while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch< ='9'))){token[m++]=ch;ch=prog[p++];}p--;syn=10;token[m++]='\0';for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0) { syn=n+1;break;}}else if((ch>='0')&&(ch<='9')) { while((ch>='0')&&(ch<='9')) { sum=sum*10+ch-'0';ch=prog[p++];}p--;syn=11;}else switch(ch){ case '<':m=0;ch=prog[p++];if(ch=='>'){ syn=21;}else if(ch=='='){ syn=22;}else{ syn=20;p--;}break;case '>':m=0;ch=prog[p++];if(ch=='='){ syn=24;}else{ syn=23;p--;}break;case ':':m=0;ch=prog[p++];if(ch=='='){ syn=18;}else{ syn=17;p--;}break;case '+': syn=13; break; case '-': syn=14; break; case '*': syn=15;break; case '/': syn=16;break; case '(': syn=27;break; case ')': syn=28;break; case '=': syn=25;break; case ';': syn=26;break;case '#': syn=0;break;default: syn=-1;break;}}4、运行结果及分析输入 begin a:=9; x:=2*3; b:=a+x end # 后输出success！如图4-1所示：图4-1输入 x:=a+b*c end # 后输出 error 如图4-2所示：图4-2五、总结通过本次试验，了解了语法分析的运行过程，主程序大致流程为：“置初值”调用scaner函数读下一个单词符号调用IrParse结束。

编译原理实验递归下降分析器的设计含源代码和运行结果

2求出每个非终结符的ＦIRST集合和ＦOLＬOW集合:
ＦIRＳT(ｅxp)= ＦIRSＴ(tｅrm）= FIRSＴ(facｔor)＝{id， nｕmbｅｒ， ( }
FIＲSＴ(texp)＝｛ ε,+, - ｝
FＩRＳT(Adｄop)={+， - }
ＦIRSＴ（tteｒｍ)={ ε,*， / }
FIＲST（mulop)={*, ／ }
由于分析的文件中可能出现非法字符，而一旦发现非法字符就无需再接着分析，所以在每次读取一个字符时调用ｉsleｇａｌ函数判断是否是合法字符，并返回0或1.
在ｍain()函数中,whiｌe((lookahｅaｄ=='\n'||lｏｏｋahｅad==' ')&&lookaheaｄ!=EOF）ﻩfｓcanf(resｏurｃｅ,"%ｃ",&looｋahead);
void matｃh(cｈarｔ)/／写入rｅsult文件,打印输出，并读取下一个
｛
ｆprｉntｆ(reｓult,＂%c",lｏokahead);//向rｅsuｌt写入
printｆ(＂%ｃ",ｌookaｈeａd);
fscaｎf(resourcｅ,"％c"，&loｏkaheaｄ）;/／读数据
｝
ｎumber()/／识别数字，如果遇到数字就一直接着读直到不是数字
{
whｉle(＇0'＜＝lookaｈead&&ｌoｏkaheaｄ<='９')
ﻩ{
ﻩfprintf（ｒeｓult,"%ｃ",looｋaｈeａd);//写入
prｉntf("%ｃ",loｏkahead);

编译原理之递归下降语法分析程序（实验）

编译原理之递归下降语法分析程序（实验）⼀、实验⽬的利⽤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.```五、实验总结通过本次实验，我们了解了递归下降分析法的原理和实现方法，掌握了递归下降分析程序的设计与调试。

实验三递归下降分析程序实现

实验三递归下降分析法一、实验目的：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。

本次实验的目的主要是加深对递归下降分析法的理解。

程序比较复杂，需要利用到程序设计语言的知识和大量编程技巧，递归下降分析法是一种较实用的分析法，通过这个练习可大大提高软件开发能力。

通过练习，掌握函数间相互调用的方法。

二、实验要求1.模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。

2.写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。

3.编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。

三、实验内容程序输入/输出示例：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E-TG（2）G-+TG|—TG（3）G-ε（4）T-FS（5）S-*FS|/FS（6）S-ε（7）F-(E)（8）F-i输出的格式如下：(1)递归下降分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#(3)输出结果：i+i*i#为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。

引用也要改变）。

注意：1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；3.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。

四、实验学时4学时五、实验步骤（一）准备：1.阅读课本有关章节，2.考虑好设计方案；3.设计出模块结构、测试数据，初步编制好程序。

（二）上课上机：将源代码拷贝到机上调试，发现错误，再修改完善。

第二次上机调试通过。

（三）程序思路（仅供参考）：0.定义部分：定义常量、变量、数据结构。

1.初始化：从文件将输入符号串输入到字符缓冲区中。

2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。

递归下降分析实验报告

一、实验目的通过本次实验，加深对递归下降分析法的理解，掌握递归下降分析法的原理和应用，并能够根据给定的文法编写相应的递归下降分析程序。

二、实验原理递归下降分析法是一种自顶向下的语法分析方法，它将文法中的每个非终结符对应一个递归过程（函数），分析过程就是从文法开始符触发执行一组递归过程（函数），向下推到直到推出句子。

递归下降分析法的前提是文法应满足以下条件：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. 实验分析通过本次实验，我们深入了解了递归下降分析法的原理和应用。

在编写递归下降分析程序的过程中，我们学会了如何根据文法设计程序结构，以及如何实现分析过程。

同时，我们还掌握了如何对输入的符号串进行分析，并输出分析结果。

实验过程中，我们遇到了一些问题，如消除二义性、消除左递归、提取左因子等。

通过查阅资料和不断尝试，我们成功解决了这些问题。

递归下降分析算法

数学与计算机学院编译原理实验报告年级09软工学号姓名成绩专业软件工程实验地点主楼指导教师湛燕实验项目递归下降分析算法实验日期2012.6.10一、实验目的和要求使用递归子程序法设计一个语法分析程序，理解自顶向下分析方法的原理，掌握手工编写语法分析程序的方法。

重点和难点：本实验的重点是理解自顶向下分析方法的原理；难点是如何把文法改写成EBNF形式。

2、该词法分析器以子程序形式出现，当需要进行词法分析时进行调用；3、能够识别正确和错误的表达式；4、在进行语法分析的过程中，计算输入表达式的值。

三、程序设计主要变量有：boolIsDigit(char ch);//判断字符是否是数字static string s;//staticinti=0;//staticint flag=0;//staticint result;//主要函数有：staticintexp();//staticint exp1(int temp);//staticint term();//staticint term1(int temp);//staticint factor();//static intReadNum();//提取数字递归下降的主要原理是：对每个非终结符按其产生结构构造相应语法分析子程序，其中终结符产生匹配命令，而非终结符则产生过程调用命令。

因为文法递归相应子程序也递归，所以称这种方法为递归子程序下降法或递归下降法。

五、代码和截图自己写程序如下：#include<stdio.h>#include<conio.h>#include<cstdlib>#include<string>#include <iostream>#include <fstream>#include <stdlib.h>using namespace std;staticintexp();staticint exp1(int temp);staticint term();staticint term1(int temp);staticint factor();staticintReadNum();boolIsDigit(char ch);static string s;staticinti=0;staticint flag=0;staticint result;int main(){cout<<"请输入一个语句，以“#”结束，输入“#”退出"<<endl;while(1){cin>>s;s+='#';if(s[0]=='#')return 0;result = exp();if (flag == 0){cout<<"结果是"<<endl<<result<<endl;}}return 1;}staticboolIsDigit(char ch){if (ch>= 48 &&ch<= 57)return true;elsereturn false;}staticintReadNum(){int add = 0;stringstr = "";while (s[i]!= '#'){if (s[i] == '+'||s[i] =='-'||s[i]=='*'||s[i]=='/'||s[i]==')'){break;}else if (s[i]>= 48&&s[i]<=57){str +=s[i];}else{flag= 1;cout<<"输入了错误的字符!"<<endl;return -1;}i++;}str += "!";int n = 0;while (str[n] != '!'){cout<<str<<"（数字）"<<endl;n++;}int m = 0;while (str[m] != '!'){add += (int)(str[m] - 48);add *= 10;m++;}add = add / 10; cout<<add<<endl;return add;}staticintexp(){int temp;temp = term();temp = exp1(temp);return temp;}staticint exp1(int temp) {if(s[i]=='+'){++i;temp += term(); temp = exp1(temp);}else if(s[i]=='-'){++i;temp -= term(); temp = exp1(temp);}return temp;}staticint term(){int temp;temp = factor();temp = term1(temp); return temp;}staticint term1(int temp) {if(s[i]=='*'){++i;temp *= factor();temp = term1(temp);}else if(s[i]=='/'){++i;temp /= factor();temp = term1(temp);}return temp;}staticint factor(){int temp = 0;if (IsDigit(s[i])){temp = ReadNum();}else if(s[i]=='('){++i;temp=exp();if(s[i]==')')++i;else{flag = 1;cout<<"缺少右括号！"<<endl;}}else{flag = 1;cout<<"请输入正确的格式！"<<endl;}return temp;}输入的句子不正确时，提示，如下图：输入了正确的句子后，分析如下图：。

c语言_递归下降分析程序实验_共13页

实验二递归下降语法分析程序的设计与实现、实验目的：加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。

、实验内容：在实验1的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程工具。

三、实验要求：1.对语法规则有明确的定义；2.编写的分析程序能够进行正确的语法分析；3.*对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；4.实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现*。

四、实验学时：4学时五、实验步骤：1.定义目标语言的语法规则；2.根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；3.*对遇到的语法错误做出错误处理。

六、实验内容：1.编程实现给定文法的递归下降分析程序。

E—T|E+TT—F|T*FF—(E)|i2.（参考课本P74）对文法先进行消除左递归。

3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开（推导）时，就调用这个非终结符对应的子程序。

4.具体实现时:当遇到终结符，编写：if （当前读到的输入符号=i）读入下一个输入符号当遇到非终结符E时，编写语句：调用E（）当遇到E--＞编写语句if （当前读到的输入符号不属于Follow （E））Error（）；（4）当某个非终结符的规则有多个候选式时，按LL（1）文法的条件能唯一的选择一个候选式进行推导。

#in elude <iostream> using n ames pace std;char〃字符串的存入a[80];char sym; 〃单个的判断字符int//字符串下标i=0;void//功能识别函数E();void//功能识别函数E2();void//功能识别函数T();void//功能识别函数T2();void input(); // 输入函数void advance(); // 字符串小标进一函数5. 代码实现：#include <stdio.h> #include<dos.h>#include<stdlib.h> #include<string.h>char a[50] ,b[50],d[200],e[10];char ch;int n1,i1=0,flag=1,n=5;int total=0;/* 步骤计数器 */ int E();int E1();int T();int F();void input();void input1();void F(); //功能识别函数 int G();/*E*/ int S();/*T ' */voidoutput();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;ch=b[0]=a[0];printf（"步骤吐文法\t分析串\t\t分析字符\t剩余串\n"）;f=E1();if (f==0) return;if (ch=='#'){printf("accept\n");int E1(){p=0; x=d[p];while(x!='#') {printf("%c",x);p=p+1;x=d[p];printf("error\n");printf(" 回车返回 \n");getchar();getchar();return;printf("\n");printf("回车返回 \n");getchar();getchar();式*/}else{ /*输出推导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();printf("accept\n");int E1(){int f;if (t==0) return(0); else return(1);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); else return(1);intT()in t G()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);prin tf("%d\tG-->A\t",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='A';e[4]=#;output();flag=1;input();input1();return(1);intS()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);else return(1);}prin tf("%d\tS-->A\t",total);total++;e[0]='S';e[1]='=';e[2]='>';e[3]='A';e[4]=#;output();flag=1;a[i1]=ch;input();input1();}return(1); }intF()intf;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)};voidinput()intj=0;for (;j<=i1-flag;j++)printf("%c",b[j/*输出分析串*/ ]);printf("\t\t");/*输出分析字符*/ printf("%c\t\t",ch);voidinput1()intj;for (j=i1+1-flag;j<n1;j++)/*输出剩余字符*/ printf("%c",a[j]);}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;printf("\n ");void output(){ /*推导式计算 */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]='#';system("pause");}。

递归下降分析程序的实现——合肥工业大学编译原理课程设计报告

课程设计报告设计题目17.递归下降分析程序的实现设计要求对文法 G:E→E+T|TT→T*F|FF→（E）|i构造出G的递归下降分析程序。

程序显示输出匹配过程（即自上而下生成语法分析树的步骤，输出各匹配产生式序号即可）。

设计思路（1）分析a) ∵E=>E+T=>E+T*F=>E+T*(E)即有E=>E+T*(E)存在左递归。

用直接改写法消除左递归，得到如下：E →TE’E’ →+TE’ | −TE’|εT →FT’T’ →*FT’ | /FT’|εF → (E) | ib) 对于以上改进的方法。

可得：对于E’:FIRST( E’ )=FIRST(+TE’)∪FIRST(-TE’)∪{ε}={+，−，ε} 对于T’:FIRST( T’ )=FIRST(*FT’)∪FIRST(/FT’)∪{ε}={*，∕，ε}而且：FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST((E))∪FIRST(i)={(，i }由此得出各非终结符的FOLLOW集合如下：FOLLOW( E )= { )，#}FOLLOW(E’)= FOLLOW(E)={ )，#}FOLLOW( T )= FIRST(E’)\ε∪FOLLOW(E’)={+，−，)，#}FOLLOW( T’ ) = FOLLOW( T ) ={+，−，)，#}FOLLOW( F )=FIRST(T’)\ε∪FOLLOW(T’)={*，∕，+，−，)，#}由以上FOLLOW集可以我们可以得出SELECT集如下：对ESELECT（E→TE’）=FIRST(TE’)=FIRST(T)={ (，i }对E’SELECT（E’→+TE’）={ + }SELECT（E’→−TE’）={ − }SELECT（E’→ε）={ε，)，#}对TSELECT（T→FT’）={(，i}对T’SELECT（T’→*FT’）={ * }SELECT（T’→∕FT’）={ ∕ }SELECT（T’→ε）={ε，+，−，)，#}对FSELECT（F→(E) ）={ ( }SELECT（F→i）={ i }∴SELECT(E’→+TE’)∩SELECT（E’→−TE’）∩SELECT（E’→ε）=ΦSE LECT(T’→*FT’)∩SELECT（T’→∕FT’）∩SELECT（T’→ε）=ΦSELECT（F→(E) ）∩SELECT（F→i）= Φ由上可知，有相同左部产生式的SELECT集合的交集为空，所以文法是LL （1）文法。

编译原理实验递归下降分析器的设计(含源代码和运行结果)

《编译原理》实验报告实验3 递归下降分析器的设计姓名学号班级计科1001班时间： 2012/4/15 地点:文波同组人：无指导教师：朱少林实验目的使用递归子程序法设计一个语法分析程序，理解自顶向下分析方法的原理，掌握手工编写递归下降语法分析程序的方法。

实验内容a.运用所学知识，编程实现递归下降语法分析程序。

b.从数据文件中读出符号串，输出表达式并给出其正误评判。

实验数据文件中应该有多个表达式，可能有正确的也应该有错误的表达式；表达式有形式简单的也应该有复杂的。

每个表达式写在一行，以回车结束。

实验环境软件：VC++6.0实验前准备1、方案设计：①准备模拟数据：本实验中使用“work..cpp”②程序思想：为了使用递归向下的分析，为每个非终结符根据其产生式写一个分析程序，由于写入读出的操作频繁。

所以程序中还有一个match(char t)函数，该函数是将字符写入文件打印输出同时从文件中读取下一个字符，而由于id和number可能是多个字符构成，故写了number()和id（）来分析数字和标识符，它们的功能仅仅是把整个number或id完整的读取出来并写入文件，打印输出。

由于分析的文件中可能出现非法字符，而一旦发现非法字符就无需再接着分析，所以在每次读取一个字符时调用islegal函数判断是否是合法字符，并返回0或1.在main()函数中，while((lookahead=='\n'||lookahead==' ')&&lookahead!=EOF) fscanf(resource,"%c",&lookahead);是为了忽略分析文件中的换行或空格，之后进入分析阶段，根据返回值判断是否是合法的表达式。

c语言_递归下降分析程序实验(推荐文档)

实验二递归下降语法分析程序的设计与实现一、实验目的：加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。

二、实验内容：在实验1的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程工具。

三、实验要求：1. 对语法规则有明确的定义；2. 编写的分析程序能够进行正确的语法分析；3. *对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；4. 实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现*。

四、实验学时：4学时五、实验步骤：1. 定义目标语言的语法规则；2. 根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；3. *对遇到的语法错误做出错误处理。

六、实验内容：1.编程实现给定文法的递归下降分析程序。

E→T|E+TT→F|T*FF→(E)|i2.（参考课本P74）对文法先进行消除左递归。

3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开(推导)时，就调用这个非终结符对应的子程序。

4. 具体实现时：（1）当遇到终结符，编写： if（当前读到的输入符号=i）读入下一个输入符号（2）当遇到非终结符E时，编写语句：调用E（）（3）当遇到E--> 编写语句 if（当前读到的输入符号不属于Follow（E））Error（）；（4）当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一的选择一个候选式进行推导。

#include <iostream>using namespace std;char a[80]; // 字符串的存入char sym; // 单个的判断字符int i=0; // 字符串下标void E(); // 功能识别函数void E2(); // 功能识别函数void T(); // 功能识别函数void T2(); // 功能识别函数void F(); // 功能识别函数void input(); // 输入函数void advance(); // 字符串小标进一函数。

实验三递归下降分析器设计与实现编译原理实验报告

实验三递归下降分析器设计与实现编译原理实验报告一、引言递归下降分析器是编译原理中常用的一种语法分析方法。

它根据文法规则和输入的源代码，递归地进行语法分析，判断源代码是否符合给定的文法规则。

本实验旨在通过设计与实现一个简单的递归下降分析器，加深对编译原理中语法分析的理解。

二、实验目的1.学习递归下降分析器的原理和设计方法；2.掌握使用递归下降分析器进行简单语法分析的过程；3.加深对编译原理中文法规则和语法分析的理解。

三、实验过程1.设计文法规则：根据实验要求，设计一个简单的算术表达式文法规则。

例如，我们可以采用以下文法规则：```E->E+T，E-T，TT->T*F，T/F，FF -> ( E ) ， num```2.设计分析器：根据设计的文法规则，设计递归下降分析器的结构和算法。

我们可以使用编程语言实现一个类，其中包含递归下降分析器所需要的方法和数据结构。

3. 实现分析器：根据设计的分析器结构和算法，使用编程语言实现递归下降分析器的代码。

可以选择常用的编程语言，如C++、Java、Python等。

4.进行语法分析：编写测试代码，使用实现的递归下降分析器对输入的算术表达式进行语法分析。

根据分析结果，判断输入的算术表达式是否符合给定的文法规则。

五、实验结果实验结果根据设计的分析器的实现和测试代码的编写而定。

例如，对于以下输入的算术表达式：(3+4)*5-2，经过递归下降分析器的分析，应该能正确判断其是否符合给定的文法规则。

六、实验总结递归下降分析器是编译原理中常用的一种语法分析方法。

通过实验三，我深入理解了递归下降分析器的原理和设计方法，并通过实现一个简单的递归下降分析器，加深了我对编译原理中文法规则和语法分析的理解。

在实验过程中，我学会了如何根据设计的文法规则来设计递归下降分析器的结构和算法。

我使用了编程语言实现了递归下降分析器的代码，并编写了相应的测试代码进行语法分析。

通过测试，我验证了递归下降分析器的正确性。

递归下降语法分析器实验报告

一、实验目的使用递归子程序法设计一个语法分析程序，理解自顶向下分析方法的原理，掌握手工编写语法分析程序的方法。

二、实验原理1. 基本原理递归下降法是语法分析中最易懂的一种方法。

它的主要原理是，对每个非终极符按其产生式结构构造相应语法分析子程序，其中终极符产生匹配命令，而非终极符则产生过程调用命令。

因为文法递归相应子程序也递归，所以称这种方法为递归子程序下降法或递归下降法。

其中子程序的结构与产生式结构几乎是一致的。

2. 文法要求递归下降法要满足的条件：假设A的全部产生式为Aα1|α2|……|αn ，则必须满足如下条件才能保证可以唯一的选择合适的产生式predict(Aαi)∩predict(Aαj)=Φ,当i≠j.3. 实现原理假设文法中有如下的产生式A1 | 2 | … | n，则应按如下方法编写语法分析子程序procedure A()begin if tokenPredict(A1) then θ(1) elseif tokenPredict(A2) then θ(2) else……if tokenPredict(An) then θ(n) elseerror()end其中对i =X1X2…Xn，θ(i) =θ’(X1); θ’(X2);…; θ’(Xn);● 如果XiVN，θ’(Xi)= Xi● 如果XiVT，θ’(Xi)= Match(Xi)● 如果Xi= , θ’(λ) = skip(空语句)三、实验要求1、使用递归下降分析算法分析表达式文法：exp ::= exp addop term | termaddop ::= + | -term ::= term mulop factor | factormulop ::= * | /factor ::= (exp) | number其中number可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到number的值。

递归下降语法分析程序设计

编译方法实验报告令狐采学实验名称：简单的语法分析程序设计实验要求1.功能：对简单的赋值语句进行语法分析随机输入赋值语句，输出所输入的赋值语句与相应的四元式2.采用递归下降分析程序完成（自上而下的分析）3.确定各个子程序的功能并画出流程图4.文法如下：5.编码、调试通过采用标准输入输出方式。

输入输出的样例如下：【样例输入】x:=a+b*c/d(e+f)【样例输出】(说明，语句和四元式之间用5个空格隔开)T1:=b*c (*,b,c,T1)T2:=T1/d (/,T1,d,T2)T3:=a+T2 (+,a,T2,T3)T4:=e+f (+,e,f,T4)T5:=T3T4 (,T3,T4,T5)x:=T5 (:=,T5,,x)【样例说明】程序除能够正确输出四元式外，当输入的表达式错误时，还应能检测出语法错误，给出相应错误提示。

6.设计35个赋值语句测试实例，检验程序能否输出正确的四元式；当输入错误的句子时，检验程序能够给出语法错误的相应提示信息。

7.报告内容包括：递归程序的调用过程，各子程序的流程图和总控流程图，详细设计，35个测试用例的程序运行截图及相关说明，有详细注释的程序代码清单等。

目录1.语法分析递归下降分析算法51.1背景知识51.2消除左递归62.详细设计及流程图62.1 函数void V( ) // V > a|b|c|d|e...|z62.2 函数void A( ) // A > V:=E72.3 函数void E() //E > TE'72.4函数void T( ) // T > FT'82.5函数void E1( ) //E'> +TE'|TE'|null82.6函数void T1() // T'> *FT'|/FT'|null93.测试用例及截图93.1测试用例1及截图93.2测试用例2及截图103.3测试用例3及截图11代码清单111.语法分析递归下降分析算法1.1背景知识无回溯的自上向下分析技术可用的先决条件是：无左递归和无回溯。

实验三 递归下降分析程序实现

实验3 算术表达式递归下降法

实验三-递归下降法的语法分析器

递归下降语法分析设计原理与实现技术实验报告

编译原理语法分析递归下降子程序实验报告

设计3语法分析之递归下降分析法剖析

编译原理实验递归下降分析器的设计含源代码和运行结果

编译原理之递归下降语法分析程序（实验）

递归下降程序实验报告

实验三 递归下降分析程序实现

递归下降分析实验报告

递归下降分析算法

c语言_递归下降分析程序实验_共13页

递归下降分析程序的实现——合肥工业大学编译原理课程设计报告

编译原理实验递归下降分析器的设计(含源代码和运行结果)

c语言_递归下降分析程序实验(推荐文档)

实验三递归下降分析器设计与实现编译原理实验报告

递归下降语法分析器实验报告

递归下降语法分析程序设计

实验三递归下降分析程序实现

实验三递归下降分析程序实现