|
(Charles AntonyRichard Hoare)。当然霍尔之所以获得这两项大奖决不仅仅是因为他发明了QUICKSORT和CASE，而是因为他在计算机科学技术的发展中，尤其是在程序设计语言的定义和设计、数据结构和算法、操作系统等许多方面都起了重要的作用，有一系列发明创造，QUICKSORT和CASE只是其中的一小部分而已。
 霍尔于1934年1月11日诞生于英国南部。在坎特伯雷(Canter·bury)的国王学校(King’s Sch001)度过中学阶段以后，进入牛津的莫顿学院(Merton College)学习数学，1960年取得硕士学位。之后他进入伦敦一家不大的计算机生产厂家Elliott Brothers公司，为该公司的Elliott 803计算机编写库子程序，从此开始他的计算机生涯。QUICK，SORT就是他在那个时候用原有的SHELLSORT(以算法的发明人D．L．Shell命名的通过调换并移动数据项实现排序的一种算法，发明于1959年)编程时分析了它的缺点而发明出来的。QUICKSORT具有“快刀斩乱麻”的特点，能迅速地对乱序作大幅度调整，特别适合于因多次追加、删除而变得杂乱无章的数据集合。QUICKSORT是利用“分治法”(divide and conquer)进行算法设计的一个成功范例，它的发明是霍尔在计算机方面的天才的第一次显露，受到老板的赞赏和重视。第二年，霍尔接受了一个新的任务，为公司的新机型Elliott 503设计一个新的高级语言。但就在其时，他弄到了一份Algol 60报告的复印件，还参加了一个由狄克斯特拉(E．W．D耻stra，首届计算机先驱奖获得者)等人在布赖顿举办的Algol 60培训班，感到与其自己没有把握地去设计一个新的语言，还不如将比较成熟的Algol 60在Elliott 503上加以实现。霍尔和他的同事们的这个想法获得公司同意以后，由霍尔主持设计与实现了Algol 60的一个子集的版本。霍尔在开发初首先制定了明确的目标，即系统要安全可靠，生成的目标码要简洁，工作区数据要紧凑，过程和函数的人口和出口要清晰、严密等，还明确了整个编译过程采用一次扫描等原则。这样，ElliottAl-gol的开发十分顺利与成功，它在1963年中推出以后大受欢迎，成为世界各国所开发的Algol 60的各种版本中在效率、可靠性和方便性等方面的性能指标都首屈一指的一个版本，霍尔本人也从此受到国际学术界的重视。国际信息处理联盟IFIP后来任命霍尔为2．1工作组(WorkingGroup 2．1)的负责人，这个工作组的任务是维护和发展Algol。霍尔果然不负众望，主持设计了Algol X以继承与发展Algol60。正是在AlgolX的设计中，霍尔发明了CASE语句。CASE语句具有如下形式的语法结构：
CASE E of
C1:S1；
C2:S2；
.
.
.
Cn-1:Sn-1;
Otherwise:Sn
End
其中E是一个表达式，称为“选择子”(Selector)，每个Ci的值为常数，称为“分情形标号”，Si则为可执行语句。CASE语句的含义是：若E的值等于某个Ci的值，则执行其后的Si(i=1，2，3，…，n—1)，否则执行Sn。某个Si或S。执行完之后，整个CASE语句也就执行完毕。由于CASE语句构成多路分支，程序结构清晰、直观，所以CASE语句后来几乎成为程序设计语言的标准，被各种语言广泛采用。在C语言中，没有独立的CASE语句，但它的SWITCH语句(开关语句)实际上是在CASE语句的基础上形成的：本新闻共4页,当前在第1页 1 2 3 4
< 1 > < 2 >
|
