|Formatting of Language LRMs email@example.com (Seima Rao) (2014-06-17)|
|Re: specifying semantics, was Formatting of Language LRMs firstname.lastname@example.org (2014-06-24)|
|Re: specifying semantics, was Formatting of Language LRMs email@example.com (George Neuner) (2014-06-26)|
|Re: specifying semantics, was Formatting of Language LRMs firstname.lastname@example.org (Andy Walker) (2014-06-28)|
|Re: specifying semantics, was Formatting of Language LRMs email@example.com (George Neuner) (2014-06-28)|
|Re: BNF, was specifying semantics firstname.lastname@example.org (2014-06-30)|
|From:||email@example.com (William Clodius)|
|Date:||Mon, 30 Jun 2014 22:00:15 -0600|
|References:||14-06-010 14-06-023 14-06-025 14-06-026 14-06-028|
|Posted-Date:||02 Jul 2014 23:06:58 EDT|
George Neuner <firstname.lastname@example.org> wrote:
> On Sat, 28 Jun 2014 20:10:27 +0100, Andy Walker <email@example.com>
> >On 26/06/14 05:54, George Neuner wrote:
> >> [...] What we refer to as "Backus-Naur Form"
> >> today is not the original used for Algol-58, [...].
> >Backus proposed his system for "metalinguistic formulae" [as used
> >in the Algol 60 report] in 1959, and it was adopted by Naur, the
> >editor of the papers and the report defining Algol 60.
> Yup, I goofed: BNF was Algol 60, not 58.
> Incidentally, Naur didn't simply adopt Backus's forms, he made a
> number of improvements. There was a move early to call it Backus
> Normal Form, but Naur's contribution was deemed significant enough
> that it came to called Backus-Naur instead.
Backus designed his initial version of BNF to describe the syntax of
Algol 58 for the International Conference on Information Processing of
UNESCO in 1959. Peter Naur in attending the conference was surprised
to discover that the syntax that Backus presented was different from
what he thought. He then examined the original report and discovered
that the desciption was ambiguous, and was compatible with both
Backus's and his interpretation. He also recognized that BNF would
allow an unambiguous description and adapted it for the Algol 60
Return to the
Search the comp.compilers archives again.