• IT-Karriere:
  • Services:

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. thinkproject Deutschland GmbH, München
  2. Information und Technik Nordrhein-Westfalen (IT.NRW), Hagen, Düsseldorf

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 Akademie
  1. C++ Clean Code - Best Practices für Programmierer
    7.-11. Juni 2021, online
  2. Advanced Python - Fortgeschrittene Programmierthemen
    3./4. Mai 2021, online
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


Anzeige
Top-Angebote
  1. (u. a. Samsung Galaxy Note 20 256GB für 599€, Samsung Galaxy S20 Ultra 5G 128GB für 899€)
  2. (u. a. Arma 3 für 17,99€, Assassin's Creed: Valhalla für 36,99€, Unreal Deal Pack für 2...
  3. 3.999€ (statt 4.699€)
  4. 74,99€ (Bestpreis)

pica 01. Apr 2021 / Themenstart

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

nohoschi 01. Apr 2021 / Themenstart

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

schnedan 01. Apr 2021 / Themenstart

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

Kommentieren


Folgen Sie uns
       


Sprachsteuerung mit Apple Music im Vergleich

Eigentlich sollen smarte Lautsprecher den Musikkonsum auf Zuruf besonders bequem machen - aber das gelingt oftmals nicht. Überraschenderweise spielen Siri, Google Assistant und Alexa bei gleichen Sprachbefehlen andere Sachen, obwohl alle auf Apple Music zugreifen.

Sprachsteuerung mit Apple Music im Vergleich Video aufrufen
Programm für IT-Jobeinstieg: Hoffen auf den Klebeeffekt
Programm für IT-Jobeinstieg
Hoffen auf den Klebeeffekt

Aktuell ist der Jobeinstieg für junge Ingenieure und Informatiker schwer. Um ihnen zu helfen, hat das Land Baden-Württemberg eine interessante Idee: Es macht sich selbst zur Zeitarbeitsfirma.
Ein Bericht von Peter Ilg

  1. Arbeitszeit Das Sechs-Stunden-Experiment bei Sipgate
  2. Neuorientierung im IT-Job Endlich mal machen!
  3. IT-Unternehmen Die richtige Software für ein Projekt finden

Weclapp-CTO Ertan Özdil: Wir dürfen nicht in Schönheit und Perfektion untergehen!
Weclapp-CTO Ertan Özdil
"Wir dürfen nicht in Schönheit und Perfektion untergehen!"

Der CTO von Weclapp träumt von smarter Software, die menschliches Eingreifen in der nächsten ERP-Generation reduziert. Deutschen Perfektionismus hält Ertan Özdil aber für gefährlich.
Ein Interview von Maja Hoock


    Fiat 500 als E-Auto im Test: Kleinstwagen mit großem Potenzial
    Fiat 500 als E-Auto im Test
    Kleinstwagen mit großem Potenzial

    Fiat hat einen neuen 500er entwickelt. Der Kleine fährt elektrisch - und zwar richtig gut.
    Ein Test von Peter Ilg

    1. Vierradlenkung Elektrischer GMC Hummer SUV fährt im Krabbengang seitwärts
    2. MG Cyberster MG B Roadster mit Lasergürtel und Union Jack
    3. Elektroauto E-Auto-Prämie übersteigt in 2021 schon Vorjahressumme

      •  /