Compilerbau WS2021 at Fachhochschule Wedel | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Compilerbau WS2021 an der Fachhochschule Wedel

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Compilerbau WS2021 Kurs an der Fachhochschule Wedel zu.

TESTE DEIN WISSEN

Was optimiert Peephole Optimazation?

Lösung anzeigen
TESTE DEIN WISSEN
  • Entfernt redundante Befehle
  • Entfernen von unerreichbarem Code
  • Algebraische Optimierung z.B. x =x + 0; x = x * 1; es wird hier nichts geändert
  • Nutzt Leistungsmerkmale der Maschine
Lösung ausblenden
TESTE DEIN WISSEN

Definieren Sie formal die FIRST-Menge zu einem Symbol X ∈ N ∪ T: 


Lösung anzeigen
TESTE DEIN WISSEN

FIRST(X) = { c | X ⊢* cβ, c ∈ T, β ∈ (N ∪ T)* } 

Lösung ausblenden
TESTE DEIN WISSEN

Welche LL(1)-Eigenschaften lassen sich aus der Parser-Tabelle ablesen?

Lösung anzeigen
TESTE DEIN WISSEN
  • gibt es keine Produktion, so liegt ein Syntaxfehler vor
  • gibt es mehrere Produktionen (Mehrdeutigkeit), so liegt keine LL(1) Grammatik vor
Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine Typ-Synthese, Typ-Inferenz?

Lösung anzeigen
TESTE DEIN WISSEN
  • Typ-Synthese:
    Berechnen des Typs, der aus einer Operation einhergeht (immer größter Typ des Operanden)
  • Typ-Inferenz:
    Der Typ eines Parameters einer Funktion wird abgeleitet. (Wenn eine Funktion isEmpty(List<> x ) eine Liste erwartet und isEmpty(y) Aufgerufen wird so wird abgeleitet, dass y eine Liste sein muss.)
Lösung ausblenden
TESTE DEIN WISSEN

Eine weitere charakteristische Anforderung an einen Scanner ist die Vollständigkeit. Beschreiben Sie, was mit dieser Anforderung gemeint ist. 

Lösung anzeigen
TESTE DEIN WISSEN

Ein Scanner soll zu jeder ausgehend vom gegebenen Alphabet möglichen Eingabezeichenfolge eine Tokenfolge erzeugen können. 

Lösung ausblenden
TESTE DEIN WISSEN

Definieren Sie formal das nullable-Prädikat zu einem Symbol X ∈ N ∪ T: 


Lösung anzeigen
TESTE DEIN WISSEN

nullable(X) = X ⊢* ε 

Lösung ausblenden
TESTE DEIN WISSEN

Welche Konflikte können bei der Shift-Reduce-Strategie auftreten?

Lösung anzeigen
TESTE DEIN WISSEN
  • Shift-/Reduce-Konflikt
    es kann nicht eindeutig entschieden werden, ob als nächstes geshiftet oder reduziert werden soll
  • Reduce-/Reduce-Konflikt
    es kann nicht entschieden werden, welche reduktion zu wählen ist (Handle + Produktion)

    Liegt an der Grammatik, das das nicht passieren kann
Lösung ausblenden
TESTE DEIN WISSEN

Was besagt die LL-Analyse?

Lösung anzeigen
TESTE DEIN WISSEN

L -> Lesen der Eingabe von links nach rechts

L -> Linksableitung

LL(k) -> k gibt dabei den Look-Ahead an, meist 1

Lösung ausblenden
TESTE DEIN WISSEN
Ist jede LL(k)-Grammatik auch eine LR(k)-Grammatik
Lösung anzeigen
TESTE DEIN WISSEN

Ja, 

  • LR-Grammatiken sind eine echte Obermenge der LL-Grammatiken
  • Linksrekursion in LR-Grammatiken unproblematisch
Lösung ausblenden
TESTE DEIN WISSEN

Was wird in der Semantischen Analyse geprüft?

Lösung anzeigen
TESTE DEIN WISSEN
  • Überprüfen von Syntaxregeln, die die Grammatik nicht erfasst (Bsp. ob eine break-Anweisung an der Stelle der Verwendung valide ist?)
  • Alle verwendeten Bezeichner deklariert?
  • Typprüfung: passen Operatoren zu Operanden, 
Lösung ausblenden
TESTE DEIN WISSEN

Eine charakteristische Anforderung an einen Scanner ist die Eindeutigkeit des zu einer bestimmten Eingabe erkannten Tokenstroms. Nennen Sie die zwei Konzepte, mit denen diese Eindeutigkeit bei der Scanner-Konstruktion sichergestellt wird 

Lösung anzeigen
TESTE DEIN WISSEN
  • Prioritäten von Tokens/Regeln
  • Longest-Match-Strategie (die längste Zeichenfolge, der ein Token zugeordnet werden kann "Lexeme")
Lösung ausblenden
TESTE DEIN WISSEN

Definieren Sie formal die FOLLOW-Menge zu einem NT-Symbol A ∈ N: 


