Commande FOR du preprocesseur???

Version imprimable

15/03/2006, 19h47
Pragmateek

Commande FOR du preprocesseur???
Salut!

J'ai une fonction template dont le prototype est:
Code:

1 2 3 template<int i> void f()
j'aimerais avoir 100 fonctions de ce type seulement différenciées par la valeur du parametre template i;
mais au lieu de les taper a la main:
Code:

1 2 3 4 f<1>; f<2>; ...
je me demandait si il n'existait pas une commande du préprocesseur du type "for":
Code:

1 2 3 4 #for(int i=0;i<100;i++){ #f<i>; #}
Merci d'avance de votre aide! :D
15/03/2006, 21h14
Alp

A ma connaissance cela n'existe pas ...
Mais on peut supposer que ce besoin est du à un problème de conception.
A quoi cela servirait? Es-tu sur qu'il n'y a pas moyen de faire ça autrement ?
15/03/2006, 21h43
Pragmateek

En fait le prog est chargé de trouver les ports occupés de l'ordi à l'adresse locale 127.0.0.1:
pour cela la fonction scan crée un socket "client" qui va tenter d'effectuer une connection sur des ports,si la connection échoue c'est qu'ils sonts occupés.

Mais vu la lenteur d'un test:1 seconde environ, c'est bon pour une dizaine de ports mais pas pour les 65535 ports!

Donc j'ai voulu lancer plusieurs instances de ma fonction "scan" en parallele grace aux threads en spécifiant pour chaque instance une "base" différentes mais il me lancait bien 10 instance mais qui tournaient avec les mêmes paramétres,l'idée étant que une fonction avec la base 0 analyserait les ports 0 10 20 ...,avec la base 2 les ports 2 12 22 32 ...

Donc je me suis orienté vers les template et "base" est devenu un parametre template.
J'ai donc testé avec 10 instances de ma fonction,en faisant a la main scan<1>,scan<2>...nickel elles marchent en paralleles sur des ports différents et analysent 10 ports a la seconde!

Maintenant j'aimerais en lancer 100 en "parallele",je n'espere pas 100 ports analysés a la seconde mais avec mon 2.8 giga on peut aller plus loin que 10 ports a la seconde je pense...

Donc pour ne pas écrire 100 fois chaque scan<base> comment faire?
15/03/2006, 21h50
b4u

et pourquoi pas une seule et unique fonction scan(int base) ?
15/03/2006, 21h52
Laurent Gomila

Quel est l'intérêt de passer i en tant que paramètre template ?
15/03/2006, 21h56
Alp
En effet ...
Et puis ton problème de toute à l'heure ... tu peux le faire en faisant :
Code:

1 2 3 4 for(int i=0;i<65535;++i) { f<i>(); }
Mais il doit y avoir un meilleur moyen de faire ça ...
15/03/2006, 22h01
Laurent Gomila
Citation:
Envoyé par Alp

Et puis ton problème de toute à l'heure ... tu peux le faire en faisant :

Code:

1 2 3 4 for(int i=0;i<65535;++i) { f<i>(); }

Mais il doit y avoir un meilleur moyen de faire ça ...
Non, un paramètre template doit être connu à la compilation.

Pour l'équivalent du for en meta-programmation voir ce tuto :
http://loulou.developpez.com/tutoriels/cpp/metaprog/

Mais je doute que ça aide notre ami.
15/03/2006, 22h04
Pragmateek

Citation:

Envoyé par b4u

et pourquoi pas une seule et unique fonction scan(int base) ?

justement parce que le multi-thread avec le passage de parametre classique me générait 10 instances analysant les mêmes ports:0 10 20 30...

Citation:

Quel est l'intérêt de passer i en tant que paramètre template ?

c'est justement un artifice au probleme du passage de parametre classique.
15/03/2006, 22h14
Matthieu Brucher

Là, il n'y a pas d'artifice à avoir, une boucle for en C++ normale fonctionne tout aussi bien, je ne vois pas le problème du tout.
15/03/2006, 22h18
Pragmateek

Citation:

Envoyé par Loulou24

Pour l'équivalent du for en meta-programmation voir ce tuto :
http://loulou.developpez.com/tutoriels/cpp/metaprog/

J'ai déjà utilisé cet excellent tuto pour les developement limité mais j'ai pas vu de "For". :roll:

