Реализация формул

Может тема должна называться чуть не так , но извенитею
и так подскажите пожалуйста как мне реализовать вычесление формулы , то есть например пользователь вводит ряд типа 2+5*(2+7) без никаких переменных и тд ...
Я понимаю что вопрос довольно грамосткия для ответа , поэтому ,если можно, дайте ссылку на статью

Цитата osa @ 07.09.05, 09:53

пользователь вводит ряд типа 2+5*(2+7)

Причем тут ряд?
Поищи про алгоритм Рутисхаузера например (IMHO самый простой для реализации).

Выделение лексем, далее построение дерева, а затем - подсчет.

Это отлично организовывается с помощью бинарного дерева, если числа могут двух и более разрядными, и можно обойтись стеком, если числа могут быть только одноразрядными. Алгоритм хорошо описан в первом томе Д.Кнута.

Или рекурсивно можно.

Рекурсивно проще и быстрее программу написать. Что-то типа:

double eval(char *str)
  {
  return expr(&str);
  }
 
// Пропуск пробелов
skipblanks(char **str)
  {
  while (**str == ' ') ++*str;
  }
 
// Вычисление суммы
double expr(char **str)
  {
  double value = prod(str);
  while (**str == '+' || **str == '-')
    {
    if (**str == '+' )
      {
      ++*str;
      value += prod(str);
      }
    else if (**str == '-')
      {
      ++*str;
      value -= prod(str);
      }
    }
  return value;
  }
 
// Вычисление произведения
double expr(char **str)
  {
  double value = prim(str);
  while (**str == '*' || **str == '/')
    {
    if (**str == '*' )
      {
      ++*str;
      value *= prim(str);
      }
    else if (**str == '/')
      {
      ++*str;
      value /= prim(str);
      }
    }
  }
 
// Вычисление констант и выражений в скобках
double prim(char **str)
  {
  if (isdigit(**str))
    {
    double value = *(*str)++ - '0';
    while (isdigit(**str))
      value = value * 10 + *(*str)++ - '0';
    return value;
    }
  if (**str == '(')
    {
    ++*str;
    double value = expr(str);
    if (**str == ')')
      ++*str
    else
      error();
    return value;
    }
  error();
  }

Вообще, такая задача рассматривается в любой книге посвященной трансляции. Просто в качестве примера. Я тут на память написал побыстрому. В выражении могут применяться знаки +, -, *, / и скобки. Числа в выражении могут быть только целыми. И я тут не фильтрую пробелы, которые могут встретиться в строке.

На сайте sources.ru есть готовый пример с применением рекурсии. Очень понятный.