编译原理试卷A(含答案).docVIP

仲《编译原理》（A）卷 学号 一、是非题 （正确填T，错误填F,每题2分，共16分） (1) 一个上下文无关文法包括四个组成部分：一组终结符号、一组非终结符号、一个开始符号和一组产生式。 （T） (2) 乔姆斯基文法分为四类，其中能力最强的是3型文法。0最强 （F） (3) 正规式中的运算符“*”读作“连接”。 闭包 （F） (4) 若正规表达式r等价于有限自动机M，则它们描述(接受)的语言L(r)、L(M)满足L(M)=L(r)。 （T） (5) 编译过程通常为词法分析、语法分析、词法分析、语义分析与中间代码生成、优化、目标代码生成几个阶段。词法分析不用了 （F） (6) 如要依据文法G构造一个不带回溯的自上而下的语法分析器，文法G不能含有左递归，但允许文法G的部分产生式的右部候选式有公共左因子。 （F） (7) a*(b+c)的后缀表达式为abc+*。 （T） (8) 三地址代码的间接三元式表示法的优点是采用间接码表，便于优化处理。（T） 二、选择题 （每小题选出一个最合适的答案，每题2分，共16分） (1) 编译程序是对（D） a) 汇编程序的翻译 b) 高级语言程序的解释执行 c) 机器语言程序的执行 d)高级语言程序的翻译 (2) 编译语法