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

课 程 设 计 报 告 课程名称 编译原理 实验项目 设计与实现一个词法分析器 实验仪器 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)文法，若是,则编写构造LL （1）分析表的算法，并输出预测分析表 （6）编写表驱动的预测分析算法； （7）给出输入一个句子（如：测试数据2）的预测分析步骤； （8）输出依据句子构对应的语法树的过程； （9）构造文法G的递归子程序；（选作) 测试数据1 ：（若用其它测试数据，请替换下面内容） 输入文法G ： S-〉aH H— 〉aMd|d M— 〉Ab ｜＠ A- 〉aM ｜e 测试数据2 ： 输入句子： aaabd ＃ 4.实验准备： 5.实验过程: #include 〈stdlib.h〉 ＃include 〈stdio.h〉 ＃include 〈string。h / ＊***** ＊＊＊* ＊* ＊＊* ＊＊＊＊* ＊** ＊*** ＊*** ＊＊＊* ＊* ＊＊＊* ＊＊/ int count=0 ； / ＊分解的产生式的个数*/ int number ； /*所有终结符和非终结符的总数*/ char start; / ＊开始符号＊/ char termin ［50］； / ＊终结符号＊/ char non_ter[50] ； / ＊非终结符号＊/ char v[50]; /*所有符号*/ char left ［50] ； / ＊左部＊/ char right[50］［50］; / ＊右部*/ char first[50] ［50],follow[50] ［50] ； /*各产生式右部的FIRST和左部的FOLLOW集合*/ char first1[50][50] ； / ＊所有单个符号的FIRST集合＊/ char select ［50] ［50］； /*各单个产生式的SELECT集合＊/ char f[50］，F ［50]; /*记录各符号的FIRST和FOLLOW是否已求过＊/ char empty ［20 ］； /*记录可直接推出＠的符号*/ char TEMP[50] ； /*求FOLLOW时存放某一符号串的FIRST集合＊/ int validity=1 ； /*表示输入文法是否有效＊/ int ll=1; / ＊表示输入文法是否为LL(1)文法*/ int