Калькулятор

[KAnst]

Здравствуйте.Столкнулся с такой проблемой: Надо написать калькулятор, который считает по введенной строке.

Подскажите какие алгоритмы лучше использовать?

Пробовал с помощью обратной польской нотации, но там считаются числа от 0 до 9, и стандартные операции.А нужно чтобы числа были любыми, а так -же были функции типа синус , косинус и т.д.

[Granus]

с той же обратной полькой вы можете и считывать числа, и использовать функции, просто отделяя все пробелами, например
56 78 + sqrt
т.е. sqrt(56+78)

есть неплохой алгоритм рекурсивного спуска, для не суперсложного калькулятора подойдет
идея такая

double expression();

double getnum(){
    if(curchar>='0'&&curchar<='9'){
        //считываем и возвращаем число
    }else return expression();
};

double mult(){
    double result=getnum();
    while(curchar=='*'){
        result=result*getnum();
    };
};

double expression(){
    double result=mult();
    while(currchar=='+'){
        result=result+mult();
    };
};

если надо могу объяснить как это работает

[KAnst]

Спасибо, буду пробовать .

Сообщение от Granus

есть неплохой алгоритм рекурсивного спуска, для не суперсложного калькулятора подойдет

В этом не суперсложном будут тригонометрические функции?

[Granus]

естественно

единственная проблема - в нем нельзя (или, по крайней мере, сложно) сделать право-ассоциативные операции (возведение в степень, например). но скобки, поставленные пользователем, решают проблему

[KAnst]

Случайно на этот алгоритм не похоже?

#include <string.h>
 
int main(void)
{
        float stack[70];
        float res;
        int m = 0;
        char query[100];
 
        printf("Введите выражение: ");
        gets(query);
 
        for (int i = 0; i < strlen(query); i++)
        {
                if (query[i] >= '0' && query[i] <= '9')
                {
                        stack[m] = query[i] - '0';
                        m++;
                        continue;
                }
 
                switch (query[i])
                {
                        case '+':
                        {
                                res = stack[m - 2] + stack[m - 1];
                                break;
                        } 
                        case '-':
                        {
                                res = stack[m - 2] - stack[m - 1];
                                break;
                        }
                        case '*':
                        {
                                res = stack[m - 2] * stack[m - 1];
                                break;
                        }
                        case '/':
                        {
                                res = stack[m - 2] / stack[m - 1];
                                break;
                        }
                }
 
                stack[m - 2] = res;
                m--;
        }
 
        printf("Ответ: %f", res);
        getchar();
 
        return 0;
}

[Granus]

нет, совсем нет
я вам говорю про разбор нормальных выражений, типа sin(pi*5+1)-9/8
а это типичный калькулятор для обратной польки

[KAnst]

Сообщение от Granus

если надо могу объяснить как это работает

Если не сложно.