北语19秋《编译原理》作业3[满分答案]答案
19秋《编译原理》作业3
试卷总分:100 得分:100
一、多选题 (共 5 道试题,共 20 分)
1.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A.语法分析
B.语义分析
C.词法分析
D.中间代码生成
2.一个控制流程图可以表示成一个组，它包括（ ）。
A.首结点
B.堆区
C.图中所有结点集
D.图中所有有向边集
3.一个LR分析器由（ ）组成。
A.驱动程序
B.向前搜索符集合
C.分析栈
D.分析函数
4.编译中的语义处理是指（ ）两个功能。
A.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
B.审查每个语法结构的静态语义
C.向前搜索符集合
D.分析栈
5.在编译过程中，语法分析器的任务是( )。
A.分析语句和说明是如何构成程序的
B.分析程序的结构
C.分析单词是怎样构成的
D.分析单词串是如何构成语句和说明的
北语19秋《编译原理》作业3[满分答案]多选题
二、判断题 (共 20 道试题,共 80 分)
6.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
7.算符优先关系表不一定存在对应的优先函数。( )
8.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
9.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
10.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
11.LR 法是自底向上语法分析方法。( )
12.题目见图片{图}
13.优化可在编译的不同阶段进行。
14.题目见图片{图}
15.计算机高级语言翻译成低级语言只有解释一种方式。( )
16.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )
17.解释程序的输入只包括源程序。
18.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
19.产生式是用于定义词法成分的一种书写规则。( )
20.题目见图片{图}
21.题目见图片{图}
22.优先分析法可以分成简单优先分析法和算符优先分析法。
23.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
24.词法分析和语法分析本质上都是对源程序的结构进行分析。
25.有些简单的编译程序在语法分析的同时产生目标指令代码。
北语19秋《编译原理》作业3[满分答案]历年真题如下：
