第13讲LR分析法

第13讲 LR分析法-LR(0) SLR(1) LR(1) LALR(1)的知识体系和脉络梳理，重难点解析等。

LR分析法

• LR分析法
  • 适用范围及方法评价
  • 逻辑结构
    • 总控程序
      • 算法
    • 分析表
      • ACTION
      • GOTO
    • 分析栈
      • 状态栈
      • 符号栈
  • 实现目标
    • 何时?
    • 如何?
• LR(0)分析法
  • 分析表构建的基本思想
  • 识别规范句型活前缀的DFA构造
    • 拓广文法
    • 闭包
    • 初态
    • 状态转换
  • 根据DFA构造分析表
    • 规约项目
      • 所有终结符下面全写r
      • r的下表由规约项目的标号决定
    • 待约项目
      • GOTO下面写状态
    • 移进项目
      • Si
      • i的值是由后继状态决定
  • 识别条件
    • X 移进-规约项目
    • X 规约-规约项目
• SLR(1)分析法
  • 解决LR(0)冲突问题
    • 移进-规约
      • 目标
      • 如何？
    • 规约-规约
      • 目标
      • 如何？
  • SLR（1）
    • 基本概念
    • 分析表构造方法
      • 规约项目只针对FOLLOW集合中的元素
  • 识别条件
    • X 移进-规约项目
    • X 规约-规约项目
• LR(1)分析法
  • 解决SLR(1)冲突问题
    • 移进-规约
      • 长期目标
      • 短期目标
    • 规约-规约
      • 饮食
      • 运动
      • 睡眠
      • 就医
  • LR(1)基本思想
    • 目标
      • 长期目标
      • 短期目标
    • 如何实现
      • 避免悲观情绪
      • 良好的社交关系
  • LR(1)项目
    • LR(0)项目
    • 展望符
  • 识别规范句型活前缀的DFA构造
    • 拓广文法
    • 初态
    • 闭包
    • 状态转换
  • 根据DFA构造分析表
    • 待约项目
    • 移进项目
    • 规约项目
  • 方法评价
• LALR(1)分析法
  • 解决LR(1)状态数剧增的问题
    • 同心项目
    • 合并方法
  • 评价
• 小结
  • LR分析法关系