Extended BNF ⇝

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.

Last updated: 1995-04-28

Try this search on Wikipedia, OneLook, Google

Nearby terms:

Extended Affix Grammar « Extended ALGOL « Extended Architecture « Extended Backus-Naur Form » Extended Binary Coded Decimal Interchange Code » Extended BNF » Extended C++