递归下降语法分析设计原理与实现技术
实验报告
变更说明
日期 2014/4/16
版本 1.0 变更位置 变更说明 初稿生成 房皓 作者
一、 实验目的：
本实验的目的在于在教师的引导下以问题回朔与思维启发的方式，使学生在不断的探究过程中掌握编译程序设计和构造的基本原理和实现技术，启迪学生的抽象思维、激发学生的学习兴趣、培养学生的探究精神和专业素养，从而提高学生发现问题、分析问题和解决问题的能力。
二、实验内容：
[实验项目]
完成以下描述算术表达式的LL(1)文法的递归下降分析程序 G[E]: E→TE′ E′→ATE′|ε T→FT′
T′→MFT′|ε F→ (E)|i A→+|- M→*|/ [设计说明]
终结符号i 为用户定义的简单变量,即标识符的定义。 [设计要求]
（1）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；
（2）递归下降分析程序应能发现输入串出错；
（3）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。
三、实验环境：
操作系统：Windows 7 软件： VC++6.0
四、程序功能描述：
? ? ? ?
提供了两种输入方式：键盘和文件，有文件输入时需为二元式序列； 能够对输入的字符串做出正确的递归下降分析判断，并给出判断结果； 能发现输入串中的错误，包含非法字符，输入不匹配等；
能够处理一些可预见性的错误，如文件不存在，用户输入非法等。
五、数据结构设计：
全局：
递归下降语法分析设计原理与实现技术实验报告
