grail.hh

Go to the documentation of this file.

#pragma once

#include <vcsn/algos/detail/printer.hh>
#include <vcsn/algos/is-deterministic.hh>
#include <vcsn/dyn/fwd.hh>
#include <vcsn/weightset/fwd.hh> // b

namespace vcsn
{
  /*--------.
  | fado.   |
  `--------*/

  namespace detail
  {

    template <Automaton Aut>
    class fado_impl: public printer<Aut>
    {
      static_assert(context_t_of<Aut>::is_lal || context_t_of<Aut>::is_lan
                    || context_t_of<Aut>::is_lat,
                    "fado: requires tuple, letter or nullable labels");
      static_assert(std::is_same<weightset_t_of<Aut>, b>::value,
                    "fado: requires Boolean weights");

      using super_t = printer<Aut>;

      using super_t::aut_;
      using super_t::finals_;
      using super_t::initials_;
      using super_t::is_transducer_;
      using super_t::list_states_;
      using super_t::ls_;
      using super_t::os_;
      using super_t::print_transitions_;

      using super_t::super_t;
      using typename super_t::transition_t;

    public:
      // http://www.dcc.fc.up.pt/~rvr/FAdoDoc/_modules/fio.html#saveToFile
      void operator()()
      {
        bool is_deter = is_deterministic_(aut_);
        os_ << (is_transducer_ ? "@Transducer" : is_deter ? "@DFA" : "@NFA");
        list_states_(finals_());
        if (!is_deter)
          {
            os_ << " *";
            list_states_(initials_());
          }
        print_transitions_();
      }

    private:
      template <typename LS>
      void print_label_(const LS& ls, const typename LS::value_t& l) const
      {
        if (ls.is_one(l))
          os_ << "@epsilon";
        else
          ls.print(l, os_, format::raw);
      }

      template <typename Label>
      void print_label_(const Label& l, std::false_type) const
      {
        print_label_(ls_, l);
      }

      template <typename Label>
      void print_label_(const Label& l, std::true_type) const
      {
        print_label_(ls_.template set<0>(), std::get<0>(l));
        os_ << ' ';
        print_label_(ls_.template set<1>(), std::get<1>(l));
      }

      void print_transition_(const transition_t t) const override
      {
        aut_->print_state(aut_->src_of(t), os_);
        os_ << ' ';
        print_label_(aut_->label_of(t), is_transducer_);
        os_ << ' ';
        aut_->print_state(aut_->dst_of(t), os_);
      }

      template <Automaton A>
      std::enable_if_t<labelset_t_of<A>::is_free(), bool>
      is_deterministic_(const A& a)
      {
        return vcsn::is_deterministic(a);
      }

      template <Automaton A>
      std::enable_if_t<!labelset_t_of<A>::is_free(), bool>
      is_deterministic_(const A&)
      {
        return false;
      }
    };
  }

  template <Automaton Aut>
  std::ostream&
  fado(const Aut& aut, std::ostream& out = std::cout)
  {
    auto fado = detail::fado_impl<Aut>{aut, out};
    fado();
    return out;
  }



  /*----------.
  | grailer.  |
  `----------*/

  namespace detail
  {
    template <Automaton Aut>
    class grail_impl: public printer<Aut>
    {
      static_assert(context_t_of<Aut>::is_lal || context_t_of<Aut>::is_lan,
                    "grail: requires letter or nullable labels");
      static_assert(std::is_same<weightset_t_of<Aut>, b>::value,
                    "grail: requires Boolean weights");

      using super_t = printer<Aut>;

      using typename super_t::automaton_t;
      using typename super_t::state_t;
      using typename super_t::transition_t;

      using super_t::aut_;
      using super_t::finals_;
      using super_t::initials_;
      using super_t::os_;
      using super_t::print_transitions_;

      using super_t::super_t;

    public:
      void operator()()
      {
        // Don't end with a \n.
        const char* sep = "";
        for (auto s: initials_())
          {
            os_ << sep
                << "(START) |- ";
            aut_->print_state(s, os_);
            sep = "\n";
          }
        print_transitions_();
        for (auto s: finals_())
          {
            os_ << '\n';
            aut_->print_state(s, os_) <<  " -| (FINAL)";
          }
      }
    };
  }

  template <Automaton Aut>
  std::ostream&
  grail(const Aut& aut, std::ostream& out)
  {
    auto grail = detail::grail_impl<Aut>{aut, out};
    grail();
    return out;
  }
}