Reklama

notacja EBNF

(EBNF, Extended Backus-Naur Form, Extended Backus-Normal-Form)

notacja BNF rozszerzona o nastepujace symbole: (1) nawiasy [a] oznaczajace co najwyzej jednokrotne wystapienie napisu a; (2) nawiasy {a} oznaczajace, ze napis a moze wystapic dowolnie wiele razy po sobie; (3) a+ - plus po symbolu a (lub po nawiasach [ ], {}) oznacza, ze symbol lub napis moze wystapic dowolna niepusta liczbe razy; (4) a* - gwiazdka po symbolu a (lub po nawiasach [ ], {}) oznacza, ze symbol lub napis mozna powtórzyc dowolna liczbe razy (w szczególnosci - zero). Stosuje sie tez liczbowe oznaczenia dopuszczalnych krotnosci wystepowania symboli, pisane w postaci dolnych i górnych indeksów na prawo od nawiasu }. Przyklad: definicja nazwy programowej w EBNF: ?nazwa ::= ?litera {?litera | ?cyfra | _} ?litera ::= a | b | ... | z | A | B | ... | Z ?cyfra ::= 0 | 1 | ... | 9 Zob. tez notacja.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama