這些語法的層次結構是什么：LL1，SLR1，LR0，LR1和LALR1？
[英]What is hierarchy for these grammars: LL1,SLR1,LR0,LR1 and LALR1?
問題描述
這些語法如何相互關聯？ 例如，SLR是LALR1的子集。 是否有任何固定的方法來解決其他人之間的關系？
1 個解決方案
解決方案1
7 已采納 2011-01-19 15:39:37
有三種類型的Context Free Grammers（CFG'S）。
1）Floyd-Evans Parsable 2）明確的CFG 3）運算符優先級
你上面提到的所有都是明確的CFG'。
LL（0）<LL（1）<LL（k）。 LR（0）<SLR（1）<LALR（1）<LR（1）<LR（k）。 此外，LL（k）<LR（k）
每個LR（0）語法id SLR（1）和每個SLR（1）是LALR（1），其又是LR（1）。
LL(1)、LR(1)、LR(0)、LALR(1) 文法的例子？
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.