Vorlesung Übersetzer WS 97/98 / Folie Nr. 48
Ziele :
  • Allgemeine Problemstellung der AG-Abhängigkeitsanalyse verstehen

in der Vorlesung :

  • synthesized-inherited, oberer-unterer Kontext, Attributzerlegung erläutern

nachlesen :
Kastens / Übersetzerbau, Abschnitt 5.2

Übungsaufgaben :
Konstruieren Sie möglichst kleine AGn mit folgenden Eigenschaften:

  • Es gibt Strukturbäume mit und ohne Abhängigkeitszyklen und die Zyklen reichen über mehrere Kontexte.
  • Für ein X gibt es eine Zerlegung mit k=2 aber nicht mit k=1.
  • Es gibt keine Zerlegung, obwohl es keine Strukturbäume mit Zyklen gibt.

Vorherige Zur Übersicht Nächste