|
miércoles, 17 de diciembre de 2008 |
Conocido principalmente por desarrollar la forma en la cual hoy definimos de facto la gramática de los lenguajes de programación: la Forma de Backus-Naur (BNF). Peter Naur simplificó este sistema desarrollado por Backus.
También dirigió el equipo que desarrolló el lenguaje Fortran.
Por ambos trabajos, recibió en 1977 el Premio Turing
(1924-2007)
La historia del lenguaje Fortran comienza en 1953, cuando Backus es propuesto para liderar un equipo que diseñase un lenguaje de programación de alto nivel para la computadora IBM 704, con el objetivo de competir en rapidez y consumo de recursos con los programas en ensamblador. El lenguaje estaría principalmente orientado a la resolución de problemas matemáticos (de ahí su nombre original: IBM Mathematical FORmula TRANlating System). El primer compilador de Fortran fue lanzado en 1957.
Durante los años 50, Backus colaboró también en los comités que desarrollaron el lenguaje ALGOL. Esta colaboración le llevó a desarrollar un mecanismo formal para expresar la gramática de los lenguajes de programación independientes del contexto, aunque en aquel momento, este mecanismo estaba centrado en expresar la gramática de ALGOL. Fué presentado en una conferencia en París en 1959 durante el desarrollo del que sería el primer congreso mundial sobre ordenadores.
En un principio esta notación era algo distinta a cómo la conocemos hoy. Peter Naur, que también formó parte del desarrollo del ALGOL, se refirió a ella como BNF (Backus Normal Form) en un trabajo posterior en el cual simplificó la notación. Donald Knuth sugirió entonces que debía atribuirse el mérito del trabajo también a Naur, y hoy conocemos la notación BNF como Backus-Naur Form. BNF es en sí un lenguaje para expresar la gramática de otros lenguajes. En la construcción de compiladores e intérpretes, la gramática de los lenguajes se especifica utilizando la notación BNF en la mayor parte de los casos.
Backus también trabajó en el desarrollo de un lenguaje de programación funcional llamado FP y otro lenguaje de programación para IBM llamado SpeedCoding.
-Más:
- Backus
en wikipedia (en inglés)
- BNF
en wikipedia (en inglés)
- Fortran
en wikipedia (en inglés)
|