/*
+ * Copyright (C) 1996-2015 The Squid Software Foundation and contributors
*
- * SQUID Web Proxy Cache http://www.squid-cache.org/
- * ----------------------------------------------------------
- *
- * Squid is the result of efforts by numerous individuals from
- * the Internet community; see the CONTRIBUTORS file for full
- * details. Many organizations have provided support for Squid's
- * development; see the SPONSORS file for full details. Squid is
- * Copyrighted (C) 2001 by the Regents of the University of
- * California; see the COPYRIGHT file for full details. Squid
- * incorporates software developed and/or copyrighted by other
- * sources; see the CREDITS file for full details.
- *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
- *
- *
- * Copyright (c) 2003, Robert Collins <robertc@squid-cache.org>
+ * Squid software is distributed under GPLv2+ license and includes
+ * contributions from numerous individuals and organizations.
+ * Please see the COPYING and CONTRIBUTORS files for details.
*/
#ifndef SQUID_ACL_H
#define SQUID_ACL_H
-#include "Array.h"
+#include "acl/forward.h"
#include "cbdata.h"
#include "defines.h"
#include "dlink.h"
-#include "MemPool.h"
-#include "structs.h"
+#include "SBufList.h"
-#if HAVE_OSTREAM
#include <ostream>
-#endif
+#include <string>
+#include <vector>
class ConfigParser;
-class ACLChecklist;
+typedef char ACLFlag;
+// ACLData Flags
+#define ACL_F_REGEX_CASE 'i'
+#define ACL_F_NO_LOOKUP 'n'
+#define ACL_F_STRICT 's'
+#define ACL_F_END '\0'
+
+/**
+ * \ingroup ACLAPI
+ * Used to hold a list of one-letter flags which can be passed as parameters
+ * to acls (eg '-i', '-n' etc)
+ */
+class ACLFlags
+{
+public:
+ explicit ACLFlags(const ACLFlag flags[]) : supported_(flags), flags_(0) {}
+ ACLFlags() : flags_(0) {}
+ bool supported(const ACLFlag f) const; ///< True if the given flag supported
+ void makeSet(const ACLFlag f) { flags_ |= flagToInt(f); } ///< Set the given flag
+ void makeUnSet(const ACLFlag f) { flags_ &= ~flagToInt(f); } ///< Unset the given flag
+ /// Return true if the given flag is set
+ bool isSet(const ACLFlag f) const { return flags_ & flagToInt(f);}
+ /// Parse optional flags given in the form -[A..Z|a..z]
+ void parseFlags();
+ const char *flagsStr() const; ///< Convert the flags to a string representation
+
+private:
+ /// Convert a flag to a 64bit unsigned integer.
+ /// The characters from 'A' to 'z' represented by the values from 65 to 122.
+ /// They are 57 different characters which can be fit to the bits of an 64bit
+ /// integer.
+ uint64_t flagToInt(const ACLFlag f) const {
+ assert('A' <= f && f <= 'z');
+ return ((uint64_t)1 << (f - 'A'));
+ }
+
+ std::string supported_; ///< The supported character flags
+ uint64_t flags_; ///< The flags which is set
+public:
+ static const ACLFlag NoFlags[1]; ///< An empty flags list
+};
+
+/// A configurable condition. A node in the ACL expression tree.
+/// Can evaluate itself in FilledChecklist context.
+/// Does not change during evaluation.
/// \ingroup ACLAPI
class ACL
{
void *operator new(size_t);
void operator delete(void *);
- static ACL *Factory (char const *);
+ static ACL *Factory(char const *);
static void ParseAclLine(ConfigParser &parser, ACL ** head);
static void Initialize();
- static ACL* FindByName(const char *name);
+ static ACL *FindByName(const char *name);
ACL();
+ explicit ACL(const ACLFlag flgs[]) : cfgline(NULL), next(NULL), flags(flgs), registered(false) {
+ *name = 0;
+ }
virtual ~ACL();
- virtual ACL *clone()const = 0;
+
+ /// sets user-specified ACL name and squid.conf context
+ void context(const char *name, const char *configuration);
+
+ /// Orchestrates matching checklist against the ACL using match(),
+ /// after checking preconditions and while providing debugging.
+ /// Returns true if and only if there was a successful match.
+ /// Updates the checklist state on match, async, and failure.
+ bool matches(ACLChecklist *checklist) const;
+
+ virtual ACL *clone() const = 0;
+
+ /// parses node represenation in squid.conf; dies on failures
virtual void parse() = 0;
virtual char const *typeString() const = 0;
virtual bool isProxyAuth() const;
- virtual bool requiresRequest() const;
- virtual bool requiresReply() const;
- virtual int match(ACLChecklist * checklist) = 0;
- virtual wordlist *dump() const = 0;
- virtual bool empty () const = 0;
- virtual bool valid () const;
- int checklistMatches(ACLChecklist *);
+ virtual SBufList dump() const = 0;
+ virtual bool empty() const = 0;
+ virtual bool valid() const;
int cacheMatchAcl(dlink_list * cache, ACLChecklist *);
virtual int matchForCache(ACLChecklist *checklist);
char name[ACL_NAME_SZ];
char *cfgline;
- ACL *next;
+ ACL *next; // XXX: remove or at least use refcounting
+ ACLFlags flags; ///< The list of given ACL flags
+ bool registered; ///< added to the global list of ACLs via aclRegister()
public:
{
public:
- Prototype ();
- Prototype (ACL const *, char const *);
+ Prototype();
+ Prototype(ACL const *, char const *);
~Prototype();
static bool Registered(char const *);
- static ACL *Factory (char const *);
+ static ACL *Factory(char const *);
private:
- ACL const*prototype;
+ ACL const *prototype;
char const *typeString;
private:
- static Vector<Prototype const *> * Registry;
+ static std::vector<Prototype const *> * Registry;
static void *Initialized;
- typedef Vector<Prototype const*>::iterator iterator;
- typedef Vector<Prototype const*>::const_iterator const_iterator;
+ typedef std::vector<Prototype const*>::iterator iterator;
+ typedef std::vector<Prototype const*>::const_iterator const_iterator;
void registerMe();
};
+
+private:
+ /// Matches the actual data in checklist against this ACL.
+ virtual int match(ACLChecklist *checklist) = 0; // XXX: missing const
+
+ /// whether our (i.e. shallow) match() requires checklist to have a request
+ virtual bool requiresRequest() const;
+ /// whether our (i.e. shallow) match() requires checklist to have a reply
+ virtual bool requiresReply() const;
};
/// \ingroup ACLAPI
return o;
}
-/// \ingroup ACLAPI
-class acl_access
-{
-
-public:
- void *operator new(size_t);
- void operator delete(void *);
- allow_t allow;
- ACLList *aclList;
- char *cfgline;
- acl_access *next;
-
-private:
- CBDATA_CLASS(acl_access);
-};
-
-/// \ingroup ACLAPI
-class ACLList
-{
-
-public:
- MEMPROXY_CLASS(ACLList);
-
- ACLList();
- void negated(bool isNegated);
- bool matches (ACLChecklist *)const;
- int op;
- ACL *_acl;
- ACLList *next;
-};
-
-MEMPROXY_CLASS_INLINE(ACLList);
-
/// \ingroup ACLAPI
class acl_proxy_auth_match_cache
{
+ MEMPROXY_CLASS(acl_proxy_auth_match_cache);
public:
- MEMPROXY_CLASS(acl_proxy_auth_match_cache);
dlink_node link;
int matchrv;
void *acl_data;
};
-MEMPROXY_CLASS_INLINE(acl_proxy_auth_match_cache);
-
/// \ingroup ACLAPI
-extern const char *AclMatchedName; /* NULL */
+/// XXX: find a way to remove or at least use a refcounted ACL pointer
+extern const char *AclMatchedName; /* NULL */
#endif /* SQUID_ACL_H */
+