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

南华大学 计算机科学与技术学院 实 验 报 告 （ 2007 ~2008 学年度 第二学期 ） 课程名称 编译原理 实验名称 语法分析 姓名 寻友旭 学号 20054350227 专业 软件工程 班级 软件工程052班 地点 6—413 教师 陈星 1.实验目的及要求 编制一个递归下降分析程序，实现对词法分析程序所提供得单词序列得语法检查和结构分析。 软件、硬件环境 VC6.0 要求： 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 待分析的简单语言得语法： EàE+T | E-T | T TàT*F | T/F |F ???????????? ??????Fà(E) | i 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“Accept! Right Expression!”，否则输出“Error!!!”。 语法分析： a) ∵E=E+T=E+T*F=E+T*(E)即有E=E+T*(E)存在左递归。用直接改写法消除左递归，得到如下： E à TE’ E’ à +TE’ | ?TE’|ε T à FT’ T’ à *FT’ | /FT’|ε F à (E) | i b) 对于以上改进的方法。可得： 对于E’:? FIRST