Sprachübersetzung

Question 1

Ablauf

Answer 1

Lexikalische Analyse
Syntaxanalyse
Semqntische Analyse
(Code-Optimierung)
Codegenerierung

Question 2

Programmiersprachen

Answer 2

• notationelles System zur Beschreibung von Berechnungen in durch Maschinen und Menschen lesbare Form
• Berechnung: Nachweis der Berechenbarkeit z.B durch die Turing-Maschine
• Maschinenlesbareit: Eindeutige Übersetzung mit vertretbarer Komplexität
• Lesbarkeit durch Menschen

Question 3

Kontextfreie Grammatik

Answer 3

• Menge grammatischer Regeln
• Nichtterminalsymbole (Namen für Strukturen)
  -Terminalsymbole (Token)
• Produktionen (Regeln)

Question 4

Interpreter

Answer 4

Liest Zeiefür Zeile und führt Code aus
Eingabe > Interpreter > Ausgabe

Question 5

Compilieren

Answer 5

Compiler: Aus Quellcode Zielprogramm (Assemblerprogramm)
Assembler: Zielcode in Objektcode
Linker: Objektcode in ausführbaren Code (mit anderen Objektprogrammen verbunden und in passende Speicherstellen geladen)

Question 6

Lexikalische Analyse

Answer 6

SCANNER
E: Quellprogramm in Form einer Zeichenkette
A: Programm aus Folge von Token (Folge von Zeichen, die bedeutungsgemäß zusammengehören, Identifikatoren, Zahlen, Sondersymbole), Anlegung Identifikationstabellen
Aufgaben:
- Überprüfung, ob alle Zeichen aus Quellsprache sind
- Erkennung Token
- Entfernung irrelevanter Zeichenfolgen (Kommentare, Leerzeichen,…)
Fehler: ungültige Zeichen

Question 7

Syntaxanalyse

Answer 7

PARSER
E: Tokenreihe
A: Zeichenreihe von E, Ableitunsbaum des Programms
Aufgabe: Überprüfung strukturelle Korrektheit eines Programms
Fahler: fehlende Token, verstümmelte Ausdrücke

Question 8

Semantische Analyse

Answer 8

PARSER
E: Ableitungsbaum
A: Attributierter abstrakter Baum + Informationen für Codegenerierung und Optimierung
Aufgabe: Überprüfungen Kontextbedingungen (Programm übersetzbar?)
Fehler:
- statisch (unverträgliche Datentypen, nicht deklarierte Variablen)
- dynamisch (Bereichsüberschreitungen, Division durch 0)

Question 9

Codeerzeugung

Answer 9

Ziel:
- Datenelementen wird Hauptspeicherplatz zugewiesen
- für jedes syntaktische Element machinensprachliche Anweisungen
1. Stufe: Aufbau Symboltabelle
> Name
> Typ
> Hauptspeicheradresse

2. Stufe: Erzeugung Maschinencode
   > für jedes syntaktische Element durch Codegenerator