Калькулятор

[slivochny]

Нужно написать калькулятор, который бы работал с числами любой размерности и со скобками. У кого-нибудь есть какие-то идеи по этому поводу?? (чистый с (без++))
Обычный калькулятор уже есть)

[Merkator]

1. Проверка правильной скобочной последовательности
2. Проверка на синтаксические ошибки(например 2+*6)
3. Разбиение выражения на дерево(например 2+2*5/6+9)
   +
   / | \
   2 | 9
   / \
   * 6
   / \
   2 5
   
   
   

ну а дальше считать по этому дереву

[slivochny]

и как это будет в коде выглядеть??
примерно)

[Merkator]

Ну примерно так примерно... но это на c++

#include <stdio.h>
#include <vector>
#include <stack>
#define TRUE 1
#define FALSE 0

bool checksynt(){
//проверка синтаксиса
};

int buildtree(){
//построение дерева
};

char* calctree(){
//подсчет полученого дерева
};

int main(){
    char *s;
    scanf("%s",&s);
    if(!checksynt()){
        printf("ERROR");
        exit(0);    
    }  else  {
        buildtree();
        s=calctree();
    }    
    printf("%s",s);
    return 0;
}

А если вам нужен был весь код то я приглашаю вас в раздел фриланс)).

[paladinn]

берёшь Лафоре открываешь разбор арифмитических выражений