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]標上「出錯標誌」
相關文章
相關標籤/搜索