A Backus formája - Naur ez
kérelem
Leírására használt szintaxis programozási nyelvek, adatprotokollok (például az RFC dokumentumok) és t. D. (Mindkét nyelvtan és szókincs rendszeres rendszeres nyelvtanok egy részhalmaza kontextus-mentes).
A cikk terminológiája eltérhet a hagyományostól.
A BNF konstrukció meghatározza a véges számú szimbólumot (nem terminális). Ezenkívül meghatározza a karakter megváltoztatásának szabályait bizonyos betűk (terminálok) és szimbólumok sorrendjéhez. A betűkészlet megszerzésének módja lépésről lépésre meghatározható: kezdetben egy karakter (a szimbólumok általában zárójelben vannak bezárva, és a nevük nem hordoz semmilyen információt). Ezután ezt a szimbólumot egy bizonyos betűk és szimbólumok sorozata váltja fel, az egyik szabály szerint. Ezután a folyamat megismétlődik (az egyes lépésekben az egyik szimbólumot a szabály szerint egy sorrend váltja fel). Végül egy olyan karakterláncot kapunk, amely betűkből áll (és nem tartalmaz szimbólumokat). Ez azt jelenti, hogy az eredményül kapott karakterlánc a kezdeti karakterbõl származhat.
A BNF-konstrukció az űrlap több mondatából áll
leírja a szabályokat. Egy ilyen szabály azt jelenti, hogy a szimbólum <определяемый символ> helyettesíthető az 1-es sorozat egyikével. A definíció jele általában úgy néz ki, mint :: =, de más lehetőségek is lehetségesek.
Néhány különleges karakter, például <пусто> néhány sorozatot jelent (ebben az esetben - üres).
Példák a konstrukciókra
- Íme egy példa egy BNF konstrukcióra, amely leírja a helyes zárójel szekvenciákat:
Ez egy egyszerű szerkezet, amely csak egy szabályt tartalmaz, amely kimondja, hogy a szimbólum <правпосл> helyettesíthető üres térrel vagy azonos szimbólummal <правпосл>, zárt zárójelben vagy két karakterben <правпосл> egymás után.
Így kaphatod a láncot ((()) ()) () ezzel a konstrukcióval (minden lépés, szimbólum <пусто> hiányoznak):
Lássuk, mi a "Backus-Naury Form" a más szótárakban:
Bővített Backus Form - Ez a cikk vikifitsirovat. Kérjük, tegye azt a cikkek regisztrációs szabályainak megfelelően. A Backus Naur kiterjesztett formája (Extended Backus-Naur Form (RBNF)) (angol kiterjesztett Backus-Naur Form (EBNF)) hivatalos rendszer meghatározására ... ... Wikipedia