2014编译原理试卷1(参考答案)..docVIP

华南农业大学期末考试试卷2参考答案 考试科目：　编译原理 　　 考试时间：　120　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 总分 得分 评阅人 一、本题共6小题，每小题5分，共30分。 1、写出下面右线性正规文法所对应的正规式。 2、给出下面语言集合的上下文无关文法。 L1={ anbm | n≥m≥1} 3、按照编译过程的5个阶段得到编译程序的逻辑结构框图如下： 4、判断下图FA是NFA还是DFA，并用正规式来描述它所识别的语言。 5、空心圆柱体的表面积计算公式如 S=2*3.1416*(R+r)*(R-r)+ 2*3.1416*(R+r)*h 采用LR语法制导翻译技术生成相应的三地址代码，然后运用DAG对其进行局部优化，试写出能生成最优目标代码的优化后的三地址代码序列。 6、有文法及其语义子程序如下： S →T { print(T.h) } T→ T 1*E { T.h= T 1.h +E.h+1 } T→ E { T.h=E.h } E→（T） {.h= T.h} E→ a { E.h= 1 } 采用移进归约的分析方法，当分