Discussion :

[dracorb]

Bonjour à tous,

J'ai actuellement un souci qui m'empeche de progresser dans mon développement, et dont je n'arrive pas à comprendre l'origine.

Je fais de la recherche de fichier dans 2 arborescences (la 2ème n'est vérifié que si la première ne donne rien) sous UNIX.
Il y a donc 4 cas possibles:

Arborescence A & le lichier est un fichier:
Aucun problème, je peux trouver le fichier et le lire.

Arborescence A & le fichier est un dossier:
Aucun problème pour le trouver, le code fournis bien la commande pour aller dedans.

Arborescence B & le fichier est un dossier:
Le dossier existe en plusieurs exemplaires, mais aucun problème pour le trouver et pour fournir la commande du dernier trouvé (c'est classé par dates du type aammjj).

Arboresence B & le fichier est un fichier:
PLANTAGE !!!
En recherche manuelle, les fichiers existent en plusieurs exemplaires, dans les dossiers à dates différentes. Le code devrait fournir une commande d'ouverture du fichier.

En reproduisant une partie des arborescences dans mon dossier personnel (~), et en y replaçant des fichiers/dossiers pour les 4 cas, avec les mêmes permissions d'accès, il n'y a pas de plantage (et la recherche est moins longue car moins d'infos).
J'en déduis donc que le problème ne vient pas du fait que je recherche un fichier. Mais ça ne le résout pas.

Si quelqu'un pense savoir où se situe le problème, je suis preneur.
En sachant toutefois qu'il sera très dur de toucher à l'arborescence UNIX, voire impossible (beaucoup d'utilisateurs).

[adiGuba]

Salut,


Et quelle est l'exception ?

a++

[dracorb]

Il n'y en a pas.

Dans les 3 cas qui marchent, au bout de 30 secondes maximum j'ai le résultat.
Celui qui "plante" ne donne rien en plus de 3h (véridique), seulement l'interface qui perd son apparence si on ouvre une autre fenetre au dessus.



Ps: je précise que le plantage survient même sans traitement après la recherche.

[adiGuba]

Donc ce n'est pas un plantage...

Ton algorithme doit surement se retrouver en boucle infini, et tu ne dois pas gérer l'EDT correctement (d'où le bug d'affichage sur l'interface).


a++

[dracorb]

Actuellement la méthode qui recherche dans l'arborescence est celle-ci (c'est la même que pour l'autre arborescence qui elle marche)

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
/**
*Parcours de l'arborescence
*/
public void visiteArbre(File repertoire, String nomFichier)
{
	//le repertoire a fouiller doit etre un repertoire
	if(repertoire.isDirectory())
	{
		File[] list=repertoire.listFiles();
		File fichierCherche=new File(nomFichier);
		if(list!=null)
		{
			for(int i=0;i<list.length;i++)
			{
			//si le fichier est un repertoire, on le fouille
				this.visiteArbre(list[i],nomFichier);
				if(this.verificationNom(list[i].getPath(),nomFichier)==true)
				{
					this.setTrouve(true);
					this.fichierLog=list[i];
					this.setNbTrouves(this.getNbTrouves()+1);
				}
			}
		}
	}
}

[bulbo]

Juste une chose qui pourrait expliquer ton problème. Si tu as des liens symboliques dans ton répertoire qui feraient que tu boucles en repassant constamment sur la même arborescence.

Genre le truc vicieux .. un lien symbolique sur ..

Bulbo

[wax78]

+1 bulbo. Je verrais bien ca aussi le lien symbolique qui fait faire un cycle...

[tchize_]

Il n'y en a pas.

Dans les 3 cas qui marchent, au bout de 30 secondes maximum j'ai le résultat.
Celui qui "plante" ne donne rien en plus de 3h (véridique), seulement l'interface qui perd son apparence si on ouvre une autre fenetre au dessus.

Si t'es dans un IDE, lance le programme en debug. Au bout de 5 minute fait "pause" dessus et commence à faire du pas à pas en debug pour voir ou il boucle.

Je ne suis pas d'accord avec les liens symboliques, si il avait un problème lié à ça, il tomberais en récursion infinie et finirait avec un stackoverflow. Ce qui n'est pas le cas.

Je pencherais plutot pour l'algorithme de base qui ferait un truc du genre

Code :

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

1
2
3
4
5
6
7
8
9
10
Essaye A
si pas
Essaye B
si pas
Essaye A
si pas
Essaye B
si pas
Essaye A
etc etc

[dracorb]

Pas d'IDE non.

J'ai vérifié pour voir si c'était un "faire A sinon faire B sinon faire A ...", mais non ça ne repasse pas au "essaye A".

Je vais essayer de voir si y'a pas un lien symbolique qui traine (j'ai pas eu d'overflow mais bon).

[bulbo]

verificationNom fait quoi au juste ? Car tu l'appelles que ce soit un répertoire ou un fichier.

[dracorb]

verificationNom compare le nom de fichier donné en entrée à la dernière partie du chemin complet du fichier.

par exemple si je cherche le fichier toto:

/Home/Alpha/110322/tests ne correspond pas

/Home/Alpha/110322/tests/toto correspond


(j'ai mis n'importe quoi pour le début du chemin complet, c'est pas ça qui nous intéresse)

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
 
public boolean verificationNom(String fichierTeste,String fichierCherche)
{
	boolean correspond=false;
	StringTokenizer str=new StringTokenizer(fichierTeste,"/");
	int longueur=str.countTokens();
	for(int i=0;i<longueur-1;i++)
	{
		str.nextToken();
	}
	if(str.nextToken().equals(fichierCherche))
	{
		this.chemin=fichierTeste;
		System.out.println(this.getChemin());
		correspond=true;
	}
	return correspond;
}

[tchize_]

Pas d'IDE non..

Soit en mettre un (y a pas de raison de s'en priver) soit utiliser kill -3 <pid java> pour avoir un stack dump de la jvm et voir où est ton process.

[dracorb]

J'ai lancé un test hier soir avant de partir pour repérer un éventuel lien symbolique.

heure debut: Wed Mar 23 16:23:13 MET 2011
heure fin: Wed Mar 23 17:05:34 MET 2011

A priori il n'y a donc pas de boucle infinie.

Le code de ce test était celui-ci, en gros celui que j'ai dans mon programme mais avec juste un affichage de ce qu'il trouve dans l'arborescence.

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
import java.io.File;
import java.io.FilenameFilter;
import java.util.Date;
 
public class LS
{	
	public static void listeRepertoire(File repertoire)
	{
		if(repertoire.isDirectory())
		{
			File[] list=repertoire.listFiles();
 
			if(list!=null)
			{
				for(int i=0;i<list.length;i++)
				{
					System.out.println(list[i]);
					//appel recursif des sous-repertoires
					listeRepertoire(list[i]);
				}
			}
			else
			{
				System.err.println(repertoire+" : Erreur de lecture.");
			}
		}
	}
 
	public static void main(String[] args)
	{
		Date heureDebut=new Date(System.currentTimeMillis());
		File repertoire=new File("chemin_d'accès");
		listeRepertoire(repertoire);
		Date heureFin=new Date(System.currentTimeMillis());
		System.out.println("heure debut: "+heureDebut);
		System.out.println("heure fin: "+heureFin);
	}
}

Pour l'IDE, il ne m'est pas possible d'en mettre un.
J'essayerais le kill -3

[adiGuba]

Quel sont les particularités de l'arborescence que tu parcours ?
Quel est la quantité de répertoires et de fichiers ?
S'agit-il d'un répertoire distant ?

Essayes également de lancer le programme avec l'option -verbose:gc pour voir s'il n'y aurait pas une surcharge de ce coté là...


a++

[dracorb]

Pour l'arborescance, c'est comme ça (avec des noms différents)



les fichiers A et B en bas se retrouvent avec les mêmes noms pour toutes les dates, idem pour les noms des dossiers qui les contiennent.
D'où le for dans la recherche, le fichier utile étant le plus récent (et donc dans la dernière date fouillée).

D'après UNIX ( ls -l > compte.txt | wc compte.txt ) il y a 434 dossiers dès le début de l'arborescence (j'ai pas vérifié à la main)

[adiGuba]

Et que te renvoi un ls -lR ???

a++

[dracorb]

total 1788
suivi d'une très longue liste