Moin,
in der theoretischen Informatik habe ich mich mit den formalen Sprachen beschäftigen
dürfen (Chomsky). Da ich vom Mathestudium zur Informatik gewechselt hatte,
war die Beschäftigung mit der Theorie der formalen Sprachen anschaulicher als die
Probleme und Beweisführungen in der Funktionalanalysis(Prof. Collatz).
Das Programm führt eine Syntaxanalyse arithmetischer Ausdrücke mittels
Operator - Prioritätsgrammatik durch, es ist ein Parser mit Operatorpriorität.
Vor der Analyse ist noch ein Test vorgeschaltet, der die öffnenden und schließenden
Klammern zählt, falsche Bezeichner ermittelt und die Operatoren(+-*/) testet.
Liegt kein Fehler vor wird die Zerlegung durchgeführt.
Die beiden Stapel werden waagerecht angezeigt.
Beigefügt ist ein Script über Compilerbau, das in der Schule genutzt werden könnte.
Viel Spaß beim Studieren!
Gruß Fiete