第一部分程序语言设计问题任何能描述算法及数据结构的标记可以构成.doc

第一部分 程序语言设计问题 任何能描述算法及数据结构的标记可以构成一种程序语言；但是我们的主要兴趣集中在那些在计算机上实现的语言,其目的是研究语言的特征，这些特征独立于任何特定语言，并从广泛的常用语言中给出实例。 1.1为什么学习程序语言？ 已经有数百种不同的程序语言被设计出并实现了。甚至早在1969年，萨密特[SAMMET1969]就列举了120种广泛使用的语言，而从那以后，又有许多语言产生了。然而，绝大多数程序员从不冒险使用多种语言，不少人仅完全使用一两种来完成编程。事实上，实际的程序员工作的电脑上安装使用的仅仅是必需的特殊语言如Java，C、Ada、或FORTRAN。这样，学习了各种各样不同但又可能永远用不上的语言又能使你得到什么呢？ 只要你能穿透对语言特征的肤浅认识并深入到设计概念的基础及语言实现的实效上，那将有许多理由进行这一学习。可以立即找到六个基本理由如下： 加强你设计高效算法的能力 许多语言都有这样的特点：当程序员能正确使用它们时，将十分有益；但如果运用有误，则会浪费大量的机器时间或将程序员引入耗时的逻辑错误中。即使是一位运用某一程序语言已有多年经验的程序员也不能保证他已经理解了该语言的全部特征。递归就是一个典型的例子，当正确地运用这个简单的编程技巧时，它会允许精致而高效的算法直接实现。但如果不能正确使用，它就