#include <tree.hpp>

Classes
struct	lookup_result

Public Member Functions
id_type	_claim ()

construction and assignment
	Tree ()

	Tree (Callbacks const &cb)

	Tree (id_type node_capacity, size_t arena_capacity=0)

	Tree (id_type node_capacity, size_t arena_capacity, Callbacks const &cb)

	~Tree ()

	Tree (Tree const &that)

	Tree (Tree &&that) noexcept

Tree &	operator= (Tree const &that)

Tree &	operator= (Tree &&that) noexcept

memory and sizing
void	reserve (id_type node_capacity)

void	clear ()
	clear the tree and zero every node More...

void	clear_arena ()

bool	empty () const

id_type	size () const

id_type	capacity () const

id_type	slack () const

Callbacks const &	callbacks () const

void	callbacks (Callbacks const &cb)

node getters
id_type	id (NodeData const *n) const
	get the index of a node belonging to this tree. `n` can be nullptr, in which case NONE is returned More...

NodeData *	get (id_type node)
	get a pointer to a node's NodeData. i can be NONE, in which case a nullptr is returned More...

NodeData const *	get (id_type node) const
	get a pointer to a node's NodeData. i can be NONE, in which case a nullptr is returned. More...

NodeData *	_p (id_type node)
	An if-less form of get() that demands a valid node index. This function is implementation only; use at your own risk. More...

NodeData const *	_p (id_type node) const
	An if-less form of get() that demands a valid node index. This function is implementation only; use at your own risk. More...

id_type	root_id ()
	Get the id of the root node. More...

id_type	root_id () const
	Get the id of the root node. More...

NodeRef	ref (id_type node)
	Get a NodeRef of a node by id. More...

ConstNodeRef	ref (id_type node) const
	Get a NodeRef of a node by id. More...

ConstNodeRef	cref (id_type node) const
	Get a NodeRef of a node by id. More...

NodeRef	rootref ()
	Get the root as a NodeRef. More...

ConstNodeRef	rootref () const
	Get the root as a ConstNodeRef. More...

ConstNodeRef	crootref () const
	Get the root as a ConstNodeRef. More...

NodeRef	docref (id_type i)
	get the i-th document of the stream More...

ConstNodeRef	docref (id_type i) const
	get the i-th document of the stream More...

ConstNodeRef	cdocref (id_type i) const
	get the i-th document of the stream More...

NodeRef	operator[] (csubstr key)
	find a root child by name, return it as a NodeRef More...

ConstNodeRef	operator[] (csubstr key) const
	find a root child by name, return it as a NodeRef More...

NodeRef	operator[] (id_type i)
	find a root child by index: return the root node's `i-th` child as a NodeRef More...

ConstNodeRef	operator[] (id_type i) const
	find a root child by index: return the root node's `i-th` child as a NodeRef More...

node property getters
NodeType	type (id_type node) const

const char *	type_str (id_type node) const

csubstr const &	key (id_type node) const

csubstr const &	key_tag (id_type node) const

csubstr const &	key_ref (id_type node) const

csubstr const &	key_anchor (id_type node) const

NodeScalar const &	keysc (id_type node) const

csubstr const &	val (id_type node) const

csubstr const &	val_tag (id_type node) const

csubstr const &	val_ref (id_type node) const

csubstr const &	val_anchor (id_type node) const

NodeScalar const &	valsc (id_type node) const

node type predicates
bool	type_has_any (id_type node, NodeType_e bits) const

bool	type_has_all (id_type node, NodeType_e bits) const

bool	type_has_none (id_type node, NodeType_e bits) const

bool	is_stream (id_type node) const

bool	is_doc (id_type node) const

bool	is_container (id_type node) const

bool	is_map (id_type node) const

bool	is_seq (id_type node) const

bool	has_key (id_type node) const

bool	has_val (id_type node) const

bool	is_val (id_type node) const

bool	is_keyval (id_type node) const

bool	has_key_tag (id_type node) const

bool	has_val_tag (id_type node) const

bool	has_key_anchor (id_type node) const

bool	has_val_anchor (id_type node) const

bool	has_anchor (id_type node) const

bool	is_key_ref (id_type node) const

bool	is_val_ref (id_type node) const

bool	is_ref (id_type node) const

bool	parent_is_seq (id_type node) const

bool	parent_is_map (id_type node) const

bool	has_anchor (id_type node, csubstr a) const
	true when the node has an anchor named a More...

bool	key_is_null (id_type node) const
	true if the node key is empty, or its scalar verifies scalar_is_null(). More...

bool	val_is_null (id_type node) const
	true if the node val is empty, or its scalar verifies scalar_is_null(). More...

bool	is_key_unfiltered (id_type node) const
	true if the key was a scalar requiring filtering and was left unfiltered during the parsing (see ParserOptions) More...

bool	is_val_unfiltered (id_type node) const
	true if the val was a scalar requiring filtering and was left unfiltered during the parsing (see ParserOptions) More...

bool	is_key_anchor (id_type node) const

bool	is_val_anchor (id_type node) const

bool	is_anchor (id_type node) const

bool	is_anchor_or_ref (id_type node) const

hierarchy getters
id_type	parent (id_type node) const

id_type	prev_sibling (id_type node) const

id_type	next_sibling (id_type node) const

id_type	num_children (id_type node) const
	O(num_children) More...

id_type	child_pos (id_type node, id_type ch) const

id_type	first_child (id_type node) const

id_type	last_child (id_type node) const

id_type	child (id_type node, id_type pos) const

id_type	find_child (id_type node, csubstr const &key) const

id_type	num_siblings (id_type node) const
	O(num_siblings) More...

id_type	num_other_siblings (id_type node) const
	does not count with this More...

id_type	sibling_pos (id_type node, id_type sib) const

id_type	first_sibling (id_type node) const

id_type	last_sibling (id_type node) const

id_type	sibling (id_type node, id_type pos) const

id_type	find_sibling (id_type node, csubstr const &key) const

id_type	doc (id_type i) const
	gets the `i` document node index. More...

id_type	depth_asc (id_type node) const
	O(log(num_tree_nodes)) get the ascending depth of the node: number of levels between root and node. More...

id_type	depth_desc (id_type node) const
	O(num_tree_nodes) get the descending depth of the node: number of levels between node and deepest child. More...

node style predicates and modifiers. see the corresponding predicate in NodeType
bool	is_container_styled (id_type node) const

bool	is_block (id_type node) const

bool	is_flow_sl (id_type node) const

bool	is_flow_ml (id_type node) const

bool	is_flow (id_type node) const

bool	is_key_styled (id_type node) const

bool	is_val_styled (id_type node) const

bool	is_key_literal (id_type node) const

bool	is_val_literal (id_type node) const

bool	is_key_folded (id_type node) const

bool	is_val_folded (id_type node) const

bool	is_key_squo (id_type node) const

bool	is_val_squo (id_type node) const

bool	is_key_dquo (id_type node) const

bool	is_val_dquo (id_type node) const

bool	is_key_plain (id_type node) const

bool	is_val_plain (id_type node) const

bool	is_key_quoted (id_type node) const

bool	is_val_quoted (id_type node) const

bool	is_quoted (id_type node) const

void	set_container_style (id_type node, NodeType_e style)

void	set_key_style (id_type node, NodeType_e style)

void	set_val_style (id_type node, NodeType_e style)

node type modifiers
void	to_keyval (id_type node, csubstr key, csubstr val, type_bits more_flags=0)

void	to_map (id_type node, csubstr key, type_bits more_flags=0)

void	to_seq (id_type node, csubstr key, type_bits more_flags=0)

void	to_val (id_type node, csubstr val, type_bits more_flags=0)

void	to_map (id_type node, type_bits more_flags=0)

void	to_seq (id_type node, type_bits more_flags=0)

void	to_doc (id_type node, type_bits more_flags=0)

void	to_stream (id_type node, type_bits more_flags=0)

void	set_key (id_type node, csubstr key)

void	set_val (id_type node, csubstr val)

void	set_key_tag (id_type node, csubstr tag)

void	set_val_tag (id_type node, csubstr tag)

void	set_key_anchor (id_type node, csubstr anchor)

void	set_val_anchor (id_type node, csubstr anchor)

void	set_key_ref (id_type node, csubstr ref)

void	set_val_ref (id_type node, csubstr ref)

void	rem_key_anchor (id_type node)

void	rem_val_anchor (id_type node)

void	rem_key_ref (id_type node)

void	rem_val_ref (id_type node)

void	rem_anchor_ref (id_type node)

tree modifiers
void	reorder ()
	reorder the tree in memory so that all the nodes are stored in a linear sequence when visited in depth-first order. More...

void	resolve (ReferenceResolver *rr)
	Resolve references (aliases <- anchors) in the tree. More...

void	resolve ()
	Resolve references using a throw-away resolver. More...

modifying hierarchy
id_type	insert_child (id_type parent, id_type after)
	create and insert a new child of `parent`. More...

id_type	prepend_child (id_type parent)
	create and insert a node as the first child of `parent` More...

id_type	append_child (id_type parent)
	create and insert a node as the last child of `parent` More...

id_type	_append_child__unprotected (id_type parent)

id_type	insert_sibling (id_type node, id_type after)
	create and insert a new sibling of n. insert after "after" More...

id_type	prepend_sibling (id_type node)
	create and insert a node as the first node of `parent` More...

id_type	append_sibling (id_type node)

void	remove (id_type node)
	remove an entire branch at once: ie remove the children and the node itself More...

void	remove_children (id_type node)
	remove all the node's children, but keep the node itself More...

bool	change_type (id_type node, NodeType type)
	change the `type` of the node to one of MAP, SEQ or VAL. More...

bool	change_type (id_type node, type_bits type)

void	move (id_type node, id_type after)
	change the node's position in the parent More...

void	move (id_type node, id_type new_parent, id_type after)
	change the node's parent and position More...

id_type	move (Tree *src, id_type node, id_type new_parent, id_type after)
	change the node's parent and position to a different tree More...

void	set_root_as_stream ()
	ensure the first node is a stream. More...

id_type	duplicate (id_type node, id_type new_parent, id_type after)
	recursively duplicate a node from this tree into a new parent, placing it after one of its children More...

id_type	duplicate (Tree const *src, id_type node, id_type new_parent, id_type after)
	recursively duplicate a node from a different tree into a new parent, placing it after one of its children More...

id_type	duplicate_children (id_type node, id_type parent, id_type after)
	recursively duplicate the node's children (but not the node) More...

id_type	duplicate_children (Tree const *src, id_type node, id_type parent, id_type after)
	recursively duplicate the node's children (but not the node), where the node is from a different tree More...

void	duplicate_contents (id_type node, id_type where)

void	duplicate_contents (Tree const *src, id_type node, id_type where)

id_type	duplicate_children_no_rep (id_type node, id_type parent, id_type after)
	duplicate the node's children (but not the node) in a new parent, but omit repetitions where a duplicated node has the same key (in maps) or value (in seqs). More...

id_type	duplicate_children_no_rep (Tree const *src, id_type node, id_type parent, id_type after)

void	merge_with (Tree const *src, id_type src_node=NONE, id_type dst_root=NONE)

lookup
lookup_result	lookup_path (csubstr path, id_type start=NONE) const
	for example foo.bar[0].baz More...

id_type	lookup_path_or_modify (csubstr default_value, csubstr path, id_type start=NONE)
	defaulted lookup: lookup `path`; if the lookup fails, recursively modify the tree so that the corresponding lookup_path() would return the default value. More...

id_type	lookup_path_or_modify (Tree const *src, id_type src_node, csubstr path, id_type start=NONE)
	defaulted lookup: lookup `path`; if the lookup fails, recursively modify the tree so that the corresponding lookup_path() would return the branch `src_node` (from the tree `src`). More...

Public Attributes
NodeData *	m_buf

id_type	m_cap

id_type	m_size

id_type	m_free_head

id_type	m_free_tail

substr	m_arena

size_t	m_arena_pos

Callbacks	m_callbacks

TagDirective	m_tag_directives [RYML_MAX_TAG_DIRECTIVES]

tag directives
typedef TagDirective const *	tag_directive_const_iterator

typedef c4::yml::TagDirectiveRange	TagDirectiveProxy

void	resolve_tags ()

void	normalize_tags ()

void	normalize_tags_long ()

id_type	num_tag_directives () const

bool	add_tag_directive (csubstr directive)

id_type	add_tag_directive (TagDirective const &td)

void	clear_tag_directives ()

size_t	resolve_tag (substr output, csubstr tag, id_type node_id) const
	resolve the given tag, appearing at node_id. More...

csubstr	resolve_tag_sub (substr output, csubstr tag, id_type node_id) const

TagDirective const *	begin_tag_directives () const

TagDirective const *	end_tag_directives () const

c4::yml::TagDirectiveRange	tag_directives () const

hierarchy predicates
bool	is_root (id_type node) const

bool	has_parent (id_type node) const

bool	empty (id_type node) const
	true when key and val are empty, and has no children More...

bool	has_child (id_type node, id_type ch) const
	true if `node` has a child with id `ch` More...

bool	has_child (id_type node, csubstr key) const
	true if `node` has a child with key `key` More...

bool	has_children (id_type node) const
	true if `node` has any children key More...

bool	has_sibling (id_type node, id_type sib) const
	true if `node` has a sibling with id `sib` More...

bool	has_sibling (id_type node, csubstr key) const
	true if one of the node's siblings has the given key More...

bool	has_other_siblings (id_type node) const
	true if node is not a single child More...

static bool	has_siblings (id_type)

internal string arena
size_t	arena_pos () const
	get the current size of the tree's internal arena More...

size_t	arena_size () const
	get the current size of the tree's internal arena More...

size_t	arena_capacity () const
	get the current capacity of the tree's internal arena More...

size_t	arena_slack () const
	get the current slack of the tree's internal arena More...

csubstr	arena () const
	get the current arena More...

substr	arena ()
	get the current arena More...

bool	in_arena (csubstr s) const
	return true if the given substring is part of the tree's string arena More...

template<class T >
auto	to_arena (T const &a) -> typename std::enable_if< std::is_floating_point< T >::value, csubstr >::type
	serialize the given floating-point variable to the tree's arena, growing it as needed to accomodate the serialization. More...

template<class T >
auto	to_arena (T const &a) -> typename std::enable_if<!std::is_floating_point< T >::value, csubstr >::type
	serialize the given non-floating-point variable to the tree's arena, growing it as needed to accomodate the serialization. More...

csubstr	to_arena (csubstr a)
	serialize the given csubstr to the tree's arena, growing the arena as needed to accomodate the serialization. More...

