/*
* Copyright (c) 1997, 1999, 2008, 2014
* Tama Communications Corporation
*
* This file is part of GNU GLOBAL.
*
* 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
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see .
*/
#ifdef HAVE_CONFIG_H
#include
#endif
#include
#ifdef STDC_HEADERS
#include
#endif
#ifdef HAVE_STRING_H
#include
#else
#include
#endif
#include "abs2rel.h"
#include "die.h"
#include "gparam.h"
#include "locatestring.h"
#include "strlimcpy.h"
#include "path.h"
#if defined(_WIN32) || defined(__DJGPP__)
#include "checkalloc.h"
#include
#define LOCATEFLAG MATCH_AT_FIRST|IGNORE_CASE
#define PATHCHAR(c) tolower(c)
#else
#define LOCATEFLAG MATCH_AT_FIRST
#define PATHCHAR(c) c
#endif
#define COLOR_PATH
#ifdef COLOR_PATH
/*
* coloring support using ANSI escape sequence (SGR)
*/
#define ESC '\033'
#define EOE 'm'
#endif
/*
NAME
abs2rel - make a relative path name from an absolute path
SYNOPSIS
char *
abs2rel(const char *path, const char *base, char *result, size_t size)
DESCRIPTION
The abs2rel() function makes a relative path name from an absolute path
name path based on a directory base and copies the resulting path name
into the memory referenced by result. The result argument must refer to
a buffer capable of storing at least size characters.
The resulting path name may include symbolic links. The abs2rel() func-
tion doesn't check whether or not any path exists.
RETURN VALUES
The abs2rel() function returns relative path name on success. If an er-
ror occurs, it returns NULL.
ERRORS
The abs2rel() function may fail and set the external variable errno to
indicate the error.
[EINVAL] The base directory isn't an absolute path name or the
size argument is zero.
[ERANGE] The size argument is greater than zero but smaller
than the length of the pathname plus 1.
EXAMPLE
char result[MAXPATHLEN];
char *path = abs2rel("/usr/src/sys", "/usr/local/lib", result, MAX-
PATHLEN);
yields:
path == "../../src/sys"
Similarly,
path1 = abs2rel("/usr/src/sys", "/usr", result, MAXPATHLEN);
path2 = abs2rel("/usr/src/sys", "/usr/src/sys", result, MAXPATHLEN);
yields:
path1 == "src/sys"
path2 == "."
BUGS
If the base directory includes symbolic links, the abs2rel() function
produces the wrong path. For example, if '/sys' is a symbolic link to
'/usr/src/sys',
char *path = abs2rel("/usr/local/lib", "/sys", result, MAXPATHLEN);
yields:
path == "../usr/local/lib" -- It's wrong!!
You should convert the base directory into a real path in advance.
path = abs2rel("/sys/kern", realpath("/sys", resolvedname), result,
MAXPATHLEN);
yields:
path == "../../../sys/kern" -- It's correct but ...
That is correct, but a little redundant. If you wish get the simple an-
swer 'kern', do the following.
path = abs2rel(realpath("/sys/kern", r1), realpath("/sys", r2),
result, MAXPATHLEN);
The realpath() function assures correct result, but don't forget that
realpath() requires that all but the last component of the path exist.
-------------------------------------------------------------------------------
NAME
rel2abs - make an absolute path name from a relative path
SYNOPSIS
char *
rel2abs(const char *path, const char *base, char *result, size_t size)
DESCRIPTION
The rel2abs() function makes an absolute path name from a relative path
name path based on a directory base and copies the resulting path name
into the memory referenced by result. The result argument must refer to
a buffer capable of storing at least size character
The resulting path name may include symbolic links. abs2rel() doesn't
check whether or not any path exists.
RETURN VALUES
The rel2abs() function returns absolute path name on success. If an er-
ror occurs, it returns NULL.
ERRORS
The rel2abs() function may fail and set the external variable errno to
indicate the error.
[EINVAL] The base directory isn't an absolute path name or the
size argument is zero.
[ERANGE] The size argument is greater than zero but smaller
than the length of the pathname plus 1
EXAMPLE
char result[MAXPATHLEN];
char *path = rel2abs("../../src/sys", "/usr/local/lib", result, MAX-
PATHLEN);
yields:
path == "/usr/src/sys"
Similarly,
path1 = rel2abs("src/sys", "/usr", result, MAXPATHLEN);
path2 = rel2abs(".", "/usr/src/sys", result, MAXPATHLEN);
yields:
path1 == "/usr/src/sys"
path2 == "/usr/src/sys"
*/
/**
* normalize: normalize path name
*
* @param[in] path path name
* @param[in] root root of project (must be end with a '/')
* @param[in] cwd current directory
* @param[out] result normalized path name
* @param[in] size size of the result
* @return ==NULL: error,
* !=NULL: result
*
* [Note] Calls die() if the result path name is too long (MAXPATHLEN).
*/
char *
normalize(const char *path, const char *root, const char *cwd, char *result, int size)
{
char *p, abs[MAXPATHLEN];
if (normalize_pathname(path, result, size) == NULL)
goto toolong;
if (isabspath(path)) {
if (strlen(result) > MAXPATHLEN)
goto toolong;
strcpy(abs, result);
} else {
if (rel2abs(result, cwd, abs, sizeof(abs)) == NULL)
goto toolong;
}
/*
* Remove the root part of path and insert './'.
* rootdir /a/b/
* path /a/b/c/d.c -> c/d.c -> ./c/d.c
*/
p = locatestring(abs, root, LOCATEFLAG);
if (p == NULL) {
p = locatestring(root, abs, LOCATEFLAG);
/*
* abs == /usr/src should be considered to be equal to root == /usr/src/.
*/
if (p && !strcmp(p, "/"))
result[0] = '\0';
else
return NULL;
}
strlimcpy(result, "./", size);
strlimcpy(result + 2, p, size - 2);
return result;
toolong:
die("path name is too long.");
}
/**
* normalize_pathname: normalize relative path name.
*
* @param[in] path relative path name
* @param[out] result result buffer
* @param[in] size size of result buffer
* @return != NULL: normalized path name,
* == NULL: error (ERANGE)
*
* Examples:
* path result
* ---------------------------
* /a /a
* ./a/./b/c a/b/c
* a////b///c a/b/c
* ../a/b/c ../a/b/c
* a/d/../b/c a/b/c
* a/../b/../c/../d d
* a/../../d ../d
* /a/../../d /d
*/
char *
normalize_pathname(const char *path, char *result, int size)
{
const char *savep, *p = path;
char *final, *q = result;
char *endp = result + size - 1;
#if defined(_WIN32) || defined(__DJGPP__)
char *spath = check_strdup(path), *pp = spath;
while (*pp) {
if (*pp == '\\')
*pp = '/';
++pp;
}
p = spath;
#endif
/* accept the first '/' */
if (isabspath(p)) {
*q++ = *p++;
#if defined(_WIN32) || defined(__DJGPP__)
if (*p == ':') {
*q++ = *p++;
*q++ = *p++;
}
#endif
final = q;
}
do {
savep = p;
while (!strncmp(p, "./", 2)) /* skip "./" at the head of the path */
p += 2;
while (!strncmp(p, "../", 3)) { /* accept the first "../" */
if (q + 3 > endp)
goto erange;
strcpy(q, "../");
p += 3;
q += 3;
}
} while (savep != p);
final = q;
while (*p) {
if (*p == '/') {
p++;
do {
savep = p;
/* skip consecutive '/' */
while (*p == '/')
p++;
/* skip consecutive './' */
while (!strncmp(p, "./", 2))
p += 2;
/* resolve '../'(parent directory) */
while (!strncmp(p, "../", 3)) {
p += 3;
if (q > final) {
while (q > final && *--q != '/')
;
} else if (!(*result == '/' && result + 1 == q)) {
if (q + 3 > endp)
goto erange;
strcpy(q, "../");
q += 3;
final = q;
}
}
} while (savep != p);
if (q > endp)
goto erange;
if (q > final) {
*q++ = '/';
}
} else {
if (q > endp)
goto erange;
*q++ = *p++;
}
}
*q = '\0';
#if defined(_WIN32) || defined(__DJGPP__)
free(spath);
#endif
return result;
erange:
errno = ERANGE;
#if defined(_WIN32) || defined(__DJGPP__)
free(spath);
#endif
return NULL;
}
/**
* abs2rel: convert an absolute path name into relative.
*
* @param[in] path absolute path
* @param[in] base base directory (must be absolute path)
* @param[out] result result buffer
* @param[in] size size of result buffer
* @return != NULL: relative path,
* == NULL: error (ERANGE or EINVAL)
*/
char *
abs2rel(const char *path, const char *base, char *result, int size)
{
const char *pp, *bp, *branch, *branch_b;
/*
* endp points the last position which is safe in the result buffer.
*/
const char *endp = result + size - 1;
char *rp;
#ifdef COLOR_PATH
int escape_count = 0;
const char *first_escape = NULL;
#endif
if (!isabspath(path)) {
if (strlen(path) >= size)
goto erange;
strcpy(result, path);
goto finish;
} else if (!isabspath(base) || !size) {
errno = EINVAL;
return (NULL);
} else if (size == 1)
goto erange;
/*
* seek to branched point.
*/
branch = path;
branch_b = base;
for (pp = path, bp = base; *pp && *bp; pp++, bp++) {
#ifdef COLOR_PATH
/* skip escape sequence */
if (*pp == ESC) {
escape_count++;
if (first_escape == NULL)
first_escape = pp;
while (*pp && *pp != EOE)
pp++;
if (*pp == EOE)
pp++;
else
die("invalid escape sequence in the path. '%s'", path);
}
#endif
if (PATHCHAR(*pp) != PATHCHAR(*bp))
break;
if (*pp == '/') {
branch = pp;
branch_b = bp;
}
}
if ((*pp == 0 || (*pp == '/' && *(pp + 1) == 0)) &&
(*bp == 0 || (*bp == '/' && *(bp + 1) == 0))) {
rp = result;
*rp++ = '.';
if (*pp == '/' || *(pp - 1) == '/')
*rp++ = '/';
if (rp > endp)
goto erange;
*rp = 0;
goto finish;
}
#ifdef COLOR_PATH
/* skip escape sequence */
if (*pp == ESC) {
escape_count++;
if (first_escape == NULL)
first_escape = pp;
while (*pp && *pp != EOE)
pp++;
if (*pp == EOE)
pp++;
else
die("invalid escape sequence in the path. '%s'", path);
}
#endif
if ((*pp == 0 && *bp == '/') || (*pp == '/' && *bp == 0)) {
branch = pp;
branch_b = bp;
}
/*
* up to root.
*/
rp = result;
for (bp = branch_b; *bp; bp++)
if (*bp == '/' && *(bp + 1) != 0) {
if (rp + 3 > endp)
goto erange;
*rp++ = '.';
*rp++ = '.';
*rp++ = '/';
}
if (rp > endp)
goto erange;
*rp = 0;
/*
* down to leaf.
*/
if (*branch) {
#ifdef COLOR_PATH
/*
* Insert the first escape sequence here.
* It is a case where a colored part is divided.
*/
if (escape_count == 1) {
const char *p = first_escape;
while (*p && *p != EOE) {
if (rp > endp)
goto erange;
*rp++ = *p++;
}
*rp++ = *p;
}
#endif
if (rp + strlen(branch + 1) > endp)
goto erange;
strcpy(rp, branch + 1);
} else
*--rp = 0;
finish:
return result;
erange:
errno = ERANGE;
return (NULL);
}
/**
* rel2abs: convert an relative path name into absolute.
*
* @param[in] path relative path
* @param[in] base base directory (must be absolute path)
* @param[out] result result buffer
* @param[in] size size of result buffer
* @return != NULL: absolute path,
* == NULL: error (ERANGE or EINVAL)
*/
char *
rel2abs(const char *path, const char *base, char *result, int size)
{
const char *pp, *bp;
/*
* endp points the last position which is safe in the result buffer.
*/
const char *endp = result + size - 1;
char *rp;
int length;
if (isabspath(path)) {
if (strlen(path) >= size)
goto erange;
strcpy(result, path);
goto finish;
} else if (!isabspath(base) || !size) {
errno = EINVAL;
return (NULL);
} else if (size == 1)
goto erange;
length = strlen(base);
if (!strcmp(path, ".") || !strcmp(path, "./")) {
if (length >= size)
goto erange;
strcpy(result, base);
/*
* rp points the last char.
*/
rp = result + length - 1;
/*
* remove the last '/'.
*/
if (*rp == '/') {
if (length > 1)
*rp = 0;
} else
rp++;
/* rp point NULL char */
if (*++path == '/') {
/*
* Append '/' to the tail of path name.
*/
*rp++ = '/';
if (rp > endp)
goto erange;
*rp = 0;
}
goto finish;
}
bp = base + length;
if (*(bp - 1) == '/')
--bp;
/*
* up to root.
*/
for (pp = path; *pp && *pp == '.'; ) {
if (!strncmp(pp, "../", 3)) {
pp += 3;
while (bp > base && *--bp != '/')
;
} else if (!strncmp(pp, "./", 2)) {
pp += 2;
} else if (!strncmp(pp, "..\0", 3)) {
pp += 2;
while (bp > base && *--bp != '/')
;
} else
break;
}
/*
* down to leaf.
*/
length = bp - base;
if (length >= size)
goto erange;
strncpy(result, base, length);
rp = result + length;
if (*pp || *(pp - 1) == '/' || length == 0)
*rp++ = '/';
if (rp + strlen(pp) > endp)
goto erange;
strcpy(rp, pp);
finish:
return result;
erange:
errno = ERANGE;
return (NULL);
}