Forum: Programmieren allgemein
by alzaimar,
27. Nov 2005
Die Klammern musst Du gesondert betrachten. Bei '(' wird auf den Stack gepackt und bei einem ')' der Stack bis zum '(' aufgelöst. Rekursiv muss da Nichts sein. Das ist ja grad das Lustige an der Methode. Ich vermute mal, Du wirst den Operatoren Werte zuweisen. Stärker ist der, dessen Wert größer ist. Sollte das nicht mit den Klammern genauso gehen? Eine '(' stoppt das Auflösen des Stacks für alle...
Forum: Programmieren allgemein
by alzaimar,
23. Nov 2005
Wenn Du mein Rezept nimmst, dann ergeben sich alle Sonderfälle automatisch. Versuch das mal. 'Nur' einen Matheparser kann man auch mit einem Stack schreiben, auf den man so lange die Zahlen raufschiebt, bis man auf einen 'schwächeren' Operator trifft (oder so ähnlich)
Die Reihenfolge ist (Starke zuerst): */ +- () <EOF>, */ ist stärker als +-, das ist stärker als () das ist stärker als EOF.
...
Forum: Programmieren allgemein
by alzaimar,
23. Nov 2005
Ich misch mich mal ein: Der Tokenizer zerlegt den Inputtext (eine Folge von Zeichen) in eine Folge von 'Token', damit des der Parser einfacher hat. Aus dem Wort 'begin' wird der Token BEGIN, aus dem String 'ein String mit begin' wird der Token STRING (mit einem Verweis auf den String-inhalt), aus einem FooBar wird ein IDENTIFIER (mit dem Verweis auf den Namen 'FooBar') und aus dem Zeichen '-'...
