position_count_traverser.h

Go to the documentation of this file.

// Author(s): Wieger Wesselink
// Copyright: see the accompanying file COPYING or copy at
// https://github.com/mCRL2org/mCRL2/blob/master/COPYING
//
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//
/// \file mcrl2/pbes/detail/position_count_traverser.h
/// \brief add your file description here.
 
#ifndef MCRL2_PBES_DETAIL_POSITION_COUNT_TRAVERSER_H
#define MCRL2_PBES_DETAIL_POSITION_COUNT_TRAVERSER_H
 
#include "mcrl2/pbes/traverser.h"
#include "mcrl2/utilities/detail/position_counter.h"
 
namespace mcrl2::pbes_system::detail
{
 
struct position_count_traverser: public pbes_expression_traverser<position_count_traverser>
{
  using super = pbes_expression_traverser<position_count_traverser>;
  using super::enter;
  using super::leave;
  using super::apply;
 
  utilities::detail::position_counter counter;
 
  template <typename T>
  void visit(const T& x)
  {
    counter.increase();
    super::apply(x);
    counter.decrease();
  }
 
  void apply(const and_& x)
  {
    visit(x);
  }
 
  void apply(const or_& x)
  {
    visit(x);
  }
 
  void apply(const imp& x)
  {
    visit(x);
  }
 
  void apply(const exists& x)
  {
    visit(x);
  }
 
  void apply(const forall& x)
  {
    visit(x);
  }
 
  void apply(const propositional_variable_instantiation& x)
  {
    visit(x);
  }
 
  void apply(const data::data_expression& x)
  {
    visit(x);
  }
};
 
inline
std::vector<std::size_t> position_counts(const pbes& x)
{
  detail::position_count_traverser f;
  f.apply(x);
  return f.counter.ycounts;
}
 
} // namespace mcrl2::pbes_system::detail
 
#endif // MCRL2_PBES_DETAIL_POSITION_COUNT_TRAVERSER_H