电子科技大学20春《计算机编译原理》在线作业1答案

1、电子科技大学20春计算机编译原理在线作业1答案算符文法是指()的文法。没有形如U：=.VW.的规则(U，V，WVN)终结符号集VT中任意两个符号对之间至多有一种优先关系成立没有相同的规则右部没有形如U：=的规则。A.B.C.D.高级语言编译程序常用的语法分析方法中，递归下降分析法属于().分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左在编译程序中，语法分析分为自顶向下分析和自底向上分析两类:采用自顶向下分析方法时，要求文法中不含有()。A.右递归B.左递归C.直接右递归D.直接左递归素短语是指()的短语。至少包含一个符号至少包含一个终结符号至少包含一个非终结符号除自身外不再包含其他

2、终结符号除自身外不再包含其他非终结符号除自身外不再包含其他短语除自身外不再包含其他素短语。A.B.C.D.LR(1)分析法的名字中，“1”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析己知文法GS:S->eT|RT，T->DR|，R->dR|，D->a|bd。FIRST(S)=()。A.d，B.a，b，d，e，C.a，bD.a，b，#E.a，b，F.#编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句编译方法中自顶向下的语法分析

3、算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.词法分析器的输出结果是()。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值数组的内情向量中肯定不含有数组的()的信息。A.维数B.类型C.维上下界D.各维的界差正规式M1和M2等价是指()。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等一个文法所描述的语言是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一编译方法中自底向上的

4、语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.若项目集Ik含有A?，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A?”动作的一定是()A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。A.必有acB.必有caC.必有baD.ac都不一定成立描述文法符号语义的属性有()。A.综合属性B.继承属性C.L-属性D.R-属性语法分析最常用的方法有()分析法。A.自上而下B.自下而上C.从左向右D.随机符号表中的信息栏中登记了每个名字的有关的性质，如()等等。A.类型B.种属C.所占单元大小D.地址每个文法都能改写为LL(1)文法。()A.正确B.错误所谓最右推导是指：任何一步都是对中最右非终结符进行替换的。()A.正确B.错误字母表：是一个非空有穷集合。()A.正确B.错误后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。()A.正确B.错误LL(1)分析法中，第二个L的含义是从左到右进行分析。()A.正确B.错误 参考答案：A参考答案：B参考答案：B参考答案：A参考答案：C参考答案：B参考答案：C参考答案：D参考答案：C参考答案：A参考答案：