编译原理-递归下降分析法7页.doc

实验二 递归下降分析法一 实验目的递归下降分析法。二 实验要求（一）准备：1.阅读课本有关章节；2.考虑好设计方案；3.设计出模块结构、测试数据，初步编制好程序。（二）上课上机：将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。（三）程序要求：程序输入/输出示例：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E-TG（2）G-+TG|TG （3）G-（4）T-FS（5）S-*FS|/FS（7）F-(E)（8）F-i 输出的格式如下：(1)递归下降分析程序，编制人：姓名，学号，班级(2)输入一以#结束的符号串(包括+*/（）i#)：在此位置输入符号串例如：i+i*i#(3)输出结果：i+i*i# 为合法符号串备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：（6）S-1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；2.如果遇到错误的表达式，应输出