自底向上分析 移进一归约分析 分析树的构建 从叶子结点开始,逐步构造各内部结点直至根结点出现 分析技术的关键一句柄的识别 句柄( handle)是什么? 简单讲,句柄是一个产生式的右部;自底向上分析(移 进一归约分析)过程,其实就是发现句柄并将句柄(产 生式右部)替换成相应左部非终结符的过程。该替换称 为最左归约,它对应着某最右推导逆过程的一步 2021/2/2 《编译原理与技术》讲义 22021/2/2 《编译原理与技术》讲义 2 自底向上分析  移进－归约分析  分析树的构建 从叶子结点开始，逐步构造各内部结点直至根结点出现。  分析技术的关键－句柄的识别 句柄（handle）是什么？ 简单讲，句柄是一个产生式的右部；自底向上分析（移 进－归约分析）过程，其实就是发现句柄并将句柄（产 生式右部）替换成相应左部非终结符的过程。该替换称 为最左归约，它对应着某最右推导逆过程的一步