Return to optpath.c CVS log

Up to [CSRG BSD Unix] / 43BSDTahoe / new / mkmf / src

Annotation of 43BSDTahoe/new/mkmf/src/optpath.c, revision 1.1

1.1     ! root        1: /* $Header: optpath.c,v 1.2 85/05/06 13:32:05 nicklin Exp $ */
        !             2: 
        !             3: /*
        !             4:  * Author: Peter J. Nicklin
        !             5:  */
        !             6: 
        !             7: /*
        !             8:  * optpath() condenses a pathname by eliminating adjacent separator
        !             9:  * characters, and current and parent directory names. If optpath()
        !            10:  * encounters a parent directory, it backtracks to eliminate the
        !            11:  * previous directory. If the beginning of the pathname is reached
        !            12:  * during backtracking, then if the pathname is absolute, the parent
        !            13:  * directory is purged, otherwise it is shifted to the beginning of
        !            14:  * pathname. Special care is taken not to clobber a shifted parent
        !            15:  * by using a guard pointer. Returns pathname.
        !            16:  */
        !            17: #include "path.h"
        !            18: 
        !            19: #define absolute_path  (*pathname == _RDIRC)
        !            20: 
        !            21: static char parentdir[] = PARENTDIR;   /* parent directory name */
        !            22: 
        !            23: char *
        !            24: optpath(pathname)
        !            25:        register char *pathname;        /* pathname to be optimized */
        !            26: {
        !            27:        register char *bp;              /* back pathname pointer */
        !            28:        register char *fp;              /* forward pathname pointer */
        !            29:        register char *up;              /* pathname update guard pointer */
        !            30:        char p1;                        /* 1st parent directory character */
        !            31:        char p2;                        /* 2nd parent directory character */
        !            32: 
        !            33:        p1 = parentdir[0];
        !            34:        p2 = parentdir[1];
        !            35: 
        !            36:        bp = fp = up = pathname;
        !            37: 
        !            38:        /* elimination of initial "./" causes no harmful side-effects */
        !            39:        if (fp[0] == _CDIRC && fp[1] == _PSC) fp += 2;
        !            40: 
        !            41:        while (*fp != '\0')
        !            42:                if (fp[0] == _PSC)
        !            43:                        if (fp[1] == _PSC || fp[1] == '\0')
        !            44:                                fp += 1;        /* "//" or trailing `/' */
        !            45:                        else if (fp[1]==_CDIRC && (fp[2]==_PSC || fp[2]=='\0'))
        !            46:                                fp += 2;        /* `.' */
        !            47:                        else if ((fp[1] == p1 && fp[2] == p2) &&
        !            48:                                 (fp[3] == _PSC || fp[3] == '\0'))
        !            49:                                {       /* ".." (don't backtrack over a "..") */
        !            50:                                if (absolute_path || 
        !            51:                                   (bp > up && bp-2 < pathname) ||
        !            52:                                   (bp > up && (bp[-2] != p1 || bp[-1] != p2)))
        !            53:                                        {
        !            54:                                        while (bp > up && *--bp != _PSC)
        !            55:                                                continue;
        !            56:                                        }
        !            57:                                else    {
        !            58:                                        /* don't clobber separator character */
        !            59:                                        if (bp[0] == _PSC) bp++;
        !            60:                                        bp[0] = fp[1];
        !            61:                                        bp[1] = fp[2];
        !            62:                                        bp[2] = fp[3];
        !            63:                                        up = bp += 2;
        !            64:                                        }
        !            65:                                fp += 3;
        !            66:                                }
        !            67:                        else    {
        !            68:                                *bp++ = *fp++;
        !            69:                                }
        !            70:                else    {
        !            71:                        *bp++ = *fp++;
        !            72:                        }
        !            73:        if (bp == pathname && *pathname != '\0')
        !            74:                *bp++ = (absolute_path) ? _RDIRC : _CDIRC;
        !            75:        *bp = '\0';
        !            76:        return(pathname);
        !            77: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.