Aide pour une fonction qui cherch une chaine dans un fichier

**bouazza92** · 17/03/2006, 14h17

Salut tous , moi et un copain sommes en train de créer un antivirus libre , mais nous avons un probléme pour une fonction qui doit chercher une chaine dans un fichier en ignorant les signes ? , c'est la fonction recherche_fichier qui ne marche pas , voici le code source complet :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
#include <iostream>
 
#include <sstream>
 
#include <string>
 
#include <fstream>
 
#include <vector>
 
#include <algorithm>
 
 
 
using namespace std;
 
long GetFileSize( std::ifstream & Fichier )
 
{
 
    // sauvegarder la position courante
 
    long pos = Fichier.tellg();
 
    // se placer en fin de fichier
 
    Fichier.seekg( 0 , std::ios_base::end );
 
    // récupérer la nouvelle position = la taille du fichier
 
    long size = Fichier.tellg() ;
 
    // restaurer la position initiale du fichier
 
    Fichier.seekg( pos,  std::ios_base::beg ) ;
 
    return size ;
 
}
 
std::string min_maj(const std::string & chaine){
 
    std::string s;
 
    s=chaine;
 
    std::transform( s.begin(), s.end(), s.begin(), static_cast<int (*)(int)>(toupper) );
 
    return s;
 
}
 
std::string maj_min(const std::string & chaine){
 
    std::string s;
 
    s=chaine;
 
    std::transform( s.begin(), s.end(), s.begin(), static_cast<int (*)(int)>(tolower) );
 
    return s;
 
}
 
std::string string_hex(const std::string & buffer){     // converte un string en un string héxadécimal
 
     std::ostringstream oss; //initialise un string stream qui stock la sortie de std::hex
 
     for (std::string::const_iterator i = buffer.begin(); i != buffer.end(); ++i) //fait une boucle caractére par caractére
 
     {
 
         oss << std::hex << static_cast<int>(*i); //stock la sortie de std::hex dans oss
 
     }
 
     return(oss.str());
 
}
 
bool is_matching( // comparaison d'une chaine à une expression réguliére , elle n'ignore maintenant que les ?
 
  const std::string & texte,
 
  const std::string & motif
 
){
 
  if (texte.length()!=motif.length()) return false;
 
  for(std::size_t i=0;i<texte.length();i++){
 
    if (motif[i]=='?') continue;
 
    if(motif[i]!=texte[i]) return false;
 
  }
 
  return true;
 
}
 
 
 
 
 
struct couple {
 
     std::string nom;
 
     std::string code;
 
};
 
/// Ces deux fonctions font part de extraire_signatures , ne pas les utiliser !!!
 
std::string interpret_nom(const std::string & var_inter)
 
{
 
    std::string nom,code;
 
    std::istringstream is(var_inter+"\n");
 
    is >> nom >> code;
 
    return(nom);
 
}
 
std::string interpret_code(const std::string & var_inter)
 
{
 
    std::string nom,code;
 
    std::istringstream is(var_inter+"\n");
 
    is >> nom >> code;
 
    return(code);
 
}
 
/// Fin des deux fonctions
 
/// Début de la fonction extraire_signatures , c'est la fonction à utiliser
 
std::vector<couple> extraire_signatures(const std::string & n_fichier) // retourne un tableau qui contient les signatures et leurs noms , FONCTIONNE NICKEL !!!!
 
{
 
couple c;
 
std::vector<couple> virus;
 
    // le constructeur de ifstream permet d'ouvrir un fichier en lecture
 
    std::ifstream fichier; 
 
     // ouverture en lecture du fichier
 
    fichier.open(n_fichier.c_str(),ios::in);
 
        std::string ligne; // variable contenant chaque ligne lue
 
 
 
        // cette boucle s'arrête dès qu'une erreur de lecture survient
 
        while ( std::getline( fichier, ligne ) )
 
        {
 
            c.nom=interpret_nom(ligne);
 
            c.code=interpret_code(ligne);
 
            virus.push_back(c);
 
        }
 
    fichier.close();
 
    return(virus);
 
}    /// pour cette fonction , on donne le nom du fichier de signatures , son chemin est optionnel , elle retourne un tableau VECTOR qui contient deux éléments : nom et code
 
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
/// Cette fonction cherche une chaine héxadécimal ( donc la signature aussi ) dans un fichier qu'elle code en héxadécimal , fonctionne NICKEL !!!
 
 
 
