|
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.
|