Laden...

Formelevaluierung aus RPN Form

Erstellt von talla vor 16 Jahren Letzter Beitrag vor 16 Jahren 3.279 Views
talla Themenstarter:in
6.862 Beiträge seit 2003
vor 16 Jahren
Formelevaluierung aus RPN Form

Beschreibung:

Evaluiert einen String der eine Formel in umgekehrer polnischer Notation enthält.

Bsp.:
"3 4 +" wird zu 7 evaluiert

Grundrechenarten +,-,*,/,^,sqrt,sin,cos,tan,exp und log werden berechnet.

Auch eine einfache Fehlerbehandlung ist implementiert.

public double EvalRPNString(string input) {
            string[] tokens = input.Split(' ');
            Stack<double> EvalStack = new Stack<double>();
            double tmpNum = 0;
            for (int i = 0; i < tokens.Length; i++) {
                if (double.TryParse(tokens[i], out tmpNum)) {
                    EvalStack.Push(tmpNum);
                } else {
                    try {    
                        tmpNum = EvalStack.Pop();
                    
                        switch (tokens[i]) {
                            case "+": {
                                    EvalStack.Push(EvalStack.Pop() + tmpNum);
                                    break;
                                }
                            case "-": {
                                    EvalStack.Push(EvalStack.Pop() - tmpNum);
                                    break;
                                }
                            case "*": {
                                    EvalStack.Push(EvalStack.Pop() * tmpNum);
                                    break;
                                }
                            case "/": {
                                    EvalStack.Push(EvalStack.Pop() / tmpNum);
                                    break;
                                }
                            case "^": {
                                    EvalStack.Push(Math.Pow(EvalStack.Pop(), tmpNum));
                                    break;
                                }
                            case "sqrt": {
                                    EvalStack.Push(Math.Sqrt(tmpNum));
                                    break;
                                }
                            case "sin": {
                                    EvalStack.Push(Math.Sin(tmpNum));
                                    break;
                                }
                            case "cos": {
                                    EvalStack.Push(Math.Cos(tmpNum));
                                    break;
                                }
                            case "tan": {
                                    EvalStack.Push(Math.Tan(tmpNum));
                                    break;
                                }
                            case "exp": {
                                    EvalStack.Push(Math.Exp(tmpNum));
                                    break;
                                }
                            case "log": {
                                    EvalStack.Push(Math.Log(EvalStack.Pop(), tmpNum));
                                    break;
                                }
                        }
                    } catch (InvalidOperationException ioe) {
                        Console.WriteLine("Fehler an Stelle {0}.", i + 1);
                        break;
                    }
                }
            }
            if (EvalStack.Count > 1) {
                Console.WriteLine("Stack nicht leer - fehlerhafter Inputstring");
                return EvalStack.Pop();
            } else {
                try {
                    return EvalStack.Pop();
                } catch (InvalidOperationException ioe) {
                    Console.WriteLine("Kein Ergebniss da ungültiger Inputstring");
                    return double.NaN;
                }
            }
        }

Schlagwörter: RPN, UPN, reverse polish notation, umgekehrte polnische Notation, string, evaluieren, eval, mathe

Quelle: .NET-Snippets

Baka wa shinanakya naoranai.

Mein XING Profil.