extended BNF
extended BNF (EBNF) A notation for defining the syntax of a programming language based on BNF (Backus normal form). EBNF overcomes the main disadvantages of BNF, which are that repetition has to be expressed by a recursive definition and that options and alternatives require auxiliary definitions, by incorporating a notation to specify repetition and alternation. For example, compare the BNF definitions shown in Fig. 1 with the equivalent EBNF definitions in Fig. 2. EBNF uses {…} to denote repetition, | to denote alternatives, (…) to group constituents, and […] to denote options. Another significant difference is in the way literals are distinguished from syntactic categories. In BNF, literals are plain and syntactic categories are enclosed in angle brackets; in EBNF, syntactic categories are plain and literals are enclosed in quotation marks. This allows EBNF to define its own syntax.
More From encyclopedia.com
Definite Article , Skip to main content
definite article Operational Definition , operational definition, operationalization The transformation of an abstract, theoretical concept into something concrete, observable, and measurable… Category , category •beery, bleary, cheery, dearie, dreary, Dun Laoghaire, eerie, eyrie (US aerie), Kashmiri, leery, peri, praemunire, query, smeary, teary, the… Alternate , al·ter·nate • v. / ˈôltərˌnāt/ [intr.] occur in turn repeatedly: the governorship alternated between the Republican and Democratic parties. ∎ [tr.] d… Proper Noun , PROPER NOUN. A category of NOUN, distinguished on grammatical and semantic grounds from COMMON NOUN, and written with a CAPITAL letter. Proper nouns… Dichotomy , dichotomy •fumy, gloomy, plumy, rheumy, roomie, roomy, spumy •excuse-me • mushroomy • perfumy •Brummie, chummy, crumby, crummy, dummy, gummy, lumme,…
You Might Also Like
NEARBY TERMS
extended BNF