int recherche_fichier( 
 
  const std::string & n_fichier,
 
  const std::string & motif_hex
 
){
 
  std::string texte1;
 
  char* texte2;
 
  std::ifstream fichier; 
 
  bool sortie;
 
  int pos1,length1;
 
  int k=0;
 
  // ouverture en lecture du fichier
 
  fichier.open(n_fichier.c_str(),ios::in);
 
  for (int j=0;j<GetFileSize(fichier);j++){
 
    fichier.seekg(j);
 
    texte2=new char[motif_hex.length()/2];
 
    fichier.read(texte2,motif_hex.length()/2);
 
    texte1=texte2;
 
    sortie=is_matching(min_maj(string_hex(texte1)),min_maj(motif_hex));
 
    if (sortie==true){
 
       k++;
 
    }
 
  }
 
  return k;
 
}
 
 
 
/// Note : si on veut chercher une chaine normale dans un fichier avec cette fonction , on l'utilise comme ça , resultat=recherche_fichier("Nom du fichier",string_hex("Une chaine normale"),&vector_pos);
 
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
 
 
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
/// Fonction de scan des virus , paramétres : Nom du fichier à scanner et le nom du fichier de signatures ///
 
 
 
std::vector<std::string> scan_virus( 
 
  const std::string & n_fichier,
 
  const std::string & f_signatures
 
){
 
        std::vector<couple> signatures;
 
        signatures=extraire_signatures(f_signatures);
 
        std::vector<std::string> nom_virus;
 
        int i;
 
        for (i=0;i<signatures.size();i++){
 
            if (recherche_fichier(n_fichier,signatures[i].code)>=1){
 
               nom_virus.push_back(signatures[i].nom);
 
            }
 
        }
 
        return(nom_virus);
 
}

Merci d'avance .

**niglo** · 17/03/2006, 14h32

Et c'est quoi qui ne fonctionne pas dans cette fonction ???

**bouazza92** · 17/03/2006, 18h35

