18秋《计算机编译原理》在线作业21.docVIP

18秋《计算机编译原理》在线作业2-0001 试卷总分:100 得分:100 一、 单选题 (共 15 道试题,共 75 分) 1.Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。 A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.正规文法 E.图灵机 F.有限自动机 G.下推自动机 正确答案:A 2.LR(1)分析法的名字中，“1”的含义是（）。 A.自右向左进行分析 B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析 正确答案:C 3.若文法 G 定义的语言是无限集，则文法必然是（）： A.递归的 B.前