/*	$NetBSD: realpath.c,v 1.3 2023/05/25 17:24:17 kre Exp $	*/
/*-
 * SPDX-License-Identifier: BSD-3-Clause
 *
 * Copyright (c) 1991, 1993, 1994
 *	The Regents of the University of California.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

#include <sys/cdefs.h>
#if !defined(lint)
#if 0
__FBSDID("$FreeBSD: head/bin/realpath/realpath.c 326025 2017-11-20 19:49:47Z pfg $");
#else
__RCSID("$NetBSD: realpath.c,v 1.3 2023/05/25 17:24:17 kre Exp $");
#endif
#endif /* not lint */

#include <sys/param.h>
#include <sys/stat.h>

#include <err.h>
#include <errno.h>
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

static bool process(char *path);
static void usage(void) __dead;

static const char options[] = "Eeq";

char dot[] = ".";

bool eflag = false;		/* default to -E mode */
bool qflag = false;

int
main(int argc, char *argv[])
{
	char *path;
	int ch, rval;

	setprogname(argv[0]);

	while ((ch = getopt(argc, argv, options)) != -1) {
		switch (ch) {
		case 'e':
			eflag = true;
			break;
		case 'E':
			eflag = false;
			break;
		case 'q':
			qflag = true;
			break;
		case '?':
		default:
			usage();
		}
	}
	argc -= optind;
	argv += optind;

	path = *argv != NULL ? *argv++ : dot;
	rval = 0;
	do {
		if (path[0] == '\0') {
			/* ignore -q for this one */
			warnx("Invalid path ''");
			rval = 1;
			continue;
		}
		if (!process(path))
			rval = 1;;
	} while ((path = *argv++) != NULL);
	exit(rval);
}

static bool
process(char *path)
{
	char buf[PATH_MAX];
	char buf2[sizeof buf];
	char lbuf[PATH_MAX];
	char *pp, *p, *q, *r, *s;
	struct stat sb;
	bool dir_reqd = false;

	if ((p = realpath(path, buf)) != NULL) {
		(void)printf("%s\n", p);
		return true;
	}

	if (eflag || errno != ENOENT) {
		if (!qflag)
			warn("%s", path);
		return false;
	}

	p = strrchr(path, '/');
	while (p != NULL && p > &path[1] && p[1] == '\0') {
		dir_reqd = true;
		*p = '\0';
		p = strrchr(path, '/');
	}

	if (p == NULL) {
		p = realpath(".", buf);
		if (p == NULL) {
			warnx("relative path; current location unknown");
			return false;
		}
		if ((size_t)snprintf(buf2, sizeof buf2, "%s/%s", buf, path)
		    >= sizeof buf2) {
			if (!qflag)
				warnx("%s/%s: path too long", p, path);
			return false;
		}
		path = buf2;
		p = strrchr(path, '/');
		if (p == NULL)
			abort();
	}

	*p = '\0';
	pp = ++p;

	q = path; r = buf; s = buf2;
	while (realpath(*q ? q : "/", r) != NULL) {
		ssize_t llen;

		if (strcmp(r, "/") == 0 || strcmp(r, "//") == 0)
			r++;
		if ((size_t)snprintf(s, sizeof buf, "%s/%s", r, pp)
		    >= sizeof buf)
			return false;

		if (lstat(s, &sb) == -1 || !S_ISLNK(sb.st_mode)) {
			(void)printf("%s\n", s);
			return true;
		}

		q = strchr(r, '\0');
		if (q >= &r[sizeof buf - 3]) {
			*p = '/';
			if (!qflag)
				warnx("Expanded path for %s too long\n", path);
			return false;
		}

		if ((llen = readlink(s, lbuf, sizeof lbuf - 2)) == -1) {
			*p = '/';
			if (!qflag)
				warn("%s", path);
			return false;
		}
		lbuf[llen] = '\0';

		if (lbuf[0] == '/') {
			q = lbuf;
			if (dir_reqd) {
				lbuf[llen++] = '/';
				lbuf[llen] = '\0';
			}
		} else {
			if (q != buf2) {
				q = buf2;
				r = buf;
			} else {
				q = buf;
				r = buf2;
			}

			if ((size_t)snprintf(q, sizeof buf, "%s/%s%s", r, lbuf,
			    (dir_reqd ? "/" : "")) >= sizeof buf) {
				*p = '/';
				if (!qflag)
					warnx("Expanded path for %s too long\n",
					    path);
				return false;
			}
		}

		s = realpath(q, r);
		if (s != NULL) {
			/* this case should almost never happen (race) */
			(void)printf("%s\n", s);
			return true;
		}
		if (errno != ENOENT) {
			*p = '/';
			if (!qflag)
				warn("%s", path);
			return false;
		}

		pp = strrchr(q, '/');
		if (pp == NULL) {
			/* we just put one there, where did it go? */
			abort();
		}
		if (dir_reqd) {
			*pp = '\0';
			pp = strrchr(q, '/');
			if (pp == NULL)
				abort();
		}
		*pp++ = '\0';

		s = q;
	}

	*p = '/';

	if (!qflag)
		warn("%s", path);
	return false;
}

static void
usage(void)
{

	(void)fprintf(stderr, "usage: %s [-%s] [path ...]\n",
	    getprogname(), options);
  	exit(1);
}