LL(1)文法判斷程序

基於 java 編寫,編譯原理 LL(1)文法的簡單判斷 LL(1)文法的描述 1、一個上下文無關文法是LL(1)文法的充分必要條件是:對每個非終結符A的兩個不同產生式,A→α, A→β,滿足SELECT(A→α)∩SELECT(A→β)= Φ( 其中α,β不同時能推導出ε)。 2、LL(1)文法的含義:    第一個L即從左到右掃描輸入串    第二個L即生成的是最左推導向右看一個輸入符號便可決
相關文章
相關標籤/搜索