Sólo las primeras 2 opciones son para Java, el resto las incluyo porque son relevantes (aclarando el por qué se incluyen).
jRegexAnalyser
Genera un debug bajo el motor de java y es gratuita y Open Source. No es muy agradable visualmente e incluso cuesta entender qué representa cada uno de los pasos, pero hace lo que estás buscando. Principalmente sirve para ver la cantidad de pasos totales ("Matcher Operations", columna "Op").
Link: http://www.schwebke.com/index.php/10/18/
Tiempo de ejecución (benchmark)
Si bien medir la cantidad de pasos es un buen comienzo, la única forma de ver realmente cuán eficiente es una expresión regular es midiendo el tiempo que tarda en ejecutarse, comparando 2 o más expresiones regulares con diferentes textos. De esta forma, además se puede considerar el tiempo que se tarda en compilar.
A grandes rasgos, el código sería:
int ciclos = 100000; //Un número grande de repeticiones
long antes = System.nanoTime(); //grabar la hora en que comienza
for (int n=0; n<ciclos; n++)
{
//Poner acá el código con la expresión regular a evaluar
}
long despues = System.nanoTime(); //La hora en que termina
//Imprimir cuánto tardó
System.out.println("Tiempo de ejecución: " + (despues-antes)/1e6 + " ms");
Ejemplo en ideone
regex101.com
Desarrollada bajo pcre, no utiliza java. Es una de las herramientas mejor logradas visualmente y ayuda enormemente a entender qué sucede a nivel del motor interno de una expresión regular, por lo que vale la pena mencionarla. Sobre todo porque me interesa aclarar lo siguiente:
- Todos los motores de expresiones regulares similares a Perl ("Perl-like": PCRE, .Net, Python, Java, Perl, etc.) siguen la misma cantidad de pasos internos teóricos.
- Java y PCRE comparten la mayor parte de las estructuras. Una expresión regular de Java muy probablemente se pueda utilizar en PCRE (sólo se diferencian en muy pocas construcciones).
- La mayor diferencia entre los motores reside en optimizaciones internas que ayudan a reducir la cantidad de pasos a evaluar. Sin embargo, al generar una expresión regular que evalúa menor cantidad de pasos en un motor, casi seguro evaluará menos pasos en otro motor.
- Las herramientas utilizadas para debug pueden contar de forma diferente cada paso (1 paso en una herramienta puede ser representada por múltiples pasos en otra herramienta), pero eso no significa que haya mayor procesamiento.
Link: https://regex101.com
* Hace un tiempo que está abierta la solicitud para que regex101 soporte el motor de Java, pero no hay indicios de que se lleve adelante.
RegexBuddy
Windows 2000/XP/Vista/7/8/8.1/10 (o en Linux usando Wine)
No utliza java, pero tiene un motor propio que acepta las estructuras y tiene opciones para expresiones regulares de Java (lo emula). Por lejos, la mejor aplicación de escritorio para evaluar expresiones regulares. Lamentablemente, no es gratuita.
Link: https://www.regexbuddy.com
java.util.regex.Pattern
en los lugares que tú creas conveniente. ② También puedes descargar el código de la esa misma clase y agregar líneas de código de tu framework de logging favorito en esos lugares .