編譯原理系列之四 自頂向下語法分析方法

自頂向下語法分析方法 什麼叫確定： 兩個確定：①確定對最左的非終結符進行替換（最左推導）②對於同一個非終結符，確定一個產生式進行推導（SELECT集，無回溯）。 一個上下文無關文法是LL(1)文法的充分必要條件： 關於一個非終結符的各個產生式的可選集互不相交。 LL(1)文法的判定過程： 檢查產生式中是否有含有左遞歸或左公因子： 含有左遞歸或左公因子的文法一定不是LL(1)文法； 不含有左遞歸或左

>>阅读原文<<