您的位置: 首页 > 文章 > 自上而下语法分析 自上而下语法分析 分类: 文章 • 2024-12-19 15:20:34 文章目录 消除左递归 构造FIRST集follow集 LL1文法 消除左递归 构造预测分析表 构造递归下降程序 例题 消除左递归 构造FIRST集follow集 LL1文法 判断条件:FOLLOW(U)∩FIRST(U)=空 消除左递归 构造预测分析表 对于每个产生式A->a,执行2,3 对于每个m∈FIRST(a),将A->a加入M[A,a] 若ε∈FIRST(a),则对于每个b∈FOLLOW(A)将A->a加入M[A,b]; 构造递归下降程序 例题