lab9 自顶向下的语法分析技术2.doc

实验报告封面课程名称： 编译原理 课程代码： SS2027 任课老师： 彭小娟 实验指导老师: 彭小娟 实验报告名称： 实验九：自顶向下的语法分析技术2 学生姓名： 学号： 教学班： 递交日期： 签收人： 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为我已经保留了这份实验报告的副本 申明人(签名): 实验报告评语与评分：评阅老师签名：彭小娟一、实验名称：自顶向下的语法分析技术2二、实验日期： 年 月 日三、实验目的：1. 理解相关概念：Follow集合，LL（1）分析方法的定义、预测分析表2. 掌握LL（1）分析方法的判别3. 掌握非终结符的First集合和Follow的计算4. 掌握将非LL（1）文法转化为LL（1）文法5. 掌握预测分析表的构造，并能根据预测分析表分析句子是否符合语法要求四、实验用的仪器和材料：（操作系统：CPU：内存：硬盘：软件：）硬件：PC人手一台软件：office五、实验的步骤和方法：1. 下面文法中，哪些是LL（1）文法？说明理由。

a. S->ABcb. A->a |εc. B->b |ε2）S->Ab A->a |B |εB->b |ε2. 文法G(S)：　　S→(L)|a S|a　　L→L，S|S　　(1) 消除左递归和回溯；　　(2) 计算每个非终结符的FIRST和FOLLOW；　　(3) 构造预测分析表 (4) 请根据预测分析表分析句子(aa,a)，并写出分析过程   六、数据记录和计算：七、 实验结果或结论：（总结） 八、备注或说明：可写上实验成功或失败的原因，实验后的心得体会、建议等九、引用参考文献：即在本实验中所引用的之資料。