Attribute Grammars and their Applications

This volume presents the proceedings of the first International Workshop on Attribute Grammars and their Applications. The selection of papers presents a wide view of research in the area, including fundamentals and applications, theory and practice.

Inhalt
The genesis of attribute grammars.- The hierarchy of LR-attributed grammars.- Space optimization in the FNC-2 attribute grammar system.- Counting polyominoes using attribute grammars.- Parallel attribute evaluation: structure of evaluators and detection of paralleism.- Parallel one-pass compilation.- Attribute grammar applications in prototyping LOTOS tools.- Rapid development of a program transformation system with attribute grammars and dynamic transformations.- Tree transformations, functional languages, and attribute grammars.- The project on Extended Affix Grammars at Nijmegen.- Abstract interpretation using attribute grammars.- Functional evaluation of strongly non circular typol specifications.- Object oriented extension of attribute grammars and its implementation using distributed attribute evaluation algorithm.- Incremental attribute evaluation for multiple subtree replacements in structure-oriented environments.- Coordinated incremental attribute evaluation on a DR-threaded tree.- The OLGA attribute grammar description language: Design, implementation and evaluation.- The Elegant compiler generator system.- Use of attribute grammars in compiler construction.- An OPTRAN-generated front-end for Ada.- Attributed translation and the semantics of natural language.- Application of attribute grammars to natural language sentence generation.- Attribute grammar specification for a natural language understanding interface.- Globally partitionable attribute grammars.- Concurrent incremental attribute evaluation.