]> git.netwichtig.de Git - user/henk/code/inspircd.git/blobdiff - src/cidr.cpp
Use !empty instead of size when checking if containers are empty.
[user/henk/code/inspircd.git] / src / cidr.cpp
index 1288d269b1b4b3aa95d78cfbfb3ef6cafefaec55..f45c63b98d6d0461f43efd9a8c4c99f3f4dbf843 100644 (file)
-/*       +------------------------------------+
- *       | Inspire Internet Relay Chat Daemon |
- *       +------------------------------------+
+/*
+ * InspIRCd -- Internet Relay Chat Daemon
  *
- *  InspIRCd: (C) 2002-2008 InspIRCd Development Team
- * See: http://www.inspircd.org/wiki/index.php/Credits
+ *   Copyright (C) 2019 Sadie Powell <sadie@witchery.services>
+ *   Copyright (C) 2014-2015 Attila Molnar <attilamolnar@hush.com>
+ *   Copyright (C) 2012 Robby <robby@chatbelgie.be>
+ *   Copyright (C) 2009-2010 Daniel De Graaf <danieldg@inspircd.org>
+ *   Copyright (C) 2009 Uli Schlachter <psychon@inspircd.org>
+ *   Copyright (C) 2008 Robin Burchell <robin+git@viroteck.net>
+ *   Copyright (C) 2008 Craig Edwards <brain@inspircd.org>
  *
- * This program is free but copyrighted software; see
- *            the file COPYING for details.
+ * This file is part of InspIRCd.  InspIRCd 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, version 2.
  *
- * ---------------------------------------------------
+ * 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, see <http://www.gnu.org/licenses/>.
  */
 
-/* $Core: libIRCDcidr */
 
 #include "inspircd.h"
-#include "wildcard.h"
-
-/* Used when comparing CIDR masks for the modulus bits left over.
- * A lot of ircd's seem to do this:
- * ((-1) << (8 - (mask % 8)))
- * But imho, it sucks in comparison to a nice neat lookup table.
- */
-const unsigned char inverted_bits[8] = {       0x00, /* 00000000 - 0 bits - never actually used */
-                               0x80, /* 10000000 - 1 bits */
-                               0xC0, /* 11000000 - 2 bits */
-                               0xE0, /* 11100000 - 3 bits */
-                               0xF0, /* 11110000 - 4 bits */
-                               0xF8, /* 11111000 - 5 bits */
-                               0xFC, /* 11111100 - 6 bits */
-                               0xFE  /* 11111110 - 7 bits */
-};
-
-
-/* Match raw bytes using CIDR bit matching, used by higher level MatchCIDR() */
-bool irc::sockets::MatchCIDRBits(unsigned char* address, unsigned char* mask, unsigned int mask_bits)
-{
-       unsigned int divisor = mask_bits / 8; /* Number of whole bytes in the mask */
-       unsigned int modulus = mask_bits % 8; /* Remaining bits in the mask after whole bytes are dealt with */
-
-       /* First (this is faster) compare the odd bits with logic ops */
-       if (modulus)
-               if ((address[divisor] & inverted_bits[modulus]) != (mask[divisor] & inverted_bits[modulus]))
-                       /* If they dont match, return false */
-                       return false;
-
-       /* Secondly (this is slower) compare the whole bytes */
-       if (memcmp(address, mask, divisor))
-               return false;
-
-       /* The address matches the mask, to mask_bits bits of mask */
-       return true;
-}
-
-/* Match CIDR, but dont attempt to match() against leading *!*@ sections */
-bool irc::sockets::MatchCIDR(const char* address, const char* cidr_mask)
-{
-       return MatchCIDR(address, cidr_mask, false);
-}
 
 /* Match CIDR strings, e.g. 127.0.0.1 to 127.0.0.0/8 or 3ffe:1:5:6::8 to 3ffe:1::0/32
- * If you have a lot of hosts to match, youre probably better off building your mask once
- * and then using the lower level MatchCIDRBits directly.
  *
  * This will also attempt to match any leading usernames or nicknames on the mask, using
  * match(), when match_with_username is true.
  */
