EXPRESIONES IRREGULARES
DEFINICIÓN:
Las expresiones regulares son llamadas también patrón, que son un conjunto de cadenas sin enumerar sus elementos, de tal forma que podemos comparar el patrón con otro conjunto de caracteres para ver las coincidencias. Por ejemplo: —Un conjunto de cadenas, handel, handel, y haendel, se describe mediante el patrón “h(a/a/ae)ndel”.
De una expresión regular podemos obtener conjuntos finitos o infinitos de cadenas que corresponden a ella, es decir conjuntos regulares.
VEAMOS OTRAS EXPRESIONES REGULARES:
( ) → agrupar expresiones
| → ∪
* → 0 o mas veces
st → concatenación
Se omiten las {}
EJEMPLOS:
Ejemplos de Expresiones Regulares
dígito d=0|1|2|3|4|5|6|7|8|9
entero_sin_signo=d+
entero=(+|-|l)d+
real=d+.d+(l|e(+|-|l) d+)
letra l=a|...|z|A...|Z
identificador=l(l|d)*
string=“(V-”)*”
REFERENCIAS:
REFERENCIAS:
Expresiones irregulares 2.pdf-adobe Reader
http://iie.fing.edu.uy
Compiladores.pdf-adobe Reader
Corporación Universitaria Remington – Dirección Pedagógica
