Domande con tag 'regular-expressions'

domande con tag
1
risposta

Costruire un automa a stati finiti deterministici per un determinato regex

Ho un paio di domande d'esame per la mia classe di compilatori e volevo controllare se le mie soluzioni fossero corrette. La prima domanda è: Consider a language in which numbers start with an optional minus sign, followed by one or mo...
posta 01.01.2013 - 20:09
1
risposta

Come creare un algoritmo per determinare le Tautologie Booleane

Quindi ora sto esplorando alcuni argomenti in un corso di prova e mi è venuto in mente di provare a creare un risolutore di tautologia booleana. Vorrei un algoritmo più efficiente della forza bruta. Dichiarazione di problemi: data una stri...
posta 22.07.2014 - 06:05
1
risposta

Perché il metacarattere di espressione regolare include i caratteri di sottolineatura?

Nella maggior parte dei casi, se non tutte le implementazioni delle espressioni regolari, il metacarattere \ w corrisponde a tutti i caratteri alfanumerici più il carattere di sottolineatura. Storicamente parlando, perché il carattere di sott...
posta 03.05.2014 - 00:44
1
risposta

E 'possibile scrivere un'espressione regolare che fa una ricerca quindi usa i risultati per fare un'altra ricerca?

Sto cercando stringhe che corrispondono allo schema [A-Z]\W*[0-9]+ , quindi in V-2345 35A235 Q252 il V-2345 e Q252 corrisponderebbero. In un altro elenco, voglio trovare elementi equivalenti che si adattino allo stesso model...
posta 08.02.2016 - 08:13
1
risposta

Linee guida per la restituzione di None vs. raise Errore per le funzioni di convalida della stringa Python

Diciamo che abbiamo una funzione che controlla se un certo schema si verifica in una stringa. Il comportamento predefinito è che se il modello corrisponde, restituisce il modello. Fin qui tutto bene, ma qual è il modo consigliato per gestire il...
posta 06.04.2016 - 17:13
1
risposta

Funzionalità di un sistema di routing

Mi sono occupato dell'idea di creare un sistema di routing come esperienza di apprendimento e non per alcuni scopi di produzione. Ho provato a decidere quali funzioni sono indispensabili e quali sono le funzionalità meglio gestite altrove in...
posta 07.12.2014 - 01:14
3
risposte

Linguaggio specifico del dominio per la ricerca / elaborazione del testo?

Lavoro per un'organizzazione che lavora molto con i dati governativi. Abbiamo un paio di progetti diversi in cui abbiamo estrapolato le operazioni di ricerca / manipolazione di testo comuni in librerie riutilizzabili, per cose come standardizzar...
posta 29.03.2013 - 20:41
4
risposte

Qual è il modo ottimale per eseguire 5000 funzioni di sostituzione di stringhe uniche in termini di prestazioni?

Ristrutturazione di un codice e il modo in cui l'ho creato nel tempo ha parti che assomigliano a questo: s.replace("ABW"," Aruba "); s.replace("AFG"," Afghanistan "); s.replace("AGO"," Angola "); s.replace("AIA"," Anguilla "); s.replace("ALA",...
posta 14.07.2018 - 22:29
1
risposta

Perchè ']' e '}' non sono metacaratteri in Regex quando ')' è?

In Avvio rapido di espressioni regolari , si legge Twelve characters have special meanings in regular expressions: the backslash \, the caret ^, the dollar sign $, the period or dot ., the vertical bar or pipe symbol |, the question mark ?...
posta 07.12.2017 - 10:46
2
risposte

È appropriato che un tokenizzatore usi la regex per raccogliere token?

Recentemente ho rilevato il bug "Toy Language" e ho sperimentato varie configurazioni semplici di tokenizer. La più recente utilizza la libreria boost.regex per identificare e ottenere il valore dei token. Mi sembra che regex sia il modo miglior...
posta 02.09.2016 - 09:19