Perguntas sobre 'regex'

2
respostas

Determine a expressão regular mínima da entrada

Eu tenho um "agente" remoto que retorna "sim" ou "não" quando recebe uma string. Comunicando-se com este agente é caro, então eu estou esperando para encontrar uma biblioteca que me permita construir iterativamente uma expressão regular, dada fe...
29.09.2011 / 01:46
2
respostas

Dividir tokens na string usando Regex em c #

Eu tenho alguns modelos "tokenizados", por exemplo (eu chamo tokens a parte entre chaves duplas): var template1 = "{{TOKEN1}} is a {{TOKEN2}} and it has some {{TOKEN3}}"; Eu quero extrair uma matriz desta frase, para ter algo como: Arra...
13.10.2012 / 19:57
1
resposta

Por que replaceFirst e replaceAll fornecem resultados diferentes?

O código a seguir definirá o str como "testss" String str = "test".replaceAll("(.*)$","$1s"); Onde como o código a seguir irá definir como "testes" String str = "test".replaceFirst("(.*)$","$1s"); Eu esperava que ambas as operações pro...
18.10.2012 / 07:29
1
resposta

estranheza com gsub

Eu estava tentando usar o gsub para remover caracteres que não eram da palavra em uma string em um aplicativo rails. Eu usei o seguinte código: somestring.gsub(/[\W]/i, '') #=> "" mas está incorreto, também removerá a letra k . O c...
27.04.2012 / 17:12
1
resposta

DFAs versus Regexes ao implementar um analisador léxico?

(Eu só estou aprendendo a escrever um compilador, então, por favor, corrija-me se eu fizer alguma reclamação incorreta) Por que alguém ainda implementaria os DFAs no código (instruções goto, implementações orientadas por tabela) quando eles p...
19.01.2013 / 23:34
4
respostas

Expressão regular com javascript

Eu tenho o seguinte código no script java var regexp = /\$[A-Z]+[0-9]+/g; for (var i = 0; i < 6; i++) { if (regexp.test("$A1")) { console.log("Matched"); } else { console.log("Unmatche...
31.01.2013 / 04:53
1
resposta

Qual algoritmo de expressão regular o PHP usa?

Depois de ler este artigo sobre dois tipos diferentes de algoritmos de expressão regular (Perl 5.8.7 e Thompson NFA ), sendo este último ~ 1.000.000 vezes mais rápido que o primeiro, de acordo com o artigo. Eu uso o PHP diariamente, e uso rege...
19.04.2012 / 00:20
4
respostas

Algoritmo eficiente para converter um conjunto de caracteres em um nfa / dfa

Atualmente, estou trabalhando em um gerador de scanners. O gerador já funciona bem. Mas ao usar classes de caracteres, o algoritmo fica muito lento. O gerador de scanner produz um scanner para arquivos codificados em UTF8. O intervalo complet...
21.08.2010 / 21:13
3
respostas

Problema de lookbehind de expressão regular

eu uso (?<!value=\")##(.*)## para corresponder a uma string como ## MyString ## que não está na forma de: <input type="text" value="##MyString##"> Isso funciona para o formulário acima, mas não para isso: (Ele ainda correspo...
06.02.2010 / 00:50
1
resposta

Erro do Firefox: não é possível verificar a entrada porque o padrão não é um regexp válido: escape de identidade inválido na expressão regular

Estou usando correspondência de padrões de regex para validação de formulário HTML5. A última versão do Firefox me dá um erro. Eu só comecei a ver isso no Firefox 46. Eu não acho que isso foi um problema em versões anteriores do Firefox.    N...
30.04.2016 / 12:32