题目内容
(请给出正确答案)
[主观题]
下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.P A→P.Q P→.a Q→
下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.P A→P.Q P→.a Q→.a 说明没有超前扫描的情况下②不存在冲突。
查看答案
如果结果不匹配,请 联系老师 获取答案
下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.P A→P.Q P→.a Q→.a 说明没有超前扫描的情况下②不存在冲突。
A.A→P.Q和B→QP.
B.A→P.Q和B→PQ.
C.A→.χ和B→.
D.A→P.Q和B→P.Q
E.A→P.Q和A→.Q
A.项目集中可以有移进-归约冲突
B.项目集中不允许多个移进项目同时出现
C.项目集中可以有归约-归约冲突
D.项目集中不能有移进-归约冲突和归约-归约冲突
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
A.项目集中可以有移进—归约冲突
B.项目集中不允许多个移进项目同时出现
C.项目集中可以有归约-归约冲突
D.项目集中不能有移进-归约冲突和归约-归约冲突
设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)S→cA|ccB B→ccB|b A→cA|a 试构造上述文法的LR(0)项目集规范族。