Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Lexer & Parser
Inhaltsverzeichnis
- 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
while(foo && (r = r + 1) > 5)
Baumtransformation
- Wie gehts?
- Regel gegeben : R ← R + M → Wie sieht der Teilbaum vorher und nachher aus?
- Wieder mit Zuweisung in Berechnung :
* / \ + = / / \ a b r + / \ r 1
- 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 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