2 * Copyright (c) 2006, Maxime Henrion <mux@FreeBSD.org>
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51 pc = xmalloc(sizeof(struct pathcomp));
62 pathcomp_put(struct pathcomp *pc, int type, char *path)
66 assert(pc->target == NULL);
73 pc->targetlen = strlen(path);
77 cp = strrchr(path, '/');
80 pc->targetlen = cp - path;
86 pc->goal = commonpathlength(pc->prev, pc->prevlen, pc->target,
90 if (pc->curlen == pc->goal) /* No need to go up. */
91 pc->goal = pc->targetlen;
96 pathcomp_get(struct pathcomp *pc, int *type, char **name)
99 size_t slashpos, start;
101 if (pc->curlen > pc->goal) { /* Going up. */
102 assert(pc->prev != NULL);
103 pc->prev[pc->curlen] = '\0';
104 cp = pc->prev + pc->curlen - 1;
105 while (cp >= pc->prev) {
111 slashpos = cp - pc->prev;
114 pc->curlen = slashpos;
115 if (pc->curlen <= pc->goal) { /* Done going up. */
116 assert(pc->curlen == pc->goal);
117 pc->goal = pc->targetlen;
122 } else if (pc->curlen < pc->goal) { /* Going down. */
123 /* Restore the previously overwritten '/' character. */
124 if (pc->trashed != NULL) {
131 start = pc->curlen + 1;
133 while (slashpos < pc->goal) {
134 if (pc->target[slashpos] == '/')
138 if (pc->target[slashpos] != '\0') {
139 assert(pc->target[slashpos] == '/');
140 pc->trashed = pc->target + slashpos;
141 pc->target[slashpos] = '\0';
143 pc->curlen = slashpos;
148 if (pc->target != NULL) {
149 if (pc->trashed != NULL) {
153 if (pc->prev != NULL)
155 pc->prev = xmalloc(pc->targetlen + 1);
156 memcpy(pc->prev, pc->target, pc->targetlen);
157 pc->prev[pc->targetlen] = '\0';
158 pc->prevlen = pc->targetlen;
167 pathcomp_finish(struct pathcomp *pc)
176 pathcomp_free(struct pathcomp *pc)
179 if (pc->prev != NULL)