Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Übersetzerbau 2 2015-07-27   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
pruefungen:hauptstudium:ls2:ueb2-2015-07-27 [28.07.2015 23:56] – Bewertung ergänzt, Fehler gefixt F30pruefungen:hauptstudium:ls2:ueb2-2015-07-27 [29.07.2015 00:04] (aktuell) – F30
Zeile 91: Zeile 91:
 **B:** Wozu kann man die Dominatoren gebrauchen? **B:** Wozu kann man die Dominatoren gebrauchen?
  
-**S:** Zum Schleifen finden.+**S:** Kontrollflussbahängigkeit erkennen.
  
-**B:** Wozu sonst noch?+**B:** Das ist zu allgemein. Was geht da genau? 
 + 
 +**S:** Knoten ist kontrollflussbhängig, wenn er im inversen Kontrollflussgraphen in der Dominanzgrenze liegt. 
 + 
 +**B:** Was ist denn eine Dominanzgrenze? 
 + 
 +**S:** Menge von Knoten, bei denen der Vorgänger dominiert wird, der Knoten selbst aber nicht mehr. 
 + 
 +**B:** Wozu kann man Dominanz sonst noch verwenden?
  
 **S:** … [Hier musste ich länger nachdenken, „so herum“ hatte ich noch nie drüber nachgedacht.] Bestimmte Optimierungen brauchen die Dominanz auch. **S:** … [Hier musste ich länger nachdenken, „so herum“ hatte ich noch nie drüber nachgedacht.] Bestimmte Optimierungen brauchen die Dominanz auch.
Zeile 104: Zeile 112:
  
 **S:** Ahh ja, zur Herstellung der SSA-Form ist eine Möglichkeit, an den Dominanzgrenzen Phi-Funktionen einzufügen. **S:** Ahh ja, zur Herstellung der SSA-Form ist eine Möglichkeit, an den Dominanzgrenzen Phi-Funktionen einzufügen.
- 
-**B:** Was ist denn eine Dominanzgrenze? 
- 
-**S:** Menge von Knoten, bei denen der Vorgänger dominiert wird, der Knoten selbst aber nicht mehr. 
  
 **B:** Wonach müssen wir suchen, um Schleifen zu finden? **B:** Wonach müssen wir suchen, um Schleifen zu finden?
Zeile 261: Zeile 265:
 **S:** Kommt drauf an, welche Bedingungen an Äquivalenz der Programme gestellt werden. Der Fehler tritt dann halt an einer anderen Stelle auf. Obwohl, wenn der jeweilige Pfad eigtl. gar nicht ausgeführt worden wäre, hätte das auch gut gehen können. Also hat man ein anderen Verhalten und darf das nicht. **S:** Kommt drauf an, welche Bedingungen an Äquivalenz der Programme gestellt werden. Der Fehler tritt dann halt an einer anderen Stelle auf. Obwohl, wenn der jeweilige Pfad eigtl. gar nicht ausgeführt worden wäre, hätte das auch gut gehen können. Also hat man ein anderen Verhalten und darf das nicht.
  
-**B:** Was sind denn Iterationsvariablen?+**B:** Was sind denn Induktionsvariablen?
  
 **S:** Einfache und abhängige: Bei einfachen wird pro Iteration ein konstanter Faktor addiert oder subtrahiert; abhängige lassen sich durch Multiplikation mit und Addition von einem konstantem Faktor aus den einfachen berechnen. **S:** Einfache und abhängige: Bei einfachen wird pro Iteration ein konstanter Faktor addiert oder subtrahiert; abhängige lassen sich durch Multiplikation mit und Addition von einem konstantem Faktor aus den einfachen berechnen.