Ontologie : Urbanités

élément : Name_Class

rdf:ID : Extended_Backus-Naur_form

rdfs:label : Extended Backus-Naur form

L'Extended Backus-Naur form (EBNF) est comme son nom l'indique 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.

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é croissante) :

* 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.

image/svg+xml Conception : Henry Boccon-Gibod Nom propre c Langage d'expression d'informations c source Wikipedia D http://fr.wikipedia.org/wiki/EBNF est spécifié(e) par P John Backus Peter Naur voir aussi S XML-2-04 Page 8 - Formalisation EBNF XML rdf:type P Langage d'expression d'informations a pour acronyme P EBNF Extended Backus-Naur form