早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若项目集IK含有A→α.,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α.”动作的一定是(19

题目

若项目集IK含有A→α.,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α.”动作的一定是(19)。

A.LALR 文法

B.LR(0)文法

C.CLR(1)文法

D.SLR(1)文法

参考答案
正确答案:D
解析:当用产生式A→α归约时,LR(0)无论面临什么输入符号都进行归约;SLR(1)则仅当面临的输入符号a∈FOLLOW(A)时进行归约;LR(1)则当在把α归约为A的规范句型的前缀βAα前提下,当α后跟终结符a时,才进行归约。