发布时间 : 星期日 文章编译原理实验报告 - 词法分析器和LL文法更新完毕开始阅读
} } length=i;//text最后一个字符是空字符 fclose(fp); //关闭文件 scan(); for(i=0;i 9 开课实验室：C210 2016年 12月 8日 实验题目 语法分析——LL(1)语法分析方法的实现 一、实验目的 通过设计、开发一个高级语言的LL（1）语法分析程序，实现对源程序的语法检查和结构分析，加深对相关课堂教学内容（包括自顶向下语法分析、First集、Follow集、Select集、判断LL（1）文法的方法、文法等价变换、LL(1)分析表的构造、对某一输入串的分析过程的理解，提高语法分析方法的实践能力。 二、实验要求 消除直接左递归前的文法 消除直接左递归后的等价文法 G [E]：E→E+T G’[E]： E→TE’ E→T E’→+TE’|ε T→T*F T→FT’ T→F T’→*FT’|ε F→(E)|i F→(E)|i 根据文法建立LL(1)分析表，并对输入串i+i*i进行语法分析，判断其是否是合法的句子，给出句子的分析过程。 具体要求如下： 1、理解语法分析在编译程序中的作用； 2、理解LL(1)语法分析方法对文法的要求(必须是LL(1)文法)； 3、理解LL(1)分析器模型； 4、熟练掌握文法变换方法(消除直接左递归和提取左公共因子)。 5、熟练掌握Select集合的求解方法和LL(1)分析表的构造方法； 二、实验设备与环境 1．硬件：PC机Pentium100以上。 2．软件：Win10，VS2010。 三、实验内容 给定一个上下文无关文法G，在LL(1)语法分析方法中，必须先求出Select集，通过Select集判断是否是LL(1)文法，若是，则构造预测分析表。求出预测分析表之后，键盘输入一个字符串，依据LL(1)分析表单步输出字符串的分析过程。 四、实验步骤 10 输入字符串 和初始符号栈 符号栈大小 N 大于等于0？ Y Y N 待分析字符 栈顶字符是否为合法字 Y N 符？ 是否为合法字符？ 待分析字符是 N Y 否和符号栈栈 对照分析表判断采用产生式 顶字符相等？ 待分析字符 Y 为空？ 弹出栈顶符号，不压入栈 和栈顶字符同时为“#” 分析成功 Y N 产生式右部 匹配分析字符分析下一个字符 N 五、实验结果及分析 弹出栈顶符号，产生式右部逆序入栈 修改栈大小 修改栈大小 11 六、实验小结和思考 本实验加深了我对 LL(1)分析法的算法和思想的理解。 七、源程序清单 #include 12