TEORIA DE LA COMPUTACIÓN

PRACTICA # 1

Hay muchos programas en Linux o Uníx que usan expresiones regulares. Uno de estos programas es llamado egrep. La tabla mostrada abajo es un resumen de los comandos que puede usar para describir las expresiones regulares cuando se usa egrep.

c

Cualquier carácter no especial c que se empata así mismo

\c

Apaga cualquier significado especial del carácter c

^

Inicio de línea

$

Fin de línea

.

Cualquier carácter simple

[...]

Cualquiera de los caracteres en ...; rangos como a-z son legales

[^...]

Cualquier carácter simple que no este en el rango ...; rangos son legales

r*

Cero o más ocurrencias de r

r+

Una o más ocurrencias de r

r?

Cero o una ocurrencia de r

rs

r seguida por s

r|s

r o s

Frecuentemente se encierran las expresiones regulares con apostrofes. Por ejemplo para imprimir todas las líneas que inicien con a y finalizan con p en el archivo words se usaría:

egrep ‘^a.*p$’ words

Usando el archivo words de /usr/dict/ y el programa egrep escriba expresiones regulares para lo siguiente:

1.- Todas las palabras conteniendo q.

2.- Todas las palabras con dos letras.

3.- Todas las palabras con seis letras y que inicien con a o g y cuya tercera letra es r.

4.- Todas las palabras donde cuatro o más vocales aparecen juntas.

5.- Todas las palabras cuyas letras están en orden alfabético.