搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
左递归文法分析源代码
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法，再输入相应的表达式，若分析成功，则在递归输出过程中输出\"acc\",若不成功，则有相应的报错以及位置指名。注意，要把同一个非终结符的产生式分成单个输入。他会自动计算first,follow,预测分析表的构造，但并不输出。-importation has been eliminated and left recursive public from the left-LL (1) grammar, further impo
LL(1)wenfa
- LL! 文法。。功能有限。只能。只能测试非直接做递归的文法。
yufafenxi.rar
- 语法分析器是函数绘图语言解释器的核心，因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤：规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法，因此在文法的设计上要求是LL(1)文法。具体到此绘图语言，需要构造语法树的语言结构仅限于表达式，因为后继语义处理需要对表达式求值，而对语法树进行遍历即可得到表达式的值。 我们最终构造的是递归下降的语法分析器，要求文法是LL(1)文法，因此需要对二义文法进行改造：即先将文法改写为非二义文法，消除左递归，提取公共左因子，
diguixiajiangfenxifa
- 利用高级语言的递归过程为给定文法的每个非终结符构造对应的递归函数-Recursive use of high-level language course for a given grammar structure at the end of each non-recursive functions corresponding
20356875545
- 递归子程序法：对应每个非终结符语法单元编一个独立的处理过程（或子程序）。语法分析从读入第一个单词开始，由非终结符<程序>（即开始符）出发，沿语法描述图箭头所指出的方向进行分析。当-Recursive Subroutine law: at the end of the corresponding syntax for each non-unit provision of an independent process (or subprogram). Parsing from the f
fenxi
- 编译原理，非递归预测分析，分析一个句子是否是一个文法的句子-Compiler Construction Principles, non-recursive predictive analysis, analysis of whether a sentence is a grammatical sentence
diguixiajiang
- 递归下降的基本思想： 为每一个非终结符构造一个子程序，每一个子程序的过程体中按该产生式的候选项分情况展开，遇到终结符直接匹配，而遇到非终结符就调用相应非终结符的子程序。该分析从调用文法开始符号的子程序开始，直到所有非终结符都展开为终结符并得到匹配为止。若分析过程中达到这一步则表明分析成功，否则表明输入中有语法错误。递归下降分析对文法的限制是不能有公共左因子和左递归。由于文法是递归定义的，因此子程序也是递归的，被称为递归下降子程序。 -The basic idea of recursiv
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
31767678analyse_0
- 编译原理中实现自顶向下语法分析,若文法中不含左递归,并且每个非终结符的所有后选式的首符集都两两不相交,那么就有可能构造一个不带回溯的自顶向下的语法分析程序-Compiler theory to achieve top-down parsing When every not terminal goes without interacting with each other,It can make a process of form up to down
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
3LL(1)
- 编译原理上机—语法分析1 目的：熟练掌握自上而下的语法分析方法，并能用C++程序实现。 要求： 1. 使用固定的文法 2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况：idid*id, id**id, （id+id， +id*+id …… 4. 输入串以#结