За последние 24 часа нас посетили 18822 программиста и 1702 робота. Сейчас ищут 716 программистов ...

калькулятор выражения

Тема в разделе "Прочие вопросы по PHP", создана пользователем Negaty, 18 апр 2013.

  1. igordata

    igordata Суперстар
    Команда форума Модератор

    С нами с:
    18 мар 2010
    Сообщения:
    32.408
    Симпатии:
    1.768
    ага
    почему вам нужна именно обратная?
    почему выбор пал именно на обратную, а не просто инфиксную?
     
  2. runcore

    runcore Старожил

    С нами с:
    12 окт 2012
    Сообщения:
    3.625
    Симпатии:
    158
    я уже выше отвечал вам.
    выражение записанное в ОПН проще вычислить. простой цикл перебора и стек хранящий входную и выходную переменные.

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

    просто возмите одно и тоже выражение в ОПН и в ППН и подумайте как вы будете их вычислять. сразу станет ясно что ОПН это практически поток того что нужно вычислять уже упорядоченный в порядке приоритета вычисления.
     
  3. igordata

    igordata Суперстар
    Команда форума Модератор

    С нами с:
    18 мар 2010
    Сообщения:
    32.408
    Симпатии:
    1.768
    Спасибо тебе, товарищ ранкор!