⚖️ 自底向上语法分析概述：归约的艺术

自底向上语法分析是编译器前端的核心技术之一，从输入串出发，通过逐步归约构建语法树，最终到达开始符号。与自顶向下分析不同，自底向上分析采用"移进-归约"策略，能够处理更广泛的文法类。从归约的基本概念到句柄的识别，从移进-归约过程到LR分析家族，本文将系统介绍自底向上语法分析的核心思想，为深入学习LR分析奠定基础。

🎯 一、自底向上分析概述

（一）基本思想

自底向上分析（Bottom-Up Parsing）从输入串出发，通过归约构建语法树。

自底向上分析思想:

核心思路:

• 从输入串开始
• 逐步将子串归约为非终结符
• 最终归约为开始符号
• 构建语法树（从叶到根）

与自顶向下对比:

┌─────────────┬──────