编译原理-第四章 语法分析-4.6 简单LR技术

Posted 2021-02-21 fangzhiyou

简单LR分析方法

一、LR语言分析器模型与算法

---

1.输入、输出、栈和方法

2.LR语法分析表

3.LR分析程序

4.例

• 例1：
  
• 例2：
  
  
  
  
  
  

二、LR语法分析算法

---

1.LR语法分析算法的定义和概念

• 定义：
  
• 概念：
  

2.LR语法分析算法的特点

三、LR分析方法和LL分析方法的比较

---

四、构造SLR分析表

---

1.相关概念

2.从文法构造识别可行前缀的DFA

ⅰ拓广文法

ⅱ构造LR(0)项目集规范族

ⅲ特点

3.从上述DFA构造SLR分析表

参考——慕课-苏州大学