自上而下语法分析

文章目录

• 消除左递归
• 构造FIRST集follow集
• LL1文法
• 消除左递归
• 构造预测分析表
• 构造递归下降程序
• 例题

消除左递归

构造FIRST集follow集

LL1文法

判断条件：FOLLOW(U)∩FIRST(U)=空

消除左递归

构造预测分析表

1. 对于每个产生式A->a,执行2，3
2. 对于每个m∈FIRST(a),将A->a加入M[A,a]
3. 若ε∈FIRST(a),则对于每个b∈FOLLOW(A)将A->a加入M[A,b];

构造递归下降程序

例题