Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- compilerbau:erweiterung:start [2021/10/28 21:20] – [Erweiterung der Grammatik] Martin Pabst
+++ compilerbau:erweiterung:start [2021/10/28 21:26] – [Erweiterung der Klasse Knoten] Martin Pabst
@@ Zeile 140: / Zeile 140: @@
 </code>
+===== Test des Lexers =====
+Der Lexer lässt sich wieder mit der Klasse ''LexerTest'' testen. Den Programmtext oben zerlegt er beispielsweise in folgende Token:
+<code>
+text[a] zuweisung zahl[1.0] strichpunkt text[b] zuweisung zahl[2.0] strichpunkt whileKeyword klammerAuf text[a] kleiner zahl[10.0] klammerZu geschweifteKlammerAuf text[a] zuweisung text[a] plus zahl[1.0] strichpunkt text[b] zuweisung text[b] mal zahl[2.0] strichpunkt printKeyword klammerAuf text[b] klammerZu strichpunkt geschweifteKlammerZu
+</code>
+===== Erweiterung der Klasse Knoten =====
+Auch Anweisungen (Wiederholung, Zuweisung, Print-Anweisung) werden im Syntaxbaum als Knoten dargestellt. Dafür wird neben den Kindknoten ''rechts'' und ''links'' noch ein dritter KindKnoten ''naechsteAnweisung'' benötigt:
+<code java>
+public class Knoten {
+	/**
+	 * Im Token steckt der Inhalt des Knotens drin, also ein Operator, eine Zahl oder ein
+	 * Variablenbezeichner. Der Einfachheit halber verwenden wir hier die Klasse Token.
+	 */
+	private Token token;
+	/**
+	 * Kindknoten linkerhand
+	 */
+	private Knoten links;
+	/**
+	 * Kindknoten rechterhand
+	 */
+	private Knoten rechts;
+	/**
+	 * Im Falle einer Anweisung: nächstfolgende Anweisung
+	 */
+	private Knoten naechsteAnweisung;
+...
+</code>
+Die Kindknoten der Anweisungen haben für verschiedene Arten von Anweisungen verschiedene Bedeutung:
+**wiederholungs-Knoten:**
+  * links: Aussage innerhalb der Klammer
+  * rechts: erste Anweisung innerhalb des while-Blocks (d.h. innerhalb der geschweiften Klammern)
+  * naechsteAnweisung: Erste Anweisung, die der while-Anweisung folgt (d.h. erste Anweisung nach der schließenden geschweiften Klammer)
+**print-Knoten:**
+  * links: Aussage, deren wert ausgegeben werden soll
+  * rechts: ''null''
+  * naechsteAnweisung: Die Anweisung, die auf die print-Anweisung folgt.
+**Zuweisungs-Knoten:**
+  * links: text-Knoten, der den Bezeichner der Variablen enthält, der etwas zugewiesen werden soll.
+  * rechts: Aussage, deren Wert der Variablen zugewiesen werden soll.
+  * naechsteAnweisung: Die Anweisung, die auf die Zuweisung folgt.
+===== Test des Parsers =====
+Der Parser lässt sich wieder mit der Klasse ''ParserTest'' testen. Den Programmtext oben konvertiert er in folgenden Baum:
+<code>
+Eingabetext:
+a = 1;
+b = 2;
+while(a < 10){
+  a = a + 1;
+  b = b * 2;
+  print(b);
+}
+Tokens:
+text[a] zuweisung zahl[1.0] strichpunkt text[b] zuweisung zahl[2.0] strichpunkt whileKeyword klammerAuf text[a] kleiner zahl[10.0] klammerZu geschweifteKlammerAuf text[a] zuweisung text[a] plus zahl[1.0] strichpunkt text[b] zuweisung text[b] mal zahl[2.0] strichpunkt printKeyword klammerAuf text[b] klammerZu strichpunkt geschweifteKlammerZu
+Syntaxbaum (AST):
+zuweisung
+   l:text[a]
+   r:zahl[1.0]
+   n:zuweisung
+      l:text[b]
+      r:zahl[2.0]
+      n:whileKeyword
+         l:kleiner
+            l:text[a]
+            r:zahl[10.0]
+         r:zuweisung
+            l:text[a]
+            r:plus
+               l:text[a]
+               r:zahl[1.0]
+            n:zuweisung
+               l:text[b]
+               r:mal
+                  l:text[b]
+                  r:zahl[2.0]
+               n:printKeyword
+                  l:text[b]
+</code>
+Nachfolgend noch in grafischer Form. Die mit "n" bezeichneten Kanten entsprechen dem Wert des Attributs ''naechsteAnweisung'' im Knoten.
+{{ :compilerbau:erweiterung:pasted:20211028-212546.png?700 }}