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

简单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分析表





参考——慕课-苏州大学

posted @ 2020-04-29 21:26  方知有  阅读(728)  评论(0编辑  收藏  举报