u-tools/apps/busybox/archival/libunarchive/find_list_entry.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Copyright (C) 2002 by Glenn McGrath
   4  *
   5  * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
   6  */
   7
   8 #include <fnmatch.h>
   9 #include "libbb.h"
  10 #include "unarchive.h"
  11
  12 /* Find a string in a shell pattern list */
  13 const llist_t* FAST_FUNC find_list_entry(const llist_t *list, const char *filename)
  14 {
  15         while (list) {
  16                 if (fnmatch(list->data, filename, 0) == 0) {
  17                         return list;
  18                 }
  19                 list = list->link;
  20         }
  21         return NULL;
  22 }
  23
  24 /* Same, but compares only path components present in pattern
  25  * (extra trailing path components in filename are assumed to match)
  26  */
  27 const llist_t* FAST_FUNC find_list_entry2(const llist_t *list, const char *filename)
  28 {
  29         char buf[PATH_MAX];
  30         int pattern_slash_cnt;
  31         const char *c;
  32         char *d;
  33
  34         while (list) {
  35                 c = list->data;
  36                 pattern_slash_cnt = 0;
  37                 while (*c)
  38                         if (*c++ == '/') pattern_slash_cnt++;
  39                 c = filename;
  40                 d = buf;
  41                 /* paranoia is better than buffer overflows */
  42                 while (*c && d != buf + sizeof(buf)-1) {
  43                         if (*c == '/' && --pattern_slash_cnt < 0)
  44                                 break;
  45                         *d++ = *c++;
  46                 }
  47                 *d = '\0';
  48                 if (fnmatch(list->data, buf, 0) == 0) {
  49                         return list;
  50                 }
  51                 list = list->link;
  52         }
  53         return NULL;
  54 }