北语20春《编译原理》作业3

奥鹏作业答案

试卷名称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.正确
答案