csubstr	to_arena (const char *s)

substr	copy_to_arena (csubstr s)
	copy the given substr to the tree's arena, growing it by the required size More...

substr	alloc_arena (size_t sz)
	grow the tree's string arena by the given size and return a substr of the added portion More...

void	reserve_arena (size_t arena_cap)
	ensure the tree's internal string arena is at least the given capacity More...

static csubstr	to_arena (std::nullptr_t)

Detailed Description

Definition at line 200 of file tree.hpp.

Member Typedef Documentation

◆ tag_directive_const_iterator

typedef TagDirective const* c4::yml::Tree::tag_directive_const_iterator

Definition at line 617 of file tree.hpp.

◆ TagDirectiveProxy

typedef c4::yml::TagDirectiveRange c4::yml::Tree::TagDirectiveProxy

Definition at line 618 of file tree.hpp.

Constructor & Destructor Documentation

◆ Tree() [1/6]

c4::yml::Tree::Tree ( )

inline

Definition at line 207 of file tree.hpp.

207 : Tree(get_callbacks()) {}

c4::yml::Tree::Tree

Tree()

Definition: tree.hpp:207

c4::yml::get_callbacks

Callbacks const & get_callbacks()

get the global callbacks

Definition: common.cpp:118

◆ Tree() [2/6]

c4::yml::Tree::Tree ( Callbacks const & cb )

Definition at line 84 of file tree.cpp.

     : m_buf(nullptr)
     , m_cap(0)
     , m_size(0)
     , m_free_head(NONE)
     , m_free_tail(NONE)
     , m_arena()
     , m_arena_pos(0)
     , m_callbacks(cb)
     , m_tag_directives()
 {
 }

◆ Tree() [3/6]

c4::yml::Tree::Tree	(	id_type	node_capacity,
		size_t	arena_capacity = `0`
	)

inline

Definition at line 209 of file tree.hpp.

209 : Tree(node_capacity, arena_capacity, get_callbacks()) {}

c4::yml::Tree::arena_capacity

size_t arena_capacity() const

get the current capacity of the tree's internal arena

Definition: tree.hpp:786

◆ Tree() [4/6]

c4::yml::Tree::Tree	(	id_type	node_capacity,
		size_t	arena_capacity,
		Callbacks const &	cb
	)

Definition at line 97 of file tree.cpp.

     : Tree(cb)
 {
     reserve(node_capacity);
     reserve_arena(arena_capacity);
 }

References arena_capacity(), reserve(), and reserve_arena().

◆ ~Tree()

c4::yml::Tree::~Tree ( )

Definition at line 104 of file tree.cpp.

 {
     _free();
 }

◆ Tree() [5/6]

c4::yml::Tree::Tree ( Tree const & that )

Definition at line 110 of file tree.cpp.

                            : Tree(that.m_callbacks)
 {
     _copy(that);
 }

◆ Tree() [6/6]

c4::yml::Tree::Tree ( Tree && that )

noexcept

Definition at line 126 of file tree.cpp.

                                 : Tree(that.m_callbacks)
 {
     _move(that);
 }

Member Function Documentation

◆ operator=() [1/2]

Tree & c4::yml::Tree::operator= ( Tree const & that )

Definition at line 115 of file tree.cpp.

 {
     if(&that != this)
     {
         _free();
         m_callbacks = that.m_callbacks;
         _copy(that);
     }
     return *this;
 }

References m_callbacks.

◆ operator=() [2/2]

Tree & c4::yml::Tree::operator= ( Tree && that )

noexcept

Definition at line 131 of file tree.cpp.

 {
     if(&that != this)
     {
         _free();
         m_callbacks = that.m_callbacks;
         _move(that);
     }
     return *this;
 }

◆ reserve()

void c4::yml::Tree::reserve ( id_type node_capacity )

Definition at line 254 of file tree.cpp.

 {
     if(cap > m_cap)
     {
         NodeData *buf = _RYML_CB_ALLOC_HINT(m_callbacks, NodeData, (size_t)cap, m_buf);
         if(m_buf)
         {
             memcpy(buf, m_buf, (size_t)m_cap * sizeof(NodeData));
             _RYML_CB_FREE(m_callbacks, m_buf, NodeData, (size_t)m_cap);
         }
         id_type first = m_cap, del = cap - m_cap;
         m_cap = cap;
         m_buf = buf;
         _clear_range(first, del);
         if(m_free_head != NONE)
         {
             _RYML_CB_ASSERT(m_callbacks, m_buf != nullptr);
             _RYML_CB_ASSERT(m_callbacks, m_free_tail != NONE);
             m_buf[m_free_tail].m_next_sibling = first;
             m_buf[first].m_prev_sibling = m_free_tail;
             m_free_tail = cap-1;
         }
         else
         {
             _RYML_CB_ASSERT(m_callbacks, m_free_tail == NONE);
             m_free_head = first;
             m_free_tail = cap-1;
         }
         _RYML_CB_ASSERT(m_callbacks, m_free_head == NONE || (m_free_head >= 0 && m_free_head < cap));
         _RYML_CB_ASSERT(m_callbacks, m_free_tail == NONE || (m_free_tail >= 0 && m_free_tail < cap));
  
         if( ! m_size)
             _claim_root();
     }
 }

References m_buf, m_callbacks, m_cap, m_free_head, m_free_tail, c4::yml::NodeData::m_next_sibling, c4::yml::NodeData::m_prev_sibling, m_size, and c4::yml::NONE.

Referenced by Tree(), _claim(), sample::sample_global_allocator(), sample::sample_parse_reuse_tree(), and sample::sample_parse_reuse_tree_and_parser().

◆ clear()

void c4::yml::Tree::clear ( )

clear the tree and zero every node

Note: does NOT clear the arena

See also: clear_arena()

Definition at line 292 of file tree.cpp.

 {
     _clear_range(0, m_cap);
     m_size = 0;
     if(m_buf)
     {
         _RYML_CB_ASSERT(m_callbacks, m_cap >= 0);
         m_free_head = 0;
         m_free_tail = m_cap-1;
         _claim_root();
     }
     else
     {
         m_free_head = NONE;
         m_free_tail = NONE;
     }
     for(id_type i = 0; i < RYML_MAX_TAG_DIRECTIVES; ++i)
         m_tag_directives[i] = {};
 }

References m_buf, m_callbacks, m_cap, m_free_head, m_free_tail, m_size, m_tag_directives, c4::yml::NONE, and RYML_MAX_TAG_DIRECTIVES.

Referenced by sample::sample_empty_null_values(), sample::sample_parse_reuse_tree(), and sample::sample_parse_reuse_tree_and_parser().

◆ clear_arena()

void c4::yml::Tree::clear_arena ( )

inline

Definition at line 233 of file tree.hpp.

233 { m_arena_pos = 0; }

Referenced by sample::sample_empty_null_values(), and sample::sample_parse_reuse_tree().

◆ empty() [1/2]

bool c4::yml::Tree::empty ( ) const

inline

Definition at line 235 of file tree.hpp.

235 { return m_size == 0; }

Referenced by c4::yml::TagDirective::create_from_str(), c4::yml::Emitter< Writer >::emit_as(), c4::yml::emitrs_json(), c4::yml::emitrs_yaml(), normalize_tags(), normalize_tags_long(), and resolve_tags().

◆ size()

id_type c4::yml::Tree::size ( ) const

inline

Definition at line 237 of file tree.hpp.

237 { return m_size; }

Referenced by c4::yml::TagDirective::create_from_str(), sample::sample_base64(), and sample::sample_quick_overview().

◆ capacity()

id_type c4::yml::Tree::capacity ( ) const

inline

Definition at line 238 of file tree.hpp.

238 { return m_cap; }

Referenced by c4::yml::Emitter< Writer >::emit_as(), and c4::yml::EventHandlerTree::reset().

◆ slack()

id_type c4::yml::Tree::slack ( ) const

inline

Definition at line 239 of file tree.hpp.

239 { RYML_ASSERT(m_cap >= m_size); return m_cap - m_size; }

◆ callbacks() [1/2]

Callbacks const& c4::yml::Tree::callbacks ( ) const

inline

Definition at line 241 of file tree.hpp.

241 { return m_callbacks; }

Referenced by c4::yml::TagDirective::create_from_str(), c4::yml::Emitter< Writer >::emit_as(), c4::yml::emitrs_json(), c4::yml::emitrs_yaml(), c4::yml::parse_in_arena(), c4::yml::parse_in_place(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_place(), c4::yml::EventHandlerTree::reset(), and sample::sample_quick_overview().

◆ callbacks() [2/2]

void c4::yml::Tree::callbacks ( Callbacks const & cb )

inline

Definition at line 242 of file tree.hpp.

242 { m_callbacks = cb; }

◆ id()

id_type c4::yml::Tree::id ( NodeData const * n ) const

inline

get the index of a node belonging to this tree. n can be nullptr, in which case NONE is returned

Definition at line 253 of file tree.hpp.

     {
         if( ! n)
             return NONE;
         _RYML_CB_ASSERT(m_callbacks, n >= m_buf && n < m_buf + m_cap);
         return static_cast<id_type>(n - m_buf);
     }

References c4::yml::NONE.

◆ get() [1/2]

NodeData* c4::yml::Tree::get ( id_type node )

inline

get a pointer to a node's NodeData. i can be NONE, in which case a nullptr is returned

Definition at line 263 of file tree.hpp.

     {
         if(node == NONE)
             return nullptr;
         _RYML_CB_ASSERT(m_callbacks, node >= 0 && node < m_cap);
         return m_buf + node;
     }

References c4::yml::NONE.

Referenced by find_child(), and remove_children().

◆ get() [2/2]

NodeData const* c4::yml::Tree::get ( id_type node ) const

inline

get a pointer to a node's NodeData. i can be NONE, in which case a nullptr is returned.

Definition at line 272 of file tree.hpp.

     {
         if(node == NONE)
             return nullptr;
         _RYML_CB_ASSERT(m_callbacks, node >= 0 && node < m_cap);
         return m_buf + node;
     }

References c4::yml::NONE.

◆ _p() [1/2]

NodeData* c4::yml::Tree::_p ( id_type node )

inline

An if-less form of get() that demands a valid node index. This function is implementation only; use at your own risk.

Definition at line 282 of file tree.hpp.

282 { _RYML_CB_ASSERT(m_callbacks, node != NONE && node >= 0 && node < m_cap); return m_buf + node; } // NOLINT(readability-make-member-function-const)

References c4::yml::NONE.

Referenced by change_type(), find_child(), merge_with(), set_root_as_stream(), to_doc(), to_keyval(), to_map(), to_seq(), to_stream(), and to_val().

◆ _p() [2/2]

NodeData const* c4::yml::Tree::_p ( id_type node ) const

inline

An if-less form of get() that demands a valid node index. This function is implementation only; use at your own risk.

Definition at line 285 of file tree.hpp.

285 { _RYML_CB_ASSERT(m_callbacks, node != NONE && node >= 0 && node < m_cap); return m_buf + node; }

References c4::yml::NONE.

◆ root_id() [1/2]

id_type c4::yml::Tree::root_id ( )

inline

Get the id of the root node.

Definition at line 288 of file tree.hpp.

288 { if(m_cap == 0) { reserve(16); } _RYML_CB_ASSERT(m_callbacks, m_cap > 0 && m_size > 0); return 0; }

Referenced by c4::yml::Emitter< Writer >::emit_as(), c4::yml::emitrs_json(), c4::yml::emitrs_yaml(), lookup_path(), merge_with(), normalize_tags(), normalize_tags_long(), c4::yml::parse_in_arena(), c4::yml::parse_in_place(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_place(), reorder(), resolve_tags(), sample::sample_docs(), sample::sample_quick_overview(), and set_root_as_stream().

◆ root_id() [2/2]

id_type c4::yml::Tree::root_id ( ) const

inline

Get the id of the root node.

Definition at line 290 of file tree.hpp.

290 { _RYML_CB_ASSERT(m_callbacks, m_cap > 0 && m_size > 0); return 0; }

◆ ref() [1/2]

NodeRef c4::yml::Tree::ref ( id_type node )

Get a NodeRef of a node by id.

Definition at line 35 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, id != NONE && id >= 0 && id < m_cap);
     return NodeRef(this, id);
 }

References c4::yml::NONE.

◆ ref() [2/2]

ConstNodeRef c4::yml::Tree::ref ( id_type node ) const

Get a NodeRef of a node by id.

Definition at line 40 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, id != NONE && id >= 0 && id < m_cap);
     return ConstNodeRef(this, id);
 }

References c4::yml::NONE.

◆ cref()

ConstNodeRef c4::yml::Tree::cref ( id_type node ) const

Get a NodeRef of a node by id.

Definition at line 45 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, id != NONE && id >= 0 && id < m_cap);
     return ConstNodeRef(this, id);
 }

References c4::yml::NONE.

◆ rootref() [1/2]

NodeRef c4::yml::Tree::rootref ( )

Get the root as a NodeRef.

Definition at line 21 of file tree.cpp.

 {
     return NodeRef(this, root_id());
 }

Referenced by sample::sample_base64(), sample::sample_create_trees(), sample::sample_docs(), sample::sample_emit_style(), sample::sample_empty_null_values(), sample::sample_float_precision(), sample::sample_location_tracking(), sample::sample_parse_reuse_tree(), sample::sample_quick_overview(), sample::sample_std_types(), sample::sample_tags(), sample::sample_tree_arena(), sample::sample_user_container_types(), and sample::sample_user_scalar_types().

◆ rootref() [2/2]

ConstNodeRef c4::yml::Tree::rootref ( ) const

Get the root as a ConstNodeRef.

Definition at line 25 of file tree.cpp.

 {
     return ConstNodeRef(this, root_id());
 }

◆ crootref()

ConstNodeRef c4::yml::Tree::crootref ( ) const

Get the root as a ConstNodeRef.

Definition at line 30 of file tree.cpp.

 {
     return ConstNodeRef(this, root_id());
 }

Referenced by sample::sample_iterate_trees(), sample::sample_parse_in_arena(), sample::sample_parse_in_place(), sample::sample_parse_reuse_tree(), and sample::sample_user_container_types().

◆ docref() [1/2]

NodeRef c4::yml::Tree::docref ( id_type i )

get the i-th document of the stream

Note: i is NOT the node id, but the doc position within the stream

Definition at line 69 of file tree.cpp.

 {
     return ref(doc(i));
 }

Referenced by sample::sample_docs().

◆ docref() [2/2]

ConstNodeRef c4::yml::Tree::docref ( id_type i ) const

get the i-th document of the stream

Note: i is NOT the node id, but the doc position within the stream

