link_path_walk() can handle ../, ./, and lots of /
authorBarret Rhoden <brho@cs.berkeley.edu>
Tue, 10 Aug 2010 23:52:10 +0000 (16:52 -0700)
committerKevin Klues <klueska@cs.berkeley.edu>
Thu, 3 Nov 2011 00:35:51 +0000 (17:35 -0700)
kern/src/vfs.c
tests/file_test.c

index ebd35c5..4f494c4 100644 (file)
@@ -146,15 +146,6 @@ static struct dentry *do_lookup(struct dentry *parent, char *name)
        return dentry;
 }
 
-/* Walk up one directory, being careful of mountpoints, namespaces, and the top
- * of the FS */
-static int climb_up(struct nameidata *nd)
-{
-       // TODO
-       warn("Climbing up (../) in path lookup not supported yet!");
-       return 0;
-}
-
 /* Update ND such that it represents having followed dentry.  IAW the nd
  * refcnting rules, we need to decref any references that were in there before
  * they get clobbered. */
@@ -174,6 +165,32 @@ static int next_link(struct dentry *dentry, struct nameidata *nd)
        return 0;
 }
 
+/* Walk up one directory, being careful of mountpoints, namespaces, and the top
+ * of the FS */
+static int climb_up(struct nameidata *nd)
+{
+       printd("CLIMB_UP, from %s\n", nd->dentry->d_name.name);
+       /* Top of the world, just return.  Should also check for being at the top of
+        * the current process's namespace (TODO) */
+       if (!nd->dentry->d_parent)
+               return -1;
+       /* Check if we are at the top of a mount, if so, we need to follow
+        * backwards, and then climb_up from that one.  We might need to climb
+        * multiple times if we mount multiple FSs at the same spot (highly
+        * unlikely).  This is completely untested.  Might recurse instead. */
+       while (nd->mnt->mnt_root == nd->dentry) {
+               if (!nd->mnt->mnt_parent) {
+                       warn("Might have expected a parent vfsmount (dentry had a parent)");
+                       return -1;
+               }
+               next_link(nd->mnt->mnt_mountpoint, nd);
+       }
+       /* Backwards walk (no mounts or any other issues now). */
+       next_link(nd->dentry->d_parent, nd);
+       printd("CLIMB_UP, to   %s\n", nd->dentry->d_name.name);
+       return 0;
+}
+
 static int follow_mount(struct nameidata *nd)
 {
        /* Detect mount, follow, etc... (TODO!) */
@@ -186,6 +203,19 @@ static int follow_symlink(struct nameidata *nd)
        return 0;
 }
 
+/* Little helper, to make it easier to break out of the nested loops.  Will also
+ * '\0' out the first slash if it's slashes all the way down.  Or turtles. */
+static bool packed_trailing_slashes(char *first_slash)
+{
+       for (char *i = first_slash; *i == '/'; i++) {
+               if (*(i + 1) == '\0') {
+                       *first_slash = '\0';
+                       return TRUE;
+               }
+       }
+       return FALSE;
+}
+
 /* Resolves the links in a basic path walk.  0 for success, -EWHATEVER
  * otherwise.  The final lookup is returned via nd. */
 static int link_path_walk(char *path, struct nameidata *nd)
@@ -214,25 +244,21 @@ static int link_path_walk(char *path, struct nameidata *nd)
                        return error;
                /* find the next link, break out if it is the end */
                next_slash = strchr(link, '/');
-               if (!next_slash)
+               if (!next_slash) {
                        break;
-               else
-                       if (*(next_slash + 1) == '\0') {
-                               /* trailing slash on the path meant the target is a dir */
+               } else {
+                       if (packed_trailing_slashes(next_slash)) {
                                nd->flags |= LOOKUP_DIRECTORY;
-                               *next_slash = '\0';
                                break;
                        }
-               /* skip over any interim ./ */
-               if (!strncmp("./", link, 2)) {
-                       link = next_slash + 1;
-                       continue;
                }
+               /* skip over any interim ./ */
+               if (!strncmp("./", link, 2))
+                       goto next_loop;
                /* Check for "../", walk up */
                if (!strncmp("../", link, 3)) {
                        climb_up(nd);
-                       link = next_slash + 2;
-                       continue;
+                       goto next_loop;
                }
                *next_slash = '\0';
                link_dentry = do_lookup(nd->dentry, link);
@@ -247,8 +273,13 @@ static int link_path_walk(char *path, struct nameidata *nd)
                follow_symlink(nd);
                if (!(nd->dentry->d_inode->i_type & FS_I_DIR))
                        return -ENOTDIR;
+next_loop:
                /* move through the path string to the next entry */
                link = next_slash + 1;
+               /* advance past any other interim slashes.  we know we won't hit the end
+                * due to the for loop check above */
+               while (*link == '/')
+                       link++;
        }
        /* now, we're on the last link of the path */
        /* if we just want the parent, leave now.  and save the name of the link
index 9e2f80f..9fe8e2e 100644 (file)
@@ -15,7 +15,7 @@ int main()
        fprintf(file,"%s","hello, world\n"); 
        fclose(file); 
 
-       int fd = open("/bin/test.txt", O_RDWR | O_CREAT );
+       int fd = open("../../..//////dir1/test.txt", O_RDWR | O_CREAT );
        char rbuf[256] = {0}, wbuf[256] = {0};
        int retval;
        retval = read(fd, rbuf, 16);
@@ -31,7 +31,7 @@ int main()
        retval = access("/bin/laden", X_OK);
        if (errno != ENOENT)
                printf("WARNING! Access error for Osama!\n");
-       retval = access("/dir1/f1.txt", R_OK);
+       retval = access("////../../////dir1/f1.txt", R_OK);
        if (retval < 0)
                printf("WARNING! Access error for f1.txt!\n");