- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 大学课程-编译原理实验
实验二-语法分析读入文法,获取产生式内容较简单,不做详细说明(文法由文件读入)数据结构文法:String产生式:List<> left - - >right得到终结符、非终结符内容较简单,不做详细说明(均用String,集合用List)终结符:vt;非终结符:vn;消除左递归、左因子间接左递归存在形式: 存在两个产生式,分别为:①vn1- -&...
2019-05-30 22:36:15 412
编译原理实验LR语法分析
编写一个语法分析程序,要求能够根据用户给定的任意文法,采用LR分析方法测试句式是否符合给定的语法规范。
程序测试数据的一个示例如下:
输入LR语法:E→E+T|T T→T*F|F F→(E)|-F|id
改写文法为增广文法,构造移进归约分析表,输入测试句式,给出判定结果,并说明判定依据。
(1)输入测试表达式:id+id*id 输出判定结果:符合语法定义
输入测试表达式:id-id- 输出判定结果:不符合语法定义
2019-06-15
编译原理语法分析实验代码
能够根据用户给定的任意文法,采用LL分析方法测试句式是否符合给定的语法规范。
改写文法为等价的LL(1)文法,消除左递归,消除左因子,求每个非终结符的First集合和Follow集合,构造预测分析表,输入测试句式,给出判定结果,并说明判定依据。
参见博客代码介绍,功能全面。
2019-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人