文件名称:BYYN
介绍说明--下载内容均来自于网络,请自行研究使用
用一门面向对象语言建立一个针对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集。
我所要完成的任务是 语法树的演示。
为此我们将本任务分解为以下内容:
(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集。
我所要完成的任务是 语法树的演示。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 77433655byyn.rar 列表 编译原理.doc