Line data    Source code

       1             : //
       2             : // Copyright (c) 2016-2019 Vinnie Falco (vinnie dot falco at gmail dot com)
       3             : // Copyright (c) 2022 Alan de Freitas (alandefreitas@gmail.com)
       4             : //
       5             : // Distributed under the Boost Software License, Version 1.0. (See accompanying
       6             : // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
       7             : //
       8             : // Official repository: https://github.com/boostorg/url
       9             : //
      10             : 
      11             : #ifndef BOOST_URL_DETAIL_NORMALIZED_HPP
      12             : #define BOOST_URL_DETAIL_NORMALIZED_HPP
      13             : 
      14             : #include <boost/core/detail/string_view.hpp>
      15             : #include "boost/url/segments_encoded_view.hpp"
      16             : 
      17             : namespace boost {
      18             : namespace urls {
      19             : namespace detail {
      20             : 
      21             : class fnv_1a
      22             : {
      23             : public:
      24             :     using digest_type = std::size_t;
      25             : 
      26             : #if BOOST_URL_ARCH == 64
      27             :     static constexpr std::size_t const prime =
      28             :         static_cast<std::size_t>(0x100000001B3ULL);
      29             :     static constexpr std::size_t init_hash  =
      30             :         static_cast<std::size_t>(0xcbf29ce484222325ULL);
      31             : #else
      32             :     static constexpr std::size_t const prime =
      33             :         static_cast<std::size_t>(0x01000193UL);
      34             :     static constexpr std::size_t init_hash  =
      35             :         static_cast<std::size_t>(0x811C9DC5UL);
      36             : #endif
      37             : 
      38             :     explicit
      39         304 :     fnv_1a(std::size_t salt) noexcept
      40         304 :     : h_(init_hash + salt)
      41             :     {
      42         304 :     }
      43             : 
      44             :     void
      45        4550 :     put(char c) noexcept
      46             :     {
      47        4550 :         h_ ^= c;
      48        4550 :         h_ *= prime;
      49        4550 :     }
      50             : 
      51             :     void
      52         304 :     put(core::string_view s) noexcept
      53             :     {
      54         400 :         for (char c: s)
      55             :         {
      56          96 :             put(c);
      57             :         }
      58         304 :     }
      59             : 
      60             :     digest_type
      61         304 :     digest() const noexcept
      62             :     {
      63         304 :         return h_;
      64             :     }
      65             : 
      66             : private:
      67             :     std::size_t h_;
      68             : };
      69             : 
      70             : void
      71             : pop_encoded_front(
      72             :     core::string_view& s,
      73             :     char& c,
      74             :     std::size_t& n) noexcept;
      75             : 
      76             : // compare two core::string_views as if they are both
      77             : // percent-decoded
      78             : int
      79             : compare_encoded(
      80             :     core::string_view lhs,
      81             :     core::string_view rhs) noexcept;
      82             : 
      83             : // digest a core::string_view as if it were
      84             : // percent-decoded
      85             : void
      86             : digest_encoded(
      87             :     core::string_view s,
      88             :     fnv_1a& hasher) noexcept;
      89             : 
      90             : void
      91             : digest(
      92             :     core::string_view s,
      93             :     fnv_1a& hasher) noexcept;
      94             : 
      95             : // check if core::string_view lhs starts with core::string_view
      96             : // rhs as if they are both percent-decoded. If
      97             : // lhs starts with rhs, return number of chars
      98             : // matched in the encoded core::string_view
      99             : std::size_t
     100             : path_starts_with(
     101             :     core::string_view lhs,
     102             :     core::string_view rhs) noexcept;
     103             : 
     104             : // check if core::string_view lhs ends with core::string_view
     105             : // rhs as if they are both percent-decoded. If
     106             : // lhs ends with rhs, return number of chars
     107             : // matched in the encoded core::string_view
     108             : std::size_t
     109             : path_ends_with(
     110             :     core::string_view lhs,
     111             :     core::string_view rhs) noexcept;
     112             : 
     113             : // compare two core::string_views as if they are both
     114             : // percent-decoded and lowercase
     115             : int
     116             : ci_compare_encoded(
     117             :     core::string_view lhs,
     118             :     core::string_view rhs) noexcept;
     119             : 
     120             : // digest a core::string_view as if it were decoded
     121             : // and lowercase
     122             : void
     123             : ci_digest_encoded(
     124             :     core::string_view s,
     125             :     fnv_1a& hasher) noexcept;
     126             : 
     127             : // compare two ascii core::string_views
     128             : int
     129             : compare(
     130             :     core::string_view lhs,
     131             :     core::string_view rhs) noexcept;
     132             : 
     133             : // compare two core::string_views as if they are both
     134             : // lowercase
     135             : int
     136             : ci_compare(
     137             :     core::string_view lhs,
     138             :     core::string_view rhs) noexcept;
     139             : 
     140             : // digest a core::string_view as if it were lowercase
     141             : void
     142             : ci_digest(
     143             :     core::string_view s,
     144             :     fnv_1a& hasher) noexcept;
     145             : 
     146             : BOOST_URL_DECL
     147             : std::size_t
     148             : remove_dot_segments(
     149             :     char* dest,
     150             :     char const* end,
     151             :     core::string_view input) noexcept;
     152             : 
     153             : void
     154             : pop_last_segment(
     155             :     core::string_view& str,
     156             :     core::string_view& seg,
     157             :     std::size_t& level,
     158             :     bool remove_unmatched) noexcept;
     159             : 
     160             : char
     161             : path_pop_back( core::string_view& s );
     162             : 
     163             : void
     164             : normalized_path_digest(
     165             :     core::string_view str,
     166             :     bool remove_unmatched,
     167             :     fnv_1a& hasher) noexcept;
     168             : 
     169             : int
     170             : segments_compare(
     171             :     segments_encoded_view seg0,
     172             :     segments_encoded_view seg1) noexcept;
     173             : 
     174             : } // detail
     175             : } // urls
     176             : } // boost
     177             : 
     178             : #endif