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 | ||
+ | < | ||
+ | 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?, | ||
+ | * Wie viele Register sind bei der Baumtransformation zur Verfügung? | ||
+ | |||
+ | ====== Graph färben + Verschmelzung mit move Kante ====== | ||
+ | |||
+ | * -> siehe [[[pruefungen: | ||
+ | |||
+ | ====== ILP ====== | ||
+ | |||
+ | |||
+ | * Warum werden Befehle umgeordnet? | ||
+ | |||
+ | ====== Fazit ====== | ||
+ | |||
+ | * Freundliche, | ||
+ | * 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), |