📜  门| GATE-CS-2006 |第 85 题

📅  最后修改于: 2021-09-27 05:58:09             🧑  作者: Mango

考虑以下语法。

S -> S * E
S -> E
E -> F + E
E -> F
F -> id

考虑与上述语法对应的以下 LR(0) 项。

(i) S -> S * .E
(ii) E -> F. + E
(iii) E -> F + .E 

鉴于上述项目,它们中的哪两个将出现在语法的规范项目集中的同一集合中?
(A) (i) 和 (ii)
(B) (ii) 和 (iii)
(C) (i) 和 (iii)
(D)以上都不是答案: (D)
说明:让我们制作 LR(0) 项目集。首先我们需要使用产生式规则 S’ -> .S 来扩充语法,然后我们需要找到集合中项目的闭包来完成一个集合。以下是 LR(0) 项集。

LR(0) 项
这个问题的测验