Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Lexer & Parser   (Übersicht)

no way to compare when less than two revisions

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.


pruefungen:hauptstudium:ls2:ueb1-2017-03-09_2 [26.03.2017 19:11] (aktuell) – angelegt FrankS
Zeile 1: Zeile 1:
 +  * Prüfer : Philippsen
 +  * Beisitzer : Kamp
 +  * Prüfungsdauer : 30 Minuten
  
 +====== Lexer & Parser ======
 +
 +  * Lexer erklären und am Beispiel ausführen
 +  * Parser erklären
 +  * Würde auch nur der Lexer reichen?
 +
 +====== Semantische Analyse ======
 +
 +  * Deklareitheitsprüfung
 +  * Typprüfung insbesondere ProtoTyp
 +
 +====== Neues Sprachfeature ======
 +
 +
 +  * Zuweisung in Expressions erlauben ... Beispiel gegeben 
 +<code>
 +while(foo && (r = r + 1) > 5)
 +</code>
 +
 +====== Baumtransformation ======
 +
 +
 +  * Wie gehts?
 +  * Regel gegeben : R <- R + M -> Wie sieht der Teilbaum vorher und nachher aus?
 +  * Wieder mit Zuweisung in Berechnung :
 +<code>
 + *
 + / \
 + + =
 + / / \
 + a b r +
 + / \
 + r 1 
 +</code>
 +  * In welcher Reihenfolge werden Muster ersetzt (Bottom-Up?, Links nach rechts?) -> Mehrdeutigkeiten durch Zuweisung
 +  * Wie viele Register sind bei der Baumtransformation zur Verfügung?
 +
 +====== Graph färben + Verschmelzung mit move Kante ======
 +
 +  * -> siehe [[[pruefungen:hauptstudium:ls2:ueb1-2017-03-09|März 2017]]
 +
 +====== ILP ======
 +
 +
 +  * Warum werden Befehle umgeordnet?
 +
 +====== Fazit ======
 +
 +  * Freundliche, lockere Athmosphäre
 +  * Wenn noch etwas fehlt oder sie mit der Antwort noch nicht ganz zufrieden sind schauen sie sich oder dich erstmal noch kurz an
 +  * Wenn eine Aufgabe kommt, bei der man erstmal nachdenken muss (z.B. Spracherweiterung), ist es mir nicht so vorgekommen, als müsste man schnell antworten, sondern die Prüfer lassen einem Zeit nachzudenken