替代' realpath'解决" ../"和" ./"在一条路上

时间:2015-02-22 15:05:21

标签: c canonicalization realpath

realpath做我需要的,但只有在路径中的文件确实存在时才有效。

我需要一个从字符串返回规范化路径的函数(例如../some/./directory/a/b/c/../dsome/directory/a/b/d),无论目录/文件是否实际存在

基本上相当于Windows上的PathCanonicalize

这样的功能是否已经存在?

6 个答案:

答案 0 :(得分:9)

我认为没有任何可用的标准库函数。

您可以使用Apache httpd源代码文件ap_getparents()中的server/util.c功能。我相信它完全符合您的要求:https://github.com/apache/httpd/blob/trunk/server/util.c#L500

#ifdef WIN32
#define IS_SLASH(s) ((s == '/') || (s == '\\'))
#else
#define IS_SLASH(s) (s == '/')
#endif

void ap_getparents(char *name)
{
    char *next;
    int l, w, first_dot;

    /* Four paseses, as per RFC 1808 */
    /* a) remove ./ path segments */
    for (next = name; *next && (*next != '.'); next++) {
    }

    l = w = first_dot = next - name;
    while (name[l] != '\0') {
        if (name[l] == '.' && IS_SLASH(name[l + 1])
            && (l == 0 || IS_SLASH(name[l - 1])))
            l += 2;
        else
            name[w++] = name[l++];
    }

    /* b) remove trailing . path, segment */
    if (w == 1 && name[0] == '.')
        w--;
    else if (w > 1 && name[w - 1] == '.' && IS_SLASH(name[w - 2]))
        w--;
    name[w] = '\0';

    /* c) remove all xx/../ segments. (including leading ../ and /../) */
    l = first_dot;

    while (name[l] != '\0') {
        if (name[l] == '.' && name[l + 1] == '.' && IS_SLASH(name[l + 2])
            && (l == 0 || IS_SLASH(name[l - 1]))) {
            int m = l + 3, n;

            l = l - 2;
            if (l >= 0) {
                while (l >= 0 && !IS_SLASH(name[l]))
                    l--;
                l++;
            }
            else
                l = 0;
            n = l;
            while ((name[n] = name[m]))
                (++n, ++m);
        }
        else
            ++l;
    }

    /* d) remove trailing xx/.. segment. */
    if (l == 2 && name[0] == '.' && name[1] == '.')
        name[0] = '\0';
    else if (l > 2 && name[l - 1] == '.' && name[l - 2] == '.'
             && IS_SLASH(name[l - 3])) {
        l = l - 4;
        if (l >= 0) {
            while (l >= 0 && !IS_SLASH(name[l]))
                l--;
            l++;
        }
        else
            l = 0;
        name[l] = '\0';
    }
}

(这是假设您的项目中重复使用Apache Licensed代码是可以接受的。)

答案 1 :(得分:7)

Python源代码针对多个平台实现了os.path.normpath。不幸的是,在Python中,POSIX一个(在{3}}中,对于Python 3,第318行,或Lib/posixpath.py,第308行),但是通用逻辑可以很容易地在C中重新实现(函数非常紧凑) )。经过多年的使用测试。

Python解释器和标准库源代码中还有其他平台normpath实现,因此便携式解决方案可以是这些的组合。

可能用C编写的其他系统/库也有相同的实现,因为normpath函数在安全意义上是至关重要的。

(使用Python代码的主要优点是能够使用任何甚至随机的并行输入在C中测试您的函数 - 而这种测试对于使函数安全非常重要)

答案 2 :(得分:7)

根据您的问题陈述,以下内容完全符合您的要求。大部分代码来自path.c,如评论中的链接所示。添加了删除前面的../的修改以符合您的问题陈述:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void pathCanonicalize (char *path);

int main (int argc, char **argv)
{
    if (argc < 2) {
        fprintf (stderr, "error: insufficient input, usage: %s <path>\n",
                argv[0]);
        return 1;
    }

    char *fullpath = strdup (argv[1]);
    if (!fullpath) {
        fprintf (stderr, "error: virtual memory exhausted.\n");
        return 1;
    }

    pathCanonicalize (fullpath);

    printf ("\n original : %s\n canonical: %s\n\n", argv[1], fullpath);

    free (fullpath);

    return 0;
}

