编译原理：自底向上的语法分析概述
📌目录
- ⚖️ 自底向上语法分析概述：归约的艺术
- 🎯 一、自底向上分析概述
- （一）基本思想
- （二）归约的概念
- （三）规范归约
- 📦 二、句柄
- （一）句柄的定义
- （二）句柄的识别
- （三）短语和直接短语
- 🌐 三、移进-归约分析
- （一）移进-归约过程
- （二）移进-归约示例
- （三）冲突问题
- 📊 四、算符优先分析
- （一）算符优先思想
- （二）优先关系确定
- （三）算符优先分析算法
- 🔍 五、自底向上分析的特点
- （一）优势
- （二）局限性
- 📝 总结
⚖️ 自底向上语法分析概述：归约的艺术
自底向上语法分析是编译器前端的核心技术之一，从输入串出发，通过逐步归约构建语法树，最终到达开始符号。与自顶向下分析不同，自底向上分析采用"移进-归约"策略，能够处理更广泛的文法类。从归约的基本概念到句柄的识别，从移进-归约过程到LR分析家族，本文将系统介绍自底向上语法分析的核心思想，为深入学习LR分析奠定基础。
🎯 一、自底向上分析概述
（一）基本思想
自底向上分析（Bottom-Up Parsing）从输入串出发，通过归约构建语法树。
自底向上分析思想:
核心思路:
- 从输入串开始
- 逐步将子串归约为非终结符
- 最终归约为开始符号
- 构建语法树（从叶到根）
与自顶向下对比:
┌─────────────┬──────