Attribute Grammars, Applications and Systems: International Summer School SAGA, Prague, Czechoslovakia, June 4-13, 1991. Proceedings / Edition 1

by Henk Alblas, Borivoj Melichar

Overview

Attribute grammars have shown themselves to be a useful formalism for specifying the syntax and the static semantics of programming languages. They are also useful for implementing syntax-directed editors, compilers, translator writing systems and compiler generators, and any application that has a strong syntactic base. However, no textbooks are available that cover the entire field. To redress this imbalance, anInternational Summer School on Attribute Grammars, Applications and Systems was held in Prague, Czechoslovakia in June 1991. The course aimed at teaching the state of the art in attribute grammars, and their relation to other language specification methods. This volume presents the proceedings of the school. The papers are well suited for self-study, and a selection of them can be used for introductory courses in attribute grammars.

Product Details

ISBN-13:	9783540545729
Publisher:	Springer Berlin Heidelberg
Publication date:	11/15/1991
Series:	Lecture Notes in Computer Science , #545
Edition description:	1991
Pages:	519
Product dimensions:	6.69(w) x 9.84(h) x 0.04(d)

Table of Contents

to attribute grammars.- Attribute Grammars as a specification method.- Attribute evaluation methods.- Implementation of visit-oriented attribute evaluators.- Storage allocation for attribute evaluators using stacks and queues.- Grammar flow analysis.- Attribute evaluation and parsing.- Incremental attribute evaluation.- A survey of parallel attribute evaluation methods.- Higher Order Attribute Grammars.- Object-orientation in attribute grammars.- Attribute grammars and logic programs: A comparison of concepts.- Affix grammars for programming languages.- Incremental static semantic analysis for object-oriented languages using Door Attribute Grammars.- Attribute grammars in a compiler construction environment.- Prototyping by using an attribute grammar as a logic program.- Using the generative aspect of attribute grammars in a knowledge based way.- Natural language interface construction using attribute grammars.- Affix grammars for natural languages.- Internals and externals of the FNC-2 attribute grammar system.- An overview of the OPTRAN system.- Attribute reevaluation in OPTRAN.- The translator writing system RUEGEN-KS.