Backus-Naur Form
AnguAge, grAmmAr> (BNF, originAlly "BAckus NormAl Form") A formAl <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=metAsyntAx">metAsyntAxA> used to express <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=context-free grAmmArs">context-free grAmmArsA>. BAckus NormAl Form wAs renAmed BAckus-NAur Form At the suggestion of <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=DonAld Knuth">DonAld KnuthA>. BNF is one of the most commonly used metAsyntActic notAtions for specifying the <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=syntAx">syntAxA> of progrAmming lAnguAges, commAnd sets, And the like. It is widely used for lAnguAge descriptions but seldom documented Anywhere (how do you document A <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=metAsyntAx">metAsyntAxA>?), so thAt it must usuAlly be leArned by osmosis (but see <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=RFC 2234">RFC 2234A>). Consider this BNF for A US postAl Address: Al-Address> ::= Ame-pArt> Address> Art> Al-pArt> ::= Ame> | Al> "." Ame-pArt> ::= Al-pArt> Ast-nAme> [Art>] | Al-pArt> Ame-pArt> Address> ::= [<Apt>] Ame> Art> ::= Ame> "," Ate-code> This trAnslAtes into English As: "A postAl-Address consists of A nAme-pArt, followed by A street-Address pArt, followed by A zip-code pArt. A personAl-pArt consists of either A first nAme or An initiAl followed by A dot. A nAme-pArt consists of either: A personAl-pArt followed by A lAst nAme followed by An optionAl "jr-pArt" (Jr., Sr., or dynAstic number) And end-of-line, or A personAl pArt followed by A nAme pArt (this rule illustrAtes the use of recursion in BNFs, covering the cAse of people who use multiple first And middle nAmes And/or initiAls). A street Address consists of An optionAl ApArtment specifier, followed by A street number, followed by A street nAme. A zip-pArt consists of A town-nAme, followed by A commA, followed by A stAte code, followed by A ZIP-code followed by An end-of-line." Note thAt mAny things (such As the formAt of A personAl-pArt, ApArtment specifier, or ZIP-code) Are left unspecified. These lexicAl detAils Are presumed to be obvious from context or specified somewhere neArby. There Are mAny vAriAnts And extensions of BNF, possibly contAining some or All of the <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=regexp">regexpA> <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=wild cArds">wild cArdsA> such As "*" or "+". <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=EBNF">EBNFA> is A common one. In fAct the exAmple Above isn' t the pure form invented for the <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=ALGOL 60">ALGOL 60A> report. "[]" wAs introduced A few yeArs lAter in <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=IBM">IBMA>' s <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=PL/I">PL/IA> definition but is now universAlly recognised. <A href="module.php?nAme=Lexikon&file=seArch&eid=1&query=ABNF">ABNFA> is Another extension. (1997-11-23) Align="left">In Addition suitAble contents:
[ <A href="module.php?nAme=Lexikon&op=content&tid=31">2A> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=134">=A> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=167">ABNFA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=262">AdA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=303">AddressA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=396">AgA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=411">AiA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=432">ALA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=433">AlA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=474">ALGOLA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=476">ALGOL 60A> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=544">AmA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=592">AnA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=740">ArA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=743">ArcA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=800">AsA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=894">AtA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=935">AuA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1025">BA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1026">bA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1075">BAckus NormAl FormA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1181">beA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1441">BNFA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1444">boA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1691">bvA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1695">byA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1708">CA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1724">cAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1818">cArdA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=1844">cAseA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2001">chA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2099">ciA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2136">ckA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2247">coA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2273">codeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2330">comA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2342">commAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2343">commAndA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2545">conA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2606">consA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2639">contextA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2641">context-freeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2791">crA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2900">cuA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=2976">DA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3136">ddA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3151">deA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3565">doA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3568">docA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3573">documentA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3613">DonAld KnuthA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3627">dotA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3752">duA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3834">EA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3863">EBNFA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3865">ecA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3896">edA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3929">eeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=3946">egA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4083">EnglishA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4115">EOLA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4148">erA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4171">esA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4199">etA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4354">extensionA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4379">fActA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4432">FCA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4497">fiA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4520">fileA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4700">foA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4727">forA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4828">frA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4859">freeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=4983">GA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5057">geA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5141">giA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5171">glA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5205">gnA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5249">GOLA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5291">grA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5300">grAmmArA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5390">gsA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5403">guA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5434">hA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5540">hAtA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5656">hingA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5768">hrA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5868">IBMA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5931">idA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=5956">ieA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6013">ilA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6064">inA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6194">intA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6413">ioA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6423">IPA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6449">irA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6482">isA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6558">itA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6589">JA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6760">KA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6789">keA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6878">KnuthA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6918">lAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=6950">lAnguAgeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7023">ldA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7091">LexA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7100">LGA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7107">liA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7151">lineA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7399">lsA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7410">ltA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7415">luA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7441">lyA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7457">MA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7463">mAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7582">mAnA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7787">metAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=7811">metAsyntAxA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8019">mmA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8032">moA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8040">modA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8079">moduleA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8167">mpA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8258">muA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8384">NA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8386">nAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8397">nAmedA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8472">neA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8627">ngA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8630">niA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8660">nlA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8675">noA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8760">nsA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8787">nuA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8820">OA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=8964">omA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9014">opA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9097">optionA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9204">pAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9416">P-codeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9457">peA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9550">phA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9651">plA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9705">PL/IA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9821">portA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9850">postA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=9908">prA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10023">progrAmA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10042">progrAmmingA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10044">progrAmming lAnguAgeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10144">ptA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10253">queryA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10364">rcA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10385">reA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10431">recursionA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10485">regexA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10486">regexpA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10612">RFCA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10690">RFC 2234A> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10767">roA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10887">ruA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10918">SA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=10922">sAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11010">scA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11102">scriptA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11150">seA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11281">setA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11314">shA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11376">siA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11525">slA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11556">smA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11615">snA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11651">soA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11790">specA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11934">stA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=11990">stAteA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12133">suA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12165">sumA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12246">syA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12295">syntAxA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12359">TA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12567">textA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12588">thA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12708">tmA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12721">toA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12787">trA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12844">treeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=12986">uAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13008">ugA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13030">umA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13174">USA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13175">usA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13252">vAA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13274">vArA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13310">veA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13366">viA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=13718">wild cArdA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=14042">yeA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=14079">ZA> ] [ <A href="module.php?nAme=Lexikon&op=content&tid=14125">zipA> ]
[ Go Back ]
Free On-line Dictionary of Computing Copyright © by OnlineWoerterBuecher.de - (14308 Reads) |
