src/acl/StringData.cc

   1 /*
   2  * DEBUG: section 28    Access Control
   3  * AUTHOR: Duane Wessels
   4  *
   5  * SQUID Web Proxy Cache          http://www.squid-cache.org/
   6  * ----------------------------------------------------------
   7  *
   8  *  Squid is the result of efforts by numerous individuals from
   9  *  the Internet community; see the CONTRIBUTORS file for full
  10  *  details.   Many organizations have provided support for Squid's
  11  *  development; see the SPONSORS file for full details.  Squid is
  12  *  Copyrighted (C) 2001 by the Regents of the University of
  13  *  California; see the COPYRIGHT file for full details.  Squid
  14  *  incorporates software developed and/or copyrighted by other
  15  *  sources; see the CREDITS file for full details.
  16  *
  17  *  This program is free software; you can redistribute it and/or modify
  18  *  it under the terms of the GNU General Public License as published by
  19  *  the Free Software Foundation; either version 2 of the License, or
  20  *  (at your option) any later version.
  21  *
  22  *  This program is distributed in the hope that it will be useful,
  23  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  24  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  25  *  GNU General Public License for more details.
  26  *
  27  *  You should have received a copy of the GNU General Public License
  28  *  along with this program; if not, write to the Free Software
  29  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
  30  *
  31  *
  32  * Copyright (c) 2003, Robert Collins <robertc@squid-cache.org>
  33  */
  34
  35 #include "squid.h"
  36 #include "acl/StringData.h"
  37 #include "acl/Checklist.h"
  38 #include "cache_cf.h"
  39 #include "Debug.h"
  40 #include "wordlist.h"
  41
  42 ACLStringData::ACLStringData() : values (NULL)
  43 {}
  44
  45 ACLStringData::ACLStringData(ACLStringData const &old) : values (NULL)
  46 {
  47     assert (!old.values);
  48 }
  49
  50 template<class T>
  51 inline void
  52 xRefFree(T &thing)
  53 {
  54     xfree (thing);
  55 }
  56
  57 ACLStringData::~ACLStringData()
  58 {
  59     if (values)
  60         values->destroy(xRefFree);
  61 }
  62
  63 static int
  64 splaystrcmp (char * const &l, char * const &r)
  65 {
  66     return strcmp (l,r);
  67 }
  68
  69 void
  70 ACLStringData::insert(const char *value)
  71 {
  72     values = values->insert(xstrdup(value), splaystrcmp);
  73 }
  74
  75 bool
  76 ACLStringData::match(char const *toFind)
  77 {
  78     if (!values || !toFind)
  79         return 0;
  80
  81     debugs(28, 3, "aclMatchStringList: checking '" << toFind << "'");
  82
  83     values = values->splay((char *)toFind, splaystrcmp);
  84
  85     debugs(28, 3, "aclMatchStringList: '" << toFind << "' " << (splayLastResult ? "NOT found" : "found"));
  86
  87     return !splayLastResult;
  88 }
  89
  90 static void
  91 aclDumpStringWalkee(char * const & node_data, void *outlist)
  92 {
  93     /* outlist is really a wordlist ** */
  94     wordlistAdd((wordlist **)outlist, node_data);
  95 }
  96
  97 wordlist *
  98 ACLStringData::dump()
  99 {
 100     wordlist *wl = NULL;
 101     /* damn this is VERY inefficient for long ACL lists... filling
 102      * a wordlist this way costs Sum(1,N) iterations. For instance
 103      * a 1000-elements list will be filled in 499500 iterations.
 104      */
 105     values->walk(aclDumpStringWalkee, &wl);
 106     return wl;
 107 }
 108
 109 void
 110 ACLStringData::parse()
 111 {
 112     char *t;
 113
 114     while ((t = strtokFile()))
 115         values = values->insert(xstrdup(t), splaystrcmp);
 116 }
 117
 118 bool
 119 ACLStringData::empty() const
 120 {
 121     return values->empty();
 122 }
 123
 124 ACLData<char const *> *
 125 ACLStringData::clone() const
 126 {
 127     /* Splay trees don't clone yet. */
 128     assert (!values);
 129     return new ACLStringData(*this);
 130 }