hash.hh

Go to the documentation of this file.

#pragma once

#include <vcsn/core/rat/visitor.hh>

namespace vcsn
{
  namespace rat
  {
    template <typename ExpSet>
    class hash
      : public ExpSet::const_visitor
    {
    public:
      using expressionset_t = ExpSet;
      using context_t = context_t_of<expressionset_t>;
      using super_t = typename expressionset_t::const_visitor;

      using node_t = typename super_t::node_t;
      using expression_t = typename node_t::value_t;

      template <type_t Type>
      using constant_t = typename super_t::template constant_t<Type>;
      template <type_t Type>
      using unary_t = typename super_t::template unary_t<Type>;
      template <type_t Type>
      using variadic_t = typename super_t::template variadic_t<Type>;
      template <type_t Type>
      using weight_node_t = typename super_t::template weight_node_t<Type>;

      constexpr static const char* me() { return "hash"; }

      size_t operator()(const expression_t& v)
      {
        res_ = 0;
        v->accept(*this);
        return res_;
      }

    private:

      void combine_(size_t h)
      {
        hash_combine(res_, h);
      }

      void combine_type_(const node_t& node)
      {
        combine_(int(node.type()));
      }

      VCSN_RAT_VISIT(add, v)          { visit_(v); }
      VCSN_RAT_VISIT(complement, v)   { visit_(v); }
      VCSN_RAT_VISIT(compose, v)      { visit_(v); }
      VCSN_RAT_VISIT(conjunction, v)  { visit_(v); }
      VCSN_RAT_VISIT(infiltrate, v)   { visit_(v); }
      VCSN_RAT_VISIT(ldivide, v)      { visit_(v); }
      VCSN_RAT_VISIT(lweight, v)      { visit_(v); }
      VCSN_RAT_VISIT(mul, v)          { visit_(v); }
      VCSN_RAT_VISIT(one, v)          { visit_(v); }
      VCSN_RAT_VISIT(rweight, v)      { visit_(v); }
      VCSN_RAT_VISIT(shuffle, v)      { visit_(v); }
      VCSN_RAT_VISIT(star, v)         { visit_(v); }
      VCSN_RAT_VISIT(transposition, v){ visit_(v); }
      VCSN_RAT_VISIT(zero, v)         { visit_(v); }

      VCSN_RAT_VISIT(atom, v)
      {
        combine_type_(v);
        combine_(ExpSet::labelset_t::hash(v.value()));
      }

      using tuple_t = typename super_t::tuple_t;

      template <bool = context_t::is_lat,
                typename Dummy = void>
      struct visit_tuple
      {
        using tupleset_t = typename expressionset_t::template as_tupleset_t<>;
        size_t operator()(const tuple_t& v)
        {
          return tupleset_t::hash(v.sub());
        }
      };

      template <typename Dummy>
      struct visit_tuple<false, Dummy>
      {
        size_t operator()(const tuple_t&)
        {
          BUILTIN_UNREACHABLE();
        }
      };

      void visit(const tuple_t& v, std::true_type) override
      {
        combine_type_(v);
        combine_(visit_tuple<>{}(v));
      }

      template <rat::exp::type_t Type>
      void visit_(const constant_t<Type>& v)
      {
        combine_type_(v);
      }

      template <rat::exp::type_t Type>
      void visit_(const unary_t<Type>& v)
      {
        combine_type_(v);
        v.sub()->accept(*this);
      }

      template <rat::exp::type_t Type>
      void visit_(const variadic_t<Type>& v)
      {
        combine_type_(v);
        for (const auto& child : v)
          child->accept(*this);
      }

      template <rat::exp::type_t Type>
      void visit_(const weight_node_t<Type>& v)
      {
        combine_type_(v);
        combine_(ExpSet::weightset_t::hash(v.weight()));
        v.sub()->accept(*this);
      }

      size_t res_;
    };
  } // namespace rat
} // namespace vcsn