编译原理语法分析实验报告.docVIP

院 系： 专 业： 年 级： 课 程 名 称： 编译原理 组 号： 姓名(学号)： 指 导 教 师： 2016年 6 月 16 日 年级 班号 组号 专业 计算机科学与技术 实验名称 语法分析 实验室 实 验 目 的 和 要 求 一、实验目的： 根据算术表达式文法编制调试语法分析程序，以便对输入的符号串进行分析， 二、实验要求： 任给一个表达式（含括号嵌套），判断是否合法，如果非法，给出提示（含出错位置）。 算法表达式文法如下： E - E+T | E-T | T T - T*F | T/F | F F - (E) | I 3. 实现方法： 可以采用LL（1）分析、递归下降分析、优先分析、LR（1）分析这四种分析方法中的任意一种方法。如果用LL（1）分析，则首先需要消除左递归（改写文法），然后自行构造LL(1)分析表；如果用递归下降分析，也首先需要消除左递归；优先分析和LR（1）分析则无需消除左递归。 4. 语言环境要求： 可以用任何一种可视化编程的平台开发，基于WEB的也可，要求有界面。 三、算法思想 1 .分