BNF staat voor het Backus-Naur Formalisme, een metasyntaxis om context-vrije grammatica's formeel te beschrijven.
Genoemd naar John Backus en Peter Naur, mensen die de eerste compilers bouwden. Soms wordt BNF nog wel Backus Normal Form genoemd.
"BNF" ::= "Backus-Naur Form" | "Backus Normal Form"
BNF wordt veel gebruikt maar het wordt niet vaak beschreven. Vaak zijn uitbreidingen nodig op de BNF. Ieder doet dat weer op haar eigen manier, gebruikt andere symbolen en andere definities. Men spreekt dan wel over Extended BNF (EBNF) of Augmented BNF (ABNF). Er is een standaard voor metasyntaxis opgesteld door het ISO comité: ISO-EBNF.
Externe Links