Definition at line 73 of file tree.cpp.

 {
     return cref(doc(i));
 }

◆ cdocref()

ConstNodeRef c4::yml::Tree::cdocref ( id_type i ) const

get the i-th document of the stream

Note: i is NOT the node id, but the doc position within the stream

Definition at line 77 of file tree.cpp.

 {
     return cref(doc(i));
 }

◆ operator[]() [1/4]

NodeRef c4::yml::Tree::operator[] ( csubstr key )

find a root child by name, return it as a NodeRef

Note: requires the root to be a map.

Definition at line 51 of file tree.cpp.

 {
     return rootref()[key];
 }

References c4::yml::key().

◆ operator[]() [2/4]

ConstNodeRef c4::yml::Tree::operator[] ( csubstr key ) const

find a root child by name, return it as a NodeRef

Note: requires the root to be a map.

Definition at line 55 of file tree.cpp.

 {
     return rootref()[key];
 }

References c4::yml::key().

◆ operator[]() [3/4]

NodeRef c4::yml::Tree::operator[] ( id_type i )

find a root child by index: return the root node's i-th child as a NodeRef

Note: i is NOT the node id, but the child's position

Definition at line 60 of file tree.cpp.

 {
     return rootref()[i];
 }

◆ operator[]() [4/4]

ConstNodeRef c4::yml::Tree::operator[] ( id_type i ) const

find a root child by index: return the root node's i-th child as a NodeRef

Note: i is NOT the node id, but the child's position

Definition at line 64 of file tree.cpp.

 {
     return rootref()[i];
 }

◆ type()

NodeType c4::yml::Tree::type ( id_type node ) const

inline

Definition at line 337 of file tree.hpp.

337 { return _p(node)->m_type; }

c4::yml::Tree::_p

NodeData * _p(id_type node)

An if-less form of get() that demands a valid node index. This function is implementation only; use a...

Definition: tree.hpp:282

c4::yml::NodeData::m_type

NodeType m_type

Definition: tree.hpp:182

Referenced by change_type(), and c4::yml::TagDirective::create_from_str().

◆ type_str()

const char* c4::yml::Tree::type_str ( id_type node ) const

inline

Definition at line 338 of file tree.hpp.

338 { return NodeType::type_str(_p(node)->m_type); }

c4::yml::NodeType::type_str

const char * type_str() const noexcept

return a preset string based on the node type

Definition: node_type.hpp:150

◆ key()

csubstr const& c4::yml::Tree::key ( id_type node ) const

inline

Definition at line 340 of file tree.hpp.

340 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); return _p(node)->m_key.scalar; }

c4::yml::Tree::has_key

bool has_key(id_type node) const

Definition: tree.hpp:368

c4::yml::NodeData::m_key

NodeScalar m_key

Definition: tree.hpp:184

c4::yml::NodeScalar::scalar

csubstr scalar

Definition: tree.hpp:66

Referenced by duplicate_children_no_rep(), lookup_path_or_modify(), merge_with(), sample::sample_base64(), sample::sample_quick_overview(), sample::sample_tree_arena(), to_keyval(), to_map(), and to_seq().

◆ key_tag()

csubstr const& c4::yml::Tree::key_tag ( id_type node ) const

inline

Definition at line 341 of file tree.hpp.

341 { _RYML_CB_ASSERT(m_callbacks, has_key_tag(node)); return _p(node)->m_key.tag; }

c4::yml::Tree::has_key_tag

bool has_key_tag(id_type node) const

Definition: tree.hpp:372

c4::yml::NodeScalar::tag

csubstr tag

Definition: tree.hpp:65

◆ key_ref()

csubstr const& c4::yml::Tree::key_ref ( id_type node ) const

inline

Definition at line 342 of file tree.hpp.

342 { _RYML_CB_ASSERT(m_callbacks, is_key_ref(node)); return _p(node)->m_key.anchor; }

c4::yml::Tree::is_key_ref

bool is_key_ref(id_type node) const

Definition: tree.hpp:377

c4::yml::NodeScalar::anchor

csubstr anchor

Definition: tree.hpp:67

◆ key_anchor()

csubstr const& c4::yml::Tree::key_anchor ( id_type node ) const

inline

Definition at line 343 of file tree.hpp.

343 { _RYML_CB_ASSERT(m_callbacks, has_key_anchor(node)); return _p(node)->m_key.anchor; }

c4::yml::Tree::has_key_anchor

bool has_key_anchor(id_type node) const

Definition: tree.hpp:374

◆ keysc()

NodeScalar const& c4::yml::Tree::keysc ( id_type node ) const

inline

Definition at line 344 of file tree.hpp.

344 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); return _p(node)->m_key; }

◆ val()

csubstr const& c4::yml::Tree::val ( id_type node ) const

inline

Definition at line 346 of file tree.hpp.

346 { _RYML_CB_ASSERT(m_callbacks, has_val(node)); return _p(node)->m_val.scalar; }

c4::yml::Tree::has_val

bool has_val(id_type node) const

Definition: tree.hpp:369

c4::yml::NodeData::m_val

NodeScalar m_val

Definition: tree.hpp:185

Referenced by sample::sample_base64(), sample::sample_docs(), sample::sample_tree_arena(), to_keyval(), and to_val().

◆ val_tag()

csubstr const& c4::yml::Tree::val_tag ( id_type node ) const

inline

Definition at line 347 of file tree.hpp.

347 { _RYML_CB_ASSERT(m_callbacks, has_val_tag(node)); return _p(node)->m_val.tag; }

c4::yml::Tree::has_val_tag

bool has_val_tag(id_type node) const

Definition: tree.hpp:373

◆ val_ref()

csubstr const& c4::yml::Tree::val_ref ( id_type node ) const

inline

Definition at line 348 of file tree.hpp.

348 { _RYML_CB_ASSERT(m_callbacks, is_val_ref(node)); return _p(node)->m_val.anchor; }

c4::yml::Tree::is_val_ref

bool is_val_ref(id_type node) const

Definition: tree.hpp:378

◆ val_anchor()

csubstr const& c4::yml::Tree::val_anchor ( id_type node ) const

inline

Definition at line 349 of file tree.hpp.

349 { _RYML_CB_ASSERT(m_callbacks, has_val_anchor(node)); return _p(node)->m_val.anchor; }

c4::yml::Tree::has_val_anchor

bool has_val_anchor(id_type node) const

Definition: tree.hpp:375

◆ valsc()

NodeScalar const& c4::yml::Tree::valsc ( id_type node ) const

inline

Definition at line 350 of file tree.hpp.

350 { _RYML_CB_ASSERT(m_callbacks, has_val(node)); return _p(node)->m_val; }

◆ type_has_any()

bool c4::yml::Tree::type_has_any	(	id_type	node,
		NodeType_e	bits
	)		const

inline

Definition at line 359 of file tree.hpp.

359 { return _p(node)->m_type.has_any(bits); }

c4::yml::NodeType::has_any

bool has_any(NodeType_e t) const noexcept

Definition: node_type.hpp:128

◆ type_has_all()

bool c4::yml::Tree::type_has_all	(	id_type	node,
		NodeType_e	bits
	)		const

inline

Definition at line 360 of file tree.hpp.

360 { return _p(node)->m_type.has_all(bits); }

c4::yml::NodeType::has_all

bool has_all(NodeType_e t) const noexcept

Definition: node_type.hpp:129

◆ type_has_none()

bool c4::yml::Tree::type_has_none	(	id_type	node,
		NodeType_e	bits
	)		const

inline

Definition at line 361 of file tree.hpp.

361 { return _p(node)->m_type.has_none(bits); }

c4::yml::NodeType::has_none

bool has_none(NodeType_e t) const noexcept

Definition: node_type.hpp:130

◆ is_stream()

bool c4::yml::Tree::is_stream ( id_type node ) const

inline

Definition at line 363 of file tree.hpp.

363 { return _p(node)->m_type.is_stream(); }

c4::yml::NodeType::is_stream

bool is_stream() const noexcept

Definition: node_type.hpp:165

Referenced by c4::yml::TagDirective::create_from_str(), sample::sample_docs(), and set_root_as_stream().

◆ is_doc()

bool c4::yml::Tree::is_doc ( id_type node ) const

inline

Definition at line 364 of file tree.hpp.

364 { return _p(node)->m_type.is_doc(); }

c4::yml::NodeType::is_doc

bool is_doc() const noexcept

Definition: node_type.hpp:166

Referenced by sample::sample_docs().

◆ is_container()

bool c4::yml::Tree::is_container ( id_type node ) const

inline

Definition at line 365 of file tree.hpp.

365 { return _p(node)->m_type.is_container(); }

c4::yml::NodeType::is_container

bool is_container() const noexcept

Definition: node_type.hpp:167

◆ is_map()

bool c4::yml::Tree::is_map ( id_type node ) const

inline

Definition at line 366 of file tree.hpp.

366 { return _p(node)->m_type.is_map(); }

c4::yml::NodeType::is_map

bool is_map() const noexcept

Definition: node_type.hpp:168

Referenced by change_type(), duplicate_children_no_rep(), find_child(), merge_with(), c4::yml::EventHandlerTree::reset(), sample::sample_docs(), and sample::sample_quick_overview().

◆ is_seq()

bool c4::yml::Tree::is_seq ( id_type node ) const

inline

Definition at line 367 of file tree.hpp.

367 { return _p(node)->m_type.is_seq(); }

c4::yml::NodeType::is_seq

bool is_seq() const noexcept

Definition: node_type.hpp:169

Referenced by change_type(), duplicate_children_no_rep(), merge_with(), sample::sample_docs(), and sample::sample_quick_overview().

◆ has_key()

bool c4::yml::Tree::has_key ( id_type node ) const

inline

Definition at line 368 of file tree.hpp.

368 { return _p(node)->m_type.has_key(); }

c4::yml::NodeType::has_key

bool has_key() const noexcept

Definition: node_type.hpp:170

Referenced by change_type(), merge_with(), c4::yml::EventHandlerTree::reset(), and set_root_as_stream().

◆ has_val()

bool c4::yml::Tree::has_val ( id_type node ) const

inline

Definition at line 369 of file tree.hpp.

369 { return _p(node)->m_type.has_val(); }

c4::yml::NodeType::has_val

bool has_val() const noexcept

Definition: node_type.hpp:171

Referenced by merge_with().

◆ is_val()

bool c4::yml::Tree::is_val ( id_type node ) const

inline

Definition at line 370 of file tree.hpp.

370 { return _p(node)->m_type.is_val(); }

c4::yml::NodeType::is_val

bool is_val() const noexcept

Definition: node_type.hpp:172

Referenced by change_type(), merge_with(), and set_root_as_stream().

◆ is_keyval()

bool c4::yml::Tree::is_keyval ( id_type node ) const

inline

Definition at line 371 of file tree.hpp.

371 { return _p(node)->m_type.is_keyval(); }

c4::yml::NodeType::is_keyval

bool is_keyval() const noexcept

Definition: node_type.hpp:173

Referenced by merge_with().

◆ has_key_tag()

bool c4::yml::Tree::has_key_tag ( id_type node ) const

inline

Definition at line 372 of file tree.hpp.

372 { return _p(node)->m_type.has_key_tag(); }

c4::yml::NodeType::has_key_tag

bool has_key_tag() const noexcept

Definition: node_type.hpp:176

◆ has_val_tag()

bool c4::yml::Tree::has_val_tag ( id_type node ) const

inline

Definition at line 373 of file tree.hpp.

373 { return _p(node)->m_type.has_val_tag(); }

c4::yml::NodeType::has_val_tag

bool has_val_tag() const noexcept

Definition: node_type.hpp:177

◆ has_key_anchor()

bool c4::yml::Tree::has_key_anchor ( id_type node ) const

inline

Definition at line 374 of file tree.hpp.

374 { return _p(node)->m_type.has_key_anchor(); }

c4::yml::NodeType::has_key_anchor

bool has_key_anchor() const noexcept

Definition: node_type.hpp:178

◆ has_val_anchor()

bool c4::yml::Tree::has_val_anchor ( id_type node ) const

inline

Definition at line 375 of file tree.hpp.

375 { return _p(node)->m_type.has_val_anchor(); }

c4::yml::NodeType::has_val_anchor

bool has_val_anchor() const noexcept

Definition: node_type.hpp:179

◆ has_anchor() [1/2]

bool c4::yml::Tree::has_anchor ( id_type node ) const

inline

Definition at line 376 of file tree.hpp.

376 { return _p(node)->m_type.has_anchor(); }

c4::yml::NodeType::has_anchor

bool has_anchor() const noexcept

Definition: node_type.hpp:180

◆ is_key_ref()

bool c4::yml::Tree::is_key_ref ( id_type node ) const

inline

Definition at line 377 of file tree.hpp.

377 { return _p(node)->m_type.is_key_ref(); }

c4::yml::NodeType::is_key_ref

bool is_key_ref() const noexcept

Definition: node_type.hpp:181

◆ is_val_ref()

bool c4::yml::Tree::is_val_ref ( id_type node ) const

inline

Definition at line 378 of file tree.hpp.

378 { return _p(node)->m_type.is_val_ref(); }

c4::yml::NodeType::is_val_ref

bool is_val_ref() const noexcept

Definition: node_type.hpp:182

◆ is_ref()

bool c4::yml::Tree::is_ref ( id_type node ) const

inline

Definition at line 379 of file tree.hpp.

379 { return _p(node)->m_type.is_ref(); }

c4::yml::NodeType::is_ref

bool is_ref() const noexcept

Definition: node_type.hpp:183

◆ parent_is_seq()

bool c4::yml::Tree::parent_is_seq ( id_type node ) const

inline

Definition at line 381 of file tree.hpp.

381 { _RYML_CB_ASSERT(m_callbacks, has_parent(node)); return is_seq(_p(node)->m_parent); }

c4::yml::Tree::is_seq

bool is_seq(id_type node) const

Definition: tree.hpp:367

c4::yml::Tree::has_parent

bool has_parent(id_type node) const

Definition: tree.hpp:417

Referenced by to_seq().

◆ parent_is_map()

bool c4::yml::Tree::parent_is_map ( id_type node ) const

inline

Definition at line 382 of file tree.hpp.

382 { _RYML_CB_ASSERT(m_callbacks, has_parent(node)); return is_map(_p(node)->m_parent); }

c4::yml::Tree::is_map

bool is_map(id_type node) const

Definition: tree.hpp:366

Referenced by lookup_path_or_modify(), to_keyval(), to_map(), to_seq(), and to_val().

◆ has_anchor() [2/2]

bool c4::yml::Tree::has_anchor	(	id_type	node,
		csubstr	a
	)		const

