[C++] Reverse Polish Notation

  • Themenstarter Themenstarter Bgag
  • Beginndatum Beginndatum
Entschuldigt das doppelte Posting, aber etwas hat sich etwas getan und es haben sich neue Fragen ergeben. Mit ist nun klar, dass es vier Prioritäten geben muss. So sieht es zumindest der Shunting Yard Algorithmus vor.


Code:
Operatoren
-------------------------------------------------------------
Priorität | Operatoren | Assoziativität
-------------------------------------------------------------
1          !            von Rechts nach Links
2          * / %        von Links nach Rechts
3          + -          von Links nach Rechts
4          =            von Links nach Rechts
-------------------------------------------------------------

Ein Problem habe ich noch beim Zerlegen der Infix-Notation in einen Token-Vektor. Kann mir jemand einen Tipp geben, wie ich das am geschicktesten machen kann?

Liebe Grüße,

Andreas
 
Zurück