Parser une requête HTTP/GET en c ! regex ?

Version imprimable

04/12/2005, 16h39
canard75

Parser une requête HTTP/GET en c ! regex ?
Bonjour,

J'ai dans une chaîne de caractère ceci:

Code:

request?foo=bar&bar=foo

Et je souhaite obtenir un résultat sous forme de tableau:
Code:

1 2 3 4 5 res[0][0] = "foo" res[0][1] = "bar" res[1][0] = "bar" res[1][1] = "foo"
Intuitivement il faudrait utiliser les regex non ?

genre

Code:

"[a-z]*\?([a-z]*)=([a-z]*)?(&([a-z]*)=([a-z]*))*"

mais à l'évidence cela ne fonctionne pas puique je n'arrive pas à avoir de parenthèses capturantes répétivives avec les regex.

Avez-vous une idée à me proposer ?

Re: Parser une requête HTTP/GET en c ! regex ?

Citation:

Envoyé par canard75

Intuitivement il faudrait utiliser les regex non ?

Bof, Je commencerais par un truc simple et standard genre strtok()

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
#include <stdio.h>
#include <string.h>
 
#define N(a) (sizeof(a)/sizeof*(a))
 
int main (void)
{
    char s[] = "request?foo=bar&bar=foo";
    char *pp[6] =
        {
            0
        };
    size_t i = 0;
    size_t const n = N(pp) - 1;
    char *p = s;
 
    printf ("n = %u\n", (unsigned) n);
 
    while ((pp[i] = strtok(p, "?=&")) != NULL
            && i < n)
    {
        printf ("i = %u\n", (unsigned) i);
        if (i == 0)
        {
            p = NULL;
        }
        i++;
    }
    pp[i] = NULL;
 
    {
        size_t i = 0;
        while (pp[i] != NULL)
        {
            printf ("pp[%u] = %s\n", (unsigned) i, pp[i]);
            i++;
        }
    }
    return 0;
}

04/12/2005, 17h53
canard75

Huhu !

Bon ca fonctionne parfaitement mais il va me falloir un moment pour comprendre tout ca :)
04/12/2005, 17h59
Emmanuel Delahaye

Citation:

Envoyé par canard75

Bon ca fonctionne parfaitement mais il va me falloir un moment pour comprendre tout ca :)

Ben oui. Ca fait partie du métier... Commence par lire la doc de strok(). Ensuite, pose des questions précises si tu ne comprends pas.

ce qu'il y a d'interessant c'est que ca compile avec
Code:

1 2 3 test2.c: In function `main': test2.c:14: warning: implicit declaration of function `strtok' test2.c:14: warning: assignment makes pointer from integer without a cast
et ca fonctionne quand même...

04/12/2005, 18h19
Emmanuel Delahaye
Citation:
Envoyé par canard75

ce qu'il y a d'interessant c'est que ca compile avec

Code:

1 2 3 test2.c: In function `main': test2.c:14: warning: implicit declaration of function `strtok' test2.c:14: warning: assignment makes pointer from integer without a cast

et ca fonctionne quand même...
Par hasard, uniquement !

Petit oubli de ma part :

Code:

#include <string.h>

Corrigé.

Merci pour le code. J'ai eu un peu de peine à suivre votre logique et j'en ai retiré ce qui suit.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <stdio.h> #include <string.h> #define N(a) (sizeof(a)/sizeof*(a)) #define NB_PARAM 100 #define STRING "request?vara=resa&varb=resb&varc=resc" int main() { char s[] = STRING; char *pp[NB_PARAM]; size_t i = 1; // Analyse if((pp[0] = strtok(s, "?=&"))) for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL && i < (NB_PARAM); i++) printf("i = %d\n",i); pp[i] = NULL; // Resultats i = 0; for(i=0; pp[i] != NULL; i++) printf("pp[%d] = %s\n",i,pp[i]); return 0; }
Pourquoi utilisez-vous %u et non %d et pourquoi passez-vous par un pointeur char *n ?

Dans tous les cas je ne connaissais pas strtok, c'est excellent, merci

Après une seconde optimisation:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <string.h> 
 
int ParseQuestion(char* question, char **pp) {
   int i = 1;	                                                 
	if((pp[0] = strtok(question, "?=&"))) 
		for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL; i++);
	pp[i] = NULL;   
	if(i==1) return -1; 
	return 0; 
}
 
