Re: van Wijngaarden grammars (Paul Eggert)
Thu, 25 Jul 91 10:57:16 PDT

          From comp.compilers

Related articles
Van Wijngaarden grammars (1991-07-22)
Re: van Wijngaarden grammars (1991-07-25)
Re: Van Wijngaarden grammars (1991-07-25)
Re: Van Wijngaarden grammars (1991-07-29)
Re: Van Wijngaarden grammars (1991-08-02)
Van Wijngaarden grammars (Stephen J Bevan) (1991-08-02)
Re: Van Wijngaarden grammars (Charles Lindsey) (1991-08-07)
Van Wijngaarden grammars (1996-02-24)
[5 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Paul Eggert)
Keywords: parse, bibliography
Organization: Compilers Central
References: 91-07-047
Date: Thu, 25 Jul 91 10:57:16 PDT

Tim Jordan asked for references on van Wijngaarden grammars (W-grammars).
The best description of them is in:

J. Craig Cleaveland and Robert C. Uzgalis
Grammars for programming languages
Elsevier (1977)

The examples used in Cleaveland and Uzgalis were quite popular.
If you can't find Cleaveland and Uzgalis, you can find their examples
in the following textbooks and articles:

Andrew D. McGettrick
The definition of programming languages
Cambridge University Press (1980)

Frank G. Pagan
Formal specification of programming languages
Prentice-Hall (1981)

Henry Ledgard and Michael Marcotty
The programming language landscape
Science Research Associates (1981)

Michael Marcotty, Henry F. Ledgard, and Gregor V. Bochmann
A sampler of formal definitions
Computing surveys 8, 2 (June 1976), 191-276

The fundamental technical reference for W-grammars can be found in:

A. van Wijngaarden et al.
Revised report on the algorithmic language Algol 68
Acta informatica 5, 1-3 (1975)

but it's not an easy read.
[Similar responses from daniel@quilty.Stanford.EDU (Daniel Weise) and
mcrware! (James Jones). -John]

Post a followup to this message

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