Salut ,
la fonction recherche_fichier ne fait pas ce qu'elle doit faire logiquement , elle doit chercher une chaine dans un fichier , mais aprés des tests ( en cherchant TOTO dans un fichier qui contient des milliers de TOTO ) elle retourne 0 au lieu de 1 ou plus , mais je crois aussi que l'erreur vient de is_matching qui doit comparer une expression réguliére à une chaine string ( pour le moment elle n'ignore que le signe ? ) .

Merci d'avance , et si vous avez besoin de details , n'hésitez pas à le dire .

@+ Bouazza

**Luc Hermitte** · 17/03/2006, 23h07

Désolé, le code est trop long et espacé pour que je le redarde sérieusement après une semaine pareille.

Une piste alternative toutes fois (par rapport au problème exprimé) => les streambuf filtrants. La doc des origines doit être référencée dans la FAQ fclc++ si je me souviens bien, et une implémentation est dispo dans boost.iostream.

**bouazza92** · 20/03/2006, 12h13

S'il vous plait , peut quelqu'un nous aider pour que nous puissons continuer à travailler sur l'antivirus ?
PS : il n'est pas pour nous , mais pour tous les utilisateurs , et on affichera le nom de celui qui a corrigé le bug comme un commentaire aprés la ligne corrigée .

@+ Bouazza

**loka** · 20/03/2006, 13h47

tu as essayé avec les regex ?

**BertrandA** · 20/03/2006, 13h53

moi et un copain sommes en train de créer un antivirus libre

Mazette...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

texte2=new char[motif_hex.length()/2];

A extraire de la boucle, allouer ce buffer à chaque itération n'est pas très judicieux.
En plus il n'est jamais détruit : fuite mémoire assurée.
A vue de nez il faudrait rajouter un zéro terminal :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
texte2=new char[motif_hex.length()/2 + 1]; 
fichier.read(texte2,motif_hex.length()/2); 
texte2[motif_hex.length()/2] = 0;

J'ai pas le temps de tester, je ne garantis rien.

on affichera le nom de celui qui a corrigé le bug comme un commentaire

Non merci sans façon.

**bouazza92** · 20/03/2006, 13h53

Alors peux tu me donner un exemple qui utilise regex , car c'est difficile de l'utiliser , elle comprends de nombreuses fonctions alors que sous php et perl , une seul fonction est utilisée .

Merci d'avance .

**bouazza92** · 20/03/2006, 14h01

Envoyé par BertrandA

moi et un copain sommes en train de créer un antivirus libre

Mazette...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

texte2=new char[motif_hex.length()/2];

A extraire de la boucle, allouer ce buffer à chaque itération n'est pas très judicieux.
En plus il n'est jamais détruit : fuite mémoire assurée.
A vue de nez il faudrait rajouter un zéro terminal :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
texte2=new char[motif_hex.length()/2 + 1]; 
fichier.read(texte2,motif_hex.length()/2); 
texte2[motif_hex.length()/2] = 0;

J'ai pas le temps de tester, je ne garantis rien.

on affichera le nom de celui qui a corrigé le bug comme un commentaire

Non merci sans façon.

Merci beaucoup , je vais essayer , et si ça ne marche pas , je vais me tourner vers regex .

**bouazza92** · 20/03/2006, 14h14

peux tu me dire où mettre ces lignes s'ill te plait ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
texte2=new char[motif_hex.length()/2 + 1];
    fichier.read(texte2,motif_hex.length()/2);
    texte2[motif_hex.length()/2] = 0;

Merci pour toute réponse .

**bouazza92** · 23/03/2006, 10h03

UP s'il vous plait

**bouazza92** · 23/03/2006, 10h09

Salut tous , j'ai trouvé ce code qui cherche une chaine dans un fichier et il fonctionne impec mais comment faire pour qu'il ignore le point d'interrogation ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
 #include <fstream>
 #include <algorithm>
 #include <string>
 #include <vector>
 
 using namespace std;
 
 int main()
 {
   vector<char> fichier;
   ifstream ifs("c:/temp/test2.txt", ios::binary);
   istream_iterator<char> begin (ifs);
   istream_iterator<char> end;
   ifs.unsetf(ios_base:: skipws);
   copy (begin, end, back_inserter(fichier));
   string const match = "Toto";
   vector<char>::iterator pos = search(fichier.begin(), fichier.end(),
                                       match.begin(), match.end());
   if (pos != fichier.end())
   {
     cout << "Found substring at position " << distance(fichier.begin(),
 pos) << endl;
     return 0;
   }
   else
   {
     cout << "Substring not found" << endl;
     return -1;
   }
 }

En fait , le point d'interrogation ne doit remplacer qu'un seul caractére .

Merci d'avance

**bouazza92** · 23/03/2006, 14h17

Y'a quelqu'un qui peut m'aider ? ça aidera vraiment notre projet d'avancer .

Merci pour toute réponse.

**silverhawk.os** · 23/03/2006, 18h25

Finalement t'as essayé les expressions régulières ? (les expressions régulières de boost ?)

tout sauf le point d'interogation : [^\?]*

**bouazza92** · 24/03/2006, 09h11

Merci pour ta réponse , mais je ne voulais pas une librairie externe , je voulais savoir si c'est is_matching ou recherche_fichier qui contient l'erreur , car pour les expressions réguliére c'est un peu difficile et ça va rendre notre antivirus trés gourmand , car on doit charger le fichier complet à scanner dans la mémoire ( c'est à dire dans une variable ) puis effectuer sur cette variable une expression réguliére , mais imaginez si ce fichier a 600 MO de taille et que vous n'avez que 256 MO de RAM , alors il n'y aura pas d'espace dans la mémoire pour le fichier ! c'est pourquoi que j'ai crée mes propres fonctions , alors s'il vous plait , pourriez vous analyser ces deux fonctions is_matching et recherche_fichier pour savoir si j'ai fait une faute ou non .

PS : s'il vous plait pas de propositions sur les regex sauf si on ne doit pas charger le fichier complet dans la mémoire .

Merci pour toute aide .

**bouazza92** · 26/03/2006, 12h10

Merci beaucoup BertrandA , le probléme est résolu , ça marche maintenant , voici la modification :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
int recherche_fichier( 
  const std::string & n_fichier,
  const std::string & motif_hex
){
  std::string texte1;
  char* texte2;
  std::ifstream fichier; 
  bool sortie;
  int pos1,length1;
  int k=0;
  // ouverture en lecture du fichier
  fichier.open(n_fichier.c_str(),ios::in);
  for (int j=0;j<GetFileSize(fichier);j++){
    fichier.seekg(j);
    texte2=new char[motif_hex.length()/2 + 1];
    fichier.read(texte2,motif_hex.length()/2);
    texte1=texte2;
    sortie=is_matching(min_maj(string_hex(texte1)),min_maj(motif_hex));
    if (sortie==true){
       k++;
    }
    texte2[motif_hex.length()/2] = 0;
  }
  return k;
}

Le code source complet de l'antivirus n'est pas encore pret à etre distribué , il manque encore des commentaires , une licence ... , n'hesitez pas à visiter notre site pour etre au courant de l'évolution de notre antivirus !

Je vous remercie beaucoup de m'avoir donné des coups de main .

@+ Bouazza

Aide pour une fonction qui cherch une chaine dans un fichier

C++

Discussions similaires

Partager

Partager