当前位置:文档之家› 语法分析程序的要求

语法分析程序的要求

语法分析程序大作业
一、作业目的和要求
通过设计、编制、调试一个典型的语法分析程序(任选有代表性的语法分析方法,如LL(1)、递归下降分析法、LR、算符优先分析法)等,作为编制语法分析程序的依据,对词法分析器所提供的单词序列进行语法检测和结构分析,实现并进一步掌握常用的语法分析方法。

二、作业内容
选择对各种常见高级程序设计语言都较为通用的语法结构作为分析对象(例如表达式、if、while、for等等),给出其文法规则描述(注意,文法规则的描述要符合所选分析方法的要求,比如用LL(1)分析法,文法必须是LL(1)文法),设计并实现一个完整的语法分析程序。

输入:源程序以文件的形式输入。

输出:对于输入的源程序,如果输入源程序是给定文法定义的合法程序,则输出”success”,如果不是,即输入源程序有错误,则输出“Error”,并且尽可能指出出错位置和原因。

三、作业要求
1、说明语法分析的源语言是什么?
能分析的语法成分有哪些(比如if、while、表达式、switch等等)。

给出每个语法规则的文法描述。

(可以自定义语法成分,设计合理的语法规则。


2、说明选择的语法分析方法是哪种?描述总体设计思路和主要的流程图。

3、编程实现,程序中编写的各种函数,需要给出注释,说明函数的作用。

四、结果分析
1、输入正确的源程序截图:
输出结果截图:
2、输入错误的源程序截图:
输出结果截图:
3、总结(自己的心得体会、你编写的语法分析程序的优缺点)
作业分工
上交内容:将以下文件打包压缩,压缩包命名:班级学号姓名_语法分析大作业
学号姓名以组长名字命名即可
1、本报告
2、语法分析程序代码
3、编译生成可执行程序
4、用于测试的源程序代码文件。

相关主题