国际空间研究组织 | ISRO CS 2015 |问题 29

哪个论述是对的？
(A)与其他解析器相比，LALR 解析器更强大且成本更高
(B)所有的 CFG 都是 LP，并不是所有的文法都是唯一定义的
(C)每个 SLR 语法都是明确的，但不是每个明确的语法都是 SLR
(D) LR(K) 是最通用的回溯移位归约解析方法答案： （C）
说明： 1) 与其他 LR 解析器相比，Canonical LR 是最强大的解析器。顺序：LR(0)< SLR < LALR < CLR 2) LP（线性优先）语法是 CFL，反之则不然。 3) SLR 文法不能有歧义，但如果任何无歧义的文法存在移位归约冲突，则无法使用 SLR 解析器对其进行解析。 4）LR(k)有一个k-look ahead，它总是可以提前看到输入以避免回溯。所以，它是一个非回溯解析器。选项（C）是正确的。
这个问题的测验