搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
redown
- 在编译原理词法实现中的一个递归下降分析程序,将无左递归的文法符号对应一个函数.-in compiler theory of morphology achieve a recursive analysis program fell to the left - recursive grammar symbols of a corresponding function.
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
LL1ForXp
- LL(1)文法，消除隐藏左递归，提取共因子，然后求First,Follow,Select集，以及预测分析表,最后进行预测分析-LL (1) grammar, the elimination of hidden left recursive, extracting a total factor, and then seek First, Follow, Select set, and the forecast analysis table, the final analysis of foreca
ll1Analysis
- LL（1）分析法 1、LL（1）分析法的功能 LL（1）分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 2、LL（1）分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 3、LL（1）分析法实验设计思想及算法-LL (1) an analysis, LL (1) Analysis of the functional LL (1) Analysis of the fun
消除左递归1
- 对给定的文法消除左递归。- To the grammar which assigns eliminates the left recursion.
消除左递归得到后缀式
- 解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.- Solution: Eliminates the left recursion to the original grammar, after equal in value grammar establishment grammar tree which eliminates the left recursion, after but the grammar tree carrie
expanalyse
- 说明： 1、先在“产生式”框中输入产生式，在“输入的符号串”框中输入待分析的符号串，点击“编译”按钮开始根据产生式分析输入的符号串。 2、在“范例”菜单中可以选择预选的产生式和输入符号串范例，有两个范例，其中书上范例为“范例代码2”。 3、“产生式”框中，“显示消除左递归结果”选中时，执行编译后如果“产生式”框内内容没有变化，则原输入的产生式符合LL(1)，否则，“产生式”框内内容将转换为符合LL(1)的文法。-: 1, the first "productio
左递归文法分析源代码
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法，再输入相应的表达式，若分析成功，则在递归输出过程中输出\"acc\",若不成功，则有相应的报错以及位置指名。注意，要把同一个非终结符的产生式分成单个输入。他会自动计算first,follow,预测分析表的构造，但并不输出。-importation has been eliminated and left recursive public from the left-LL (1) grammar, further impo
LL
- LL1文法 分解左递归 求FIRST FOLLOW集合
LL(1)yufafenxi
- *--- --- --声明--- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做，请您在阅读的时候，尊重本人的 劳动。可以修改，但当做的每一处矫正或改进时，请将改进 方案，及修改部分发给本人 (修改部分请注名明：修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成：06-5-27 jink2005 补充： 程序存在问题： (1) follow集不能处理
LL1.tar
- LL1通用语法分析器，有消除左递归，FIRST集合、FOLLOW集合、分析表生成等功能
BYYN
- 用一门面向对象语言建立一个针对LL(1)文法分析构造演示器，输入定义好的文法，进行分析后在内存中建立其存储结构，判断其能用LL(1)文法分析后，建立其分析过程。 为此我们将本任务分解为以下内容： （1）文法的建立； （2）上下文无关文法的判定； （3）消除文法中一切左递归的算法； （4）文法二义性的判定； （5）LL(1)文法的判定； （6）消除直接左递归； （7）消除间接左递归； （8）直接左公因子的改造； （9）间接左公因子的改造； （10
消除文法左递归
- 消除文法左递规算法的实现(此为可执行源代码)-left eliminate grammar rules delivery algorithm implementation (such as executable code )
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
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
diguixiajiang
- 递归下降的基本思想： 为每一个非终结符构造一个子程序，每一个子程序的过程体中按该产生式的候选项分情况展开，遇到终结符直接匹配，而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始，直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功，否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的，因此子程序也是递归的，被称为递归下降子程序。 -The basic idea of recursiv
zuodigui
- 消除文法的左递归，包括直接左递归和间接左递归-digui
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。