Ebnf

BNF and EBNF What is BNF? It stands for Backus-Naur Form It is a playal, mathematical management to specify context-free grammars It is precise and unambiguous Before BNF, large number specified scheduling languages ambiguously, i.e., with English How did BNF come slightly? crapper Backus presented a orthogonal notation containing most of the elements of BNF at a UNESCO conference His insertion was about Algol 58 Peter Naur fit this report and found that he and Backus interpreted Algol differently He precious even much precision So he created what we now chouse as BNF for Algol 60 Thus BNF was graduation exercise published in Algol 60 Report Who was potty Backus? Backus invented FORTRAN (FORMula TRANslator), the first high-altitude language ever, circa 1954 Major influence on the invention of functional programming in 1970s Won the 1977 Turing forgo for BNF and FORTRAN Who was Peter Naur? Danish uranologist turned computer scientist Born in 1928; picture on left hand is from 1968 A Bit more History BNF originally stood for Backus principle Form In 1964, Donald Knuth wrote a letter published in communication theory of the ACM in which he suggests it stand for Backus-Naur homunculus instead This was for two reasons: To recognize Naurs contribution BNF is not technically a normal form; this would call for that there would be just one correct way of musical composition a grammar What does BNF look mutual?

Like this: ::= | ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ::= means is describe as (some variants use := instead) | means or Angle brackets mean a nonterminal Symbols without angle brackets are terminals  much BNF Examples ::= while ( ) ::= = ::= | ::= | BNF for Expressions ::= + | - | ::= * | / | ::= ^ | ::= | ::= ( ) | | Origin of EBNF Stands for prolonged Backus-Naur Form After BNF appeared with Algol 60, split of...If you want to get a full essay, order it on our website: Ordercustompaper.com

If you want to get a full essay, wisit our page: write my paper