Forme de Backus-Naur

INFORMATIQUE > CONCEPTS ET TERMES SCIENTIFIQUES (INFORMATIQUE)

(On écrit souvent BNF, sigle anglais pour Backus-Naur Form) Métalangage permettant de décrire les règles syntaxiques des langages de programmation. La forme de Backus-Naur fournit une notation qui permet de décrire les langages informatiques que nous utilisons. Cette notation peut être utilisée par des logiciels d'analyse syntaxique.

La forme de Backus-Naur a été inventée par John Backus et Peter Naur quand ils ont créé le langage Algol 60.

Cette notation est très utile pour les chercheurs ou ceux qui écrivent des compilateurs, elle est cependant peu utile pour apprendre à programmer dans un langage donné.

On trouvera sur le site du BNF Web Club de nombreux exemples de description de la syntaxe de langages à l'aide de la forme de Backus-Naur.

Pour en savoir plus

Bibliographie

KIRKPATRICK L. Compiler Construction. [En ligne]. New Delhi : World Technologies, 2012.

MAZZOLA G., MILMEISTER G., WEISSMANN J. Comprehensive mathematics for computer scientists. Berlin; New York : Springer, 2004. ISBN : 978-3-540-20835-8.

O’REGAN G. Giants of computing: a compendium of select, pivotal pioneers. [s.l.] : [s.n.], 2013. ISBN : 978-1-4471-5339-9.

ZAYTSEV V., MERNIK M., BRYANT B. BNF WAS HERE: What Have We Done About the Unnecessary Diversity of Notation for Syntactic Definitions. [s.l.] : ACM, 2012.