Discussion :

[Diez_Include]

Bonjour à tous,

Je suis spécialisé en réseau et pour mes études, je dois écrire un algorithme qui fait la meme chose que pwd (arborescence courant). Je dois utiliser des appels systèmes. La commande getpwd() ne doit pas etre utilisée.

Merci de me dire par où commencer et quelles seront les grandes lignes de l'algo.

[apesle]

Et pourquoi pas betement :

Code :

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

printf("directory = \"%s\"", getenv("PWD") );

[Melem]

La commande getpwd() ne doit pas etre utilisée.

Tu ne voulais pas dire getcwd ? pwd veut dire print working directory. getcwd : get current wd. Je ne vois pas trop comment obtenir le répertoire courant sans appel système.

EDIT : Quand je repense à la question, ne serait-ce pas la commande ls (List Directory) que tu veux recoder ? Dans ce cas c'est déjà dans la FAQ. Parce que un algo pour pwd, ça n'a aucun sens.

[Diez_Include]

Bonsoir,
merci pour vos réponses.
En faite, l'appel systeme Getcwd n'est pas à utiliser car ça serait trop facile. Je me suis renseigné un peu.
En gros, il faut jouer avec les numeros d'inodes et parcourir la hierarchie des dossiers avec des chdir(), puis voir l'inode grace au lstat() et s'arreter lorsque l'inode est egale à 2 (correspondant à /). Puis, il suffit de concatener les dossiers stockées en variables.

Et puis pourquoi un algo pour pwd n'a aucun sens? Toutes les commandes peuvent etre ré implementer.

[Fabllot]

Bonjour,

En gros, il faut jouer avec les numeros d'inodes et parcourir la hierarchie des dossiers avec des chdir(), puis voir l'inode grace au lstat() et s'arreter lorsque l'inode est egale à 2 (correspondant à /). Puis, il suffit de concatener les dossiers stockées en variables.

Et bien pour l'algo ça à l'air d'être bon ! Non ?

[plxpy]

Attention à ta condition d'arrêt quand tu remontes dans l'arborescence : les numéros d'inodes sont uniques ... dans un même système de fichiers ! Si la racine "/" a pour inode 2 (est-ce d'ailleurs gravé dans le marbre ?), d'autres répertoires/fichiers peuvent avoir ce même numéro inode dans un autre système de fichiers.

Sur mon système (avec une partition home montée sur /home) j'ai :

Code :

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

1
2
3
4
5
plx@sony:~$ ls -id /
2 /
plx@sony:~$ ls -id /home
2 /home
plx@sony:~

Pour être sur de s'arrêter, dans la remontée, à la racine, je testerais plutôt l'égalité entre le couple (inode,numéro de device) du répertoire courant ET du répertoire parent : '.' et '..' sont identiques SEULEMENT à la racine /.

démo en python (transposable en C):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
plx@sony:~$ python
Python 2.6.4 (r264:75706, Dec  7 2009, 18:45:15) 
[GCC 4.4.1] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import os
>>> print os.stat('/').st_ino, os.stat('/').st_dev
2 2053
>>> print os.stat('/..').st_ino, os.stat('/..').st_dev
2 2053
>>> print os.stat('/home').st_ino, os.stat('/home').st_dev
2 2055
>>> print os.stat('/home/..').st_ino, os.stat('/home/..').st_dev
2 2053
>>>

De plus, un système de fichiers (autre que que le système racine /) peut ne pas être monté directement sous la racine. Dans ta remontée, tu peux donc passer par un numéro d'inode à 2, avoir n numéros d'inode tout à fait quelconques pour, enfin, arriver à la racine /.