[Парсер] Еще один Эвалютатор мат. выражений

[pronto]

Много уже было сказано про вычисления выражений в виде инфиксной записи (1+1 = 2). Поэтому без лишних слов представляю свою версию.
Она мною сознательно немного урезана. Немного разобравшись (комментариев для этого достаточно) в коде можно легко его развить до более функционального

Код: Выделить всё

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

   Вычисления в обратной польской нотации основаны на стеке, это означает, что операнды достаются из стека, и результат вычисления кладётся обратно в стек. На первый взгляд это может выглядеть непонятно, однако, обратная польская нотация имеет важное приемущество — она невероятно проста для разбора, поэтому её реализации на компьютере требует мало ресурсов и выполняется быстро.


Особенности

   • Вычисления выполняются слева направо
   • Операнды предшествуют своему оператору.
     После выполении оператора он удаляется и
     результат сам становится операндом (для
     следующих операторов)
    • В ОПН нет скобок и приоритетов операций


Пример

  выражение в инфиксной записи:
  3 * (4 + 7),

  в ОПН примет вид:
  3 4 7 + *


Приоритеты операторов от высшего к низшему

  круглые скобки                         ( )
  возведение в степень                    ^
  унарный минус                           -
  умножение, деление                     *, / | \
  сложение, вычитание                    +, -
  любая функция                         sin, ln, arctg и т.п.

  Более подробный перечень функций и их описание читай в файле
  "описание функций.txt" в данном архиве.


Возможности и особенности данного калькулятора

   • бинарные арифметические операции (+, -, /, *, ^)
   • унарный минус - смена знака операнда на противоположный
   • возможно объединение операций в круглые скобки и их
     (скобок) вложение друг в друга
   • вычисление функций от нескольких аргументов, разделенных
     запятыми. Например, функция root(27,3) вычислит кубический
     корень из двадцати семи
   • разбор и предварительное вычисление происходит один раз,
     что позволяет многократно вычислять выражение с максимальной
     скоростью
   • в выражениях допустимо использование констант чьи имена
     должны начинаться с буквенного символа, но могут содержать
     любые цифры
   • калькулятор допускает в выражении около 30000 символов
     вместе с пробелами. Сам алгоритм нечувствителен к пробелам
     и их положению и - к регистру символов

[tyomitch]

Не канает.
1) без доки
2) бажная (для некорректных выражений выдаёт бредовый результат)
3) не понимает унарный минус
4) не понимает экспоненциальную запись

[pronto]

1) Документировать особо нечего
2) примеры бредовых результатов
3) есть функция neg(). Исправить можно, но это повлияет на скорость разбора.
4) 2e+3? или exp(2)? На второе есть константа е, то есть можно записать е^2.

[tyomitch]

1) какие именно выражения разбираются? почему я это должен определять методом тыка?
2) например, 2**2 => 2
3) и как предложишь писать отрицательные числа? как neg(1)? тогда проще сразу выражение в постфиксном виде писать, раз совместимости с традиционными мат. выражениями нет и не планируется.
4) 2e+3

[pronto]

1) исходный код разве недоступен (postfix.bas)?
2) правильно сформулированный вопрос - половина ответа. Я никогда и нигде не встречал подобной записи.
3)

тогда проще сразу выражение в постфиксном виде писать

нет не проще, а привыкнуть к такой форме можно, если разумно ее использовать - не neg(1)*sin(x+2), a neg(sin(x+2)). И повторюсь

Исправить можно, но это повлияет на скорость разбора

4) чем плохо 2*10^3 ? Пусть не стандартно, но эффективно, так как при избавлении от каких-либо правил записи выражения увеличивается скорость разбора, а это, на мой взгляд, самое главное для простого "калькулятора".

[Viper]

главное для "эвалютатора математических выражений" - это использование стандартной математической записи, т.е. если я пишу 1.2e10, то я должен быть уверен, что на выходе у меня будет 1200, а не что-то другое, да и -2 значительно привычнее чем neg(2)

[pronto]

Отказаться от константы e и заменить ее на привычное exp()!?
Над унарным минусом поработаю...

[tyomitch]

1) исходный код разве недоступен (postfix.bas)?

Если описание кирпича я должен угадать по его исходнику -- то это не кирпич, а ребус. Кирпич -- это то, что можно взять и использовать.

2) правильно сформулированный вопрос - половина ответа. Я никогда и нигде не встречал подобной записи.

Вот именно так парсер и должен отвечать.

[Денис Победря]

1--1=1

А ** в некоторых языках - возведение в степень.

[pronto]

Кирпич -- это то, что можно взять и использовать

Абсолютно не разобравшись, как он работает??
И примера оказалось мало...

[tyomitch]

pronto, вот тебе интересно, как работает рантайм VB6? а ядро Винды? а процессор?
И ты во всём этом разбираешься, прежде чем пользоваться?
А я думаю, ты просто берёшь готовый продукт, берёшь доку, и используешь.

[pronto]

Интересно ВСЕ, но на ВСЕ нет времени

[tyomitch]

Верно.
По-твоему, ещё у кого-то, кроме тебя, есть время ковыряться в твоём коде?

[pronto]

В первом топике лежит последняя исправленная и дополненная версия парсера.