编译原理期末考试试卷及答案.doc

.得分一填空题 （每空 2 分，共 20 分）1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （ 2） 。2. 规范规约是最（ 3）规约。3. 编译程序的工作过程一般划分为5 个阶段：词法分析、 （ 4） 、语义分析与中间代码生成，代码优化及（ 5） 。另外还有（ 6）和出错处理。4. 表达式 x+y*z/(a+b)的后缀式为（7） 。5文法符号的属性有综合属性和（ 8）。6假设二位数组按行存放，而且每个元素占用一个存储单元，则数组的地址计算公式为（9）。a1.15,1.20某个元素 ai ， j7局部优化是局限于一个（10）范围内的一种优化。得分二选择题 （1-6 为单选题， 7-8 为多选题，每问2 分，共 20 分）1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A 字符