《编译原理教程》第一章绪论.ppt

1.1 完成下列选择题：(1) 下面叙述中正确的是 。　　A．编译程序是将高级语言程序翻译成等价的机器语言程序的程序　　B．机器语言因其使用过于困难，所以现在计算机根本不使用机器语言　　C．汇编语言是计算机唯一能够直接识别并接受的语言　　D．高级语言接近人们的自然语言，但其依赖具体机器的特性是无法改变的 (2) 将编译过程分成若干“遍”是为了 。　　A．提高编译程序的执行效率　　B．使编译程序的结构更加清晰　　C．利用有限的机器内存并提高机器的执行效率　　D．利用有限的机器内存但降低了机器的执行效率(3) 构造编译程序应掌握 。 　　A．源程序 B．目标语言 　　C．编译方法 D．A～C项 (4) 编译程序绝大多数时间花在 上。　　A．出错处理 B．词法分析 　　B．目标代码生成 D．表格管理(5) 编译程序是对 。　　A．汇编程序的翻译 B．高级语言程序的解释执行　　C．机器语言的执行 D．高级语言的翻译 【解答】 　　(1) 编译程序可以将用高级语言编写的源程序转换成与之在逻辑上等价的目标程序，而目标程序可以是汇编语言程序或机器语言程序。故选A。　　(2) 分多遍完成编译过程可使整个编译程序的逻辑结构更加清晰。故选B。　　(3) 构造编译程序应掌握源程序、目标语言和编译方法这三方面内容。故选D。　　(4) 编译各阶段的工作都涉及到构造、查找或更新有关表格，即编译过程的绝大部分时间都用在造表、查表和更新表格的事务上。故选D。　　(5) 由(1)可知，编译程序实际上实现了对高级语言程序的翻译。故选D。 　　1.2 计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？　　【解答】 计算机执行用高级语言编写的程序主要有两种途径：解释和编译。　　在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串并执行，然后再读入下一条源程序语句并解释执行，而所翻译的机器代码语句串在该语句执行后并不保留。这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再执行。 在编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序。因此，编译对源程序的处理是先翻译，后执行。　　从执行速度上看，编译型的高级语言比解释型的高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。　　这两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。 　　1.3 请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？　　【解答】 编译程序总框图如图1-1所示。　　作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；第三，对编译的方法及使用的软件工具也必须准确化。总之，总设计师在设计编译程序时必须估量系统功能要求、硬件设备及软件工具等诸因素对编译程序构造的影响。 图1-1 编译程序总框图 * 第一章 绪论 第一章 绪论 * 第一章 绪论