FACTOID # 119: The United States has the world's highest number of McDonald’s restaurants per capita. Americans also die of obesity more often than any other nation, with more deaths than Mexico, Germany, Spain, Austria and Canada combined.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Extended Backus Naur form

The Extended Backus-Naur form (EBNF) is any variation on the basic Backus-Naur form (BNF) metasyntax 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,
  • super/subscripts indicating between n and m occurrences.

When Niklaus Wirth was developing Pascal, he simplified Backus-Naur Form to create EBNF.


All these constructs can be expressed in plain BNF using extra productions and have been added for readability and succinctness.


There is an International standard (ISO 14977) that defines an EBNF. A draft is freely available from http://www.cl.cam.ac.uk/~mgk25/iso-ebnf.html. This draft document has some mistakes in it. Throughout the text, as well as in the comments of the examples, `meta-identifiers' are `written as one or more words joined together by hyphens' (as stated in section 4). On the other hand, all examples (except the comments) use spaces to separate several words.


The W3C used a different EBNF (http://www.w3c.org/TR/REC-xml#sec-notation) to specify the XML syntax.


See also

  • Syntax diagram
  • Spirit Parser Framework

References

This article was originally based on material from the Free On-line Dictionary of Computing, which is licensed under the GFDL.

External links



 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m