编译原理复习题(经典)综述.doc

编译原理复习题 一、是非题 1．计算机高级语言翻译成低级语言只有解释一种方式。()．每个文法都能改写为 LL(1) 文法。 ()．算符优先关系表不一定存在对应的优先函数。 () ．LR是自顶向下语法分析方法。 ()．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。() ．一个句型的句柄一定是文法某产生式的右部。 () ．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 () ．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 ( ) ．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( ) ．递归下降分析法是自顶向分析方法。( ) ．产生式是用于定义词法成分 的一种书写规则。 () ．在 SLR1)分析法的名称中，S的含义是简单的。() ．综合属性是用于 “ 自上而下 ” 传递信息。( ) ．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。 () ．程序语言的语言处理程序是一种应用软件。 () ．解释程序适用于 COBOL 和 FORTRAN 语言。 ()．一个 LL(l)文法一定是无二义的。 () ．正规文法产生的语言都可以用上下文无关文法来描述。 () ．一张转换图只包含有限个状态