2.2. Expresiones Regulares
Una expresión es una convinacion de constantes, variables, operadores y funciones deacuerdo con reglas sintacticas precisas.
Las expresiones regulares son importantes porque también pueden ser consideradas como un lenguaje de programación, que nos permite realizar acciones importantes como las de búsqueda de elementos en los compiladores (Errores como la falta de signos de puntuación o palabras reservadas mal escritas). Las expresiones regulares están directamente relacionadas con los autómatas finitos determinísticos y no determinísticos, y en muchas ocasiones son empleadas para describir componentes de software debido a que son más fáciles de entender que los autómatas finitos. Otras características …ver más…
Es importante denotar que los operadores en las expresiones regulares y en las expresiones regulares conservan cierta precedencia dada de la siguiente forma:
* El operador * tiene la mayor precedencia, se aplica solo a la secuencia Más pequeña de símbolos a su izquierda que constituyen una expresión Regular bien formada. * El siguiente en precedencia es el operador concatenación; una vez aplicados todos los * aplicamos la concatenación. * Por último se aplican los operadores de unión
Metacaracteres
La construcción de expresiones regulares depende de la asignación de significado especial a algunos caracteres. En el patrón aba*.txt el carácter * no vale por sí mismo, como el carácter asterisco, sino que indica un "conjunto de caracteres cualesquiera". Asimismo, el carácter ? no se interpreta como el signo de interrogación sino que representa "un carácter cualquiera y uno solo". Estos caracteres a los que se asigna significado especial se denominan "metacaracteres".
El conjunto de metacaracteres para expresiones regulares es el siguiente:
\ ^ $ . [ ] { } | ( ) * + ?
Estos caracteres, en una