在 xv6 中制作树函数

Question

我想在 xv6 中创建树命令，如果你不知道树是在终端上列出目录的话。我知道这对你来说可能很容易，但代码到目前为止

#include "types.h"
#include "stat.h"
#include "user.h"
#include "fcntl.h"
#include "fs.h"
#include "file.h"

int
main(int argc, char *argv[])
{
      if(argc < 2){
        printf(2, "Usage: tree [path]...\n");
        exit();
      }
      tree(argv[1]);


      int fd = open(argv[1],O_RDONLY);
      if(fd<0)
          return -1;

     struct dirent dir;

      while(read(fd,&dir,sizeof(dir))!=0){
          printf(1,"|_ %d,%d",dir.name,dir.inum);
          //struct stat *st;
          struct inode ip;
          ip= getinode(dir.inum);
          if(ip.type==T_DIR){
              int i;
              for(i=0;i<NDIRECT;i++ ){
                  uint add=ip.addrs[i];
                  printf(1,"%d",add);
              }
          }
      }

  return 0;
}

它在终端上给我很多错误，第一个是 file.h:17:20: error: field ‘lock’ has incomplete type struct sleeplock lock; // protects everything below here ^~~~

我正在搜索 sleeplock，代码中没有类似的东西。代码有什么问题？感谢您的帮助

Answer 1

您不能在用户代码中使用内核头文件（如 file.h）。要在您的代码中使用内核功能，您必须使用系统调用。

要实现您想要的效果，您可以从 ls 函数开始并使其递归。

快速制作一个示例：

我在ls函数中添加了一个参数来显示爬行的深度
并在每个目录元素上调用自身，但前两个是 . 和 ..

void
ls(char *path, int decal)
{
    char buf[512], *p;
    int fd, i, skip = 2;
    struct dirent de;
    struct stat st;

    if((fd = open(path, 0)) < 0){
        printf(2, "tree: cannot open %s\n", path);
        return;
    }

    if(fstat(fd, &st) < 0){
        printf(2, "tree: cannot stat %s\n", path);
        close(fd);
        return;
    }

    switch(st.type){
        case T_FILE:
            for (i = 0; i < decal; i++)
                printf(1, " ");
            printf(1, "%s %d %d %d\n", fmtname(path), st.type, st.ino, st.size);
            break;

        case T_DIR:
            if(strlen(path) + 1 + DIRSIZ + 1 > sizeof buf){
                printf(1, "tree: path too long\n");
                break;
            }
            strcpy(buf, path);
            p = buf+strlen(buf);
            *p++ = '/';
            while(read(fd, &de, sizeof(de)) == sizeof(de)){
                if(de.inum == 0)
                    continue;
                memmove(p, de.name, DIRSIZ);
                p[DIRSIZ] = 0;
                if(stat(buf, &st) < 0){
                    printf(1, "tree: cannot stat %s\n", buf);
                    continue;
                }
               for (i = 0; i < decal; i++)
                    printf(1, " ");

                printf(1, "%s %d %d %d\n", fmtname(buf), st.type, st.ino, st.size);
                if (skip)
                    skip--;
                else 
                    ls(buf, decal+1);
            }
            break;
    }
    close(fd);
}

在 xv6 中制作树函数

making tree function in xv6

unix

xv6