Análisis/análisis de expresiones lógicas dinámicas en PHP?

Question

Tengo la necesidad de evaluar expresiones lógicas definidas por el usuario de complejidad arbitraria en algunas páginas PHP. Suponiendo que los campos del formulario son las variables primarias, sería necesario:

• sustituto "varibles" de forma valores de los campos;
• operadores de comparación asa, mínimamente ==, <, < =,> = y> por símbolo, el nombre (por ejemplo, eq, lt, le, ge, gt respectivamente);
• manejar operadores booleanos no, AND, OR y posiblemente xor por nombre, símbolo (por ejemplo, & &, || y ^^ respectivamente!);
• maneja los valores literales para las cadenas y números;
• ser texto sin formato no XML (por ejemplo, "nombre == '' o apellido == ''), y
• ser razonablemente performant

Ahora en los años pasados ​​he escrito analizadores descendente recursivo. que podría construir un árbol de expresiones y hacer este tipo de cosas, pero esa no es una tarea que disfruto en PHP, así que espero que haya cosas que me ayuden a conseguirlo.

Sugerencias ?

Answer 1

Verificar create_function, crea una función anónima a partir de los parámetros de cadena pasados, no estoy seguro de su rendimiento, pero es muy flexible ...

Answer 2

Si entiendo el problema correctamente, quiere que los usuarios escriban funciones en non -PHP, y luego tiene PHP interpretarlo?

Si es así, simplemente puede tomar su cadena y reemplazar "lt" con "<" y "gt" con ">" ... luego hacer eval().

Tengo la corazonada de que el problema no es tan simple, pero si lo es, eval() podría hacer el trabajo. Por supuesto, entonces te estás abriendo para cualquier tipo de ataque.

Answer 3

Eche un vistazo a my infix to postfix example Creo que podría exportarlo a PHP con relativa facilidad. Solo usa una matriz y algunos modificadores. Sin árboles Solo se necesita una pila para ejecutar el resultado del postfijo.

Answer 4

Comprobar a cabo esta función: http://pluginphp.com/plug-in31.php

Answer 5

Usted puede tratar de adaptar mi clase Evaluador (https://github.com/djfm/Evaluator), que hace expresiones aritméticas (por ahora) y se puede utilizar variables también. Todos los principales operadores PHP están implementados.

Answer 6

Mucho tiempo ha pasado desde que se hizo esta pregunta, y estaba buscando un analizador de expresiones para php. Elegí usar el componente ExpressionLanguage de Symfony 2.4. Se puede instalar sin dependencias del compositor a través del packagist.

composer require symfony/expression-language