编译原理 递归词法分析程序实验报告.docx

1、编译原理 递归词法分析程序实验报告实验题目递归词法分析程序小组合作否 姓 名班 级11级专升本学 号一、实验目的：1、了解语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法。 2、加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。二、实验环境：需要一台拥有WINDOWS XP的计算机。三、实验步骤：1. 定义目标语言的语法规则；2. 根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；3. *对遇到的语法错误做出错误处

2、理。五、实验内容：1.编程实现给定文法的递归下降分析程序。ET|E+TTF|T*FF(E)|i2.对文法先进行消除左递归。3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过程和变量：ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号SYM，IP当前所指的输入符号ERROR，出错处理子程序每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结符出发进行展开(推导)时，就调用这个非终结符对应的子程序。4. 具体实现时：（1）当遇到终结符，编写： if（当前读到的输入符号=i）读入下一个输入符号（2）当遇到非终结符E时，编写语句： 调用E（

3、）（3）当遇到E-e 编写语句 if（当前读到的输入符号不属于Follow（E）Error（）；（4）当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一的选择一个候选式进行推导。#includeusing namespace std;char a50; / 字符串的存入char sym; / 单个的判断字符int i=0; / 字符串下标 voidE(); / 功能识别函数voidE2(); / 功能识别函数voidT(); / 功能识别函数voidT2(); / 功能识别函数voidF(); / 功能识别函数void input(); / 输入函数void advance();

4、 / 字符串小标进一函数 /。#include #include#include#include char b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;int total=0;int E();int E1();int T();int G();int S();int F();void input();void input1();void output(); void main() int f,p,j=0; char x; d0=E; d1=; d2=; d3=T; d4=G; d5=#; printf(请输入字符串(长度TGt,total);total

5、+; 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(%dtE-TGt,total);total+; e0=E;e1=;e2=;e3=T;e4=G;e5=#; output(); flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); if (t=0) return(0); else return(1);int T() int f,t; pr

6、intf(%dtT-FSt,total);total+; e0=T;e1=;e2=;e3=F;e4=S;e5=#; output(); flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1);int G() int f; if(ch=+) bi1=ch; printf(%dtG-+TGt,total);total+; e0=G;e1=;e2=;e3=+;e4=T;e5=G;e6=#; output(); flag=0; input();input1(); ch

7、=a+i1; f=T(); if (f=0) return(0); G(); return(1); printf(%dtG-t,total);total+; e0=G;e1=;e2=;e3=;e4=#; output(); flag=1; input();input1(); return(1);int S() int f,t; if(ch=*) bi1=ch;printf(%dtS-*FSt,total);total+; e0=S;e1=;e2=;e3=*;e4=F;e5=S;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=F(); i

8、f (f=0) return(0); t=S(); if (t=0) return(0); else return(1); printf(%dtS-t,total);total+; e0=S;e1=;e2=;e3=;e4=#; output(); flag=1; ai1=ch; input();input1(); return(1); int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)t,total);total+; e0=F;e1=;e2=;e3=(;e4=E;e5=);e6=#; output(); flag=0; input();input1()

9、; ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch;printf(%dtF-(E)t,total);total+; flag=0;input();input1(); ch=a+i1; else printf(errorn); return(0); else if(ch=i) bi1=ch;printf(%dtF-it,total);total+; e0=F;e1=;e2=;e3=i;e4=#; output(); flag=0;input();input1(); ch=a+i1; else printf(errorn);return(0);

10、 return(1);void input() int j=0; for (;j=i1-flag;j+) printf(%c,bj); printf(tt); printf(%ctt,ch); void input1() int j; for (j=i1+1-flag;j;dn+2=#;n=n+2;i=n; i=i-2; while(di!=&i!=0)i=i-1; i=i+1; while(di!=e0) i=i+1; q=i; m=q;k=q; while(dm!=) m=m-1; m=m+1; while(m!=q) dn=dm;m=m+1;n=n+1; dn=#; for(j=3;ej

11、!=#;j+) dn=ej; n=n+1; k=k+1; while(dk!=) dn=dk;n=n+1;k=k+1; dn=#; system(pause);程序执行结果：一、 实验总结：通过此次实验，让我知道了词法分析的功能是输出把它组织成单个程序，让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；对语法规则有明确的定义；编写的分析程序能够进行正确的语法分析；对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现。通过该实验的操作，我了解了语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法；了解了也理解了递归下降分析法的基本原理，在试验前听了老师的细心讲解，试验起来觉得有一定的难度。本来自己的语言功底很弱，看程序有点困难，在以后的实验当中会更加努力的去学习程序，分析程序.六、指导教师评语及成绩：实验过程与结果完整，实验分析得当。教师签名成绩批阅日期