您的位置: 首页 > 文章 > 编译原理—— 预测分析法与预测分析表的构造

编译原理—— 预测分析法与预测分析表的构造

分类: 文章 • 2025-01-14 20:53:52

预测分析法

预测分析法也称为LL(1)分析法，是确定的自上而下分析法，这种分析法要求文法是LL(1)文法。
编译原理—— 预测分析法与预测分析表的构造

预测分析表的构造

预测分析器的总控程序对于不同的 $LL(1)$ 文法都是相同的，而预测分析表对于不同的 $LL(1)$ 文法是不相同的。

产生式的 SELECT 集
编译原理—— 预测分析法与预测分析表的构造
由 SELECT 集得预测分析表

分析过程

编译原理—— 预测分析法与预测分析表的构造