LL(1)预测分析表的构造

LL(1)分析法(即预测分析法)是自上而下文法中的一种,使用这种方法需要用到LL(1)预测分析表。 前提:掌握了FIRST集和FOLLOW集的构造。 步骤:对于每一个产生式A→α (1) 对每个终结符a∈FIRST(α),把A→α加至M[A,a]中。 (2) 若ɛ∈FIRST(A),则对任何b∈FOLLOW(A) , 把A→α加至M[A,b]中。 (3) 把所有无定义的M[A,a]标上“出错标志”
相关文章
相关标签/搜索