Калькулятор возвращает неправильный результат?

Question

[Black_Fire_2]

Есть ㅤфункция, которaя считает число из строки.ㅤ
Проверял при помощи var_dump массив, ㅤгде хранятся числaㅤ
и мaссив где хрaнятся операторы, все на месте!ㅤㅤ
ㅤ
Но почему ㅤдaнная функция выводит -23, вместо 13.
Кaк решить данную проблему?

P.S.
Я намеренно не использовал eval и регулярные выражения.

function calc($value){
  
  $str_length = strlen($value);
  $str_array = [];
  $check_operators = ["+", "-", "*", "/"];
 
 
  for($a = 0; $a < $str_length; $a++){
  $str_array[] = $value[$a];
  }
 
 
  $final_array =[];
  $final_operator = [];
  $token = "";
  
  foreach($str_array as $items){       
    if ($items >= '0' && $items <= '9') {
    $token .= $items;
    } 
    else{
    array_push($final_array, $token);
    $token = '';
    }
    
    if(in_array($items, $check_operators)){ 
    $final_operator[] = $items; 
    }          
  }  
 
array_push($final_array, $token); 
   
  foreach($final_operator as $items){                   
    $result = match($items){   
      "+" => function($b, $a, $calc_array):array{   
       array_push($calc_array, $a + $b);  
       return $calc_array;
       },  
   
       "-" => function($b, $a, $calc_array):array{   
       array_push($calc_array, $a - $b);  
       return $calc_array;
       },  
    
      "*" => function($b, $a, $calc_array):array{   
      array_push($calc_array, $a * $b);  
      return $calc_array;
      },  
    
      "/" => function($b, $a, $calc_array):array{   
      array_push($calc_array, $a / $b);  
      return $calc_array;
      },
    }; 
    
  $final_array = $result(array_pop($final_array), array_pop($final_array), $final_array);         
  }
 
return array_pop($final_array);
}
 
echo calc("5+5+5+2+2+2+2-10")."<br>"; //-23?

Comments

[Дмитрий Гординский]

Я намеренно не использовал eval и регулярные выражения.

Отладку тоже намерено игнорируете?

[Black_Fire_2]

Дмитрий Гординский, вы про Xdebug?
отладчиков много, какой именно отладчик используете вы?

Answer 1

[Rsa97]

Вы выбираете операторы слева направо (foreach), а операнды справа налево (array_pop).
Ну и в целом, ваш способ слишком примитивный. Попробуйте посчитать им 2*2+2*2.

Comments

[Black_Fire_2]

Rsa97, да тут нет приоритета операции, его хочу сделать потом.
а как решить данную проблему?
указать правильный порядок.

[Black_Fire_2]

Rsa97, вроде переделанный код ниже помог убрать багулю с -10,
но теперь баг, когда я после -10 делаю +2

function calc($value){
  
  $str_length = strlen($value);
  $check_operators = ["+", "-", "*", "/"];
  
  $final_array =[];
  $final_operator = [];
  $token = "";
  
  foreach(str_split($value) as $items){        
    if ($items >= '0' && $items <= '9') {
    $token .= $items;
    } 
    else{
    array_push($final_array, $token);
    $token = '';
    }
    
    if(in_array($items, $check_operators)){ 
    $final_operator[] = $items; 
    }          
  }  
  
array_push($final_array, $token); 

  foreach(array_reverse($final_operator) as $items){           
    $a = array_pop($final_array);
    $b = array_pop($final_array);
    $result = math_operation($b, $a, $items);
    array_push($final_array, $result);             
  }
 
return array_pop($final_array);
}
  
  
function math_operation($a, $b, $operator){ 
  return match($operator){   
    "+" => $a+$b,     
    "-" => $a-$b,     
    "*" => $a*$b,
    "/" => $a/$b,
    }; 
} 
 
 
echo calc("5+5+5+2+2+2+2-10")."<br>"; // Правильно 13
echo calc("5+5+5+2+2+2+2-10+2")."<br>"; // 11 ??

[Rsa97]

Black_Fire_2, Вы изменили порядок операций и вычисляете
5+(5+(5+(2+(2+(2+(2-(10+2)))))))

[Black_Fire_2]

Rsa97, а как должно быть?

[Rsa97]

Black_Fire_2, Ну, в математике принять выполнять сложения и вычитания слева направо.
Правильный порядок: ((((((((5+5)+5)+2)+2)+2)+2)-10)+2)

[Black_Fire_2]

Rsa97, значит, мне нужно, чтобы операторы и операнды шли слева направо?
то есть, мне нужно array_pop заменить на array_shift?

Answer 2

[Vitsliputsli]

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

Comments

[Black_Fire_2]

Vitsliputsli а у меня разве не польская нотация?
То есть нужно операторы и операнды запихнуть в один массив?

[Black_Fire_2]

а у меня разве не польская нотация?
То есть нужно операторы и операнды запихнуть в один массив?

[Rsa97]

Black_Fire_2, В обратной польской нотации операции идут после операндов. Ваше выражение там будет записано как
5 5 + 5 + 2 + 2 + 2 + 2 + 10 -

[Vitsliputsli]

Black_Fire_2, например, вам надо вычислить 1+2*4, в обратной польской нотации это будет:
1,2,4,*,+
Вычисление:
- число (1), кладете в стек
- число (2), кладете в стек
- число (4), кладете в стек
- оператор, забираете из стека 2 последних числа и применяете к ним оператор, получаете 8, кладете 8 в стек.
- оператор, забираете из стека 2 последних числа (1 и 8), применяете к ним оператор, получаете 9

[Black_Fire_2]

Vitsliputsli,
то есть, мне нужно array_pop заменить на array_shift?

[Vitsliputsli]

Black_Fire_2, для чего? Если хотите через обратную польскую нотацию. То, сперва собственно в нее переведите выражение, алгоритм сортировочной станции даже в Википедии описан очень хорошо.

[Black_Fire_2]

Vitsliputsli, для этого нужно положить операнды и операторы в один массив?

[Vitsliputsli]

Black_Fire_2, да, как при стандартном парсинге, сперва разбиваете на токены, затем применяете к массиву с токенами алгоритмы.