一、语法分析的主要方法
二、归约
三、句柄(可归约串)
归约涉及到一个问题。
对于输入串,我们怎么知道哪一部分可以被归约?
我们定义,可以被归约的子串称为句柄。
显然,句柄可能不是唯一的。
四、移进-归约分析技术
举个例子。
对于文法。
用移进-归约技术分析下面输入串。
分析开始。
五、冲突
(一)移进-归约冲突
(二)归约-归约冲突
参考资料:
[1]USTC 编译原理和技术 2023 (ustc-compiler-principles.github.io)