使用MFC实现编译原理LL1语法分析器(含消除左递归)使用MFC实现编译原理LL1语法分析器(含消除左递归)
1
使用MFC实现编译原理LL1语法分析器(含消除左递归)
2019-12-21 19:32:54 2.26MB 编译原理 LL(1) 左递归 mfc
1
(1)利用glutWireSphere()创建太阳、地球、月亮三个球体; (2)编写三维旋转变换矩阵实现“月亮绕着地球转,地球绕着太阳转”的效果;
2019-12-21 19:24:40 100KB 太阳系运行
1
本程序的所用的存储结构都是string类型的,最主要的存储文法的数据结构为自定义结构,里面包括一个产生式的左部,右部以及select集合,至于非终结符的first和follow集合,则是定义了一个string类型的数组进行存储。 本程序的求first,follow,select集合的算法即为书上所介绍的方法,即求first的集合时,只看本产生式,求follow集合时,要进行递归查找一个非终结符的所有后跟字符,求select其实就是对first与follow集合的运算,最终根据所有的select集合,便可以判断此文法是否为LL(1)文法。 对于不是LL(1)文法的产生式,本程序在判断后进行转换,先进行消除左递归,然后提取左公因子,在这两步的每一步结束之后,都要对产生式进行整合,去掉空存储,去掉无法到达的产生式,将select全部置空。 每进行一次非LL(1)到LL(1)的转换之后,都要对其文法性质进行判断,如果是LL(1),则跳出,不是则继续,但是当循环一定次数之后仍不是,程序判定其无法转换,也要跳出。 其中还有对第一个非终结字符的右部替换与否进行选择,原因是,有些通过替换就可以很方便的进行转换,这个要通过人为进行输入。 提取公因子中也有上一段所说的类似的判断机制,目的是为了防止文法的左公因子无法提取完的情况出现。 最终有三种结果,一种是是LL(1)文法,一种是不是LL(1),但是经过转换变成了LL(1),还有一种是经过转换也无法变成LL(1)。 输入文本格式样例: A A->ad A->Bc B->aA B->bB
2019-12-21 19:22:03 214KB 编译原理 LL(1)文法
1
h.264和mpeg-4视频压缩--欧阳合译中文版,共三部分,学习视频压缩技术必备资料,免资源分。
2019-12-21 19:21:35 14MB h.264 mpeg-4 视频压缩 欧阳合
1
西门子暖通控制器DDC培训课件第一课---面向暖通空调专业OEM应用 Climatix™ 系列控制器平台
2019-12-21 18:57:23 24.33MB 西门子DDC
1
【实验内容】 编写一个语法分析程序,对于给定的输入串,能够判断识别该串是否为给定文法的句型。 【实验步骤和要求】 1.从键盘读入输入串,并判断正误; 2.若无误,由程序自动构造FIRST、FOLLOW集以及SELECT集合,判断是否为LL(1)文法; 3.若符合LL(1)文法,由程序自动构造LL(1)分析表; 4.由算法判断输入符号串是否为该文法的句型。
2018-06-29 15:00:42 19KB LL(1)语法分析
1
基于卷积神经网络的深度学习算法与应用研究.nh 基于深度学习的视频人脸识别方法2.nh 基于深度学习的视频人脸识别方法.nh 基于深度学习的图像检索研究.nh 基于深度学习的语音识别.nh 基于深度学习与条件随机场的多标记学习方法的中医问诊.nh
2014-10-16 00:00:00 49.02MB 深度学习 机器学习
1