Attributierte Grammatiken und Attributierungsalgorithmen

1. Front Matter

   Pages N2-IX

   PDF

2. Einführung

   • Ulrich Mahn

   Pages 1-18

3. Attributierte Grammatiken — ein systematischer Überblick

   • Ulrich Mahn

   Pages 19-190

4. Einsatz von Attributierten Grammatiken in Compiler-Erzeugenden Systemen

   • Ulrich Mahn

   Pages 191-235

5. Ausblick

   • Ulrich Mahn

   Pages 236-238

6. Anhang

   • Ulrich Mahn

   Pages 239-272

7. Back Matter

   Pages 273-273

   PDF

Diese Monographie gibt einen systematischen Überblick über Attributierte Grammatiken als ein Mittel zur Darstellung und Analyse von Kontextabhängigkeiten in Compilern unter Betonung der für Compiler-erzeugende Systeme erforderlichen Algorithmen. Attributierte Grammatiken sind ein inzwischen weltweit anerkanntes Mittel zur Beschreibung der statischen Semantik von Programmiersprachen. Mit der verstärkten Verbreitung von Compiler-Generatoren wird es auch für den Praktiker interessant, für spezielle Zwecke geeignete Sprachen zu entwickeln und zu implementieren. Diese ausführliche vergleichende Darstellung der verfügbaren Ergebnisse und Methoden weist auch dem Nichtspezialisten den Weg, einen für seine Sprache geeigneten Algorithmus zu finden. Betont werden vor der Systematik der theoretischen Erkenntnisse vor allem die in Compiler-Erzeugenden Systemen wie GAG oder HLP78 bewährten Algorithmen. Für den im Compilerbau Tätigen sind sicherlich die einheitliche Zusammenfassung der großen Vielzahl bekannter Ergebnisse über Attributierte Grammatiken und die sehr umfangreiche Bibliographie von Interesse.

• Algorithmen
• Compiler
• Entwicklung
• Komplexität
• Programmiersprache
• Semantik
• Sprache
• Test

• Softlab GmbH, München 80, Deutschland

  Ulrich Mahn

Policies and ethics