編譯原理——理解LL/LR/SLR/LALR

LL（1）文法 屬於自上而下的分析方法。 也就是說，同一個非終結符的多種遞推方式中，首字母一定不同。這樣就可以只用根據一個首字母就可以判斷出是哪一個遞推式子。 文法名字由來 第一個L代表從左邊開始掃描； 第二個L表示產生最左推導 數字1表示每一步推導式只需要向後看一個符號就可以 LL(1)文法的明顯性質 沒有公共左因子（如果有，那麼無法只讀一個字符就判斷如何遞歸） 不是二義的（每個讀入的字符都能確

>>阅读原文<<