EBNF

Extended Backus-Naur Form

L'Extended Backus-Naur form (EBNF) est une extension du métalangage BNF, créée par Niklaus Wirth. Cette forme permet de condenser la notation BNF et de la rendre plus lisible.

Niklaus Wirth simplifia la forme de Backus-Naur lorsqu'il créa le langage Pascal dans les années 1970.

Elle est reprise dans la norme ISO 14977 de 1996. Elle est disponible gratuitement sous forme électronique en anglais (PDF zippé). Le W3C utilise une forme dérivée de la forme étendue de Backus-Naur pour le langage XML.

1. Elle se base sur les conventions suivantes :

  • Chaque méta-symbole de l'EBNF est écrit comme un ou plusieurs mots joints par un trait d'union;
  • Un méta-symbole se terminant par “-symbol” est un terminal.

2. Les caractères représentant les opérateurs sont les suivants (par ordre de priorité) :

* répétition
- absence
, concaténation
| choix
= définition
; terminaison

3. La priorité normale est substituée par les paires suivantes :

´  terminal ambigu   ´
"  terminal ambigu  "
(* commentaire *)
(  groupe  )
[  groupe optionnel  ]
{  groupe répété  }
?  séquence spéciale ?

Exemples de règles :

aa = "A";
bb = 3 * aa, "B";
cc = 3 * [aa], "C";
dd = {aa}, "D";
ee = aa, {aa}, "E";
ff = 3 * aa, 3 * [aa], "F";
gg = 3 * {aa}, "D";

Chaînes définies par les règles ci-dessus:

aa: A
bb: AAAB
cc: C AC AAC AAAC
dd: D AD AAD AAAD AAAAD etc.
ee: AE AAE AAAE AAAAE AAAAAE etc.
ff: AAAF AAAAF AAAAAF AAAAAAF
gg: D AAAD AAAAAAD etc.

Références

Liens externes

Cet article est basé sur une traduction de la Free On-line Dictionary of Computing et est utilisé avec permission selon la GFDL.

Ce document provient de « Extended Backus-Naur Form ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article EBNF de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • EBNF — EBNF,   Backus Naur Form …   Universal-Lexikon

  • EBNF — Die Erweiterte Backus Naur Form, kurz EBNF, ist eine Erweiterung der Backus Naur Form (BNF), die ursprünglich von Niklaus Wirth zur Darstellung der Syntax der Programmiersprache Pascal eingeführt wurde. Sie ist eine formale Metasyntax… …   Deutsch Wikipedia

  • EBNF — ● ►en sg. f. ►SPECIF Extended Backus Naur Form. Voir BNF. Ensemble de règles, appelées productions , chaque règle décrivant une partie d une syntaxe, le tout permettant de décrire un type de document. Par exemple, XML est défini par un ensemble d …   Dictionnaire d'informatique francophone

  • EBNF — Extended Backus Naur Form (Academic & Science » Mathematics) …   Abbreviations dictionary

  • EBNF — erweiterte Backus Naur Form, Beschreibungsmethode (erweitert um Wiederholungen u.a.) für die Syntax von Sprachen …   Acronyms

  • EBNF — erweiterte Backus Naur Form, Beschreibungsmethode (erweitert um Wiederholungen u.a.) für die Syntax von Sprachen …   Acronyms von A bis Z

  • EBNF — abbr. Extended BNF …   Dictionary of English abbreviation

  • EBNF — abbr. Extended Backus Naur Form comp. abbr. Extended Backus Naur Form …   United dictionary of abbreviations and acronyms

  • Extended Backus–Naur Form — In computer science, Extended Backus–Naur Form (EBNF) is a metasyntax notation used to express context free grammars: that is, a formal way to describe computer programming languages and other formal languages. It is an extension of the basic… …   Wikipedia

  • Erweiterte Backus-Naur-Notation — Die Erweiterte Backus Naur Form, kurz EBNF, ist eine Erweiterung der Backus Naur Form (BNF), die ursprünglich von Niklaus Wirth zur Darstellung der Syntax der Programmiersprache Pascal eingeführt wurde. Sie ist eine formale Metasyntax… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”