kern/src/ns/cleanname.c

   1 /* Copyright © 1994-1999 Lucent Technologies Inc.  All rights reserved.
   2  * Portions Copyright © 1997-1999 Vita Nuova Limited
   3  * Portions Copyright © 2000-2007 Vita Nuova Holdings Limited
   4  *                                (www.vitanuova.com)
   5  * Revisions Copyright © 2000-2007 Lucent Technologies Inc. and others
   6  *
   7  * Modified for the Akaros operating system:
   8  * Copyright (c) 2013-2014 The Regents of the University of California
   9  * Copyright (c) 2013-2015 Google Inc.
  10  *
  11  * Permission is hereby granted, free of charge, to any person obtaining a copy
  12  * of this software and associated documentation files (the "Software"), to deal
  13  * in the Software without restriction, including without limitation the rights
  14  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  15  * copies of the Software, and to permit persons to whom the Software is
  16  * furnished to do so, subject to the following conditions:
  17  *
  18  * The above copyright notice and this permission notice shall be included in
  19  * all copies or substantial portions of the Software.
  20  *
  21  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  22  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  23  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
  24  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  25  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  26  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  27  * SOFTWARE. */
  28
  29 #include <vfs.h>
  30 #include <kfs.h>
  31 #include <slab.h>
  32 #include <kmalloc.h>
  33 #include <kref.h>
  34 #include <string.h>
  35 #include <stdio.h>
  36 #include <assert.h>
  37 #include <error.h>
  38 #include <cpio.h>
  39 #include <pmap.h>
  40 #include <smp.h>
  41 #include <ip.h>
  42
  43 /*
  44  * In place, rewrite name to compress multiple /, eliminate ., and process ..
  45  */
  46 #define SEP(x)  ((x)=='/' || (x) == 0)
  47 char *cleanname(char *name)
  48 {
  49         char *p, *q, *dotdot;
  50         int rooted, erasedprefix;
  51
  52         rooted = name[0] == '/';
  53         erasedprefix = 0;
  54
  55         /*
  56          * invariants:
  57          *  p points at beginning of path element we're considering.
  58          *  q points just past the last path element we wrote (no slash).
  59          *  dotdot points just past the point where .. cannot backtrack
  60          *      any further (no slash).
  61          */
  62         p = q = dotdot = name + rooted;
  63         while (*p) {
  64                 if (p[0] == '/')        /* null element */
  65                         p++;
  66                 else if (p[0] == '.' && SEP(p[1])) {
  67                         if (p == name)
  68                                 erasedprefix = 1;
  69                         p += 1; /* don't count the separator in case it is nul */
  70                 } else if (p[0] == '.' && p[1] == '.' && SEP(p[2])) {
  71                         p += 2;
  72                         if (q > dotdot) {       /* can backtrack */
  73                                 while (--q > dotdot && *q != '/') ;
  74                         } else if (!rooted) {   /* /.. is / but ./../ is .. */
  75                                 if (q != name)
  76                                         *q++ = '/';
  77                                 *q++ = '.';
  78                                 *q++ = '.';
  79                                 dotdot = q;
  80                         }
  81                         if (q == name)
  82                                 erasedprefix = 1;       /* erased entire path via dotdot */
  83                 } else {        /* real path element */
  84                         if (q != name + rooted)
  85                                 *q++ = '/';
  86                         while ((*q = *p) != '/' && *q != 0)
  87                                 p++, q++;
  88                 }
  89         }
  90         if (q == name)  /* empty string is really ``.'' */
  91                 *q++ = '.';
  92         *q = '\0';
  93         if (erasedprefix && name[0] == '#') {
  94                 /* this was not a #x device path originally - make it not one now */
  95                 memmove(name + 2, name, strlen(name) + 1);
  96                 name[0] = '.';
  97                 name[1] = '/';
  98         }
  99         return name;
 100 }