IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut Aide pour une fonction qui cherch une chaine dans un fichier
    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 .
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  2. #2
    Membre averti Avatar de niglo
    Profil pro
    Inscrit en
    octobre 2004
    Messages
    379
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France, Bas Rhin (Alsace)

    Informations forums :
    Inscription : octobre 2004
    Messages : 379
    Points : 383
    Points
    383
    Par défaut
    Et c'est quoi qui ne fonctionne pas dans cette fonction ???

  3. #3
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  4. #4
    Expert éminent sénior
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    août 2003
    Messages
    5 273
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : août 2003
    Messages : 5 273
    Points : 10 828
    Points
    10 828
    Par défaut
    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.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  5. #5
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  6. #6
    Rédacteur
    Avatar de loka
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    novembre 2004
    Messages
    2 672
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Service public

    Informations forums :
    Inscription : novembre 2004
    Messages : 2 672
    Points : 5 339
    Points
    5 339
    Par défaut
    tu as essayé avec les regex ?

  7. #7
    Membre habitué Avatar de BertrandA
    Inscrit en
    août 2003
    Messages
    170
    Détails du profil
    Informations forums :
    Inscription : août 2003
    Messages : 170
    Points : 197
    Points
    197
    Par défaut
    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.
    Les orteils servent à trouver les pieds de chaise et les montants de porte quand il fait noir.

  8. #8
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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 .
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  9. #9
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    Citation 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 .
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  10. #10
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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 .
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  11. #11
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    UP s'il vous plait
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  12. #12
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  13. #13
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    Y'a quelqu'un qui peut m'aider ? ça aidera vraiment notre projet d'avancer .

    Merci pour toute réponse.
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  14. #14
    Membre du Club
    Profil pro
    Inscrit en
    novembre 2005
    Messages
    47
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2005
    Messages : 47
    Points : 47
    Points
    47
    Par défaut
    Finalement t'as essayé les expressions régulières ? (les expressions régulières de boost ?)

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

  15. #15
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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 .
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

  16. #16
    Membre régulier
    Inscrit en
    décembre 2005
    Messages
    225
    Détails du profil
    Informations forums :
    Inscription : décembre 2005
    Messages : 225
    Points : 113
    Points
    113
    Par défaut
    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
    Forum Programmation d'OS - Tutoriel pour créer un petit noyau 32 bits .

    ( le développement de littlefoot86 est abandonné ... )

Discussions similaires

  1. Réponses: 10
    Dernier message: 05/02/2015, 14h47
  2. Réponses: 2
    Dernier message: 29/07/2010, 21h58
  3. Réponses: 19
    Dernier message: 04/03/2008, 10h36
  4. Réponses: 5
    Dernier message: 18/10/2005, 21h53
  5. cherche une fonction qui permet de faire une recherche
    Par vbcasimir dans le forum Langage
    Réponses: 7
    Dernier message: 01/09/2005, 17h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo