搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
编译原理课程设计报告LL1文法
- 课程设计的目的 通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。解和掌握LL(1)语法分析方法的基本原理；根据给出的LL(1)文法，掌握LL(1)分析表的构造及分析过程的实现。 -curriculum design through curriculum design aimed to further understand se
Lex_Yacc_Parser
- 语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到相应分析表的构造 （4）LR(1)总控程序的构造（查表程
yufafenxi_ll(1)
- 学编译原理时写的一个语法分析程序 一．[目的要求] ① 对输入文法，由程序自动构造FIRST FOLLOW集 ② 对输入文法，由程序自动生成它的LL(1)分析表； ③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。 二．[题目分析] 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否为该文法的句型。
C_compiler
- 1. 构造一小型C语言SimpleC的编译器软件，达到综合理解和运用编译原理课程所讲解的关键过程（词法分析、语法分析、静态语义分析、代码生成）及相关算法的目的。 2. 通过本实验理解和掌握一般编译程序的程序组织方法和测试方法。 -1. Tectonic a small SimpleC the C language compiler software. achieve comprehensive understanding and use of compiler theory course
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to deter
A
- 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已 知的语法规则，
B
- 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析
SF
- 通过输入文法,构造有限关系表,算符优先分析算法,并构造分析过程
4ex
- 实现LR(0)算法,在构造好的action和goto表的情况下实现LR(0)算法的句子分析过程
NFA-CONVERT-TO-DFA
- 编写程序读取nfa.txt，构造出NFA的数据结构，并编写算法实现NFA到DFA的转化。-Write a program to read nfa.txt, the data structure constructed NFA and NFA to DFA write algorithm transformation
ll(1)YUFAPANDUAN
- 学编译原理时写的一个语法分析程序 分类:C/C++技术交流 一．[目的要求] ① 对输入文法，由程序自动构造FIRST FOLLOW集 ② 对输入文法，由程序自动生成它的LL(1)分析表； ③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。 二．[题目分析] 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符
Suanfuyouxianfenxi
- 给定文法及该文法各非终结符所对应的FIRSTVT和LASTVT集，能依据文法和FIRSTVT和LASTVT生成算符优先分析表。 动态模拟算法的基本功能是： 输入一个给定文法，及FIRSTVT和LASTVT集； 输出算符优先分析表生成算法； 输出算法优先分析表构造的过程； 主要是依据构造算符优先关系的算法来绘制优先关系矩阵表。 -Given the grammar and the grammar nonterminals corresponding FIRSTVT and
4
- 目的：熟练掌握自下而上的语法分析方法，并能用程序实现。 要求： 1. 使用如下文法： E E+T | T T T*F | F F (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如： 输入：id*+id+(id+id)# 输出：移进 按 F->id归约 移进 error
20029440913
- （1） 根据LL(1)分析法编写一个语法分析程序，可根据自己实际情况，选择以下一项作为分析算法的输入： a. 直接输入根据已知文法构造的分析表M b.输入文法的FIRST(α)和FOLLOW(U)集合，由程序自动生成文法的分析表M； c.输入已知文法，由程序自动构造文法的分析表M。 （2） 程序具有通用性 所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。 （3） 有运行实例 对于输入的文法和符号串，所编制的语法分析程序应能正确判断此
wenfafenxi
- 使用如下文法： E ? E+T | T T ? T*F | F F ? (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法-Use the following grammar: E ? E+ T | TT ? T* F | FF ? (E) | id 2. For any given input string (lexical token stream) parsing, the us
LRfenxiqi
- 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如： 输入：id*+id/(id+id)# 输出：移进 按 F->id归约 移进 error -For any given input string (the lexical token stream) parsing, required by LR parser to complet
Parsing
- 语法分析程序的设计与实现 方法2：编写LL（1）语法分析程序，要求如下： （1）编程实现算法4.2，为给定文法自动构造预测分析表； （2）编程实现算法4.1，构造LL（1）预测分析程序。 2. 方法3：编写语法分析程序实现自底向上的分析，要求如下： 构造识别所有活前缀的DFA。 构造LR分析表。 编程实现算法4.3，构造LR分析程序。 -Parser design and implementation of Method 2: preparat
C-Prepared-Lexical-Analyzer
- 词法分析器。建立分析器模型框架,根据分析器的状态转换图算法以及算法构造-Establish analyzer model framework, according to the analysis of the state transition figure algorithms structure
4SLR
- 编译原理上机—语法分析2 1.目的：熟练掌握自下而上的语法分析方法，并能用C++程序实现。 2. 在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。 3. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用SLR分析器来完成。手工构造SLR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如： 输入：id*+id/(id+id)# 输出：移进 按