解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.
资源简介:解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.
上传时间: 2015-02-03
上传用户:zhichenglu
资源简介:/利用递归下降分析程序,解决下列满足LL(1)条件的文法 //消除递归前的文法 消除递归后的等价文法
上传时间: 2014-01-05
上传用户:爺的气质
资源简介:二叉树的创建以及利用递归进行前序遍历,同时借助堆栈,进行中序、后续遍历,希望 对各位朋友有所帮助
上传时间: 2014-11-27
上传用户:wxhwjf
资源简介:包括插入法查找树生成程序、树的队列法层次遍历、用链式栈对树中序遍历、制作二插查找树的镜像副本
上传时间: 2015-05-02
上传用户:huql11633
资源简介:课程设计题目: 对二叉排序树T作相关操作 (作中序遍历求平均查找长度删除结点及判断是否为平衡二叉树)
上传时间: 2013-12-23
上传用户:hfmm633
资源简介:语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤:规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法,因此在文法的设计上要求是LL(1)文法。具体到此绘图语言,需要构造...
上传时间: 2014-01-25
上传用户:comua
资源简介:语法分析器(C++)源代码+其详细的课程设计报告 输入的文法可以消除左递归并提取公共左因子求出文法的非终结集合——FIRST和FOLLOW集并对输入的算符优先文法,构造算符优先关系表
上传时间: 2013-12-29
上传用户:bakdesec
资源简介:该程序完成对二叉树的非递归中序遍历,因为其中涉及到二叉树的构造,而且使用类来构造,所以代码比较多。
上传时间: 2014-12-22
上传用户:ccclll
资源简介:该程序完成对二叉树的非递归的前序遍历,在三种遍历方法中,这种遍历最简单,所以,核心代码自然要少很多。
上传时间: 2014-01-18
上传用户:cc1915
资源简介:都是以前随手编写的笑程序:总的来说只有五个<回文游戏,层次遍历二叉树,猴子选大王,先序、中序、后序遍历的递归算法等等> 如果对你又帮助你就下来看看吧
上传时间: 2013-12-24
上传用户:zukfu