编译原理的发展与历史.docVIP

编译原理的历史与发展 --关于计算机专业的编译原理课程 编译器是将便于人编写阅读维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译器将原始程序作为输入翻译产生使用目标语言的等价程序。源代码一般为高阶语言如 Pascal、C++、Java 等而目标语言则是汇编语言或目标机器的目标代码有时也称作机器代码。 现在讨论计算机专业要不要开设编译原理课程变的热门，随着信息技术的迅猛发展及其应用领域的不断深化，几乎所有专业的研究与应用都离不开信息技术。信息化浪潮对高等教育也带来非常直接的变化，各专业课程设置无不将计算机知识教育作为其课程设置的组成部分。几乎所有专业的大学毕业生，都要求掌握基本的计算机操作技能，非计算机专业学生需要通过计算机等级考试，而一些和信息技术密切相关的专业，如电子信息、信息管理、电子商务等，课程设置上与计算机专业更是大量重叠，计算机知识教育在各专业中的渗透程度日渐加剧。 1 计算机专业面临的新挑战 在计算机知识正在成为各专业基本教育内容的背景下，计算机专业学生的专业优势受到很大的挑战，以往在软硬件知识和应用能力上的独特优势似乎在逐渐弱化，与具有特定专业背景的学生相比就业压力越来越大，由此也引发计算机专业到底学什么、专什么的现实思考，我们必须面临的问题是：计算机专业的学生专业优势体现在哪里？计算机学科是一门技术性、工程性和应用性很强的学科，并有其基础理论支撑的科学体系。计算机也是一种使用工具，但那种把工具使用等同于计算机专业的狭隘认识，其思维实际上和十多年前认为“会用计算机打字就是会用计算机”如出一辙。计算机专业学生的优势应该在于：通过系统的专业原理性知识的学习与训练，熟练掌握基本的应用技能，并能够“知其然，且知其所以然”，为此专业基础课程的熏陶必不可少。而编译原理就是一门介绍这种原理性知识的综合性专业基础课程。 2 编译原理是计算机专业必不可少的基础知识 计算机专业的理论基础对培养学生的计算机专业素养具有非常重要的作用。在众多的原理性学习课程中，编译原理主要承担了语言实现原理、方法和技术的介绍。人们借助计算机减轻自己的劳动强度，提高生产率，完成一些人类无法进行的危险、高难度工作。然而所有这些工作都必须借助程序设计 语言书写的程序来指挥计算机。非机器语言程序功能的实现必须由翻译程序来完成。正是有了编译程序、解释程序、汇编程序等翻译程序，人们才可以使用自己习惯的语言将需要计算机做的事情描述成程序，并通过这些翻译程序的工作让计算机理解并执行。可以说，没有翻译程序，计算机不可能象今天这样得到如此广泛的普及，网络也不会有今天这样大的吸引力，我们的生活、学习和工作将会是另一个样子。 包括编译程序在内的翻译程序承担了实现语言的功能，它所涉及的知识包括形式语言、自动机理论等语言定义、翻译与实现的基础知识，这些知识可以让学生领悟到计算机理论的精髓，可以让学生从实现的角度重新审视软件的开发，有助于学生对软件的真正认识，对于今后从事应用软件、语言开发平台、编译系统甚至操作系统开发等都是非常有好处的。同时，编译原理是许多课程的一个综合性的实践，它进一步加深了学生对程序设计语言课程中语言基本单位的定义和作用的理解。例如，编译程序使用的一些数据结构和算法是“离散数学”、“数据结构”以及“算法设计与分析”等课程相关知识的典型应用；编译方式，以更好地适应社会的需求。 3 编译技术的应用及需求 编译原理课程的重要性，不仅仅是因为它所介绍的知识是计算机专业理论知识的重要组成，也在于编译程序所使用的一些原理、方法和技术在非编译系统的实际应用中也发挥了很大作用。例如我们常用的文本编辑工具的实现，涉及到的字词、语法正确性等内容就是编译里介绍的词法分析、语法分析技术的具体应用；又如现在大家上网必不可少的搜索引擎，在处理用户输入的查询要求、对文档资源的特征分析、提取与描述等工作中都用到编译的相关知识；一些特定的应用也可以用到编译中的方法来解决问题，比如用正规表达式描述网络上某种信息的特征等。随着消费类电子产品的大量开发，嵌入式系统的应用需求也不断增加。在这种情况下，搭建适合的交叉编译环境的工作日益重要，急需掌握编译器构造相关原理、方法和技术的从业人员。这不仅说明了编译知识的生命力，同时也给高等 学校计算机专业的编译课程设置带来了新的要求。 4 国外的情况 查阅了国外一些著名的大学计算机专业的课程设置情况，研究了其中与编译相关的课程安排，发现他们对与编译相关知识的介绍是非常重视的。美国麻省理工学院的计算机专业课程设置中，与编译相关的课程就有Structure and Interpretation of ComputerPrograms, Computer Language Engineering (包括基本概念、编译器的功能和结