版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32285991/article/details/78578094
实验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