当前位置: 首页 > 在线作业

兰州大学21年秋《编译原理》平时作业3【奥鹏作业】

时间:2022-01-14 08:57:47 客服(微信QQ同号):519688598 在线作业

兰州大学《编译原理》21秋平时作业3

一、单选题

15题,60

 

1

4

奥鹏作业网(www.opzy100.com

如果文法G是无二义的,则它的任何句子a___________.

A最左推导和最右推导对应的语法树必定相同

B最左推导和最右推导对应的语法树可能不同

C最左推导和最右推导必定相同

D可能存在两个不同的最左推导,但它们对应的语法树相同

2

4

 

词法分析应遵循(

A语义规则

B语法规则

C构词规则

D等价变换规则

3

4

 

下推自动机识别的语言是()

A0型语言

B1型语言

C2型语言

D3型语言

4

4

 

数组的内情向量中肯定不含有数组的()的信息。

A维数

B类型

C维上下界

D各维的界差

5

4

 

重载符号的含义依赖于______

A上文

B下文

C上下文

6

4

 

表达式(AB)(CD)的逆波兰表示为()。

AAB∨∧CD

BABCD∨∧

CAB∨┐CD∨∧

DAB∨∧CD

7

4

 

编译程序与具体的机器(),与具体的语言有关.

A有关

B无关

8

4

 

编译程序生成的目标程序()是机器语言的程序。

A一定

B不一定

9

4

 

词法分析器用于识别_____

A字符串

B语句

C单词

D标识符

10

4

 

在以下的语法分析中,_____ 特别适合于表达式的分析。

ALR分析

BLL(1)分析

C递归下降分析

D算符优先分析

11

4

 

一个编译程序中,不仅包含词法分析,________________,中间代码生成,代码代码优化,目标代码生成等五个部分。

A语法分析

B文法分析

C语言分析

D解释分析

12

4

 

一个句型中的最左________________称为该句型的句柄。

A短语

B简单短语

C素短语

D终结符号

13

4

 

LR语法分析栈中存放的状态是识别( )DFA状态。

A前缀

B可归前缀

C项目

D句柄

14

4

 

正规式 M 1 M 2 等价是指_____

AM1M2的状态数相等

BM1M2的有向边条数相等

CM1M2所识别的语言集相等

DM1M2状态数和有向边条数相等

15

4

 

Chomsky 定义的四种形式语言文法中, 0 型文法又称为________________文法。

A短语结构文法

B前后文无关文法

C前后文有关文法

D正规文法


最新推荐
猜你喜欢
QQ在线咨询
QQ客服
519688598
微信客服
519688598