2011-10-24 48 views

Respuesta

-2

No es un término estándar. Quienquiera que haya escrito eso obviamente significa una expresión regular que coincide solo al principio del texto objetivo, como han dicho los otros respondedores. El símbolo de intercalación generalmente se usa para ese propósito, pero también puede significar el comienzo de una línea lógica, si la coincidencia se realiza en modo multilínea. Muchos sabores de expresiones regulares admiten una construcción adicional que coincide con el comienzo del texto independientemente del modo de coincidencia, siendo \A su forma habitual.

Para obtener más información, read this.

4

en Regex ^ en el inicio de un medio de expresiones regulares, "comienza con"

/^joey/ 

por lo tanto, concordaría con cualquier cadena que comienza con "joey" como "joeyjoey" o "joey and jane"

+0

El op no está preguntando el significado de ^. La pregunta es "¿Qué es una expresión regular de prefijo?" – Programmer

1

El acento circunflejo significa que usted empareja el inicio de una cadena, por ejemplo/^ joey/coincidirá con "joey está allí", ya que la cadena comienza con "joey" pero no "¿está joey?" ya que joey está en el medio de la oración.

+0

Podría haber copiado la respuesta siguiente y haberla publicado: P – Programmer

+2

Bueno, estaba escribiendo la respuesta cuando vino la otra :) Y la mía contiene un contraejemplo por cierto: P –

6

Un prefijo expresión regular (PRE) se define de forma recursiva

  • vacío conjunto final ø cadena vacía "" - son PRE
  • Para cada símbolo A en alfabeto, "a" es un pre
  • Si p y q son PRE que denotan los conjuntos regulares P y Q, respectivamente, r es una expresión regular que denota el conjunto regular R tal que e pertenece a R y x pertenece a S, entonces las siguientes expresiones son también PRE:
    • p + q (unión)
    • xp (concatenación con el símbolo x a la izquierda).
    • pr (concatenación con un e-regular a la derecha)
    • p * (estrella).

Esta definición se tomó de "Texto búsqueda rápida de las expresiones regulares o Autómata Buscando en Tries" obra de Ricardo A. Baeza-Yates y Gastón H. GONNET

En otras palabras Pre significa Expresión regular que el lenguaje L solo tiene cadenas con algún prefijo fijo. abc. * - es PRE (A | B) cd - no es PRE

Cuestiones relacionadas