Attribute grammars. Definitions, systems and bibliography (Q1210829)

Dieser Überblick über das Gebiet der attributierten Grammatiken gliedert sich in drei Kapitel. Im ersten werden die grundlegenden Definitionen der attributierten Grammatiken und Hauptresultate der Forschung auf diesem Gebiet vorgestellt. Dabei geht es um die Einteilung von Attribut-Grammatiken in nur synthesierte Attribute enthaltende, 1- geordnete, nichtzirkuläre und partiell-bzw. total geordnete sowie die Benigin-Grammatiken. Sodann wird eine Übersicht über die Berechnung durch Tree walk mit den wichtigsten Ergebnissen gegeben und schließlich die Transformation von attributierten Grammatiken erörtert. Das erste Kapitel schließt mit einer Betrachtung der formalen Mächtigkeit (Power) im Zusammenhang mit Tree Transductions, Programmschemata und Relational Programming. Das zweite Kapitel ist dem Überblick über vorhandene Systeme gewidmet, die attributierte Grammatiken verwenden. Mit charakterisierenden Zusammenstellungen sind über 40 Systeme zusammengestellt. Das dritte Kapitel enthält eine Bibliographie des Gebietes, und zwar eine alphabetische Referenzliste von 40 Seiten und eine Klassifikation der Literatur nach behandelten Problemen und den im zweiten Kapitel vorgestellten Projekten.