distance de levenshtein

**freemasons** · 09/04/2008, 15h16

Bonjour!
pouvez vous me dire ce qui cloche dans ce programme? il ne veut pas être compilé. J'ai une erreur dans le makefile que je n'arrive pas à corriger....^^

Merci

Fichier cpp

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
#include "Distance.h"
#include <string.h>
#include <malloc.h>
 
//****************************
// Get minimum of three values
//****************************
 
int Distance::Minimum (int a, int b, int c)
{
int mi;
 
  mi = a;
  if (b < mi) {
    mi = b;
  }
  if (c < mi) {
    mi = c;
  }
  return mi;
 
}
 
//**************************************************
// Get a pointer to the specified cell of the matrix
//************************************************** 
 
int *Distance::GetCellPointer (int *pOrigin, int col, int row, int nCols)
{
  return pOrigin + col + (row * (nCols + 1));
}
 
//*****************************************************
// Get the contents of the specified cell in the matrix 
//*****************************************************
 
int Distance::GetAt (int *pOrigin, int col, int row, int nCols)
{
int *pCell;
 
  pCell = GetCellPointer (pOrigin, col, row, nCols);
  return *pCell;
 
}
 
//*******************************************************
// Fill the specified cell in the matrix with the value x
//*******************************************************
 
void Distance::PutAt (int *pOrigin, int col, int row, int nCols, int x)
{
int *pCell;
 
  pCell = GetCellPointer (pOrigin, col, row, nCols);
  *pCell = x;
 
}
 
//*****************************
// Compute Levenshtein distance
//*****************************
 
int Distance::LD (char const *s, char const *t)
{
int *d; // pointer to matrix
int n; // length of s
int m; // length of t
int i; // iterates through s
int j; // iterates through t
char s_i; // ith character of s
char t_j; // jth character of t
int cost; // cost
int result; // result
int cell; // contents of target cell
int above; // contents of cell immediately above
int left; // contents of cell immediately to left
int diag; // contents of cell immediately above and to left
int sz; // number of cells in matrix
 
  // Step 1	
 
  n = strlen (s);
  m = strlen (t);
  if (n == 0) {
    return m;
  }
  if (m == 0) {
    return n;
  }
  sz = (n+1) * (m+1) * sizeof (int);
  d = (int *) malloc (sz);
 
  // Step 2
 
  for (i = 0; i <= n; i++) {
    PutAt (d, i, 0, n, i);
  }
 
  for (j = 0; j <= m; j++) {
    PutAt (d, 0, j, n, j);
  }
 
  // Step 3
 
  for (i = 1; i <= n; i++) {
 
    s_i = s[i-1];
 
    // Step 4
 
    for (j = 1; j <= m; j++) {
 
      t_j = t[j-1];
 
      // Step 5
 
      if (s_i == t_j) {
        cost = 0;
      }
      else {
        cost = 1;
      }
 
      // Step 6 
 
      above = GetAt (d,i-1,j, n);
      left = GetAt (d,i, j-1, n);
      diag = GetAt (d, i-1,j-1, n);
      cell = Minimum (above + 1, left + 1, diag + cost);
      PutAt (d, i, j, n, cell);
    }
  }
 
  // Step 7
 
  result = GetAt (d, n, m, n);
  free (d);
  return result;
 
}

Fichier h

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
#ifndef distance_H_
#define distance_H_
 
 
class Distance
{
  public:
    int LD (char const *s, char const *t);
  private:
    int Minimum (int a, int b, int c);
    int *GetCellPointer (int *pOrigin, int col, int row, int nCols);
    int GetAt (int *pOrigin, int col, int row, int nCols);
    void PutAt (int *pOrigin, int col, int row, int nCols, int x);
}; 
 
 
#endif /*distance_H_*/

Makefile

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
all: Distance
 
 
 
Distance.o: Distance.cpp Distance.h 
	g++ -c -g Distance.cpp 
 
 
Distance: 
	g++ -g Distance.o -o Distance.exe	
 
clean:
	-del -f *.o *.exe

**JeromeBcx** · 09/04/2008, 15h26

Please... Utiliser la balise code... l'icone ## dans l'éditeur de message.

Euh, vraiment pas sùr... mais en général, on n'écrit pas le makefile dans ce sens :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
all: Distance
 
 Distance: 
 	g++ -g Distance.o -o Distance.exe	
 
Distance.o: Distance.cpp Distance.h 
	g++ -c -g Distance.cpp 
 
clean:
	-del -f *.o *.exe

Sinon, peut tu nous dire qu'est ce qui cloche exactement, que ce passe t'il lorsque tu lance make ?

**freemasons** · 09/04/2008, 15h33

Envoyé par JeromeBcx

Please... Utiliser la balise code... l'icone ## dans l'éditeur de message.

Euh, vraiment pas sùr... mais en général, on n'écrit pas le makefile dans ce sens :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
all: Distance
 
 Distance: 
 	g++ -g Distance.o -o Distance.exe	
 
Distance.o: Distance.cpp Distance.h 
	g++ -c -g Distance.cpp 
 
clean:
	-del -f *.o *.exe

Sinon, peut tu nous dire qu'est ce qui cloche exactement, que ce passe t'il lorsque tu lance make ?

