编译原理实验报告--递归子程序
编译原理实验报告——实验二 递归下降分析
printf("T'->*FT'\t"); printf("#E'T'F*\t\t"); print(); } else { printf("T'->/FT'\t"); printf("#E'T'F/\t\t"); print(); }
7
myAdvance(); printf("\t\t"); printf("#E'T'F\t\t"); print(); myF(); } if( sym!='*'||sym!='/') { printf("T'->^\t\t"); printf("#E'\t\t"); print(); } return(1); } else return(0); } /*判断是否是表达式或者括号*/ int myF() { int p; if (sym >= 'A' && sym <= 'Z' || sym >= 'a' && sym <= 'z' ) { printf("F->i\t\t"); printf("#E'T'i\t\t"); print(); myAdvance(); printf("\t\t"); printf("#E'T'\t\t"); print(); return(1); } else{
python递归实验报告
python递归实验报告Python递归实验报告引言：递归是计算机科学中一种重要的编程技术，它在解决问题时能够简化代码逻辑，并提高代码的可读性和可维护性。
Python作为一种高级编程语言，提供了强大的递归支持，本文将通过实验来探讨Python递归的特性和应用。
一、递归的概念与原理递归是一种通过调用自身的方式解决问题的方法。
在递归过程中，问题被分解为更小的子问题，直到子问题足够简单可以直接求解。
递归的基本原理是将一个大问题转化为一个或多个与原问题相似但规模更小的子问题，通过递归调用解决子问题，最终得到原问题的解。
二、递归的实现方式在Python中，递归可以通过函数调用自身来实现。
递归函数通常包含两个部分：基准情况和递归情况。
基准情况是递归函数的结束条件，当满足基准情况时，递归函数将不再调用自身，而是返回一个特定的值。
递归情况是指递归函数在未满足基准情况时，调用自身来处理更小规模的子问题。
三、递归的应用场景1. 阶乘计算阶乘是指从1到给定数之间所有整数的乘积。
递归可以很方便地实现阶乘计算，如下所示：```pythondef factorial(n):if n == 0:return 1else:return n * factorial(n-1)```2. 斐波那契数列斐波那契数列是指从第三项开始，每一项都等于前两项之和。
递归可以很容易地实现斐波那契数列的计算，如下所示：```pythondef fibonacci(n):if n <= 1:return nelse:return fibonacci(n-1) + fibonacci(n-2)```3. 文件夹遍历递归还可以用于文件夹的遍历，通过递归调用实现对文件夹内所有文件的查找和处理。
例如，可以编写一个函数来计算指定文件夹下所有文件的总大小：```pythonimport osdef get_folder_size(folder):size = 0for item in os.listdir(folder):item_path = os.path.join(folder, item)if os.path.isfile(item_path):size += os.path.getsize(item_path)elif os.path.isdir(item_path):size += get_folder_size(item_path)return size```四、递归的优缺点递归的优点在于能够简化问题的解决过程，提高代码的可读性和可维护性。
编译原理递归下降子程序
北华航天工业学院《编译原理》课程实验报告课程实验题目：递归下降子程序实验作者所在系部：计算机科学与工程系作者所在专业：计算机科学与技术作者所在班级：xxxx作者学号：xxxxx _ 作者姓名：xxxx指导教师姓名：xxxxx完成时间：2011年3月28日一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。
分析递归下降子程序的优缺点。
二、实验内容及要求1．针对算术表达式文法：E→TE’E’→ +TE’|εT→FT’T’→*FT’ |εF→(E) |i为其编写递归下降子程序，判定某个算术表达式是否正确：如j+k*m，j*k+m输入：其输入数据应该为词法分析器输出的记号形式：i+i*i，i*i+i输出：分析结果：算术表达式结构正确或结构错误。
三、实验程序设计说明1．实验方案设计各个函数之间的调用关系如下图所示：2．程序源代码源代码如下：#include<stdio.h>#include<iostream>#include<fstream>#include<string>char a[10];int lookahead=0;void E1();void T();void T1();void F();void E(){printf("E->TE'\n");T();E1();}void E1(){if(a[lookahead]=='+'){printf("E'->+TE'\n");lookahead++;T();E1();}elseprintf("T'->ε\n"); }void T(){printf("T->FT'\n");F();T1();}void T1(){if(a[lookahead]=='*'){printf("T'->*FT'\n");lookahead++;F();T1();}elseprintf("T'->ε\n"); }void F(){if(a[lookahead]=='i'){printf("F->i\n");lookahead++;}else if (a[lookahead]=='('){lookahead++;E();if(a[lookahead]==')'){printf("F->(E)\n");lookahead++;}else{printf("\n括号不匹配分析失败!\n");exit (0);}}else{printf("括号不匹配,分析失败!\n");exit(0);}}int main(){while(1){printf("请输入算数表达式(以#键结束)：");scanf("%s",a);E();if((a[lookahead]=='#'))printf("句子结构正确\n");elseprintf("无结束标志，分析失败\n");}return 0;}3．程序的执行结果程序运行结果如下所示：四、实验中出现的问题及解决方法1.错误处理：最初程序只是将所有的错误都简单的显示为句子结构错误，并没有进行具体详细的说明和解释，最后通过修改程序，细化错误类型，使用了对if语句的嵌套，将错误分为三种类型。
编译原理实验语法器递归下降子程序实现解析
编译原理程序设计实验报告——表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967 实验目标：用递归下降子程序设计实现表达式语法分析器实验内容：⑴概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。
然后利用LL（1）分析法实现语法分析。
⑵数据结构：int op=0; //当前判断进度char ch; //当前字符char nowword[10]=""; //当前单词char operate[4]={'+','-','*','/'}; //运算符char bound[2]={'(',')'}; //界符struct Token{int code;char ch[10];}; //Token定义struct Token tokenlist[50]; //Token数组struct Token tokentemp; //临时Token变量⑶流程图：⑷关键函数：int IsLetter(char ch) //判断ch是否为字母int IsDigit(char ch) //判断ch是否为数字int Iskey(char *string) //判断是否为关键字int Isbound(char ch) //判断是否为界符int Isboundnum(char ch) //给出界符所在token值void T(); //分析子程序void F(); //分析子程序void E1(); //分析子程序void E(); //分析子程序void T1(); //分析子程序源程序代码：（加入注释）#include<stdio.h>#include<string.h>#include<ctype.h>#include<windows.h>int op=0; //当前判断进度char ch; //当前字符char nowword[10]=""; //当前单词char operate[4]={'+','-','*','/'};char bound[2]={'(',')'};struct Token{int code;char ch[10];};struct Token tokenlist[50];struct Token tokentemp;void T();void F();void E1();void E();void T1();int IsLetter(char ch) //判断ch是否为字母{int i;for(i=0;i<=45;i++)if ((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))return 1;return 0;}int IsDigit(char ch) //判断ch是否为数字{int i;for(i=0;i<=10;i++)if (ch>='0'&&ch<='9')return 1;return 0;}int Isbound(char ch){int i;for(i=0;i<2;i++){if(ch==bound[i]){return i+1;}}return 0;}int Isoperate(char ch){int i;for(i=0;i<4;i++){if(ch==operate[i]){return i+3;}}return 0;}int main(){FILE *fp;int q=0,m=0;char sour[200]=" ";printf("请将源文件置于以下位置并按以下方式命名：F:\\2.txt\n");if((fp=fopen("F:\\2.txt","r"))==NULL){printf("文件未找到！\n");}else{while(!feof(fp)){if(isspace(ch=fgetc(fp)));else{sour[q]=ch;q++;}}}int p=0;printf("输入句子为：\n");for(p;p<=q;p++){printf("%c",sour[p]);}printf("\n");int state=0,nowlen=0;BOOLEAN OK=TRUE,ERR=FALSE;int i,flagpoint=0;for(i=0;i<q;i++){switch(state){case 0:ch=sour[i];if(Isbound(ch)){if(ERR){printf("无法识别\n");ERR=FALSE;OK=TRUE;}else if(!OK){printf("<10,%s>标识符\n",nowword);tokentemp.code=10;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;OK=TRUE;}state=4;}else if(IsDigit(ch)){if(OK){memset(nowword,0,strlen(nowword));nowlen=0;nowword[nowlen]=ch;nowlen++;state=3;OK=FALSE;break;}else{nowword[nowlen]=ch;nowlen++;}}else if(IsLetter(ch)){if(OK){memset(nowword,0,strlen(nowword));nowlen=0;nowword[nowlen]=ch;nowlen++;OK=FALSE;if(sour[i+1]=='#'){printf("<10,%s>标识符\n",nowword);struct Token tokentemp;tokentemp.code=10;int i=0;for(i;i<=nowlen;i++)tokentemp.ch[i]=nowword[i];tokenlist[m]=tokentemp;}}else{nowword[nowlen]=ch;nowlen++;}}else if(Isoperate(ch)){if(!OK){printf("<10,%s>标识符\n",nowword);tokentemp.code=10;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;OK=TRUE;}printf("<%d,%c>运算符\n",Isoperate(ch),ch);tokentemp.code=Isoperate(ch);tokentemp.ch[10]=ch;tokenlist[m]=tokentemp;m++;}break;case 3:if(IsLetter(ch)){printf("错误\n");nowword[nowlen]=ch;nowlen++;ERR=FALSE;state=0;break;}if(IsDigit(ch=sour[i])){nowword[nowlen]=ch;nowlen++;}else if(sour[i]=='.'&&flagpoint==0){flagpoint=1;nowword[nowlen]=ch;nowlen++;}else{printf("<20,%s>数字\n",nowword);i--;state=0;OK=TRUE;tokentemp.code=20;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;m++;}break;case 4:i--;printf("<%d,%c>界符\n",Isbound(ch),ch);tokentemp.code=Isbound(ch);tokentemp.ch[10]=ch;tokenlist[m]=tokentemp;m++;state=0;OK=TRUE;break;}}int io=0;for(io;io<=m;io++){printf("tokenlist%d.code值为%d\n",io,tokenlist[io].code);}E();if(op==m)printf("OK!!!");elseprintf("WRONG!!!");return 0;}void E(){T();E1();}void E1(){if(tokenlist[op].code==3||tokenlist[op].code==4){tokenlist[op++];T();E1();}}void T1(){if(tokenlist[op].code==5||tokenlist[op].code==6){tokenlist[op++];F();T1();}}void T(){F();T1();}void F(){if(tokenlist[op].code==10||tokenlist[op].code==20) {tokenlist[op++];}else{if(tokenlist[op].code==1){tokenlist[op++];E();if(tokenlist[op].code==2){tokenlist[op++];}else{printf("WRONG!!!!!!");//exit(1);}}else{printf("WRONG!!!!!!");//exit(1);}}}程序运行结果：（截屏）输入：((Aa+Bb)*(88.2/3))#注：如需运行请将文件放置F盘，并命名为：2.txt 输出：思考问题回答：在递归下降子程序中要注意对于错误情况的处理，以防程序无限循环，无法结束。
编译原理-实验4递归下降分析法
实验4《递归下降分析法设计与实现》实验学时： 2 实验地点：实验日期：一、实验目的根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。
本次实验的目的主要是加深对递归下降分析法的理解。
二、实验内容程序输入/输出示例（以下仅供参考）：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E-TG（2）G-+TG|—TG（3）G-ε（4）T-FS（5）S-*FS|/FS（6）S-ε（7）F-(E)（8）F-i输出的格式如下：(3)备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。
注意：1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。
三、实验方法用C语言，根据递归下降分析法的规则编写代码，并测试。
四、实验步骤1.对语法规则有明确的定义；2.编写的分析程序能够对实验一的结果进行正确的语法分析；3.对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；五、实验结果六、实验结论#include<stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a[50],b[50],d[200],e[10];char ch;int numOfEq,i1=0,flag=1,n=6;int E();int E1();int T();int G();int S();int F();void input();void input1();void output();//================================================ void main()/*递归分析*/{ int foe1,i=0;char x;d[0]='E';d[1]='=';d[2]='>';d[3]='?';d[4]='T';d[5]='G';d[6]='#';printf("请输入字符串(以#号结束）\n");do{ scanf("%c",&ch);a[i]=ch;i++;}while(ch!='#');numOfEq=i;ch=b[0]=a[0];printf("文法\t分析串\t\t分析字符\t剩余串\n");if (foe1==0) return;if (ch=='#'){ printf("accept\n");i=0;x=d[i];while(x!='#'){ printf("%c",x);i=i+1;x=d[i];/*输出推导式*/}printf("\n");}else{ printf("error\n");printf("回车返回\n");getchar();getchar();return;}}//================================================ int E1(){ int fot,fog;printf("E->TG\t");flag=1;input();input1();fot=T();if (fot==0) return(0);fog=G();if (fog==0) return(0);else return(1); }//================================================ int E(){ int fot,fog;printf("E->TG\t");e[0]='E';e[1]='=';e[2]='>';e[3]='?';e[4]='T';e[6]='#';output();flag=1;input();input1();fot=T();if (fot==0) return(0);fog=G();if (fog==0) return(0);else return(1); }//================================================ int T(){ int fof,fos;printf("T->FS\t");e[0]='T';e[1]='=';e[2]='>';e[3]='?';e[4]='F';e[5]='S';e[6]='#';output();flag=1;input();input1();fof=F();if (fof==0) return(0);fos=S();if (fos==0) return(0);else return(1); }//================================================ int G(){ int fot;if(ch=='+'){ b[i1]=ch;printf("G->+TG\t");e[0]='G';e[2]='>';e[3]='?';e[4]='+';e[5]='T';e[6]='G';e[7]='#';output();flag=0;input();input1();ch=a[++i1];fot=T();if (fot==0) return(0); G();return(1);}else if(ch=='-'){ b[i1]=ch;printf("G->-TG\t"); e[0]='G';e[1]='=';e[2]='>';e[3]='?';e[4]='-';e[5]='T';e[6]='G';e[7]='#';output();flag=0;input();input1();ch=a[++i1];fot=T();if (fot==0) return(0); G();return(1); }printf("G->^\t");e[1]='=';e[2]='>';e[3]='?';e[4]='^';e[5]='#';output();flag=1;input();input1();return(1);}//================================================ int S(){ int fof,fos;if(ch=='*'){ b[i1]=ch;printf("S->*FS\t");e[0]='S';e[1]='=';e[2]='>';e[3]='?';e[4]='*';e[5]='F';e[6]='S';e[7]='#'; output();flag=0;input();input1();ch=a[++i1];fof=F();if (fof==0)return(0);fos=S();if (fos==0) return(0);else return(1); }else if(ch=='/'){ b[i1]=ch;printf("S->/FS\t");e[0]='S';e[1]='=';e[2]='>';e[3]='?';e[4]='/';e[5]='F';e[6]='S';e[7]='#'; output();flag=0;input();input1();ch=a[++i1];fof=F();if (fof==0) return(0);fos=S();if (fos==0) return(0);else return(1); }printf("S->^\t");e[0]='S';e[1]='=';e[2]='>';e[3]='?';e[4]='^';e[5]='#';output();flag=1;a[i1]=ch;input();input1();return(1); }//================================================ int F(){int f;if(ch=='('){ b[i1]=ch;printf("F->(E)\t");e[0]='F';e[1]='=';e[2]='>';e[3]='?';e[3]='(';e[4]='E';e[5]=')';e[7]='#'; output();flag=0;input();input1();ch=a[++i1];f=E();if (f==0) return(0); if(ch==')'){ b[i1]=ch;printf("F--(E)\t");flag=0;input();input1();ch=a[++i1]; }else{ printf("error\n");return(0);}}else if(ch=='i'){b[i1]=ch;printf("F->i\t");e[0]='F';e[1]='=';e[2]='>';e[3]='?';e[4]='i';e[5]='#';output();flag=0;input();input1();ch=a[++i1];}else{printf("error\n");return(0);}return(1);}//================================================ void input(){ int i=0;for (;i<=i1-flag;i++)printf("%c",b[i]);/*输出分析串*/printf("\t\t");printf("%c\t\t",ch);/*输出分析字符*/}//================================================ void input1(){ int i;for (i=i1+1-flag;i<numOfEq;i++)printf("%c",a[i]);/*输出剩余字符*/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]='?';d[n+3]='#';n=n+3;i=n;i=i-2;while(d[i]!='?'&&i!=0)i--;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]='#';}七、实验小结通过本次试验实践掌握了自上而下语法分析法的特点。
WHILE语句的翻译—递归子程序法—三地址表示——编译原理课程设计报告
课程设计题目WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示）学院计算机科学与技术学院专业计算机科学与技术班级0806姓名张方纪指导教师郭羽成2010 年 1 月7 日课程设计任务书学生姓名：张方纪专业班级：计算机0806班指导教师：郭羽成工作单位：计算机科学与技术学院题目: WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示）初始条件：理论：学完编译课程，掌握一种计算机高级语言的使用。
实践：计算机实验室提供计算机及软件环境。
如果自己有计算机可以在其上进行设计。
要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）（1）写出符合给定的语法分析方法的文法及属性文法。
（2）完成题目要求的中间代码三地址表示的描述。
（3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。
（4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
（5）设计报告格式按附件要求书写。
课程设计报告书正文的内容应包括：1 系统描述（问题域描述）；2 文法及属性文法的描述；3 语法分析方法描述及语法分析表设计；4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计；5 编译系统的概要设计；6 详细的算法描述（流程图或伪代码）；7 软件的测试方法和测试结果；8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）；9 参考文献（按公开发表的规范书写）。
时间安排：设计安排一周：周1、周2：完成系统分析及设计。
周3、周4：完成程序调试及测试。
周5：撰写课程设计报告。
设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。
设计报告书收取时间：设计周的次周星期一上午10点。
指导教师签名： 2010年 11月 23日系主任（或责任教师）签名： 2010年 11月 23日WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示）1任务使用C++语言编写一个while循环语句的翻译程序，使用递归下降法进行语法分析，输出三地址码表示。
编译原理-实验二-递归下降分析程序构造
编译原理-实验⼆-递归下降分析程序构造集美⼤学计算机⼯程学院实验报告课程名称：编译原理指导教师：付永钢实验成绩：实验编号：实验⼆实验名称：递归下降分析程序构造班级：计算12姓名：学号：上机实践⽇期：2014.11上机实践时间： 4学时⼀、实验⽬的通过设计、编制、调试⼀个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进⾏语法检查和结构分析，掌握常⽤的语法分析⽅法。
通过本实验，应达到以下⽬标：(1) 掌握从源程序⽂件中读取有效字符的⽅法和产⽣源程序内部表⽰⽂件的⽅法；(2)掌握语法分析的实现⽅法；(3)上机调试编出的语法分析程序。
⼆、实验环境Windows7 x64、VC6.0三、实验原理递归下降法是语法分析中最易懂的⼀种⽅法。
它的主要原理是，对每个⾮终结符按其产⽣式结构构造相应语法分析⼦程序，其中终结符产⽣匹配命令，⽽⾮终结符则产⽣过程调⽤命令。
因为⽂法递归相应⼦程序也递归，所以称这种⽅法为递归⼦程序下降法或递归下降法。
其中⼦程序的结构与产⽣式结构⼏乎是⼀致的。
递归下降分析程序的实现思想是：识别程序由⼀组⼦程序组成。
每个⼦程序对应于⼀个⾮终结符号。
每⼀个⼦程序的功能是：选择正确的右部，扫描完相应的字。
在右部中有⾮终结符号时，调⽤该⾮终结符号对应的⼦程序来完成。
⾃上向下分析过程中，如果带回溯，则分析过程是穷举所有可能的推导，看是否能推导出待检查的符号串。
分析速度慢。
⽽⽆回溯的⾃上向下分析技术，可根据输⼊串的当前符号以及各产⽣式右部⾸符，选择某⾮终结符的产⽣式，效率⾼，且不易出错。
⽆回溯的⾃上向下分析技术可⽤的先决条件是：⽆左递归和⽆回溯。
即：假设A 的全部产⽣式为A →α1|α2|……|αn ，则必须满⾜如下条件才能保证可以唯⼀的选择合适的产⽣式First(A →αi )∩First (A →αj )=Φ,当i≠j.⽆左递归：既没有直接左递归，也没有间接左递归。
⽆回溯：对于⼈以⾮中介符号U 的产⽣式右部n x x x |...||21，其对应的字的⾸终结符号两两不相交。
编译原理语法分析递归下降子程序实验报告
编译原理语法分析递归下降子程序实验报告编译课程设计-递归下降语法分析课程名称编译原理设计题目递归下降语法分析一、设计目的通过设计、编制、调试一个具体的语法分析程序，加深对语法分析原理的理解，加深对语法及语义分析原理的理解，并实现对文法的判断，是算符优先文法的对其进行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日一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理实验
姓名：尹莉
学号：E31314022 专业：13级网络工程
语法分析器1
一、实现方法描述
所给文法为G【E】；
E->TE’
E’->+TE’|空
T->FT’
T’->*FT’|空
F->i|(E)
递归子程序法：
首先计算出五个非终结符的first集合follow集，然后根据五个产生式定义了五个函数。
定义字符数组vocabulary来存储输入的句子，字符指针ch指向vocabulary。
从非终结符E函数出发，如果首字符属于E的first集，则依次进入T函数和E’函数，开始递归调用。
在每个函数中，都要判断指针所指字符是否属于该非终结符的first集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。
以分号作为结束符。
二、实现代码
头文件shiyan3.h
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
#define num 100
char vocabulary[num];
char *ch;
void judge_EE();
void judge_T();
void judge_TT();
void judge_F();
源文件
#include"shiyan3.h"
void judge_E()
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
else
if(*ch=='('||*ch=='i')
{
judge_T();
judge_EE();
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='+')
{
ch++;
judge_T();
judge_EE();
}
else
if(*ch=='#'||*ch==')')
return;
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
void judge_T()
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='('||*ch=='i')
{
judge_F();
judge_TT();
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
void judge_TT()
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='*')
{
ch++;
judge_F();
judge_TT();
}
else
if(*ch==')'||*ch=='+'||*ch=='#')
return;
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
void judge_F()
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='(')
{
ch++;
judge_E();
if(*ch==')')
{
ch++;
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
else
if(*ch=='i')
{
ch++;
//cout<<*ch;
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
void main()
{
//char *ch;
cout<<"**********************欢迎使用语法分析器************************"<<endl;
cout<<"请输入一个句子："<<endl;
cin.getline(vocabulary,15);
ch=vocabulary;
judge_E();
cout<<endl;
cout<<"************************结束使用，再见！**************************"<<endl;
}
三、运行结果
四、心得体会
此次实验使用的是递归子程序法，用这个方法最大的问题就是函数里
的递归调用，一不小心就把人绕糊涂了。
所以在写的时候注意力需十分集中。
虽然在函数的实际调用过程中比较复杂，但是只要理清思路，在编写代码时，根据产生式来判断调用，每个部分都相对简单一点。