Обратная польская запись

1. Текущим символом является 'a'. Преобразование начинается с вызова функции begin(). Далее получаем цепочку вызовов begin() --> mult_div() --> symbol(). Функция symbol() помещает символ 'a' в выходную строку, заменяет текущий символ на '+' и возвращает управление. Состояние выходной строки: a
2. Текущим символом является '+'. symbol() --> mult_div() --> begin(). Функция begin() запоминает текущий символ во временной переменной и заменяет его на '('. Состояние выходной строки: a
3. Текущим символом является '('. begin() --> mult_div() --> symbol(). Функция symbol() заменяет текущий символ на 'b' и вызывает функцию begin(). Состояние выходной строки: a
4. Текущим символом является 'b'. symbol()--> begin() --> mult_div() --> symbol(). Функция symbol() помещает символ 'b' в выходную строку, заменяет текущий символ на '-' и возвращает управление. Состояние выходной строки: a b
5. Текущим символом является '-'. symbol() --> mult_div() --> begin(). Функция begin() запоминает текущий символ во временной переменной (поскольку эта переменная - локальная, это, конечно, не означает потерю символа '+', сохраненного ранее) и заменяет текущий символ на 'c'. Состояние выходной строки: a b
6. Текущим символом является 'с'. begin() --> mult_div() --> symbol(). Функция symbol() помещает символ 'с' в выходную строку, заменяет текущий символ на ')' и возвращает управление. Состояние выходной строки: a b c
7. Текущим символом является ')'. Поскольку закрывающую скобку ни одна функция не обрабатывает, функции поочередно возвращают управление, пока оно не возвратится к функции symbol(), которая обрабатывала открывающую скобку, т.е. цепочка будет такой: symbol() --> mult_div() --> begin(). (здесь функция begin() помещает сохраненный символ '-' в выходную строку) begin() --> symbol(). Далее функция symbol() заменяет текущий символ на '*' Состояние выходной строки: a b c -
8. Текущим символом является '*'. symbol() --> mult_div() Функция mult_div() запоминает текущий символ во временной переменной и заменяет его на 'd' Состояние выходной строки: a b c -
9. Текущим символом является 'd'. mult_div() --> symbol(). Функция symbol() помещает символ 'd' в выходную строку и возвращает управление. Состояние выходной строки: a b c - d
10. Строка разобрана. Возвращение управления: symbol() --> mult_div() (здесь функция mult_div() помещает сохраненный символ '*' в выходную строку). Далее: mult_div() --> begin() (здесь функция begin() помещает сохраненный символ '+' в выходную строку) Состояние выходной строки: a b c - d * +

class TStr2PPN {
    AnsiString instr, outstr;     //input & output strings
    char curc;                    //the current character
    int iin;                      //the index of the input string

    char nextChar();              //get the next character
    void begin();                 //handle plus & minus
    void mult_div();              //handle multiplication & division
    void symbol();                //handle characters & brackets

  public:
    TStr2PPN() {                  //constructor
       iin = 1;
    }

    void convert(char *str);      //convert to PPN
    AnsiString get_outstr();      //get the output string
};

//get the next character
inline char TStr2PPN::nextChar() {
   if(iin <= instr.Length()) return curc = instr[iin++];
   return curc = '\0';
}

//get the output string
inline AnsiString TStr2PPN::get_outstr(){return outstr;}

//convert to PPN
void TStr2PPN::convert(char *str) {
   try {
      instr = str;
      outstr.SetLength(0);
      iin = 1;
      nextChar();
      //begin the convertation
      begin();
      if(iin != (instr.Length()+1) || curc != '\0') {
         throw Exception("Syntax error");
      }
      if(!isalpha(instr[instr.Length()]) && instr[instr.Length()]!=')') {
         throw Exception("Syntax error");
      }
   }
   catch(...) {throw;}
}

//handle plus & minus
void TStr2PPN::begin() {
   try {
       mult_div();
       while(curc=='+' || curc=='-') {
          char temp = curc;
          nextChar();
          mult_div();
          outstr += temp;
       }
   }
   catch(...) {throw;}
}

//handle multiplication & division
void TStr2PPN::mult_div() {
   try {
       symbol();
       while(curc=='*' || curc=='/') {
          char temp = curc;
          nextChar();
          symbol();
          outstr += temp;
       }
   }
   catch(...) {throw;}
}

//handle characters
void TStr2PPN::symbol() {
   try {
      if(curc=='(') {
         nextChar();
         begin();
         if(curc!=')') {
            throw Exception("Error: wrong number of brackets");
         }
         else nextChar();
      }
      else
         if(isalpha(curc)) {
            outstr += curc;
            nextChar();
         }
         else {throw Exception("Syntax error");}
   }
   catch(...) {throw;}
}

int calculate(string str_in) {
  Stack<int> val_stack;                //стек
  int n1, n2, res;
  
  for(i = 0; i<str_in.length(); ++i) {
    if(isNumber(str_out[i])) {   
       val_stack.push(str_out[i]);
    }
    else {
      n2 = val_stack.pop(); 
      n1 = val_stack.pop();
      switch(str_out[i]) {
         case '+': res = n1 + n2; break;
         case '-': res = n1 - n2; break;
         case '*': res = n1 * n2; break;
         case '/': res = n1 / n2; break;
         default: cout<<"Ошибка !\n";
      }
      val_stack.push(res);
    }
  }
  return val_stack.pop();
}