salut!, ça me marque ça:

Error launching builder (make -k all )
(Exec error:Launching failed)

**JeromeBcx** · 09/04/2008, 15h47

Sur quelle plateforme est tu ?

**freemasons** · 09/04/2008, 15h56

Envoyé par JeromeBcx

Sur quelle plateforme est tu ?

eclipse....

**JeromeBcx** · 09/04/2008, 16h16

Ca ne résoudra pas ton problème, mais tu n'as pas de point d'entré à ton programme, donc il ne compilera pas.

Pour info, sous Windows et Mingw, la commande :

Code :

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

1
2
 
mingw32-g++.exe -c Distance.cpp

génère bien Distance.o

**JeromeBcx** · 09/04/2008, 16h18

Envoyé par freemasons

eclipse....

As tu déjà vérifier qu'Eclipse fonctionne correctement, que tu as bien les outils de compilation, ...

Sous Quel OS est tu ?
Donne nous le plus d'info possible, ca évitera de te diriger vers de fausses pistes

**freemasons** · 09/04/2008, 16h29

Envoyé par JeromeBcx

As tu déjà vérifier qu'Eclipse fonctionne correctement, que tu as bien les outils de compilation, ...

Sous Quel OS est tu ?
Donne nous le plus d'info possible, ca évitera de te diriger vers de fausses pistes

je sais que mon eclipse marche bien comme je l'utilise pour mes cours, et là je vois pas ou est l'erreur: il me marque ça dans la console:

Error launching builder (make -k all )
(Exec error:Launching failed)

et je vois pas ce que je vois changer.

J'ai windows XP, et la version d'éclipse je crois que c la version 3.2.2, mais elle marche d'habitude........

**JeromeBcx** · 09/04/2008, 17h13

Bon, Eclipse OK

J'ai réussi à compiler tes sources avec le makefile suivant :

Code :

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

1
2
3
4
5
6
7
8
 
all: Distance
 
Distance: Distance.o
    g++ -g Distance.o -o Distance.exe
 
Distance.o: Distance.cpp Distance.h 
    g++ -c Distance.cpp

et en ajoutant le main dans Distance.cpp

Code :

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

1
2
3
4
5
6
7
8
9
10
 
//En début de fichier
#include <windows.h>
 
//A la fin
int main(int)
{
 Distance d;
return 0;
}

J'ai compilé tes sources avec la commande :

Code :

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

mingw32-make.exe -f makefile

**freemasons** · 09/04/2008, 20h08

Envoyé par JeromeBcx

Bon, Eclipse OK

J'ai réussi à compiler tes sources avec le makefile suivant :

Code :

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

1
2
3
4
5
6
7
8
 
all: Distance
 
Distance: Distance.o
    g++ -g Distance.o -o Distance.exe
 
Distance.o: Distance.cpp Distance.h 
    g++ -c Distance.cpp

et en ajoutant le main dans Distance.cpp

Code :

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

1
2
3
4
5
6
7
8
9
10
 
//En début de fichier
#include <windows.h>
 
//A la fin
int main(int)
{
 Distance d;
return 0;
}

J'ai compilé tes sources avec la commande :

Code :

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

mingw32-make.exe -f makefile

non mais je dois avoir un problème avec mon eclipse......jai tjs la même erreur....je vais essayer demain en cours!!!!!

mais merci!!!!

**freemasons** · 10/04/2008, 11h15

Envoyé par freemasons

non mais je dois avoir un problème avec mon eclipse......jai tjs la même erreur....je vais essayer demain en cours!!!!!

mais merci!!!!

Voilà, je suis en cours et cela me marque ça sur ma machine:

*make -k all
g++ -c -g Distance.cpp
g++ -g Distance.o -o Distance.exe
C:/MinGW/bin/../lib/gcc/mingw32/3.4.2/../../../libmingw32.a(main.o)(.text+0x106):main.c: undefined reference to `WinMain@16'
collect2: ld returned 1 exit status
make: *** [Distance] Error 1
make: Target `all' not remade because of errors.

Alors est ce quil y a uen erreur avec MinGW, sachant que la machine compile les autres programmes normalement.....

**JeromeBcx** · 10/04/2008, 11h31

[quote=JeromeBcx;3137114]
[code]
//En début de fichier
#include <windows.h>

//A la fin
int main(int)
{
Distance d;
return 0;
}

Envoyé par freemasons

Voilà, je suis en cours et cela me marque ça sur ma machine:

*make -k all
g++ -c -g Distance.cpp
g++ -g Distance.o -o Distance.exe
C:/MinGW/bin/../lib/gcc/mingw32/3.4.2/../../../libmingw32.a(main.o)(.text+0x106):main.c: undefined reference to `WinMain@16'
collect2: ld returned 1 exit status
make: *** [Distance] Error 1
make: Target `all' not remade because of errors.

Alors est ce quil y a uen erreur avec MinGW, sachant que la machine compile les autres programmes normalement.....

L'exemple que tu m'as donné n'a pas de main, il faut que tu lui donnes un point d'entrée à ton programme avec par exemple, ce que j'ai modifié dans ton fichier distance.cpp

distance de levenshtein

C++

Discussions similaires

Partager

Partager