qosd: добавил краевые узлы

Краевые узлы не могут иметь дочерние узлы. Отлично подходит для
бесклассовых дисциплин. Например, вариации FIFO, Fair Queue, RED и т.д.

Псевдо-бесклассовые по типу TBF, которые подключают в себя FIFO (или
любую указанную пользователем дисциплину), всё ещё должны пользоваться
SimpleNode.

.gitignore

@@ -1,3 +1,4 @@
 *.swp
 build
 .vscode
+doc

BFSIterator.h

@@ -0,0 +1,21 @@
+#pragma once
+
+#include "iterators/BaseIterator.h"
+
+template <typename T>
+struct IteratorForward : public BaseIterator<T> {
+	explicit IteratorForward(T* ptr) : Iterator<T>(first(ptr)) {}
+
+	static T* first(T* node) {
+		return node;
+	}
+
+	static T* next(T* node) {
+		return node ? node->get_next() : nullptr;
+	}
+
+	Iterator<T>& operator++() override {
+		this->current = next(this->current);
+		return *this;
+	}
+};

Doxyfile

@@ -0,0 +1,20 @@
+# Doxyfile 1.9.8
+# Основной конфиг для генерации документации Doxygen
+
+PROJECT_NAME           = "links project"
+OUTPUT_DIRECTORY       = doc
+CREATE_SUBDIRS         = NO
+OUTPUT_LANGUAGE        = Russian
+INPUT                  = src include
+FILE_PATTERNS          = *.h *.cpp
+RECURSIVE              = YES
+EXTRACT_ALL            = YES
+GENERATE_LATEX         = NO
+GENERATE_HTML          = YES
+GENERATE_MAN           = NO
+GENERATE_RTF           = NO
+GENERATE_XML           = NO
+QUIET                  = NO
+WARN_IF_UNDOCUMENTED   = YES
+
+# Можно добавить дополнительные настройки по необходимости 

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/decls.h

@@ -1,5 +0,0 @@
-#pragma once
-class INode;
-class ILink;
-using NodePtr = std::shared_ptr<INode>;
-using LinkPtr = std::shared_ptr<ILink>;

include/ifaces/IIterator.h

@@ -0,0 +1,14 @@
+#pragma once
+
+/// \brief Интерфейс для классов-итераторов.
+/// \tparam T Тип итерируемого элемента.
+template <typename T>
+class IIterator {
+public:
+	virtual T* operator->() const = 0;
+	virtual operator const T*() const = 0;
+
+	virtual bool operator!=(const IIterator& other) const = 0;
+
+	virtual IIterator& operator++() = 0;
+};

include/ifaces/ILink.h

@@ -3,14 +3,19 @@
 #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 std::shared_ptr<TElem> getNode() const = 0;
+	virtual ElemPtr getNode() const = 0;
-	virtual std::shared_ptr<TElem> getParent() const = 0;
+	virtual ElemPtr getParent() const = 0;
-	virtual void setParent(const std::shared_ptr<TElem>& parent) = 0;
+	virtual void setParent(const ElemPtr& parent) = 0;
-	virtual const std::vector<std::shared_ptr<TElem>>& getChildren() const = 0;
+	virtual const std::vector<ElemPtr>& getChildren() const = 0;
-	virtual void addChild(const std::shared_ptr<TElem>& child) = 0;
+	virtual void addChild(const ElemPtr& child) = 0;
-	virtual void removeChild(const std::shared_ptr<TElem>& child) = 0;
+	virtual void removeChild(const ElemPtr& child) = 0;
+	virtual void replaceChild(const ElemPtr& oldChild, const ElemPtr& newChild) = 0;
 };

include/ifaces/ILinkMixin.h

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

include/ifaces/INode.h

@@ -4,10 +4,14 @@
 
 class INode;
 
+/// \brief Умный указатель на INode.
 using NodePtr = std::shared_ptr<INode>;
 
