Cualquier forma de tratar. * Como. {0,1024} en perl RE?

Question

Permitimos algunos RE suministrados por el usuario con el fin de filtrar el correo electrónico. Al principio nos topamos con algunos problemas de rendimiento con RE que contenían, por ejemplo, .*, al hacer coincidir contra correos electrónicos arbitrariamente grandes. Encontramos que una solución simple era s/\*/{0,1024}/ en el RE suministrado por el usuario. Sin embargo, esto no es una solución perfecta, ya que se romperá con el siguiente patrón:

/[*]/ 

Y en lugar de dar con alguna receta complicada para tener en cuenta todas las posibles mutaciones de entrada RE proporcionada por el usuario, que había Me gusta simplemente limitar la interpretación de Perl de los caracteres * y + para tener una longitud máxima de 1024 caracteres.

¿Hay alguna manera de hacer esto?

Answer 1

actualización

añadido un (?<!\\) antes de los cuantificadores, porque escaparon * + no debe ser igualada. El reemplazo aún fallará si hay un \\* (coincidencia \ 0 o más veces).

Una mejora sería este

s/(?<!\\)\*(?!(?<!\\)[^[]*?(?<!\\)\])/{0,1024}/ 
s/(?<!\\)\+(?!(?<!\\)[^[]*?(?<!\\)\])/{1,1024}/ 

Verla here on Regexr

Eso significa [*+] partido pero sólo si no hay un cierre ] adelante y sin [ hasta entonces. Y no hay \(la parte (?<!\\)) permitido antes de los corchetes.

(?! ...) es una búsqueda negativa hacia delante

(?<! ...) es una búsqueda hacia atrás negativo

Ver perlretut para más detalles

Actualizar 2 incluyen los cuantificadores posesivos

s/(?<!(?<!\\)[\\+*?])\+(?!(?<!\\)[^[]*?(?<!\\)\])/{1,1024}/ # for + 
s/(?<!\\)\*(?!(?<!\\)[^[]*?(?<!\\)\])/{0,1024}/ # for * 

Ver que here on Regexr

Parece que funciona, ¡pero ahora se está complicando realmente!

Answer 2

¿Se refiere a la excepción de parchear la fuente?

1. Puede dividir los textos de entrada en trozos más cortos y hacer coincidir solo aquellos. Pero, de nuevo, no coincidirías en un salto de "línea".
2. Puede descomponer la expresión regular, buscar solo el primer carácter, cargar los siguientes 1024 caracteres de texto y luego hacer coincidir toda la expresión regular en esto (obviamente, eso no funciona con la expresión regular que comienza con.)
3. Encuentra el primer carácter característico de la expresión regular que no sea. * +() \, Encuentra eso, carga 1024 caracteres antes y después y luego compara la expresión regular completa en esta cadena. (Complicado y podar a errores en expresiones regulares imprevisto extraña)

Answer 3

Esto realmente no responde a su pregunta, pero debe tener en cuenta otros problemas con las expresiones regulares proporcionadas por el usuario, vea por ejemplo este summary at OWASP. Dependiendo de su situación exacta, ¿podría ser mejor escribir o encontrar una biblioteca de coincidencia de patrones simple personalizada?

Answer 4

Obtener un árbol usando Regexp::Parser y modificar expresiones regulares como desee, o proporcionar la interfaz GUI para Regexp::English