qosd: сдавленные наброски по абстрактному дереву

include/Logger.h

@@ -0,0 +1,92 @@
+#pragma once
+#include <string>
+#include <iostream>
+#include <unordered_map>
+#include <unordered_set>
+#include <memory>
+#include <mutex>
+
+/// \brief Класс для логирования сообщений по категориям и уровням серьезности.
+/// Позволяет вести логирование с разными уровнями и подавлять вывод по категориям.
+class Logger {
+public:
+	/// \brief Уровни серьезности сообщений для логгера.
+	enum class Severity {
+		Debug,   ///< Отладочная информация
+		Info,    ///< Информационные сообщения
+		Warning, ///< Предупреждения
+		Error    ///< Ошибки
+	};
+
+	// Получить логгер по категории (создаёт, если нет)
+	static Logger& get(const std::string& category) {
+		std::lock_guard<std::mutex> lock(registry_mutex_);
+		auto it = registry_.find(category);
+		if (it == registry_.end()) {
+			auto logger = std::unique_ptr<Logger>(new Logger(category));
+			auto [inserted_it, _] = registry_.emplace(category, std::move(logger));
+			return *(inserted_it->second);
+		}
+		return *(it->second);
+	}
+
+	// Настроить suppression для категории
+	static void suppressCategory(const std::string& category) {
+		get(category).suppressed_ = true;
+	}
+	static void unsuppressCategory(const std::string& category) {
+		get(category).suppressed_ = false;
+	}
+	static void setMinSeverity(const std::string& category, Severity level) {
+		get(category).min_severity_ = level;
+	}
+	static Severity getMinSeverity(const std::string& category) {
+		return get(category).min_severity_;
+	}
+	static bool isSuppressed(const std::string& category) {
+		return get(category).suppressed_;
+	}
+
+	void log(const std::string& message, Severity severity = Severity::Info) const {
+		if (suppressed_) return;
+		if (severity < min_severity_) return;
+		std::cout << "[" << category_ << "] " << severityToString(severity) << ": " << message << std::endl << std::flush;
+	}
+
+	// Удобные методы для логирования по уровню
+	void dbg(const std::string& message) const { log(message, Severity::Debug); }
+	void info(const std::string& message) const { log(message, Severity::Info); }
+	void warn(const std::string& message) const { log(message, Severity::Warning); }
+	void err(const std::string& message) const { log(message, Severity::Error); }
+
+	static std::string severityToString(Severity severity) {
+		switch (severity) {
+			case Severity::Debug: return "DEBUG";
+			case Severity::Info: return "INFO";
+			case Severity::Warning: return "WARNING";
+			case Severity::Error: return "ERROR";
+			default: return "UNKNOWN";
+		}
+	}
+
+	const std::string& category() const { return category_; }
+	Severity minSeverity() const { return min_severity_; }
+	void setMinSeverity(Severity s) { min_severity_ = s; }
+	bool suppressed() const { return suppressed_; }
+	void setSuppressed(bool s) { suppressed_ = s; }
+
+private:
+	explicit Logger(std::string category)
+		: category_(std::move(category)), min_severity_(Severity::Debug), suppressed_(false) {}
+
+	std::string category_;
+	Severity min_severity_;
+	bool suppressed_;
+
+	static std::unordered_map<std::string, std::unique_ptr<Logger>> registry_;
+	static std::mutex registry_mutex_;
+};
+
+// Определения статических членов
+inline std::unordered_map<std::string, std::unique_ptr<Logger>> Logger::registry_{};
+inline std::mutex Logger::registry_mutex_;

include/ifaces/ILink.h

@@ -0,0 +1,21 @@
+#pragma once
+#include <memory>
+#include <vector>
+#include "ifaces/ILinkMixin.h"
+
+/// \brief Интерфейс для классов-связей между элементами.
+/// \tparam TElem Тип элемента, между которыми устанавливается связь.
+template <class TElem>
+class ILink {
+public:
+	using ElemPtr = std::shared_ptr<TElem>;
+
+	virtual ~ILink() = default;
+	virtual ElemPtr getNode() const = 0;
+	virtual ElemPtr getParent() const = 0;
+	virtual void setParent(const ElemPtr& parent) = 0;
+	virtual const std::vector<ElemPtr>& getChildren() const = 0;
+	virtual void addChild(const ElemPtr& child) = 0;
+	virtual void removeChild(const ElemPtr& child) = 0;
+	virtual void replaceChild(const ElemPtr& oldChild, const ElemPtr& newChild) = 0;
+};

include/ifaces/ILinkMixin.h

@@ -0,0 +1,18 @@
+#pragma once
+#include <memory>
+#include "ifaces/ILink.h"
+
+/// \brief Интерфейс для классов, поддерживающих связь с дочерними элементами через ILink.
+/// \tparam TElem Тип дочернего элемента.
+template <class TElem>
+class ILinkMixin {
+public:
+	using LinkPtr = std::shared_ptr<ILink<TElem>>;
+	using ElemPtr = std::shared_ptr<TElem>;
+
+	virtual ~ILinkMixin() = default;
+	virtual void linkChild(const ElemPtr& child) = 0;
+	virtual void unlinkParent() = 0;
+	virtual const std::vector<ElemPtr>& children() = 0;
+	virtual LinkPtr getLink() = 0;
+};

include/ifaces/INode.h

@@ -0,0 +1,17 @@
+#pragma once
+#include "ifaces/ILinkMixin.h"
+#include <string>
+
+class INode;
+
+/// \brief Умный указатель на INode.
+using NodePtr = std::shared_ptr<INode>;
+
+/// \brief Интерфейс для узлов дерева.
+/// Определяет базовые методы для работы с именем и типом узла.
+class INode : public virtual ILinkMixin<INode> {
+public:
+	~INode() = default;
+	virtual const std::string& name() const = 0;
+	virtual const std::string& kind() const = 0;
+};

include/links/BaseLink.h

@@ -0,0 +1,43 @@
+#pragma once
+#include <vector>
+#include <algorithm>
+
+#include "ifaces/ILink.h"
+#include "Logger.h"
+
+/// \brief Базовая реализация интерфейса ILink для хранения связей между элементами.
+/// \tparam TElem Тип элемента, между которыми устанавливается связь.
+template <class TElem>
+class BaseLink : public ILink<TElem> {
+public:
+	using ElemPtr = std::shared_ptr<TElem>;
+
+	BaseLink(ElemPtr node) : owner_node_(node) {}
+	ElemPtr getNode() const override { return owner_node_.lock(); }
+	ElemPtr getParent() const override { return parent_.lock(); }
+	void setParent(const ElemPtr& parent) override { parent_ = parent; }
+	const std::vector<ElemPtr>& getChildren() const override { return children_; }
+
+	void addChild(const ElemPtr& child) override {
+		this->children_.push_back(child);
+	}
+
+	void removeChild(const ElemPtr& child) override {
+		children_.erase(std::remove(children_.begin(), children_.end(), child), children_.end());
+	}
+
+	void replaceChild(const ElemPtr& oldChild, const ElemPtr& newChild) override {
+		auto it = std::find(children_.begin(), children_.end(), oldChild);
+		if (it != children_.end()) {
+			*it = newChild;
+		}
+	}
+
+	~BaseLink() override {
+		Logger::get("Link").dbg("--- Destructor called for: BaseLink");
+	}
+protected:
+	std::vector<ElemPtr> children_;
+	std::weak_ptr<TElem> owner_node_;
+	std::weak_ptr<TElem> parent_;
+};

include/links/LeafLink.h

@@ -0,0 +1,12 @@
+#pragma once
+#include "links/BaseLink.h"
+#include <stdexcept>
+
+/// \brief Связь для листового узла, не допускающая дочерних элементов.
+class LeafLink : public BaseLink {
+public:
+	using BaseLink::BaseLink;
+	void addChild(const NodePtr&) override {
+		throw std::logic_error("LeafLink cannot have children");
+	}
+};

include/links/NotImplementedLink.h

@@ -0,0 +1,27 @@
+#pragma once
+#include <vector>
+
+#include "ifaces/ILink.h"
+#include "Logger.h"
+
+/// \brief Заглушка для не реализованной связи между элементами.
+/// Все методы возвращают пустые значения или не выполняют действий.
+/// \tparam TElem Тип элемента.
+template <class TElem>
+class NotImplementedLink : public ILink<TElem> {
+	using ElemPtr = std::shared_ptr<TElem>>;
+public:
+	NotImplementedLink(ElemPtr node) {}
+	ElemPtr getNode() const override { return nullptr; }
+	ElemPtr getParent() const override { return nullptr; }
+	void setParent(const ElemPtr& parent) override { }
+	const std::vector<ElemPtr>& getChildren() const override { return empty_; }
+	void addChild(const ElemPtr& child) override { }
+	void removeChild(const ElemPtr& child) override { }
+
+	~NotImplementedLink() override {
+		Logger::get("Link").dbg("--- Destructor called for: NotImplementedLink");
+	}
+private:
+	std::vector<ElemPtr> empty_;
+};

include/links/OneToManyLink.h

@@ -0,0 +1,17 @@
+#pragma once
+#include "links/BaseLink.h"
+
+/// \brief Связь "один-ко-многим" между элементами одного типа.
+/// Каждый дочерний элемент должен быть того же типа, что и родитель.
+/// \tparam TElem Тип элемента.
+template <class TElem>
+class OneToManyLink : public BaseLink<TElem> {
+public:
+	OneToManyLink(std::shared_ptr<TElem> e) : BaseLink<TElem>(e) {}
+	void addChild(const std::shared_ptr<TElem>& child) override {
+		/* Each child must be exactly the same type as parent */
+		if (typeid(*child) != typeid(*this->owner_node_.lock()))
+			throw std::logic_error("Foundling child");
+		BaseLink<TElem>::addChild(child);
+	}
+};

include/links/OneToOneLink.h

@@ -0,0 +1,21 @@
+#pragma once
+#include "links/BaseLink.h"
+#include <stdexcept>
+
+/// \brief Связь "один-к-одному" между элементами.
+/// Позволяет добавить только одного дочернего элемента.
+/// \tparam TElem Тип элемента.
+template <class TElem>
+class OneToOneLink : public BaseLink<TElem> {
+public:
+	using ElemPtr = std::shared_ptr<TElem>;
+
+	OneToOneLink(ElemPtr e) : BaseLink<TElem>(e) {}
+
+	void addChild(const ElemPtr& child) override {
+		if (!this->children_.empty())
+			throw std::logic_error("Too many children");
+
+		BaseLink<TElem>::addChild(child);
+	}
+};

include/mixins/BaseLinkMixin.h

@@ -0,0 +1,50 @@
+#pragma once
+#include <iostream>
+#include <memory>
+
+#include "ifaces/ILinkMixin.h"
+#include "ifaces/INode.h"
+#include "Logger.h"
+
+/// \brief Базовый миксин для реализации ILinkMixin для INode.
+/// Предоставляет базовую реализацию методов для работы с дочерними узлами и родителем.
+class BaseLinkMixin : public virtual ILinkMixin<INode>,
+		      public std::enable_shared_from_this<ILinkMixin<INode>> {
+	using ElemPtr = std::shared_ptr<INode>;
+
+public:
+	~BaseLinkMixin() override {
+		Logger::get("Mixin").dbg("--- Destructor called for: BaseLinkMixin");
+	}
+
+	void linkChild(const ElemPtr& child) override {
+		getLink()->addChild(child);
+
+		auto childLink = child->getLink();
+		childLink->setParent(getNode());
+	}
+
+	void unlinkParent() override {
+		auto link = getLink();
+
+		ElemPtr parent = link->getParent();
+		if (!parent)
+			throw std::logic_error("Have no parent!");
+
+		auto parentLink = parent->getLink();
+
+		parentLink->removeChild(getNode());
+		getLink()->setParent(nullptr);
+	}
+
+
+	const std::vector<ElemPtr>& children() override {
+		auto link = getLink();
+		return link->getChildren();
+	}
+
+protected:
+	ElemPtr getNode() {
+		return std::dynamic_pointer_cast<INode>(shared_from_this());
+	}
+};

include/mixins/HierarchicalLinkMixin.h

@@ -0,0 +1,48 @@
+#pragma once
+#include <iostream>
+#include "mixins/LazyLinkMixin.h"
+#include <memory>
+#include "links/OneToManyLink.h"
+#include "links/OneToOneLink.h"
+#include "Logger.h"
+
+/// \brief Миксин для иерархических связей между элементами.
+/// Автоматически выбирает тип связи (один-ко-многим или один-к-одному) в зависимости от типа дочернего элемента.
+/// \tparam TElem Тип дочернего элемента.
+template <class TElem>
+class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<TElem>> {
+	using LinkPtr = std::shared_ptr<ILink<TElem>>;
+	using ElemPtr = std::shared_ptr<TElem>;
+
+public:
+	~HierarchicalLinkMixin() override {
+		Logger::get("Mixin").dbg("--- Destructor called for: HierarchicalLinkMixin");
+	}
+
+	void linkChild(const ElemPtr& child) override {
+		hierarchicalInit(child);
+		LazyLinkMixin<OneToOneLink<TElem>>::linkChild(child);
+	}
+
+protected:
+	void hierarchicalInit(const ElemPtr& child) {
+		Logger::get("Mixin").dbg("---  hierarchicalInit called");
+		if (this->link_ && !this->link_->getChildren().empty())
+			return;
+
+		LinkPtr newLink;
+
+		if (typeid(*child) == typeid(*this)) {
+			Logger::get("Mixin").dbg("---  Mutate to OneToMany");
+			newLink = std::make_shared<OneToManyLink<TElem>>(this->getNode());
+		} else {
+			Logger::get("Mixin").dbg("---  Mutate to OneToOne");
+			newLink = std::make_shared<OneToOneLink<TElem>>(this->getNode());
+		}
+
+		if (newLink && this->link_)
+			newLink->setParent(this->link_->getParent());
+
+		this->link_ = newLink;
+	}
+};

include/mixins/LazyLinkMixin.h

@@ -0,0 +1,39 @@
+#pragma once
+#include <iostream>
+#include "mixins/BaseLinkMixin.h"
+#include <memory>
+#include "Logger.h"
+
+/// \brief Миксин для ленивой инициализации связи (link) с дочерними элементами.
+/// \tparam TLink Тип используемой связи (link).
+template <class TLink>
+class LazyLinkMixin : public BaseLinkMixin {
+public:
+	void unlinkParent() override {
+		/* No link -- no parent, who'll unlinked? */
+		if (!this->link_)
+			throw std::logic_error("Link isn't inited!");
+
+		BaseLinkMixin::unlinkParent();
+	}
+
+	LinkPtr getLink() override {
+		lazyInit();
+		return this->link_;
+	}
+
+	LazyLinkMixin() {}
+
+	~LazyLinkMixin() override {
+		Logger::get("Mixin").dbg("--- Destructor called for: LazyLinkMixin");
+	}
+
+protected:
+	void lazyInit() {
+		if (!link_) {
+			link_ = std::make_shared<TLink>(
+					BaseLinkMixin::getNode());
+		}
+	}
+	LinkPtr link_;
+};

include/nodes/BaseNode.h

@@ -0,0 +1,22 @@
+#pragma once
+#include <iostream>
+
+#include "ifaces/INode.h"
+#include "Logger.h"
+
+/// \brief Базовый класс для всех узлов дерева.
+/// Содержит имя и тип узла, реализует интерфейс INode.
+class BaseNode : public virtual INode {
+public:
+	BaseNode(std::string name) : name_(std::move(name)) {
+		Logger::get("Node").dbg(std::string("--- Base constructor called for: ") + name_);
+	}
+	const std::string& name() const override { return name_; }
+	const std::string& kind() const override { return kind_; }
+	~BaseNode() {
+		Logger::get("Node").dbg(std::string("--- Base destructor called for: ") + name_);
+	}
+protected:
+	std::string name_;
+	std::string kind_;
+};

include/nodes/ComplexNode.h

@@ -0,0 +1,19 @@
+#pragma once
+#include <iostream>
+
+#include "nodes/BaseNode.h"
+#include "mixins/HierarchicalLinkMixin.h"
+#include "Logger.h"
+
+/// \brief Класс сложного (составного) узла дерева.
+/// Может содержать несколько дочерних ComplexNode и один SimpleNode.
+class ComplexNode : public BaseNode,
+		    virtual public HierarchicalLinkMixin<INode> {
+public:
+	~ComplexNode() {
+		Logger::get("Node").dbg(std::string("--- Complex destructor called for: ") + name_);
+	}
+	ComplexNode(std::string name) : BaseNode(std::move(name)) {
+		Logger::get("Node").dbg(std::string("--- Complex constructor called for: ") + name_);
+	}
+};

include/nodes/SimpleNode.h

@@ -0,0 +1,20 @@
+#pragma once
+#include <iostream>
+
+#include "nodes/BaseNode.h"
+#include "mixins/LazyLinkMixin.h"
+#include "links/OneToOneLink.h"
+#include "Logger.h"
+
+/// \brief Класс простого (листового) узла дерева.
+/// Может содержать только одного дочернего ComplexNode.
+class SimpleNode : public BaseNode,
+		   virtual public LazyLinkMixin<OneToOneLink<INode>> {
+public:
+	~SimpleNode() {
+		Logger::get("Node").dbg(std::string("--- Simple destructor called for: ") + name_);
+	}
+	SimpleNode(std::string name) : BaseNode(std::move(name)) {
+		Logger::get("Node").dbg(std::string("--- Simple constructor called for: ") + name_);
+	}
+};