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

📅  最后修改于: 2021-06-30 01:29:47             🧑  作者: 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)件
这个问题的测验