-bool irc::sockets::MatchCIDR(const char* address, const char* cidr_mask, bool match_with_username)
+bool irc::sockets::MatchCIDR(const std::string &address, const std::string &cidr_mask, bool match_with_username)
 {
-       unsigned char addr_raw[16];
-       unsigned char mask_raw[16];
-       unsigned int bits = 0;
-       char* mask = NULL;
+       std::string address_copy;
+       std::string cidr_copy;
 
        /* The caller is trying to match ident@<mask>/bits.
         * Chop off the ident@ portion, use match() on it
-        * seperately.
+        * separately.
         */
        if (match_with_username)
        {
-               /* Duplicate the strings, and try to find the position
-                * of the @ symbol in each
-                */
-               char* address_dupe = strdup(address);
-               char* cidr_dupe = strdup(cidr_mask);
-       
                /* Use strchr not strrchr, because its going to be nearer to the left */
-               char* username_mask_pos = strrchr(cidr_dupe, '@');
-               char* username_addr_pos = strrchr(address_dupe, '@');
+               std::string::size_type username_mask_pos = cidr_mask.rfind('@');
+               std::string::size_type username_addr_pos = address.rfind('@');
 
                /* Both strings have an @ symbol in them */
-               if (username_mask_pos && username_addr_pos)
+               if (username_mask_pos != std::string::npos && username_addr_pos != std::string::npos)
                {
-                       /* Zero out the location of the @ symbol */
-                       *username_mask_pos = *username_addr_pos = 0;
-
                        /* Try and match() the strings before the @
                         * symbols, and recursively call MatchCIDR without
                         * username matching enabled to match the host part.
                         */
-                       bool result = (match(address_dupe, cidr_dupe) && MatchCIDR(username_addr_pos + 1, username_mask_pos + 1, false));
-
-                       /* Free the stuff we created */
-                       free(address_dupe);
-                       free(cidr_dupe);
-
-                       /* Return a result */
-                       return result;
+                       return (InspIRCd::Match(address.substr(0, username_addr_pos), cidr_mask.substr(0, username_mask_pos), ascii_case_insensitive_map) &&
+                                       MatchCIDR(address.substr(username_addr_pos + 1), cidr_mask.substr(username_mask_pos + 1), false));
                }
                else
                {
-                       /* One or both didnt have an @ in,
-                        * just match as CIDR
-                        */
-                       free(address_dupe);
-                       free(cidr_dupe);
-                       mask = strdup(cidr_mask);
+                       address_copy.assign(address, username_addr_pos + 1, std::string::npos);
+                       cidr_copy.assign(cidr_mask, username_mask_pos + 1, std::string::npos);
                }
        }
        else
        {
-               /* Make a copy of the cidr mask string,
-                * we're going to change it
-                */
-               mask = strdup(cidr_mask);
+               address_copy.assign(address);
+               cidr_copy.assign(cidr_mask);
        }
 
-       in_addr  address_in4;
-       in_addr  mask_in4;
-
-
-       /* Use strrchr for this, its nearer to the right */
-       char* bits_chars = strrchr(mask,'/');
-
-       if (bits_chars)
-       {
-               bits = atoi(bits_chars + 1);
-               *bits_chars = 0;
-       }
-       else
+       const std::string::size_type per_pos = cidr_copy.rfind('/');
+       if ((per_pos == std::string::npos) || (per_pos == cidr_copy.length()-1)
+               || (cidr_copy.find_first_not_of("0123456789", per_pos+1) != std::string::npos)
+               || (cidr_copy.find_first_not_of("0123456789abcdefABCDEF.:") < per_pos))
        {
-               /* No 'number of bits' field! */
-               free(mask);
+               // The CIDR mask is invalid
                return false;
        }
 
-#ifdef SUPPORT_IP6LINKS
-       in6_addr address_in6;
-       in6_addr mask_in6;
-
-       if (inet_pton(AF_INET6, address, &address_in6) > 0)
+       irc::sockets::sockaddrs addr;
+       if (!irc::sockets::aptosa(address_copy, 0, addr))
        {
-               if (inet_pton(AF_INET6, mask, &mask_in6) > 0)
-               {
-                       memcpy(&addr_raw, &address_in6.s6_addr, 16);
-                       memcpy(&mask_raw, &mask_in6.s6_addr, 16);
-
-                       if (bits > 128)
-                               bits = 128;
-               }
-               else
-               {
-                       /* The address was valid ipv6, but the mask
-                        * that goes with it wasnt.
-                        */
-                       free(mask);
-                       return false;
-               }
-       }
-       else
-#endif
-       if (inet_pton(AF_INET, address, &address_in4) > 0)
-       {
-               if (inet_pton(AF_INET, mask, &mask_in4) > 0)
-               {
-                       memcpy(&addr_raw, &address_in4.s_addr, 4);
-                       memcpy(&mask_raw, &mask_in4.s_addr, 4);
-
-                       if (bits > 32)
-                               bits = 32;
-               }
-               else
-               {
-                       /* The address was valid ipv4,
-                        * but the mask that went with it wasnt.
-                        */
-                       free(mask);
-                       return false;
-               }
-       }
-       else
-       {
-               /* The address was neither ipv4 or ipv6 */
-               free(mask);
+               // The address could not be parsed.
                return false;
        }
 
-       /* Low-level-match the bits in the raw data */
-       free(mask);
-       return MatchCIDRBits(addr_raw, mask_raw, bits);
-}
-
-
+       irc::sockets::cidr_mask mask(cidr_copy);
+       irc::sockets::cidr_mask mask2(addr, mask.length);
 
+       return mask == mask2;
+}