La primera línea en BNF

A través de Barrapunto he dado con una página que contiene el documento original donde se describe ALGOL60.

Este documento, firmado entre otros por John Warner Backus y Peter Naur, tiene la particularidad de haber sido el primer documento en contener la definición de un lenguaje de programación en notación BNF. Peter Naur y John Backus definieron BNF (Backus-Naur Form) con el objeto de dar una descripción formal de los lenguajes de programación, frente a las descripciones informales en lenguaje natural habituales en la época. Esto permitió escribir compiladores fieles a la especificación del lenguaje, al reducir el grado de ambigüedad de los mismos. La línea en cuestión (un ejemplo de la notación, que se describe en lenguaje informal) la dejo aquí:

Si le echáis un vistazo al documento… ¿es la gramática ambigua?

La página contiene documentos donde se definen algunos de los lenguajes de programación más carismáticos, como FORTRAN o Pascal.

Por supuesto en BNF:

Para los más intrépidos, es interesante echar un vistazo al código del compilador de Pascal-S.

One thought on “La primera línea en BNF

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s