Portada arrow Lo último arrow John Backus
John Backus
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 External link en wikipedia (en inglés)
  • BNF External linken wikipedia (en inglés)
  • Fortran External link en wikipedia (en inglés)
 
←Artículo anterior   Artículo siguiente→

¿Quién está en línea?

 web tracker

Suscríbete

RSS feed Sindicación RSS

(¿Qué es la sindicación RSS?)


Suscribir por e-mail

¿Dónde estoy?

Estás en La tecla de ESCAPE, un sitio web personal en el que nos gusta hablar de algoritmos, informática, tecnología, ciencia, ingeniería, internet... y cualquier tontería que se nos ocurra. El punto de vista de nuestros artículos técnicos suele ser muy básico, así que a menudo adoptamos grandes simplificaciones. (Más...-Términos de uso)