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

Langage C++ Discussion :

segmentation fault, breakpoint inutile


Sujet :

Langage C++

  1. #1
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut segmentation fault, breakpoint inutile
    bonjour à tous,

    j'ai écris ce code et je n'arrive pas à trouver où est la cause du segmentation fault
    cela arrive lors que je choisi la commande "simplifier":
    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
     
    vector<production> grammaire;
    vector<production> grammaireTemp;
    vector<production> grammaireUtiles;
    vector<string> terminaux;
    vector<string> nonTerminaux;
     
    int main(){
        unsigned int n;
        string choix;
        char c;
        string reponse;
        while(true){
            cout<<"ajout"<<endl;
            cout<<"lister"<<endl;
            cout<<"terminaux"<<endl;
            cout<<"nonterminaux"<<endl;
            cout<<"effacer"<<endl;
            cout<<"simplifier"<<endl;
            cout<<"quitter"<<endl<<endl;
            cout<<"Votre choix : ";
            cin>>choix;
            if(choix=="ajout")
                plusProduction();
            else if(choix=="lister")
                listerGrammaire();
            else if(choix=="terminaux")
                listerTerminaux();
            else if(choix=="nonterminaux")
                listerNonTerminaux();
            else if(choix=="effacer"){
                cout<<"Indiquez le numéro, dans la liste, de la production à effacer : ";
                do
                    cin>>n;
                while(n==0||n>grammaire.size())
                    ;
                cout<<"S'agit-il de cette prduction?"<<endl;
                grammaire[n-1].ecrire();
                cin>>reponse;
                if((c=reponse[0])=='o'||c=='O')
                    effacerProd(n-1);
                cout<<"La production a été effacée"<<endl;
            }
            else if(choix=="simplifier")
                simplifier();
            else if(choix=="quitter")
                break;
            else
                cout<<"commande inconnue"<<endl;
        }
    }
     
    void simplifier(){
        string X("");
        unsigned int i;
        bool trouve=false;;
        for(i=0;i<grammaire.size();i++)
            if(queTerminaux(i)){
                trouve=true;
                grammaireUtiles.push_back(grammaire[i]);
            }
        if(trouve)
            sontUtiles2();
        grammaire.clear();
        grammaire=grammaireUtiles;
        chercherTerminauxEtNonTerminaux();
    }
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    class production{
    private:
        std::string tete;
        std::vector<std::string> corps;
    public:
        std::string getTete();
        void setTete(std::string x);
        void ajouter(std::string x);
        void ecrire();
        unsigned int size();
        std::string chezCorps(int i);
        void enleverDernierCorps();
    };
    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
    string production::getTete(){
        return tete;
    }
     
    void production::setTete(string x){
        tete=x;
    }
     
    void production::ajouter(string x){
        corps.push_back(x);
    }
     
    void production::ecrire(){
        cout<<tete<<" ::= ";
        for(unsigned int i(0);i<corps.size();i++){
            cout<<corps[i];
            if(i!=corps.size()-1)
                cout<<" ";
        }
        cout<<endl;
    }
     
    unsigned int production::size(){
        return corps.size();
    }
     
    string production::chezCorps(int i){
        return corps[i];
    }
     
    void production::enleverDernierCorps(){
        corps.pop_back();
    }
    voici l'éxécution du programme

    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
     
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    s
    Entrez le corps de la production s
    0
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    s
    Entrez le corps de la production s
    a
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    a
    Entrez le corps de la production a
    a b
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    b
    Entrez le corps de la production b
    1
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : lister
    Voulez-vous l'ensemble des productions?(o/n) o
     
    1 : s ::= 0
    2 : s ::= a
    3 : a ::= a b
    4 : b ::= 1
     
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : simplifier
    Erreur de segmentation (core dumped)
    quelqu'un a une idée?

  2. #2
    Expert éminent Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 862
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 862
    Points : 6 566
    Points
    6 566
    Par défaut
    En regardant vite-fait ton code, j'ai vu ça:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    while(n==0||n>grammaire.size()) {
        ...
        grammaire[n-1].ecrire();
        ...
            effacerProd(n-1);
        ...
    }
    Ce qui signifie que tu peux demander l'index -1 de grammaire quand n est égal à 0.

    Autre chose, le code de sontUtiles2() ainsi que chercherTerminauxEtNonTerminaux() n'apparaît pas dans ton message.
    Brachygobius xanthozonus
    Ctenobrycon Gymnocorymbus

  3. #3
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    c'est u ne boucle do-while. Le contenu de cette boucle est au dessus du while, pour faire une saisie robuste

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     do
         cin>>n;
    while(n==0||n>grammaire.size())

  4. #4
    Expert éminent Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 862
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 862
    Points : 6 566
    Points
    6 566
    Par défaut
    Ah oui, au temps pour moi, je n'avais pas vu le do.
    Brachygobius xanthozonus
    Ctenobrycon Gymnocorymbus

  5. #5
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    voici tout le code:
    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
    286
    287
    288
    289
    290
    291
    292
    293
    294
    295
    296
    297
    298
    299
    300
    301
    302
    303
    #include <iostream>
    #include <vector>
    #include <string>
    #include <limits>
    #include "objets.hpp"
    using namespace std;
     
    void plusProduction();
    void trier();
    void listerGrammaire();
    void listerTerminaux();
    void listerNonTerminaux();
    void effacerProd(unsigned int n);
    void chercherTerminauxEtNonTerminaux();
    void chercherNonTerminaux();
    bool terminalDejaTrouve(string x);
    bool nonTerminalDejaTrouve(string x);
    bool estNonTerminal(string x);
    bool OccDroite(string X,int i);
    bool queTerminaux(int i);
    void sontUtiles2();
    bool queUtiles(string x);
    int indicePremiereProduction(string x);
    void simplifier();
     
    vector<production> grammaire;
    vector<production> grammaireTemp;
    vector<production> grammaireUtiles;
    vector<string> terminaux;
    vector<string> nonTerminaux;
     
     
     
    int main(){
        unsigned int n;
        string choix;
        char c;
        string reponse;
        while(true){
            cout<<"ajout"<<endl;
            cout<<"lister"<<endl;
            cout<<"terminaux"<<endl;
            cout<<"nonterminaux"<<endl;
            cout<<"effacer"<<endl;
            cout<<"simplifier"<<endl;
            cout<<"quitter"<<endl<<endl;
            cout<<"Votre choix : ";
            cin>>choix;
            if(choix=="ajout")
                plusProduction();
            else if(choix=="lister")
                listerGrammaire();
            else if(choix=="terminaux")
                listerTerminaux();
            else if(choix=="nonterminaux")
                listerNonTerminaux();
            else if(choix=="effacer"){
                cout<<"Indiquez le numéro, dans la liste, de la production à effacer : ";
                do
                    cin>>n;
                while(n==0||n>grammaire.size())
                    ;
                cout<<"S'agit-il de cette prduction?"<<endl;
                grammaire[n-1].ecrire();
                cin>>reponse;
                if((c=reponse[0])=='o'||c=='O')
                    effacerProd(n-1);
                cout<<"La production a été effacée"<<endl;
            }
            else if(choix=="simplifier")
                simplifier();
            else if(choix=="quitter")
                break;
            else
                cout<<"commande inconnue"<<endl;
        }
    }
     
    void plusProduction(){
        unsigned int i,j;
        string nom,contenu;
        production *productionTemp;
        cout<<"Nom de tête de la production : "<<endl;
        cin>>nom;
        cout<<"Entrez le corps de la production "<<nom<<endl;
        cin.ignore();
        getline(cin,contenu);
        productionTemp=new production;
        productionTemp->setTete(nom);
       j=i=0;
        while(j<contenu.size()){
            while(j<contenu.size()&&contenu[j]==' ')
                j++;
            i=j;
            while(j<contenu.size()&&contenu[j]!=' ')
                j++;
            if(j==contenu.size())
                nom=contenu.substr(i);
            else
                nom=contenu.substr(i,j-i);
            productionTemp->ajouter(nom);
        }
        grammaire.push_back(*productionTemp);
        delete productionTemp;
        trier();
        chercherTerminauxEtNonTerminaux();
    }
     
    void trier(){
        unsigned int i,j;
        production t;
        for(i=0;i<grammaire.size();i++)
        for(j=i+1;j<grammaire.size();j++)
            if(grammaire[i].getTete()==grammaire[j].getTete()){
                t=grammaire[i+1];
                grammaire[i+1]=grammaire[j];
                grammaire[j]=t;
                i++;
            }
    }
     
    void listerGrammaire(){
        unsigned int premier,dernier,i;
        string choix;
        string fin;
        cout<<"Voulez-vous l'ensemble des productions?(o/n) ";
        cin>>choix;
        cout<<endl;
        if(choix[0]=='o'||choix[0]=='O'){
            for(i=0;i<grammaire.size();i++){
                cout<<i+1<<" : ";
                grammaire[i].ecrire();
            }
        }
        else{
            cout<<"À partir de quel non-terminal ? (son numéro dans la liste) ";
            cin>>premier;
            premier--;
            cout<<"Jusqu'au dernier non-terminal? (o/n)";
            cin>>fin;
            cout<<endl;
            if(fin[0]=='o'||fin[0]=='O')
                dernier=grammaire.size()-1;
            else{
                cout<<"Jusqu'à quel terminal? (son numéro dans la liste) ";
                cin>>dernier;
                dernier--;
                cout<<endl;
            }
            if( dernier>=premier&&dernier<grammaire.size())
                for(i=premier;i<=dernier;i++){
                    cout<<i+1<<" : ";
                    grammaire[i].ecrire();
                }
        }
        cout<<endl;
    }
     
    void listerTerminaux(){
        unsigned int i;
        for(i=0;i<terminaux.size();i++){
            cout<<terminaux[i];
            if(i!=terminaux.size()-1)
                cout<<" ";
        }
        cout<<endl<<endl;
    }
     
    void listerNonTerminaux(){
        unsigned int i;
        for(i=0;i<nonTerminaux.size();i++){
            cout<<nonTerminaux[i];
            if(i!=nonTerminaux.size()-1)
                cout<<" ";
        }
        cout<<endl<<endl;
    }
     
     
    void effacerProd(unsigned int n){
        unsigned int i,j;
        string X(grammaire[n].getTete());
        for(i=n;i<grammaire.size()-1;i++)
            grammaire[i]=grammaire[i+1];
        grammaire.pop_back();
        for(i=0;i<nonTerminaux.size()-1;i++)
            if(nonTerminaux[i]==X){
                for(j=i;j<nonTerminaux.size()-1;j++)
                    nonTerminaux[j]=nonTerminaux[j+1];
                nonTerminaux.pop_back();
            }
        chercherTerminauxEtNonTerminaux();
    }
     
    void chercherTerminauxEtNonTerminaux(){
        unsigned int i,j;
        string x;
        terminaux.clear();
        nonTerminaux.clear();
        chercherNonTerminaux();
        for(i=0;i<grammaire.size();i++){
            for(j=0;j<grammaire[i].size();j++){
                x=grammaire[i].chezCorps(j);
                if( ! estNonTerminal(x)&& ! terminalDejaTrouve(x))
                    terminaux.push_back(grammaire[i].chezCorps(j));
            }
        }
    }
     
    void chercherNonTerminaux(){
        unsigned int i;
        for(i=0;i<grammaire.size();i++)
            if(!nonTerminalDejaTrouve(grammaire[i].getTete()))
                nonTerminaux.push_back(grammaire[i].getTete());
    }
     
    bool terminalDejaTrouve(string x){
        unsigned int i;
        for(i=0;i<terminaux.size();i++)
            if(x==terminaux[i])
                return true;
        return false;
    }
     
    bool nonTerminalDejaTrouve(string x){
        unsigned int i;
        for(i=0;i<nonTerminaux.size();i++)
            if(x==nonTerminaux[i])
                return true;
        return false;
    }
     
    void simplifier(){
        string X("");
        unsigned int i;
        bool trouve=false;;
        for(i=0;i<grammaire.size();i++)
            if(queTerminaux(i)){
                trouve=true;
                grammaireUtiles.push_back(grammaire[i]);
            }
        if(trouve)
            sontUtiles2();
        grammaire.clear();
        grammaire=grammaireUtiles;
        chercherTerminauxEtNonTerminaux();
    }
     
    bool queTerminaux(int i){
        unsigned int j;
        for(j=0;j<grammaire[i].size();j++)
            if(estNonTerminal(grammaire[i].chezCorps(j)))
                return false;
        return true;
    }
     
    void sontUtiles2(){
        unsigned int i,j;
        for(i=0;i<grammaire.size();i++)
            for(j=0;j<grammaire[i].size();j++)
                if(queUtiles(grammaire[i].chezCorps(j)))
                    grammaireUtiles.push_back(grammaire[i]);
    }
     
    bool queUtiles(string x){
        string s;
        unsigned int i,j;
        bool trouve=true;
        i=indicePremiereProduction(x);
        for(j=0;j<grammaire[i].size();j++){
            s=grammaire[i].chezCorps(j);
            if(estNonTerminal(s))
                if( ! queUtiles(s))
                    trouve=false;
        }
        if(trouve)
            grammaireUtiles.push_back(grammaire[i]);
        return trouve;
    }
     
    bool OccDroite(string X,int i){
        unsigned int j;
        for(j=0;j<grammaire[i].size();j++)
            if(grammaire[i].chezCorps(j)==X)
                return true;
        return false;
    }
     
     
    bool estNonTerminal(string X){
        for(unsigned int i(0);i<nonTerminaux.size();i++)
            if(nonTerminaux[i]==X)
                return true;
        return false;
    }
     
    int indicePremiereProduction(string x){
        unsigned int i;
        for(i=0;i<grammaire.size();i++)
            if(grammaire[i].getTete()==x)
                return i;
        return 65535;
    }
    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
    #ifndef OBJETS_HPP_INCLUDED
    #define OBJETS_HPP_INCLUDED
     
    #include <vector>
    #include <string>
     
    class element{
    private:
        std::string nom;
    public:
        void setNom(std::string x);
        std::string getNom();
    };
     
    class production{
    private:
        std::string tete;
        std::vector<std::string> corps;
    public:
        std::string getTete();
        void setTete(std::string x);
        void ajouter(std::string x);
        void ecrire();
        unsigned int size();
        std::string chezCorps(int i);
        void enleverDernierCorps();
    };
     
    #endif
    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
    #include <vector>
    #include <string>
    #include <iostream>
    using namespace std;
    #include "objets.hpp"
     
    string production::getTete(){
        return tete;
    }
     
    void production::setTete(string x){
        tete=x;
    }
     
    void production::ajouter(string x){
        corps.push_back(x);
    }
     
    void production::ecrire(){
        cout<<tete<<" ::= ";
        for(unsigned int i(0);i<corps.size();i++){
            cout<<corps[i];
            if(i!=corps.size()-1)
                cout<<" ";
        }
        cout<<endl;
    }
     
    unsigned int production::size(){
        return corps.size();
    }
     
    string production::chezCorps(int i){
        return corps[i];
    }
     
    void production::enleverDernierCorps(){
        corps.pop_back();
    }
    je rappelle où est le problème:
    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
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    s
    Entrez le corps de la production s
    0
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    s
    Entrez le corps de la production s
    a
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    a
    Entrez le corps de la production a
    a b
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : ajout
    Nom de tête de la production : 
    b
    Entrez le corps de la production b
    1
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : lister
    Voulez-vous l'ensemble des productions?(o/n) o
     
    1 : s ::= 0
    2 : s ::= a
    3 : a ::= a b
    4 : b ::= 1
     
    ajout
    lister
    terminaux
    nonterminaux
    effacer
    simplifier
    quitter
     
    Votre choix : simplifier
    Erreur de segmentation (core dumped)

  6. #6
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 190
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 190
    Points : 17 142
    Points
    17 142
    Par défaut
    Tu as su faire une classe element, avec des fonctions. Magnifique!

    Alors, fais donc une classe de grammaire, et supprime ces variables globales.

    Je pense qu'il te faudra une classe de regle de production.
    C'est en la faisant que tu régleras ton problème, je pense.

    Une segfault vient toujours d'un accès mémoire illégal.
    Il n'y a que deux causes courantes: un pointeur non initialisé (ou deleté), et un débordement de tableau (ce que peut faire vector::operator[])
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  7. #7
    Expert éminent Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 862
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 862
    Points : 6 566
    Points
    6 566
    Par défaut
    Le problème vient peut-être de queUtiles() qui ne contrôle pas la valeur renvoyée par indicePremiereProduction() qui peut être 65535. Dans ce cas, grammaire[i] n'existe pas.
    Brachygobius xanthozonus
    Ctenobrycon Gymnocorymbus

  8. #8
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    @CosmoKnacki

    tu as raison, j'ai ajouté un petit cout pour voir ce qu'il en est et j'ai bien i=65535.
    maintenant, le programme s'arrête à un autre endroit. Il demande une saisie au clavier indéfiniment. J'abandonne et étudie un peu uml et je recommencerais

    merci à tous!

  9. #9
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 190
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 190
    Points : 17 142
    Points
    17 142
    Par défaut
    Au contraire, n'abandonne pas.
    C'est en essayant que tu finiras par réussir, et surtout que tu apprendras ce qui bloque.

    Rappelle toi de la seule chose absoluement importante en C++.
    Une classe bien faite apporte de la sécurité par son usage.

    C'est pour cela qu'on dit que chaque classe ne doit faire qu'une seule chose mais le faire bien.
    C'est parce qu'il n'y a qu'ainsi qu'on peut être certain d'écrire du code sûr.
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  10. #10
    Rédacteur/Modérateur


    Homme Profil pro
    Network game programmer
    Inscrit en
    Juin 2010
    Messages
    7 115
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : Canada

    Informations professionnelles :
    Activité : Network game programmer

    Informations forums :
    Inscription : Juin 2010
    Messages : 7 115
    Points : 32 965
    Points
    32 965
    Billets dans le blog
    4
    Par défaut
    Salut,

    en général le programme s'arrêtera lors d'un segfault sous debugger. Tu verras la ligne impactée et toutes les infos nécessaire au debug (callstack, variables, mémoire, ...)
    Pensez à consulter la FAQ ou les cours et tutoriels de la section C++.
    Un peu de programmation réseau ?
    Aucune aide via MP ne sera dispensée. Merci d'utiliser les forums prévus à cet effet.

  11. #11
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    en fait j'abandonne pas, je reprends juste mon projet en UML. je connais le diagramme des cas d'utilisations, de séquence et de classes. J'ai lu un petit livre la dessus très bien fait (uml 2 modélisation des objets - Lauren DEBRAUWER et Fien VAN DER HEYDE). J'utilise le programma umnlet sous linux. Les cas d"utilisations sont faits, je m'attaque maintenant au diagramme de séquence et je pourrais alors faire le diagramme de classe.
    je vous tiens au courrant

  12. #12
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 190
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 190
    Points : 17 142
    Points
    17 142
    Par défaut
    J'ai l'impression que c'est un peu bourrin comme méthode. C'est bien pour se former, mais ton programme me semble trop petit pour cette artillerie.

    Par contre, essaie d'utiliser beaucoup mieux la STL: les itérateurs, std::find, et des typedefs.

    Tu auras un code à la fois plus clair, et probablement plus sûr.
    Je suis en train de le faire pour toi, mais je ne te montrerai que lorsque tu en auras fait autant. (l'objectif étant de te guider, pas de faire ton programme)
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  13. #13
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    au contraire, je trouve que faire uml me simplifie les choses. c'est un petit projet pour toi mais pour moi, je ne me suis pas encore lancé dans un morceaux comme ça.
    j'en suis au diagramme de séquence et je découvre me objets. je trouve que c'est vraiment plus facile de passer par uml

  14. #14
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 190
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 190
    Points : 17 142
    Points
    17 142
    Par défaut
    C'est toi qui voit.

    Il s'agit essentiellement d'utiliser une méthode qui te satisfait pour trouver ce que tu dois faire.

    Un programme est constitué de deux sortes de choses:
    1. des données
    2. des traitements


    Les classes d'objets sont là pour définir la forme des données, de façon à pouvoir les manipuler facilement.
    Les traitements sont généralements des fonctions libres, mais peuvent être regroupé dans une classe, si celle si peut correspondre à un agent.

    Par exemple, une classe serveur, console ou encore interpréteur.
    Ces classes peuvent avoir un état interne (des variables membres) qui remplacent très très avantageusement des variables globales.

    La fonction main ressemble souvent à ce type de configuration
    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
    int main(int argc, char** argv) {
    //si tu utilises les arguments de ligne de commande
        configuration options(argc, argv);
    //si tu utilise un fichier de conf (sauf que ca peut être fait dans le constructeur de configuration, quand le chemin du fichier est fourni
        options.load(fichier).
     
    //initialisations des agents
        interpreteur interpreteur(options);
     
    //traitement concret
    //pour mon exemple, une boucle principale
        string command;
        while( std::getline(std::cin, command) ) {
            interpreteur.execute(command);
        }
        return 0;
    }
    Bien sur, dans les cas concret, il arrive que tu te passes de faire une classe configuration si tu n'as qu'un ou duex arguments à accepter.

    Pour ton problème concret, j'ai eu recours à deux classes: grammaire et production.

    Cela dit, je pense que ton programme n'est pas encore utile.
    Il permet de créer une grammaire, mais n'en fait rien.

    A titre d'exemple, voici ton main.cpp, réécrit à ma façon.
    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
    //main.cpp
     
    #include <iostream>
    #include <string>
     
    #include <algorithm>
     
    #include "grammar.hpp"
     
     
    void plusProduction(lang::grammaire &);
     
    void listerGrammaire(lang::grammaire const&);
    void listerTerminaux(lang::grammaire const&);
    void listerNonTerminaux(lang::grammaire const&);
     
    void effacer(lang::grammaire&);
    void simplifier(lang::grammaire&);
     
    namespace cli {
     
    bool askIf(const char* question) {
    	std::cout << question <<" (o/n) ";
    	std::string reponse;
    	std::cin >> reponse;
     
    	std::cout << std::endl;
    	return reponse[0] == 'o' || reponse[0] == 'O';
    }
     
    inline bool askIf(std::string const& question) {return askIf(question.c_str());}
     
    template <typename T>
    T ask(const char* question) {
    	std::cout << question << ' ';
    	T reponse;
    	std::cin >> reponse;
    	return reponse;
    }
     
    template <typename T>
    inline T ask(std::string const& question) {return ask<T>(question.c_str());}
     
     
    }//cli::
     
     
     
    using namespace std;
    int main() {
    	lang::grammaire grammaire;
    	while (true) {
    		cout << "commandes disponibles:" << endl;
    		cout <<"ajout, effacer, simplifier"<<endl;
    		cout <<"lister, terminaux, nonterminaux"<<endl;
    		cout <<"quitter"<<endl<<endl;
    		std::string choix = cli::ask<std::string>("Votre choix ?");
    		if (choix=="ajout") {
    			plusProduction(grammaire);
    		} else if (choix=="lister") {
    			listerGrammaire(grammaire);
    		} else if (choix=="terminaux") {
    			listerTerminaux(grammaire);
    		} else if (choix=="nonterminaux") {
    			listerNonTerminaux(grammaire);
    		} else if (choix=="effacer") {
    			effacer(grammaire);
    		} else if (choix=="simplifier") {
    			grammaire.simplifier();
    		} else if (choix == "quitter") {
    			break;
    		} else {
    			std::cout <<"commande inconnue" << std::endl;
    		}
    	}
    }
     
     
    void plusProduction(lang::grammaire & grammaire) {
    	production production(cli::ask<std::string>("Nom de tête de la production :"));
     
    	cout<<"Entrez le corps de la production "<<endl;
    	cin.ignore();
    	std::string contenu;
    	getline(cin, contenu);
     
    	std::string::size_type end = 0;
    	while (end < contenu.size()) {
    		while (end < contenu.size() && contenu[end]==' ') ++end;
    		std::string::size_type begin = end;
    		while (end < contenu.size() && contenu[end]!=' ') ++end;
     
    		production.ajouter(
    			(end==contenu.size()) ? contenu.substr(begin) : contenu.substr(begin, end - begin)
    		);
    	}
     
    	grammaire.add(production);
    }
     
    void effacer(lang::grammaire& grammaire) {
    	lang::grammaire::size_type n = cli::ask<lang::grammaire::size_type>("Indiquez le numéro, dans la liste, de la production à effacer :") - 1;
    	while (n>grammaire.size()) {
    		n = cli::ask<lang::grammaire::size_type>("nombre invalide, il doit être entre 1 et " + grammaire.size()) - 1;
    	}
     
    	cout<<"Production: " << grammaire(n);
     
    	if (cli::askIf("S'agit-il de cette production?") ) {
    		grammaire.effacerProd(n);
    		cout<<"La production a été effacée"<<endl;
    	} else {
    		cout<<"ah, je ne fais rien, alors."<<endl;
    	}
    }
     
    namespace {
    // afficher la plage [from .. to [
    void listerGrammaire(lang::grammaire const& grammaire, lang::grammaire::size_type from, lang::grammaire::size_type to) {
    	if (to > grammaire.size()) to = grammaire.size();
     
    	for (lang::grammaire::size_type i=from; i<to; ++i) {
    		cout << (i+1) <<" : " << grammaire(i) << endl;
    	}
    	cout<<endl;
    }
    }
     
    void listerGrammaire(lang::grammaire const& grammaire) {
    	if (cli::askIf("Voulez-vous l'ensemble des productions?")) {
    		listerGrammaire(grammaire, 0, grammaire.size());
    	} else {
    		unsigned int premier = cli::ask<unsigned int>("À partir de quel non-terminal ? (son numéro dans la liste)") - 1;
    		unsigned int dernier = (
    			cli::askIf("Jusqu'au dernier non-terminal?") ?
    				grammaire.size() :
    				cli::ask<unsigned int>("Jusqu'à quel non-terminal? (son numéro dans la liste)")
    		);
    		listerGrammaire(grammaire, premier, dernier);
    	}
    }
     
     
    namespace {
    // afficher la plage [from .. to [
    void listerSymboles(lang::grammaire const& grammaire,
    	lang::grammaire::const_symbole_iterator it,
    	lang::grammaire::const_symbole_iterator const& end
    ) {
    	for (; it!=end; ++it) {
    		cout << *it << ' ';
    	}
    	cout<<'\n'<<endl;
    }
    }
     
    void listerTerminaux(lang::grammaire const& grammaire) {
    	listerSymboles(grammaire, grammaire.terminaux_begin(),  grammaire.terminaux_end());
    }
     
    void listerNonTerminaux(lang::grammaire const& grammaire) {
    	listerSymboles(grammaire, grammaire.nonTerminaux_begin(),  grammaire.nonTerminaux_end());
    }
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

Discussions similaires

  1. Pb segmentation fault avec glutinit()
    Par pipistrelle dans le forum GLUT
    Réponses: 2
    Dernier message: 17/11/2004, 23h17
  2. [SDL_Image] Img_Load : segmentation fault ....
    Par Mathieu.J dans le forum OpenGL
    Réponses: 6
    Dernier message: 19/10/2004, 23h52
  3. [REDHAT] Segmentation fault systematique
    Par mela dans le forum RedHat / CentOS / Fedora
    Réponses: 2
    Dernier message: 21/09/2004, 06h05
  4. Réponses: 13
    Dernier message: 13/07/2004, 15h41
  5. Comment contrer la "segmentation fault" ?
    Par guillaume_pfr dans le forum C
    Réponses: 15
    Dernier message: 08/08/2003, 13h43

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