Encyclopedia

Extended Backus-Naur Form

Also found in: Acronyms.

Extended Backus-Naur Form

(language)
Any variation on the basic Backus-Naur Form (BNF) meta-syntax notation with (some of) the following additional constructs: square brackets "[..]" surrounding optional items, suffix "*" for Kleene closure (a sequence of zero or more of an item), suffix "+" for one or more of an item, curly brackets enclosing a list of alternatives, and super/subscripts indicating between n and m occurrences.

All these constructs can be expressed in plain BNF using extra productions and have been added for readability and succinctness.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.