ACM: Compiler-Pioniere Aho und Ullman bekommen Turing Award
Die beiden emeritierten Informatik-Professoren Alfred Vaino Aho und Jeffrey David Ullman werden mit dem Turing Award 2020 ausgezeichnet(öffnet im neuen Fenster) , wie die Organisation Association for Computing Machinery (ACM) mitteilt. Der Preis ist mit einem Preisgeld von einer Million US-Dollar dotiert und wird auch als Nobelpreis der Informatik bezeichnet.
Verliehen wird der Preis an Aho und Ullman für ihre Arbeiten an "grundlegenden Algorithmen und Theorien, die der Implementierung von Programmiersprachen zugrunde liegen, sowie die Synthese dieser Ergebnisse und denen von anderen in ihren einflussreichen Büchern, mit denen Generationen von Informatikern ausgebildet wurden" .
Einflussreiche Standardwerke der Lehre
Weltweit am bekanntesten sind Aho und Ullman wohl für ihre Arbeit am sogenannten Dragonbook. Das Lehrbuch für Compiler-Bau ist erstmals als Principles of Compiler Design(öffnet im neuen Fenster) im Jahr 1977 erschienen und wurde danach in unterschiedlichen Fassungen mehrfach bearbeitet(öffnet im neuen Fenster) . Behandelt werden darin viele grundlegende Prinzipien der theoretischen Informatik wie etwa regulärer Sprachen und Ausdrücke, Automatentheorie, das Erstellen und Optimieren von Parsern, Typisierung und letztlich auch die Übersetzung von höheren Programmiersprachen in Assembler-Code. Das Titelbild des Buches zeigt einen Drachen, daher der Name.
Dem Dragonbook vorausgegangen sind die Arbeiten an dem Lehrbuch The Design and Analysis of Computer Algorithms, das Aho und Ullman zusammen mit ihrem Kollegen John Hopcraft erstellt haben. Die ACM bezeichnet auch dieses als Standardwerk in einer Zeit, in der die Informatik erst noch die Welt eroberte. Darin prägten die Autoren die Nutzung der Random Access Machine(öffnet im neuen Fenster) (RAM).
Begonnen haben Aho und Ullman "mit ihrer Zusammenarbeit bei Bell Labs im Jahr 1967. Über mehrere Jahrzehnte hinweg haben sie die Grundlagen der Theorie und Implementierung von Programmiersprachen sowie des Entwurfs und der Analyse von Algorithmen geprägt" , schreibt die ACM in ihrer Ankündigung.
Zusätzlich zu der theoretischen Forschungsarbeit ist Aho zudem bekannt für seine Arbeiten an Egrep und Fgrep, die inzwischen standardmäßig Teil des Unix-Werkzeugs Grep sind sowie AWK, wobei Aho hier für das A im Namen Pate stand. Auch die Unix-Werkzeuge Yacc und Lex gehen auf die Forschungsarbeiten von Aho und Ullman zurück.
- Anzeige Hier geht es zu den konfigurierbaren Golem-PCs bei Systemtreff Wenn Sie auf diesen Link klicken und darüber einkaufen, erhält Golem eine kleine Provision. Dies ändert nichts am Preis der Artikel.