编译语法分析器实验.docVIP

《编译原理》实验报告 题 目： 语法分析器 一. 实验目的及实验环境 1：进一步熟悉编译原理程序设计语言。 2：学习语法分析器的几点要求。 3：学习语法分析器的设计，并编写简单语法分析程序。 二. 实验内容 1）任意输入一个文法G； 2） 处理文法中可能存在的左递归和公共左因子问题； 3） 对文法中的每个非终结符自动生成并打印输出：（未实现，提前写死LL（1）文法） ① FIRST集； ② FOLLOW集； 4）判断处理后的文法是否为LL(1)文法， 如果是，自动生成并打印输出其预测分析表； 5） 模拟分析过程。 如输入一个句子，如果该句子合法则输出与句子 对应的语法树；能够输出分析过程中每一步符号 栈的变化情况。如果该句子非法则进行相应的报 错处理。 方案设计 1：总控程序: 分析栈顶符号为X, 输入符为 a, 分析过程： X=a=# ,分析成功； X=a=#, X出栈，输入指针指向下一符号； X∈VN,查分析表，将产生式右部逆序入栈。 2：测试文法： 3：采