inline

true when the node has an anchor named a

Definition at line 385 of file tree.hpp.

385 { return _p(node)->m_key.anchor == a || _p(node)->m_val.anchor == a; }

◆ key_is_null()

bool c4::yml::Tree::key_is_null ( id_type node ) const

inline

true if the node key is empty, or its scalar verifies scalar_is_null().

Warning: the node must verify Tree::has_key() (asserted) (ie must be a member of a map)

See also: https://github.com/biojppm/rapidyaml/issues/413

Definition at line 390 of file tree.hpp.

390 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); NodeData const* C4_RESTRICT n = _p(node); return !n->m_type.is_key_quoted() && (n->m_type.key_is_null() || scalar_is_null(n->m_key.scalar)); }

c4::yml::scalar_is_null

bool scalar_is_null(csubstr s) noexcept

YAML-sense query of nullity.

Definition: node_type.hpp:255

References c4::yml::scalar_is_null().

◆ val_is_null()

bool c4::yml::Tree::val_is_null ( id_type node ) const

inline

true if the node val is empty, or its scalar verifies scalar_is_null().

Warning: the node must verify Tree::has_val() (asserted) (ie must be a scalar / must not be a container)

See also: https://github.com/biojppm/rapidyaml/issues/413

Definition at line 394 of file tree.hpp.

394 { _RYML_CB_ASSERT(m_callbacks, has_val(node)); NodeData const* C4_RESTRICT n = _p(node); return !n->m_type.is_val_quoted() && (n->m_type.val_is_null() || scalar_is_null(n->m_val.scalar)); }

References c4::yml::scalar_is_null().

◆ is_key_unfiltered()

bool c4::yml::Tree::is_key_unfiltered ( id_type node ) const

inline

true if the key was a scalar requiring filtering and was left unfiltered during the parsing (see ParserOptions)

Definition at line 398 of file tree.hpp.

398 { return _p(node)->m_type.is_key_unfiltered(); }

c4::yml::NodeType::is_key_unfiltered

bool is_key_unfiltered() const noexcept

Definition: node_type.hpp:185

◆ is_val_unfiltered()

bool c4::yml::Tree::is_val_unfiltered ( id_type node ) const

inline

true if the val was a scalar requiring filtering and was left unfiltered during the parsing (see ParserOptions)

Definition at line 401 of file tree.hpp.

401 { return _p(node)->m_type.is_val_unfiltered(); }

c4::yml::NodeType::is_val_unfiltered

bool is_val_unfiltered() const noexcept

Definition: node_type.hpp:186

◆ is_key_anchor()

bool c4::yml::Tree::is_key_anchor ( id_type node ) const

inline

Definition at line 403 of file tree.hpp.

403 { return _p(node)->m_type.has_key_anchor(); }

◆ is_val_anchor()

bool c4::yml::Tree::is_val_anchor ( id_type node ) const

inline

Definition at line 404 of file tree.hpp.

404 { return _p(node)->m_type.has_val_anchor(); }

◆ is_anchor()

bool c4::yml::Tree::is_anchor ( id_type node ) const

inline

Definition at line 405 of file tree.hpp.

405 { return _p(node)->m_type.has_anchor(); }

◆ is_anchor_or_ref()

bool c4::yml::Tree::is_anchor_or_ref ( id_type node ) const

inline

Definition at line 406 of file tree.hpp.

406 { return _p(node)->m_type.has_anchor() || _p(node)->m_type.is_ref(); }

◆ is_root()

bool c4::yml::Tree::is_root ( id_type node ) const

inline

Definition at line 415 of file tree.hpp.

415 { _RYML_CB_ASSERT(m_callbacks, _p(node)->m_parent != NONE || node == 0); return _p(node)->m_parent == NONE; }

c4::yml::NodeData::m_parent

id_type m_parent

Definition: tree.hpp:187

References c4::yml::NONE.

Referenced by c4::yml::TagDirective::create_from_str(), depth_asc(), duplicate(), move(), c4::yml::EventHandlerTree::reset(), and sample::sample_docs().

◆ has_parent()

bool c4::yml::Tree::has_parent ( id_type node ) const

inline

Definition at line 417 of file tree.hpp.

417 { return _p(node)->m_parent != NONE; }

References c4::yml::NONE.

◆ empty() [2/2]

bool c4::yml::Tree::empty ( id_type node ) const

inline

true when key and val are empty, and has no children

Definition at line 420 of file tree.hpp.

420 { return ! has_children(node) && _p(node)->m_key.empty() && (( ! (_p(node)->m_type & VAL)) || _p(node)->m_val.empty()); }

c4::yml::Tree::has_children

bool has_children(id_type node) const

true if node has any children key

Definition: tree.hpp:427

c4::yml::VAL

@ VAL

a scalar: has a scalar (ie string) value, possibly empty. must be a leaf node, and cannot be MAP or S...

Definition: node_type.hpp:34

c4::yml::NodeScalar::empty

bool empty() const noexcept

Definition: tree.hpp:94

References c4::yml::VAL.

◆ has_child() [1/2]

bool c4::yml::Tree::has_child	(	id_type	node,
		id_type	ch
	)		const

inline

true if node has a child with id ch

Definition at line 423 of file tree.hpp.

423 { return _p(ch)->m_parent == node; }

Referenced by duplicate_children(), and duplicate_children_no_rep().

◆ has_child() [2/2]

bool c4::yml::Tree::has_child	(	id_type	node,
		csubstr	key
	)		const

inline

true if node has a child with key key

Definition at line 425 of file tree.hpp.

425 { return find_child(node, key) != NONE; }

c4::yml::Tree::find_child

id_type find_child(id_type node, csubstr const &key) const

Definition: tree.cpp:1177

References c4::yml::key(), and c4::yml::NONE.

◆ has_children()

bool c4::yml::Tree::has_children ( id_type node ) const

inline

true if node has any children key

Definition at line 427 of file tree.hpp.

427 { return _p(node)->m_first_child != NONE; }

c4::yml::NodeData::m_first_child

id_type m_first_child

Definition: tree.hpp:188

References c4::yml::NONE.

Referenced by merge_with(), set_root_as_stream(), to_doc(), to_keyval(), to_map(), to_seq(), to_stream(), and to_val().

◆ has_sibling() [1/2]

bool c4::yml::Tree::has_sibling	(	id_type	node,
		id_type	sib
	)		const

inline

true if node has a sibling with id sib

Definition at line 430 of file tree.hpp.

430 { return _p(node)->m_parent == _p(sib)->m_parent; }

Referenced by move().

◆ has_sibling() [2/2]

bool c4::yml::Tree::has_sibling	(	id_type	node,
		csubstr	key
	)		const

inline

true if one of the node's siblings has the given key

Definition at line 432 of file tree.hpp.

432 { return find_sibling(node, key) != NONE; }

c4::yml::Tree::find_sibling

id_type find_sibling(id_type node, csubstr const &key) const

Definition: tree.hpp:476

References c4::yml::key(), and c4::yml::NONE.

◆ has_other_siblings()

bool c4::yml::Tree::has_other_siblings ( id_type node ) const

inline

true if node is not a single child

Definition at line 434 of file tree.hpp.

     {
         NodeData const *n = _p(node);
         if(C4_LIKELY(n->m_parent != NONE))
         {
             n = _p(n->m_parent);
             return n->m_first_child != n->m_last_child;
         }
         return false;
     }

References c4::yml::NodeData::m_first_child, c4::yml::NodeData::m_last_child, c4::yml::NodeData::m_parent, and c4::yml::NONE.

◆ has_siblings()

static bool c4::yml::Tree::has_siblings ( id_type )

inlinestatic

Definition at line 445 of file tree.hpp.

445 { return true; }

◆ parent()

id_type c4::yml::Tree::parent ( id_type node ) const

inline

Definition at line 454 of file tree.hpp.

454 { return _p(node)->m_parent; }

Referenced by depth_asc(), duplicate(), duplicate_children(), duplicate_children_no_rep(), move(), c4::yml::EventHandlerTree::reset(), to_keyval(), to_map(), to_seq(), and to_val().

◆ prev_sibling()

id_type c4::yml::Tree::prev_sibling ( id_type node ) const

inline

Definition at line 456 of file tree.hpp.

456 { return _p(node)->m_prev_sibling; }

◆ next_sibling()

id_type c4::yml::Tree::next_sibling ( id_type node ) const

inline

Definition at line 457 of file tree.hpp.

457 { return _p(node)->m_next_sibling; }

Referenced by child(), child_pos(), duplicate_children(), duplicate_children_no_rep(), find_child(), merge_with(), num_children(), sample::sample_docs(), sample::sample_quick_overview(), and set_root_as_stream().

◆ num_children()

id_type c4::yml::Tree::num_children ( id_type node ) const

O(num_children)

Definition at line 1131 of file tree.cpp.

 {
     id_type count = 0;
     for(id_type i = first_child(node); i != NONE; i = next_sibling(i))
         ++count;
     return count;
 }

References first_child(), next_sibling(), and c4::yml::NONE.

Referenced by sample::sample_docs().

◆ child_pos()

id_type c4::yml::Tree::child_pos	(	id_type	node,
		id_type	ch
	)		const

Definition at line 1151 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     id_type count = 0;
     for(id_type i = first_child(node); i != NONE; i = next_sibling(i))
     {
         if(i == ch)
             return count;
         ++count;
     }
     return NONE;
 }

References first_child(), m_callbacks, next_sibling(), and c4::yml::NONE.

◆ first_child()

id_type c4::yml::Tree::first_child ( id_type node ) const

inline

Definition at line 462 of file tree.hpp.

462 { return _p(node)->m_first_child; }

Referenced by child(), child_pos(), duplicate_children(), duplicate_children_no_rep(), find_child(), merge_with(), num_children(), sample::sample_docs(), sample::sample_quick_overview(), and set_root_as_stream().

◆ last_child()

id_type c4::yml::Tree::last_child ( id_type node ) const

inline

Definition at line 463 of file tree.hpp.

463 { return _p(node)->m_last_child; }

c4::yml::NodeData::m_last_child

id_type m_last_child

Definition: tree.hpp:189

Referenced by duplicate_contents().

◆ child()

id_type c4::yml::Tree::child	(	id_type	node,
		id_type	pos
	)		const

Definition at line 1139 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     id_type count = 0;
     for(id_type i = first_child(node); i != NONE; i = next_sibling(i))
     {
         if(count++ == pos)
             return i;
     }
     return NONE;
 }

References first_child(), m_callbacks, next_sibling(), and c4::yml::NONE.

Referenced by _claim(), and sample::sample_docs().

◆ find_child()

id_type c4::yml::Tree::find_child	(	id_type	node,
		csubstr const &	key
	)		const

Definition at line 1177 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, is_map(node));
     if(get(node)->m_first_child == NONE)
     {
         _RYML_CB_ASSERT(m_callbacks, _p(node)->m_last_child == NONE);
         return NONE;
     }
     else
     {
         _RYML_CB_ASSERT(m_callbacks, _p(node)->m_last_child != NONE);
     }
     for(id_type i = first_child(node); i != NONE; i = next_sibling(i))
     {
         if(_p(i)->m_key.scalar == name)
         {
             return i;
         }
     }
     return NONE;
 }

References _p(), first_child(), get(), is_map(), m_callbacks, c4::yml::NodeData::m_key, next_sibling(), c4::yml::NONE, and c4::yml::NodeScalar::scalar.

Referenced by merge_with(), sample::sample_docs(), and sample::sample_quick_overview().

◆ num_siblings()

id_type c4::yml::Tree::num_siblings ( id_type node ) const

inline

O(num_siblings)

counts with this

Definition at line 469 of file tree.hpp.

469 { return is_root(node) ? 1 : num_children(_p(node)->m_parent); }

c4::yml::Tree::is_root

bool is_root(id_type node) const

Definition: tree.hpp:415

c4::yml::Tree::num_children

id_type num_children(id_type node) const

O(num_children)

Definition: tree.cpp:1131

◆ num_other_siblings()

id_type c4::yml::Tree::num_other_siblings ( id_type node ) const

inline

does not count with this

Definition at line 471 of file tree.hpp.

471 { id_type ns = num_siblings(node); _RYML_CB_ASSERT(m_callbacks, ns > 0); return ns-1; }

c4::yml::Tree::num_siblings

id_type num_siblings(id_type node) const

O(num_siblings)

Definition: tree.hpp:469

◆ sibling_pos()

id_type c4::yml::Tree::sibling_pos	(	id_type	node,
		id_type	sib
	)		const

inline

Definition at line 472 of file tree.hpp.

472 { _RYML_CB_ASSERT(m_callbacks, ! is_root(node) || node == root_id()); return child_pos(_p(node)->m_parent, sib); }

c4::yml::Tree::child_pos

id_type child_pos(id_type node, id_type ch) const

Definition: tree.cpp:1151

◆ first_sibling()

id_type c4::yml::Tree::first_sibling ( id_type node ) const

inline

Definition at line 473 of file tree.hpp.

473 { return is_root(node) ? node : _p(_p(node)->m_parent)->m_first_child; }

Referenced by sample::sample_quick_overview().

◆ last_sibling()

id_type c4::yml::Tree::last_sibling ( id_type node ) const

inline

Definition at line 474 of file tree.hpp.

474 { return is_root(node) ? node : _p(_p(node)->m_parent)->m_last_child; }

◆ sibling()

id_type c4::yml::Tree::sibling	(	id_type	node,
		id_type	pos
	)		const

inline

Definition at line 475 of file tree.hpp.

475 { return child(_p(node)->m_parent, pos); }

c4::yml::Tree::child

id_type child(id_type node, id_type pos) const

Definition: tree.cpp:1139

◆ find_sibling()

id_type c4::yml::Tree::find_sibling	(	id_type	node,
		csubstr const &	key
	)		const

inline

Definition at line 476 of file tree.hpp.

476 { return find_child(_p(node)->m_parent, key); }

References c4::yml::key().

◆ doc()

id_type c4::yml::Tree::doc ( id_type i ) const

inline

gets the i document node index.

requires that the root node is a stream.

Definition at line 478 of file tree.hpp.

Referenced by sample::sample_docs().

◆ depth_asc()

id_type c4::yml::Tree::depth_asc ( id_type node ) const

O(log(num_tree_nodes)) get the ascending depth of the node: number of levels between root and node.

Definition at line 1225 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     id_type depth = 0;
     while(!is_root(node))
     {
         ++depth;
         node = parent(node);
     }
     return depth;
 }

References is_root(), m_callbacks, c4::yml::NONE, and parent().

◆ depth_desc()

