Re: Definition of BNF (Joachim Schrod)
Wed, 11 May 1994 16:46:04 GMT

          From comp.compilers

Related articles
Definition of BNF (1994-05-05)
Re: Definition of BNF (1994-05-11)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Joachim Schrod)
Keywords: parse
Organization: TH Darmstadt, FG Systemprogrammierung
References: 94-05-014
Date: Wed, 11 May 1994 16:46:04 GMT (Ronny De Winter) writes:
> The subject says it all, can anyone give me a definition of Backus-Naur Form

I can't supply a formal definition of BNF. (I suspect that

          author = {J. W. Backus},
          title = {The syntax and semantics of the proposed international
                algebraic language of the {Z{\"u}rich ACM-GAMM} conference},
          booktitle = {Proceedings of the International Conference on
                Information Processing (ICIP)},
          address = {Paris},
          month = jun,
          year = 1959

is really the first paper where BNF was introduced.) But since I
asked the same question not long ago -- in the mean time I finally
tracked down the definition of EBNF:

          author = {Niklaus Wirth},
          title = {What Can We Do About the Unnecessary Diversity of Notation
                for Syntactic Definitions?},
          journal = cacm,
          volume = 20,
          number = 11,
          month = nov,
          year = 1977,
          pages = {822-823},

Perhaps that's of help to the questioner.


Joachim Schrod Email:
Computer Science Department
Technical University of Darmstadt, Germany

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.