北语22秋《编译原理》作业1【标准答案】

20秋《编译原理》作业1

试卷总分:100 得分:100

一、多选题 (共 5 道试题,共 20 分)

1.运转时的存储区常常区分为：（ ）

A.方针区

B.静态数据区

C.栈区

D.堆区



2.循环优化的重要技术有（ ）。

A.代码外提

B.删去概括变量

C.强度削弱

D.部分优化



3.四元式是一种对比遍及选用的中心代码方式，它的四个构成成分是（ ）。

A.算法op

B.榜首运算对象ARG1

C.第二运算对象ARG2

D.运算成果RESULT



4.在编译过程中，语法剖析器的使命是( )。

A.剖析单词是如何构成的

B.剖析单词串是怎么构成句子和阐明的

C.剖析句子和阐明是怎么构成程序的

D.剖析程序的结构



5.一个操控流程图能够表明成一个组，它包含（ ）。

A.图中一切结点集

B.图中一切有向边集

C.首结点

D.堆区



二、判别题 (共 20 道试题,共 80 分)

6.所谓数据空间的分配，实质上看，是将程序中的每个姓名与一个存储方位相关起来，该存储方位用以包容姓名的值。



7.一般编译过程分红前端和后端，后端是由这样一些期间构成：这些期间的工作首要依靠于源语言而与方针机无关。



8.标题见图像{图}



9.计算机高级语言翻译成初级语言只要解说一种方法。( )



10.自底而上语法剖析方法的首要疑问是候选式的挑选。( )



11.语法剖析所根据的是语言的语法规矩，即描绘程序结构的规矩。



12.一个多遍的编译程序能够较之一遍的编译程序少占内存。



13.一个断定有穷自动机有且只要一个终态。( )



14.一个分程序是一个富含它自己的部分数据（变量）声明的句子。



15.逆波兰记号是最简略的一种中心代码表明方式。



16.甲机上的某编译程序在乙机上能直接运用的必要条件是甲机和乙机的操作系统功用彻底一样。( )



17.在编译方法下履行源程序，易于查错，在程序履行中能够修正程序，但履行功率低。



18.词法剖析和语法剖析实质上都是对源程序的结构进行剖析。



19.标题见图像{图}



20.关于数据空间的存贮分配，FORTRAN选用动态储存分配战略。( )



21.标题见图像{图}



22.程序设计语言中的布尔表达式只要一个效果，即用做改动操控流句子中的表达式。



23.标题见图像{图}



24.解说程序适用于 COBOL 和 FORTRAN 语言。( )



25.在解说方法下，解说程序将依照源程序中句子的动态次序，逐句地进行剖析解说，并当即予以履行。