id_type c4::yml::Tree::depth_desc ( id_type node ) const

O(num_tree_nodes) get the descending depth of the node: number of levels between node and deepest child.

Definition at line 1219 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     return depth_desc_(*this, node);
 }

References m_callbacks, and c4::yml::NONE.

◆ is_container_styled()

bool c4::yml::Tree::is_container_styled ( id_type node ) const

inline

Definition at line 490 of file tree.hpp.

490 { return _p(node)->m_type.is_container_styled(); }

c4::yml::NodeType::is_container_styled

bool is_container_styled() const noexcept

Definition: node_type.hpp:199

◆ is_block()

bool c4::yml::Tree::is_block ( id_type node ) const

inline

Definition at line 491 of file tree.hpp.

491 { return _p(node)->m_type.is_block(); }

c4::yml::NodeType::is_block

bool is_block() const noexcept

Definition: node_type.hpp:200

◆ is_flow_sl()

bool c4::yml::Tree::is_flow_sl ( id_type node ) const

inline

Definition at line 492 of file tree.hpp.

492 { return _p(node)->m_type.is_flow_sl(); }

c4::yml::NodeType::is_flow_sl

bool is_flow_sl() const noexcept

Definition: node_type.hpp:201

◆ is_flow_ml()

bool c4::yml::Tree::is_flow_ml ( id_type node ) const

inline

Definition at line 493 of file tree.hpp.

493 { return _p(node)->m_type.is_flow_ml(); }

c4::yml::NodeType::is_flow_ml

bool is_flow_ml() const noexcept

Definition: node_type.hpp:202

◆ is_flow()

bool c4::yml::Tree::is_flow ( id_type node ) const

inline

Definition at line 494 of file tree.hpp.

494 { return _p(node)->m_type.is_flow(); }

c4::yml::NodeType::is_flow

bool is_flow() const noexcept

Definition: node_type.hpp:203

◆ is_key_styled()

bool c4::yml::Tree::is_key_styled ( id_type node ) const

inline

Definition at line 496 of file tree.hpp.

496 { return _p(node)->m_type.is_key_styled(); }

c4::yml::NodeType::is_key_styled

bool is_key_styled() const noexcept

Definition: node_type.hpp:205

◆ is_val_styled()

bool c4::yml::Tree::is_val_styled ( id_type node ) const

inline

Definition at line 497 of file tree.hpp.

497 { return _p(node)->m_type.is_val_styled(); }

c4::yml::NodeType::is_val_styled

bool is_val_styled() const noexcept

Definition: node_type.hpp:206

◆ is_key_literal()

bool c4::yml::Tree::is_key_literal ( id_type node ) const

inline

Definition at line 498 of file tree.hpp.

498 { return _p(node)->m_type.is_key_literal(); }

c4::yml::NodeType::is_key_literal

bool is_key_literal() const noexcept

Definition: node_type.hpp:207

◆ is_val_literal()

bool c4::yml::Tree::is_val_literal ( id_type node ) const

inline

Definition at line 499 of file tree.hpp.

499 { return _p(node)->m_type.is_val_literal(); }

c4::yml::NodeType::is_val_literal

bool is_val_literal() const noexcept

Definition: node_type.hpp:208

◆ is_key_folded()

bool c4::yml::Tree::is_key_folded ( id_type node ) const

inline

Definition at line 500 of file tree.hpp.

500 { return _p(node)->m_type.is_key_folded(); }

c4::yml::NodeType::is_key_folded

bool is_key_folded() const noexcept

Definition: node_type.hpp:209

◆ is_val_folded()

bool c4::yml::Tree::is_val_folded ( id_type node ) const

inline

Definition at line 501 of file tree.hpp.

501 { return _p(node)->m_type.is_val_folded(); }

c4::yml::NodeType::is_val_folded

bool is_val_folded() const noexcept

Definition: node_type.hpp:210

◆ is_key_squo()

bool c4::yml::Tree::is_key_squo ( id_type node ) const

inline

Definition at line 502 of file tree.hpp.

502 { return _p(node)->m_type.is_key_squo(); }

c4::yml::NodeType::is_key_squo

bool is_key_squo() const noexcept

Definition: node_type.hpp:211

◆ is_val_squo()

bool c4::yml::Tree::is_val_squo ( id_type node ) const

inline

Definition at line 503 of file tree.hpp.

503 { return _p(node)->m_type.is_val_squo(); }

c4::yml::NodeType::is_val_squo

bool is_val_squo() const noexcept

Definition: node_type.hpp:212

◆ is_key_dquo()

bool c4::yml::Tree::is_key_dquo ( id_type node ) const

inline

Definition at line 504 of file tree.hpp.

504 { return _p(node)->m_type.is_key_dquo(); }

c4::yml::NodeType::is_key_dquo

bool is_key_dquo() const noexcept

Definition: node_type.hpp:213

◆ is_val_dquo()

bool c4::yml::Tree::is_val_dquo ( id_type node ) const

inline

Definition at line 505 of file tree.hpp.

505 { return _p(node)->m_type.is_val_dquo(); }

c4::yml::NodeType::is_val_dquo

bool is_val_dquo() const noexcept

Definition: node_type.hpp:214

◆ is_key_plain()

bool c4::yml::Tree::is_key_plain ( id_type node ) const

inline

Definition at line 506 of file tree.hpp.

506 { return _p(node)->m_type.is_key_plain(); }

c4::yml::NodeType::is_key_plain

bool is_key_plain() const noexcept

Definition: node_type.hpp:215

◆ is_val_plain()

bool c4::yml::Tree::is_val_plain ( id_type node ) const

inline

Definition at line 507 of file tree.hpp.

507 { return _p(node)->m_type.is_val_plain(); }

c4::yml::NodeType::is_val_plain

bool is_val_plain() const noexcept

Definition: node_type.hpp:216

◆ is_key_quoted()

bool c4::yml::Tree::is_key_quoted ( id_type node ) const

inline

Definition at line 508 of file tree.hpp.

508 { return _p(node)->m_type.is_key_quoted(); }

c4::yml::NodeType::is_key_quoted

bool is_key_quoted() const noexcept

Definition: node_type.hpp:217

◆ is_val_quoted()

bool c4::yml::Tree::is_val_quoted ( id_type node ) const

inline

Definition at line 509 of file tree.hpp.

509 { return _p(node)->m_type.is_val_quoted(); }

c4::yml::NodeType::is_val_quoted

bool is_val_quoted() const noexcept

Definition: node_type.hpp:218

◆ is_quoted()

bool c4::yml::Tree::is_quoted ( id_type node ) const

inline

Definition at line 510 of file tree.hpp.

510 { return _p(node)->m_type.is_quoted(); }

c4::yml::NodeType::is_quoted

bool is_quoted() const noexcept

Definition: node_type.hpp:219

◆ set_container_style()

void c4::yml::Tree::set_container_style	(	id_type	node,
		NodeType_e	style
	)

inline

Definition at line 512 of file tree.hpp.

512 { _RYML_CB_ASSERT(m_callbacks, is_container(node)); _p(node)->m_type.set_container_style(style); }

c4::yml::Tree::is_container

bool is_container(id_type node) const

Definition: tree.hpp:365

c4::yml::NodeType::set_container_style

void set_container_style(NodeType_e style) noexcept

Definition: node_type.hpp:221

◆ set_key_style()

void c4::yml::Tree::set_key_style	(	id_type	node,
		NodeType_e	style
	)

inline

Definition at line 513 of file tree.hpp.

513 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); _p(node)->m_type.set_key_style(style); }

c4::yml::NodeType::set_key_style

void set_key_style(NodeType_e style) noexcept

Definition: node_type.hpp:222

◆ set_val_style()

void c4::yml::Tree::set_val_style	(	id_type	node,
		NodeType_e	style
	)

inline

Definition at line 514 of file tree.hpp.

514 { _RYML_CB_ASSERT(m_callbacks, has_val(node)); _p(node)->m_type.set_val_style(style); }

c4::yml::NodeType::set_val_style

void set_val_style(NodeType_e style) noexcept

Definition: node_type.hpp:223

◆ to_keyval()

void c4::yml::Tree::to_keyval	(	id_type	node,
		csubstr	key,
		csubstr	val,
		type_bits	more_flags = `0`
	)

Definition at line 1249 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || parent_is_map(node));
     _set_flags(node, KEYVAL|more_flags);
     _p(node)->m_key = key;
     _p(node)->m_val = val;
 }

References _p(), has_children(), key(), c4::yml::KEYVAL, m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::NONE, parent(), parent_is_map(), and val().

Referenced by lookup_path_or_modify().

◆ to_map() [1/2]

void c4::yml::Tree::to_map	(	id_type	node,
		csubstr	key,
		type_bits	more_flags = `0`
	)

Definition at line 1267 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || parent_is_map(node));
     _set_flags(node, KEY|MAP|more_flags);
     _p(node)->m_key = key;
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), c4::yml::KEY, key(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::MAP, c4::yml::NONE, parent(), and parent_is_map().

Referenced by merge_with().

◆ to_seq() [1/2]

void c4::yml::Tree::to_seq	(	id_type	node,
		csubstr	key,
		type_bits	more_flags = `0`
	)

Definition at line 1285 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || parent_is_map(node));
     _set_flags(node, KEY|SEQ|more_flags);
     _p(node)->m_key = key;
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), c4::yml::KEY, key(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::NONE, parent(), parent_is_map(), and c4::yml::SEQ.

Referenced by merge_with().

◆ to_val()

void c4::yml::Tree::to_val	(	id_type	node,
		csubstr	val,
		type_bits	more_flags = `0`
	)

Definition at line 1240 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || ! parent_is_map(node));
     _set_flags(node, VAL|more_flags);
     _p(node)->m_key.clear();
     _p(node)->m_val = val;
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::NONE, parent(), parent_is_map(), c4::yml::VAL, and val().

Referenced by lookup_path_or_modify().

◆ to_map() [2/2]

void c4::yml::Tree::to_map	(	id_type	node,
		type_bits	more_flags = `0`
	)

Definition at line 1258 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || ! parent_is_map(node)); // parent must not have children with keys
     _set_flags(node, MAP|more_flags);
     _p(node)->m_key.clear();
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::MAP, c4::yml::NONE, parent(), and parent_is_map().

◆ to_seq() [2/2]

void c4::yml::Tree::to_seq	(	id_type	node,
		type_bits	more_flags = `0`
	)

Definition at line 1276 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _RYML_CB_ASSERT(m_callbacks, parent(node) == NONE || parent_is_seq(node));
     _set_flags(node, SEQ|more_flags);
     _p(node)->m_key.clear();
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, c4::yml::NONE, parent(), parent_is_seq(), and c4::yml::SEQ.

◆ to_doc()

void c4::yml::Tree::to_doc	(	id_type	node,
		type_bits	more_flags = `0`
	)

Definition at line 1294 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _set_flags(node, DOC|more_flags);
     _p(node)->m_key.clear();
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), c4::yml::DOC, has_children(), m_callbacks, c4::yml::NodeData::m_key, and c4::yml::NodeData::m_val.

◆ to_stream()

void c4::yml::Tree::to_stream	(	id_type	node,
		type_bits	more_flags = `0`
	)

Definition at line 1302 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks,  ! has_children(node));
     _set_flags(node, STREAM|more_flags);
     _p(node)->m_key.clear();
     _p(node)->m_val.clear();
 }

References _p(), c4::yml::NodeScalar::clear(), has_children(), m_callbacks, c4::yml::NodeData::m_key, c4::yml::NodeData::m_val, and c4::yml::STREAM.

◆ set_key()

void c4::yml::Tree::set_key	(	id_type	node,
		csubstr	key
	)

inline

Definition at line 532 of file tree.hpp.

532 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); _p(node)->m_key.scalar = key; }

References c4::yml::key().

◆ set_val()

void c4::yml::Tree::set_val	(	id_type	node,
		csubstr	val
	)

inline

Definition at line 533 of file tree.hpp.

533 { _RYML_CB_ASSERT(m_callbacks, has_val(node)); _p(node)->m_val.scalar = val; }

Referenced by sample::sample_tree_arena().

◆ set_key_tag()

void c4::yml::Tree::set_key_tag	(	id_type	node,
		csubstr	tag
	)

inline

Definition at line 535 of file tree.hpp.

535 { _RYML_CB_ASSERT(m_callbacks, has_key(node)); _p(node)->m_key.tag = tag; _add_flags(node, KEYTAG); }

c4::yml::KEYTAG

@ KEYTAG

the key has a tag

Definition: node_type.hpp:43

References c4::yml::KEYTAG.

◆ set_val_tag()

void c4::yml::Tree::set_val_tag	(	id_type	node,
		csubstr	tag
	)

inline

Definition at line 536 of file tree.hpp.

536 { _RYML_CB_ASSERT(m_callbacks, has_val(node) || is_container(node)); _p(node)->m_val.tag = tag; _add_flags(node, VALTAG); }

c4::yml::VALTAG

@ VALTAG

the val has a tag

Definition: node_type.hpp:44

References c4::yml::VALTAG.

◆ set_key_anchor()

void c4::yml::Tree::set_key_anchor	(	id_type	node,
		csubstr	anchor
	)

inline

Definition at line 538 of file tree.hpp.

538 { _RYML_CB_ASSERT(m_callbacks, ! is_key_ref(node)); _p(node)->m_key.anchor = anchor.triml('&'); _add_flags(node, KEYANCH); }

c4::yml::KEYANCH

@ KEYANCH

the key has an &anchor

Definition: node_type.hpp:41

References c4::yml::KEYANCH.

◆ set_val_anchor()

void c4::yml::Tree::set_val_anchor	(	id_type	node,
		csubstr	anchor
	)

inline

Definition at line 539 of file tree.hpp.

539 { _RYML_CB_ASSERT(m_callbacks, ! is_val_ref(node)); _p(node)->m_val.anchor = anchor.triml('&'); _add_flags(node, VALANCH); }

c4::yml::VALANCH

@ VALANCH

the val has an &anchor

Definition: node_type.hpp:42

References c4::yml::VALANCH.

◆ set_key_ref()

void c4::yml::Tree::set_key_ref	(	id_type	node,
		csubstr	ref
	)

inline

Definition at line 540 of file tree.hpp.

540 { _RYML_CB_ASSERT(m_callbacks, ! has_key_anchor(node)); NodeData* C4_RESTRICT n = _p(node); n->m_key.set_ref_maybe_replacing_scalar(ref, n->m_type.has_key()); _add_flags(node, KEY|KEYREF); }

c4::yml::KEYREF

@ KEYREF

a *reference: the key references an &anchor

