[北京语言大学]20春《编译原理》作业3(参考答案)

skystar

试卷名称:20春《编译原理》作业3
1.编译中的语义处理是指（    ）两个功能。
A.审查每个语法结构的静态语义
B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C.分析栈
D.向前搜索符集合
答案:-

2.编译程序从逻辑结构上，一般由（   ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.词法分析程序
B.语法分析程序
C.语义分析程序
D.中间代码生成程序
E.代码优化程序
F.目标代码生成程序
答案:-

3.在编译过程中，语法分析器的任务是(  )。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
答案:-

4.语言程序的测试工具有（  ）
A.静态分析器
B.动态测试器
C.调试工具
D.格式化工具
答案:-

5.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（     ）。
A.算法op
B.第一运算对象ARG1
C.第二运算对象ARG2
D.运算结果RESULT
答案:-

1.LR 法是自底向上语法分析方法。(    )
A.错误
B.正确
答案:-

2.程序语言的语言处理程序是一种应用软件。(    )
A.错误
B.正确
答案:-

3.所有的编译程序都需要生成中间代码。
A.错误
B.正确
答案:-

4.所有的编译程序都要进行优化阶段。
A.错误
B.正确
答案:-

5.优化可在编译的不同阶段进行。
A.错误
B.正确
答案:-

6.优先分析法可以分成简单优先分析法和算符优先分析法。
A.错误
B.正确
答案:-

7.综合属性是用于“ 自上而下 ”传递信息。(    )
A.错误
B.正确
答案:-

8.给定文法 G[A]:A→bA|cc，符号串cc和bbbcc为该文法句子。
A.错误
B.正确
答案:-

9.算符优先关系表不一定存在对应的优先函数。(    )
A.错误
B.正确
答案:-

10.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
A.错误
B.正确
答案:-

11.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A.错误
B.正确
答案:-

12.优化使得运行速度加快或者占用存储空间减少，或者两者都有。
A.错误
B.正确
答案:-

13.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(    )
A.错误
B.正确
答案:-

14.题目见图片
A.错误
B.正确
答案:-

15.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A.错误
B.正确
答案:-

16.题目见图片
A.错误
B.正确
答案:-

17.一个正规语言可以由正规文法定义，也可以由正规式定义。
A.错误
B.正确
答案:-

18.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
A.错误
B.正确
答案:-

19.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
A.错误
B.正确
答案:-

20.动态存储分配方式只有栈式。
A.错误
B.正确
答案:-