Ввод формул - Компьютерный форум OSzone.net

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)

- Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)

- - Ввод формул (http://forum.oszone.net/showthread.php?t=155535)

Ввод формул

Допустим надо ввести в консоль пример (2+2) , чтоб прога его посчитала. Как можно это реализовать?

Doom77,

Цитата:

Цитата Doom77

Как можно это реализовать? »

Синтаксическим разбором строки.
Гляньте в сторону Обратной Польской Записи.

обычно делается так: считывается символ, по нему решается, какой тип выражения идёт дальше. Если может быть несколько вариантов, то последующие символы считываются и запоминаются до тех пор, пока не будет точно ясно, что вариант единственный. В данном случае:
1. скобки "(" считаем, что могут встретиться варианты 1,2,3,4
2. закрывающаяся скобка ")" выходим из скобки
3. число "+", "-" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5
4. число "0"-"9" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5
5. операции "+", "-", "*", "/ " запоминаем операцию, после этого читаем число, далее вариант 4

в начале выражения возможны варианты 1,3,4

Чтобы правильно вычислить выражение, его лучше преобразовать в так называемую польскую запись. Если вычислять выражение во время разбора с учётом приоритетов операций во время разбора, польская запись получится сама собой (даже не придётся над ней думать). При этом типичный прототип функции писать в виде double operation(istream&), например

Код:

double op_plus(istream&);

double op_minus(istream&);

double op_mul(istream&);

double op_div(istream&);

double op_any_value(istream&);



// тогда можно будет записать например

double op_mul(istream& stm)

{

    return op_any_value(stm) * op_any_value(stm);

}

Приоритеты операций: "(", "*", "/", "+", "-"

Пробуйте, пишите, что получилось

Вот нашел пример ввода пытаюсь добавить функцию sin получаеться только не в нутри примера. Где ошибка? Вместо sin надо вводить , ))))))))))))))))))

Код:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#include <ctype.h>

#include <assert.h>



int tok;

int b=2;

double tokval, x;



int next() {

    for (;;) {

        int c = getchar();

                if (c == EOF || strchr(",+-*/^()\n", c) != NULL) return tok = c;

                

                if (isspace(c)) continue;

        if (isdigit(c) || c == '.') {

            ungetc(c, stdin);

            scanf(" %lf", &tokval);

            return tok = 'n';

        }

        fprintf(stderr, "Bad character: %c\n", c); abort();

    }

}



void skip(int t) { assert(tok == t); next(); }



double expr();



// numpar ::= number | '(' expr ')'

double numpar() {

    if (tok == 'n') { double x = tokval; skip('n'); return x; }

    skip('('); double x = expr(); skip(')'); return x;

}



// factor ::= numpar | numpar '^' factor

double factor() {

    double x = numpar();

    if (tok == '^') { skip('^'); x = pow(x, factor()); }

    return x;

}



// term ::= factor | term '*' factor | term '/' factor

double term() {

    double x = factor();

    for (;;) {

        if (tok == '*') { skip('*'); x *= factor(); }

        else if (tok == '/') { skip('/'); x /= factor(); }

        else return x;

    }

}



// expr ::= term | expr '+' term | expr '-' term

double expr() {

    double x = term();

    for (;;) {

        if (tok == '+') { skip('+'); x += term(); }

        else if (tok == '-') { skip('-'); x -= term(); }

        else return x;

    }

}

double sinn(){

        double x= expr();

        for(;;){

        

                if (tok == ',') { skip(','); x = sin(expr());}

                return x;

        }}



int main() {

    next();

    while (tok != EOF) {

        if (tok == '\n') { skip('\n'); continue; }

        printf("%.9g\n", sinn());

    }

    return 0;

}

Уже разобрался )

Вот вроде работает. Не выполняет таких действий 2+(-3) как можно сделать?

Код:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#include <ctype.h>

#include <assert.h>

#include <iostream>



int tok;

int flag;

double b, a,m, n, h, h0, f,y,i, t;

double tokval, x;



int next() {

    for (;;) {

        int c = getchar();

                if (c == EOF || strchr("kws+-*/^()\n", c) != NULL) return tok = c;

                //if (strchr("m",c)) c=a+'0'; 

                if (isspace(c)) continue;

                if (isdigit(c) || c == '.'|| c=='v'|| c=='s'|| c=='w'|| c=='k'|| c=='m') {

            ungetc(c, stdin);

            scanf(" %lf", &tokval);

            return tok = 'n';

        }

        fprintf(stderr, "Bad character: %c\n", c); abort();

    }

}



void skip(int t) { assert(tok == t); next(); }



double kor();



// numpar ::= number | '(' expr ')'

double numpar() {

    if (tok == 'n') { double x = tokval; skip('n'); return x; }

    skip('('); double x = kor(); skip(')'); return x;

}



// factor ::= numpar | numpar '^' factor

double factor() {

    double x = numpar();

    if (tok == '^') { skip('^'); x = pow(x, factor()); }

    return x;

}



// term ::= factor | term '*' factor | term '/' factor

double term() {

    double x = factor();

    for (;;) {

        if (tok == '*') { skip('*'); x *= factor(); }

        else if (tok == '/') { skip('/'); x /= factor(); }

        else return x;

    }

}



// expr ::= term | expr '+' term | expr '-' term

double expr() {

    double x = term();

    for (;;) {

        if (tok == '+') { skip('+'); x += term(); }

        else if (tok == '-') { skip('-'); x -= term(); }

        else return x;

    }

}

double sinn(){

        double x= expr();

        for(;;){

        

                if (tok == 's') { skip('s'); x = sin(expr());}

                return x;

        }

}



double coss(){

        double x= sinn();

        for(;;){

        

                if (tok == 'w') { skip('w'); x = cos(sinn());}

                return x;

        }

}

double kor() {

    double x = coss();

    if (tok == 'k') { skip('k'); x = sqrt(coss()); }

    return x;

}



int main() {

next();

while (tok != EOF) {

if (tok == '\n') { skip('\n'); continue; }

printf("%.9g\n", kor());

}

return 0;

}

Мне нужно будет провести несколько операций с введенной формулой. Как ее сохранить?

Doom77, распиши пожалуйста в Формах_Бэкуса_—_Наура
так проще просматривать структуру программы.
И расставь пожалуйста комментарии, т.к. для реализаций задумки есть множество алгоритмов.
Или словами ход действий расскажи.