From 7e6b6aa1daae0835775676adfbb9a47c685702cc Mon Sep 17 00:00:00 2001 From: hsn <> Date: Wed, 12 Jan 2000 19:00:19 +0000 Subject: [PATCH] Initial revision --- bsd_src/fnmatch.c | 115 +++++++++++++++++++++++++++++++++++++++++++ bsd_src/util.c | 62 +++++++++++++++++++++++ include/bsd_extern.h | 7 +++ 3 files changed, 184 insertions(+) create mode 100644 bsd_src/fnmatch.c create mode 100644 bsd_src/util.c create mode 100644 include/bsd_extern.h diff --git a/bsd_src/fnmatch.c b/bsd_src/fnmatch.c new file mode 100644 index 0000000..4137e9d --- /dev/null +++ b/bsd_src/fnmatch.c @@ -0,0 +1,115 @@ +/* + * Copyright (c) 1989 The Regents of the University of California. + * All rights reserved. + * + * This code is derived from software contributed to Berkeley by + * Guido van Rossum. + * + * 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. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by the University of + * California, Berkeley and its contributors. + * 4. 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. + */ + +/* + * Function fnmatch() as proposed in Posix 1003.2 B.6 (rev. 9). + * Compares a filename or pathname to a pattern. + */ + +#include "tweak.h" +#include "common_def.h" +#ifdef HAVE_UNISTD_H +#ifndef __hpux +#include +#endif +#endif +#include "my-string.h" +#include "find.h" + +#define EOS '\0' + +static char *rangematch PROTO2(register char *, pattern, register char, test) +{ + register char c, c2; + int negate, ok; + + if ( (negate = (*pattern == '!')) ) ++pattern; + + /* + * TO DO: quoting + */ + + for (ok = 0; (c = *pattern++) != ']';) { + if (c == EOS) return(NULL); /* illegal pattern */ + if (*pattern == '-' && (c2 = pattern[1]) != EOS && c2 != ']') { + if (c <= test && test <= c2) ok = 1; + pattern += 2; + } else if (c == test) ok = 1; + } + return(ok == negate ? NULL : pattern); +} + +int fnmatch PROTO2(register char *, pattern, register char *, string) +{ + register char c; + char test; + + for (;;) + switch (c = *pattern++) { + case EOS: + return(*string == EOS); + case '?': + if ((test = *string++) == EOS) return(0); + break; + case '*': + c = *pattern; + /* collapse multiple stars */ + while (c == '*') c = *++pattern; + /* optimize for pattern with * at end or before / */ + if (c == EOS) return(1); + + /* general case, use recursion */ + while ((test = *string) != EOS) { + if (fnmatch(pattern, string)) return(1); + ++string; + } + return(0); + case '[': + if ((test = *string++) == EOS) return(0); + if ((pattern = rangematch(pattern, test)) == NULL) return(0); + break; + case '\\': + if ((c = *pattern++) == EOS) { + c = '\\'; + --pattern; + } + if (c != *string++) return(0); + break; + default: + if (c != *string++) return(0); + break; + } +} diff --git a/bsd_src/util.c b/bsd_src/util.c new file mode 100644 index 0000000..78df144 --- /dev/null +++ b/bsd_src/util.c @@ -0,0 +1,62 @@ +/* + * Copyright (c) 1989 The Regents of the University of California. + * All rights reserved. + * + * This code is derived from software contributed to Berkeley by + * Michael Fischbein. + * + * Redistribution and use in source and binary forms are permitted + * provided that: (1) source distributions retain this entire copyright + * notice and comment, and (2) distributions including binaries display + * the following acknowledgement: ``This product includes software + * developed by the University of California, Berkeley and its contributors'' + * in the documentation or other materials provided with the distribution + * and in all advertising materials mentioning features or use of this + * software. 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 ``AS IS'' AND WITHOUT ANY EXPRESS OR + * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED + * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. + */ + +#include "tweak.h" +#include "common_def.h" +#include +#ifdef STDC_HEADERS +#include +#endif +#ifdef HAVE_UNISTD_H +#include +#endif +#include "ls.h" + +void prcopy PROTO3(char *, src, char *, dest, int, len) +{ + register int ch; + + while(len--) { + ch = *src++; + *dest++ = isprint(ch) ? ch : '?'; + } +} + +void nomem PROTO0((void)) +{ + (void)fprintf(stderr, "ls: out of memory.\n"); + ls_bad(1); +} + +char *emalloc PROTO1(int, size) +{ + char *retval; + + if (!(retval = malloc(size))) nomem(); + return(retval); +} + +void usage PROTO0((void)) +{ + (void)fprintf(stderr, "usage: ls [-1ACFLRacdfgiklqrstu] [file ...]\n"); + ls_bad(1); +} diff --git a/include/bsd_extern.h b/include/bsd_extern.h new file mode 100644 index 0000000..f829635 --- /dev/null +++ b/include/bsd_extern.h @@ -0,0 +1,7 @@ +#ifndef _FSP_BSD_EXTERN_H_ +#define _FSP_BSD_EXTERN_H_ 1 + +/* glob.c */ +char **glob PROTO0((register char *)); + +#endif /* _FSP_BSD_EXTERN_H_ */