Калькулятор со скобками на php
by Вредный • 14.03.2010 • php, программирование • Комментарии [5]
В сегодняшней заметке я поделюсь с вами своей наработкой.А именно калькулятор, который может помимо того, что складывать 2 и 2, умеет это делать, учитывая неограниченную вложенность скобок.
Реализовано это все дело бы на PHP с применением регулярных выражений. Конечно, его можно проапрейдить, внеся проверку правильности выражения, разработать фронтенд, но для меня это уже не очень важные задачи. Цель, которую ставил перед собой, достигнута.
Алгоритм калькуляции состоит из 3х этапов:
- Находим подскобочное выражение, не содержащее других скобок и отдаем его в пункт 2
- Выражение вида
1\d+[-+*\/]\d+([-+*\/]\d+)*
разделяем на элементарные: 1+2, 1/3, 2.4*12 и передаем в пункт 3
- Калькулируем полученное из пункта 2 выражение, заменяем его результатом, и передаем выше.
Повторяем весь процесс до того, как не удалим все скобки + 1 раз.
3. Функция подсчета элементарных выражений
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | function elementary ($exp) { $pattern = '@(-?(:?\d+\.)?\d+)([-+*\/])(-?(:?-?\d+\.)?\d+)@'; if (preg_match($pattern, $exp, $matches)) { $arg1 = (real) $matches[1]; $action = $matches[3]; $arg2 = (real) $matches[4]; switch ($action) { case '+': return $arg1 + $arg2; case '-': return $arg1 - $arg2; case '*': return $arg1 * $arg2; case '/': return $arg1 / $arg2; } } else { die('Что-то пошло не так'); } } |
2.Функция разбиения бесскобочного выражения на элементарные выражения
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | function calculateWithoutBrackets($exp) { $pattern = '@-?(:?\d+\.)?\d+[*\/]-?(:?\d+\.)?\d+@'; while (preg_match($pattern, $exp, $matches)) { $tmpExp = $matches[0]; $replaceTo = elementary($tmpExp); $exp = str_replace($tmpExp, $replaceTo, $exp); } $pattern = '@-?(:?\d+\.)?\d+[-+]-?(:?\d+\.)?\d+@'; while (preg_match($pattern, $exp, $matches)) { $tmpExp = $matches[0]; $replaceTo = elementary($tmpExp); $exp = str_replace($tmpExp, $replaceTo, $exp); } return $exp; } |
Не нашел как сделать подсчет в один проход, поэтому использую 2: один для произведения/частного, другой для суммы/разности, чтобы сохранить приоритеты операций
1. Основная часть скрипта
В ней мы задаем выражение для подсчета, удаляем из него пробелы, подсчитываем результаты в скобках и возвращаем в строку для дальнейших манипуляций.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | $exp = '(((1 / 2) / 3) * (1 + (2 / 4) - (12 / 5) + ((1 / 2) + (4 * 2 * (1 - 2))))) + 12 + (((1 / 2) / 3) * (1 + (2 / 4) - (12 / 5) + ((1 / 2) + (4 * 2 * (1 - 2))))) + 12'; $exp = preg_replace('@\s+@', '', $exp); $pattern = '@\([^\(\)]+\)@'; while (preg_match($pattern, $exp, $matches)) { preg_match_all($pattern, $exp, $matches); if (!empty($matches[0][1])) { $expTmp = $matches[0][1]; } else { $expTmp = $matches[0][0]; } $inBrackets = substr($expTmp, 1, strlen($expTmp) - 2); $inBrackets = calculateWithoutBrackets($inBrackets); $exp = str_replace($expTmp, $inBrackets, $exp); } echo 'Результат: ' . calculateWithoutBrackets($exp); |
Вроде работает, проверял результаты вычислений Google’ом
Будут интересны любые возможные пожелания и дополнения, спасибо за внимание, может кому-нибудь пригодятся мои наработки, потому что исходников калькулятора со скобками я не находил.
Скачать исходник вы можете здесь
Тоже хочу попробовать
Это, извиняюсь, полный пиздец и треш.
Прочитайте про постфикс/инфикс. Полезность вашего калькулятора равна нулю, если не меньше.
это решение на коленке, прочитаю в скором будущем про то, что вы написали и, возможно, напишу что-то более вменяемое и лаконичное.
Опять же спасибо вам за комментарий.
Спасибо. Мне пригодились функции. 2 часа искал решение
да не за что, ты лучше протестируй его получше, возможны ошибки, т.к. писалось для себя