对任意给定的文法G 构造LR(1) 项目集规范族,其中要实现CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基础上, 构造了LR(1)分析表。然后对输入的句子进行语法分析,给出接受或出错报告。 程序采用文件输入输出方式。其中包括两个输入文件:文法grammar.txt,以及 输入串input.txt;两个输出文件:项目集items.txt 和文法的LR(1)分析表 action_table.txt。由于语法分析的结果只给出接受或错误报告,比较简
资源简介:对任意给定的文法G 构造LR(1) 项目集规范族,其中要实现CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基础上, 构造了LR(1)分析表。然后对输入的句子进行语法分析,给出接受或出错报告。 程序采用文件输入输出方式。其中包括两个输入文件:文法grammar.txt,...
上传时间: 2016-07-30
上传用户:来茴
资源简介:编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序,对任意给定的文法G: (1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
上传时间: 2016-06-19
上传用户:dave520l
资源简介:对任意给定的n,用字典法和邻位互换法生成并打印全部排列。
上传时间: 2014-01-27
上传用户:ma1301115706
资源简介:对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
上传时间: 2014-01-12
上传用户:jichenxi0730
资源简介:对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。
上传时间: 2016-03-31
上传用户:虫虫虫虫虫虫
资源简介:PRIM算法 对任意给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树。
上传时间: 2014-01-11
上传用户:康郎
资源简介:构造LR(0)分析表。对给定的文法,输入字符串,给出其正确与否的判断。
上传时间: 2014-01-05
上传用户:wuyuying
资源简介:对给定的文法消除左递归。
上传时间: 2014-07-01
上传用户:chenlong
资源简介:一个很好的用java编写的用来判断一个文法是否是LR(1)文法及其分析器的构造
上传时间: 2014-01-21
上传用户:gaojiao1999
资源简介:一个好用的整数分频电路 保证你喜欢 能够实现对任意整数的分频电路设计
上传时间: 2013-09-01
上传用户:909000580