《编译原理》语法分析器实验报告模板-课程设计-信安.docxVIP

第 第 PAGE 9 页 共 NUMPAGES 9 页 《编译原理》语法分析器实验报告模板-课程设计-信安 课程设计报告  课程名称编译原理  实验项目设计与实现一个词法分析器  实验仪器PC机  北京信息科技大学  信息管理学院  （课程上机）实验报告  实验名称设计与实现一个语法分析器实验地点信管机房204 实验时间2011.12.20 1.实验目的：  结合讲授内容，进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的语法分析程序设计任务，同时强调好的程序设计风格。  2.实验内容：  对输入的文法判定是否为LL(1)文法，若是LL(1)文法，则构造LL（1）分析表，输入一个句子，依据LL（1）分析表输出与句子对应的语法树。  设计LL（1）文法的词法分析器。  3.实验要求：  （1）输入一个文法G（如：测试数据1）；  （2）编写求FIRST集的算法；输出文法G的First集；  （3）编写求FOLLOW集的算法；输出文法G的FOLLOW集；  （4）编写求SELECT的算法，输出文法G的SELECT集；  （5）判定是否为LL(1)文法，若是，