Vorbereitung KA

Sonntag, 5. November 2023 16:01

Lernliste

1 Warum Sprache?

Definition Syntax und Semantik:

Syntax sind Regeln eines Sprachkonstrukts, Semantik die Bedeutung

Ablauf des Compilevorgang+Fachbegriffe: Scanner, Parser, Lexikalisch, Syntaktisch, Token:

Compile=übersetzten, Scanner führt lexikalische (isolierte Wörter ohne Sachzusammenhang) Analyse von
dem Quellcode durch und erzeugt die dazugehörige Tokenfolge, der Parser führt eine syntaktische (ist die
Struktur des Quellcodes correkt/ passt sie zur Quellsprache?) Analyse der Tokenfolge durch und erzeugt
eine Strukturierte Darstellung des Programms, Codeerzeger und Optimierer (Bsp. Myka-> Myka Goto,
Kara) erzeugen aus dem vereinfachtem Programm richtigen vom PC nutzbaren Quellcode

Sprachebenen:

Physikalisch (10100), Assemblersprache (tst 8), Hochsprache (int s0=5)

2 Formale Sprache

Tupel G der Grammatik:

G=(NTSP), (N=Nichtterminale, T=Terminale, S=Startsymbol, P=Programm)

Endliche Sprachen angeben+Satz zu endlichen Sprachen:

L(G)={Alle, erzeugbaren, kombinationen}

Alle endlichen Sprachen sind Regulär (einfach alles aufzählen).

Omega-Notation - Syntax:

3 Ue

Sprachen interpretieren, wie A2:

Klammersprache:

4 EBNF, Syntaxdiagramme

Unterschiede zur Grammatik:

Grammatik: S-> A | <a> | epsilon

EBNF: S= [A|a]

Syntax vom Syntaxdiagramm/Notationen in der Modellierung, Schreibweise:

Fachbegriff EBNF:

EBNF= Erweiterte-Backus-Nour-Form

5 Chomsky Hierarchie

Regeln der Grammatiktypen+Sprachklassen:

Guck in die Präsentation Blyat

Teilmengenbeziehung!:

Das Schema zeigt die Teilmengen- beziehung zwischen den Grammatiken.

Jede reguläre Grammatik ist kontextfrei, jede kontextfreie Grammatik ist kontextsensitiv...

6 Reguläre Ausdrücke

Tabelle aus Präsi mit Syntax:

7 DEA

Tupel mit Fachbegriffen zu den Bestandteilen, Unterschiede/Gemeinsamkeiten zu Sprache, Notationen in

der Modellierung: