tree_document.hpp

// Copyright 2024 Robin Müller
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//    http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
 
#pragma once
 
#include <tinyxml2.h>
 
#include <functional>
#include <iterator>
#include <set>
#include <string>
#include <type_traits>
#include <vector>
 
#include "auto_apms_behavior_tree_core/definitions.hpp"
#include "auto_apms_behavior_tree_core/node/node_manifest.hpp"
#include "auto_apms_behavior_tree_core/node/node_registration_loader.hpp"
#include "auto_apms_behavior_tree_core/node/node_registration_options.hpp"
#include "auto_apms_behavior_tree_core/tree/script.hpp"
#include "behaviortree_cpp/bt_factory.h"
#include "behaviortree_cpp/tree_node.h"
#include "rclcpp/rclcpp.hpp"
 
namespace auto_apms_behavior_tree::model
{
class SubTree;
}
 
namespace auto_apms_behavior_tree::core
{
 
class TreeResource;
class NodeModelType;

class TreeDocument : private tinyxml2::XMLDocument
{
  using XMLElement = tinyxml2::XMLElement;
 
  inline static const std::string LOGGER_NAME = "tree_document";
 
public:
  static inline const char BTCPP_FORMAT_ATTRIBUTE_NAME[] = "BTCPP_format";
  static inline const char BTCPP_FORMAT_DEFAULT_VERSION[] = "4";
  static inline const char ROOT_ELEMENT_NAME[] = "root";
  static inline const char ROOT_TREE_ATTRIBUTE_NAME[] = "main_tree_to_execute";
  static inline const char TREE_ELEMENT_NAME[] = "BehaviorTree";
  static inline const char SUBTREE_ELEMENT_NAME[] = "SubTree";
  static inline const char TREE_NAME_ATTRIBUTE_NAME[] = "ID";
  static inline const char TREE_NODE_MODEL_ELEMENT_NAME[] = "TreeNodesModel";
  static inline const char NODE_INSTANCE_NAME_ATTRIBUTE_NAME[] = "name";
  static inline const char INCLUDE_ELEMENT_NAME[] = "include";
  static inline const char INCLUDE_PATH_ATTRIBUTE_NAME[] = "path";
  static inline const char INCLUDE_ROS_PKG_ATTRIBUTE_NAME[] = "ros_pkg";
 
  class TreeElement;

  class NodeElement
  {
  public:
    using PortValues = std::map<std::string, std::string>;
    using DeepApplyCallback = std::function<bool(NodeElement &)>;
    using ConstDeepApplyCallback = std::function<bool(const NodeElement &)>;
 
  protected:
    explicit NodeElement(TreeDocument * doc_ptr, XMLElement * ele_ptr);
 
  public:
    NodeElement(const NodeElement & ele) = default;

    NodeElement & operator=(const NodeElement & other);

    bool operator==(const NodeElement & other) const;
 
    bool operator!=(const NodeElement & other) const;

    NodeElement insertNode(const std::string & name, const NodeElement * before_this = nullptr);

    NodeElement insertNode(
      const std::string & name, const NodeRegistrationOptions & registration_options,
      const NodeElement * before_this = nullptr);

    template <class T>
    typename std::enable_if_t<std::is_base_of_v<NodeModelType, T> && !std::is_same_v<model::SubTree, T>, T> insertNode(
      const NodeElement * before_this = nullptr);

    template <class SubTreeT>
    typename std::enable_if_t<std::is_same_v<model::SubTree, SubTreeT>, model::SubTree> insertNode(
      const std::string & tree_name, const NodeElement * before_this = nullptr);

    template <class SubTreeT>
    typename std::enable_if_t<std::is_same_v<model::SubTree, SubTreeT>, model::SubTree> insertNode(
      const TreeElement & tree, const NodeElement * before_this = nullptr);

    model::SubTree insertSubTreeNode(const std::string & tree_name, const NodeElement * before_this = nullptr);

    model::SubTree insertSubTreeNode(const TreeElement & tree, const NodeElement * before_this = nullptr);

    NodeElement insertTree(
      const TreeElement & tree, const NodeElement * before_this = nullptr, bool auto_register_nodes = true);

    NodeElement insertTreeFromDocument(
      const TreeDocument & doc, const std::string & tree_name, const NodeElement * before_this = nullptr,
      bool auto_register_nodes = true);

    NodeElement insertTreeFromDocument(
      const TreeDocument & doc, const NodeElement * before_this = nullptr, bool auto_register_nodes = true);

    NodeElement insertTreeFromString(
      const std::string & tree_str, const std::string & tree_name, const NodeElement * before_this = nullptr);

    NodeElement insertTreeFromString(const std::string & tree_str, const NodeElement * before_this = nullptr);

    NodeElement insertTreeFromFile(
      const std::string & path, const std::string & tree_name, const NodeElement * before_this = nullptr);

    NodeElement insertTreeFromFile(const std::string & path, const NodeElement * before_this = nullptr);

    NodeElement insertTreeFromResource(
      const TreeResource & resource, const std::string & tree_name, const NodeElement * before_this = nullptr,
      bool auto_register_nodes = true);

    NodeElement insertTreeFromResource(
      const TreeResource & resource, const NodeElement * before_this = nullptr, bool auto_register_nodes = true);

    bool hasChildren() const;
 
    // clang-format off
    NodeElement getFirstNode(
      const std::string & registration_name = "", const std::string & instance_name = "",
      bool deep_search = false) const;
 
    // clang-format off
    template <class T>
    typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, T> getFirstNode(
      const std::string & instance_name = "", bool deep_search = false) const;
 
    // clang-format off
    NodeElement & removeFirstChild(
      const std::string & registration_name = "", const std::string & instance_name = "",
      bool deep_search = false);
 
    // clang-format off
    template <class T>
    typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, NodeElement &> removeFirstChild(
      const std::string & instance_name = "", bool deep_search = false);
    // clang-format on

    NodeElement & removeChildren();

    const std::vector<std::string> & getPortNames() const;

    PortValues getPorts() const;

    NodeElement & setPorts(const PortValues & port_values);

    NodeElement & resetPorts();

    NodeElement & setConditionalScript(BT::PreCond type, const Script & script);

    NodeElement & setConditionalScript(BT::PostCond type, const Script & script);

    virtual NodeElement & setName(const std::string & instance_name);

    virtual std::string getRegistrationName() const;

    virtual std::string getName() const;

    std::string getFullyQualifiedName() const;

    const TreeDocument & getParentDocument() const;

    XMLElement * getXMLElement();

    const std::vector<NodeElement> deepApplyConst(ConstDeepApplyCallback apply_callback) const;

    std::vector<NodeElement> deepApply(DeepApplyCallback apply_callback);

    class ChildIterator
    {
      friend class NodeElement;
 
    public:
      using iterator_category = std::forward_iterator_tag;
      using value_type = NodeElement;
      using difference_type = std::ptrdiff_t;
      using pointer = value_type *;
      using reference = value_type;

      ChildIterator();

      value_type operator*() const;

      ChildIterator & operator++();

      ChildIterator operator++(int);
 
      bool operator==(const ChildIterator & other) const;
      bool operator!=(const ChildIterator & other) const;
 
    private:
      ChildIterator(TreeDocument * doc_ptr, tinyxml2::XMLElement * current);
 
      TreeDocument * doc_ptr_;
      tinyxml2::XMLElement * current_;
    };

    ChildIterator begin() const;

    ChildIterator end() const;
 
  private:
    NodeElement insertBeforeImpl(const NodeElement * before_this, XMLElement * add_this);
 
    static void deepApplyImpl(
      const NodeElement & parent, ConstDeepApplyCallback apply_callback, std::vector<NodeElement> & vec);
 
    static void deepApplyImpl(NodeElement & parent, DeepApplyCallback apply_callback, std::vector<NodeElement> & vec);
 
  protected:
    TreeDocument * doc_ptr_;
    tinyxml2::XMLElement * ele_ptr_;
 
  private:
    std::vector<std::string> port_names_;
    PortValues port_default_values_;
  };

  class TreeElement : public NodeElement
  {
    friend class TreeDocument;
 
  protected:
    explicit TreeElement(TreeDocument * doc_ptr, XMLElement * ele_ptr);
 
  public:
    TreeElement(const TreeElement & ele) = default;

    TreeElement & operator=(const TreeElement & other);

    TreeElement & setName(const std::string & tree_name) override;

    std::string getName() const override;

    TreeElement & makeRoot();

    NodeManifest getRequiredNodeManifest() const;

    BT::Result verify() const;

    std::string writeToString(bool remove_whitespace = false) const;

    TreeElement & removeFirstChild(
      const std::string & registration_name = "", const std::string & instance_name = "", bool deep_search = false);

    template <class T>
    typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, TreeElement &> removeFirstChild(
      const std::string & instance_name = "", bool deep_search = false);

    TreeElement & removeChildren();
 
    /* Not supported methods for TreeElement instances */
 
    const std::vector<std::string> & getPortNames() = delete;
    PortValues getPorts() = delete;
    NodeElement & setPorts() = delete;
    NodeElement & resetPorts() = delete;
    NodeElement & setConditionalScript() = delete;
  };

  TreeDocument(
    const std::string & format_version = BTCPP_FORMAT_DEFAULT_VERSION,
    NodeRegistrationLoader::SharedPtr tree_node_loader = NodeRegistrationLoader::make_shared());
 
  TreeDocument(const TreeDocument & other) = delete;
 
  virtual ~TreeDocument() = default;

  TreeDocument & mergeTreeDocument(const XMLDocument & other, bool adopt_root_tree = false);

  TreeDocument & mergeTreeDocument(
    const TreeDocument & other, bool adopt_root_tree = false, bool auto_register_nodes = true);

  TreeDocument & mergeString(const std::string & tree_str, bool adopt_root_tree = false);

  TreeDocument & mergeFile(const std::string & path, bool adopt_root_tree = false);

  TreeDocument & mergeResource(
    const TreeResource & resource, bool adopt_root_tree = false, bool auto_register_nodes = true);

  TreeDocument & mergeTree(const TreeElement & tree, bool make_root_tree = false, bool auto_register_nodes = true);

  TreeElement newTree(const std::string & tree_name);

  TreeElement newTree(const TreeElement & other, bool auto_register_nodes = true);

  TreeElement newTreeFromDocument(
    const TreeDocument & other, const std::string & tree_name = "", bool auto_register_nodes = true);

  TreeElement newTreeFromString(const std::string & tree_str, const std::string & tree_name = "");

  TreeElement newTreeFromFile(const std::string & path, const std::string & tree_name = "");

  TreeElement newTreeFromResource(
    const TreeResource & resource, const std::string & tree_name = "", bool auto_register_nodes = true);

  bool hasTreeName(const std::string & tree_name) const;

  TreeElement getTree(const std::string & tree_name);

  TreeDocument & setRootTreeName(const std::string & tree_name);

  bool hasRootTreeName() const;

  std::string getRootTreeName() const;

  TreeElement getRootTree();

  TreeDocument & removeTree(const std::string & tree_name);

  TreeDocument & removeTree(const TreeElement & tree);

  std::vector<std::string> getAllTreeNames() const;

  TreeDocument & applyNodeNamespace(
    const std::string & node_namespace,
    const std::string & sep = _AUTO_APMS_BEHAVIOR_TREE_CORE__NODE_NAMESPACE_DEFAULT_SEP);

  virtual TreeDocument & registerNodes(const NodeManifest & tree_node_manifest, bool override = false);

  std::set<std::string> getRegisteredNodeNames(bool include_native = true) const;

  NodeManifest getRequiredNodeManifest(const std::string & tree_name = "") const;

  TreeDocument & addNodeModel(NodeModelMap model_map);

  static NodeModelMap getNodeModel(tinyxml2::XMLDocument & doc, const NodeManifest & manifest);

  NodeModelMap getNodeModel(bool include_native = false) const;

  BT::Result verify() const;

  std::string writeToString(bool remove_whitespace = false) const;

  void writeToFile(const std::string & path, bool remove_whitespace = false) const;

  TreeDocument & reset(bool unregister_nodes = true);
 
private:
  template <typename ReturnT, typename DocumentT>
  static ReturnT getXMLElementForTreeWithNameImpl(DocumentT & doc, const std::string & tree_name);
 
  const XMLElement * getXMLElementForTreeWithName(const std::string & tree_name) const;
 
  XMLElement * getXMLElementForTreeWithName(const std::string & tree_name);

  TreeDocument & mergeFileImpl(const std::string & path, bool adopt_root_tree, std::set<std::string> & include_stack);

  TreeDocument & mergeTreeDocumentImpl(
    const XMLDocument & other, bool adopt_root_tree, std::set<std::string> & include_stack);
 
  const std::map<std::string, std::string> all_node_classes_package_map_;
  const std::set<std::string> native_node_names_;
  std::string format_version_;
  NodeRegistrationLoader::SharedPtr tree_node_loader_ptr_;
 
protected:
  NodeManifest registered_nodes_manifest_;
  BT::BehaviorTreeFactory factory_;
  rclcpp::Logger logger_;
  rclcpp::Node::WeakPtr ros_node_wptr_;
  rclcpp::CallbackGroup::WeakPtr tree_node_waitables_callback_group_wptr_;
  rclcpp::executors::SingleThreadedExecutor::WeakPtr tree_node_waitables_executor_wptr_;
  bool only_non_ros_nodes_ = false;
};
 
// #####################################################################################################################
// ################################              DEFINITIONS              ##############################################
// #####################################################################################################################

template <typename T, typename = void>
struct has_static_method_registrationOptions : std::false_type
{
};
 
template <typename T>
struct has_static_method_registrationOptions<
  T, typename std::enable_if_t<std::is_same_v<decltype(T::registrationOptions()), NodeRegistrationOptions>>>
: std::true_type
{
};
 
template <class T>
inline typename std::enable_if_t<std::is_base_of_v<NodeModelType, T> && !std::is_same_v<model::SubTree, T>, T>
TreeDocument::NodeElement::insertNode(const NodeElement * before_this)
{
  // Determine if overload for automatically trying to register the node can be used. Models for native nodes don't
  // implement the required static method, thus the other overload must be used.
  if constexpr (has_static_method_registrationOptions<T>::value) {
    NodeElement ele = insertNode(T::name(), T::registrationOptions(), before_this);
    return T(ele.doc_ptr_, ele.ele_ptr_);
  } else {
    NodeElement ele = insertNode(T::name(), before_this);
    return T(ele.doc_ptr_, ele.ele_ptr_);
  }
}
 
template <class T>
inline typename std::enable_if_t<std::is_same_v<model::SubTree, T>, model::SubTree>
TreeDocument::NodeElement::insertNode(const std::string & tree_name, const NodeElement * before_this)
{
  return insertSubTreeNode(tree_name, before_this);
}
 
template <class T>
inline typename std::enable_if_t<std::is_same_v<model::SubTree, T>, model::SubTree>
TreeDocument::NodeElement::insertNode(const TreeElement & tree, const NodeElement * before_this)
{
  return insertSubTreeNode(tree, before_this);
}
 
template <class T>
inline typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, T> core::TreeDocument::NodeElement::getFirstNode(
  const std::string & instance_name, bool deep_search) const
{
  const NodeElement ele = getFirstNode(T::name(), instance_name, deep_search);
  return T(ele.doc_ptr_, ele.ele_ptr_);
}
 
template <class T>
inline typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, TreeDocument::NodeElement &>
core::TreeDocument::NodeElement::removeFirstChild(const std::string & instance_name, bool deep_search)
{
  return removeFirstChild(T::name(), instance_name, deep_search);
}
 
template <class T>
inline typename std::enable_if_t<std::is_base_of_v<NodeModelType, T>, TreeDocument::TreeElement &>
TreeDocument::TreeElement::removeFirstChild(const std::string & instance_name, bool deep_search)
{
  NodeElement::removeFirstChild<T>(instance_name, deep_search);
  return *this;
}
 
}  // namespace auto_apms_behavior_tree::core
 
// Include after TreeDocument is fully defined to provide complete type for model::SubTree
// which is forward declared above but used as return type in insertSubTreeNode methods.
#include "auto_apms_behavior_tree_core/node/node_model_type.hpp"