Lösung anzeigen
TESTE DEIN WISSEN

FOLLOW(A) = { c | S ⊢* αAcβ, c ∈ T, α,β ∈ (N ∪ T)* } 

Lösung ausblenden
  • 23388 Karteikarten
  • 365 Studierende
  • 40 Lernmaterialien

Beispielhafte Karteikarten für deinen Compilerbau WS2021 Kurs an der Fachhochschule Wedel - von Kommilitonen auf StudySmarter erstellt!

Q:

Was optimiert Peephole Optimazation?

A:
  • Entfernt redundante Befehle
  • Entfernen von unerreichbarem Code
  • Algebraische Optimierung z.B. x =x + 0; x = x * 1; es wird hier nichts geändert
  • Nutzt Leistungsmerkmale der Maschine
Q:

Definieren Sie formal die FIRST-Menge zu einem Symbol X ∈ N ∪ T: 


A:

FIRST(X) = { c | X ⊢* cβ, c ∈ T, β ∈ (N ∪ T)* } 

Q:

Welche LL(1)-Eigenschaften lassen sich aus der Parser-Tabelle ablesen?

A:
  • gibt es keine Produktion, so liegt ein Syntaxfehler vor
  • gibt es mehrere Produktionen (Mehrdeutigkeit), so liegt keine LL(1) Grammatik vor
Q:

Was ist eine Typ-Synthese, Typ-Inferenz?

A:
  • Typ-Synthese:
    Berechnen des Typs, der aus einer Operation einhergeht (immer größter Typ des Operanden)
  • Typ-Inferenz:
    Der Typ eines Parameters einer Funktion wird abgeleitet. (Wenn eine Funktion isEmpty(List<> x ) eine Liste erwartet und isEmpty(y) Aufgerufen wird so wird abgeleitet, dass y eine Liste sein muss.)
Q:

Eine weitere charakteristische Anforderung an einen Scanner ist die Vollständigkeit. Beschreiben Sie, was mit dieser Anforderung gemeint ist. 

A:

Ein Scanner soll zu jeder ausgehend vom gegebenen Alphabet möglichen Eingabezeichenfolge eine Tokenfolge erzeugen können. 

Mehr Karteikarten anzeigen
Q:

Definieren Sie formal das nullable-Prädikat zu einem Symbol X ∈ N ∪ T: 


A:

nullable(X) = X ⊢* ε 

Q:

Welche Konflikte können bei der Shift-Reduce-Strategie auftreten?

A:
  • Shift-/Reduce-Konflikt
    es kann nicht eindeutig entschieden werden, ob als nächstes geshiftet oder reduziert werden soll
  • Reduce-/Reduce-Konflikt
    es kann nicht entschieden werden, welche reduktion zu wählen ist (Handle + Produktion)

    Liegt an der Grammatik, das das nicht passieren kann
Q:

Was besagt die LL-Analyse?

A:

L -> Lesen der Eingabe von links nach rechts

L -> Linksableitung

LL(k) -> k gibt dabei den Look-Ahead an, meist 1

Q:
Ist jede LL(k)-Grammatik auch eine LR(k)-Grammatik
A:

Ja, 

  • LR-Grammatiken sind eine echte Obermenge der LL-Grammatiken
  • Linksrekursion in LR-Grammatiken unproblematisch
Q:

Was wird in der Semantischen Analyse geprüft?

A:
  • Überprüfen von Syntaxregeln, die die Grammatik nicht erfasst (Bsp. ob eine break-Anweisung an der Stelle der Verwendung valide ist?)
  • Alle verwendeten Bezeichner deklariert?
  • Typprüfung: passen Operatoren zu Operanden, 
Q:

Eine charakteristische Anforderung an einen Scanner ist die Eindeutigkeit des zu einer bestimmten Eingabe erkannten Tokenstroms. Nennen Sie die zwei Konzepte, mit denen diese Eindeutigkeit bei der Scanner-Konstruktion sichergestellt wird 

A:
  • Prioritäten von Tokens/Regeln
  • Longest-Match-Strategie (die längste Zeichenfolge, der ein Token zugeordnet werden kann "Lexeme")
Q:

Definieren Sie formal die FOLLOW-Menge zu einem NT-Symbol A ∈ N: 


A:

FOLLOW(A) = { c | S ⊢* αAcβ, c ∈ T, α,β ∈ (N ∪ T)* } 

Compilerbau WS2021

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Compilerbau WS2021 an der Fachhochschule Wedel

Für deinen Studiengang Compilerbau WS2021 an der Fachhochschule Wedel gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Compilerbau WS2021 Kurse im gesamten StudySmarter Universum

PQ1 WS2021

Technische Universität Wien

Zum Kurs
PNSM WS2021/2022

Universität Würzburg

Zum Kurs
3.1 Case 3 (Compiled)

Bicol University

Zum Kurs
E-Commerce WS21/22

Hochschule RheinMain

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Compilerbau WS2021
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Compilerbau WS2021