搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
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
左递归文法分析源代码
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法，再输入相应的表达式，若分析成功，则在递归输出过程中输出\"acc\",若不成功，则有相应的报错以及位置指名。注意，要把同一个非终结符的产生式分成单个输入。他会自动计算first,follow,预测分析表的构造，但并不输出。-importation has been eliminated and left recursive public from the left-LL (1) grammar, further impo
LL(1)yufafenxi
- *--- --- --声明--- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做，请您在阅读的时候，尊重本人的 劳动。可以修改，但当做的每一处矫正或改进时，请将改进 方案，及修改部分发给本人 (修改部分请注名明：修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成：06-5-27 jink2005 补充： 程序存在问题： (1) follow集不能处理
TINY
- TINY+编译器源码 语言表达式的定义 (1) <表达式> ::= <算术表达式>|<逻辑表达式> (2) <算术表达式> ::= <项>±<算术表达式>|±<项>|<项> (3) <项> ::= <因子>*<项>|<因子>/<项>|<因子> (4) <因子> ::= <算术量&g
pl/0
- /*PL/0编译系统C版本头文件pl0.h*/ /* typedef enum { false, true } bool; */ #define norw 13 /*关键字个数*/ #define txmax 100 /*名字表容量*/ #define nmax 14 /*number的最大位数*/ #define al 10
yufafenxi.rar
- 语法分析器是函数绘图语言解释器的核心，因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤：规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法，因此在文法的设计上要求是LL(1)文法。具体到此绘图语言，需要构造语法树的语言结构仅限于表达式，因为后继语义处理需要对表达式求值，而对语法树进行遍历即可得到表达式的值。 我们最终构造的是递归下降的语法分析器，要求文法是LL(1)文法，因此需要对二义文法进行改造：即先将文法改写为非二义文法，消除左递归，提取公共左因子，
yufa
- 1． 分析文法是否符合要求，适当消除左递归，提取左因子。 2． 分析新构造的产生式集合，构造预测分析表。实现LL（1）分析 3． 编写程序根据分析表输出结果---产生式的序列 -1
LL(1)
- LL（1）分析 写的语法分析程序，但是不能实现消除左递归，提取公因子-LL (1) analysis of written grammar analysis program, but can not eliminate the left recursion, extracting common factor
diguixiajiang
- 递归下降的基本思想： 为每一个非终结符构造一个子程序，每一个子程序的过程体中按该产生式的候选项分情况展开，遇到终结符直接匹配，而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始，直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功，否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的，因此子程序也是递归的，被称为递归下降子程序。 -The basic idea of recursiv
GrammerParsers
- 利用C++语言编制一个LL（1）语法分析器，利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。可通过消除左递归、提取左因子把非LL(1)文法改造成LL(1)文法。-Compiled using a C++ language LL (1) parser using LL (1) control program according to display the contents of the stack the stack, forward-l
grammar-analyser
- 1、任意输入一个文法G； 2、处理文法中可能存在的左递归和公共左因子问题； 3、对文法中的每个非终结符自动生成并打印输出： ① FIRST集； ② FOLLOW集； 4、判断处理后的文法是否为LL(1)文法，如果是，自动生成并打印输出其预测分析表； 5、模拟分析过程。 如输入一个句子，如果该句子合法则输出与句子对应的语法树；能够输出分析过程中每一步符号栈的变化情况。如果该句子非法则进行相应的报错处理。 -An arbitrary input to a gr