Notation techniques for grammars in computer science
In computer science, a Van Wijngaarden grammar (also vW-grammar or W-grammar[1]) is a formalism for defining formal languages. The name derives from the formalism invented by Adriaan van Wijngaarden[2]
for the purpose of defining the ALGOL 68 programming language.
The resulting specification[3] remains its most notable application.
Van Wijngaarden grammars address the problem that context-free grammars cannot express agreement or reference, where two different parts of the sentence must agree with each other in some way. For example, the sentence "The birds was eating" is not Standard English because it fails to agree on number. A context-free grammar would parse "The birds was eating" and "The birds were eating" and "The bird was eating" in the same way. However, context-free grammars have the benefit of simplicity whereas van Wijngaarden grammars are considered highly complex.[4]
^
Cleaveland, J. Craig; Uzgalis, Robert C. (1977). Grammars for Programming Languages. Elsevier. ISBN 978-0-444-00199-3.
^
van Wijngaarden, Adriaan (1972-04-04) [Premature and preliminary edition 1965-10-22]. MR 76: Orthogonal design and description of a formal language(PDF) (Technical report). Amsterdam: CWI. Archived from the original (PDF) on 2017-10-02.
^
van Wijngaarden, A.; et al. (eds.). "Revised Report on the Algorithmic Language ALGOL 68". Archived from the original on 24 January 2002.
^Koster, C.H.A (1996). "The making of Algol 68". In Bjørner, D; Broy, M.; Pottosin, I.V. (eds.). Perspectives of System Informatics. Lecture Notes in Computer Science. Vol. 1181. Berlin: Springer. pp. 55–67. doi:10.1007/3-540-62064-8_6. ISBN 978-3-540-62064-8.
and 22 Related for: Van Wijngaarden grammar information
"Aad" vanWijngaarden (2 November 1916 – 7 February 1987) was a Dutch mathematician and computer scientist. Trained as a mechanical engineer, Van Wijngaarden...
Van Wijngaardengrammar and the VanWijngaarden transformation Gert Jan vanWijngaarden [de] (born 1964), Dutch archeologist Jeroen vanWijngaarden (born...
ALGOL W in an affix grammar that resembles Backus–Naur form (BNF). This formal grammar was a precursor of the VanWijngaardengrammar. Much of ALGOL W's...
monographs in 1965–66 and published in 1968. VanWijngaardengrammar (also vW-grammar or W-grammar) is a two-level grammar that provides a technique to define...
two-level grammars; more specifically, a restriction of VanWijngaardengrammars with the specific purpose of making parsing feasible. Like VanWijngaarden grammars...
language syntax and semantics were defined formally, in terms of VanWijngaardengrammar, a formalism designed specifically for this purpose. ALGOL 68's...
S-attributed grammar: a simple type of attribute grammar, using only synthesized attributes, but no inherited attributes Affix grammarVanWijngaardengrammar Syntax-directed...
Naur, Heinz Rutishauser, Klaus Samelson, Bernard Vauquois, Adriaan vanWijngaarden, and Michael Woodger (from Europe) John Warner Backus, Julien Green...
formalism, a two-level formal grammar, invented by Adriaan vanWijngaarden. VanWijngaardengrammars use a context-free grammar to generate an infinite set...
two-level grammar formalism invented by Adriaan vanWijngaarden and which bears his name. VanWijngaardengrammars use a context-free grammar to generate...
from the original on 15 June 2009. Backus, J. W.; Wegstein, J. H.; vanWijngaarden, A.; Woodger, M.; Naur, P.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy...
Algol Y being the name reserved for the corresponding metalanguage. VanWijngaarden produced a paper for the 1963 IFIP programming language committee,...