Parsowanie operacji matematycznych z PHP

Question

Pracuję nad projektem, w którym potrzebuję wykonać funkcję, która będzie analizować 4 domyślne operacje matematyczne (dodawanie, odejmowanie, mnożenie, dzielenie). Byłoby miło, gdyby funkcja mogła analizować operacje między nawiasami.

Musimy więc najpierw sprawdzić funkcję mnożenia i dzielenia (powinno to sprawdzić po tym, jak parseruje wszystkie operacje pomiędzy nawiasami, jeśli istnieją, i ta reguła powinna obowiązywać dla nawiasów [największy problem polega na tym, że nawiasy mogą zawierać nawiasy]). Po wykonaniu wszystkich operacji mnożenia i dzielenia, powinien wykonać wszystkie operacje dodawania i odejmowania. Ostateczna liczba powinna być zwrócona przez funkcje.

Kolejnym miłym dodatkiem będzie ciąg RegExp, który sprawdzi operacje matematyczne.

Z góry dziękuję!

Answer 1

To powinno być dość bezpieczne:

function do_maths($expression) { 
    eval('$o = ' . preg_replace('/[^0-9\+\-\*\/\(\)\.]/', '', $expression) . ';'); 
    return $o; 
} 

echo do_maths('1+1'); 

Answer 2

Możesz użyć eval() (OSTRZEŻENIE: upewnij się, że wprowadzono operację matematyczną, a nie inne dowolne wejście lub kod php).

$input = "3 + (4 - 2 * 8)/2"; 

eval('$result = ' . $input . ';'); 

echo "The result is $result"; 

Answer 3

Wyrażenia regularne nie są tutaj odpowiedzią; Sugeruję użycie expression tree, gdzie wszystkie węzły końcowe są stałymi lub zmiennymi, a pozostałe węzły są operatorami. Na przykład, 2 + 3 * 4 staje:

+ --- 2 
    | 
    --- * --- 3 
     | 
     --- 4 

Następnie należy ocenić ekspresję stosując depth-first traversal. W PHP trudno jest reprezentować drzewa, ale możesz użyć wbudowanej biblioteki, którą komentator zasugerował lub reprezentował przy użyciu asocjacyjnej tablicy tablic.

Answer 4

był podobny problem
How to evaluate formula passed as string in PHP? można spróbować użyć klasy: Eval matematyki z klas php http://www.phpclasses.org/package/2695-PHP-Safely-evaluate-mathematical-expressions.html

Answer 5

jeśli chcesz naprawdę bezpieczny Parser matematyczny, a następnie eval tego nie zrobi. bcParserPHP może to zrobić. Jest zaimplementowany w PHP i nie używa eval, więc jest bardzo bezpieczny.

Answer 6

Mogę polecić https://github.com/andig/php-shunting-yard, która jest zgodną z PSR-0 implementacją algorytmu urządzenia do manewrowania.