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

Hallo Fiete,

diesen Ansatz mittels einer Operatorprioritäten-Tabelle und einer Stapelverarbeitung kannte ich bisher noch nicht. Also ein Deterministischer endlicher Automat (DEA/DFA)?
Bei meinem Parser für mathematische Formeln (ursprünglich in C++ geschrieben und dann nach C# portiert) verwende ich einen Recursive Descent Parser mit beliebigen Operatoren und Prioritäten als Zahlenwerten (welche der Anwender frei definieren kann).

Du solltest aber deinen Code besser aufteilen bzgl. Logik und UI, anstatt alles in einer Form!

Moin Th69,
die Prioritätstabelle ergibt sich aus den Grammatikregeln.
Ja, es ist ein DEA.

Die Trennung von Logik und UI ist heutzutage sicher besser, nur ich bin mit ALGOL 60 und Pascal groß geworden.
Mit zunehmendem Alter werde ich unflexibler, mein Beharrungsvermögen nimmt zu.

Gruß Fiete

Nur dann, befürchte ich, kann kaum jemand etwas mit deinem Code anfangen.