北邮 编译原理语法分析.docxVIP

编译原理 语法分析 班级： 学号： 姓名：ytinrete 程序设计2 题目：语法分析程序的设计与实现。 实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 方法1：编写递归调用程序实现自顶向下的分析。 方法2：编写LL(1)语法分析程序，要求如下。 编程实现算法4.2，为给定文法自动构造预测分析表。 编程实现算法4.1，构造LL(1)预测分析程序。 方法3：编写语法分析程序实现自底向上的分析，要求如下。 构造识别所有活前缀的DFA。 构造LR分析表。 编程实现算法4.3，构造LR分析程序。 方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。 方法2：编写LL（1）语法分析程序 首先对文法进行处理，预存文法的拓广文法，非终结符的FIRST集和FOLLOW集。 其次编程实现算法4.2，为给定文法自动构造分析表。 最后输入待处理字符串，通过实现的算法4.1，利用分析表分析出字符串，能够接受则返回接受，否则返回错误。 源代码： #include iostream #include cstdio #include cstdlib #include cstring #include string #include stack #include