Войти

Показать полную графическую версию : Ввод формул


Doom77
03-11-2009, 00:20
Допустим надо ввести в консоль пример (2+2) , чтоб прога его посчитала. Как можно это реализовать?

lxa85
03-11-2009, 08:12
Doom77, Как можно это реализовать? »
Синтаксическим разбором строки.
Гляньте в сторону Обратной Польской Записи.

pva
03-11-2009, 08:27
обычно делается так: считывается символ, по нему решается, какой тип выражения идёт дальше. Если может быть несколько вариантов, то последующие символы считываются и запоминаются до тех пор, пока не будет точно ясно, что вариант единственный. В данном случае:
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);
}

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

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

Doom77
03-11-2009, 21:34
Вот нашел пример ввода пытаюсь добавить функцию 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;
}

Doom77
04-11-2009, 10:45
Уже разобрался )

Doom77
04-11-2009, 13:32
Вот вроде работает. Не выполняет таких действий 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
04-11-2009, 21:25
Мне нужно будет провести несколько операций с введенной формулой. Как ее сохранить?

lxa85
05-11-2009, 00:49
Doom77, распиши пожалуйста в Формах_Бэкуса_—_Наура (http://ru.wikipedia.org/wiki/Форма_Бэкуса_—_Наура)
так проще просматривать структуру программы.
И расставь пожалуйста комментарии, т.к. для реализаций задумки есть множество алгоритмов.
Или словами ход действий расскажи.




© OSzone.net 2001-2012