Prof. Dr. R. Laue                                                                                                                                  WS9899
                                Informatik III
                                Übungsblatt 11
                                Abgabe: 8.2.99 in der Vorlesung

URL:         /axel/informatik3_ws9899_blatt11.html
Dieses  Übungsblatt ist alleine zu bearbeiten.
 

Aufgabe 28 (7 Punkte)

Man sortiere den Graphen G mit der Knotenmenge {1,2,...,30} und folgender Nachfolgerliste topologisch
1: 6
2: 6
3: 6
4: 6
5: 25 2
6:
7: 22 8 25
8: 6
9: 22 26 27
10: 29 18 27
11: 6
12: 8 2
13: 20 28 25
14: 29 28 8
15: 22 28 1
16: 20 8 1
17: 28 2
18: 4
19: 29 25 1
20: 3
21: 1 2
22: 4
23: 30 9 10 19 7 14 13 15 16 17 12 5 21
24: 3
25: 6
26: 11
27: 3 11 4 2
28: 6
29: 11
30: 20 24 27

Aufgabe 29 (6  Punkte)

Die Ausdrücke, die folgende Grammatik akzeptiert, dürfen, wie in C, Zuweisungen innerhalb von Zuweisungen enthalten.

S -->E
E --> E=E
E --> E+E
E --> (E)
E --> identifier

Man konstruiere eine attributierte Grammatik, die entscheiden kann, ob ein Ausdruck (=E)  ein "l-value" ist.  Man benutze dazu ein vererbtes Attribut "seite".
Unter l-value versteht man einen Ausdruck, der als linke Seite einer Zuweisung auftauchen darf. D.h. es gibt einen zugehörigen Speicherplatz.