用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3)消除文法中一切左递归的算法; (4)文法二义性的判定; (5)LL(1)文法的判定; (6)消除直接左递归; (7)消除间接左递归; (8)直接左公因子的改造; (9)间接左公因子的改造; (10)递归子程序的构造; (11)根据布尔矩阵求Follow集; (12)能导出ε的非终结符; (13)根据定义构造First集; (14)根据关系图构造First集; (15)根据定义构造Follow集; (16)根据关系图构造Follow集; (17)Select集的构造; (18)预测分析表的构造; (19)总控程序的构造; (20)语法树的演示; (21)根据总控程序输出语法树; (22)根据布尔矩阵求First集。 我所要完成的任务是 语法树的演示。
资源简介:用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3...
上传时间: 2016-07-30
上传用户:kelimu
资源简介:用java语言编写的LL(1)文法分析程序,输出first集、follow集和分析表,并对输入串进行预测分析
上传时间: 2014-01-20
上传用户:xiaodu1124
资源简介:用C++实现LL(1)文法分析 用C++实现LL(1)文法分析
上传时间: 2015-11-17
上传用户:sdq_123
资源简介:LL(1)文法分析程序,输入一个写入了一个LL1文法的文件名,运行程序,根据提示执行
上传时间: 2016-12-24
上传用户:GavinNeko
资源简介:词法分析程序:一. 为PL/0语言建立一个词法分程序GETSYM(函数) 把关键字、算符、界符称为语言固有的单词,标识符、常量称为用户自定义的单词。为此设置三个全程量:SYM,ID,NUM 。 SYM:存放每个单词的类别,为内部编码的表示形式。 ID:存放用...
上传时间: 2016-11-21
上传用户:小鹏
资源简介:用C语言建立一个班级成绩管理系统,其中包括十名学生的相关数据(包括学号、姓名、三门课程的成绩、总成绩、平均成绩以及排名)。要求用单链表存储结构进行存储,能够实现对学生姓关数据的输入输出,并且能根据平均成绩对十名学生进行排序。
上传时间: 2013-12-15
上传用户:ztj182002
资源简介:本设计使用C语言实现了对简单方法描述的LL(1)文法的判定。该设计程序实现了:⑴分别求出每一产生式的右部的FIRST 集、每一个非终结符的FOLLOW集和每一产生式的SELECT集;⑵判定是否是LL(1)文法;⑶画出预测分析表;⑷对给定的符号串判定是否是文法中的句子,...
上传时间: 2015-05-10
上传用户:qwe1234
资源简介:对循环队列进行元素的插入和删除操作.要求1)用数组作为存储空间建立一个循环队列,并输出输入前后的内容变化。 2)实现循环队列的入队和出队操作.
上传时间: 2014-11-26
上传用户:cx111111
资源简介:LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计...
上传时间: 2015-12-26
上传用户:kikye
资源简介:LL(1)文法判定算法,LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)...
上传时间: 2016-03-01
上传用户:cccole0605