艾伦·佩利——ALGOL语言和计算机科学的“催生者”

    艾伦·佩利(AlanJ．Perlis)，ALGOL语言和计算机科学的“催生者”，由于在ALGOL语言的定义和扩充上所作出的重大贡献，以及在创始计算机科学教育，使计算机科学成为一门独立的学科上所发挥的巨大作用而成为首届图灵奖当之无愧的获得者。
    佩利1922年4月1日生于美国宾夕法尼亚州的匹兹堡。在卡内基理工学院（现卡内基—梅隆大学）学的专业是化学，1942年毕业取得学士学位。因当时还处于二次世界大战期间，而且在珍珠港事件后美国已宣布正式参战，因此佩利被应征入伍，在空军服役。战后他进入麻省理工学院（MIT）研究生院继续深造，改学数学，于1949年取得硕士学位，然后又攻读博士学位，于1950年取得该学位。1951年他在美国陆军军械部设在马里兰州的阿伯丁试验基地内的“弹道研究实验室”（冯·诺伊曼曾在该研究实验室当顾问）干了一年，然后回到母校MIT参加“旋风”（Whirlwind）计算机计划，为“旋风”编制程序。为了说明佩利参与的“旋风”计划的意义，我们先简要回顾一下计算机诞生初期的发展历史。
    佩利在“旋风”上工作到1952年9月。之后他来到普渡大学，在那里他创建了全美大学中的第一个计算中心，开创了在大学中建立计算中心的先河。他出任普渡大学计算中心的第一任主任。在他的努力下，计算中心先安装了一台IBM的CPC计算机（CardProgrammedCalculator），以后更新为Datatron205。佩利为之设计了称为IT(Inter-halTranslator）的语言，并开发了IT的编译器。1956年佩利转到卡内基理工学院，“故伎重演”，又推动该校成立了计算中心并出任主任，配置了IBM650计算机。佩利把他在普渡大学开发的IT及其编译器移植到IBM650上，曾经在美国许多大学的IBM650上被广泛采用；在IT的基础上，佩利和史密斯（J．Smith）、佐轮（H．Zoren）、伊万斯（A．Evans）等人一起为IBM650设计与开发了新的代数语言和汇编语言。这些工作奠定了佩利作为计算机程序设计语言的先行者的地位。
    Algol60的主要特点有：
    1．局部性首次引进局部性概念，既扩充了语言的表达能力，又可节省内存空间，提高程序的紧凑性。
    2．动态性语言含有动态成分，从而明显提高了语言的表达能力（当然也相应增加了实现中的开销）。
    3．递归性递归性的引进开拓了软件的研究领域，促进了软件的发展。
    4．严谨性它的语法和语义均有严格的描述，特别是语法，采用了著名的巴克斯范式BNF，结构清晰，理论严谨。
    在Algol58和Algol60的形成和修改过程中，佩利都起了核心和关键的作用。佩利之所以荣获首届图灵奖，主要就是因为他在这方面的重大贡献。