Mais sinon j'ai déjà essayé de faire en sorte qu'une fonction template i instancie la i+1 par récursion mais d'une part ça m'obligeait a placer en globale certaines données du prog et puis c'était beaucoup moin "propre" que des instanciations "classiques".

Euh peut on vraiment parler d'instanciation au niveau du préprocesseur? :roll:
15/03/2006, 22h20
Pragmateek

Citation:

Envoyé par Miles

Là, il n'y a pas d'artifice à avoir, une boucle for en C++ normale fonctionne tout aussi bien, je ne vois pas le problème du tout.

Normalement ça devrait mais il ya un probléme!

Voir plus haut.

En réalité je débute en thread (aujourd'hui)!
Et donc je me contente de bricoler avec les conseils et l'aide que je recois sur ce forum dés que ça bloque et des codes trouvés dans d'autres tutos.

J'essaie de contourner les problémes que je rencontre!

Désolé d'en générer d'autres!!!
:oops:
15/03/2006, 22h24
Matthieu Brucher

C'est un problème qui vient de ta paramétrisation
15/03/2006, 22h26
Alp

Rho l'erreur bête d'innattention que j'ai faite :oops:
Et un for sans multithreads, ça prend tant de temps que ça?
15/03/2006, 22h28
Pragmateek

Citation:

Envoyé par Miles

C'est un problème qui vient de ta paramétrisation

Sans aucun doute car c'est là qu'a eut lieu le dernier blocage:
voir le topic:
http://www.developpez.net/forums/viewtopic.php?t=471853

Encore merci à Loulou24 pour sa réponse qui m'a permit de compiler.
15/03/2006, 22h32
Pragmateek

Citation:

Envoyé par Alp

Et un for sans multithreads, ça prend tant de temps que ça?

Il faut une seconde pour analyser 1 port!

Donc à la queu-leu-leu c'est pas gérable.

Sinon je me demandais:
Peut on réduire ce temps entre la tentative de connection et la réponse?
15/03/2006, 22h39
b4u
Tu peux t'en sortir avec une seule instance de classe à mon avis.
imagine la structure suivante:
Code:

1 2 3 4 5 struct s_thread_param { int base; Scanner *this_scanner; };
En supposant que la classe Scanner est celle à partir de laquelle tu controle toute l'opération:
-> tu créé un certain nombre de threads en passant comme paramètre une structure s_thread_param remplie avec la base que tu souhaite scanner et le pointeur d'instance this dans this_scanner
-> dans ta fonction membre statique (normalement elle prend un unique paramètre de type void*) qui lance le scan pour une thread donnée, tu récupère la structure s_thread_param passée en argument. Ensuite un:

Code:

this_scanner->scan(base);

à partir de la fonction statique devrait faire l'affaire (la méthode void scan(int base); étant membre de la classe Scanner)
15/03/2006, 23h21
Pragmateek

Merci de me donner des pistes mais là je suis un peu dépassé:
je n'utilise presque pas les classes,
je sais vaguement ce qu'est une fonction statique,
et pour ce qui est du passage de parametre a un thread je suis à l'ouest!

Dans quelques temps,avec un peu de recul,
j'essayerais de reconsidérer la proposition et de la comprendre
mais pour l'instant refondre mon prog en utilisant des notions que je maîtrise encore moins risque d'agraver mon probleme! :lol:
16/03/2006, 00h59
JolyLoic

Re: Commande FOR du preprocesseur???
Citation:
Envoyé par seriousme

j'aimerais avoir 100 fonctions de ce type seulement différenciées par la valeur du parametre template i;
mais au lieu de les taper a la main:

Code:

1 2 3 4 f<1>; f<2>; ...

je me demandait si il n'existait pas une commande du préprocesseur du type "for":
Il y ace genre de choses, qui se nomme préprocessor metaprogramming, et est un complément utile au template metaprogramming. Regarde par exemple :

http://www.boost.org/libs/preprocessor/doc/index.html
http://www.boost.org/libs/preprocessor/doc/ref/for.html
16/03/2006, 10h21
Pragmateek

Merci pour la réponse!

J'ai parcouru rapidement les liens mais:
ça a l'air compliqué
je suis pas sur que Dev-C++ le supporte

Mais je vais m'y mettre quand même...on verra bien!

Merci encore.

PS:Si quelqu'un connait d'autres solutions je suis preneur. :wink:
16/03/2006, 10h55
Pragmateek
J'ai fait une petite macro:

Code:

#define f(a) (liste_thread[a] = CreateThread ( NULL, 0, scan<a>, (LPVOID) parametre, 0, &dwThreadId ) )
Code:

1 2 3 4 5 f(0); f(1); f(2); f(3); ...
Ca marche mais ça oblige encore à taper f(base).
16/03/2006, 11h03
zul

Citation:

Peut on réduire ce temps entre la tentative de connection et la réponse?

Quelle méthode utilise tu pour scanner tes ports ? un connect sur le port pour voir si il est ouvert ?
La "bonne" facon de scanner des ports tcp est d'envoyer un packet SYN, et d'analyser sa réponse ( SYN/ACK => OK le reste grosso modo pas ok). Voir l'implémentation dans nmap par exemple.

Pourquoi reinventer la roue ? il existe deja un bon nombre de scanner de ports?

[/quote]
16/03/2006, 11h18
Pragmateek

Citation:

Envoyé par zul

Quelle méthode utilise tu pour scanner tes ports ? un connect sur le port pour voir si il est ouvert ?

Oui.

Citation:

Envoyé par zul

La "bonne" facon de scanner des ports tcp est d'envoyer un packet SYN, et d'analyser sa réponse ( SYN/ACK => OK le reste grosso modo pas ok). Voir l'implémentation dans nmap par exemple.

Merci de l'info! J'y connais rien mais je vais voir.
Ce sera plus rapide?

Citation:

Envoyé par zul

Pourquoi reinventer la roue ? il existe deja un bon nombre de scanner de ports?

C'est juste pour m'entrainer aux sockets.
Je n'ai pas la prétention d'en faire un fonctionnel et efficace.
16/03/2006, 11h23
Matthieu Brucher
Citation:
Envoyé par seriousme

J'ai fait une petite macro:

Code:

#define f(a) (liste_thread[a] = CreateThread ( NULL, 0, scan<a>, (LPVOID) parametre, 0, &dwThreadId ) )

Code:

1 2 3 4 5 f(0); f(1); f(2); f(3); ...

Ca marche mais ça oblige encore à taper f(base).
Ca, ça s'appelle une boucle for... :roll: :roll: :roll: :roll: :roll:
Ton scan<a> peut être réécrit correctement et tu n'auras pas de souci.
Ensuite, Dev-c++ est un IDE, pas un compilo, c'est gcc derrière et il comprend très bien la méta programmation.
16/03/2006, 11h27
Pragmateek

Citation:

Envoyé par Miles

Ca, ça s'appelle une boucle for...

Si c'est ironique,c'est juste une solution que j'imagine mais que je n'utiliserait qu'en dernier recours!

Pour le moment je cherche des tutos sur les commandes Boost.

Citation:

Envoyé par Miles

Ton scan<a> peut être réécrit correctement et tu n'auras pas de souci.

C'est à dire? J'ai pas vraiment saisi.
16/03/2006, 11h52
Pragmateek

JolyLoic:j'ai regardé en long,large et travers les pages mais je capte rien !:oops:

Y aurais pas des sites francophones qui traite de ce sujet?

Google me renvoie 100 pages pour "boost+preprocesseur" et aucune ne correspond vraiment!

Je cherche avec "programmation preprocesseur+boucle" mais en vain pour l'instant!

Merci d'avance
16/03/2006, 14h54
b4u
Code:

1 2 for (int i = 0; i < N_BASES; i++) hd[i] = CreateThread(0, 0, scan, &i, 0, &Id);
Qu'est-ce qui te pose problème dans le fait de n'avoir qu'une seule fonction scan()?

Voila le prog:

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <cstdlib>
#include <iostream>
#include <windows.h>
#include <winsock2.h>
#include <process.h>
#include <winbase.h>
//#include <stdafx.h>
using namespace std;
 
int resultat_scan[1000]={0};
 
typedef struct tagTHREAD_PARAMS
{
   int base;
 
} THREAD_PARAMS, *LPTHREAD_PARAMS;
 
 
 
 
DWORD WINAPI scan(LPVOID IpvThreadParam){
 
     LPTHREAD_PARAMS ThreadParam = reinterpret_cast<LPTHREAD_PARAMS>(IpvThreadParam);
 
     int flag;
 
     for(int i=ThreadParam->base;i<100;i+=10){
 
                                WSADATA var_init;
                                WSAStartup(MAKEWORD(2,2),&var_init);
 
                                SOCKET sock;
                                sock=socket(AF_INET,SOCK_STREAM,IPPROTO_TCP);
 
                                sockaddr_in connection;
                                connection.sin_family=AF_INET;
                                connection.sin_addr.s_addr=inet_addr("127.0.0.1");
                                connection.sin_port=htons(i);
 
                                if(connect(sock,(SOCKADDR*)&connection,sizeof(connection))!=SOCKET_ERROR){
                                                                                                            resultat_scan[i]=1;
                                                                                                              }
                                cout<<i<<endl;
                                system("pause");
                                WSACleanup();
                                }
 
 
     return(0);
     }
 
 
 
 
 
using namespace std;
 
int main(int argc, char *argv[])
{
 
    HANDLE liste_thread[10];
    DWORD dwThreadId ;
    DWORD dwThreadParam = 1 ;
 
    LPTHREAD_PARAMS parametre;
    parametre= (LPTHREAD_PARAMS) malloc(sizeof(THREAD_PARAMS));   
 
    for(int i=0;i<10;i++){
 
                          parametre->base=i;
                          liste_thread[i] = CreateThread ( NULL, 0, scan, (LPVOID) parametre, 0, &dwThreadId ) ;
    }
 
    WaitForMultipleObjects ( 10, liste_thread, TRUE, INFINITE) ;
    for(int i=0;i<10;i++){
            CloseHandle ( liste_thread [ i ] ) ;
            }
 
 
 
    /*for(int i=0;i<100;i++){
            if(t[i]){
                     cout<<"le port : "<<i<<" est occupe"<<endl;
                     }
    }*/
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

Il n'est pas du tout optimisé,c'est juste un essai sur les threads.

EDIT:Euh je précise que c'est celui qui exécute 10 thread qui font la même chose, ce n'est pas celui qui a été "bidouillé" avec des templates.

EDIT:le coeur du probleme doit etre dans le for:

Code:

1
2
3
4
5
for(int i=0;i<10;i++){
 
                          parametre->base=i;
                          liste_thread[i] = CreateThread ( NULL, 0, scan, (LPVOID) parametre, 0, &dwThreadId ) ;
    }

Un exemple avec boost::preprocessor :

Code:

1
2
3
4
5
6
7
8
9
10
11
 
#include <boost/preprocessor/repetition/repeat.hpp>
 
#define MA_MACRO(z, n, data) f<n>();
 
template <int i> int f() {return i;}
 
int main();
{
	BOOST_PP_REPEAT(100, MA_MACRO, data)
}

Dans le code généré, on peut lire :

Code:

1
2
3
4
5
6
template <int i> int f() {return i;}
 
int main();
{
	f<0>(); f<1>(); f<2>(); f<3>(); f<4>(); f<5>(); f<6>(); f<7>(); f<8>(); f<9>(); f<10>(); f<11>(); f<12>(); f<13>(); f<14>(); f<15>(); f<16>(); f<17>(); f<18>(); f<19>(); f<20>(); f<21>(); f<22>(); f<23>(); f<24>(); f<25>(); f<26>(); f<27>(); f<28>(); f<29>(); f<30>(); f<31>(); f<32>(); f<33>(); f<34>(); f<35>(); f<36>(); f<37>(); f<38>(); f<39>(); f<40>(); f<41>(); f<42>(); f<43>(); f<44>(); f<45>(); f<46>(); f<47>(); f<48>(); f<49>(); f<50>(); f<51>(); f<52>(); f<53>(); f<54>(); f<55>(); f<56>(); f<57>(); f<58>(); f<59>(); f<60>(); f<61>(); f<62>(); f<63>(); f<64>(); f<65>(); f<66>(); f<67>(); f<68>(); f<69>(); f<70>(); f<71>(); f<72>(); f<73>(); f<74>(); f<75>(); f<76>(); f<77>(); f<78>(); f<79>(); f<80>(); f<81>(); f<82>(); f<83>(); f<84>(); f<85>(); f<86>(); f<87>(); f<88>(); f<89>(); f<90>(); f<91>(); f<92>(); f<93>(); f<94>(); f<95>(); f<96>(); f<97>(); f<98>(); f<99>();
}

16/03/2006, 22h56
Pragmateek

Merci beaucoup!

Je teste dés que je peux...je vais en avoir doublement besoin car je fait un prog qui place des sockets "serveur" sur des ports de l'ordi
et qui se mettent en écoute pour voir les tentatives de connections que je génére avec un autre prog "client".

C'est surement inutile,la méthode est pourrie ... mais une fois encore c'est pour me faire la main sur les sockets et le multi-thread.
16/03/2006, 23h50
Pragmateek

Code:

#define f(z, a, data) (liste_thread[a] = CreateThread ( NULL, 0, scan<a>, (LPVOID) parametre, 0, &dwThreadId ) )

Code:

BOOST_PP_REPEAT(100, f, data) ;

me renvoie l'erreur:

Code:

75 C:\DOCUME~1\PROPRI~1\Bureau\info\prog\c\prog\thread\main_scan_thread_2.cpp `(liste_thread[0] <unknown operator> CreateThread(0u, 0u, scan [with int base = 0], ((void*)parametre), 0u, (&dwThreadId)))' cannot be used as a function

et c'est la seule de la compilation :cry:
17/03/2006, 00h45
JolyLoic

Et que donne le code à la sortie du préprocesseur (option /P avec Vc++).
17/03/2006, 09h18
Médinoc

Qu'est-ce que boost::preprocessor ? Une extension du préprocesseur lui-même, ou juste de la méta-programmation ?
17/03/2006, 09h23
Pragmateek

JolyLoic:Je suis sous Dev-C++!

Sinon a quoi correpondent le "z" et le "data" dans les arguments de f?

Ils semblent obligatoire.

PS:il ne reconnait pas le signe égal? 8O
17/03/2006, 09h25
Matthieu Brucher

Citation:

Envoyé par Médinoc

Qu'est-ce que boost::preprocessor ? Une extension du préprocesseur lui-même, ou juste de la méta-programmation ?

juste de la méta-programmation, va voir sur boost.org ;)
17/03/2006, 09h48
Pragmateek

J'ai tenté avec VC++ mais il n'utilise pas les memes headers!

J'ai donc déplacé ceux dont il avait besoin et il trouve des erreurs dedans,dans winbase.h en particulier.

Quels sont les headers correspondants sous VC++?

Merci. :D
17/03/2006, 10h35
Matthieu Brucher

Si c'est un Visual C++ 6, oublie tout de suite.
17/03/2006, 11h46
Pragmateek

C'est Visual C++ toolkit 2003.

JolyLoic:cette fonction "for" ne serait t'elle pas valable que pour des fonctions et non des séquences d'instructions quelquonques? :roll:

Finalement j'ai fait:

Code:

#define f(z,a,data) liste_thread[a]=CreateThread ( NULL, 0, scan<a>, (LPVOID) parametre, 0, &dwThreadId );

et j'ai testé pour 50 analyses en parallele, c'est trés rapide...mais ne marche pas vraiment:pas de détection du port 80 qui est pourtant occupé!

Mais ça doit plutôt être un probleme de socket...

EDIT:non c'est moi qui est mal paramétré la boucle d'affichage des ports occupés :oops:

Merci encore!

Comment modifier les limites du BOOST_PP_REPEAT?

Code:

BOOST_PP_REPEAT(256, f, data) ;

passe sans probleme.
Mais:

Code:

BOOST_PP_REPEAT(257, f, data) ;

ne compille pas et me renvoie l'erreur:
Code:

1 2 3 78 C:\Documents and Settings\Propriétaire\Bureau\main_scan_thread_a.cpp `f' undeclared (first use this function) 78 C:\Documents and Settings\Propriétaire\Bureau\main_scan_thread_a.cpp `data' undeclared (first use this function) 78 C:\Documents and Settings\Propriétaire\Bureau\main_scan_thread_a.cpp `BOOST_PP_REPEAT_1_257' undeclared (first use this function)
78 est bien la ligne où se trouve l'instruction:BOOST_PP_REPEAT.

Il faut truander :

Code:

1
2
3
4
5
6
7
8
9
10
11
#include <boost/preprocessor/repetition/repeat.hpp>
 
#define MA_MACRO(z, n, data) f<n+data*10>();
#define MY_BIG_MACRO(z, n, data) BOOST_PP_REPEAT(10, MA_MACRO, (n))
 
template <int i> int f() {return i;}
 
int main();
{
	BOOST_PP_REPEAT(30, MY_BIG_MACRO, data)
}

Mais on peut atteindre les limites du compilateur aussi.

19/03/2006, 16h10
Pragmateek

J'avais plutôt pensé à mettre 2 BOOST_PP_REPEAT à la suite mais cette méthode est pas mal non plus.

Merci du conseil.