奥鹏教育兰州大学《编译原理》平时作业3

奥鹏兰州大学平时在线作业

《编译原理》21春平时作业3

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

文法分为四种类型，即0型、1型、2型、3型。其中2型文法是________________。
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案问询微信：424329

________________是两类程序语言处理程序。
A:高级语言程序和低级语言程序
B:解释程序和编译程序
C:编译程序和操作系统
D:系统程序和应用程序
答案问询微信：424329

给定文法A→bA | ca，为该奥鹏兰州大学平时在线作业文法句子的是( )
A:bba
B:cab
C:bca
D:cba
答案问询微信：424329

下面说法正确的是()：
A:一个SLR（1）文法一定也是LALR（1）文法
B:一个LR（1）文法一定也是LALR（1）文法
答案问询微信：424329

若文法G定义的语言是无限集，则文法必然是（）。
A:递归的
B:前后文无关的
C:二义性的
D:无二义性的
答案问询微信：424329

一遍扫描的编译程序的优点是_______________.
A:算法清
B:便于分工
C:便于优化
D:编译速度快
答案问询微信：424329

算符优先分析与规范归约相比的优点是()
A:归约速度快
B:对文法限制少
答案问询微信：424329

有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A:32224441
B:34242421
C:12424243
D:34442212
答案问询微信：424329

与编译系统相比，解释系统（）。
A:比较简单,可移植性好,执行速度快
B:比较复杂,可移植性好,执行速度快
C:比较简单,可移植性差,执行速度慢
D:比较简单,可移植性好,执行速度慢
答案问询微信：424329

变量应当（）。
A:持有左值
B:持有右值
C:既持有左值又持有右值
D:既不持有左值也不持有右值
答案问询微信：424329

下面说法正确的是( )
A:Lex是一个词法分析器的生成器
B:Yacc是一个语法分析器
答案问询微信：424329

文法 G[E] ：
E→T∣E ＋ T
T→F∣T ﹡ F
F→a∣ （ E ）
该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。
① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
A:① 和 ③
B:② 和 ③
C:③ 和 ④
D:③
答案问询微信：424329

________________和代码代码优化部分不是每个编译程序都必需的。
A:语法分析
B:中间代码生成
C:词法分析
D:目标代码生成
答案问询微信：424329

用高级语言编写的程序经编译后产生的程序叫________________。
A:源程序
B:目标程序
C:连接程序
D:解释程序
答案问询微信：424329

在 SLR （ 1 ）分析法的名称中，S的含义是简单的.
A:正确
B:错误
答案问询微信：424329

两个正规集相等的必要条件是他们对应的正规式等价。
A:错误
B:正确
答案问询微信：424329

算符优先分析法等价于规范规约
A:错误
B:正确
答案问询微信：424329

一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A:错误
B:正确
答案问询微信：424329

编译程序是对汇编程序的翻译。
A:错误
B:正确
答案问询微信：424329

构造LR分析器的任务就是产生LR分析表。
A:正确
B:错误
答案问询微信：424329

规范归约和规范推导是互逆的两个过程。
A:错误
B:正确
答案问询微信：424329

计算机高级语言翻译成低级语言只有解释一种方式。
A:错误
B:正确
答案问询微信：424329

逆波兰法表示的表达式亦称前缀式。
A:正确
B:错误
答案问询微信：424329

能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
A:正确
B:错误
答案问询微信：424329