编译原理第二次上机(语法分析器)

1《语法分析器的构造》综合性实验大纲一、实验目的设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。二、设计内容设计并实现一个LL(1)语法分析器，实现对算术文法G[E]:E-E+T|TT-T*F|FF-(E)|i所定义的符号串进行识别，例如符号串abc+age+80为文法所定义的句子，符号串(abc-80(*s5)不是文法所定义的句子。三、实验要求1、检测左递归，如果有则进行消除；2、求解FIRST集和FOLLOW集；3、构建LL(1)分析表；4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。以上实验要求可分两个同学完成。例如构建分析表一个同学完成、构建分析程序并分析符号串另一个同学完成。四、实验报告实验报告的内容：实验名称、实验目的、实验任务、实验内容、实验过程描述（包括实验结果分析、实验过程遇到的问题及体会）。实验报告的要求：实验报告以文本或电子版形式递交，实验报告书写要求如下：1.问题描述：包括实验名称、目的、内容，以简洁明了的叙述说明本次上机实验的任务和目标，程序的输入和输出要求以及程序的功能。2.主要仪器设备：包括实验过程中所用的主要仪器设备、软件等。3.实验过程描述：包括源程序的各个组成部分以及算法分析过程、程序演示结果等。4.分析和体会：包括实验结果分析，测试、调试过程所遇到的问题，程序设计与实现的经验和体会，进一步改进的设想。五、思考题1.能否不采用预先定义的文法，而是允许用户输入文法的若干规则，生成文法？