Definition: node_type.hpp:39

c4::yml::detail::RoNodeMethods::has_key

bool has_key() const RYML_NOEXCEPT

Forward to Tree::has_key().

Definition: node.hpp:240

References c4::yml::KEY, and c4::yml::KEYREF.

◆ set_val_ref()

void c4::yml::Tree::set_val_ref	(	id_type	node,
		csubstr	ref
	)

inline

Definition at line 541 of file tree.hpp.

541 { _RYML_CB_ASSERT(m_callbacks, ! has_val_anchor(node)); NodeData* C4_RESTRICT n = _p(node); n->m_val.set_ref_maybe_replacing_scalar(ref, n->m_type.has_val()); _add_flags(node, VAL|VALREF); }

c4::yml::VALREF

@ VALREF

a *reference: the val references an &anchor

Definition: node_type.hpp:40

c4::yml::detail::RoNodeMethods::has_val

bool has_val() const RYML_NOEXCEPT

Forward to Tree::has_val().

Definition: node.hpp:239

References c4::yml::VAL, and c4::yml::VALREF.

◆ rem_key_anchor()

void c4::yml::Tree::rem_key_anchor ( id_type node )

inline

Definition at line 543 of file tree.hpp.

543 { _p(node)->m_key.anchor.clear(); _rem_flags(node, KEYANCH); }

References c4::yml::KEYANCH.

◆ rem_val_anchor()

void c4::yml::Tree::rem_val_anchor ( id_type node )

inline

Definition at line 544 of file tree.hpp.

544 { _p(node)->m_val.anchor.clear(); _rem_flags(node, VALANCH); }

References c4::yml::VALANCH.

◆ rem_key_ref()

void c4::yml::Tree::rem_key_ref ( id_type node )

inline

Definition at line 545 of file tree.hpp.

545 { _p(node)->m_key.anchor.clear(); _rem_flags(node, KEYREF); }

References c4::yml::KEYREF.

◆ rem_val_ref()

void c4::yml::Tree::rem_val_ref ( id_type node )

inline

Definition at line 546 of file tree.hpp.

546 { _p(node)->m_val.anchor.clear(); _rem_flags(node, VALREF); }

References c4::yml::VALREF.

◆ rem_anchor_ref()

void c4::yml::Tree::rem_anchor_ref ( id_type node )

inline

Definition at line 547 of file tree.hpp.

547 { _p(node)->m_key.anchor.clear(); _p(node)->m_val.anchor.clear(); _rem_flags(node, KEYANCH|VALANCH|KEYREF|VALREF); }

References c4::yml::KEYANCH, c4::yml::KEYREF, c4::yml::VALANCH, and c4::yml::VALREF.

◆ reorder()

void c4::yml::Tree::reorder ( )

reorder the tree in memory so that all the nodes are stored in a linear sequence when visited in depth-first order.

This will invalidate existing ids, since the node id is its position in the tree's node array.

Definition at line 539 of file tree.cpp.

 {
     id_type r = root_id();
     _do_reorder(&r, 0);
 }

References root_id().

◆ resolve() [1/2]

void c4::yml::Tree::resolve ( ReferenceResolver * rr )

Resolve references (aliases <- anchors) in the tree.

Dereferencing is opt-in; after parsing, Tree::resolve() has to be called explicitly for obtaining resolved references in the tree. This method will ReferenceResolver::resolve() to resolve all references and substitute the anchored values in place of the reference.

This method first does a full traversal of the tree to gather all anchors and references in a separate collection, then it goes through that collection to locate the names, which it does by obeying the YAML standard diktat that "an alias node refers to the most recent node in the serialization having the specified anchor"

So, depending on the number of anchor/alias nodes, this is a potentially expensive operation, with a best-case linear complexity (from the initial traversal). This potential cost is the reason for requiring an explicit call.

See also: ReferenceResolver::resolve()

Definition at line 1121 of file tree.cpp.

 {
     if(m_size == 0)
         return;
     rr->resolve(this);
 }

References m_size.

Referenced by sample::sample_anchors_and_aliases().

◆ resolve() [2/2]

void c4::yml::Tree::resolve ( )

Resolve references using a throw-away resolver.

Definition at line 1113 of file tree.cpp.

 {
     if(m_size == 0)
         return;
     ReferenceResolver rr;
     resolve(&rr);
 }

References m_size.

◆ resolve_tags()

void c4::yml::Tree::resolve_tags ( )

Definition at line 1439 of file tree.cpp.

 {
     if(empty())
         return;
     size_t needed_size = _count_resolved_tags_size(this, root_id());
     if(needed_size)
         reserve_arena(arena_size() + needed_size);
     _resolve_tags(this, root_id());
 }

References arena_size(), empty(), reserve_arena(), and root_id().

Referenced by sample::sample_tag_directives().

◆ normalize_tags()

void c4::yml::Tree::normalize_tags ( )

Definition at line 1449 of file tree.cpp.

 {
     if(empty())
         return;
     _normalize_tags(this, root_id());
 }

References empty(), and root_id().

Referenced by sample::sample_tags().

◆ normalize_tags_long()

void c4::yml::Tree::normalize_tags_long ( )

Definition at line 1456 of file tree.cpp.

 {
     if(empty())
         return;
     _normalize_tags_long(this, root_id());
 }

References empty(), and root_id().

Referenced by sample::sample_tags().

◆ num_tag_directives()

id_type c4::yml::Tree::num_tag_directives ( ) const

Definition at line 1312 of file tree.cpp.

 {
     // this assumes we have a very small number of tag directives
     for(id_type i = 0; i < RYML_MAX_TAG_DIRECTIVES; ++i)
         if(m_tag_directives[i].handle.empty())
             return i;
     return RYML_MAX_TAG_DIRECTIVES;
 }

References m_tag_directives, and RYML_MAX_TAG_DIRECTIVES.

Referenced by add_tag_directive().

◆ add_tag_directive() [1/2]

bool c4::yml::Tree::add_tag_directive ( csubstr directive )

Definition at line 1341 of file tree.cpp.

 {
     TagDirective td;
     if(td.create_from_str(directive_, this))
     {
         add_tag_directive(td);
         return true;
     }
     return false;
 }

References c4::yml::TagDirective::create_from_str().

◆ add_tag_directive() [2/2]

id_type c4::yml::Tree::add_tag_directive ( TagDirective const & td )

Definition at line 1327 of file tree.cpp.

 {
     _RYML_CB_CHECK(m_callbacks, !td.handle.empty());
     _RYML_CB_CHECK(m_callbacks, !td.prefix.empty());
     _RYML_CB_CHECK(m_callbacks, td.handle.begins_with('!'));
     _RYML_CB_CHECK(m_callbacks, td.handle.ends_with('!'));
     // https://yaml.org/spec/1.2.2/#rule-ns-word-char
     _RYML_CB_CHECK(m_callbacks, td.handle == '!' || td.handle == "!!" || td.handle.trim('!').first_not_of("01234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ-") == npos);
     id_type pos = num_tag_directives();
     _RYML_CB_CHECK(m_callbacks, pos < RYML_MAX_TAG_DIRECTIVES);
     m_tag_directives[pos] = td;
     return pos;
 }

References c4::yml::TagDirective::handle, m_callbacks, m_tag_directives, c4::yml::npos, num_tag_directives(), c4::yml::TagDirective::prefix, and RYML_MAX_TAG_DIRECTIVES.

◆ clear_tag_directives()

void c4::yml::Tree::clear_tag_directives ( )

Definition at line 1321 of file tree.cpp.

 {
     for(TagDirective &td : m_tag_directives)
         td = {};
 }

References m_tag_directives.

◆ resolve_tag()

size_t c4::yml::Tree::resolve_tag	(	substr	output,
		csubstr	tag,
		id_type	node_id
	)		const

resolve the given tag, appearing at node_id.

Write the result into output.

Returns: the number of characters required for the resolved tag

Definition at line 1352 of file tree.cpp.

 {
     // lookup from the end. We want to find the first directive that
     // matches the tag and has a target node id leq than the given
     // node_id.
     for(id_type i = RYML_MAX_TAG_DIRECTIVES-1; i != (id_type)-1; --i)
     {
         auto const& td = m_tag_directives[i];
         if(td.handle.empty())
             continue;
         if(tag.begins_with(td.handle) && td.next_node_id <= node_id)
             return td.transform(tag, output, m_callbacks);
     }
     if(tag.begins_with('!'))
     {
         if(is_custom_tag(tag))
         {
             _RYML_CB_ERR(m_callbacks, "tag directive not found");
         }
     }
     return 0; // return 0 to signal that the tag is local and cannot be resolved
 }

References c4::yml::is_custom_tag(), m_callbacks, m_tag_directives, RYML_MAX_TAG_DIRECTIVES, and c4::yml::TagDirective::transform().

◆ resolve_tag_sub()

csubstr c4::yml::Tree::resolve_tag_sub	(	substr	output,
		csubstr	tag,
		id_type	node_id
	)		const

inline

Definition at line 607 of file tree.hpp.

     {
         size_t needed = resolve_tag(output, tag, node_id);
         return needed <= output.len ? output.first(needed) : output;
     }

◆ begin_tag_directives()

TagDirective const* c4::yml::Tree::begin_tag_directives ( ) const

inline

Definition at line 613 of file tree.hpp.

613 { return m_tag_directives; }

◆ end_tag_directives()

TagDirective const* c4::yml::Tree::end_tag_directives ( ) const

inline

Definition at line 614 of file tree.hpp.

614 { return m_tag_directives + num_tag_directives(); }

◆ tag_directives()

c4::yml::TagDirectiveRange c4::yml::Tree::tag_directives ( ) const

inline

Definition at line 615 of file tree.hpp.

615 { return c4::yml::TagDirectiveRange{begin_tag_directives(), end_tag_directives()}; }

c4::yml::Tree::end_tag_directives

TagDirective const * end_tag_directives() const

Definition: tree.hpp:614

c4::yml::Tree::begin_tag_directives

TagDirective const * begin_tag_directives() const

Definition: tree.hpp:613

c4::yml::TagDirectiveRange

Definition: tag.hpp:72

◆ insert_child()

id_type c4::yml::Tree::insert_child	(	id_type	parent,
		id_type	after
	)

inline

create and insert a new child of parent.

insert after the (to-be) sibling after, which must be a child of parent. To insert as the first child, set after to NONE

Definition at line 630 of file tree.hpp.

     {
         _RYML_CB_ASSERT(m_callbacks, parent != NONE);
         _RYML_CB_ASSERT(m_callbacks, is_container(parent) || is_root(parent));
         _RYML_CB_ASSERT(m_callbacks, after == NONE || (_p(after)->m_parent == parent));
         id_type child = _claim();
         _set_hierarchy(child, parent, after);
         return child;
     }

References c4::yml::NONE.

◆ prepend_child()

id_type c4::yml::Tree::prepend_child ( id_type parent )

inline

create and insert a node as the first child of parent

Definition at line 640 of file tree.hpp.

640 { return insert_child(parent, NONE); }

c4::yml::Tree::insert_child

id_type insert_child(id_type parent, id_type after)

create and insert a new child of parent.

Definition: tree.hpp:630

References c4::yml::NONE.

◆ append_child()

id_type c4::yml::Tree::append_child ( id_type parent )

inline

create and insert a node as the last child of parent

Definition at line 642 of file tree.hpp.

642 { return insert_child(parent, _p(parent)->m_last_child); }

Referenced by merge_with(), and set_root_as_stream().

◆ _append_child__unprotected()

id_type c4::yml::Tree::_append_child__unprotected ( id_type parent )

inline

Definition at line 643 of file tree.hpp.

     {
         id_type child = _claim();
         _set_hierarchy(child, parent, _p(parent)->m_last_child);
         return child;
     }

◆ insert_sibling()

id_type c4::yml::Tree::insert_sibling	(	id_type	node,
		id_type	after
	)

inline

create and insert a new sibling of n. insert after "after"

Definition at line 663 of file tree.hpp.

     {
         return insert_child(_p(node)->m_parent, after);
     }

◆ prepend_sibling()

id_type c4::yml::Tree::prepend_sibling ( id_type node )

inline

create and insert a node as the first node of parent

Definition at line 668 of file tree.hpp.

668 { return prepend_child(_p(node)->m_parent); }

c4::yml::Tree::prepend_child

id_type prepend_child(id_type parent)

create and insert a node as the first child of parent

Definition: tree.hpp:640

◆ append_sibling()

id_type c4::yml::Tree::append_sibling ( id_type node )

inline

Definition at line 669 of file tree.hpp.

669 { return append_child(_p(node)->m_parent); }

c4::yml::Tree::append_child

id_type append_child(id_type parent)

create and insert a node as the last child of parent

Definition: tree.hpp:642

◆ remove()

void c4::yml::Tree::remove ( id_type node )

inline

remove an entire branch at once: ie remove the children and the node itself

Definition at line 674 of file tree.hpp.

     {
         remove_children(node);
         _release(node);
     }

Referenced by duplicate_children_no_rep(), and move().

◆ remove_children()

void c4::yml::Tree::remove_children ( id_type node )

remove all the node's children, but keep the node itself

Definition at line 857 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, get(node) != nullptr);
     id_type ich = get(node)->m_first_child;
     while(ich != NONE)
     {
         remove_children(ich);
         _RYML_CB_ASSERT(m_callbacks, get(ich) != nullptr);
         id_type next = get(ich)->m_next_sibling;
         _release(ich);
         if(ich == get(node)->m_last_child)
             break;
         ich = next;
     }
 }

References get(), m_callbacks, c4::yml::NodeData::m_first_child, c4::yml::NodeData::m_next_sibling, and c4::yml::NONE.

Referenced by change_type(), and merge_with().

◆ change_type() [1/2]

bool c4::yml::Tree::change_type	(	id_type	node,
		NodeType	type
	)

change the type of the node to one of MAP, SEQ or VAL.

type must have one and only one of MAP,SEQ,VAL; type may possibly have KEY, but if it does, then the node must also have KEY. Changing to the same type is a no-op. Otherwise, changing to a different type will initialize the node with an empty value of the desired type: changing to VAL will initialize with a null scalar (~), changing to MAP will initialize with an empty map ({}), and changing to SEQ will initialize with an empty seq ([]).

Definition at line 873 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, type.is_val() || type.is_map() || type.is_seq());
     _RYML_CB_ASSERT(m_callbacks, type.is_val() + type.is_map() + type.is_seq() == 1);
     _RYML_CB_ASSERT(m_callbacks, type.has_key() == has_key(node) || (has_key(node) && !type.has_key()));
     NodeData *d = _p(node);
     if(type.is_map() && is_map(node))
         return false;
     else if(type.is_seq() && is_seq(node))
         return false;
     else if(type.is_val() && is_val(node))
         return false;
     d->m_type = (d->m_type & (~(MAP|SEQ|VAL))) | type;
     remove_children(node);
     return true;
 }

