nullableset.hh

Go to the documentation of this file.

// This file is part of Awali.
// Copyright 2016-2022 Sylvain Lombardy, Victor Marsault, Jacques Sakarovitch
//
// Awali is a 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 3 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, see <http://www.gnu.org/licenses/>.
 
#ifndef AWALI_LABELSET_NULLABLESET_HH
# define AWALI_LABELSET_NULLABLESET_HH
 
# include <cstring> //strncmp
# include <memory>
# include <set>
# include <sstream>
 
#include <awali/sttc/alphabets/setalpha.hh> // intersect
#include <awali/sttc/core/kind.hh>
//#include <awali/sttc/labelset/genset_labelset.hh>
//#include <awali/sttc/labelset/labelset.hh>
#include <awali/sttc/labelset/fwd.hh>
#include <awali/sttc/misc/escape.hh>
#include <awali/utils/hash.hh>
#include <awali/common/json/node.cc>
#include <awali/common/parse_exception.cc>
#include <awali/sttc/misc/raise.hh>
 
namespace awali { namespace sttc {
 
  namespace internal
  {
    template <typename LabelSet>
    struct nullable_helper
    {
      using labelset_t = LabelSet;
      using null = nullableset<labelset_t>;
      using value_t = std::pair<typename labelset_t::value_t, bool>;
      using kind_t = typename LabelSet::kind_t;
 
      static null make(std::istream& is)
      {
        // name: nullableset<lal_char(abc)>.
        //                   ^^^^^^^^^^^^
        //                     labelset
        null::make_nullableset_kind(is);
        eat(is, '<');
        auto ls = null::labelset_t::make(is);
        eat(is, '>');
        return null{ls};
      }
 
      ATTRIBUTE_PURE
      static constexpr value_t
      one()
      {
        return value_t{null::labelset_t::special(), true};
      }
 
      ATTRIBUTE_PURE
      static constexpr value_t
      special()
      {
        return value_t{null::labelset_t::special(), false};
      }
 
      template <typename Ls>
      ATTRIBUTE_PURE
      static typename std::enable_if<Ls::has_one(), bool>::type
      is_one_(value_t l)
      {
        return std::get<1>(l) || Ls::is_one(get_value(l));
      }
 
      template <typename Ls>
      ATTRIBUTE_PURE
      static typename std::enable_if<!Ls::has_one(), bool>::type
      is_one_(value_t l)
      {
        return std::get<1>(l);
      }
 
      ATTRIBUTE_PURE
      static bool
      is_one(value_t l)
      {
        return is_one_<labelset_t>(l);
      }
 
      template <typename... Args>
      static value_t
      value(const labelset_t& ls, Args&&... args)
      {
        return {ls.value(std::forward<Args>(args)...), false};
      }
 
      ATTRIBUTE_PURE
      static typename labelset_t::value_t
      get_value(const value_t& v)
      {
        return std::get<0>(v);
      }
    };
 
    template <typename GenSet>
    struct nullable_helper<letterset<GenSet>>
    {
      using labelset_t = letterset<GenSet>;
      using genset_t = GenSet;
      using null = nullableset<labelset_t>;
      using value_t = typename labelset_t::value_t;
      using kind_t = labels_are_nullable;
 
      static null
      make(std::istream& is)
      {
        using genset_t = typename labelset_t::genset_t;
        // name: lal_char(abc)_ratexpset<law_char(xyz)_b>.
        //       ^^^ ^^^^ ^^^  ^^^^^^^^^^^^^^^^^^^^^^^^^
        //        |   |    |        weightset
        //        |   |    +-- gens
        //        |   +-- letter_type
        //        +-- kind
        null::make_nullableset_kind(is);
        if (is.peek() == '_')
        {
          eat(is, '_');
          auto gs = genset_t::make(is);
          auto ls = labelset_t{gs};
          return null{ls};
        }
        eat(is, '<');
        auto ls = labelset_t::make(is);
        eat(is, '>');
        return null{ls};
      }
 
      ATTRIBUTE_PURE
      static constexpr typename null::value_t
      special()
      {
        return genset_t::special_letter();
      }
 
      ATTRIBUTE_PURE
      static constexpr typename null::value_t
      one()
      {
        return genset_t::one_letter();
      }
 
      ATTRIBUTE_PURE
      static bool
      is_one(value_t l)
      {
        return l == one();
      }
 
      template <typename... Args>
      static value_t
      value(const labelset_t& ls, Args&&... args)
      {
        return ls.value(std::forward<Args>(args)...);
      }
 
      ATTRIBUTE_PURE
      static typename labelset_t::value_t
      get_value(const value_t& v)
      {
        return v;
      }
    };
  }
 
  template <typename LabelSet>
  class nullableset : public LabelSet
  {
  public:
    using labelset_t = LabelSet;
    using labelset_ptr = std::shared_ptr<const labelset_t>;
    using self_type = nullableset;
    using helper_t = internal::nullable_helper<labelset_t>;
    using kind_t = typename helper_t::kind_t;
 
    using value_t = typename helper_t::value_t;
    //using word_t = typename labelset_t::word_t;
 
    nullableset(const labelset_t& ls)
      : labelset_t{ls}, ls_{std::make_shared<const labelset_t>(ls)}
    {}
 
    nullableset(const std::shared_ptr<const labelset_t>& ls)
      : labelset_t{ls}, ls_{ls}
    {}
 
    static std::string sname()
    {
      return "lan<" + labelset_t::sname() + ">";
    }
 
    std::string vname(bool full = true) const
    {
      return "lan<" + labelset()->vname(full) + ">";
    }
    
    static nullableset make(std::istream& i)
    {
      return helper_t::make(i);
    }
 
    bool open(bool o) const
    {
      return this->labelset()->open(o);
    }
 
    static constexpr bool
    has_one()
    {
      return true;
    }
 
    static constexpr bool
    is_ratexpset()
    {
      return false;
    }
 
    static constexpr bool
    is_letterized()
    {
      return labelset_t::is_letterized();
    }
 
    static constexpr bool is_free()
    {
      return false;
    }
 
    ATTRIBUTE_PURE
    static constexpr value_t
    one()
    {
      return helper_t::one();
    }
 
    ATTRIBUTE_PURE
    static bool
    is_one(value_t l)
    {
      return helper_t::is_one(l);
    }
 
    bool
    is_valid(value_t v) const
    {
      return labelset()->is_valid(get_value(v)) || is_one(v);
    }
 
    value_t
    conv(self_type, value_t v) const
    {
      return v;
    }
 
    const labelset_ptr labelset() const
    {
      return ls_;
    }
 
    template <typename... Args>
    value_t
    value(Args&&... args) const
    {
      return helper_t::value(*ls_, std::forward<Args>(args)...);
    }
 
    /*
    word_t
    word(const value_t& l) const
    {
      if(is_one(l))
        return internal::law_traits<LabelSet>::value(*labelset()).one();
      return labelset()->word(get_value(l));
    }
    */
 
    static bool equals(const value_t& l, const value_t& r)
    {
      if (is_one(l))
        return is_one(r);
      return !is_one(r) && labelset_t::equals(get_value(l), get_value(r));
    }
 
    static bool less_than(const value_t& l, const value_t& r)
    {
      if (is_one(r))
        return false;
      else if (is_one(l))
        return true;
      return labelset_t::less_than(get_value(l),
                                   get_value(r));
    }
 
    static value_t
    special()
    {
      return helper_t::special();
    }
 
    static bool
    is_special(const value_t& l)
    {
      return !is_one(l) && labelset_t::is_special(get_value(l));
    }
 
    size_t size(const value_t& v) const
    {
      return is_one(v) ? 0 : labelset_t::size(get_value(v));
    }
 
    static size_t hash(const value_t& v)
    {
      std::size_t res = 0;
      std::hash_combine(res, labelset_t::hash(get_value(v)));
      std::hash_combine(res, helper_t::is_one(v));
      return res;
    }
 
    value_t
    conv(std::istream& i) const
    {
      value_t res;
      int c = i.peek();
      if (c == '\\')
        {
          i.ignore();
          c = i.peek();
          require(c == 'e', "invalid label: unexpected \\", str_escape(c));
          i.ignore();
          res = one();
        }
      else
        res = value(ls_->conv(i));
      return res;
    }
 
    value_t
    parse(const std::string& s, size_t& p, bool fixed_domain=true) const {
      --p;
      if(s[p]=='e' && p>0 && s[p-1]=='\\'){
        --p;
        return one();
      }
      else
        return ls_->parse(s,++p, fixed_domain);
    }
 
 
    std::set<value_t>
    convs(std::istream& i) const
    {
      auto l = ls_->convs(i);
      std::set<value_t> res;
      for (auto v : l)
        res.emplace(value(v));
      return res;
    }
 
    std::ostream&
    print(value_t l, std::ostream& o,
          const std::string& format = "text") const
    {
      if (is_one(l))
        o << (format == "latex" ? "\\varepsilon" : "\\e");
      else
        labelset()->print(get_value(l), o, format);
      return o;
    }
 
