Red de conocimiento informático - Conocimiento de la instalación - Principios de las expresiones regulares

Principios de las expresiones regulares

Primero, explicaremos los principios básicos de las expresiones regulares:

1 La composición de la cadena

Para la cadena "123", consta de. Tres personajes y cuatro posiciones. Como se muestra en la siguiente figura:

2. Caracteres posesivos y ancho cero

Durante el proceso de coincidencia de expresiones regulares, si la subexpresión coincide con un determinado contenido en lugar de una determinada posición, y finalmente guardado en los resultados coincidentes. Esto se llama carácter posesivo, mientras que solo coincide con una posición, o el contenido coincidente no se guarda en el resultado de la coincidencia, se llama ancho cero, que se introducirá más adelante en afirmaciones de ancho cero y otro contenido. Tener caracteres es mutuamente excluyente, mientras que el ancho cero no es mutuamente excluyente. Es decir, un carácter solo puede coincidir con una subexpresión a la vez, y una posición puede coincidir con múltiples subexpresiones de ancho cero al mismo tiempo.

3. Control y transmisión

Las expresiones regulares coinciden de izquierda a derecha, generalmente controladas por una expresión, y comienzan a coincidir desde una determinada posición en la cadena, y una subexpresión intenta coincidir. desde el punto final donde la subexpresión anterior coincidió correctamente (por ejemplo, (expresión uno) (expresión dos) significa expresión uno). La expresión dos solo se puede hacer coincidir después de que se completa la coincidencia, y la posición de la expresión coincidente dos comienza desde la posición de la expresión uno después de que finaliza la coincidencia). (Si el ancho de la expresión uno es cero, después de hacer coincidir la expresión uno, la posición coincidente de la expresión dos es la posición coincidente de la expresión original. Es decir, las posiciones inicial y final de su coincidencia son las mismas.

Da un ejemplo simple para ilustrar: Expresión regular: 123

Datos de origen: 123

Explicación: Primero, la expresión regular coincide desde la izquierda, es decir, comenzando desde la posición 0, lo primero que se debe controlar es "1" en la expresión regular, no "1" en los datos de origen y no "1" en los datos de origen Después de la coincidencia. Si tiene éxito, guarde el "1" en los datos de origen en el resultado coincidente, lo que indica que ocupa uno de los caracteres, y luego pase el control a la expresión regular "2". La posición coincidente cambia a la posición 1, coincidiendo con "2". " en los datos de origen. Una vez que la coincidencia es exitosa, el control se pasa a la expresión regular "3". En este momento, la posición coincidente cambia a la posición 2, que coincidirá con "3" en los datos de origen. ". es una expresión regular "3" para el control de transmisión, se descubre que la expresión regular ha llegado al final y la expresión regular finaliza.