编译原理试题2011.doc

PAGE  PAGE 6 编译原理 计科091、092；计算机类0921、0922 2011-11-24 √ √ 1. 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。 2. 对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。 （1） else 没匹配的 if （2） 数组下标越界 （3） 使用的函数没定义 （4） 在数中出现非数字字符 3. 已知文法 G[Z]： Z → aZb Z → ab 写出 L(G[Z]) 的全部元素。 4. 以下文法是否为二义文法？ G[S]:S→Ac|aB A→ab B→bc 5. 将以下的NFA确定化。 6. 给出下述文法对应的正规式： S→0A|1B A→1S|1 B→0S|0 7. 已知文法 G[S]： S → aH H → aMd | d M → Ab | ε A → aM | e ① 判断 G[S] 是否为 LL(1) 文法，若是，构造相应的预则分析表。 ② 若 G[S] 为 LL(1) 文法，给出输入串 aaabd# 的分析过程，并说明该串是否为 G[S] 的句子。 8. 尔表达式文法 G[B] 为： B→BoT|T T→TaF|F F→nF|(B)|t|f 其中：o 表示 or；a 表示 and；n 表示 not；t 表示 true；f 表示 false。 （1） G[B] 是否为算符优先文法？ （2） 若 G[B] 是算符优先文法，给出串 ntofat 的分析过程。 9. 设文法 G[S] 为： （1）该文法是否为SLR(1)文法？ （2）若是，构造其 SLR(1) 分析表。 （3）给出输入串 baab 的分析过程。 10. 定义二进制数的文法如下： （1）为该文法构造 LR 分析表，并说明属于哪类 LR 分析表。 （2）给出 101.110 的分析过程。