编译原理测(一、二、三)及答案.docVIP

编译原理自测一是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。A.正确B.不正确2、数组元素的地址计算与数组的存储方式有关。A.正确B.不正确3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。A.正确B.不正确4、每个文法都能改写为LL(1)文法。A.正确B.不正确5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。A.正确B.不正确填空题从功能上说，程序语言的语句大体可分为 语句和 语句两大类。2、扫描器的任务是从 中识别出一个个 。3、所谓最右推导是指： 。任何一步αβ都是对α中最右非终结符进行替换的4、语法分析最常用的两类方法是 和 分析法。5、一个上下文无关文法所含四个组成部分是 。一组终结符号，一组非终结符号、一个开始符号、一组产生式6、所谓语法制导翻译方法是 。为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序7、符号表中的信息栏中登记了每个名字的有关的性质，如 等等。8、一个过程相应的DISPLAY表的内容为 。9、常用的两种动态存贮分配办法是 动态分配和 动态分配。10、产生式是用于定义 的一种书写规则。名词解释1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次。 2．无环路有向图(D