Grammar Description Languages
John Backus proposed "metalinguistic formulas" to describe the syntax of the new programming language IAL, known today as ALGOL 58 (1959). Backus's work was based on the Post canonical system devised by Emil Post.
Further development of ALGOL led to ALGOL 60; in its report (1963), Peter Naur named Backus's notation Backus Normal Form (BNF), and simplified it to minimize the character set used. However, Donald Knuth argued that BNF should rather be read as Backus–Naur Form, and that has become the commonly accepted usage.
Niklaus Wirth defined Extended Backus–Naur Form (EBNF), a refined version of BNF, in the early 1970s for PL/0. Augmented Backus–Naur Form (ABNF) is another variant. Both EBNF and ABNF are widely used to specify the grammar of programming languages, as the inputs to parser generators, and in other fields such as defining communication protocols.
Read more about this topic: History Of Compiler Construction
Famous quotes containing the words grammar, description and/or languages:
“Grammar is the logic of speech, even as logic is the grammar of reason.”
—Richard Chenevix Trench (1807–1886)
“It is possible—indeed possible even according to the old conception of logic—to give in advance a description of all ‘true’ logical propositions. Hence there can never be surprises in logic.”
—Ludwig Wittgenstein (1889–1951)
“I am always sorry when any language is lost, because languages are the pedigree of nations.”
—Samuel Johnson (1709–1784)