Exp Chang Copia
Pública
Lic. En Sistemas
Computacionales
INTREGRANTES;
Arodí de la Cruz Nataren
Erick Rogelio Ramírez
González
3° “E”
Docente;
Miguel Ángel Chang Reina
Exposición;
Exprecion regular
Tapachula, Chiapas
Una expresión regular, a menudo llamada también regex,
es una secuencia de caracteres que forma un patrón de
búsqueda, principalmente utilizada para la búsqueda depatrones de cadenas de caracteres u operaciones de
sustituciones.
Por ejemplo, el grupo formado por las cadenas Handel,
Händel y Haendel se describe con el patrón "H(a|ä|ae)ndel".
La mayoría de las formalizaciones proporcionan los
siguientes constructores:
una expresión regular es una forma de representar a los
lenguajes regulares (finitos o infinitos) y se construye
utilizando caracteres del alfabetosobre el cual se define el
lenguaje.
Específicamente, las expresiones regulares se construyen
utilizando los operadores unión, concatenación y clausura de
Kleene. Además cada expresión regular tiene un autómata
finito asociado.
Alternación
Una barra vertical separa las alternativas. Por ejemplo,
"marrón|castaño" se corresponde con marrón o castaño.
Cuantificación
Un cuantificador tras uncarácter especifica la frecuencia con
la que éste puede ocurrir. Los cuantificadores más comunes
son ?, + y *:
? El signo de interrogación indica que el carácter que le
precede puede aparecer como mucho una vez. Por ejemplo,
"ob?scuro" se corresponde con oscuro y obscuro.
+ El signo más indica que el carácter que le precede debe
aparecer al menos una vez. Por ejemplo, "ho+la" describe el
conjunto infinitohola, hoola, hooola, hoooola, etcétera.
* El asterisco indica que el carácter que le precede puede
aparecer cero, una, o más veces. Por ejemplo, "0*42" se
corresponde con 42, 042, 0042, 00042, etcétera.
Las expresiones regulares en programación
En el área de la programación las expresiones regulares son un
método por medio del cual se pueden realizar búsquedas dentro
de cadenas de caracteres.Sin importar si la búsqueda requerida
es de dos caracteres en una cadena de 10 o si es necesario
encontrar todas las apariciones de un patrón definido de
caracteres en un archivo de millones de caracteres, las
expresiones regulares proporcionan una solución para el
problema. Adicionalmente, un uso derivado de la búsqueda de
patrones es la validación de un formato específico en una cadena
decaracteres dada, como por ejemplo fechas o identificadores.
Para poder utilizar las expresiones regulares al programar es
necesario tener acceso a un motor de búsqueda con la
capacidad de utilizarlas. Es posible clasificar los motores
disponibles en dos tipos: Motores para el programador y
Motores para el usuario final.
Motores para el usuario final:
son programas que permiten realizar búsquedas sobreel
contenido de un archivo o sobre un texto extraído y colocado en
el programa. Están diseñados para permitir al usuario realizar
búsquedas avanzadas usando este mecanismo, sin embargo es
necesario aprender a redactar expresiones regulares adecuadas
para poder utilizarlos eficientemente. Estos son algunos de los
programas disponibles:
• grep: programa de los sistemas operativos Unix/Linux.
• sed:programa de los sistemas operativos Unix/Linux que
permite la modificación de la salida.
• PowerGrep: versión de grep para los sistemas operativos
Windows.
Motores para el programador:
permiten automatizar el proceso de búsqueda de modo que sea
posible utilizarlo muchas veces para un propósito específico.
Estas son algunas de las herramientas de programación
disponibles que ofrecen motores debúsqueda con soporte a
expresiones regulares:
• AWK: Forma una parte esencial del lenguaje y por extensión
de la herramienta awk de Unix/Linux
• Java: existen varias bibliotecas hechas para java que permiten
el uso de RegEx, y Sun planea dar soporte a estas desde el
SDK
• JavaScript: a partir de la versión 1.2 (ie4+, ns4+) JavaScript
tiene soporte integrado para expresiones regulares.
• Perl: es...
Regístrate para leer el documento completo.