Привет всем.
Хочу написать прогу, для построения любых графиков y=f(x).
Главная проблема, не могу придумать алгоритм преобразования строки в "выражение" и потом все это посчитать. Например юзер вводит- x+(1-x)^2
И как это преобразовать в x+sqr(1-x), а потом еще и посчитать?

Простых решений нет. Или пишешь рекурсивный парсер - нормально написаный это 2-3 экрана текста или ищешь готовый компонент типа math parser и подгоняешь его к твоему формату формул.

поддерживаю KaYot
имхо, других вариантов нет

Если строить функции будешь по приращению x, то:

1. Пишешь в блокноте все функции с их преоритетом (Например, у умножения преоритет перед сложением...). Первым делом считай все, что в скобках.
2. На примере делаешь:

x=0.1
x^2+2*x-1 -> 0.01+0.2-1 (первый проход) -> -0.79 (второй проход)

О анализе:
Идешь по строке -> находишь знак ^ -> идешь обратно по строке до первого знака; между ним и ^ получаешь то, что надо возвести в степень. Идешь после ^ до следующего знака и получаешь то, что является степенью.

Когда-то я делал так. Самый простой для моего понимания алгоритм был.

Блин, сложно-то как. Попробую конечно, вот только вряд ли получится. А нет ли каких-нибудь хороших статей на эту тему?

MGWarlock
статьи есть - типа анализатор формул и т.п. У меня ФАК по делфям 5 метров весом - так там такое есть...

http://algolist.manual.ru/syntax/index.php, там кое-что есть.

Как вариант могу предложит ь перевести алгеброическую запись из инфиксной формы (знак операции между операндами) в постфиксную (знак операции находится после операнд). В этой записи нет приоритетов операций, и работать с ними значительно проще. Вобщем подумай над этим. По моему это куда проще, чем все, что здесь говорилось...

Могу дать исходник своей курсовой - мега-калькулятор
В нем универсальный парсер переводящий в постфикс и далее считающий, одна проблема он на C написан.

MGWarlock качаешь RxLib и приспосабливаешь под свои нужды исходник компонента. Все на самом деле легко, но требует временных затрат.

to Asteroid
Спасибо за ссылку. Инфа действительно классная.
to KaYot
Если можешь, отправь пожалуйста. Не беда, что на Си, языковой барьер преодолею.
megawarlock@rambler.ru

Я тоже такую штуку в С++Builder писал для вывода произвольных графиков. Не знал, что это парсером называется
Тож могу скинуть если надо, всего неск. КБ отдельного модуля.