门| GATE-CS-2015(Set 3)|第41章

考虑下面的语法G。

S → F ⎪ H
  F → p ⎪ c
  H → d ⎪ c 

其中S，F和H为非终结符，p，d和c为终结符。下列哪个陈述是正确的?

S1: LL(1) can parse all strings that are generated using grammar G.
S2: LR(1) can parse all strings that are generated using grammar G. 

(A)仅S1
(B)仅S2
(C) S1和S2
(D) S1和S2都不答案： (D)
说明：给定的语法是模棱两可的，因为字符串“ c”有两个可能的最左派生。

First Leftmost Derivation
  S → F 
  F → c

Second Leftmost Derivation
  S → H
  H → c  

模糊语法既不能是LL(1)也不能是LR(1)
这个问题的测验