References _p(), c4::yml::NodeType::has_key(), has_key(), c4::yml::NodeType::is_map(), is_map(), c4::yml::NodeType::is_seq(), is_seq(), c4::yml::NodeType::is_val(), is_val(), m_callbacks, c4::yml::NodeData::m_type, c4::yml::MAP, remove_children(), c4::yml::SEQ, type(), and c4::yml::VAL.

◆ change_type() [2/2]

bool c4::yml::Tree::change_type	(	id_type	node,
		type_bits	type
	)

inline

Definition at line 694 of file tree.hpp.

     {
         return change_type(node, (NodeType)type);
     }

◆ move() [1/3]

void c4::yml::Tree::move	(	id_type	node,
		id_type	after
	)

change the node's position in the parent

Definition at line 782 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, node != after);
     _RYML_CB_ASSERT(m_callbacks,  ! is_root(node));
     _RYML_CB_ASSERT(m_callbacks, (after == NONE) || (has_sibling(node, after) && has_sibling(after, node)));
  
     _rem_hierarchy(node);
     _set_hierarchy(node, parent(node), after);
 }

References has_sibling(), is_root(), m_callbacks, c4::yml::NONE, and parent().

Referenced by duplicate_children_no_rep(), c4::yml::NodeRef::move(), and set_root_as_stream().

◆ move() [2/3]

void c4::yml::Tree::move	(	id_type	node,
		id_type	new_parent,
		id_type	after
	)

change the node's parent and position

Definition at line 795 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, node != after);
     _RYML_CB_ASSERT(m_callbacks, new_parent != NONE);
     _RYML_CB_ASSERT(m_callbacks, new_parent != node);
     _RYML_CB_ASSERT(m_callbacks, new_parent != after);
     _RYML_CB_ASSERT(m_callbacks,  ! is_root(node));
  
     _rem_hierarchy(node);
     _set_hierarchy(node, new_parent, after);
 }

References is_root(), m_callbacks, and c4::yml::NONE.

◆ move() [3/3]

id_type c4::yml::Tree::move	(	Tree *	src,
		id_type	node,
		id_type	new_parent,
		id_type	after
	)

change the node's parent and position to a different tree

Returns: the index of the new node in the destination tree

Definition at line 808 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, src != nullptr);
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, new_parent != NONE);
     _RYML_CB_ASSERT(m_callbacks, new_parent != after);
  
     id_type dup = duplicate(src, node, new_parent, after);
     src->remove(node);
     return dup;
 }

References duplicate(), m_callbacks, c4::yml::NONE, and remove().

◆ set_root_as_stream()

void c4::yml::Tree::set_root_as_stream ( )

ensure the first node is a stream.

Eg, change this tree

DOCMAP MAP KEYVAL KEYVAL SEQ VAL

to

STREAM DOCMAP MAP KEYVAL KEYVAL SEQ VAL

If the root is already a stream, this is a no-op.

Definition at line 820 of file tree.cpp.

 {
     id_type root = root_id();
     if(is_stream(root))
         return;
     // don't use _add_flags() because it's checked and will fail
     if(!has_children(root))
     {
         if(is_val(root))
         {
             _p(root)->m_type.add(SEQ);
             id_type next_doc = append_child(root);
             _copy_props_wo_key(next_doc, root);
             _p(next_doc)->m_type.add(DOC);
             _p(next_doc)->m_type.rem(SEQ);
         }
         _p(root)->m_type = STREAM;
         return;
     }
     _RYML_CB_ASSERT(m_callbacks, !has_key(root));
     id_type next_doc = append_child(root);
     _copy_props_wo_key(next_doc, root);
     _add_flags(next_doc, DOC);
     for(id_type prev = NONE, ch = first_child(root), next = next_sibling(ch); ch != NONE; )
     {
         if(ch == next_doc)
             break;
         move(ch, next_doc, prev);
         prev = ch;
         ch = next;
         next = next_sibling(next);
     }
     _p(root)->m_type = STREAM;
 }

References _p(), c4::yml::NodeType::add(), append_child(), c4::yml::DOC, first_child(), has_children(), has_key(), is_stream(), is_val(), m_callbacks, c4::yml::NodeData::m_type, move(), next_sibling(), c4::yml::NONE, c4::yml::NodeType::rem(), root_id(), c4::yml::SEQ, and c4::yml::STREAM.

◆ duplicate() [1/2]

id_type c4::yml::Tree::duplicate	(	id_type	node,
		id_type	new_parent,
		id_type	after
	)

recursively duplicate a node from this tree into a new parent, placing it after one of its children

Returns: the index of the copy

Definition at line 892 of file tree.cpp.

 {
     return duplicate(this, node, parent, after);
 }

References parent().

Referenced by c4::yml::NodeRef::duplicate(), duplicate_children(), duplicate_children_no_rep(), and move().

◆ duplicate() [2/2]

id_type c4::yml::Tree::duplicate	(	Tree const *	src,
		id_type	node,
		id_type	new_parent,
		id_type	after
	)

recursively duplicate a node from a different tree into a new parent, placing it after one of its children

Returns: the index of the copy

Definition at line 897 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, src != nullptr);
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, parent != NONE);
     _RYML_CB_ASSERT(m_callbacks,  ! src->is_root(node));
  
     id_type copy = _claim();
  
     _copy_props(copy, src, node);
     _set_hierarchy(copy, parent, after);
     duplicate_children(src, node, copy, NONE);
  
     return copy;
 }

References _claim(), duplicate_children(), is_root(), m_callbacks, c4::yml::NONE, and parent().

◆ duplicate_children() [1/2]

id_type c4::yml::Tree::duplicate_children	(	id_type	node,
		id_type	parent,
		id_type	after
	)

recursively duplicate the node's children (but not the node)

Returns: the index of the last duplicated child

Definition at line 914 of file tree.cpp.

 {
     return duplicate_children(this, node, parent, after);
 }

References parent().

Referenced by duplicate(), c4::yml::NodeRef::duplicate_children(), and duplicate_contents().

◆ duplicate_children() [2/2]

id_type c4::yml::Tree::duplicate_children	(	Tree const *	src,
		id_type	node,
		id_type	parent,
		id_type	after
	)

recursively duplicate the node's children (but not the node), where the node is from a different tree

Returns: the index of the last duplicated child

Definition at line 919 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, src != nullptr);
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, parent != NONE);
     _RYML_CB_ASSERT(m_callbacks, after == NONE || has_child(parent, after));
  
     id_type prev = after;
     for(id_type i = src->first_child(node); i != NONE; i = src->next_sibling(i))
     {
         prev = duplicate(src, i, parent, prev);
     }
  
     return prev;
 }

References duplicate(), first_child(), has_child(), m_callbacks, next_sibling(), c4::yml::NONE, and parent().

◆ duplicate_contents() [1/2]

void c4::yml::Tree::duplicate_contents	(	id_type	node,
		id_type	where
	)

Definition at line 936 of file tree.cpp.

 {
     duplicate_contents(this, node, where);
 }

◆ duplicate_contents() [2/2]

void c4::yml::Tree::duplicate_contents	(	Tree const *	src,
		id_type	node,
		id_type	where
	)

Definition at line 941 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, src != nullptr);
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, where != NONE);
     _copy_props_wo_key(where, src, node);
     duplicate_children(src, node, where, last_child(where));
 }

References duplicate_children(), last_child(), m_callbacks, and c4::yml::NONE.

◆ duplicate_children_no_rep() [1/2]

id_type c4::yml::Tree::duplicate_children_no_rep	(	id_type	node,
		id_type	parent,
		id_type	after
	)

duplicate the node's children (but not the node) in a new parent, but omit repetitions where a duplicated node has the same key (in maps) or value (in seqs).

If one of the duplicated children has the same key (in maps) or value (in seqs) as one of the parent's children, the one that is placed closest to the end will prevail.

Definition at line 951 of file tree.cpp.

 {
     return duplicate_children_no_rep(this, node, parent, after);
 }

References parent().

◆ duplicate_children_no_rep() [2/2]

id_type c4::yml::Tree::duplicate_children_no_rep	(	Tree const *	src,
		id_type	node,
		id_type	parent,
		id_type	after
	)

Definition at line 956 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, node != NONE);
     _RYML_CB_ASSERT(m_callbacks, parent != NONE);
     _RYML_CB_ASSERT(m_callbacks, after == NONE || has_child(parent, after));
  
     // don't loop using pointers as there may be a relocation
  
     // find the position where "after" is
     id_type after_pos = NONE;
     if(after != NONE)
     {
         for(id_type i = first_child(parent), icount = 0; i != NONE; ++icount, i = next_sibling(i))
         {
             if(i == after)
             {
                 after_pos = icount;
                 break;
             }
         }
         _RYML_CB_ASSERT(m_callbacks, after_pos != NONE);
     }
  
     // for each child to be duplicated...
     id_type prev = after;
     for(id_type i = src->first_child(node); i != NONE; i = src->next_sibling(i))
     {
         if(is_seq(parent))
         {
             prev = duplicate(i, parent, prev);
         }
         else
         {
             _RYML_CB_ASSERT(m_callbacks, is_map(parent));
             // does the parent already have a node with key equal to that of the current duplicate?
             id_type rep = NONE, rep_pos = NONE;
             for(id_type j = first_child(parent), jcount = 0; j != NONE; ++jcount, j = next_sibling(j))
             {
                 if(key(j) == key(i))
                 {
                     rep = j;
                     rep_pos = jcount;
                     break;
                 }
             }
             if(rep == NONE) // there is no repetition; just duplicate
             {
                 prev = duplicate(src, i, parent, prev);
             }
             else  // yes, there is a repetition
             {
                 if(after_pos != NONE && rep_pos < after_pos)
                 {
                     // rep is located before the node which will be inserted,
                     // and will be overridden by the duplicate. So replace it.
                     remove(rep);
                     prev = duplicate(src, i, parent, prev);
                 }
                 else if(prev == NONE)
                 {
                     // first iteration with prev = after = NONE and repetition
                     prev = rep;
                 }
                 else if(rep != prev)
                 {
                     // rep is located after the node which will be inserted
                     // and overrides it. So move the rep into this node's place.
                     move(rep, prev);
                     prev = rep;
                 }
             } // there's a repetition
         }
     }
  
     return prev;
 }

References duplicate(), first_child(), has_child(), is_map(), is_seq(), key(), m_callbacks, move(), next_sibling(), c4::yml::NONE, parent(), and remove().

◆ merge_with()

void c4::yml::Tree::merge_with	(	Tree const *	src,
		id_type	src_node = `NONE`,
		id_type	dst_root = `NONE`
	)

Definition at line 1036 of file tree.cpp.

 {
     _RYML_CB_ASSERT(m_callbacks, src != nullptr);
     if(src_node == NONE)
         src_node = src->root_id();
     if(dst_node == NONE)
         dst_node = root_id();
     _RYML_CB_ASSERT(m_callbacks, src->has_val(src_node) || src->is_seq(src_node) || src->is_map(src_node));
     if(src->has_val(src_node))
     {
         type_bits mask_src = ~STYLE; // keep the existing style if it is already a val
         if( ! has_val(dst_node))
         {
             if(has_children(dst_node))
                 remove_children(dst_node);
             mask_src |= VAL_STYLE; // copy the src style
         }
         if(src->is_keyval(src_node))
         {
             _copy_props(dst_node, src, src_node, mask_src);
         }
         else
         {
             _RYML_CB_ASSERT(m_callbacks, src->is_val(src_node));
             _copy_props_wo_key(dst_node, src, src_node, mask_src);
         }
     }
     else if(src->is_seq(src_node))
     {
         if( ! is_seq(dst_node))
         {
             if(has_children(dst_node))
                 remove_children(dst_node);
             _clear_type(dst_node);
             if(src->has_key(src_node))
                 to_seq(dst_node, src->key(src_node));
             else
                 to_seq(dst_node);
             _p(dst_node)->m_type = src->_p(src_node)->m_type;
         }
         for(id_type sch = src->first_child(src_node); sch != NONE; sch = src->next_sibling(sch))
         {
             id_type dch = append_child(dst_node);
             _copy_props_wo_key(dch, src, sch);
             merge_with(src, sch, dch);
         }
     }
     else
     {
         _RYML_CB_ASSERT(m_callbacks, src->is_map(src_node));
         if( ! is_map(dst_node))
         {
             if(has_children(dst_node))
                 remove_children(dst_node);
             _clear_type(dst_node);
             if(src->has_key(src_node))
                 to_map(dst_node, src->key(src_node));
             else
                 to_map(dst_node);
             _p(dst_node)->m_type = src->_p(src_node)->m_type;
         }
         for(id_type sch = src->first_child(src_node); sch != NONE; sch = src->next_sibling(sch))
         {
             id_type dch = find_child(dst_node, src->key(sch));
             if(dch == NONE)
             {
                 dch = append_child(dst_node);
                 _copy_props(dch, src, sch);
             }
             merge_with(src, sch, dch);
         }
     }
 }

References _p(), append_child(), find_child(), first_child(), has_children(), has_key(), has_val(), is_keyval(), is_map(), is_seq(), is_val(), key(), m_callbacks, c4::yml::NodeData::m_type, next_sibling(), c4::yml::NONE, remove_children(), root_id(), c4::yml::STYLE, to_map(), to_seq(), and c4::yml::VAL_STYLE.

Referenced by lookup_path_or_modify().

◆ arena_pos()

size_t c4::yml::Tree::arena_pos ( ) const

inline

get the current size of the tree's internal arena

Definition at line 782 of file tree.hpp.

782 { return m_arena_pos; }

◆ arena_size()

size_t c4::yml::Tree::arena_size ( ) const

inline

get the current size of the tree's internal arena

Definition at line 784 of file tree.hpp.

784 { return m_arena_pos; }

Referenced by resolve_tags().

◆ arena_capacity()

size_t c4::yml::Tree::arena_capacity ( ) const

inline

get the current capacity of the tree's internal arena

Definition at line 786 of file tree.hpp.

786 { return m_arena.len; }

Referenced by Tree(), and sample::sample_tree_arena().

◆ arena_slack()

size_t c4::yml::Tree::arena_slack ( ) const

inline

get the current slack of the tree's internal arena

Definition at line 788 of file tree.hpp.

788 { _RYML_CB_ASSERT(m_callbacks, m_arena.len >= m_arena_pos); return m_arena.len - m_arena_pos; }

