4种LR类文法之间的关系是：LR(0)⊂SLR(1)⊂LR(1)⊂LALR(1)
错
举一反三
- 中国大学MOOC: 4种LR类文法之间的关系是：LR(0) ⊂ SLR(1) ⊂ LR(1) ⊂ LALR(1)
- 关于文法的描述能力，正确的是（） A: SLR(1)<LR(1) B: LALR<SLR(1) C: LR(1)<LALR D: SLR(1)<LR(0)
- 对LR分析器来说，存在LALR、LR(0)、____、SLR(0)、LR(1)等分析表的构造方法。 A: SLR(1) B: LL(0) C: LL(1) D: LALR(1)
- 中国大学MOOC: 对LR分析器来说，存在LALR、LR(0)、____、SLR(0)、LR(1)等分析表的构造方法。
- 任何LR(1)文法都是SLR(1)文法。
内容
- 0
(1) 是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。LR分析法、 (2) 和 (3) 是几种常见的语法分析技术，其中(2)和LR分析法属于自下而上分析法，而(3)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中 (4) 的分析能力最强， (5) 的分析能力最弱。 A: LALR(1) B: LR(1) C: LR(0) D: SLR(1)
- 1
若项目集 Ik 含有 A ->α • ，则在状态 k 时，仅当面临的输入符号 a∈FOLLOW(A)时，才采取“A ->α • ”动作的一定是（ ）。? LR(0)文法|LR(1)文法 ;|LALR 文法|SLR(1)文法
- 2
一个LR(1)文法合并同心集后若不是LALR(1)文法( )
- 3
自上而下的语法分析方法有算符优先分析法、SLR(1)分析法、LALR(1)分析法、_____。 A: LR(1)分析法 B: LR(0)分析法 C: LL(1)分析法 D: LL(0)分析法
- 4
关于LR(0)、LR(1)及LALR(1)三种LR类语法分析方法，下列描述正确的是_________。 A: 从功能上看，各种语法分析方法的分析能力从小到大依次为：LR(0) B: 从功能上看，各种语法分析方法的分析能力从小到大依次为：LR(0) C: 从活前缀状态机的状态数方面看，有：LR(0) D: 从活前缀状态机的状态数方面看，有：LR(0)=LALR(1)=LR(1)。