编译原理期末复习资料.pdfVIP

一、选择题 1．词法分析器的输出结果是 __C___ 。 A ．单词的种别编码 B ．单词在符号表中的位置 C ．单词的种别编码和自身值 D ．单词自身值 2． 正规式 M 1 和 M 2 等价是指 __C___ 。 A ．M1 和 M2 的状态数相等 B ．M1 和 M2 的有向边条数相等 C ．M1 和 M2 所识别的语言集相等 D ． M1 和 M2 状态数和有向边条数相等 3． 文法 G ：S→xSx|y 所识别的语言是 __C___ 。 A ． xyx B ． (xyx)* C ． xnyxn(n ≥0) D ．x*yx* 4 ．如果文法 G 是无二义的，则它的任何句子 α__A___ 。 A ．最左推导和最右推导对应的语法树必定相同 B ．最左推导和最右推导对应的语法树可能不同 C ．最左推导和最右推导必定相同 D ．可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握 __D____ 。 A ．源程序 B ．目标语言 C ．编译方法 D ．以上三项都是 6．四元式之间的联系是通过 __B___ 实现的。 A ．指示器 B ．临时变量 C ．符号表 D ．程序变量 7．表达式 (┐ A ∨B) ∧(C ∨ D) 的逆波兰表示为 ___B__ 。 A. ┐AB ∨∧ CD ∨ B ．A ┐ B ∨CD ∨∧ C ．AB ∨┐ CD ∨∧ D ．A ┐ B ∨∧ CD ∨ 8. 优化可生成 __D___ 的目标代码。 A ．运行时间较短 B ．占用存储空间较小 C ．运行时间短但占用内存空间大 D ．运行时间短且占用存储空间小 9．下列 __C____ 优化方法不是针对循环优化进行的。 A. 强度削弱 B ． 删除归纳变量 C ．删除多余运算 D ．代码外提 10．编译程序使用 __B___ 区别标识符的作用域。 A. 说明标识符的过程或函数名 B ．说明标识符的过程或函数的静态层次 C ．说明标识符的过程或函数的动态层次 D. 标识符的行号 1．语言是 A A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 C A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 D A ．非终结符号 B．短语 C．句子 D ．直接短语 4 ．下推自动机识别的语言是 C A ．0 型语言 B ． 1 型语言 C ．2 型语言 D ．3 型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法 单位即 B A ． 字符 B．单词 C ．句子 D ．句型 6．对应 Chomsky 四种文法的四种语言之间的关系是 B A ．L0 L1 L2 L3 B ．L3 L2 L1 L0 C ．L3=L2 L1 L0