奥鹏教育电子科技大学《计算机编译原理》在线作业三

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

20春《计算机编译原理》在线作业3

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

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

代码优化的目的是加快（）的执行速度。
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
E:解释程序
答案问询微信：424329

正规式M1和M2等价是指（）。
A:M1和M2的状态数相等
B:M1和M2的有向边条数相等
C:M1和M2所识别的语言集相等
D:M1和M2状奥鹏电子科技大学平时在线作业态数和有向边条数相等
答案问询微信：424329

符号表是否合理则影响（）的效率。
A:编译程序
B:目标程序
C:源程序
D:编译程序和目标程序
E:解释程序
答案问询微信：424329

采用自上而下分析，必须（）。
A:消除左递归
B:消除右递归
C:消除回溯
D:提取公共左因子
答案问询微信：424329

语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左
A:①②③④
B:①②
C:③④
D:①②③
答案问询微信：424329

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

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

在规范归约中，用（）来刻画可归约串。
A:直接短语
B:句柄
C:最左素短语
D:素短语
答案问询微信：424329

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

同心集合并有可能产生新的（）冲突
A:归约
B:“移进”/“移进”
C:“移进”/“归约”
D:“归约”/“归约”
答案问询微信：424329

文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A:L(G[S])={ac}
B:L(G[S])={abc}
C:L(G[S])={bc}
D:L(G[S])={a}
答案问询微信：424329

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

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

一个典型的编译程序通常由哪些部分组成？
A:词法分析程序和语法分析程序
B:语义分析程序和中间代码生成程序
C:中间代码优化程序和目标代码生成程序
D:表格管理程序和错误处理程序
答案问询微信：424329

编译程序大致有哪几种开发技术？
A:自编译
B:交叉编译
C:自展
D:移植
答案问询微信：424329

目标代码有哪几种形式？
A:机器语言
B:汇编语言
C:高级语言
D:待装配机器语言模块
答案问询微信：424329

所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。
A:错误
B:正确
答案问询微信：424329

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

编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。
A:错误
B:正确
答案问询微信：424329

词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A:错误
B:正确
答案问询微信：424329

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