用一门面向对象语言建立一个针对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集。 我所要完成的任务是 语法树的演示。
上传时间: 2016-07-30
上传用户:kelimu
课题问题描述 1. 根据算符优先分析算法,编写一个语法分析程序,可以选择以下三项之一作为分析算法中的输入: (1)直接输入根据已知文法人工构造的算法优先关系矩阵 (2)输入已知文法和FIRSTVT、LASTVT集合,由程序自动生成该文法的算法优先关系矩阵 (3)输入已知文法,由程序自动生成该文法的算法优先关系矩阵。 2. 程序具有通用性,即所编制的语法分析程序能够适用于不同文法以及各种输入单词串,并能判断该文法是否为算符文法和算符优先文法。 3. 对输入的一个文法和一个单词串,程序能正确判断此单词串是否为该文法的句子,并要求输出分析过程。
标签: 分析算法
上传时间: 2016-08-02
上传用户:zxc23456789
MATLAB是一套功能强大的工程计算及数据分析软件,广泛应用于工业、电子、医疗、建筑及航空业等领域。本书系统介绍了MATLAB 6的基础知识,包括程序设计环境、基本操作、绘图功能、 M文件及稀疏矩阵;详细阐述了MATLAB 6在数字信号处理中的应用,主要有离散信号、离散系统及其结构的MATLAB实现、MATLAB中的信号变换、基于MATLAB的 IIR DF与 FIR DF设计以及基于MATLAB的功率谱估计等。另外,本书同时提供了MATLAB 6中 24类基本命令函数的子目录及其含义,以及MATLAB中10种基本的工具箱函数,极大地方便了用户的阅读与参考。 本书可作为数字信号处理课程的参考书,对涉及数字信号处理的各个领域的大专院校师生与广大科研人员具有重要的参考价值。
上传时间: 2013-12-15
上传用户:龙飞艇
该文件是国外的一个用C#编写的数学分析源码,主要解决高斯—雅可比矩阵这一类数学问题。
上传时间: 2016-08-28
上传用户:从此走出阴霾
提供矩阵以及向量的各种运算,线性方程组的求解,二次曲面的插值和逼近,最小二乘法等数值分析计算工具
上传时间: 2016-08-31
上传用户:gengxiaochao
2D 桁架有限元分析程序,采用c语言编写,包括,单元矩阵,单元编号,节点编号。单元应力
上传时间: 2014-01-03
上传用户:zsjinju
模糊ISODATA聚类分析,可以模糊矩阵数据进行聚类分析
上传时间: 2014-12-08
上传用户:13160677563
使用遗传算法、模拟退火算法求解设计结构矩阵,并进行对比分析
上传时间: 2014-11-28
上传用户:zhangjinzj
源码公开-线弹性动力分析直接积分 声明: 贴出源程序只是为了给有这方面需要的弟兄提供参考,并 非用于和做这方面工作的弟兄讨论用。 本人不对程序的正确性提供任何保证,不对程序的可读性 承担任何义务,也不承担对使用者在使用过程中的任何问 题提供解答的义务。 同意本声明的弟兄可以以任何的方式修改、使用 和传播本程序。否则,请勿以任何方式使用本程序。 NEWMARK BETA源程序(FORTRAN)。程序是一个独立的文件( F77格式),使用者可将其拷入一个文件并改名为.FOR即可。 如:NEWMARK.FOR。程序中的矩阵和向量均为满存储。
上传时间: 2013-12-19
上传用户:sxdtlqqjl
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用 所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和 最短路径的最佳路径。并用一算例检验了该算法的有效性。
上传时间: 2016-11-07
上传用户:woshini123456