北语21秋《编译原理》作业4[答案]

北语21秋《编译原理》作业4[答案]答案

21秋《编译原理》作业4题目 试卷总分:100 得分:100 一、判断题 (共 21 道试题,共 90 分) 1.语法分析所依据的是语言的语法规则，即描述程序结构的规则。 2.题目见图片{图} 3.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以

21秋《编译原理》作业4题目

试卷总分:100  得分:100

一、判断题 (共 21 道试题,共 90 分)

1.语法分析所依据的是语言的语法规则，即描述程序结构的规则。

 

2.题目见图片{图}

 

3.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

 

4.题目见图片{图}

 

5.综合属性是用于“ 自上而下 ”传递信息。( )

正确答案:-----

 

6.题目见图片{图}

 

7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。

 

8.一个有限状态自动机中，有且仅有一个唯一的终态。( )

 

9.数组元素的地址计算与数组的存储方式有关。( )

 

10.在程序中标识符的出现仅为使用性的。( )

 

11.编译和运行是两个独立分开的阶段。

 

12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。

 

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

 

14.逆波兰表示法表示表达式时无需使用括号。( )

 

15.非终结符可以有综合属性，但不能有继承属性。( )

 

16.DFA可以通过多条路径识别一个符号串。( )

正确答案:-----

 

17.题目见图片{图}

 

21.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

 

北语21秋《编译原理》作业4[答案]多选题答案

二、多选题 (共 2 道试题,共 10 分)

19.一个控制流程图可以表示成一个组，它包括（ ）。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

正确答案:-----

 

20.语言程序的测试工具有（ ）

A.静态分析器

B.动态测试器

C.调试工具

D.格式化工具

正确答案:-----

 

 

------分隔线----------------------------

北语21秋《编译原理》作业4[答案]历年参考题目如下：

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

试卷总分:100    得分:100

一、 单选题 (共 15 道试题,共 75 分)

1.语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左

A.①②③④

B.①②

C.③④

D.①②③

正确答案:？

 

 

2.描述一个语言的文法是。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

正确答案:？

 

 

3.如果文法G是无二义的，则它的任何句子α（）。

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

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

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

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

正确答案:？

 

 

4.Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

正确答案:？

 

 

5.设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。

A.必有ac

B.必有ca

C.必有ba

D.a～c都不一定成立

正确答案:？

 

 

6.LR(K)方法是（）。

A.从左到右分析，每次走K步的一种编译方法

B.从左到右分析，共经过K步的一种编译方法

C.从左到右分析，每次向前预测K步的一种编译方法

D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法

正确答案:？

 

 

7.若a为终结符，则A→α?aβ为（）项目。

A.归约

B.移进

C.接受

D.待约

正确答案:？

 

 

8.编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。

A.①②③⑧

B.④⑤⑥⑦

C.①②⑤⑥⑦

D.③④⑧

E.③④⑦⑧

F.③④

正确答案:？

 

 

9.LR(1)分析法的名字中，“1”的含义是（）。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

正确答案:？

 

 

10.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

正确答案:？

 

 

11.文法G：S→xSx|y所识别的语言是（）。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

正确答案:？

 

 

12.编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。

A.①②③⑧

B.④⑤⑥⑦

C.①②⑤⑥⑦

D.③④⑧

E.③④⑦⑧

F.③④

正确答案:？

 

 

13.算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。

A.①

B.①②

C.①②③

D.①②③④

正确答案:？

 

 

14.一个文法所描述的语言是（）。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

正确答案:？

 

 

15.文法 G 产生的（）的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

正确答案:？

 

 

二、 多选题 (共 3 道试题,共 15 分)

1.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。

A.类型

B.种属

C.所占单元大小

D.地址

正确答案:？

 

 

2.按所涉及的程序范围可分为哪几级优化？

A.局部优化

B.循环优化

C.全局优化

D.回溯优化

正确答案:？

 

 

3.继承属性值的计算依赖于分析树中它的（）的属性值。

A.父结点

B.子结点

C.兄弟结点

D.父结点与子结点

E.父结点与兄弟结点

正确答案:？

 

 

三、 判断题 (共 5 道试题,共 10 分)

1.LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。

A.错误

B.正确

正确答案:？

 

 

2.所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。

A.错误

B.正确

正确答案:？

 

 

3.文法 S->S(S)S|ε，该文法无二义性。

A.错误

B.正确

正确答案:？

 

 

4.产生式是用于定义栈式语法范畴的一种书写规则。

A.错误

B.正确

正确答案:？

 

 

5.编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。

A.错误

B.正确

正确答案:？