编译复习题选读.docxVIP

程序设计语言与编译复习题 一、是非题（请在括号内，正确的划√，错误的划×） 1．词法分析作为单独的一遍来处理较好。 (× ) 2．规范归约（最左规约）和规范推导（最右推导）是互逆的两个过程。 (√) 3．正规文法产生的语言都可以用上下文无关文法来描述。 (√ ) 4．编译程序与具体的机器有关,与具体的语言无关。 (× ) 5．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (× ) 6．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (× ) 7．逆波兰法表示的表达式亦称前缀式 。 (√) 8．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (√ ) 9．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(× ) 10．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×) 11．递归下降分析法是自顶向下分析方法。(√ ) 12．产生式是用于定义词法成分的一种书写规则。 (× ) 13．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。 (√) 14．程序语言的语言处理程序是一种应用软件。 (× ) 15．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 16．编译程序是对高级语言程序的解释执行。(× ) 17．语法分析时必