Version 5 of BNF

Updated 2013-12-02 18:38:33 by pooryorick

Backus–Naur Form, sometimes expanded as Backus Normal Form, is a notation for describing the syntax of computer languages.

See Also

BNF for Tcl
RFC 2234 , Augmented BNF for Syntax Specifications
Generating Syntax Diagrams Using Tk

Description

Technically, BNFs are capable of describing context-free languages, which is often not quite enough powerful to describe actual computer languages, but they're so intuitive that people use them anyway, and bolt on what's missing as special cases and extra constraints.