搜索资源列表
编译原理及实践
目 录
译者序
前言
第1章 概论 1
1.1 为什么要用编译器 2
1.2 与编译器相关的程序 3
1.3 翻译步骤 5
1.4
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
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
消除左递归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, aft
消除文法左递归
- 消除文法左递规算法的实现(此为可执行源代码)-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
消除左递归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, aft
消除文法左递归
- 消除文法左递规算法的实现(此为可执行源代码)-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
redown
- 在编译原理词法实现中的一个递归下降分析程序,将无左递归的文法符号对应一个函数.-in compiler theory of morphology achieve a recursive analysis program fell to the left- recursive grammar symbols of a corresponding function.
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 functio
expanalyse
- 说明： 1、先在“产生式”框中输入产生式，在“输入的符号串”框中输入待分析的符号串，点击“编译”按钮开始根据产生式分析输入的符号串。 2、在“范例”菜单中可以选择预选的产生式和输入符号串范例，有两个范例，其中书上范例为“范例代码2”。 3、“产生式”框中，“显示消除左递归结果”选中时，执行编译后如果“产生式”框内内容没有变化，则原输入的产生式符合LL(1)，否则，“产生式”框内内容将转换为符合LL(1)的文法。-
LL(1)yufafenxi
- *--- --- --声明--- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做，请您在阅读的时候，尊重本人的 劳动。可以修改，但当做的每一处矫正或改进时，请将改进 方案，及修改部分发给本人 (修改部分请注名明：修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成：06-5-27 jink2005 补充
LL1.tar
- LL1通用语法分析器，有消除左递归，FIRST集合、FOLLOW集合、分析表生成等功能-Universal grammar LL1 parser, has the elimination of left recursion, FIRST collection, FOLLOW collection, analysis and other functions to generate Table
yufafenxiqi
- 语法分析器(C++)源代码＋其详细的课程设计报告 输入的文法可以消除左递归并提取公共左因子求出文法的非终结集合——FIRST和FOLLOW集并对输入的算符优先文法，构造算符优先关系表 -Parser (C++) Source code its detailed report on curriculum design input left recursive grammar can be eliminated and the
diguixiajiang
- 递归下降的基本思想： 为每一个非终结符构造一个子程序，每一个子程序的过程体中按该产生式的候选项分情况展开，遇到终结符直接匹配，而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始，直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功，否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的，因此子程序也是递归的，被称为递归下降子程序。
zuodigui
- 消除文法的左递归，包括直接左递归和间接左递归-digui