regular-expressions

regular-expressions

regular-expressions – Complejidad temporal de los comparadores de expresiones regulares basados ​​en derivadas

Pregunta: La coincidencia de expresiones regulares con la derivada de Brzozowski sin almacenamiento en caché ni simplificación de expresiones requiere tiempo y espacio exponenciales debido a la regla del producto. En el artículo original de Brzozowski, Brzozowski muestra cómo generar un DFA utilizando la operación derivada. El límite superior que encuentra en el tamaño de …

regular-expressions – Complejidad temporal de los comparadores de expresiones regulares basados ​​en derivadas Read More »

regular-expressions – ¿Cómo creo una expresión regular dinámica con rx?

Pregunta: Quiero usar rx para crear expresiones regulares con valores de tiempo de ejecución. Actualmente, estoy haciendo esto: (setq strings ‘(“foo” “bar” “baz”)) (eval `(rx symbol-start (or ,@strings) symbol-end)) Sin embargo, prefiero evitar usar eval . Encontré rx-to-string , pero no está claro qué FORMULARIO debería escribir: ;; error: Unknown rx form `symbol-start (rx-to-string ‘(symbol-start …

regular-expressions – ¿Cómo creo una expresión regular dinámica con rx? Read More »

regular-expressions – Coincidencia de categorías '\ cX' y dígitos

Pregunta: El material de información de expresiones regulares sugiere que \\c6 debe coincidir con caracteres de dígitos. En los búferes codificados en UTF-8 no lo hace; algunas de las otras letras de categoría funcionan como se esperaba ( l , | , a ). ¿No debería \\c6* coincidir con 456 en test456test ? ¿Qué paso …

regular-expressions – Coincidencia de categorías '\ cX' y dígitos Read More »

regular-expressions – Reemplazar incrementalmente una cadena dada

Pregunta: Digamos que tengo un texto como el siguiente: AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) AC(nn) Ahora quiero reemplazar el nn con números como ese AC(0) AC(1) AC(2) AC(3) AC(4) AC(5) AC(6) AC(7) AC(8) AC(9) AC(10) Mx replace-regexp nn RET \# RET para lograr esto. Preguntas: Quiero comenzar el número de …

regular-expressions – Reemplazar incrementalmente una cadena dada Read More »

regular-expressions – ¿Usar el recuento de coincidencias de una expresión regular como texto de reemplazo?

Pregunta: Tengo un archivo en modo org con más de 12000 notas al pie (tal vez menos), lo estaba limpiando y descubrí que después de la conversión algunas notas al pie no se convirtieron en notas al pie del modo org, así que tuve que hacerlas manualmente. La cuestión es que, dado que esa adición, …

regular-expressions – ¿Usar el recuento de coincidencias de una expresión regular como texto de reemplazo? Read More »

regular-expressions – Coincidencia de expresiones regulares de tiempo completamente lineal

Pregunta: ¿Existe un algoritmo $ O (n + m) $ para verificar si una expresión regular de tamaño $ n $ coincide con una cadena de tamaño $ m $, asumiendo un alfabeto de tamaño fijo si eso importa? El algoritmo estándar de NFA es $ O (nm) $ en el peor de los casos. …

regular-expressions – Coincidencia de expresiones regulares de tiempo completamente lineal Read More »

regular-expressions – replace-regexp: el patrón coincide demasiado

Pregunta: Tengo problemas para reemplazar una URL dentro de una etiqueta HTML con replace-regexp . Esta es la cadena original: <img src=”http://localhost/~user/foo.bar/place/foo_bar.jpg” … attr=”…” /> Así es como quiero que se vea: <img src=”<?php echo foo() . ‘/place/foo_bar.jpg’; ?>” … attr=”…” /> El patrón que estoy usando para coincidir hasta ahora (que coincide demasiado): \(http://localhost/~user/foo\.bar\)\(.+\)\(“\) …

regular-expressions – replace-regexp: el patrón coincide demasiado Read More »

regular-expressions – ¿Cómo puedo usar más de 9 grupos de captura de expresiones regulares en Emacs Lisp?

Pregunta: Tengo que hacer un reemplazo de expresiones regulares con más de 9 grupos de captura. ¿Cómo puedo hacerlo? Aquí está mi código (con \\10 y \\12 que no funcionan como esperaba): (perform-replace “\\\\href{https://doi.org/\\(.*\\)}{\\\\emph{\\(JHEP\\|JCAP\\)}\\([ ]*\\)?{\\\\bfseries\\([ ]*\\)?\\([0-9]+\\)}\\([ ]*\\)?(\\([0-9]\\)\\([0-9]\\)\\([0-9]\\)\\([0-9]\\))\\([ ]*\\)?\\([0-9]+\\)}” “\\\\href{https://doi.org/\\1}{\\\\emph{\\2} {\\\\bfseries \\9\\10\\5} (\\7\\8\\9\\10) \\12}” t t nil 1 nil a z) Respuesta: Siguiendo el código fuente …

regular-expressions – ¿Cómo puedo usar más de 9 grupos de captura de expresiones regulares en Emacs Lisp? Read More »

regular-expressions – Coincidencia con mayor rendimiento de "cualquier carácter"

Pregunta: En https://www.emacswiki.org/emacs/MultilineRegexp uno encuentra la pista para usar [\ 0- \ 377 [: nonascii:]] * \ n en lugar del estándar .*\norte para hacer coincidir cualquier carácter hasta una nueva línea para evitar el desbordamiento de la pila para textos grandes (37 KB). ¿Es el desbordamiento la preocupación aquí, o una ejecución de emparejamiento …

regular-expressions – Coincidencia con mayor rendimiento de "cualquier carácter" Read More »

regular-expressions – en Emacs regex, ¿cómo buscar solo letras mayúsculas?

Pregunta: Estoy tratando de construir una función pero tengo problemas con la expresión regular. Específicamente, quiero hacer coincidir solo letras mayúsculas. Se supone que esta función pone en mayúscula las palabras que están en minúsculas ( the → The ) pero no toca las palabras que ya están en mayúsculas (como #+STARTUP: o * TODO …

regular-expressions – en Emacs regex, ¿cómo buscar solo letras mayúsculas? Read More »

Scroll to Top

web tasarım