En expresiones regulares, ¿qué es un retroceso/referencia inversa?

Question

¿Qué significa usar una expresión regular de retroceso?

Además, ¿podrías darnos un ejemplo de esto?

Answer 1

Backreferences y backtracking son dos cosas diferentes. El primero usa los resultados de una captura posterior en el código, p.

(['"]).*?\1 

Esto coincidirá con una cadena de una o dos comillas (ignorando los escapes por el momento). Utiliza una referencia inversa para referirse al símbolo abierto (la comilla simple o doble) para que coincida con el final.

Retroceder, por otro lado, es lo que las expresiones regulares hacen de forma natural durante el curso de la coincidencia cuando falla una coincidencia. Por ejemplo, si estoy a juego la expresión

.+b 

con la cadena

aaaaaabcd 

entonces primera coincidirá aaaaaabc en el .+ y compara b contra la d restante. Esto falla, por lo que retrocede un poco y coincide con aaaaaab para el .+ y luego compara el b final contra el c. Esto también falla, por lo que retrocede nuevamente e intenta aaaaaa para el .+ y coincide con el b frente al b y se realiza correctamente.