编译原理试题汇编.pdfVIP

西南大学育才学院第 10 届毕业大补考《编译原理》课程考试试题（ A）卷 一、填空题（共 10 题， 20 分，每题 2 分） 1. 高级程序设计语言的翻译主要有两种方式： ____________ 和____________ 。 2. 编译程序的工作过程主要分为如下几个阶段：词法分析、语法分析、语义分析、 ____________ 、____________ 、目标代码生成。 3. 文法 G 产生的 _________________________ 的全体是该文法描述的语言。 4. 算符优先分析法中每次归约的是当前句型的 ________________________ 。 5. 自上而下语法分析方法中会遇到的主要问题有左递归和 ______________ 。 6. 假设有文法 G[S] ：S?Sa|b ，对该文法消除左递归后得到的文法为 ________________________ 。 7. 以 01 结尾的二进制串的正规式描述为 ___________________________ 。 8. 属性文法中综合属性用于 “自下而上 ”传递信息， 而_______________ 属性用于 “自上而下 ” 传递信息。 9. 表达式 (a+b)* c 的逆波兰式是 ______________________________________ 。 10. 以下方法中不能够用于表示源程序中间代码形式的有 __________________ 。 A. 语法分析树 B. 逆波兰表示法 C. 三地址代码 D. 抽象语法树 二、简答题（共 4 题，每题 5 分，共 20 分） 1. 简述文法的形式化定义。 2. 什么是二义性文法？ 3. 简述自上而下语法分析过程的含义。 4. 简述 FOLLOW 集合的定义。 三、综合计算题（共 5 题，共 60 分） 1． 请画出编译程序的基本结构框图。（ 10 分） 2 ． 已知：基本字母表 ∑={a, b}，则 ∑*={ ，εa ，b ，aa ，ab ，bb ，aaa ，…}， U={ aa,ab} ，V={ ba, bb} ，U 和 V 都是 ∑*的子集，请求出如下字符串集合： UV ＝｛ ｝，U0={ } ，U2 ＝｛ ｝， U3= ｛ ｝。（ 10 分） 3 ． 令文法为 G[E] ： E? T| E+T | E-T T? F| T*F | T/F F? (E) | i （1 ）给出句子 i * (i + i ) 的最左推导和最右推导。 （2 ）给出句子 i * (i + i ) 的的句柄。（ 10 分） 4 ． 构造正规式 1 （0|1 ）*101 相应的 DFA 。（ 10 分） 5 ． 已知文法 G[S]: S?aH H?aMd |d M?Ab| ε A?aM|e （1 ） 计算文法中每个非终结符的 FIRST 集合和 FOLLOW 集合。（ 5 分） （2 ） 判断该文法是否为 LL(1) 文法？（ 5 分） （3 ） 构造该文法的预测分析表。（ 10 分） 一、填空题（共 10 题， 20 分，每题 2 分） 1. 编译、解释 2. 中间代码生成、代码优化 3. 句子 4. 最左素短语 5. 回溯 6. S?bS ’, S ’?aS’| ε 7. (0|1)*01 8. 继承属性 9. ab+c* 10. A 二、简答题（共 4 题，每题 5 分，共 20 分） 1. 简述文法的形式化定义。 文法 G 是一个四元组（ VN ，VT ，P ，S ）。其中 VN 为非终结符集合，非终结符表示语法 实体或语法变量； VT 为终结符集合； P 为产生式集合， P 中每个产生式的形式为 α— β， 其中 α∈( VN ∪VT )* 且至少包含一个非终结符，