    template<unsigned version = version::fsm_json>
    value_t
    value_from_json(json::node_t* p) const {
      version::check_fsmjson<version>();
      switch (version) {
        case 1:
        default:
          if(p->kind == json::ARRAY)
            if(p->array()->empty())
              return one();
          if(p->kind == json::STRING)
            if(p->string()->value.empty())
              return one();
          return ls_->template value_from_json<version>(p);
      }
    }
 
 
    static void
    make_nullableset_kind(std::istream& is)
    {
      char kind[4];
      is.get(kind, sizeof kind);
      if (strncmp("lan", kind, 4))
        raise("kind::make: unexpected: ",str_escape(kind),", expected: lan");
    }
 
    value_t
    zero() const
    {
      return value(labelset()->zero());
    }
 
    bool
    is_zero(const value_t& v) const
    {
      return labelset()->is_zero(get_value(v));
    }
 
    bool
    is_letter(const value_t& v) const
    {
      return labelset()->is_letter(get_value(v));
    }
 
    value_t
    transpose(const value_t& l) const
    {
      if (is_one(l))
        return l;
      return value(ls_->transpose(get_value(l)));
    }
 
    std::ostream&
    print_set(std::ostream& o, const std::string& format = "text") const
    {
      if (format == "latex")
        {
          o << "(";
          labelset()->print_set(o, format);
          o << ")^?";
        }
      else if (format == "text")
        o << vname(true);
      else
        raise("invalid format: ", format);
      return o;
    }
 
 
    
    template<unsigned version = version::fsm_json>
    json::node_t* to_json() 
    const 
    {
      version::check_fsmjson<version>();
      switch (version) {
        case 1:
        default:
          json::object_t* obj = ls_->template to_json<version>()->object();
          obj->insert_before("alphabet","allowEpsilon", new json::bool_t(true));
          return obj;
      }
    }
    
 
    template<unsigned version = version::fsm_json>
    json::node_t* 
    value_to_json(value_t value) 
    const 
    {
      version::check_fsmjson<version>();
      switch (version) {
        case 1:
        default:
          if(is_one(value))
            return new json::array_t();
          else
            return ls_->template value_to_json<version>(value);
      }
    }
 
  private:
    static typename labelset_t::value_t
    get_value(const value_t& v)
    {
      return helper_t::get_value(v);
    }
 
    labelset_ptr ls_;
  };
 
 
#define DEFINE(Func, Operation, Lhs, Rhs, Res)                \
  template <typename GenSet>                                  \
  Res                                                         \
  Func(const Lhs& lhs, const Rhs& rhs)                        \
  {                                                           \
    return {Operation(lhs.genset(), rhs.genset())};           \
  }
 
  DEFINE(meet, intersection, nullableset<letterset<GenSet>>,
         nullableset<letterset<GenSet>>, nullableset<letterset<GenSet>>)
 
  DEFINE(meet, intersection, letterset<GenSet>,
         nullableset<letterset<GenSet>>, nullableset<letterset<GenSet>>)
 
  DEFINE(meet, intersection, nullableset<letterset<GenSet>>,
         letterset<GenSet>, nullableset<letterset<GenSet>>)
 
  template <typename Lls, typename Rls>
  auto
  meet(const nullableset<Lls>& lhs, const nullableset<Rls>& rhs)
    -> nullableset<decltype(meet(*lhs.labelset(), *rhs.labelset()))>
  {
    return {meet(*lhs.labelset(), *rhs.labelset())};
  }
 
  DEFINE(join, get_union, nullableset<letterset<GenSet>>,
         nullableset<letterset<GenSet>>, nullableset<letterset<GenSet>>)
 
  DEFINE(join, get_union, letterset<GenSet>,
         nullableset<letterset<GenSet>>, nullableset<letterset<GenSet>>)
 
  DEFINE(join, get_union, nullableset<letterset<GenSet>>,
         letterset<GenSet>, nullableset<letterset<GenSet>>)
 
  template <typename Lls, typename Rls>
  auto
  join(const nullableset<Lls>& lhs, const nullableset<Rls>& rhs)
    -> nullableset<decltype(join(*lhs.labelset(), *rhs.labelset()))>
  {
    return {join(*lhs.labelset(), *rhs.labelset())};
  }
 
 
#undef DEFINE
 
}}//end of ns awali::stc
 
#endif // !AWALI_LABELSET_NULLABLESET_HH