语法分析-哈工大编译原理实验二

实验2语法分析

实验目的

1．巩固对语法分析的基本功能和原理的认识。

2．通过对语法分析表的自动生成加深语法分析表的认识。

3．理解并处理语法分析中的异常和错误。

实验内容

在词法分析器的基础上设计实现类高级语言的语法分析器，基本功能如下：

（1）    能识别以下几类语句：

Ø 声明语句（包括变量声明、数组声明、记录声明和过程声明）

Ø 表达式及赋值语句（包括数组元素的引用和赋值）

Ø 分支语句：if_then_else

Ø 循环语句：do_while

Ø 过程调用语句

（2）如果语法分析器采用的是自顶向下的分析技术，要求编写程序自动计算FIRST集和FOLLOW集，并自动生成预测分析表。如果采用的是自底向上的分析技术，要求编写自动计算CLOSURE(I)和GOTO函数的程序，并自动生成LR分析表。

（3）具备语法错误处理能力，能准确给出错误所在位置，并采用可行的错误恢复策略。输出的错误提示信息格式如下：

Error at Line [行号]：[说明文字]

（4）系统的输入形式：要求可以通过文件导入文法和测试用例，可以通过用户界面显示并编辑测试用例。测试用例要涵盖“实验内容”第（1）条中列出的各种类型的语句，并设置一些语法错误。

（5）系统的输出分为两部分：一部分是打印输出语法分析器的FIRST集、FOLLOW集和LL(1)分析表（或LR分析表）。另一部分是打印输出语法分析结果

在这里我就附上我的实验报告啦~

自我感觉还是不错的嘻嘻嘻

http://download.csdn.net/download/qq_32285991/10125099

源代码：https://github.com/JiayanFighting/SyntaxAnalysis