BNF

A Programozás Wiki wikiből

Backus–Naur forma[szerkesztés]

Körgyezet-független nyelvtanok leírására használatos szintaxis.

A legtöbb Programozási nyelv szintaxisa ebben, vagy ennek egy kiterjesztett változatában EBNF-ben van megadva

Működése egyszerű, származtatási szabályok halmazát kell megadnunk, a következő -féle képpen:

<szimbólum> ::= <szimbólum megadása>

pl:

<egész szám>            ::= <számjegy> | <nem nulla számjegy> <számjegyek>
<nem nulla számjegy>    ::= ”1” | ”2” | ”3” | ”4” | ”5” | ”6” | ”7” | ”8” | ”9”
<számjegy>              ::= <nem nulla számjegy> | ”0”
<számjegyek>            ::= <számjegy> | <számjegy> <számjegyek>


használt jelölések:

::=        származtatási szabály megadása
<>         szimbólum
|          vagy
" " ' '    szöveg

Ez a szintaxis, meglehetősen nehézkes, bonyolultabb példák esetében. Ennek fő oka, hogy a megadott kifejezésekben a lehetséges előfordulások, ismételt előfordulások leírása új szabályokat követelnek. Ezeket a lehetőségeket, az EBNF orvosolja.