◆ arena() [1/2]

csubstr c4::yml::Tree::arena ( ) const

inline

get the current arena

Definition at line 791 of file tree.hpp.

791 { return m_arena.first(m_arena_pos); }

Referenced by sample::sample_empty_null_values(), sample::sample_fundamental_types(), sample::sample_quick_overview(), and sample::sample_tree_arena().

◆ arena() [2/2]

substr c4::yml::Tree::arena ( )

inline

get the current arena

Definition at line 793 of file tree.hpp.

793 { return m_arena.first(m_arena_pos); } // NOLINT(readability-make-member-function-const)

◆ in_arena()

bool c4::yml::Tree::in_arena ( csubstr s ) const

inline

return true if the given substring is part of the tree's string arena

Definition at line 796 of file tree.hpp.

     {
         return m_arena.is_super(s);
     }

Referenced by sample::sample_quick_overview().

◆ to_arena() [1/5]

template<class T >

auto c4::yml::Tree::to_arena ( T const & a ) -> typename std::enable_if<std::is_floating_point<T>::value, csubstr>::type

inline

serialize the given floating-point variable to the tree's arena, growing it as needed to accomodate the serialization.

Note: Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes, and thus cost O(numnodes)+O(arenasize). To avoid this cost, ensure that the arena is reserved to an appropriate size using Tree::reserve_arena().

See also: alloc_arena()

Definition at line 812 of file tree.hpp.

     {
         substr rem(m_arena.sub(m_arena_pos));
         size_t num = to_chars_float(rem, a);
         if(num > rem.len)
         {
             rem = _grow_arena(num);
             num = to_chars_float(rem, a);
             _RYML_CB_ASSERT(m_callbacks, num <= rem.len);
         }
         rem = _request_span(num);
         return rem;
     }

References c4::yml::to_chars_float().

Referenced by sample::sample_fundamental_types(), and sample::sample_tree_arena().

◆ to_arena() [2/5]

template<class T >

auto c4::yml::Tree::to_arena ( T const & a ) -> typename std::enable_if<!std::is_floating_point<T>::value, csubstr>::type

inline

serialize the given non-floating-point variable to the tree's arena, growing it as needed to accomodate the serialization.

Note: Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes, and thus cost O(numnodes)+O(arenasize). To avoid this cost, ensure that the arena is reserved to an appropriate size using Tree::reserve_arena().

See also: alloc_arena()

Definition at line 838 of file tree.hpp.

     {
         substr rem(m_arena.sub(m_arena_pos));
         size_t num = to_chars(rem, a);
         if(num > rem.len)
         {
             rem = _grow_arena(num);
             num = to_chars(rem, a);
             _RYML_CB_ASSERT(m_callbacks, num <= rem.len);
         }
         rem = _request_span(num);
         return rem;
     }

References sample::to_chars().

◆ to_arena() [3/5]

csubstr c4::yml::Tree::to_arena ( csubstr a )

inline

serialize the given csubstr to the tree's arena, growing the arena as needed to accomodate the serialization.

Note: Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes, and thus cost O(numnodes)+O(arenasize). To avoid this cost, ensure that the arena is reserved to an appropriate size using Tree::reserve_arena().

See also: alloc_arena()

Definition at line 863 of file tree.hpp.

     {
         if(a.len > 0)
         {
             substr rem(m_arena.sub(m_arena_pos));
             size_t num = to_chars(rem, a);
             if(num > rem.len)
             {
                 rem = _grow_arena(num);
                 num = to_chars(rem, a);
                 _RYML_CB_ASSERT(m_callbacks, num <= rem.len);
             }
             return _request_span(num);
         }
         else
         {
             if(a.str == nullptr)
             {
                 return csubstr{};
             }
             else if(m_arena.str == nullptr)
             {
                 // Arena is empty and we want to store a non-null
                 // zero-length string.
                 // Even though the string has zero length, we need
                 // some "memory" to store a non-nullptr string
                 _grow_arena(1);
             }
             return _request_span(0);
         }
     }

References sample::to_chars().

◆ to_arena() [4/5]

csubstr c4::yml::Tree::to_arena ( const char * s )

inline

Definition at line 894 of file tree.hpp.

     {
         return to_arena(to_csubstr(s));
     }

References c4::to_csubstr().

◆ to_arena() [5/5]

static csubstr c4::yml::Tree::to_arena ( std::nullptr_t )

inlinestatic

Definition at line 898 of file tree.hpp.

     {
         return csubstr{};
     }

◆ copy_to_arena()

substr c4::yml::Tree::copy_to_arena ( csubstr s )

inline

copy the given substr to the tree's arena, growing it by the required size

Note: Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes, and thus cost O(numnodes)+O(arenasize). To avoid this cost, ensure that the arena is reserved to an appropriate size before using Tree::reserve_arena()

See also: reserve_arena(); alloc_arena()

Definition at line 915 of file tree.hpp.

     {
         substr cp = alloc_arena(s.len);
         _RYML_CB_ASSERT(m_callbacks, cp.len == s.len);
         _RYML_CB_ASSERT(m_callbacks, !s.overlaps(cp));
         #if (!defined(__clang__)) && (defined(__GNUC__) && __GNUC__ >= 10)
         C4_SUPPRESS_WARNING_GCC_PUSH
         C4_SUPPRESS_WARNING_GCC("-Wstringop-overflow=") // no need for terminating \0
         C4_SUPPRESS_WARNING_GCC("-Wrestrict") // there's an assert to ensure no violation of restrict behavior
         #endif
         if(s.len)
             memcpy(cp.str, s.str, s.len);
         #if (!defined(__clang__)) && (defined(__GNUC__) && __GNUC__ >= 10)
         C4_SUPPRESS_WARNING_GCC_POP
         #endif
         return cp;
     }

Referenced by c4::yml::parse_in_arena(), c4::yml::parse_json_in_arena(), and sample::sample_tree_arena().

◆ alloc_arena()

substr c4::yml::Tree::alloc_arena ( size_t sz )

inline

grow the tree's string arena by the given size and return a substr of the added portion

Note: Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes, and thus cost O(numnodes)+O(arenasize). To avoid this cost, ensure that the arena is reserved to an appropriate size using .reserve_arena().

See also: reserve_arena()

Definition at line 943 of file tree.hpp.

     {
         if(sz > arena_slack())
             _grow_arena(sz - arena_slack());
         substr s = _request_span(sz);
         return s;
     }

Referenced by sample::sample_tree_arena().

◆ reserve_arena()

void c4::yml::Tree::reserve_arena ( size_t arena_cap )

inline

ensure the tree's internal string arena is at least the given capacity

Warning: This operation may be expensive, with a potential complexity of O(numNodes)+O(arenasize).; Growing the arena may cause relocation of the entire existing arena, and thus change the contents of individual nodes.

Definition at line 955 of file tree.hpp.

     {
         if(arena_cap > m_arena.len)
         {
             substr buf;
             buf.str = (char*) m_callbacks.m_allocate(arena_cap, m_arena.str, m_callbacks.m_user_data);
             buf.len = arena_cap;
             if(m_arena.str)
             {
                 _RYML_CB_ASSERT(m_callbacks, m_arena.len >= 0);
                 _relocate(buf); // does a memcpy and changes nodes using the arena
                 m_callbacks.m_free(m_arena.str, m_arena.len, m_callbacks.m_user_data);
             }
             m_arena = buf;
         }
     }

Referenced by Tree(), resolve_tags(), sample::sample_global_allocator(), sample::sample_parse_reuse_tree(), and sample::sample_tree_arena().

◆ lookup_path()

Tree::lookup_result c4::yml::Tree::lookup_path	(	csubstr	path,
		id_type	start = `NONE`
	)		const

for example foo.bar[0].baz

Definition at line 1486 of file tree.cpp.

 {
     if(start == NONE)
         start = root_id();
     lookup_result r(path, start);
     if(path.empty())
         return r;
     _lookup_path(&r);
     if(r.target == NONE && r.closest == start)
         r.closest = NONE;
     return r;
 }

References c4::yml::Tree::lookup_result::closest, c4::yml::NONE, root_id(), and c4::yml::Tree::lookup_result::target.

◆ lookup_path_or_modify() [1/2]

id_type c4::yml::Tree::lookup_path_or_modify	(	csubstr	default_value,
		csubstr	path,
		id_type	start = `NONE`
	)

defaulted lookup: lookup path; if the lookup fails, recursively modify the tree so that the corresponding lookup_path() would return the default value.

See also: lookup_path()

Definition at line 1499 of file tree.cpp.

 {
     id_type target = _lookup_path_or_create(path, start);
     if(parent_is_map(target))
         to_keyval(target, key(target), default_value);
     else
         to_val(target, default_value);
     return target;
 }

References key(), parent_is_map(), to_keyval(), and to_val().

◆ lookup_path_or_modify() [2/2]

id_type c4::yml::Tree::lookup_path_or_modify	(	Tree const *	src,
		id_type	src_node,
		csubstr	path,
		id_type	start = `NONE`
	)

defaulted lookup: lookup path; if the lookup fails, recursively modify the tree so that the corresponding lookup_path() would return the branch src_node (from the tree src).

See also: lookup_path()

Definition at line 1509 of file tree.cpp.

 {
     id_type target = _lookup_path_or_create(path, start);
     merge_with(src, src_node, target);
     return target;
 }

References merge_with().

◆ _claim()

id_type c4::yml::Tree::_claim ( )

Definition at line 377 of file tree.cpp.

 {
     if(m_free_head == NONE || m_buf == nullptr)
     {
         id_type sz = 2 * m_cap;
         sz = sz ? sz : 16;
         reserve(sz);
         _RYML_CB_ASSERT(m_callbacks, m_free_head != NONE);
     }
  
     _RYML_CB_ASSERT(m_callbacks, m_size < m_cap);
     _RYML_CB_ASSERT(m_callbacks, m_free_head >= 0 && m_free_head < m_cap);
  
     id_type ichild = m_free_head;
     NodeData *child = m_buf + ichild;
  
     ++m_size;
     m_free_head = child->m_next_sibling;
     if(m_free_head == NONE)
     {
         m_free_tail = NONE;
         _RYML_CB_ASSERT(m_callbacks, m_size == m_cap);
     }
  
     _clear(ichild);
  
     return ichild;
 }

References child(), m_buf, m_callbacks, m_cap, m_free_head, m_free_tail, m_size, c4::yml::NONE, and reserve().

Referenced by duplicate().

Member Data Documentation

◆ m_buf

NodeData* c4::yml::Tree::m_buf

Definition at line 1309 of file tree.hpp.

Referenced by _claim(), clear(), and reserve().

◆ m_cap

id_type c4::yml::Tree::m_cap

Definition at line 1310 of file tree.hpp.

Referenced by _claim(), clear(), and reserve().

◆ m_size

id_type c4::yml::Tree::m_size

Definition at line 1312 of file tree.hpp.

Referenced by _claim(), clear(), reserve(), and resolve().

◆ m_free_head

id_type c4::yml::Tree::m_free_head

Definition at line 1314 of file tree.hpp.

Referenced by _claim(), clear(), and reserve().

◆ m_free_tail

id_type c4::yml::Tree::m_free_tail

Definition at line 1315 of file tree.hpp.

Referenced by _claim(), clear(), and reserve().

◆ m_arena

substr c4::yml::Tree::m_arena

Definition at line 1317 of file tree.hpp.

◆ m_arena_pos

size_t c4::yml::Tree::m_arena_pos

Definition at line 1318 of file tree.hpp.

◆ m_callbacks

Callbacks c4::yml::Tree::m_callbacks

Definition at line 1320 of file tree.hpp.

Referenced by _claim(), add_tag_directive(), change_type(), child(), child_pos(), clear(), depth_asc(), depth_desc(), duplicate(), duplicate_children(), duplicate_children_no_rep(), duplicate_contents(), find_child(), merge_with(), move(), operator=(), remove_children(), reserve(), resolve_tag(), set_root_as_stream(), to_doc(), to_keyval(), to_map(), to_seq(), to_stream(), and to_val().

◆ m_tag_directives

TagDirective c4::yml::Tree::m_tag_directives[RYML_MAX_TAG_DIRECTIVES]

Definition at line 1322 of file tree.hpp.

Referenced by add_tag_directive(), clear(), clear_tag_directives(), num_tag_directives(), and resolve_tag().

The documentation for this class was generated from the following files:

/home/docs/checkouts/readthedocs.org/user_builds/rapidyaml/checkouts/v0.8.0/src/c4/yml/tree.hpp
/home/docs/checkouts/readthedocs.org/user_builds/rapidyaml/checkouts/v0.8.0/src/c4/yml/tree.cpp

Classes

Public Member Functions

Public Attributes

tag directives

hierarchy predicates

internal string arena

Detailed Description

Member Typedef Documentation

◆ tag_directive_const_iterator

◆ TagDirectiveProxy

Constructor & Destructor Documentation

◆ Tree() [1/6]

◆ Tree() [2/6]

◆ Tree() [3/6]

◆ Tree() [4/6]

◆ ~Tree()

◆ Tree() [5/6]

◆ Tree() [6/6]

Member Function Documentation

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ reserve()

◆ clear()

◆ clear_arena()

◆ empty() [1/2]

◆ size()

◆ capacity()

◆ slack()

◆ callbacks() [1/2]

◆ callbacks() [2/2]

◆ id()

◆ get() [1/2]

◆ get() [2/2]

◆ _p() [1/2]

◆ _p() [2/2]

◆ root_id() [1/2]

◆ root_id() [2/2]

◆ ref() [1/2]

◆ ref() [2/2]

◆ cref()

◆ rootref() [1/2]

◆ rootref() [2/2]

◆ crootref()

◆ docref() [1/2]

◆ docref() [2/2]

◆ cdocref()

◆ operator[]() [1/4]

◆ operator[]() [2/4]

◆ operator[]() [3/4]

◆ operator[]() [4/4]

◆ type()

◆ type_str()

◆ key()

◆ key_tag()

◆ key_ref()

◆ key_anchor()

◆ keysc()

◆ val()

◆ val_tag()

◆ val_ref()

◆ val_anchor()

◆ valsc()

◆ type_has_any()

◆ type_has_all()

◆ type_has_none()

◆ is_stream()

◆ is_doc()

◆ is_container()

◆ is_map()

◆ is_seq()

◆ has_key()

◆ has_val()

◆ is_val()

◆ is_keyval()

◆ has_key_tag()

◆ has_val_tag()

◆ has_key_anchor()

◆ has_val_anchor()

◆ has_anchor() [1/2]

◆ is_key_ref()