兰大《编译原理》21春平时作业1【标准答案】.docxVIP

《编译原理》21春平时作业1 试卷总分:100 得分:100 一、单选题 (共 15 道试题,共 60 分) 1.下面说法正确的是( ) A.一个正规文法也一定是二型文法 B.一个二型文法也一定能有一个等价的正规文法 答案:A 2.词法分析器的输出结果是（）。 A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值 答案:C 3.若项目集Ik含有A-α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α?”动作的一定是（）。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 答案:D 4.在属性文法中，终