编译原理自测(一、二、三)及答案资料.docxVIP

编译原理自测一 一、 是非题（下列各题，你认为正确的，请在题干的括号内打 “vf错的打“X。每题1 分 ,共 5 分 ） 1、 算符优先关系表不一定存在对应的优先函数。 正确 2、 数组元素的地址计算与数组的存储方式有关。 .正确 3、 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 正确 4、 每个文法都能改写为 LL（1） 文法。 不正确 5、 对于数据空间的存贮分配， FORTRAN 采用动态贮存分配策略。 不正确 二、 填空题 1 、 从功能上说， 程序语言的语句大体可分为 （执行性） 语句和 （说明性） 语句两大类。 2、 扫描器的任务是从（源程序）中识别出一个个（单词符号） 。 3、 所谓最右推导是指：（任何一步af都是对a中最右非终结符进行替换的）。 4、 语法分析最常用的两类方法是（自上而下）和（自下而上）分析法。 5、 一个上下文无关文法所含四个组成部分是 （一组终结符号，一组非终结符号、一 个开始符号、一组产生式 ）。 6、 所谓语法制导翻译方法是 （为每个产生式配上一个翻译子程序，并在语法分析的 同时执行这些子程序 ）。 7、 符号表中的信息栏中登记了每个名字的有关的性质，如（类型、种属、？）等 等。 8、 一个过程相应的 DISPLAY 表的内容为（现行活动记录） 。 9、 常用的两种动态存贮分配办法是（栈式）动态分配和 （堆式）动态分配。 10、 产生