lecture: fix indentation/formatting (Regular)

Author: cagix

homework/sheet01.md

@@ -46,8 +46,9 @@ Sprache und zeigen Sie die Ableitungsbäume dazu.
 Recherchieren Sie zunächst den Aufbau von Gleitkommazahlen in Python und Java.
 
 Erstellen Sie für jede der beiden Programmiersprachen reguläre Ausdrücke, DFAs und
-reguläre Grammatiken wie in Aufgabe A1.2. Verifizieren Sie Ihre Lösungen wie in Aufgabe
-A1.2. Vorgaben, die sich auf Längen oder Werte von Teilen der Zahlen beziehen, ignorieren Sie bitte.
+reguläre Grammatiken wie in Aufgabe A1.2. Verifizieren Sie Ihre Lösungen wie in
+Aufgabe A1.2. Vorgaben, die sich auf Längen oder Werte von Teilen der Zahlen
+beziehen, ignorieren Sie bitte.
 
 # A1.4: Mailadressen? (1P)
 

lecture/01-lexing/regular1.md

@@ -11,19 +11,18 @@ title: Reguläre Sprachen, Ausdrucksstärke (Teil 1)
 
 # Motivation
 
-
 ## Was muss ein Compiler wohl als erstes tun?
 
 ::: notes
 Hier entsteht ein Tafelbild.
 :::
+
 ## Themen für heute
 
 -   Lexer
 -   Endliche Automaten
 -   Reguläre Sprachen
 
-
 # Endliche Automaten
 
 ## Alphabete
@@ -40,14 +39,12 @@ $\vert w \vert$ eines Wortes $w$ ist die Anzahl von Buchstaben, die es enthält
 Wörtern über diesem Alphabet. Sprachen können endlich oder unendlich viele Wörter
 enthalten.
 
-
 ## State machine
 
 ::: notes
 Hier entsteht ein Tafelbild.
 :::
 
-
 ## Deterministische endliche Automaten
 
 Bestimmte State machines:
@@ -80,14 +77,12 @@ $A = (Q, \Sigma, \delta, q_0, F)$ mit
 
 -   $F \subseteq Q$ : die Menge der **Endzustände**
 
-
 ## Beispiel
 
 ::: notes
 Hier entsteht ein Tafelbild.
 :::
 
-
 ## Eingabewörter statt Buchstaben
 
 **Def.:** Wir definieren $\delta^{\ast}: (Q \times \Sigma^{\ast}) \rightarrow Q$:
@@ -263,7 +258,7 @@ den folgenden Einschränkungen:
 Hier entsteht ein Tafelbild.
 :::
 
-## Reguläre Sprachen 
+## Reguläre Sprachen
 
 **Satz:** Die von endlichen Automaten akzeptiert Sprachklasse, die von regulären
 Ausdrücken beschriebene Sprachklasse und die von regulären Grammatiken erzeugte
@@ -296,5 +291,3 @@ Sprachklasse sind identisch und heißen **reguläre Sprachen**.
 -   k3: Ich kann einen DFA entwickeln, der alle Schlüsselwörter, Namen und weitere
     Symbole einer Programmiersprache akzeptiert
 :::
-
-

lecture/01-lexing/regular2.md

@@ -18,8 +18,6 @@ title: Reguläre Sprachen, Ausdrucksstärke (Teil 2)
 -   Was sind formale und reguläre Grammatiken?
 -   In welchem Zusammenhang stehen all diese Begriffe?
 
-
-
 # Motivation
 
 ## Was haben reguläre Sprachen mit Compilern zu tun?
@@ -36,12 +34,12 @@ Hier entsteht ein Tafelbild.
 
 ## Wozu reguläre Sprachen im Compilerbau?
 
--   Reguläre Ausdrücke
+Reguläre Ausdrücke
 
-    -   definieren Schlüsselwörter und alle weiteren Symbole einer
-        Programmiersprache, z. B. den Aufbau von Gleitkommazahlen
-    -   werden (oft von einem Generator) in DFAs umgewandelt
-    -   sind die Basis des *Scanners* oder *Lexers*
+-   definieren Schlüsselwörter und alle weiteren Symbole einer
+    Programmiersprache, z. B. den Aufbau von Gleitkommazahlen
+-   werden (oft von einem Generator) in DFAs umgewandelt
+-   sind die Basis des *Scanners* oder *Lexers*
 
 # Lexer
 
@@ -52,16 +50,15 @@ Ein **Lexer**
 -   kann aus regulären Ausdrücken automatisch generiert werden
 
 -   wandelt mittels DFAs aus regulären Ausdrücken die Folge von Zeichen der
-        Quelldatei in eine Folge von sog. Token um
+    Quelldatei in eine Folge von sog. Token um
 
 -   bekommt als Input eine Liste von Paaren aus regulären Ausdrücken und
-        Tokennamen, z. B. ("while", WHILE)
+    Tokennamen, z. B. ("while", WHILE)
 
 -   Kommentare und Strings müssen richtig erkannt werden. (Schachtelungen)
 
 -   liefert Paare von Token und deren Werte, sofern benötigt, z. B. (WHILE, \_),
-        oder (IDENTIFIER, "radius") oder (INTEGERZAHL, "334")
-
+    oder (IDENTIFIER, "radius") oder (INTEGERZAHL, "334")
 
 ## Wofür reichen reguläre Sprachen nicht?
 
@@ -77,19 +74,17 @@ beschreiben, die unendlich viele Werte annehmen können.
 -   Wo finden sich die oben genannten Variablen bei einem DFA wieder?
 -   Warum ist die erste Sprache oben nicht regulär, die zweite aber?
 
-
 ## Wie geht es weiter?
 
 Ein **Parser**
 
 -   führt mit Hilfe des Tokenstreams vom Lexer die Syntaxanalyse durch
 
--   basiert auf einer sog. kontextfreien Grammatik, deren Terminale die Token
-        sind
+-   basiert auf einer sog. kontextfreien Grammatik, deren Terminale die Token sind
 
 -   liefert die syntaktische Struktur in Form eines Ableitungsbaums (**syntax
-        tree**, **parse tree**), bzw. einen **AST** (abstract syntax tree) ohne
-        redundante Informationen im Ableitungsbaum (z. B. Semikolons)
+    tree**, **parse tree**), bzw. einen **AST** (abstract syntax tree) ohne
+    redundante Informationen im Ableitungsbaum (z. B. Semikolons)
 
 -   liefert evtl. Fehlermeldungen
 
@@ -109,7 +104,8 @@ Ein **Parser**
 
 ::: outcomes
 -   k1: Ich kenne die Aufgaben eines Lexers
--   k1: Ich kenne die Zusammenhänge zwischen DFAs, regulären Ausdrücken, regulären Grammatiken und Lexern
--   k2: Ich kann für eine Beispielsprache begründen, warum sie nicht mit einem der oben genannten
-    Mechanismen beschrieben werden kann
+-   k1: Ich kenne die Zusammenhänge zwischen DFAs, regulären Ausdrücken, regulären
+    Grammatiken und Lexern
+-   k2: Ich kann für eine Beispielsprache begründen, warum sie nicht mit einem der
+    oben genannten Mechanismen beschrieben werden kann
 :::