Attribute Grammars and their Applications

1. Front Matter

   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

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.

• Attribut
• Processing
• compiler
• logic
• natural language
• object-oriented programming
• optimization
• programming

Policies and ethics