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

  • 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

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