电子科技大学《计算机编译原理》在线作业一

奥鹏电子科技大学平时在线作业

18秋《计算机编译原理》在线作业1-0001

语法分析常用的方法有（）①自顶奥鹏电子科技大学平时在线作业向下 ②自底向上 ③自左向右 ④自右向左
A:①②③④
B:①②
C:③④
D:①②③
答案问询微信：424329

描述一个语言的文法是。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
答案问询微信：424329

如果文法G是无二义的，则它的任何句子（）。
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但它们对应的语法树相同
答案问询微信：424329

Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:正规文法
E:图灵机
F:有限自动机
G:下推自动机
答案问询微信：424329

设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A:必有ac
B:必有ca
C:必有ba
D:a～c都不一定成立
答案问询微信：424329

LR(K)方法是（）。
A:从左到右分析，每次走K步的一种编译方法
B:从左到右分析，共经过K步的一种编译方法
C:从左到右分析，每次向前预测K步的一种编译方法
D:从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
答案问询微信：424329

若a为终结符，则A→?a为（）项目。
A:归约
B:移进
C:接受
D:待约
答案问询微信：424329

编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A:①②③⑧
B:④⑤⑥⑦
C:①②⑤⑥⑦
D:③④⑧
E:③④⑦⑧
F:③④
答案问询微信：424329

LR(1)分析法的名字中，“1”的含义是（）。
A:自右向左进行分析
B:采用最右推导的逆过程——最左归约
C:向貌似句柄的符号串后查看1个输入符号
D:自左向右进行分析
答案问询微信：424329

编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A:表达式
B:产生式
C:单词
D:语句
答案问询微信：424329

文法G：S→xSx|y所识别的语言是（）。
A:xyx
B:(xyx)*
C:xnyxn(n≥0)
D:x*yx*
答案问询微信：424329

编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A:①②③⑧
B:④⑤⑥⑦
C:①②⑤⑥⑦
D:③④⑧
E:③④⑦⑧
F:③④
答案问询微信：424329

算符文法是指（）的文法。①没有形如U：：=…VW…的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= 的规则。
A:①
B:①②
C:①②③
D:①②③④
答案问询微信：424329

一个文法所描述的语言是（）。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
答案问询微信：424329

文法 G 产生的（）的全体是该文法描述的语言。
A:句型
B:终结符集
C:非终结符集
D:句子
答案问询微信：424329

符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
A:类型
B:种属
C:所占单元大小
D:地址
答案问询微信：424329

按所涉及的程序范围可分为哪几级优化？
A:局部优化
B:循环优化
C:全局优化
D:回溯优化
答案问询微信：424329

继承属性值的计算依赖于分析树中它的（）的属性值。
A:父结点
B:子结点
C:兄弟结点
D:父结点与子结点
E:父结点与兄弟结点
答案问询微信：424329

LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。
A:错误
B:正确
答案问询微信：424329

所谓最右推导是指：任何一步都是对中最右非终结符进行替换的。
A:错误
B:正确
答案问询微信：424329

文法 S-S(S)S|，该文法无二义性。
A:错误
B:正确
答案问询微信：424329

产生式是用于定义栈式语法范畴的一种书写规则。
A:错误
B:正确
答案问询微信：424329

编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。
A:错误
B:正确
答案问询微信：424329