-class INode : public virtual ILinkMixin {
+/// \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/iterators/BFSIterator.h

@@ -0,0 +1,40 @@
+#pragma once
+#include <queue>
+
+#include "iterators/BaseIterator.h"
+
+template <typename T>
+class BFSIterator : public BaseIterator<T> {
+public:
+	explicit BFSIterator(T* ptr) : BaseIterator<T>(ptr) {
+		if (!this->current())
+			return;
+
+		for (auto& it : this->current()->children())
+			q.push({it.get(), 1});
+	}
+
+	IIterator<T>& operator++() override {
+		advance();
+		return *this;
+	}
+
+protected:
+	std::queue<std::pair<T*, size_t>> q;
+
+	void advance() {
+		if (q.empty()) {
+			this->set_current(nullptr);
+			return;
+		}
+
+		auto& [node, lvl] = q.front();
+		q.pop();
+
+		this->set_current(node);
+		this->set_level(lvl);
+
+		for (auto& it : this->current()->children())
+			q.push({it.get(), lvl + 1});
+	}
+};

include/iterators/BaseIterator.h

@@ -0,0 +1,42 @@
+#pragma once
+
+#include "ifaces/IIterator.h"
+
+/// \brief Базовый итератор.
+/// \tparam T Тип итерируемого элемента.
+/// Предоставляет базовую реализацию методов для работы с итерируемыми объектами.
+/// Возвращает объект-прокси, мимикрирующий под итерируемый элемент. Позволяет использовать
+/// распаковку структуры для получения уровня элемента в поддереве.
+template <typename T>
+class BaseIterator : public IIterator<T> {
+public:
+	explicit BaseIterator(T* ptr) : proxy{ptr, 0} {}
+
+	struct Proxy {
+		T* e;
+		size_t level;
+
+		T& operator*() const { return *e; }
+		T* operator->() const { return e; }
+	};
+	Proxy& operator*() { return proxy; }
+
+	T* operator->() const override { return current(); }
+	operator const T*() const { return current(); }
+	operator T&() const { return *current(); }
+	operator T*() const { return current(); }
+
+	bool operator!=(const IIterator<T>& other) const override {
+		const T* other_current = other;
+		return current() != other_current;
+	}
+
+protected:
+	T* current() const { return proxy.e; }
+	void set_current(T* e) { proxy.e = e; }
+
+	size_t level() const { return proxy.level; }
+	void set_level(size_t level) { proxy.level = level; }
+private:
+	Proxy proxy;
+};

include/iterators/DFSIterator.h

@@ -0,0 +1,43 @@
+#pragma once
+#include <stack>
+#include <iterator>
+
+#include "iterators/BaseIterator.h"
+
+template <typename T>
+class DFSIterator : public BaseIterator<T> {
+public:
+	explicit DFSIterator(T* ptr) : BaseIterator<T>(ptr) {
+		if (!this->current())
+			return;
+
+		for (auto it = this->current()->children().rbegin();
+		     it != this->current()->children().rend(); ++it)
+			s.push({it->get(), 1});
+	}
+
+	IIterator<T>& operator++() override {
+		advance();
+		return *this;
+	}
+
+protected:
+	std::stack<std::pair<T*, size_t>> s;
+
+	void advance() {
+		if (s.empty()) {
+			this->set_current(nullptr);
+			return;
+		}
+
+		auto [node, lvl] = s.top();
+		s.pop();
+
+		this->set_current(node);
+		this->set_level(lvl);
+
+		for (auto it = this->current()->children().rbegin();
+		     it != this->current()->children().rend(); ++it)
+			s.push({it->get(), lvl + 1});
+	}
+};

include/iterators/Traversal.h

@@ -0,0 +1,27 @@
+#pragma once
+
+#include "ifaces/INode.h"
+
+#include "iterators/DFSIterator.h"
+#include "iterators/BFSIterator.h"
+
+namespace traversal {
+	/// \brief Фабрика итераторов узлов дерева.
+	/// \tparam T Тип алгоритма для обхода дерева.
+	/// Конструирует итерируемый объект с заданным алгоритмом обхода. Например, в ширину
+	/// или глубину.
+	template<typename Policy>
+	class Traversal {
+		INode* start;
+
+	public:
+		explicit Traversal(INode* start) : start(start) {}
+		explicit Traversal(NodePtr start) : start(start.get()) {}
+
+		Policy begin() const { return Policy(start); }
+		Policy end() const { return Policy(nullptr); }
+	};
+
+	using DFS = Traversal<DFSIterator<INode>>;
+	using BFS = Traversal<BFSIterator<INode>>;
+}

include/links/BaseLink.h

@@ -3,24 +3,41 @@
 #include <algorithm>
 
 #include "ifaces/ILink.h"
+#include "Logger.h"
 
+/// \brief Базовая реализация интерфейса ILink для хранения связей между элементами.
+/// \tparam TElem Тип элемента, между которыми устанавливается связь.
 template <class TElem>
 class BaseLink : public ILink<TElem> {
 public:
-	BaseLink(std::shared_ptr<TElem> node) : owner_node_(node) {}
+	using ElemPtr = std::shared_ptr<TElem>;
-	std::shared_ptr<TElem> getNode() const override { return owner_node_.lock(); }
+
-	std::shared_ptr<TElem> getParent() const override { return parent_.lock(); }
+	BaseLink(ElemPtr node) : owner_node_(node) {}
-	void setParent(const std::shared_ptr<TElem>& parent) override { parent_ = parent; }
+	ElemPtr getNode() const override { return owner_node_.lock(); }
-	const std::vector<std::shared_ptr<TElem>>& getChildren() const override { return children_; }
+	ElemPtr getParent() const override { return parent_.lock(); }
-	void removeChild(const std::shared_ptr<TElem>& child) override {
+	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 {
-		std::cout << "--- Destructor called for: " << "BaseLink" << "\n";
+		Logger::get("ConDes").dbg("--- Destructor called for: BaseLink");
 	}
 protected:
-	std::vector<std::shared_ptr<TElem>> children_;
+	std::vector<ElemPtr> children_;
 	std::weak_ptr<TElem> owner_node_;
 	std::weak_ptr<TElem> parent_;
 };

include/links/LeafLink.h

@@ -2,8 +2,15 @@
 #include "links/BaseLink.h"
 #include <stdexcept>
 
-class LeafLink : public BaseLink {
+/// \brief Связь для листового узла, не допускающая дочерних элементов.
+template <class TElem>
+class LeafLink : public BaseLink<TElem> {
 public:
-	using BaseLink::BaseLink;
+	using ElemPtr = std::shared_ptr<TElem>;
-	void addChild(const NodePtr&) override { throw std::logic_error("LeafLink cannot have children"); }
+
+	LeafLink(std::shared_ptr<TElem> e) : BaseLink<TElem>(e) {}
+
+	void addChild(const ElemPtr&) override {
+		throw std::logic_error("Leaf 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("ConDes").dbg("--- Destructor called for: NotImplementedLink");
+	}
+private:
+	std::vector<ElemPtr> empty_;
+};

include/links/OneToManyLink.h

@@ -1,9 +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 { this->children_.push_back(child); }
+	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

@@ -3,36 +3,67 @@
 #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>;
 
-class BaseLinkMixin : public virtual ILinkMixin,
-		      public std::enable_shared_from_this<ILinkMixin> {
 public:
-	void linkChild(const MixinPtr& child) override {
+	~BaseLinkMixin() override {
-		LinkPtr childLink = child->getLink();
+		Logger::get("ConDes").dbg("--- Destructor called for: BaseLinkMixin");
-		childLink->setParent(getNode());
+	}
 
+	operator std::shared_ptr<INode>() override {
+		return this->getNode();
+	}
+
+	void linkChild(const ElemPtr& child) override {
 		getLink()->addChild(child);
+
+		auto childLink = child->getLink();
+		childLink->setParent(getNode());
 	}
 
 	void unlinkParent() override {
-		LinkPtr link = getLink();
+		auto link = getLink();
 
-		MixinPtr parent = link->getParent();
+		ElemPtr parent = link->getParent();
 		if (!parent)
 			throw std::logic_error("Have no parent!");
 
-		LinkPtr parentLink = parent->getLink();
+		auto parentLink = parent->getLink();
 
-		parentLink->removeChild(getNode());
+		/* NOTE:
+		 *
+		 * Keep a reference to the node we gonna to unlink.
+		 * Otherwise, we'll disappear between `removeChild` and
+		 * `setParent`. Do not rearrange these calls, because
+		 * we want to modify the tree top down.
+		 */
+		auto node = getNode();
+		parentLink->removeChild(node);
 		getLink()->setParent(nullptr);
 	}
 
-	~BaseLinkMixin() override {
+	ElemPtr parent() override {
-		std::cout << "--- Destructor called for: " << "BaseLinkMixin" << "\n";
+		auto link = getLink();
+
+		ElemPtr parent = link->getParent();
+
+		return parent;
+	}
+
+	const std::vector<ElemPtr>& children() override {
+		auto link = getLink();
+		return link->getChildren();
 	}
 
 protected:
-	MixinPtr getNode() {
+	ElemPtr getNode() {
-		return shared_from_this();
+		return std::dynamic_pointer_cast<INode>(shared_from_this());
 	}
 };

include/mixins/FabricMixin.h

@@ -0,0 +1,11 @@
+#pragma once
+#include <memory>
+
+template <typename T>
+class FabricMixin {
+public:
+	template <typename... Args>
+	static std::shared_ptr<T> create(Args&&... args) {
+		return std::shared_ptr<T>(new T(std::forward<Args>(args)...));
+	}
+};

include/mixins/HierarchicalLinkMixin.h

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

include/mixins/LazyLinkMixin.h

@@ -2,7 +2,10 @@
 #include <iostream>
 #include "mixins/BaseLinkMixin.h"
 #include <memory>
+#include "Logger.h"
 
+/// \brief Миксин для ленивой инициализации связи (link) с дочерними элементами.
+/// \tparam TLink Тип используемой связи (link).
 template <class TLink>
 class LazyLinkMixin : public BaseLinkMixin {
 public:
@@ -22,14 +25,13 @@ public:
 	LazyLinkMixin() {}
 
 	~LazyLinkMixin() override {
-		std::cout << "--- Destructor called for: " << "LazyLinkMixin" << "\n";
+		Logger::get("ConDes").info("--- Destructor called for: LazyLinkMixin");
 	}
 
 protected:
 	void lazyInit() {
 		if (!link_) {
-			link_ = std::make_shared<TLink>(
+			link_ = std::make_shared<TLink>(*this);
-					BaseLinkMixin::getNode());
 		}
 	}
 	LinkPtr link_;

include/nodes/BaseNode.h

@@ -1,17 +1,21 @@
 #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)) {
-		std::cout << "--- Base constructor called for: " << name_ << "\n";
+		Logger::get("ConDes").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() {
-		std::cout << "--- Base destructor called for: " << name_ << "\n";
+		Logger::get("ConDes").info(std::string("--- Base destructor called for: ") + name_);
 	}
 protected:
 	std::string name_;
+	std::string kind_;
 };

include/nodes/ComplexNode.h

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

include/nodes/LeafNode.h

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

include/nodes/SimpleNode.h

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

src/main.cpp

@@ -1,63 +1,172 @@
-#include "nodes/SimpleNode.h"
 #include <iostream>
 
-void printTree(const MixinPtr& start, int indent = 0) {
+#include "Logger.h"
-	if (!start) return;
+
-	auto startNode = std::dynamic_pointer_cast<INode>(start);
+#include "nodes/SimpleNode.h"
-	if (!startNode) return;
+#include "nodes/ComplexNode.h"
-	for (int i = 0; i < indent; ++i) std::cout << "  ";
+#include "nodes/LeafNode.h"
-	std::cout << startNode->name() << "\n";
+#include "iterators/Traversal.h"
-	LinkPtr nodeLink = startNode->getLink();
+
-	for (const auto& child : nodeLink->getChildren()) {
+
-		printTree(child, indent + 1);
+void printNode(INode& node, size_t level) {
-	}
+	for (size_t i = level; i > 0; i--)
+		std::cout << "  ";
+	std::cout << node.name() << "\n";
 }
 
-int main2() {
+void printTreeBFS(INode& node) {
-	std::cout << "Creatin...\n\n";
+	for (auto& child : traversal::BFS(&node))
-	auto root = std::make_shared<SimpleNode>("Root");
+		printNode(*child, 0);
-	std::cout << "Nice!\n\n";
+}
-	return 0;
+void printTreeList(INode& node) {
+	for (auto& child : traversal::DFS(&node))
+		printNode(*child, 0);
+}
+void printTreeLadder(INode& node) {
+	for (auto& [child, level] : traversal::DFS(&node))
+		printNode(*child, level);
 }
 
 int main() {
-	std::cout << "Entering main scope...\n\n";
+	Logger::setMinSeverity("MAIN", Logger::Severity::Debug);
+	Logger::suppressCategory("Node");
+	Logger::suppressCategory("Link");
+	Logger::suppressCategory("Mixin");
+
+	Logger::suppressCategory("ConDes");
+	Logger::setMinSeverity("ConDes", Logger::Severity::Info);
+
+	auto& logger = Logger::get("MAIN");
+	logger.info("Entering main scope...");
 
 	{
-		auto root = std::make_shared<SimpleNode>("Root");
+		auto root = ComplexNode::create("ComplexRoot");
-		auto child2 = std::make_shared<SimpleNode>("Child1");
+		auto child1 = ComplexNode::create("ComplexChild1");
 
-		root->linkChild(child2);
-		std::cout << "\nInit tree:\n\n\n";
-		printTree(root);
-
-
-		{
-			auto child1 = std::make_shared<SimpleNode>("Child2");
 		root->linkChild(child1);
-			auto subchild = std::make_shared<SimpleNode>("SubChild2");
+
-			child1->linkChild(subchild);
+		std::cout << "\nInit tree:\n";
-			auto child3 = std::make_shared<SimpleNode>("Child3");
+		printTreeLadder(*root);
+		std::cout << "\n";
+
+		{
+			auto child2 = ComplexNode::create("ComplexChild2");
+			root->linkChild(child2);
+
+			auto subchild2 = SimpleNode::create("SimpleSubChild2");
+			child2->linkChild(subchild2);
+
+			auto child3 = ComplexNode::create("ComplexChild3");
 			root->linkChild(child3);
-			auto subchild2 = std::make_shared<SimpleNode>("SubChild3");
-			child3->linkChild(subchild2);
 
-			std::cout << "\nAnother tree:\n\n\n";
+			auto leaf3 = LeafNode::create("LeafSubChild3");
-			printTree(root);
+			child3->linkChild(leaf3);
 
-			std::cout << "\nUnlinking Child1...\n";
+			{
+				// Негативный сценарий 0: попытка добавить SimpleNode к LeafNode
+				try {
+					leaf3->linkChild(SimpleNode::create("ShouldFail"));
+					logger.err("[ERROR] Не должно было получиться добавить SimpleNode к LeafNode!");
+				} catch (const std::logic_error& e) {
+					logger.warn(std::string("[Ожидаемое исключение] ") + e.what());
+				}
+
+				// Негативный сценарий 1: попытка добавить второй SimpleNode к ComplexNode
+				try {
+					child2->linkChild(SimpleNode::create("ShouldFail"));
+					logger.err("[ERROR] Не должно было получиться добавить второй SimpleNode к ComplexNode!");
+				} catch (const std::logic_error& e) {
+					logger.warn(std::string("[Ожидаемое исключение] ") + e.what());
+				}
+
+				// Негативный сценарий 2: попытка добавить ComplexNode к SimpleNode
+				// Это допустимо: SimpleNode может иметь ComplexNode в качестве единственного ребёнка
+				subchild2->linkChild(ComplexNode::create("GoodComplex"));
+				logger.info("[OK] ComplexNode успешно добавлен к SimpleNode как единственный ребёнок.");
+
+				// Негативный сценарий: попытка добавить второго ребёнка к SimpleNode
+				try {
+					subchild2->linkChild(SimpleNode::create("ShouldFail2"));
+					logger.err("[ERROR] Не должно было получиться добавить второго ребёнка к SimpleNode!");
+				} catch (const std::logic_error& e) {
+					logger.warn(std::string("[Ожидаемое исключение] ") + e.what());
+				}
+
+				// Негативный сценарий: попытка добавить SimpleNode в ComplexNode, который уже содержит несколько ComplexNode-дочерних
+				try {
+					root->linkChild(SimpleNode::create("BadSimple"));
+					logger.err("[ERROR] Не должно было получиться добавить SimpleNode в ComplexNode с несколькими ComplexNode-дочерними!");
+				} catch (const std::logic_error& e) {
+					logger.warn(std::string("[Ожидаемое исключение] ") + e.what());
+				}
+			}
+
+			std::cout << "\nAnother tree:\n";
+			printTreeLadder(*root);
+			std::cout << "\n";
+
+			std::cout << "\nList:\n";
+			printTreeList(*root);
+			std::cout << "\n";
+
+			std::cout << "\nBFS:\n";
+			printTreeBFS(*root);
+			std::cout << "\n";
+
+			logger.info("Unlinking ComplexChild2...\n");
+			child2->unlinkParent();
+
+			std::cout << "\nTree after unlink:\n";
+			printTreeLadder(*root);
+			std::cout << "\n";
+
+			logger.info("Put refs of ComplexChild2, ComplexChild3 and its children");
+		}
+
+		std::cout << "\nTree after scope out:\n";
+		printTreeLadder(*root);
+		std::cout << "\n";
+
+		logger.info("Unlinking ComplexChild1 and ComplexChild3...\n");
 		child1->unlinkParent();
-			std::cout << "\nTree after unlink:\n\n\n";
+		for (auto child : traversal::BFS(root)) {
-			printTree(root);
+			if (child->name() == "ComplexChild3") {
-			std::cout << "\n\n";
+				/* Avoid of disconnecting a node of the tree
+				 * we're traversing. Method holds reference
+				 * to it's object itself. But iterator ignores
+				 * smart pointers, feeling free to dereference
+				 * the destroyed object.
+				 */
+#if 1
+				/* Keep in mind to keep your reference until
+				 * the cycle ends, if you want more than just
+				 * remove subtree.
+				 */
+				NodePtr node = *child;
+				node->unlinkParent();
+				std::cout << "Unlinked: "
+					  << node->name() << std::endl;
+				break;
+#else
+				/* Otherwise, just break immediately you
+				 * unlinked a node. The current pointer is not
+				 * a valid pointer anymore.
+				 */
+				child->unlinkParent();
+				break;
+#endif
+			}
 		}
 
-		std::cout << "\nTree after scope out:\n\n\n";
+		root->linkChild(SimpleNode::create("SimpleChild4"));
-		printTree(root);
+
-		std::cout << "\n\n";
+		std::cout << "\nTree flush and link SimpleChild4:\n";
+		printTreeLadder(*root);
+		std::cout << "\n";
 	}
 
-	std::cout << "\nExited main scope. All smart pointers destroyed.\n";
+	logger.info("Exited main scope. All smart pointers destroyed.");
+	logger.info("(It don't? Check ConDes logger)");
 
 	return 0;
 }