考虑以下语法。
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) 项集。
这个问题的测验