Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

Extended Backus-Naur Form

You are here: irt.org | FOLDOC | 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.

(1995-04-28)

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

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb