今天 HN 的头条是丹麦计算机科学家彼得·诺尔离世的消息。彼得·诺尔的维基百科英文版的词条也更新了,1928年10月25日出生,2016年1月3日离世。

彼得·诺尔生于丹麦腓特烈斯贝,计算机科学家。他开发了 BNF 范式,改进了编程语言。他也投入了 ALGOL 60的开发工作。曾任哥本哈根大学教授,为 2005 年图灵奖得主,也是目前唯一一位丹麦籍的得主。

巴科斯范式(英语:Backus Normal Form,缩写为 BNF),又称为巴科斯-诺尔范式(英语:Backus-Naur Form,也译为巴科斯-瑙尔范式、巴克斯-诺尔范式),是一种用于表示上下文无关文法的语言,上下文无关文法描述了一类形式语言。它是由约翰·巴科斯(John Backus)和彼得·诺尔(Peter Naur)首先引入的用来描述计算机语言语法的符号集。

尽管巴科斯范式也能表示一部分自然语言的语法,它还是更广泛地使用于程序设计语言、指令集、通信协议的语法表示中。大多数程序设计语言或者形式语义方面的教科书都采用巴科斯范式。在各种文献中还存在巴科斯范式的一些变体,如扩展巴科斯范式 EBNF 或扩充巴科斯范式 ABNF。

下面内容摘自百度百科对他的补充介绍:

诺尔1928年生于丹麦首都哥本哈根近郊的弗雷德里克斯伯格(Frederiksberg),1949年在哥本哈根大学取得天文学硕士学位。1950~1951年,他在英国剑桥大学进修期间,用过由威尔克斯主持研制的世界上第一台存储程序式数字计算机EDSAC,学到了不少有关计算机和在计算机上编程的知识。但他的主要兴趣仍在天文学方面。1952—1953年他在芝加哥大学的Yerkes天文台和McDonald天文台当助理研究员期间,由于天文学研究中有大量计算,曾到IBM公司的沃森研究中心进修,这使他获得了更多的计算机知识。1953年回到丹麦以后,他到哥本哈根天文台工作。由于开展天文研究的需要,他受命设计了丹麦的第一台计算机DASK,同时也完成了他天文学研究的博士论文,1957年取得哥本哈根大学天文学博士学位。

ALGOL 58报告公布以后,受到广泛关注,但它的不足和缺点也受到批评。1960年1月11日,在IBM(欧洲)的财政支持下,举行了一次重要的会议,对ALGOL 58进行修改。诺尔不但参加了这个会议,成为新的ALGOL(即ALGOL 60)文本的执笔人,而且对巴克斯提出的描述语言语法的方案进行了仔细审阅和修改,使之完善,从而诞生了BNF。

1961年,诺尔在由他设计的DASK上实现了ALGOL。这是世界上首批ALGOL实现中的一个。虽然参与了这么多活动,做了这么多工作,也做出了这么大贡献,但诺尔在这段时间里仍主要关心天文学,计算机只是由于研究天文学的需要而介入的,直到约1964年左右,诺尔对计算与数据处理的兴趣才超出对天文学的兴趣而占了上风。1966年,他发明了一个新的单词——datalogy。丹麦的计算机学会的正式名称就叫Danish Society of Datalogy,他是这个学会的第一任主席。1969年,他说服哥本哈根大学建立起了计算机专业,他又是该校的第一位计算机教授。

鉴于诺尔在数据处理技术方面为国家所作出的贡献,丹麦政府在1963年授予他C.A.Hagemanns金质奖章,1966年又授予他Rosenhjaer奖。IEEE则因他“对计算机语言开发”(For computer language development)所作出的贡献授予他计算机先驱奖。

1986年计算机先驱奖获得者彼得·诺尔(Peter Naur)这个名字对于从事计算机科学技术的人来说是不陌生的,因为大家常用的描写高级语言语法的元语言BNF的全称是“巴克斯—诺尔范式”,这个范式是由巴克斯首创,但经诺尔改进而成的。但大家未见得知道,诺尔原本是天文学家,“阴差阳错”地走进了计算机领域并成为对计算机技术的发展起了重大作用的科学家。

6 收藏


直接登录

推荐关注