c espressione regolare howto

Question

Sono passati 10 anni da quando ho guardato c. Devo scrivere un piccolo programma in c che analizzi una stringa. Volevo usare espressioni regolari da quando li uso da anni, ma non ho idea di come farlo in c. Ho passato la mattinata su Google e non riesco a trovare esempi pratici (ad esempio, utilizzare questa libreria, questa è la metodologia). Qualcuno può darmi un semplice esempio?

Grazie!

Answer 1

È possibile utilizzare PCRE:

La libreria PCRE è un insieme di funzioni che implementano modello di espressione regolare corrispondenza utilizzando la stessa sintassi e semantica di Perl 5. PCRE ha una propria API native, così come un set di funzioni wrapper che corrispondono all'API di espressione regolare POSIX. La libreria PCRE è gratuita, anche per la creazione di software commerciale.

Vedere pcredemo.c per un esempio PCRE.

Se non è possibile utilizzare PCRE, il supporto POSIX regular expression è probabilmente disponibile sul sistema (as @tinkertim pointed out). Per Windows, è possibile utilizzare gnuwin Regex for Windows package.

La documentazione regcomp include il seguente esempio:

#include <regex.h> 

/* 
* Match string against the extended regular expression in 
* pattern, treating errors as no match. 
* 
* Return 1 for match, 0 for no match. 
*/ 

int 
match(const char *string, char *pattern) 
{ 
    int status; 
    regex_t re; 

    if (regcomp(&re, pattern, REG_EXTENDED|REG_NOSUB) != 0) { 
     return(0);  /* Report error. */ 
    } 
    status = regexec(&re, string, (size_t) 0, NULL, 0); 
    regfree(&re); 
    if (status != 0) { 
     return(0);  /* Report error. */ 
    } 
    return(1); 
} 

Answer 2

Un'altra opzione oltre ad una libreria nativa C è quello di utilizzare un'interfaccia in un'altra lingua come Python o Perl. Non avendo a che fare con la gestione delle stringhe di C, e il miglior supporto linguistico per le regex dovrebbe rendere le cose molto più facili per te. È inoltre possibile utilizzare uno strumento come SWIG di generare wrapper per chiamare il codice C.

Answer 3

Se costretti in POSIX solo (senza PCRE), ecco un bocconcino di ripiego:

#include <regex.h> 
#include <stdbool.h> 

bool reg_matches(const char *str, const char *pattern) 
{ 
    regex_t re; 
    int ret; 

    if (regcomp(&re, pattern, REG_EXTENDED) != 0) 
     return false; 

    ret = regexec(&re, str, (size_t) 0, NULL, 0); 
    regfree(&re); 

    if (ret == 0) 
     return true; 

    return false; 
} 

si potrebbe chiamare in questo modo:

int main(void) 
{ 
    static const char *pattern = "/foo/[0-9]+$"; 

    /* Going to return 1 always, since pattern wants the last part of the 
    * path to be an unsigned integer */ 
    if (! reg_matches("/foo/abc", pattern)) 
     return 1; 

    return 0; 
} 

ho altamente consiglio di fare uso di PCRE se disponibili. Ma è bello controllarlo e avere una sorta di ripiego.

Ho estratto i frammenti da un progetto attualmente nel mio editor. È solo un esempio di base, ma offre tipi e funzioni per cercare se ne hai bisogno. Questa risposta più o meno aumenta la risposta di Sinan.

Answer 4

Si dovrebbe anche dare un'occhiata alla libreria regex. Usa espressioni regolari come quelle che puoi scrivere nella shell di Linux.

Per maggiori informazioni, sotto Linux, tipo "uomo regcomp" senza virgolette