Rozszerzona notacja Backusa-Naura (EBNF)
:
Do BNF dodano dwa symbole: {,}. Symbol w {,} może być powtórzony dowolną liczbę razy.
Notacja EBNF opisuje formuły iteracyjne.
Notacje BNF i EBNF są notacjami równoważnymi.
Przykładowo indentyfikator za pomocą BNF możemy zdefiniować następująco:
<identyfikator>::=<litera>|<litery_cyfry>
<litery_cyfry>::=<litera_cyfra>|<litera_cyfra><litery_cyfry>
<litera_cyfra>::=<litera>|<cyfra>
<litera>::=”a”|”b”|”c”|...|”z”|”A”|...|”Z”|”_”
<cyfra>::=”0”|”1”|”2”|...|”9”
Te zależności są rekurencyjne.
Zapis identyfikatora za pomocą notacj EBNF
<identyfikator>::=<litera>{<litera_cyfra>}
<litera_cyfra>::=<litera>|<cyfra>
<litera>::=”a”|”b”|”c”|...|”z”|”A”|...|”Z”|”_”
<cyfra>::=”0”|”1”|”2”|...|”9”