20春《编译原理》作业3 试卷总分:100 得分:100 一、多选题 (共 5 道试题,共 20 分) 1.编译中的语义处理是指（ ）两个功能。 A.生成程序的一种中间表示形式（中间代码），或者生成实际的
20春《编译原理》作业3
试卷总分:100 得分:100
一、多选题 (共 5 道试题,共 20 分)
1.编译中的语义处理是指（ ）两个功能。
A.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
B.审查每个语法结构的静态语义
C.向前搜索符集合
D.分析栈
2.编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.语法分析程序
B.语义分析程序
C.词法分析程序
D.目标代码生成程序
E.代码优化程序
F.中间代码生成程序
3.在编译过程中，语法分析器的任务是( )。
A.分析语句和说明是如何构成程序的
B.分析程序的结构
C.分析单词是怎样构成的
D.分析单词串是如何构成语句和说明的
4.语言程序的测试工具有（ ）
A.静态分析器
B.调试工具
C.格式化工具
D.动态测试器
5.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.运算结果RESULT
B.算法op
C.第二运算对象ARG2
D.第一运算对象ARG1
二、判断题 (共 20 道试题,共 80 分)
6.LR 法是自底向上语法分析方法。( )
7.程序语言的语言处理程序是一种应用软件。( )
8.所有的编译程序都需要生成中间代码。
9.所有的编译程序都要进行优化阶段。
10.优化可在编译的不同阶段进行。
11.优先分析法可以分成简单优先分析法和算符优先分析法。
12.综合属性是用于“ 自上而下 ”传递信息。( )
13.给定文法 G[A]:A→bA|cc，符号串cc和bbbcc为该文法句子。
14.算符优先关系表不一定存在对应的优先函数。( )
15.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
16.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
17.优化使得运行速度加快或者占用存储空间减少，或者两者都有。
18.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
19.题目见图片{图}
20.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
21.题目见图片{图}
22.一个正规语言可以由正规文法定义，也可以由正规式定义。
23.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
24.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
25.动态存储分配方式只有栈式。
