中国大学MOOC: 4种LR类文法之间的关系是：LR(0) ⊂ SLR(1) ⊂ LR(1) ⊂ LALR(1)
错
举一反三
- 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)
- 中国大学MOOC: 对LR分析器来说，存在LALR、LR(0)、____、SLR(0)、LR(1)等分析表的构造方法。
- 对LR分析器来说，存在LALR、LR(0)、____、SLR(0)、LR(1)等分析表的构造方法。 A: SLR(1) B: LL(0) C: LL(1) D: LALR(1)
- 中国大学MOOC: 一个LR(1)文法合并同心集后若不是LALR(1)文法()。
内容
- 0
任何LR(1)文法都是SLR(1)文法。
- 1
(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)
- 2
若项目集 Ik 含有 A ->α • ，则在状态 k 时，仅当面临的输入符号 a∈FOLLOW(A)时，才采取“A ->α • ”动作的一定是（ ）。? LR(0)文法|LR(1)文法 ;|LALR 文法|SLR(1)文法
- 3
一个LR(1)文法合并同心集后若不是LALR(1)文法( )
- 4
自上而下的语法分析方法有算符优先分析法、SLR(1)分析法、LALR(1)分析法、_____。 A: LR(1)分析法 B: LR(0)分析法 C: LL(1)分析法 D: LL(0)分析法