实现mypwd

1、要求：

1 学习pwd命令
2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码
3 实现mypwd
4 测试mypwd

提交过程博客的链接

2、过程：

（1）学习pwd命令
1：查看pwd命令的帮助信息man pwd

2:显示当前目录所在路径 pwd

3:显示当前目录的物理路径 pwd –P

4:显示当前目录的连接路径：pwd -L

（2）研究pwd实现需要的系统调用(man -k; grep),写出伪代码
man -k dir | grep get

man getwd

根据文件名获取文件的inode-number
stat()通过文件名filename获取文件信息，并保存在buf所指的结构体stat中
根据inode-number, 在当前目录中查找对呀的文件名
opendir()打开一个目录，在失败的时候返回一个空的指针,成返回DIR结构体 
readdir()用来读取目录。返回是dirent结构体指针
strdup()将串拷贝到新建的位置处,返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值
主函数中获取路径并打印

（3）实现mypwd

#include <stdio.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <string.h>
#include <unistd.h>

#define MAX_DIR_DEPTH (256)  //限制最大的目录深度  
#define TRUE 1  
#define FALSE 0  
  
//根据文件名获取文件的inode-number  
ino_t get_ino_byname(char *filename)  
{  
    struct stat file_stat;  
    if(0 != stat(filename, &file_stat)) //stat()通过文件名filename获取文件信息，并保存在buf所指的结构体stat中  
    {  
        perror("stat");  
        exit(-1);  
    }  
  
    return file_stat.st_ino;  
}  
  
//根据inode-number, 在当前目录中查找对呀的文件名  
char *find_name_byino(ino_t ino)  
{  
    DIR *dp = NULL;  
    struct dirent *dptr = NULL;  
    char *filename = NULL;  
      
    if(NULL == (dp = opendir("."))) //opendir()打开一个目录，在失败的时候返回一个空的指针,成返回DIR结构体  
    {  
        fprintf(stderr, "Can not open Current Directory\n");  
        exit(-1);  
    }  
    else  
    {  
        while(NULL != (dptr = readdir(dp))) //readdir()用来读取目录。返回是dirent结构体指针  
        {  
            if(dptr->d_ino == ino)  
            {  
                filename = strdup(dptr->d_name); //strdup()将串拷贝到新建的位置处,返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值.  
                break;  
            }  
        }  
  
        closedir(dp);  
    }  
  
    return filename;  
}  
  
int main(int argc, char *argv[])  
{  
    //记录目名的栈  
    char *dir_stack[MAX_DIR_DEPTH];  
    unsigned current_depth = 0;  
  
    while(TRUE)  
    {  
        ino_t current_ino = get_ino_byname("."); //通过特殊的文件名"."获取当期目录的inode-number  
  
        ino_t parent_ino = get_ino_byname(".."); //通过特殊的文件名".."获取当前目录的父目录的inode-number  
  
        if(current_ino == parent_ino)  
            break;               //达到根目录,推出循环  
  
        /*两个inode-number不一样*/  
        chdir(".."); //更改当前工作目录,变为当前目录的父目录  
        dir_stack[current_depth++] = find_name_byino(current_ino); //"文件名"地址存放  
  
        if(current_depth >= MAX_DIR_DEPTH) //路径名太深  
        {  
            fprintf(stderr, "Directory tree is too deep.\n");  
            exit(-1);  
        }  
    }  
  
    int i = current_depth - 1;  
    for(i = current_depth - 1; i >= 0; i--) //打印路径  
    {  
        fprintf(stdout, "/%s", dir_stack[i]);  
    }  
    fprintf(stdout, "%s\n", current_depth == 0 ? "/" : "");  
  
  
    return 0;  
}  

（4）测试mypwd

#include<stdio.h>  
#include<sys/stat.h>  
#include<sys/types.h>  
#include<dirent.h>  
#include<stdlib.h>  
#include<string.h>  
  
#define SIZE 128  
  
ino_t getinode(char *dirname);  //获取文件名称
void getwork(ino_t inode_num);  
void dirname(ino_t inode_num, char *buf, int buflen);  
  
int main(void)  
{  
    getwork(getinode("."));     
    printf("\n");  
    return 0;  
  
}  
  
ino_t getinode(char *dirname)  //通过stat得到文件名
{  
    struct stat name;  
    if (stat(dirname, &name) == -1)  
    {  
        perror("dirname");  
        exit(1);  
    }  
  
    return name.st_ino;  
}  
  
void getwork(ino_t inode_num)  
{  
    ino_t parent_inode;  
    char buf[SIZE];  
    if (getinode("..") != inode_num)  
    {  
        chdir(".."); //到达..文件 
        dirname(inode_num, buf, SIZE);  
        parent_inode = getinode(".");  
        getwork(parent_inode);  //此处通过递归来不断到达上一级
        printf("/%s", buf);  
    }  
}  
  
void dirname(ino_t inode_num, char *buf,int buflen) // 
{  
    DIR *dir_ptr;  
    struct dirent *dirt;  
    if ((dir_ptr = opendir(".")) == NULL)  
    {  
        perror(".");  
        exit(1);  
    }  
  
    while ((dirt = readdir(dir_ptr)) != NULL)  
    {  
        if (dirt->d_ino == inode_num)  
        {  
            strncpy(buf, dirt->d_name, buflen);  
            buf[strlen(buf)] = '\0';  
            closedir(dir_ptr);  
            return ;  
        }  
    }  
 
    exit(1);  
}