Regular Expressions Tutorial
Empezando con Expresiones Regulares

Para muchos programadores, la expresión regular es una especie de espada mágica que lanzan para resolver cualquier tipo de situación de análisis de texto. Pero esta herramienta no es nada mágico, y aunque es muy bueno en lo que hace, no es un lenguaje de programación con todas las funciones (es decir, no es Turing completo).

¿Qué significa 'expresión regular'?

Las expresiones regulares expresan un lenguaje definido por una gramática regular que se puede resolver con un autómata finito no determinista (NFA), donde la coincidencia está representada por los estados.

Una gramática regular es la gramática más simple expresada por la Jerarquía de Chomsky .

En pocas palabras, un lenguaje regular se expresa visualmente por lo que puede expresar una NFA, y aquí hay un ejemplo muy simple de NFA:

Y el lenguaje de Expresión Regular es una representación textual de tal autómata. Ese último ejemplo es expresado por el siguiente regex:

^[01]*1$

Que coincide con cualquier cadena que comience con 0 o 1 , repitiendo 0 o más veces, que termine con 1 . En otras palabras, es una expresión regular para hacer coincidir los números impares de su representación binaria.

¿Son todas las expresiones regulares una gramática regular ?

En realidad no lo son. Muchos motores de expresiones regulares han mejorado y están usando autómatas de empuje hacia abajo , que pueden acumularse y desplegar información a medida que se ejecuta. Esos autómatas definen lo que se llama gramáticas libres de contexto en la Jerarquía de Chomsky. El uso más típico de aquellos en expresiones regulares no regulares, es el uso de un patrón recursivo para la comparación de paréntesis.

Una expresión regular recursiva como la siguiente (que coincide con paréntesis) es un ejemplo de tal implementación:

{((?>[^\(\)]+|(?R))*)}

(este ejemplo no funciona con el motor de re de Python, sino con el motor de regex o con el motor de PCRE ).

Recursos

Para obtener más información sobre la teoría detrás de las expresiones regulares, puede consultar los siguientes cursos disponibles en el MIT:

• Autómatas, computabilidad y complejidad.
• Expresiones regulares y gramáticas
• Especificar idiomas con expresiones regulares y gramáticas libres de contexto

Cuando está escribiendo o depurando una expresión regular compleja, existen herramientas en línea que pueden ayudar a visualizar las expresiones regulares como autómatas, como el sitio de debuggex .

PCRE

_{Utilizado por: PHP 4.2.0 (y superior), Delphi XE (y superior), Julia , Notepad ++}

Perl

.RED

_{Idiomas: C #}

Java

JavaScript

Pitón

Oniguruma

Aumentar

POSIX

_{Idiomas: Bash}