Beispiel #1
0
        public void StringAnalys()
        {
            SpaceInserter si = new SpaceInserter(InputString);
            si.InsertSpaces();
            InputString = si.GetOutputString(); // с пробелами разбираемся

            if (!(new CorrectFormula(InputString).IsCorrect())) { OutputString = ""; return; } // проверка на допустимость формулы
            if (InputString.Length == 0) { OutputString = ""; return; }

            StringLikeArray sla = new StringLikeArray();
            ArrayList tokenList = new ArrayList();
            tokenList = sla.CreateArray(InputString); // разбили строку на массив лексем
            for (int i = 0; i < tokenList.Count; i++)
            {
                if (ac.IsNumber((string)tokenList[i]) | ac.IsVariable((string)tokenList[i]))
                {
                    OutputString += tokenList[i] + " "; // если строка или переменная, то записали в выходную строку
                }
                Statement currentStatement = ac.IsStatement((string)tokenList[i]); // а вот если оператор...
                if (currentStatement != null)
                {
                    if (currentStatement.st == StateType.isOpen) // открывающую скобку сразу в стек
                    {
                        SYStack.Push(currentStatement.symbol);
                    }
                    if (currentStatement.st == StateType.isClose) // если закрывающая, то достаем все из стека в выходную строку
                    {
                        string str = SYStack.Pop(); while (ac.IsStatement(str).st != StateType.isOpen) { OutputString += str + " "; str = SYStack.Pop(); }
                    }
                    if ((currentStatement.st == StateType.isStatementLeft) | (currentStatement.st == StateType.isStatementRight))
                    {                       // если на вершине стека более крутая операция чем новая, то перенесли ее в выходную строку
                        bool doIt = true;   // если менее крутая, то текущую в стек скинули
                        while (doIt)
                        {
                            if (SYStack.Count == 0) { SYStack.Push(currentStatement.symbol); doIt = false; }
                            else
                            {
                                string top = SYStack.Peek();
                                if ((currentStatement.priority > ac.IsStatement(top).priority & currentStatement.st == StateType.isStatementLeft) |
                                    (currentStatement.priority >= ac.IsStatement(top).priority & currentStatement.st == StateType.isStatementRight))
                                {
                                    SYStack.Push(currentStatement.symbol);// текущую воткнули в стек
                                    doIt = false;
                                }
                                else
                                {
                                    OutputString += SYStack.Pop() + " ";
                                }
                            }
                        }
                    }
                }
            }
            while (SYStack.Count > 0) { OutputString += SYStack.Pop() + " "; }
            OutputString = OutputString.Trim();
        }
Beispiel #2
0
        ArrayList tokenArray; //массив всех кусков формулы (числа, переменные, операторы)

        #endregion Fields

        #region Constructors

        public ReversePolish(string str)
        {
            VariableSet = new ArrayList();
            InputString = str;
            ac = new AlphabetConst();
            tokenArray = new ArrayList();
            StringLikeArray sla = new StringLikeArray();
            tokenArray = sla.CreateArray(InputString);   //разодрали формулу на лексемы
            polishStack = new Stack<double>();
        }