实验二递归下降析法.docVIP

实验二：递归下降分析法 一、实验目的： ??? 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 实验要求： 程序输入/输出示例： 对下列文法，用递归下降分析法对任意输入的符号串进行分析： （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.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。 实验内容： 3.1 功能描述 这个程序是一个递归下降分析程序，能够判定输入的一个字符串是否属于给定的文法。如果不是，则会给出一定的出错信息。 3.2 全局变量及其定义 char src[255];//-----------存储输入的字符串 char record[255];//--------记录当前堆栈中的产生式 int codelength;//----------输入字符串的长度 int cur_pos;//-------------指向输入串的位置 int rec_pos;//-------------堆栈中产生式有效字符串的长度 char token;//--------------当前字符 3.3 模块设计 int match(char ch); //-----匹配终结符 ch void error();//------------出现了错误，输出错误 int E();//-----------------E过程，对应产生式E-TG int T();//-----------------T过程，对应产生式T-FS int G();//-----------------G过程，对应产生式G-+TG|—TG|ε int F();//-----------------F过程，对应产生式F-(E)|i int S();//-----------------S过程，对应产生式S-*FS|/FS|ε 3.4 程序流程图 主函数main()的流程图 E（）过程流程图 T（）过程流程图 G（）过程流程图 F（）过程流程图 S（）过程流程图 四、实验过程记录 在这个实验中，我犯了一个很隐蔽的错误，调试了很久才调试出来。具体是在添加打印出分析栈内容这个功能的时候，发现了错误，打印出来的分析栈内容与自己的预期很不吻合，后来发现是在G（）过程中匹配G-+TG|-TG后，没有return,接着又匹配了G-ε. 五、实验总结 这次实验一共花了一个小时的时间温习了递归下降分析以及其程序设计方法，花了两个小时来设计程序，用了两个小时的时间调试上面出现的错误，通过这次实验，总算学会了递归下降的程序设计方法，提高了自己的调试技巧和程序设计技能。