Redaktion og opdatering af indholdet på denstoredanske.dk er indstillet pr. 24. august 2017. Artikler og andet indhold er tilgængeligt i den form, der var gældende ved redaktionens afslutning.

  • Artiklens indhold er godkendt af redaktionen

John W. Backus

Oprindelig forfatter HBHa Seneste forfatter Redaktionen

John W. Backus, John Warner Backus, 1924-2007, amerikansk datalog; pioner inden for udvikling af programmeringssprog. 1954-57 var Backus leder af den gruppe i IBM, der udviklede programmeringssproget Fortran I. Han har også bidraget til udvikling af funktionalprogrammering.

Backus-naur-form

Backus-naur-form eller backus-normal-form er et sprog til beskrivelse af syntaksen for et vilkårligt programmeringssprog, et såkaldt metasprog. Det blev opfundet af Backus i 1959 og brugt af den danske professor Peter Naur til specifikation af syntaksen for programmeringssproget Algol 60. Metasproget består af såkaldte produktioner, der definerer syntaktiske kategorier i det sprog, der beskrives, ved hjælp af andre syntaktiske kategorier samt sprogets terminale symboler, dvs. symboler, der ikke yderligere kan opløses. I tidens løb er backus-naur-form blevet udbygget i mange retninger og har haft stor betydning for udviklingen af datalogien. Initialordet BNF bruges nu generelt om metasprog i datalogien.

Annonce

Referér til denne tekst ved at skrive:
Henning Bernhard Hansen: John W. Backus i Den Store Danske, Gyldendal. Hentet 17. februar 2019 fra http://denstoredanske.dk/index.php?sideId=42929