编译原理与技术（三）——语法分析（四）自底向上-移进归约

一、语法分析的主要方法

二、归约 

三、句柄（可归约串）

归约涉及到一个问题。

对于输入串，我们怎么知道哪一部分可以被归约？

我们定义，可以被归约的子串称为句柄。

显然，句柄可能不是唯一的。

四、移进-归约分析技术 

举个例子。

对于文法。

用移进-归约技术分析下面输入串。

分析开始。

 

 

 

 

 

 

 

 

 

 

 

五、冲突

（一）移进-归约冲突 

（二）归约-归约冲突

 

参考资料：

 [1]USTC 编译原理和技术 2023 (ustc-compiler-principles.github.io)