编译原理讲义(精品·公开课件).pptVIP

编译原理讲义 德州学院计算机系 刘建军 第一章 绪论 程序设计语言分低级语言和高级语言两类 低级语言:机器语言、汇编语言及其它面向机器的程序设计语言；其特点对计算机的依赖性强、直观性差、编写程序的工作量大，对程序设计人员要求较高。 高级语言：有几百种之多，常用的有BASIC、FORTRAN、PASCAL、C、JAVA等，高级语言在算法描述能力、编写和调试效率上均比低级语言优越。 但高级语言与机器之间有一“鸿沟”：机器不能理解高级语言！ 因此，要在计算机上实现高级语言，需使该语言能让计算机所理解。 方法：对程序进行翻译或进行解释。 翻译：在计算机中放置一能由计算机直接执行的翻译程序，它将某程序设计语言（源语言）所编写的程序（源程序）作为加工对象，将其翻译成为与之等价的另一种语言（目标语言）的程序（目标程序） 可见，计算机执行某高级语言程序，需经两个阶段，即编译阶段和运行阶段。 在执行时，一般应有一些辅助子程序配合。如：数据格式转换子程序、标准函数、动态存储分配子程序等等，由它们构成的子程序库称为运行系统。 编译系统=编译程序+运行系统 编译程序与解释程序 高级语言程序也可通过解释程序来执行 解释程序：以源程序为输入，在执行过程中不再产生目标程序，而是边解释边执行。 解释程序运行效率不高 目前，纯粹的解释程序已不多见，通常是将编译和解释作某种程度的结合。 编译程序是现今任何计算机系