2024-03-11 17:59:08 -04:00
|
|
|
#pragma once
|
|
|
|
/*
|
|
|
|
* Copyright (C) 2024 Brett Terpstra
|
|
|
|
*
|
|
|
|
* This program is free software: you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program. If not, see <https://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef LILFBTF5_TREE_H
|
|
|
|
#define LILFBTF5_TREE_H
|
|
|
|
|
2024-03-11 19:21:38 -04:00
|
|
|
#include <blt/std/any.h>
|
|
|
|
#include <functional>
|
|
|
|
#include "blt/std/ranges.h"
|
|
|
|
#include "blt/std/allocator.h"
|
|
|
|
#include <lilfbtf/fwddecl.h>
|
|
|
|
|
2024-03-11 17:59:08 -04:00
|
|
|
namespace fb
|
|
|
|
{
|
2024-03-11 19:21:38 -04:00
|
|
|
|
|
|
|
class func_t
|
|
|
|
{
|
|
|
|
private:
|
|
|
|
blt::size_t argc_ = 0;
|
2024-03-12 16:53:27 -04:00
|
|
|
type_id type;
|
2024-03-11 19:21:38 -04:00
|
|
|
const func_t_call_t& func;
|
|
|
|
protected:
|
|
|
|
blt::unsafe::any_t value;
|
|
|
|
public:
|
2024-03-12 16:53:27 -04:00
|
|
|
explicit func_t(blt::size_t argc, const func_t_call_t& func, type_id type):
|
|
|
|
argc_(argc), type(type), func(func)
|
2024-03-11 19:21:38 -04:00
|
|
|
{}
|
|
|
|
|
|
|
|
[[nodiscard]] inline blt::size_t argc() const
|
|
|
|
{ return argc_; }
|
|
|
|
|
|
|
|
[[nodiscard]] inline blt::unsafe::any_t getValue() const
|
|
|
|
{
|
|
|
|
return value;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline func_t& setValue(blt::unsafe::any_t val)
|
|
|
|
{
|
|
|
|
this->value = val;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2024-03-12 16:53:27 -04:00
|
|
|
[[nodiscard]] inline type_id getType() const
|
2024-03-11 19:21:38 -04:00
|
|
|
{
|
|
|
|
return type;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline void call(blt::span<detail::node_t*> args)
|
|
|
|
{
|
|
|
|
func(*this, args);
|
|
|
|
};
|
|
|
|
|
|
|
|
~func_t() = default;
|
|
|
|
};
|
|
|
|
|
|
|
|
namespace detail
|
|
|
|
{
|
|
|
|
class node_t
|
|
|
|
{
|
|
|
|
friend tree_t;
|
|
|
|
private:
|
|
|
|
blt::bump_allocator<blt::BLT_2MB_SIZE, false>& alloc;
|
|
|
|
func_t type;
|
|
|
|
node_t** children = nullptr;
|
|
|
|
public:
|
|
|
|
explicit node_t(const func_t& type, blt::bump_allocator<blt::BLT_2MB_SIZE, false>& alloc): alloc(alloc), type(type)
|
|
|
|
{
|
|
|
|
children = alloc.emplace_many<node_t*>(this->type.argc());
|
|
|
|
for (blt::size_t i = 0; i < this->type.argc(); i++)
|
|
|
|
children[i] = nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline void evaluate()
|
|
|
|
{
|
|
|
|
type.call(blt::span<node_t*>{children, type.argc()});
|
|
|
|
}
|
|
|
|
|
|
|
|
~node_t()
|
|
|
|
{
|
|
|
|
for (blt::size_t i = 0; i < type.argc(); i++)
|
|
|
|
{
|
|
|
|
alloc.destroy(children[i]);
|
|
|
|
alloc.deallocate(children[i]);
|
|
|
|
}
|
|
|
|
alloc.deallocate(children, type.argc());
|
|
|
|
}
|
|
|
|
};
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
class tree_t
|
|
|
|
{
|
|
|
|
private:
|
|
|
|
blt::bump_allocator<blt::BLT_2MB_SIZE, false>& alloc;
|
|
|
|
public:
|
|
|
|
|
|
|
|
};
|
2024-03-11 17:59:08 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
#endif //LILFBTF5_TREE_H
|