編譯原理 —— S_文法,q_文法及LL(1)文法

S_文法 條件: 每一個產生式的右部都以終結符開始 同一非終結符的各個候選式的首終結符都不一樣 侷限性: 右部不能包含ε產生式 q_文法 引入SELECT集和FOLLOW集 q_文法中SELECT集的定義: 條件: 每一個產生式的右部或爲ε,或以終結符開始 具備相同左部的產生式有不相交的SELECT集 侷限性: 右部不能夠以非終結符打頭 LL(1)文法 第一個L表示從左到右掃描輸入串 第二個L表示
相關文章
相關標籤/搜索