对任意给定的文法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
资源简介:对任意基底的系列求卷积
上传时间: 2014-01-24
上传用户:TF2015
资源简介:在Visual C++6.0 WinXp下编译通过采用类来实现,从CString继承而来数据运算的结果保存在CString类中理论上可对任意长的数据进行相加在Release目录下有可执行文件,将*.txt拖放到longadd.exe上即可,*.txt为数据文件
上传时间: 2013-12-12
上传用户:四只眼
资源简介:构造LR(1)分析程序,利用它进行语法分析,判断给出的符号串是否为该文法识别的句子,了解LR(K)分析方法是严格的从左向右扫描,和自底向上的语法分析方法。
上传时间: 2013-12-21
上传用户:Late_Li
资源简介:本程序可以对任意输入的一元二次函数,算法利用了黄金分割法,插值法,格点法求出最小值
上传时间: 2015-04-25
上传用户:lijinchuan
资源简介:一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。
上传时间: 2014-11-28
上传用户:gundamwzc
资源简介:采用类来实现对任意长的数据进行相加 在Visual C++6.0 WinXp下编译通过
上传时间: 2014-01-05
上传用户:王庆才
资源简介:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.
上传时间: 2013-12-23
上传用户:gundan
资源简介:一个好用的整数分频电路 保证你喜欢 能够实现对任意整数的分频电路设计
上传时间: 2013-12-24
上传用户:熊少锋
资源简介:为一个油量测量系统的源程序,可以对任意形状的油箱进行设置匹配
上传时间: 2015-12-07
上传用户:缥缈
资源简介:RSA算法的演示程序,分组加密功能,可以对任意长度的字符串进行加密解密
上传时间: 2013-12-21
上传用户:z754970244
资源简介:对所给定的字符,通过转换,可以输出该字符编码的ASII码,包括128个中的所有
上传时间: 2016-01-04
上传用户:jiahao131
资源简介:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.(1)初始化: 从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;(2)编码: 利用建好的赫夫曼树对各字符进行编码...
上传时间: 2013-12-28
上传用户:小草123
资源简介:实现对任意文件的霍夫曼编码压缩
上传时间: 2014-01-09
上传用户:赵云兴
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:该程序能对任意结构的介质的光学特性进行计算,有输入提示,是exe文件
上传时间: 2013-12-26
上传用户:懒龙1988
资源简介:用MFC实现的对任意长度的文件的MD5加密,得到的是标准的32位十六进制数
上传时间: 2014-11-05
上传用户:xauthu
资源简介:在控制台下用simple DES实现对任意文件的加解密
上传时间: 2013-12-20
上传用户:huql11633
资源简介:用SHA算法实现对任意文件的hash摘要,并且把hash摘要值(至少为160bit)存入另一个文件
上传时间: 2013-12-09
上传用户:h886166
资源简介:用Blackman-Tukey方法(自相关法)实现对任意输入的实序列函数x(n)作功率谱估计。
上传时间: 2014-10-30
上传用户:zhangzhenyu
资源简介:以LR1分析法,按照给定的文法分析单词序列是否合乎语法要求,将每一步分析打印出来,并给出最后结果.
上传时间: 2017-03-03
上传用户:shanml