第四章第2节 LR分析法

LR分析法

LR分析法（Knuth,1963）最大的，可以构造出相应 移入-归约语法分析器的文法类
L:对输入进行从左到右的扫描
R:反向构造出一个最右推导序列

image.png

LR分析法的基本原理

自底向上分析的关键问题是什么？
如何正确的识别句柄
句柄是逐步形成的，用状态来表示句柄识别的进展程度

image.png

LR分析器的总体结构

image.png

LR分析表结构

image.png 1. image.png 2. image.png 3. image.png 4. image.png 5. image.png

LR分析器的工作过程

image.png image.png image.png image.png image.png