pwd的实现20155301

pwd的实现

任务要求：

1） 学习pwd命令

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

3） 实现mypwd

4） 测试mypwd

实现过程

1）首先查看是否有有用的命令，输入man -k directory|gerp 2

2）发现readdir好像符合我们的需求，输入man readdir查看详细资料

3）从详细资料中发现readdir符合我们的需求，这需要头文件#inlude<dirent.h>,并且readdir定义的是一个结构体，可知该函数返回一个dirent结构体指针，dirent结构体成员如下，

 struct dirent {
               ino_t          d_ino;       /* inode number */
               off_t          d_off;       /* not an offset; see NOTES */
               unsigned short d_reclen;    /* length of this record */
               unsigned char  d_type;      /* type of file; not supported
                                              by all filesystem types */
               char           d_name[256]; /* filename */
           };

根据老师课上的内容可以知道，linux中，文件查找不是通过文件名称来查找的。实际上是通过i节点来实现文件的查找定位的。根据在实现mypwd的过程中，我们需要用到文件的i节点，i节点跟文件的关系如下图

因此需要用到该返回值结构体中的ino_t型的d_ino，通过该返回值来打开我们所需要的文件，此外由于根节点的节点值与其父节点的节点值是一样的，因此可以通过这个条件来进行循环。
伪代码：

while(1)
{
    获取当前目录的i节点值ci；
    获取父级目录的i节点值pi；
    if(ci==pi)判断是否到达根节点；
        break;
    else
        打开至父级目录，根据获取的i节点值，在父级目录中搜索对应的文件名并记录下来；
        输出文件名则为绝对路径；
        
}
4）在读一个路径之前，我们需要打开这个路径，这就需要用到opendir函数，这个函数的原型是DIR *opendir(const char *name)，需要的头文件是#include <sys/types.h> 和#include <dirent.h>  
![](http://images2017.cnblogs.com/blog/1072918/201711/1072918-20171118230537515-1576166726.png)


5）除此之外，我们还需要知道文件的信息，这就要用到state，所需要的头文件是#include <sys/stat.h> #include <unistd.h>，使用ino_t来获取文件的节点

6）在查询到了当前文件夹名称后，需要返回父目录，重复此操作，这就需要用到chdir函数，他可以改变当前路径
![](http://images2017.cnblogs.com/blog/1072918/201711/1072918-20171118230544999-198471059.png)



7）之后就是不断地读取当前目录，并和父目录名称比对，如果当前目录和父目录的名称一致则跳出循环
## 完成结果

![](http://images2017.cnblogs.com/blog/1072918/201711/1072918-20171118230554968-1338459308.png)