c语言_递归下降分析程序实验.docVIP

实验二?? 递归下降语法分析程序的设计与实现 一、实验目的： 加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、实验内容： 在实验1的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现可以采用任何一种编程工具。 三、实验要求： 1. 对语法规则有明确的定义； 2. 编写的分析程序能够进行正确的语法分析； 3. *对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程； 4. 实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现*。 四、实验学时：4学时 五、实验步骤： 1. 定义目标语言的语法规则； 2. 根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束； 3. *对遇到的语法错误做出错误处理。 六、实验内容： 1.编程实现给定文法的递归下降分析程序。 E→T|E+T ?????????????????????????????????? T→F|T*F? ???????????????????????????????????F→(E)|i 2.（参考课本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(); // 字符串小标进一函数 ?。。。。。。。。 #include stdio.h #includedos.h #includestdlib.h #includestring.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 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; ch=b[0]=a[0]; printf(步骤\t文法\t分析串\t\t分析字符\t剩余串\n); f=E1(); if (f==0) return; if (ch==#) { printf(accept\n);