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.