int main() {
	int i=0;
	char lala[] = "request?vara=resa&varb=resb&varc=resc";
	char *res[100]; 
	if(ParseQuestion(lala, res)) perror("Erreur"); 
	for(i=0; res[i] != NULL; i++)
		printf("res[%d] = %s\n",i,res[i]);   
   return 0;
}

04/12/2005, 18h56
Trap D

Simple remarque, car Emmanuel n'a évidemment pas fait l'erreur :
il faut effectivement déclarer

Code:

char s[] = "request?foo=bar&bar=foo";

et non pas

Code:

char *s = "request?foo=bar&bar=foo";

car dans le second cas s pointe vers une adresse mémoire non modifiable et le strtok plante, alors que s[] déclare un tableau tab, dans une zone mémoire modifiable initialisée avec la chaîne "request?foo=bar&bar=foo" et la le strtok peut travailler sans problème

Citation:
Envoyé par canard75
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <stdio.h> #include <string.h> #define N(a) (sizeof(a)/sizeof*(a)) #define NB_PARAM 100 #define STRING "request?vara=resa&varb=resb&varc=resc" int main() { char s[] = STRING; char *pp[NB_PARAM]; size_t i = 1; // Analyse if((pp[0] = strtok(s, "?=&"))) for(i=1; (pp[i] = strtok(NULL, "?=&")) != NULL && i < (NB_PARAM); i++) printf("i = %d\n",i); pp[i] = NULL; // Resultats i = 0; for(i=0; pp[i] != NULL; i++) printf("pp[%d] = %s\n",i,pp[i]); return 0; }
Pourquoi utilisez-vous %u et non %d et pourquoi passez-vous par un pointeur char *n ?
J'utilise "%u" pour afficher i qui est de type size_t, c'est à dire entier non signé. J'avais ajouté le cast (unsigned) pour assurer la cohérence entre la variable et son formatteur. Il ne faut la le retirer comme ça...

Quand à 'char *n' ? Je ne vois pas de quoi tu parles...

Citation:

Dans tous les cas je ne connaissais pas strtok, c'est excellent, i

Pour une maquette, ça va, mais dans l'industrie, on utilise la fonction POSIX strtok_r() pour des questions de réentranc et d'appels imbriqués...

Les fonctions POSIX, bien que non standards, sont très portables.

J'utilise aussi ceci :

http://emmanuel-delahaye.developpez.com/clib.htm
Module TOK

04/12/2005, 19h02
canard75

Dans mon cas cela compile et s'execute normalement, Il y a quand même une erreur ?
04/12/2005, 19h29
Emmanuel Delahaye
Citation:

Envoyé par canard75

Dans mon cas cela compile et s'execute normalement, Il y a quand même une erreur ?

Oui. Pour qu'un programme soit correct :
- Il ne doit pas y avoir de comportement indéfini. Or cet erreur de cast en est un. Le problème d'un comportement indéfini est que son effet n'est pas forcément visible, ce qui le rend extrêment dangereux (en général il se manifeste le jour de la démo devant le client ou le grand patron... Loi de Murphy...)
- Ensuite, il ne doit pas y avoir d'erreur de compilation ni de warnings (non expliqués).
- Enfin, le comportement doit être conforme aux attentes.
04/12/2005, 19h32
canard75

Ok compris
06/12/2005, 09h49
fearyourself

J'attire votre attention sur les pages man de strtok:

Citation:

Never use these functions. If you do, note that:

These functions modify their first argument.

These functions cannot be used on constant strings.

The identity of the delimiting character is lost.

The strtok() function uses a static buffer while parsing, so it's not thread safe. Use
strtok_r() if this matters to you.

Jc

PS: désolé je les ai en anglais seulement...
06/12/2005, 10h08
gege2061

Citation:

Envoyé par fearyourself

PS: désolé je les ai en anglais seulement...

Citation:

évitez au maximum d'utiliser cette fonction. Sinon, prenez note des informations suivantes :

Cette fonction modifie son premier argument.

Les caractères de séparation sont surchargés, leur identité est donc perdue.

Cette fonction ne doit pas être invoquée sur une chaîne constante.

La fonction strtok() utilise un buffer statique et n'est donc pas sûre dans un contexte multithread. Dans ce cas il vaut mieux utiliser strtok_r().

Du momment que t'es au courant ça ne gène pas.