搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
e34
- 这是用vc++编写的程序,在语音识别中经常用用到,是语音识别的第一步:time alignment. 分别用两种方式完成:1.非递归2.递归-This a vc++ program which is useful in voice recognizing and it is also the basic of the voice recognizing .I use two ways to accomplish it:1 nonrecursion 2.recursion
三种遍历
- 本程序实现了层序遍历非递归、后续遍历非递归和中序遍历非递归三种算法-the program sequence traverse non - recursive and non - recursive traversal follow-up and the preorder three non - recursive algorithm
HanNuoTa
- 用非递归解决汉诺塔问题 采用二叉树查找的方法 made by a___9-non - recursive HANOR solve problems using the binary tree search method made by a___9
FindSuperwayFunction
- 本程序利用数据结构中的回溯算法的非递归对以知地图进行全路线查找,可以完成最短路线,最少费用,和所有路线的显示-procedures for the use of the data structure of the back - recursive algorithm right to know what the road map for the entire search, the shortest route to be completed, at least cost, and all th
yezi
- 利用非递归的后序遍历求二叉树的叶子结点个数-use of non - recursive after preorder for the binary tree leaf node number
左递归文法分析源代码
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法,再输入相应的表达式,若分析成功,则在递归输出过程中输出\"acc\",若不成功,则有相应的报错以及位置指名。注意,要把同一个非终结符的产生式分成单个输入。他会自动计算first,follow,预测分析表的构造,但并不输出。-importation has been eliminated and left recursive public from the left-LL (1) grammar, further impo
mataqipan
- 将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,……,64依次填入一个8×8的方阵,输出之。 测试数据:由读者指定。可自行指定一个马的初始位置(i,j),0<=i,j<=7。
NQueen非递归
- 算法中的n后问题,用非递归实现的,用一般的c++编译器都可以实现-n algorithm after issue, the non - recursive with the general c compiler can achieve
N皇后问题的回溯法,非递归实现
- 这是N皇后问题的回溯法,非递归实现.此算法对初学者有难度,最好去参考书.这个问题也是回溯法的经典例题,推荐自己去实践.还有,我贴的程序在TC3.0下调试通过.-This the Queen's retroactive law, non - recursive. This algorithm is difficult for beginners, to the best reference books. This issue is also back classic example of
yufafenxi.rar
- 语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤:规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法,因此在文法的设计上要求是LL(1)文法。具体到此绘图语言,需要构造语法树的语言结构仅限于表达式,因为后继语义处理需要对表达式求值,而对语法树进行遍历即可得到表达式的值。 我们最终构造的是递归下降的语法分析器,要求文法是LL(1)文法,因此需要对二义文法进行改造:即先将文法改写为非二义文法,消除左递归,提取公共左因子,
yufafenxiqi
- 语法分析器(C++)源代码+其详细的课程设计报告 输入的文法可以消除左递归并提取公共左因子求出文法的非终结集合——FIRST和FOLLOW集并对输入的算符优先文法,构造算符优先关系表 -Parser (C++) Source code its detailed report on curriculum design input left recursive grammar can be eliminated and the public left factor extract der
mgqj
- 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; -Can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output requirements
fenxi
- 编译原理,非递归预测分析,分析一个句子是否是一个文法的句子-Compiler Construction Principles, non-recursive predictive analysis, analysis of whether a sentence is a grammatical sentence
diguixiajiang
- 递归下降的基本思想: 为每一个非终结符构造一个子程序,每一个子程序的过程体中按该产生式的候选项分情况展开,遇到终结符直接匹配,而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始,直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功,否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的,因此子程序也是递归的,被称为递归下降子程序。 -The basic idea of recursiv
beibao
- 非递归背包 而提尔而喝酒伊特和人家一块和金额很容易空间-Tire, but non-recursive backpack and a drink Voight and others, and the amount of space is easy to
5
- 非递归的快速排序算法-#include <iostream> #include <stack> #define MAX_SIZE 11 using namespace std typedef int elem typedef std::stack<int> Stack int partition(elem*pData, int low, int high) voi
XMLparserforc
- 将树形数据结构用于最小化DOM 模型XML 编解码器的开发。在解析XML 文本时,基于Expat 解释器将XML 字符串构造成树 状结构;编码时构造DOM 树结构,采用非递归深度优先法遍历树,将其串行化成XML 串。本编解码器解决了国际化语言关键问题,是 一个通用、高效的工业级XML 应用支撑模块。-This paper designs a DOM liked tree data structure for developing a minimal DOM based eXtended
Calculator
- 非递归预测分析表达式的计算器,该分析语法可以计算表达式的值-Prediction of non-recursive expression calculator, the analysis value of the expression syntax can be calculated
分别利用非尾递归和尾递归实现
- 分别利用非尾递归和尾递归实现第39级台阶问题,要求每一步只能迈上1个或2个台阶。且先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?