广东海洋大学编译原理LL(1)文法分析器实验(java)(共12页).doc

精选优质文档-倾情为你奉上GDOU-B-11-112广东海洋大学学生实验报告书（学生用表）实验名称实验3：语法分析课程名称编译原理课程号学院(系)数学与计算机学院专业计算机科学与技术班级 计科1141学生姓名学号实验地点 科425实验日期2017.4.21一、实验目的熟悉语法分析的过程；理解相关文法的步骤；熟悉First集和Follow集生成二、实验要求对于给定的文法，试编写调试一个语法分析程序：要求和提示：（1）可选择一种你感兴趣的语法分析方法（LL(1)、算符优先、递归下降、SLR(1)等）作为编制语法分析程序的依据。（2）对于所选定的分析方法，如有需要，应选择一种合适的数据结构，以构造所给文法的机内表示。（3）能进行分析过程模拟。如输入一个句子，能输出与句子对应的语法树，能对语法树生成过程进行模拟；能够输出分析过程每一步符号栈的变化情况。设计一个由给定文法生成First集和Follow集并进行简化的算法动态模拟。三、实验过程