华东交通大学编译原理试题库-试卷二(共5页).doc

一、是非题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。4、每个文法都能改写为LL(1)文法。5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_语句和_语句两大类。2、扫描器的任务是从_中识别出一个个_。 3、所谓最右推导是指：_。 4、语法分析最常用的两类方法是_和_分析法。 5、一个上下文无关文法所含四个组成部分是_。 6、所谓语法制导翻译方法是_。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_等等。 8、一个过程相应的DISPLAY表的内容为_。 9、常用的