void pathCanonicalize (char *path)
{
    size_t i;
    size_t j;
    size_t k;

    //Move to the beginning of the string
    i = 0;
    k = 0;

    //Replace backslashes with forward slashes
    while (path[i] != '\0') {
        //Forward slash or backslash separator found?
        if (path[i] == '/' || path[i] == '\\') {
            path[k++] = '/';
            while (path[i] == '/' || path[i] == '\\')
                i++;
        } else {
            path[k++] = path[i++];
        }
    }

    //Properly terminate the string with a NULL character
    path[k] = '\0';

    //Move back to the beginning of the string
    i = 0;
    j = 0;
    k = 0;

    //Parse the entire string
    do {
        //Forward slash separator found?
        if (path[i] == '/' || path[i] == '\0') {
            //"." element found?
            if ((i - j) == 1 && !strncmp (path + j, ".", 1)) {
                //Check whether the pathname is empty?
                if (k == 0) {
                    if (path[i] == '\0') {
                        path[k++] = '.';
                    } else if (path[i] == '/' && path[i + 1] == '\0') {
                        path[k++] = '.';
                        path[k++] = '/';
                    }
                } else if (k > 1) {
                    //Remove the final slash if necessary
                    if (path[i] == '\0')
                        k--;
                }
            }
            //".." element found?
            else if ((i - j) == 2 && !strncmp (path + j, "..", 2)) {
                //Check whether the pathname is empty?
                if (k == 0) {
                    path[k++] = '.';
                    path[k++] = '.';

                    //Append a slash if necessary
                    if (path[i] == '/')
                        path[k++] = '/';
                } else if (k > 1) {
                    //Search the path for the previous slash
                    for (j = 1; j < k; j++) {
                        if (path[k - j - 1] == '/')
                            break;
                    }

                    //Slash separator found?
                    if (j < k) {
                        if (!strncmp (path + k - j, "..", 2)) {
                            path[k++] = '.';
                            path[k++] = '.';
                        } else {
                            k = k - j - 1;
                        }

                        //Append a slash if necessary
                        if (k == 0 && path[0] == '/')
                            path[k++] = '/';
                        else if (path[i] == '/')
                            path[k++] = '/';
                    }
                    //No slash separator found?
                    else {
                        if (k == 3 && !strncmp (path, "..", 2)) {
                            path[k++] = '.';
                            path[k++] = '.';

                            //Append a slash if necessary
                            if (path[i] == '/')
                                path[k++] = '/';
                        } else if (path[i] == '\0') {
                            k = 0;
                            path[k++] = '.';
                        } else if (path[i] == '/' && path[i + 1] == '\0') {
                            k = 0;
                            path[k++] = '.';
                            path[k++] = '/';
                        } else {
                            k = 0;
                        }
                    }
                }
            } else {
                //Copy directory name
                memmove (path + k, path + j, i - j);
                //Advance write pointer
                k += i - j;

                //Append a slash if necessary
                if (path[i] == '/')
                    path[k++] = '/';
            }

            //Move to the next token
            while (path[i] == '/')
                i++;
            j = i;
        }
        else if (k == 0) {
            while (path[i] == '.' || path[i] == '/') {
                 j++,i++;
            }
        }
    } while (path[i++] != '\0');

    //Properly terminate the string with a NULL character
    path[k] = '\0';
}

使用/输出

$ ./bin/pathcanonical ../some/./directory/a/b/c/../d

 original : ../some/./directory/a/b/c/../d
 canonical: some/directory/a/b/d

答案 3 :(得分:5)

