Skip to main content
SpringerLink
Log in

Attribute Grammars and their Applications

International Conference, Paris, France, September 19-21, 1990

  • Conference proceedings
  • © 1990

Overview

Editors:
  1. P. Deransart
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. M. Jourdan
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 461)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Download chapter PDF

  2. The genesis of attribute grammars

    • Donald E. Knuth
    Pages 1-12

  3. The hierarchy of LR-attributed grammars

    • Rieks op den Akker, BoÅ™ivoj Melichar, Jorma Tarhio
    Pages 13-28

  4. Space optimization in the FNC-2 attribute grammar system

    • Catherine Julié, Didier Parigot
    Pages 29-45

  5. Counting polyominoes using attribute grammars

    • M. P. Delest, J. M. Fedou
    Pages 46-60

  6. Parallel attribute evaluation: structure of evaluators and detection of paralleism

    • Matthijs F. Kuiper, S. Doaitse Swierstra
    Pages 61-75

  7. Parallel one-pass compilation

    • Eduard Klein, Kai Koskimies
    Pages 76-90

  8. Attribute grammar applications in prototyping LOTOS tools

    • Peter van Eijk
    Pages 91-100

  9. Rapid development of a program transformation system with attribute grammars and dynamic transformations

    • Harald Vogt, Aswin van den Berg, Arend Freije
    Pages 101-115

  10. Tree transformations, functional languages, and attribute grammars

    • Reinhard Wilhelm
    Pages 116-129

  11. The project on Extended Affix Grammars at Nijmegen

    • Hans Meijer
    Pages 130-142

  12. Abstract interpretation using attribute grammars

    • Mads Rosendahl
    Pages 143-156

  13. Functional evaluation of strongly non circular typol specifications

    • Isabelle Attali, Jacques Chazarain
    Pages 157-176

  14. Object oriented extension of attribute grammars and its implementation using distributed attribute evaluation algorithm

    • Yoichi Shinoda, Takuya Katayama
    Pages 177-191

  15. Incremental attribute evaluation for multiple subtree replacements in structure-oriented environments

    • An Feng, Tohru Kikuno, Koji Torii
    Pages 192-206

  16. Coordinated incremental attribute evaluation on a DR-threaded tree

    • Scott A. Vorthmann
    Pages 207-221

  17. The OLGA attribute grammar description language: Design, implementation and evaluation

    • Martin Jourdan, Carole Le Bellec, Didier Parigot
    Pages 222-237

  18. The Elegant compiler generator system

    • Lex Augusteijn
    Pages 238-254

  19. Use of attribute grammars in compiler construction

    • W. M. Waite
    Pages 255-265

  20. An OPTRAN-generated front-end for Ada

    • Paul Keller, Thomas Maas
    Pages 266-283
Back to top

Keywords

About this book

Attribute grammars were introduced over twenty years ago, but they are still not as widely used as could have been hoped initially. This is particularly so in industry, despite their qualities as a specification tool. The aim of this International Workshop on Attribute Grammars and their Applications (WAGA), the first to be entirely devoted to this topic, was to show that they are still the subject of active research and now lead to important, useful and practical applications in various areas. The workshop covered all aspects of attribute grammars, with an emphasis on practical results. This volume includes the text of the three invited talks and 21 submitted papers presented at the workshop. This selection provides a wide view of the diverse research being done in the area. Topics include: - Fundamentals: efficient exhaustive and incremental at- tribute evaluation methods, parallel evaluation, space optimization, relationships with functional, logic and object-oriented programming, and systems. - Applications: compiler construction, natural language processing, and interactive program manipulation.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation