编译原理：预测分析法
📌目录
- ⚖️ 预测分析法：表驱动的语法分析
- 🎯 一、预测分析法概述
- （一）基本思想
- （二）预测分析器的结构
- 📦 二、预测分析表
- （一）分析表的构造
- （二）分析表示例
- 🌐 三、预测分析算法
- （一）分析算法
- （二）分析过程示例
- 📊 四、预测分析器实现
- （一）数据结构
- （二）分析表初始化
- （三）分析主循环
- 🔍 五、错误处理
- （一）错误检测
- （二）错误恢复
- 📝 六、预测分析的应用
- （一）自动生成分析器
- （二）与递归下降的对比
- 📝 总结
⚖️ 预测分析法：表驱动的语法分析
预测分析法是LL(1)文法的另一种重要实现方式，通过栈和分析表实现语法分析。与递归下降不同，预测分析采用表驱动的方式，将文法信息存储在分析表中，分析器根据栈顶符号和当前输入查表决定动作。这种方法结构统一、易于自动化，是编译器生成工具的基础。本文将系统介绍预测分析法的原理、实现和应用。
🎯 一、预测分析法概述
（一）基本思想
预测分析法使用栈和分析表实现LL(1)分析。
预测分析法思想:
核心组件:
- 输入缓冲区: 存放待分析的输入串
- 栈: 存放文法符号，用于跟踪分析状态
- 分析表: M[A, a]，决定使用哪个产生式
- 输出: 产生式序列或语法树
工作原理:
- 栈顶是非终结符A，当前输入是a
- 查表 M[A, a] 得到产生式 A → α