ACM: Compiler-Pioniere Aho und Ullman bekommen Turing Award

In der Informatik stoßen viele auf das Dragonbook zum Compiler-Bau von Aho und Ullman. Die beiden werden nun für ihre Leistung geehrt.

Artikel veröffentlicht am ,
Die Gewinner des Turing Award 2020: Alfred Aho (l.) und Jeffrey Ullman (r.)
Die Gewinner des Turing Award 2020: Alfred Aho (l.) und Jeffrey Ullman (r.) (Bild: Eileen Barosso (Aho) and Stanford University School of Engineering (Ullman))

Die beiden emeritierten Informatik-Professoren Alfred Vaino Aho und Jeffrey David Ullman werden mit dem Turing Award 2020 ausgezeichnet, 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.

Stellenmarkt
  1. Product Owner / Technische Software-Teilprojektleitung (m/w / divers)
    Continental AG, Regensburg
  2. Produktmanager / Product Owner (m/w/d) für 3D-Konfiguratoren
    W. & L. Jordan GmbH, Kassel
Detailsuche

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 im Jahr 1977 erschienen und wurde danach in unterschiedlichen Fassungen mehrfach bearbeitet. 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 (RAM).

Golem Karrierewelt
  1. Adobe Photoshop für Social Media Anwendungen: virtueller Zwei-Tage-Workshop
    14./15.12.2022, virtuell
  2. Kotlin für Java-Entwickler: virtueller Zwei-Tage-Workshop
    16./17.03.2023, Virtuell
Weitere IT-Trainings

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.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


pica 01. Apr 2021

Mein erster "Compiler" hat Formeln in Tastenfolgen für den HP34C Taschenrechner...

nohoschi 01. Apr 2021

Das Parsen und Auswerten von Rechentermen mit den vier Grundrechenarten ist schon eine...

schnedan 01. Apr 2021

der eine Buchtitel kam mir bekannt vor... steht gerade in Griffweite. Habe ich mir...



Aktuell auf der Startseite von Golem.de
25 Jahre Mars Attacks!
"Aus irgendeinem merkwürdigen Grund fehl am Platz"

Viele Amerikaner fanden Tim Burtons Mars Attacks! nicht so witzig, aber der Rest der Welt lacht umso mehr - bis heute, der Film ist grandios gealtert.
Von Peter Osteried

25 Jahre Mars Attacks!: Aus irgendeinem merkwürdigen Grund fehl am Platz
Artikel
  1. NIS 2 und Compliance vs. Security: Kann Sicherheit einfach beschlossen werden?
    NIS 2 und Compliance vs. Security
    Kann Sicherheit einfach beschlossen werden?

    Mit der NIS-2-Richtlinie will der Gesetzgeber für IT-Sicherheit sorgen. Doch gut gemeinte Regeln kommen in der Praxis nicht immer unbedingt auch gut an.
    Von Nils Brinker

  2. Cosmoteer im Test: Factorio im Weltraum
    Cosmoteer im Test
    Factorio im Weltraum

    Eine einzige Person hat über viele Jahre die Sandbox Cosmoteer entwickelt. Dort bauen wir Raumschiffe und kämpfen im All. Achtung, Suchtpotenzial!
    Ein Test von Oliver Nickel

  3. Artemis I: Orion-Kapsel ist in Mondorbit eingeschwenkt
    Artemis I
    Orion-Kapsel ist in Mondorbit eingeschwenkt

    Die Testmission für Mondlandungen der Nasa Artemis I hat den Mond erreicht. In den kommenden Tagen macht sich die Orion-Kapsel auf den Rückweg.

Du willst dich mit Golem.de beruflich verändern oder weiterbilden?
Zum Stellenmarkt
Zur Akademie
Zum Coaching
  • Schnäppchen, Rabatte und Top-Angebote
    Die besten Deals des Tages
    Daily Deals • Black Friday bei Mindfactory, MediaMarkt & Saturn • Prime-Filme leihen für je 0,99€ • WD_BLACK SN770 500GB 49,99€ • GIGABYTE Z690 AORUS ELITE 179€ • Seagate FireCuda 530 1TB 119,90€ • Crucial P3 Plus 1TB 81,99 & P2 1TB 67,99€ • Alpenföhn Wing Boost 3 ARGB 120 3er-Pack 42,89€ [Werbung]
    •  /