En el que computa, las expresiones regulares proporcionan medios sucintos y flexibles para identificar el texto del interés, tal como carácteres, palabras, o patrones particulares de carácteres. Las expresiones regulares se escriben en un lenguaje formal que se pueda interpretar por un procesador de expresión regular, un programa que sirva como generador de programa de análisis o examine el texto e identifican las piezas que emparejan la especificación proporcionada.

Los ejemplos siguientes ilustran algunas especificaciones que se podrían expresar en una expresión regular:

la secuencia de " de los carácteres; car" en cualquie contexto, tal como " car", " cartoon", o " bicarbonate".
El " de la palabra; car", cuando aparece como una palabra aislada.
El " de la palabra; car" cuando es precedido por el " de la palabra; blue" o " red". Esto no encontraría el " car" verde;.
Una muestra de dólar siguió inmediatamente por uno o más dígitos, y entonces opcionalmente un período y exactamente dos más dígitos.

Las expresiones regulares pueden ser mucho más complejas que estos ejemplos.

Las expresiones regulares son utilizadas por muchas utilidades de los editores de textos, y lenguajes de programación para buscar y para manipular el texto basado en patrones. Por ejemplo, el Perl y Tcl tiene un motor de gran alcance de la expresión regular incorporado directo a su sintaxis. Varias utilidades proporcionaron por el distributions&mdash de Unix ; incluyendo el ed del redactor y el &mdash del Grep del filtro; eran el primeros para popularizar el concepto de expresiones regulares. La expresión regular se acorta a menudo al regex o al regexp (singular), o los regexes, regexps del, o el regexen (plural). Algunos autores distinguen entre la expresión regular del y las formas abreviadas tales como regex del, restringiendo el anterior para verdad las expresiones regulares, que describen las idiomas regulares mientras que usan estes 3ultimo para el asiduo expresión-como patrón, incluyendo los que describan las idiomas que no son regulares. Pues solamente algunos autores observan esta distinción, no es seguro confiar en él.

Como ejemplo del sintaxis, el \ bex de la expresión regular se puede utilizar para buscar para todos los casos del " de la secuencia; ex " del ; eso ocurre en los límites de palabra (significados por el \ b). Así en la secuencia, " Textos para los expertos, " el \ bex empareja el " ex " del ; en " expertos, " pero no en " Texts" (porque el " ex " del ; ocurre dentro de la palabra y no inmediatamente después de un límite de palabra).

Muchos sistemas de cálculo modernos proporcionan los carácteres de comodín en nombres de fichero que emparejan de un sistema de ficheros . Ésta es una capacidad de la base de muchos comando-línea cáscaras y también se conoce como globbing . Los comodines diferencian de expresiones regulares en que expresan generalmente solamente formas muy limitadas de alternación.

Conceptos básicos

Una expresión regular, a menudo llamada un patrón, es una expresión que describe un sistema de secuencias. Se utilizan generalmente para dar una descripción sucinta de un sistema, sin tener que enumerar todos los elementos. Por ejemplo, el sistema que contiene el " de tres secuencias; Handel ", " Händel ", y " " de Haendel del ; puede ser descrito por el H del patrón (ä|AE?)ndel (o alternativo, se dice que el del patrón empareja cada uno de las tres secuencias). En la mayoría de los formalismos, si hay algún regex que empareje un sistema particular entonces allí es un número infinito de tales expresiones. La mayoría de los formalismos proporcionan las operaciones siguientes para construir expresiones regulares.

; La barra vertical del
A del
de la alternación separa alternativas. Por ejemplo, gray|grey puede emparejar el " " gris del ; o " " gris del ;. ; Agrupando paréntesis del se utilizan para definir el alcance y la precedencia de los operadores (entre otras aplicaciones). Por ejemplo, gray|grey y gr (a|e) y es los patrones equivalentes que ambas describen el sistema de " " gris del ; y " " gris del ;. ; El cuantificador del
A del
de la cuantificación después de un símbolo (tal como un carácter) o del grupo especifica cuantas veces que el elemento precedente está permitido ocurrir. ¿Los cuantificadores mas comunes son ? , *, y +.

Historia

Los orígenes de la mentira de las expresiones regulares en la teoría de autómatas y la teoría del lenguaje formal, que son parte de informática teórico. Estos modelos del estudio en los campos del cómputo (autómatas) y maneras de describir y de clasificar lenguajes formales. En los años 50, el col Kleene de Stephen del matemático describió estos modelos usar su notación matemática llamada los sistemas regulares del . La lengua SNOBOL era una puesta en práctica temprana de la adaptación de modelos, pero no idéntico a las expresiones regulares. El Ken Thompson se incorporó la notación de Kleene al QED del redactor como los medios de emparejar patrones en archivos de texto. Él agregó más adelante esta capacidad al ed del redactor de Unix, que llevó eventual búsqueda uso de s del Grep herramienta al popular 'de las expresiones regulares (" grep" es una palabra derivada del comando para la expresión regular que busca en el redactor del ed: de g/con referencia a /p donde el con referencia a representa la expresión regular). Desde entonces, muchas variaciones de la adaptación original de Thompson de expresiones regulares han sido ampliamente utilizadas en Unix y Unix-como utilidades incluyendo el Expr, el AWK, el Emacs, el VI, y el lex .

El Perl y las expresiones regulares del Tcl fueron derivados de una biblioteca del regex escrita por la chaqueta de punto de Henry, aunque el Perl se amplió más adelante en la biblioteca de la chaqueta de punto para agregar muchas nuevas características. La avellana de Philip desarrolló el PCRE (expresiones regulares compatibles del Perl), que intenta mímico de cerca la funcionalidad de la expresión regular del Perl, y es utilizada por muchas herramientas modernas incluyendo PHP y el servidor de HTTP de Apache . La parte del esfuerzo en el diseño de Perl 6 es mejorar la integración de la expresión regular del Perl, y aumentar su alcance y capacidades para permitir la definición de las gramáticas de la expresión del análisis .

Zenithic

Josh Ross

Random links:

Nación del Prozac (libro) | Joshua Benjamin Jeyaretnam | La A-Espinilla hace | Concierto del piano (peluquero)