编译原理 LR文法
2012-10-27 23:58
246 查看
算法:
初始状态s[0]放入分析栈顶,输入token,根据action表,处理移近或者规约;规约过程中,产生的非终结符A,与此时栈顶做key,查找goto表,将A和goto表中状态,压入分析栈;LR0是状态中包涵移近还是规约的信息
LR1是根据当前状态和输入确定移近或是规约
相关文章推荐
- 编译原理之LL(1) 、LR(0)、SLR、LR(1)、LALR文法的对比
- 编译原理(九) LR(0)文法分析法(算法描述和C++代码实现)
- 编译原理(九) LR(0)文法分析法(算法描述和C++代码实现)
- 编译原理与编译构造 LR文法
- 编译原理(九) LR(0)文法分析法-算法描述
- 编译原理(五) LL(1)文法分析法(预测分析表的构造算法C++实现)
- 编译原理(2):文法和语言
- [数据结构与算法]编译原理文法知识
- [编译原理]学习笔记(二)——文法和语言
- 编译原理之文法(二)
- 编译原理语法分析之文法的相关概念
- 编译原理LL(1)文法实验报告
- 编译原理(十) SLR文法分析法-算法原理
- [编译原理]算符优先文法分析与实现
- 编译原理LR(0)项目集规范族的构造详解
- 编译原理(六) LL(1)文法分析法(分析过程的C++实现)
- 自然语言 和编译原理中的(1型文法)上下文有关文法和(2型文法)上下文无关文法CFG
- 【转】编译原理4种文法类型
- 编译原理中LR(0)项目集规范族的构造
- 编译原理(3)-----0型文法和图灵机