另一种尝试。这个的怪癖/特点:

  • 不规范化为源字符串;写入调用者提供的空间
  • 有一个绝对与相对路径的概念(源路径是以&#39; /&#39;?)开头的:如果足够的&#39; ..&#39;有人吃所有的来源,发出一个&#39; /&#39;对于一个绝对的道路,和一个&#39;。为亲戚
  • 没有概念源路径中的元素是否对应于实际的文件系统对象
  • 使用C99可变长度数组,并且返回调用者提供的空间,没有malloc,但在引擎盖下制作了几个副本。
  • 鉴于这些副本,来源和目的地可以相同
  • 使用 strtok_r(3),其周围没有返回零长度令牌的怪癖似乎与相邻的&#39; /&#39;字符。

来源:

#include <stdlib.h>
#include <string.h>

int
pathcanon(const char *srcpath, char *dstpath, size_t sz)
{
    size_t plen = strlen(srcpath) + 1, chk;
    char wtmp[plen], *tokv[plen], *s, *tok, *sav;
    int i, ti, relpath;

    relpath = (*srcpath == '/') ? 0 : 1;

    /* make a local copy of srcpath so strtok(3) won't mangle it */

    ti = 0;
    (void) strcpy(wtmp, srcpath);

    tok = strtok_r(wtmp, "/", &sav);
    while (tok != NULL) {
        if (strcmp(tok, "..") == 0) {
            if (ti > 0) {
                ti--;
            }
        } else if (strcmp(tok, ".") != 0) {
            tokv[ti++] = tok;
        }
        tok = strtok_r(NULL, "/", &sav);
    }

    chk = 0;
    s = dstpath;

    /*
     * Construct canonicalized result, checking for room as we
     * go. Running out of space leaves dstpath unusable: written
     * to and *not* cleanly NUL-terminated.
     */
    for (i = 0; i < ti; i++) {
        size_t l = strlen(tokv[i]);

        if (i > 0 || !relpath) {
            if (++chk >= sz) return -1;
            *s++ = '/';
        }

        chk += l;
        if (chk >= sz) return -1;

        strcpy(s, tokv[i]);
        s += l;
    }

    if (s == dstpath) {
        if (++chk >= sz) return -1;
        *s++ = relpath ? '.' : '/';
    }
    *s = '\0';

    return 0;
}

编辑:当s == dstpath时错过了检查房间。合法的呼叫者可能会提供超过0或1个字节的目标存储空间,但这是一个艰难的世界。

答案 4 :(得分:4)

我假设您的主机是windows或unix(两者都支持.../分别表示父目录,当前目录和目录分隔符)。并且您的库提供对posix指定函数getcwd()的访问,该函数检索程序的当前工作目录(即,如果在文件名中没有路径规范的情况下打开输出文件将被写入的完整路径)。

首先调用getcwd()以检索工作目录。如果其中的最后一个字符是'/',则将该工作目录添加到输入字符串而不进行修改。否则将它和字符'/'添加到字符串中。

然后只处理字符串。找到字符串"../"的第一个实例,并删除路径的前一部分和"../"。例如,如果字符串为"/a/b/c/../foo",则结果为"/a/b/foo"。重复直到字符串中没有"../"的实例。

唯一的警告是决定如何处理像"/../"这样的字符串(从技术上讲,这是一条不存在的路径)。将其保留为"/"(因此您始终可以获得可行的路径)或报告错误。

完成后,请查找"/./"的实例,并将其替换为"/"。这会将"/a/b/c/./"之类的字符串转换为"/a/b/c/",但会留下"/a/b/c./"之类的字符串(仅在"c."中指定名为"/a/b"的目录)。

以上所有内容只是处理字符串。除了使用getcwd()之外,没有任何东西依赖于主机环境。因此,无论路径是否确实存在,过程都是相同的。

一些花哨的功能可能包括让它更好地与Windows一起工作,例如将'/''\'视为等效,并应对"a:"等驱动器说明符。

如果您不想致电getcwd()(例如,如果您的计划不依赖于实际拥有工作目录,或者它有一个不存在的目录),那么您将需要指定起始条件。例如,像"../x/y/z"这样的字符串会在哪里结束?

我建议的确允许.字符成为您可能想要或不想要的文件名(或目录名称)的一部分。根据需要进行调整。

答案 5 :(得分:3)

这听起来像你在* nix上(例如,Linux)。

问:您的编译器是否有canonicalize_file_name()

否则,如果您使用C ++进行编程,则可能需要考虑Boost:

boost::filesystem::canonical