Написание калькулятора в Обратной Польской Записи

12.05.2013, 19:17. **Показов** 15408. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи.
Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность не притендую) может кому пригодиться -
"Пример вычисления выражения в обратной польской записи.
Обратная польская запись идеально подходит для вычисления формул на компьютере со стеком.
Формула состоит из n символов,
каждый из которых является либо операндом, либо оператором.
Нужно просто прочитать обратную польскую запись слева направо. Если встречается операнд, его нужно пометить в STACK. (a,b,c… 1,2,3…, )
Если встречается оператор
нужно выполнить заданную им операцию.1>'+','-' 2>*, /
В качестве примера рассмотрим вычисление следующего выражения:
(8+2*5)/(1+3*2-4) =6
Соответствующая формула в обратной польской записи:
825*+132*+4-/ =6
// (A+B)*(C+D)-E <=> AB+CD+*E-
// a+b -> a b +
// a+b*c -> a b c * +
// (a+b)*c -> a b +c *
// 123*(a+b)*c -> 123 a b + * c *
// 2/(3-(4+(5*6))) ->
Число на вершине стека – это правый операнд (а не левый). Это очень важно для операций деления, вычитания и возведения в степень, поскольку порядок следования операндов в данном случае имеет значение (в отличие от операций сложения и умножения).
Другими словами, операция деления действует следующим образом: сначала в стек помещается числитель, потом знаменатель, и тогда операция даёт правильный результат. Отметим, что преобразовать обратную польскую запись в машинный код очень легко: нужно просто двигаться по формуле в обратной польской записи, записывая по одной команде для каждого символа. Если символ является константой или переменной, нужно вписывать команду помещения этой константы или переменной в стек, если символ является оператором, нужно вписывать команду выполнения это операции."
Формула моего задания 2+3/2*(4^7-1) в ОПЗ перевел так 4,7^1-3,2/*2+
Далее здесь нашел простенький пример который решил взять за основу. Прокоментировал его для большей понятности.
Была проблема т.к. в примере небыло функции возведения в степень но на форуме есть подобный вопрос решается через добавление #include <cmath> и функцию "pow".

Теперь сам вопрос вроде бы добавил в цикл вычисления функцию возведения в степень но почему то не считает, подскажите по подробней что сделал не так, может еще какие есть ошибки буду признателен за любые подсказки. Спс.

C++

#include <stdio.h>
#include <iostream>
#include <cmath>
int main()
{
       int stack[10];//массив чисел начинается с 0-999
    // sp = индекс ячейки, куда будет push-иться очередное число
    int sp = 0;      // (sp-1) = индекс ячейки, являющейся вершиной стека
    printf("enter retern poland expression\n");
    while ( !feof(stdin) ) //!- логическое "не" stdin (стандартный поток ввода)используется для считывания с консоли
    {   
        int c = getchar();//возвращает из стандартного потока stdin (ввода)следующий символ. При чтении символа предполагается, что символ имеет тип unsigned char, который потом преобразуется в целый.
        int x;
        switch (c)//цикл выполняющий мат. операции и записывающий их в стек
        {
            case  ' ':// ? пропустить этот символ в цикле
            case '\n':// ? пропустить этот символ в цикле
                break;
            case '=':
                printf("My Result = %d\n", stack[sp-1]);  sp--;
                break;
            case '+':
               stack[sp-2] = stack[sp-2]+ stack[sp-1];  sp--;
                break;
            case '-':
                stack[sp-2] = stack[sp-2] - stack[sp-1];  sp--;
                break;
            case '*':
                stack[sp-2] = stack[sp-1] * stack[sp-2];  sp--;
                break;
            case '/':
                stack[sp-2] = stack[sp-2] / stack[sp-1];   sp--;
                break;
            case '^':
                stack[sp-1] = pow (2,4); sp--;// не работает ((
                break;
 
            default:
                ungetc (c, stdin); // функция ungetc возвращает только что прочитанный символ обратно в поток ввода  filestream, через параметр character. Внутренний индикатор позиции файла уменьшается обратно, на предыдущее положение, так что этот символ возвращается при следующем вызове операции чтения для этого потока.
                if (scanf("%d", &x) != 1)//? по идее проверка введенного типа данных
                {
                    fprintf(stderr, "Can't read integer\n");//stderr (стандартный поток ошибок)для записи на консоль
                    return -1;
                }
                else {
                    stack[sp] = x;                       sp++;
                }
        }
    }
    printf("Result = %d\n",stack[sp-1]);
    return 0;
return 0;
}

@mayhem9726 · 20.10.2013, 22:29

в универе задали,только на паскале -__-, написать написал, но все время выдает 0 в ответе.__. подсказали пару идей, но не знаю как реализовать, если у вас, все-таки есть решение на с++, не могли бы вы скинуть код, хотелось бы разобраться, алгоритм все-равно схожий.
если что тык

@FiLF · 22.10.2013, 06:23

C++

1	stack[sp-2] = pow (2,4); sp--;// не работает ((

Работает.

@mayhem9726 1 / 1 / 0 Регистрация: 15.10.2013 Сообщений: 29
	20.10.2013, 22:29	2
	в универе задали,только на паскале -__-, написать написал, но все время выдает 0 в ответе.__. подсказали пару идей, но не знаю как реализовать, если у вас, все-таки есть решение на с++, не могли бы вы скинуть код, хотелось бы разобраться, алгоритм все-равно схожий. если что тык 0

	22.10.2013, 06:23

Опции темы