識別LL和LR語法... NOT語法分析器

如果通過查看它可以給我一個CFG，我可以決定它是LL類型的語法還是LR類型的語法？當我在Google上搜索這個問題時，我得到的是這些語法的解析器是如何工作的，但那不是我想要的。任何援助將不勝感激。識別LL和LR語法... NOT語法分析器

2013-05-20 Anurag Banerjee

閱讀此也：如何確定語言是否是LL（1）LR（0）SLR（1）]（http://stackoverflow.com/questions/475949/how- to-determine-a-language-is-ll1-lr0-slr1）和[如何識別語法是LL（1），LR（0）還是SLR（1）？]（http：// stackoverflow。如何識別一個文法是-ll1 -r0-or-slr1） –

如果語法不是LL，如果它已經離開遞歸，您可以識別它。
實施例：

S -> A | y 
A -> Az

來源

2013-05-20 13:56:13

我只是想給出這個答案:) –

這很有趣，它有多快，它被upvoted。：D –

對於語法來說，左遞歸的缺失是**不足**條件。在Wikipedia中查找LL的定義。這個語法不是LL：''S - > aSa | ε'' – Apalala

識別LL和LR語法... NOT語法分析器

回答

相關問題