Простой пример реализации польской обратной записи на PHP

Попросили простенький пример реализации обратной польской записи. Функция получает ряд чисел и знаков операций и производит их. Посмотрев как делают коллеги с eval(), задался вопросом, а можно ли без него и без рекурсии. Потратил 10 минут.

function revpl($str) {

  $list = explode(' ', $str);

  $numbers = array();

  $ops = array();

  $firstop = -1;

  foreach ($list as $key => $val) {

    if (preg_match('#^([\+\-\*\/]{1})$#', $val) ) {

      if($firstop < 0) {

        $firstop = $key;

      }

      $ops []= $val;

    }

    elseif (preg_match('#^(-[0-9]+|[0-9]+)$#', $val) ) {

      if($firstop < 0) {

        $numbers []= $val;

      }

      else{

         return FALSE;

      }

    }

  }

  $numbers = array_reverse($numbers);

  if(count($numbers) ) {

    $res = $numbers[0];

    $k =count($numbers);

    for($i = 1; $i < $k; $i++) {

      $j = $i -1;

      if(!isset($ops[$j] ) ) {

        return FALSE;

      }

      switch($ops[$j] ) {

        case '*':

          $res = $res * $numbers[$i];

          break;

        case '/':

          $res = $res / $numbers[$i];

          break;

        case '+':

          $res = $res + $numbers[$i];

            break;

        case '-':

          $res = $res - $numbers[$i];

        break;

      }

    }

    return $res;

  }

  return FALSE;

}

var_dump(revpl('5 8 3 + *') ); //55

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