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

语法分析

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分析表)。另一部分是打印输出语法分析结果

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

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

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

经验分享 程序员 微信小程序 职场和发展