编译原理网上作业题参考 答案20121101.docVIP

东北农业大学网络教育学院 编译原理作业题参考答案 第一章 编译概述 多项选择题： 1.编译程序各阶段的工作都涉及到（BC）。（﹡﹡） A.语法分析 B.表格管理 C.出错处理 D.语义分析E.词法分析 2.编译程序工作时，通常有（ABCE）阶段。?（﹡） A.词法分析 B.语法分析 C.中间代码生成 D.语义检查 E.目标代码生成 填空题： 1．解释程序和编译程序的区别在于（是否生成目标程序）。（﹡） 2．编译过程通常可分为5个阶段，分别是（词法分析）、（语法分析）、（中间代码生成）、（代码优化）和（目标代码）生成。（﹡） 3．编译程序工作过程中，第一段输入是（源程序），最后阶段的输出为（目标代码生成）程序。（﹡） 4．编译程序是指将（高级语言编写的）程序翻译成（目标语言）程序的程序。（﹡） 综合题： 1.画出编译程序的总体结构图，简述各部分的主要功能。（﹡﹡﹡） 解答：编译程序的总体结构如下图所示： 词法分析程序：输入源程序，进行词法分析，输出单词符号。 语法分析程序：在词法分析的基础上，根据语言的语法规则（方法规则）把单词符号串分解成各类语法单位，并判断输入串是否构成语法上正确的“程序”。 中间代码生成程序：按照语义规则把语法分析程序归约（或推导）出的语法单位翻译成一定形式的中间代码，比如说四元式。 优化程序：对中间代码进行优化处理。 目标代码生成程序：把中