X-Git-Url: https://git.librecmc.org/?a=blobdiff_plain;f=libbb%2Fsimplify_path.c;h=743133cd1ed209c5dde88a085da11093a9969902;hb=ff567f7943f50b88dea14cd27636168ba2d319b5;hp=4641bae88368988aa32f9a45babbd38a408309be;hpb=a7cecbc9170eed93d365c0c38e8ba1477ab0a40c;p=oweals%2Fbusybox.git

diff --git a/libbb/simplify_path.c b/libbb/simplify_path.c
index 4641bae88..743133cd1 100644
--- a/libbb/simplify_path.c
+++ b/libbb/simplify_path.c
@@ -1,10 +1,8 @@
 /* vi: set sw=4 ts=4: */
 /*
- * simplify_path implementation for busybox
- *
- *
- * Copyright (C) 2001  Vladimir N. Oleynik <dzo@simtreas.ru>
+ * bb_simplify_path implementation for busybox
  *
+ * Copyright (C) 2001  Manuel Novoa III  <mjn3@codepoet.org>
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
@@ -23,56 +21,44 @@
  */
 
 #include <stdlib.h>
-
 #include "libbb.h"
 
-static inline char *strcpy_overlap(char *dst, const char *src)
-{
-	char *ptr = dst;
-
-	do *dst++ = *src; while (*src++);
-	return ptr;
-}
-
-char *simplify_path(const char *path)
+char *bb_simplify_path(const char *path)
 {
-	char *s, *start, *next;
+	char *s, *start, *p;
 
 	if (path[0] == '/')
-	       start = xstrdup(path);
+		start = bb_xstrdup(path);
 	else {
-	       s = xgetcwd(NULL);
-	       start = concat_path_file(s, path);
-	       free(s);
+		s = xgetcwd(NULL);
+		start = concat_path_file(s, path);
+		free(s);
 	}
-	s = start;
-	/* remove . and .. */
-	while(*s) {
-		if(*s++ == '/' && (*s == '/' || *s == 0)) {
-			/* remove duplicate and trailing slashes */
-			s = strcpy_overlap(s-1, s);
-		}
-		else if(*(s-1) == '.' && *(s-2)=='/') {
-			if(*s == '/' || *s == 0) {
-				/* remove . */
-				s = strcpy_overlap(s-1, s); /* maybe set // */
-				s--;
-			} else if(*s == '.') {
-				next = s+1;     /* set after ".." */
-				if(*next == '/' || *next == 0) {  /* "../" */
-					if((s-=2) > start)
-						/* skip previous dir */
-						do s--; while(*s != '/');
-					/* remove previous dir */
-					strcpy_overlap(s, next);
-				}
+	p = s = start;
 
+	do {
+		if (*p == '/') {
+			if (*s == '/') {	/* skip duplicate (or initial) slash */
+				continue;
+			} else if (*s == '.') {
+				if (s[1] == '/' || s[1] == 0) {	/* remove extra '.' */
+					continue;
+				} else if ((s[1] == '.') && (s[2] == '/' || s[2] == 0)) {
+					++s;
+					if (p > start) {
+						while (*--p != '/');	/* omit previous dir */
+					}
+					continue;
+				}
 			}
 		}
+		*++p = *s;
+	} while (*++s);
+
+	if ((p == start) || (*p != '/')) {	/* not a trailing slash */
+		++p;					/* so keep last character */
 	}
-	if(start[0]==0) {
-		start[0]='/';
-		start[1]=0;
-	}
+	*p = 0;
+
 	return start;
 }