【试卷B】10级编译原理.doc

贵州大学计算机科学与信息学院 201 2 -201 3 学年第二学期考试试卷 B 《编译原理》注意事项: 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。 3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。 4. 满分 100 分,考试时间为 120 分钟。题号一二三四总分统分人得分一、填空题( 每空 1分,共 20分) 1. 将源程序完整地转换成机器语言程序或汇编语言程序,然后再处理、执行的翻译程序是编译程序。 2. 编译程序的整个过程从逻辑上依次分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段。另外还有两个重要工作是表格管理和出错处理。 3. 句子 abab 的前缀有。 4. 集合{x ny n|n≥0} 可以用产生式实现。 5. 有穷自动机接受的语言是语言。 6. 构造 LR(0) 项目集规范族的项目类型分为四种: 形如 S' →、形如 A→、形如的称为待约项目、形如 A →α 。得分评分人 7. 语法分析方法分为自顶向下与自底向上两类,自顶向下的分析方法主要有递归子程序分析法和;而自底向上的分析方法主要有算符优先分析方法和。 8. 活前缀是指。 9. 运行时的存储管理方案主要分为两大类,即方案和方案。 10. LR(0) 文法中,不会出现冲突和冲突。 11. 常用的参数传递方式有, ,传值结果,传名等。二、单选题( 每题 2分,共 20分) 1. 下面不属于正规文法的是()。 |1| 00| 11 |1| 0A | 1B ,A0,B1 aS|Sb|a|b | 0S 2. 一个句型中称为句柄的是该句型的最左()。 A .非终结符号 B .短语 C .句子 D .直接短语 3. Chomsky 定义的四种形式语言文法中,上下文有关文法是()。 型文法 型文法 型文法 型文法 4. 词法分析的任务是()。 A. 识别单词 B. 分析句子的含义 C. 识别句子 D. 生成目标代码 5. 常用的中间代码形式不含()。 A .三元式 B .四元式 C .逆波兰式 D .语法树 6. 经过编译所得到的目标程序是()。 A. 三元式序列 B. 四元式序列 C. 间接三元式 D. 机器语言程序或汇编语言程序得分评分人 7. 中间代码生成所依据的是()。 A. 词法规则 B. 语法规则 C. 语义规则 D. 产生式规则 8. 后缀式 ab+cd+/ 可用表达式() 来表示。 A. a+b/c+d B. (a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 9. 程序所需的数据空间在程序运行前就可确定,称为() 管理技术。 A. 动态存储 B. 栈式存储 C. 静态存储 D. 堆式存储。 10. 文法 G:S→ xSx|y 所识别的语言是()。 A. xyx B. (xyx)* n yx n (n≥ 0) D. x*yx* 三、应用题( 每题 8分,共 32分) 1. 文法 G 的产生式如下: S→(L) |aL→L,S|S 1 有如下语法制导定义,画出输入为((a),a) 时的语法分析树,判断其输出结果。产生式语义