编译原理第二次上机（语法分析器）

《语法分析器的构造》综合性实验大纲

一、实验目的

设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。

二、设计内容

设计并实现一个LL(1)语法分析器，实现对算术文法G[E]:E->E+T|T T->T*F|F F->(E)|i所定义的符号串进行识别，例如符号串abc+age+80为文法所定义的句子，符号串(abc-80(*s5)不是文法所定义的句子。 三、实验要求

1、检测左递归，如果有则进行消除； 2、求解FIRST集和FOLLOW集； 3、构建LL(1)分析表；

4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。

以上实验要求可分两个同学完成。例如构建分析表一个同学完成、构建分析程序并分析符号串另一个同学完成。

四、实验报告

实验报告的内容：

实验名称、实验目的、实验任务、实验内容、实验过程描述（包括实验结果分析、实验过程遇到的问题及体会）。

实验报告的要求：

实验报告以文本或电子版形式递交，实验报告书写要求如下：

1. 问题描述：包括实验名称、目的、内容，以简洁明了的叙述说明本次上机实验的任务和目标，程序的输入和输出要求以及程序的功能。

2. 主要仪器设备：包括实验过程中所用的主要仪器设备、软件等。

3. 实验过程描述：包括源程序的各个组成部分以及算法分析过程、程序演示结果等。

4. 分析和体会：包括实验结果分析，测试、调试过程所遇到的问题，程序设计与实现的经验和体会，进一步改进的设想。

五、思考题

1. 能否不采用预先定义的文法，而是允许用户输入文法的若干规则，生成文法？

1

本文来源：https://www.bwwdw.com/article/c5sd.html