|
68)所作出的杰出贡献而荣获1986年的计算机先驱奖。
维京格尔藤生于1916年12月2日。他与荷兰的另一位计算机先驱范·德玻尔一样，也是在海牙附近的代尔夫特理工大学(Technical University Of Delft)接受的高等教育，在那里获得了博土学位。但维京格尔藤所学专业是机械工程，这是与绝大多数后来成为计算机科学大师的人不同的(他们大多是学数学或电气工程的)。荷兰在战后成立了一个数学中心(Mathematisch Centrum)，内设四个部：纯粹数学部，应用数学部，数理统计部和计算部。维京格尔藤于1947年1月1日进入该数学中心并任计算部主任(据狄克斯特拉在1976年于洛斯阿拉莫斯实验室举行的“关于计算机历史的国际研讨会”上的发言中介绍，这是由于维京格尔藤虽然是学机械工程出身的，但在数值计算方面有丰富的经验)。维京格尔藤到任以后，首先到英国和美国进行了考察，感觉到了新型计算机对于发展现代科技的重要性，但当时又没有商品化的计算机可供购买，于是就说服中心管理层自行研制，其结果就是荷兰的第一台自动计算机ARRA。ARRA是一台二进制的继电器式计算机，字长30bit，有16条指令，其中乘、除法各占2条，一条是有舍入的，一条是没有舍人的。存储器用磁鼓，容量为1 024个字。有32个磁道，每个磁道存放32个字。ARRA于1952年建成，曾用来产生200页的内插系数表而没有出现一个错误，这在当时被认为是一个很大的成就，它也曾用于理论化学研究课题中的整合波方程(integrating wave equations)计算。鉴于ARRA所获得的成功，荷兰的飞机公司Fokker于1954年5月与数学中心签订合同，要求为他们生产一台改进的ARRA，名为FERTA。FERTA仅用了7个月时间，即于1954年12月就调试通过，第二年4月提交使用。
在维京格尔藤的主持下，数学中心随后于1956年6月又建成比ARRA快50倍的ARMAC(Automatische Rekenmachine Mathematisch Centrum)。ARMAC字长34bit，有30条指令，磁鼓容量达到112(磁道)x 32(字)，转速为每秒75转。此外，还有32个字的、用磁心做成的缓冲器(buffer)，技术上比ARRA先进得多，可靠性也大为提高。接着，数学中心再接再励于1957年底研制成全晶体管化、用磁心作存储器的EL—X1计算机，它比ARMAC快10倍，具有实时中断功能。
但是，维京格尔藤最重要的贡献是发展了Algol语言。如前所述，Algol从58文本到60文本，有了很大改进，但仍有缺陷，在维京格尔藤的启发下，沃思提出了Algol W。维京格尔藤自己则在1962年由意大利罗马计算中心主办的一次国际研讨会上提出了“通用Algol"(Generalized Alg01)方案。这个方案经过不断充实、完善，最后成为"Algol 68"。Algol 68体现了由维京格尔藤提出的一种新的文法，叫二级文法。通常的程序设计语言大都使用上下文无关文法，但几乎没有任何一种语言的语法规则是可以完全用上下文无关文法描述的，因为各种语言总多多少少包含一些与上下文有关的性质。由于这个原因，各种语言的文本都还要用自然语言补充说明其语法规则。维京格尔藤提出的二级文法，其主要目的就是解决上下文有关性这个问题。二级文法的第一级称为元文法，由两套符号(大、小语法标记)、三套成分(由大语法标记组成的元概念，由小语法标记组成的原始概念，由前两种概念混合组成的超概念)和两套规则(元产生式规则及超规则)组成。二级文法具有很强描述能力。为纪念二级文法的发明人，人们把这个文法叫做维京格尔藤文法，简称W文法。本新闻共2页,当前在第1页 1 2
< 1 > < 2 >
|
