c4::yml::Tree Class Reference

#include <tree.hpp>

Classes
struct	lookup_result

Public Member Functions
construction and assignment
	Tree ()
	Tree (Callbacks const &cb)
	Tree (id_type node_capacity, size_t arena_capacity=RYML_DEFAULT_TREE_ARENA_CAPACITY)
	Tree (id_type node_capacity, size_t arena_capacity, Callbacks const &cb)
	~Tree () noexcept
	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=RYML_DEFAULT_TREE_CAPACITY)
void	clear ()
	clear the tree and zero every node
void	clear_arena ()
bool	empty () const
	Query for zero size.
id_type	size () const
id_type	capacity () const
id_type	slack () const
Callbacks const &	callbacks () const
void	callbacks (Callbacks const &cb)
node getters
NodeData *	get (id_type node)
	get a pointer to a node's NodeData. node can be NONE, in which case a nullptr is returned
NodeData const *	get (id_type node) const
	get a pointer to a node's NodeData. node can be NONE, in which case a nullptr is returned.
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.
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.
id_type	root_id () const
	Get the id of the root node. The tree must not be empty. The tree can be empty only when constructed with explicitly zero-capacity.
id_type	root_id_maybe () const
	Get the id of the root node, or NONE if the tree is empty.
id_type	id (NodeData const *n) const
	get the id of a node belonging to this tree. n can be nullptr, in which case NONE is returned n must belong to this tree
NodeRef helpers
NodeRef	ref (id_type node)
	Get a NodeRef of a node by id.
ConstNodeRef	ref (id_type node) const
	Get a NodeRef of a node by id.
ConstNodeRef	cref (id_type node) const
	Get a NodeRef of a node by id.
NodeRef	rootref ()
	Get the root as a NodeRef . Note that a non-const Tree implicitly converts to NodeRef.
ConstNodeRef	rootref () const
	Get the root as a ConstNodeRef . Note that Tree implicitly converts to ConstNodeRef.
ConstNodeRef	crootref () const
	Get the root as a ConstNodeRef . Note that Tree implicitly converts to ConstNodeRef.
NodeRef	docref (id_type i)
	get the i-th document of the stream
ConstNodeRef	docref (id_type i) const
	get the i-th document of the stream
ConstNodeRef	cdocref (id_type i) const
	get the i-th document of the stream
NodeRef	operator[] (csubstr key)
	find a root child (ie child of root) by name, return it as a NodeRef
ConstNodeRef	operator[] (csubstr key) const
	find a root child (ie child of root) by name, return it as a NodeRef
NodeRef	operator[] (id_type i)
	find a root child (ie child of root) by index: return the root node's i-th child as a NodeRef
ConstNodeRef	operator[] (id_type i) const
	find a root child (ie child of root) by index: return the root node's i-th child as a NodeRef
node property getters
NodeType	type (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, type_bits bits) const
bool	type_has_all (id_type node, type_bits bits) const
bool	type_has_none (id_type node, type_bits 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
bool	key_is_null (id_type node) const
	true if the node key is empty, or its scalar verifies scalar_is_null().
bool	val_is_null (id_type node) const
	true if the node val is empty, or its scalar verifies scalar_is_null().
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)
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)
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 predicates
bool	is_root (id_type node) const
bool	has_parent (id_type node) const
bool	is_ancestor (id_type node, id_type ancestor) const
	true when ancestor is parent or parent of a parent of node
bool	empty (id_type node) const
	true when key and val are empty, and has no children
bool	has_child (id_type node, id_type ch) const
	true if node has a child with id ch
bool	has_child (id_type node, csubstr key) const
	true if node has a child with key key
bool	has_children (id_type node) const
	true if node has any children
bool	has_sibling (id_type node, id_type sib) const
	true if node has a sibling with id sib
bool	has_sibling (id_type node, csubstr key) const
	true if one of the node's siblings has the given key
bool	has_other_siblings (id_type node) const
	true if node is not a single child
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).
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
	find child by position, or NONE if there are less than pos children posi
id_type	find_child (id_type node, csubstr const &key) const
	find child by name, or NONE if no child is found with this key like Tree::child(), but return a ReadResult with the status
ReadResult	child_r (id_type node, id_type pos, id_type *child_id) const
ReadResult	find_child_r (id_type node, csubstr const &key, id_type *child_id) const
	like Tree::find_child(), but return a ReadResult with the status
id_type	num_siblings (id_type node) const
	O(num_siblings).
id_type	num_other_siblings (id_type node) const
	does not count with this
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
ReadResult	sibling_r (id_type node, id_type pos, id_type *sibling_id) const
	like Tree::sibling(), but return a ReadResult with the status
ReadResult	find_sibling_r (id_type node, csubstr const &key, id_type *sibling_id) const
	like Tree::find_sibling(), but return a ReadResult if with the status
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.
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.
id_type	doc (id_type i) const
	gets the i document node index.
id_type	ancestor_doc (id_type node) const
	get the document which is a parent document of node i, or the root if the tree is not a stream
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_ml1 (id_type node) const
bool	is_flow_mln (id_type node) const
bool	is_flow_mlx (id_type node) const
bool	is_flow (id_type node) const
bool	has_flow_space (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
NodeType	key_style (id_type node) const
NodeType	val_style (id_type node) const
void	set_container_style (id_type node, type_bits style)
void	set_key_style (id_type node, type_bits style)
void	set_val_style (id_type node, type_bits style)
void	clear_style (id_type node, bool recurse=false)
void	set_style_conditionally (id_type node, NodeType type_mask, NodeType rem_style_flags, NodeType add_style_flags, bool recurse=false)
node type modifiers
void	set_stream (id_type node)
void	set_doc (id_type node)
void	set_val (id_type node, csubstr val) RYML_NOEXCEPT
void	set_val (id_type node, csubstr val, NodeType more_flags) RYML_NOEXCEPT
void	set_key (id_type node, csubstr key) RYML_NOEXCEPT
void	set_key (id_type node, csubstr key, NodeType more_flags) RYML_NOEXCEPT
void	set_seq (id_type node) RYML_NOEXCEPT
void	set_seq (id_type node, NodeType more_flags) RYML_NOEXCEPT
void	set_map (id_type node) RYML_NOEXCEPT
void	set_map (id_type node, NodeType more_flags) RYML_NOEXCEPT
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)
serialization - checked
template<class T>
void	save (id_type node, T const &val)
template<class T>
void	save (id_type node, T const &val, NodeType more_flags)
template<class T>
void	save_key (id_type node, T const &key)
template<class T>
void	save_key (id_type node, T const &key, NodeType more_flags)
serialization - asserted
template<class T>
void	set_serialized (id_type node, T const &val) RYML_NOEXCEPT
template<class T>
void	set_serialized (id_type node, T const &val, NodeType more_flags) RYML_NOEXCEPT
template<class T>
void	set_key_serialized (id_type node, T const &key) RYML_NOEXCEPT
template<class T>
void	set_key_serialized (id_type node, T const &key, NodeType more_flags) RYML_NOEXCEPT
deserialization - asserted preconditions
template<class T>
ReadResult	deserialize (id_type node, T *v) const
	(1) deserialize a node's contents to a variable
template<class Wrapper>
ReadResult	deserialize (id_type node, Wrapper const &w) const
	(2) like (1), but for a wrapper type like those used in tag functions
template<class T>
ReadResult	deserialize_key (id_type node, T *v) const
	(1) deserialize a node's key to a variable
template<class Wrapper>
ReadResult	deserialize_key (id_type node, Wrapper const &w) const
	(2) like (1), but for a wrapper type like those used in tag functions
lookup and deserialize
template<class T>
ReadResult	deserialize_child (id_type node, csubstr child_key, T *v) const
	(1) find a child by name and deserialize its contents to the given variable (ie call .deserialize() on the child if it exists).
template<class T>
ReadResult	deserialize_child (id_type node, csubstr child_key, T *v, T const &fallback) const
	(2) like (1), but assign from fallback if no such child exists.
template<class Wrapper>
ReadResult	deserialize_child (id_type node, csubstr child_key, Wrapper const &wrapper) const
	(3) like (1), but for wrapper tag types such as c4::fmt::base64()
template<class T>
ReadResult	deserialize_child (id_type node, id_type child_pos, T *v) const
	(1) find a child by position and deserialize its contents to the given variable (ie call .deserialize() on the child if it exists).
template<class T>
ReadResult	deserialize_child (id_type node, id_type child_pos, T *v, T const &fallback) const
	(2) like (1), but assign from fallback if no such child exists
template<class Wrapper>
ReadResult	deserialize_child (id_type node, id_type child_pos, Wrapper const &wrapper) const
	(3) like (1), but for wrapper tag types such as c4::fmt::base64()
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.
anchors and references/aliases
void	resolve (ReferenceResolver *rr, bool clear_anchors=true)
	Resolve references (aliases <- anchors), by forwarding to ReferenceResolver::resolve(); refer to ReferenceResolver::resolve() for further details.
void	resolve (bool clear_anchors=true)
	Resolve references (aliases <- anchors), by forwarding to ReferenceResolver::resolve(); refer to ReferenceResolver::resolve() for further details.
tags and tag directives
void	resolve_tags (TagCache &cache, bool all=true)
	Resolve tags in the tree such as "!!str" -> "<tag:yaml.org,2002:str>", "!foo" -> "<!foo>" and custom tags as well, ie tags of the form "!handle!tag" for which there is a corresponding "%TAG" directive.
void	normalize_tags ()
void	normalize_tags_long ()
id_type	num_tag_directives () const
void	add_tag_directive (csubstr handle, csubstr prefix, id_type id)
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.
csubstr	resolve_tag_sub (substr output, csubstr tag, id_type node_id) const
	Wrapper for Tree::resolve_tag(), returning a substring.
c4::yml::TagDirectiveRange	tag_directives () const
modifying hierarchy
id_type	insert_child (id_type parent, id_type after)
	create and insert a new child of parent.
id_type	prepend_child (id_type parent)
	create and insert a node as the first child of parent
id_type	append_child (id_type parent)
	create and insert a node as the last child of parent
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"
id_type	prepend_sibling (id_type node)
	create and insert a node as the first node of parent
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
void	remove_children (id_type node)
	remove all the node's children, but keep the node itself
void	move (id_type node, id_type after)
	change the node's position in the parent
void	move (id_type node, id_type new_parent, id_type after)
	change the node's parent and position
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
void	set_root_as_stream ()
	ensure the first node is a stream.
bool	change_type (id_type node, NodeType type)
bool	change_type (id_type node, type_bits type)
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
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
id_type	duplicate_children (id_type node, id_type parent, id_type after)
	recursively duplicate the node's children (but not the node)
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
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).
id_type	duplicate_children_no_rep (Tree const *src, id_type node, id_type parent, id_type after)
void	duplicate_contents (id_type node, id_type where)
void	duplicate_contents (Tree const *src, id_type node, id_type where)
void	merge_with (Tree const *src, id_type src_node=NONE, id_type dst_root=NONE)
internal string arena
size_t	arena_size () const
	get the current size of the tree's internal arena
size_t	arena_capacity () const
	get the current capacity of the tree's internal arena
size_t	arena_slack () const
	get the current slack of the tree's internal arena
size_t	arena_pos () const
csubstr	arena () const
	get the current arena
substr	arena ()
	get the current arena
csubstr	arena_rem () const
	get the free space at the end of the arena
substr	arena_rem ()
	get the free space at the end of the arena
bool	in_arena (csubstr s) const
	return true if the given substring is part of the tree's string arena
template<class T>
csubstr	to_arena (T const &a)
	serialize the given variable to the tree's arena, growing it as needed to accomodate the serialization.
substr	copy_to_arena (csubstr s)
	copy the given string to the tree's arena, growing the arena by the required size.
substr	alloc_arena (size_t sz)
	grow the tree's string arena by the given size and return a substr of the added portion
void	reserve_arena (size_t arena_cap=RYML_DEFAULT_TREE_ARENA_CAPACITY)
	ensure the tree's internal string arena is at least the given capacity
lookup
lookup_result	lookup_path (csubstr path, id_type start=NONE) const
	for example foo.bar[0].baz
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.
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).

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
TagDirectives	m_tag_directives

deserialization - checked
These methods raise an error if the deserialization failed or optionally if the node is not readable.
template<class T>
void	load (id_type node, T *v, bool check_readable=true) const
	(1) deserialize the node's contents (val or container) to the given variable, forwarding to the user-overrideable read() function (see Read from Tree).
template<class Wrapper>
void	load (id_type node, Wrapper const &w, bool check_readable=true) const
	(2) like (1), but for wrapper tag types such as c4::fmt::base64()
template<class T>
void	load_key (id_type node, T *k, bool check_readable=true) const
	(1) deserialize the node's key (necessarily a scalar) to the given variable, forwarding to the user-overrideable read_key() function (see Read from ConstNodeRef).
template<class Wrapper>
void	load_key (id_type node, Wrapper const &w, bool check_readable=true) const
	(2) like (1), but for wrapper tag types such as c4::fmt::base64()
static ReadResult	to_result_ (bool, id_type node) noexcept
static ReadResult	to_result_ (ReadResult notlegacy, id_type) noexcept

locations
Location	location (Parser const &p, id_type node) const
	Get the location of a node from the parse used to parse this tree.

Detailed Description

Definition at line 307 of file tree.hpp.

Constructor & Destructor Documentation

Tree() [1/6]

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

inline

Definition at line 314 of file tree.hpp.

: Tree(get_callbacks()) {}

Referenced by Tree(), Tree(), Tree(), Tree(), Tree(), duplicate(), duplicate_children(), duplicate_children_no_rep(), duplicate_contents(), lookup_path_or_modify(), merge_with(), move(), operator=(), and operator=().

Tree() [2/6]

c4::yml::Tree::Tree

(

Callbacks const &

cb

)

Definition at line 119 of file tree.cpp.

    : Tree(RYML_DEFAULT_TREE_CAPACITY, RYML_DEFAULT_TREE_ARENA_CAPACITY, cb)
{
}

Tree() [3/6]

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

inline

Definition at line 316 of file tree.hpp.

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

Tree() [4/6]

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

Definition at line 124 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()
{
    if(node_capacity)
        reserve(node_capacity);
    if(arena_capacity)
        reserve_arena(arena_capacity);
}

~Tree()

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

noexcept

Definition at line 141 of file tree.cpp.

{
    _free();
}

Tree() [5/6]

c4::yml::Tree::Tree

(

Tree const &

that

)

Definition at line 147 of file tree.cpp.

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

Tree() [6/6]

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

noexcept

Definition at line 153 of file tree.cpp.

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

Member Function Documentation

operator=() [1/2]

Tree & c4::yml::Tree::operator=

(

Tree const &

that

)

Definition at line 159 of file tree.cpp.

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

operator=() [2/2]

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

noexcept

Definition at line 170 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 = RYML_DEFAULT_TREE_CAPACITY

)

Definition at line 292 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_ASSERT_VISIT_CB_(m_callbacks, m_buf != nullptr, this, NONE);
            RYML_ASSERT_VISIT_CB_(m_callbacks, m_free_tail != NONE, this, 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_ASSERT_VISIT_CB_(m_callbacks, m_free_tail == NONE, this, NONE);
            m_free_head = first;
            m_free_tail = cap-1;
        }
        RYML_ASSERT_VISIT_CB_(m_callbacks, m_free_head == NONE || (m_free_head >= 0 && m_free_head < cap), this, NONE);
        RYML_ASSERT_VISIT_CB_(m_callbacks, m_free_tail == NONE || (m_free_tail >= 0 && m_free_tail < cap), this, NONE);
 
        if( ! m_size)
            _claim_root();
    }
}

Referenced by Tree(), sample_global_allocator(), sample_parse_reuse_tree(), and 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 330 of file tree.cpp.

{
    _clear_range(0, m_cap);
    m_size = 0;
    if(m_buf)
    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, m_cap >= 0, this, NONE);
        m_free_head = 0;
        m_free_tail = m_cap-1;
        _claim_root();
    }
    else
    {
        m_free_head = NONE;
        m_free_tail = NONE;
    }
    m_tag_directives.clear();
}

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

clear_arena()

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

inline

Definition at line 340 of file tree.hpp.

{ m_arena_pos = 0; }

Referenced by clear_arena(), sample_empty_null_values(), and sample_parse_reuse_tree().

empty() [1/2]

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

inline

Query for zero size.

The tree can be empty only when constructed with explicitly zero-capacity.

Definition at line 343 of file tree.hpp.

{ return m_size == 0; }

Referenced by c4::yml::Emitter< Writer >::emit_as(), normalize_tags(), normalize_tags_long(), c4::yml::operator<<(), c4::yml::operator<<(), and resolve_tags().

size()

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

inline

Definition at line 345 of file tree.hpp.

{ return m_size; }

Referenced by sample_quick_overview().

capacity()

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

inline

Definition at line 346 of file tree.hpp.

{ return m_cap; }

Referenced by c4::yml::EventHandlerTree::reset().

slack()

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

inline

Definition at line 347 of file tree.hpp.

{ RYML_ASSERT_BASIC_(m_cap >= m_size); return m_cap - m_size; }

callbacks() [1/2]

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

inline

Definition at line 349 of file tree.hpp.

{ return m_callbacks; }

Referenced by c4::yml::Emitter< Writer >::emit_as(), c4::yml::EventHandlerTree::reset(), resolve_tag(), resolve_tags(), sample_docs(), sample_error_visit_location(), and sample_quick_overview().

callbacks() [2/2]

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

inline

Definition at line 350 of file tree.hpp.

{ m_callbacks = cb; }

get() [1/2]

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

inline

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

Definition at line 361 of file tree.hpp.

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

Referenced by remove_children().

get() [2/2]

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

inline

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

Definition at line 370 of file tree.hpp.

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

_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 380 of file tree.hpp.

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

Referenced by _append_child__unprotected(), ancestor_doc(), append_child(), append_sibling(), change_type(), clear_style(), deserialize(), deserialize(), empty(), find_child(), find_sibling(), find_sibling_r(), first_child(), first_sibling(), has_anchor(), has_anchor(), has_child(), has_children(), has_flow_space(), has_key(), has_key_anchor(), has_key_tag(), has_other_siblings(), has_parent(), has_sibling(), has_val(), has_val_anchor(), has_val_tag(), insert_child(), insert_sibling(), is_anchor(), is_anchor_or_ref(), is_block(), is_container(), is_container_styled(), is_doc(), is_flow(), is_flow_ml(), is_flow_ml1(), is_flow_mln(), is_flow_mlx(), is_flow_sl(), is_key_anchor(), is_key_dquo(), is_key_folded(), is_key_literal(), is_key_plain(), is_key_quoted(), is_key_ref(), is_key_squo(), is_key_styled(), is_key_unfiltered(), is_keyval(), is_map(), is_quoted(), is_ref(), is_root(), is_seq(), is_stream(), is_val(), is_val_anchor(), is_val_dquo(), is_val_folded(), is_val_literal(), is_val_plain(), is_val_quoted(), is_val_ref(), is_val_squo(), is_val_styled(), is_val_unfiltered(), key(), key_anchor(), key_is_null(), key_ref(), key_style(), key_tag(), keysc(), last_child(), last_sibling(), load(), load(), load_key(), load_key(), merge_with(), next_sibling(), num_siblings(), parent(), parent_is_map(), parent_is_seq(), prepend_sibling(), prev_sibling(), c4::yml::read(), c4::yml::read(), c4::yml::read_key(), c4::yml::read_key(), rem_anchor_ref(), rem_key_anchor(), rem_key_ref(), rem_val_anchor(), rem_val_ref(), save(), save_key(), set_container_style(), set_doc(), set_key(), set_key(), set_key_anchor(), set_key_ref(), set_key_serialized(), set_key_style(), set_key_tag(), set_map(), set_map(), set_root_as_stream(), set_seq(), set_seq(), set_serialized(), set_stream(), set_style_conditionally(), set_val(), set_val(), set_val_anchor(), set_val_ref(), set_val_style(), set_val_tag(), sibling(), sibling_pos(), sibling_r(), type(), type_has_all(), type_has_any(), type_has_none(), val(), val_anchor(), val_is_null(), val_ref(), val_style(), val_tag(), and valsc().

_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 383 of file tree.hpp.

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

root_id()

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

inline

Get the id of the root node. The tree must not be empty. The tree can be empty only when constructed with explicitly zero-capacity.

Definition at line 386 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, m_size > 0, this, id_type(0)); return 0; }

Referenced by crootref(), doc(), c4::yml::Emitter< Writer >::emit_as(), lookup_path(), merge_with(), normalize_tags(), normalize_tags_long(), c4::yml::operator<<(), c4::yml::operator<<(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_arena(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_in_place(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_arena(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), c4::yml::parse_json_in_place(), reorder(), rootref(), rootref(), sample_docs(), sample_emit_to_container(), sample_emit_to_file(), sample_quick_overview(), sample_user_container_types(), set_root_as_stream(), and sibling_pos().

root_id_maybe()

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

inline

Get the id of the root node, or NONE if the tree is empty.

Definition at line 388 of file tree.hpp.

{ return m_size ? 0 : id_type(NONE); }

Referenced by c4::yml::emitrs_json(), c4::yml::emitrs_json(), c4::yml::emitrs_yaml(), and c4::yml::emitrs_yaml().

id()

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

inline

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

Definition at line 392 of file tree.hpp.

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

Referenced by sample_deserialize_error(), sample_error_visit(), sample_error_visit_location(), sample_serialize_basic(), and set_root_as_stream().

ref() [1/2]

NodeRef c4::yml::Tree::ref

(

id_type

node

)

Get a NodeRef of a node by id.

Definition at line 70 of file tree.cpp.

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

Referenced by docref(), ref(), ref(), set_key_ref(), and set_val_ref().

ref() [2/2]

ConstNodeRef c4::yml::Tree::ref

(

id_type

node

)

const

Get a NodeRef of a node by id.

Definition at line 75 of file tree.cpp.

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

cref()

ConstNodeRef c4::yml::Tree::cref

(

id_type

node

)

const

Get a NodeRef of a node by id.

Definition at line 80 of file tree.cpp.

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

Referenced by cref().

rootref() [1/2]

NodeRef c4::yml::Tree::rootref

(

)

Get the root as a NodeRef . Note that a non-const Tree implicitly converts to NodeRef.

Definition at line 56 of file tree.cpp.

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

Referenced by operator[](), operator[](), rootref(), rootref(), sample_anchors_and_aliases_create(), sample_base64(), sample_create_tree(), sample_docs(), sample_empty_null_values(), sample_float_precision(), sample_json(), sample_location_tracking(), sample_parse_reuse_tree(), sample_parse_style(), sample_quick_overview(), sample_std_types(), sample_style(), sample_style_flow_formatting(), sample_style_flow_ml_indent(), sample_tags(), sample_tree_arena(), and sample_user_scalar_types().

rootref() [2/2]

ConstNodeRef c4::yml::Tree::rootref

(

)

const

Get the root as a ConstNodeRef . Note that Tree implicitly converts to ConstNodeRef.

Definition at line 60 of file tree.cpp.

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

crootref()

ConstNodeRef c4::yml::Tree::crootref

(

)

const

Get the root as a ConstNodeRef . Note that Tree implicitly converts to ConstNodeRef.

Definition at line 65 of file tree.cpp.

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

Referenced by crootref(), operator[](), operator[](), sample_iterate_tree(), sample_parse_in_arena(), sample_parse_in_place(), and sample_parse_reuse_tree().

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 104 of file tree.cpp.

{
    return ref(doc(i));
}

Referenced by docref(), docref(), and 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 108 of file tree.cpp.

{
    return ConstNodeRef(this, 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 112 of file tree.cpp.

{
    return ConstNodeRef(this, doc(i));
}

Referenced by cdocref().

operator[]() [1/4]

NodeRef c4::yml::Tree::operator[]

(

csubstr

key

)

find a root child (ie child of root) by name, return it as a NodeRef

Note

requires the root to be a map.

Definition at line 86 of file tree.cpp.

{
    return rootref()[key];
}

operator[]() [2/4]

ConstNodeRef c4::yml::Tree::operator[]

(

csubstr

key

)

const

find a root child (ie child of root) by name, return it as a NodeRef

Note

requires the root to be a map.

Definition at line 90 of file tree.cpp.

{
    return crootref()[key];
}

operator[]() [3/4]

NodeRef c4::yml::Tree::operator[]

(

id_type

i

)

find a root child (ie child of root) 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 within the parent

Definition at line 95 of file tree.cpp.

{
    return rootref()[i];
}

operator[]() [4/4]

ConstNodeRef c4::yml::Tree::operator[]

(

id_type

i

)

const

find a root child (ie child of root) 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 within the parent

Definition at line 99 of file tree.cpp.

{
    return crootref()[i];
}

type()

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

inline

Definition at line 452 of file tree.hpp.

{ return _p(node)->m_type; }

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

key()

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

inline

Definition at line 454 of file tree.hpp.

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

Referenced by duplicate_children_no_rep(), find_child_r(), find_sibling(), find_sibling_r(), has_child(), has_sibling(), merge_with(), operator[](), operator[](), sample_quick_overview(), sample_tree_arena(), save_key(), save_key(), set_key(), set_key(), set_key_serialized(), and set_key_serialized().

key_tag()

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

inline

Definition at line 455 of file tree.hpp.

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

key_ref()

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

inline

Definition at line 456 of file tree.hpp.

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

key_anchor()

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

inline

Definition at line 457 of file tree.hpp.

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

keysc()

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

inline

Definition at line 458 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_key(node), this, node); return _p(node)->m_key; }

val()

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

inline

Definition at line 460 of file tree.hpp.

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

Referenced by c4::yml::read(), sample_base64(), sample_deserialize_error(), sample_docs(), sample_tree_arena(), save(), save(), set_serialized(), set_serialized(), set_val(), and set_val().

val_tag()

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

inline

Definition at line 461 of file tree.hpp.

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

val_ref()

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

inline

Definition at line 462 of file tree.hpp.

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

val_anchor()

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

inline

Definition at line 463 of file tree.hpp.

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

valsc()

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

inline

Definition at line 464 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_val(node), this, node); return _p(node)->m_val; }

type_has_any()

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

inline

Definition at line 473 of file tree.hpp.

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

type_has_all()

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

inline

Definition at line 474 of file tree.hpp.

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

type_has_none()

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

inline

Definition at line 475 of file tree.hpp.

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

is_stream()

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

inline

Definition at line 477 of file tree.hpp.

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

Referenced by doc(), sample_docs(), and set_doc().

is_doc()

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

inline

Definition at line 478 of file tree.hpp.

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

Referenced by sample_docs().

is_container()

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

inline

Definition at line 479 of file tree.hpp.

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

Referenced by deserialize_child(), deserialize_child(), deserialize_child(), insert_child(), set_container_style(), and set_val_tag().

is_map()

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

inline

Definition at line 480 of file tree.hpp.

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

Referenced by parent_is_map(), c4::yml::read(), read(), read(), c4::yml::EventHandlerTree::reset(), sample_docs(), and sample_quick_overview().

is_seq()

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

inline

Definition at line 481 of file tree.hpp.

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

Referenced by parent_is_seq(), c4::yml::read(), c4::yml::read(), read(), sample_docs(), and sample_quick_overview().

has_key()

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

inline

Definition at line 482 of file tree.hpp.

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

Referenced by deserialize_key(), deserialize_key(), key(), key_is_null(), key_style(), keysc(), merge_with(), c4::yml::EventHandlerTree::reset(), set_key_style(), and set_key_tag().

has_val()

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

inline

Definition at line 483 of file tree.hpp.

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

Referenced by set_val_style(), set_val_tag(), val(), val_is_null(), val_style(), and valsc().

is_val()

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

inline

Definition at line 484 of file tree.hpp.

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

is_keyval()

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

inline

Definition at line 485 of file tree.hpp.

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

has_key_tag()

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

inline

Definition at line 486 of file tree.hpp.

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

Referenced by key_tag().

has_val_tag()

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

inline

Definition at line 487 of file tree.hpp.

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

Referenced by val_tag().

has_key_anchor()

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

inline

Definition at line 488 of file tree.hpp.

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

Referenced by key_anchor(), and set_key_ref().

has_val_anchor()

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

inline

Definition at line 489 of file tree.hpp.

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

Referenced by set_val_ref(), and val_anchor().

has_anchor() [1/2]

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

inline

Definition at line 490 of file tree.hpp.

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

is_key_ref()

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

inline

Definition at line 491 of file tree.hpp.

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

Referenced by key_ref(), and set_key_anchor().

is_val_ref()

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

inline

Definition at line 492 of file tree.hpp.

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

Referenced by set_val_anchor(), and val_ref().

is_ref()

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

inline

Definition at line 493 of file tree.hpp.

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

parent_is_seq()

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

inline

Definition at line 495 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_parent(node), this, node); return is_seq(_p(node)->m_parent); }

parent_is_map()

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

inline

Definition at line 496 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_parent(node), this, node); return is_map(_p(node)->m_parent); }

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 499 of file tree.hpp.

{ 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 504 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_key(node), this, 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)); }

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 508 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_val(node), this, 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)); }

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 512 of file tree.hpp.

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

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 515 of file tree.hpp.

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

is_key_anchor()

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

inline

Definition at line 517 of file tree.hpp.

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

Referenced by is_key_anchor().

is_val_anchor()

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

inline

Definition at line 518 of file tree.hpp.

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

Referenced by is_val_anchor().

is_anchor()

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

inline

Definition at line 519 of file tree.hpp.

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

Referenced by is_anchor().

is_anchor_or_ref()

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

inline

Definition at line 520 of file tree.hpp.

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

Referenced by is_anchor_or_ref().

is_root()

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

inline

Definition at line 529 of file tree.hpp.

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

Referenced by depth_asc(), duplicate(), first_sibling(), insert_child(), last_sibling(), move(), move(), num_siblings(), c4::yml::EventHandlerTree::reset(), sample_docs(), set_doc(), set_stream(), sibling_pos(), and val_style().

has_parent()

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

inline

Definition at line 531 of file tree.hpp.

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

Referenced by parent_is_map(), and parent_is_seq().

is_ancestor()

bool c4::yml::Tree::is_ancestor	(	id_type	node,
		id_type	ancestor ) const

true when ancestor is parent or parent of a parent of node

Definition at line 1304 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE, this, node);
    id_type p = parent(node);
    while(p != NONE)
    {
        if(p == ancestor)
            return true;
        p = parent(p);
    }
    return false;
}

Referenced by duplicate_children_no_rep().

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 537 of file tree.hpp.

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

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 540 of file tree.hpp.

{ 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 542 of file tree.hpp.

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

has_children()

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

inline

true if node has any children

Definition at line 544 of file tree.hpp.

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

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

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 547 of file tree.hpp.

{ 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 549 of file tree.hpp.

{ return find_sibling(node, key) != 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 551 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;
    }

parent()

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

inline

Definition at line 569 of file tree.hpp.

{ return _p(node)->m_parent; }

Referenced by _append_child__unprotected(), append_child(), depth_asc(), duplicate(), duplicate(), duplicate_children(), duplicate_children(), duplicate_children_no_rep(), duplicate_children_no_rep(), insert_child(), is_ancestor(), move(), prepend_child(), c4::yml::EventHandlerTree::reset(), set_doc(), set_key(), set_key(), set_val(), and set_val().

prev_sibling()

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

inline

Definition at line 571 of file tree.hpp.

{ return _p(node)->m_prev_sibling; }

Referenced by duplicate_children_no_rep().

next_sibling()

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

inline

Definition at line 572 of file tree.hpp.

{ return _p(node)->m_next_sibling; }

Referenced by child(), child_pos(), clear_style(), duplicate_children(), duplicate_children_no_rep(), find_child(), merge_with(), num_children(), c4::yml::read(), c4::yml::read(), c4::yml::read(), read(), read(), sample_docs(), sample_quick_overview(), set_root_as_stream(), and set_style_conditionally().

num_children()

id_type c4::yml::Tree::num_children

(

id_type

node

)

const

O(num_children).

Definition at line 1216 of file tree.cpp.

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

Referenced by num_siblings(), sample_docs(), and sample_user_container_types().

child_pos()

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

Definition at line 1224 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE, this, node);
    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;
}

Referenced by deserialize_child(), deserialize_child(), deserialize_child(), and sibling_pos().

first_child()

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

inline

Definition at line 577 of file tree.hpp.

{ return _p(node)->m_first_child; }

Referenced by child(), child_pos(), duplicate_children(), duplicate_children_no_rep(), find_child(), merge_with(), num_children(), c4::yml::read(), c4::yml::read(), c4::yml::read(), read(), read(), sample_docs(), 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 578 of file tree.hpp.

{ return _p(node)->m_last_child; }

Referenced by duplicate_contents().

child()

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

find child by position, or NONE if there are less than pos children posi

Definition at line 1237 of file tree.cpp.

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

Referenced by _append_child__unprotected(), child_r(), clear_style(), doc(), insert_child(), sample_docs(), set_style_conditionally(), and sibling().

find_child()

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

find child by name, or NONE if no child is found with this key like Tree::child(), but return a ReadResult with the status

Definition at line 1249 of file tree.cpp.

{
    C4_SUPPRESS_WARNING_PUSH
    #if defined(__clang__)
    #elif defined(__GNUC__)
    #   if __GNUC__ >= 6
            C4_SUPPRESS_WARNING_GCC("-Wnull-dereference")
    #   endif
    #   if __GNUC__ > 9
            C4_SUPPRESS_WARNING_GCC("-Wanalyzer-null-dereference")
    #   endif
    #endif
    RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE, this, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, _p(node)->m_type.m_bits & MAP, this, node);
    for(id_type i = first_child(node); i != NONE; i = next_sibling(i))
    {
        if(_p(i)->m_key.scalar == name)
            return i;
    }
    return NONE;
    C4_SUPPRESS_WARNING_POP
}

Referenced by find_child_r(), find_sibling(), has_child(), merge_with(), sample_docs(), and sample_quick_overview().

child_r()

ReadResult c4::yml::Tree::child_r ( id_type node, id_type pos, id_type * child_id ) const

inline

Definition at line 582 of file tree.hpp.

{ return ReadResult(node, *child_id = child(node, pos)); }

Referenced by deserialize_child(), deserialize_child(), deserialize_child(), and sibling_r().

find_child_r()

ReadResult c4::yml::Tree::find_child_r ( id_type node, csubstr const & key, id_type * child_id ) const

inline

like Tree::find_child(), but return a ReadResult with the status

Definition at line 584 of file tree.hpp.

{ return ReadResult(node, *child_id = find_child(node, key)); }

Referenced by deserialize_child(), deserialize_child(), deserialize_child(), and find_sibling_r().

num_siblings()

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

inline

O(num_siblings).

counts with this

Definition at line 588 of file tree.hpp.

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

Referenced by num_other_siblings().

num_other_siblings()

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

inline

does not count with this

Definition at line 590 of file tree.hpp.

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

sibling_pos()

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

inline

Definition at line 591 of file tree.hpp.

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

first_sibling()

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

inline

Definition at line 592 of file tree.hpp.

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

Referenced by sample_quick_overview().

last_sibling()

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

inline

Definition at line 593 of file tree.hpp.

{ 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 594 of file tree.hpp.

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

find_sibling()

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

inline

Definition at line 595 of file tree.hpp.

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

Referenced by has_sibling().

sibling_r()

ReadResult c4::yml::Tree::sibling_r ( id_type node, id_type pos, id_type * sibling_id ) const

inline

like Tree::sibling(), but return a ReadResult with the status

Definition at line 597 of file tree.hpp.

{ return child_r(_p(node)->m_parent, pos, sibling_id); }

find_sibling_r()

ReadResult c4::yml::Tree::find_sibling_r ( id_type node, csubstr const & key, id_type * sibling_id ) const

inline

like Tree::find_sibling(), but return a ReadResult if with the status

Definition at line 599 of file tree.hpp.

{ return find_child_r(_p(node)->m_parent, key, sibling_id); }

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 1292 of file tree.cpp.

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

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 1286 of file tree.cpp.

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

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 605 of file tree.hpp.

{ id_type rid = root_id(); RYML_ASSERT_VISIT_CB_(m_callbacks, is_stream(rid), this, rid); return child(rid, i); }

Referenced by cdocref(), docref(), docref(), and sample_docs().

ancestor_doc()

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

inline

get the document which is a parent document of node i, or the root if the tree is not a stream

Definition at line 608 of file tree.hpp.

    {
        NodeData const *nd;
        do
        {
            nd = _p(node);
            if(nd->m_type.is_doc() || nd->m_parent == NONE)
                break;
            node = nd->m_parent;
        } while(nd->m_parent != NONE);
        return node;
    }

Referenced by c4::yml::EventHandlerTree::reset().

is_container_styled()

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

inline

Definition at line 628 of file tree.hpp.

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

is_block()

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

inline

Definition at line 629 of file tree.hpp.

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

is_flow_sl()

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

inline

Definition at line 630 of file tree.hpp.

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

is_flow_ml()

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

inline

Definition at line 632 of file tree.hpp.

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

Referenced by is_flow_ml().

is_flow_ml1()

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

inline

Definition at line 633 of file tree.hpp.

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

is_flow_mln()

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

inline

Definition at line 634 of file tree.hpp.

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

is_flow_mlx()

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

inline

Definition at line 635 of file tree.hpp.

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

is_flow()

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

inline

Definition at line 636 of file tree.hpp.

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

has_flow_space()

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

inline

Definition at line 637 of file tree.hpp.

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

is_key_styled()

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

inline

Definition at line 639 of file tree.hpp.

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

is_val_styled()

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

inline

Definition at line 640 of file tree.hpp.

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

is_key_literal()

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

inline

Definition at line 641 of file tree.hpp.

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

is_val_literal()

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

inline

Definition at line 642 of file tree.hpp.

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

is_key_folded()

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

inline

Definition at line 643 of file tree.hpp.

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

is_val_folded()

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

inline

Definition at line 644 of file tree.hpp.

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

is_key_squo()

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

inline

Definition at line 645 of file tree.hpp.

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

is_val_squo()

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

inline

Definition at line 646 of file tree.hpp.

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

is_key_dquo()

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

inline

Definition at line 647 of file tree.hpp.

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

is_val_dquo()

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

inline

Definition at line 648 of file tree.hpp.

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

is_key_plain()

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

inline

Definition at line 649 of file tree.hpp.

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

is_val_plain()

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

inline

Definition at line 650 of file tree.hpp.

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

is_key_quoted()

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

inline

Definition at line 651 of file tree.hpp.

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

is_val_quoted()

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

inline

Definition at line 652 of file tree.hpp.

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

is_quoted()

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

inline

Definition at line 653 of file tree.hpp.

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

key_style()

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

inline

Definition at line 655 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_key(node), this, node); return _p(node)->m_type.key_style(); }

val_style()

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

inline

Definition at line 656 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, has_val(node) || is_root(node), this, node); return _p(node)->m_type.val_style(); }

set_container_style()

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

inline

Definition at line 658 of file tree.hpp.

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

Referenced by sample_style_flow_ml_indent().

set_key_style()

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

inline

Definition at line 659 of file tree.hpp.

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

set_val_style()

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

inline

Definition at line 660 of file tree.hpp.

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

clear_style()

void c4::yml::Tree::clear_style	(	id_type	node,
		bool	recurse = false )

Definition at line 1404 of file tree.cpp.

{
    NodeData *C4_RESTRICT d = _p(node);
    d->m_type.clear_style();
    if(!recurse)
        return;
    for(id_type child = d->m_first_child; child != NONE; child = next_sibling(child))
        clear_style(child, recurse);
}

Referenced by clear_style(), and sample_style().

set_style_conditionally()

void c4::yml::Tree::set_style_conditionally	(	id_type	node,
		NodeType	type_mask,
		NodeType	rem_style_flags,
		NodeType	add_style_flags,
		bool	recurse = false )

Definition at line 1414 of file tree.cpp.

{
    NodeData *C4_RESTRICT d = _p(node);
    if((d->m_type & type_mask) == type_mask)
    {
        d->m_type &= ~(NodeType)rem_style_flags;
        d->m_type |= (NodeType)add_style_flags;
    }
    if(!recurse)
        return;
    for(id_type child = d->m_first_child; child != NONE; child = next_sibling(child))
        set_style_conditionally(child, type_mask, rem_style_flags, add_style_flags, recurse);
}

Referenced by sample_style(), and set_style_conditionally().

set_stream()

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

inline

Definition at line 675 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, is_root(node), this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, (_p(node)->m_type & (DOC|MAP|VAL)) == 0, this, node);
        _p(node)->m_type |= STREAM;
    }

set_doc()

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

inline

Definition at line 682 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, is_root(node) || (is_root(parent(node)) && is_stream(parent(node))), this, node);
        _p(node)->m_type |= DOC;
    }

set_val() [1/2]

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

inline

Definition at line 688 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (_p(node)->m_type & (SEQ|MAP)) == 0, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, (parent(node) == NONE || (_p(parent(node))->m_type & (SEQ|MAP))), this, node);
        NodeData *C4_RESTRICT nd = _p(node);
        nd->m_type |= VAL;
        nd->m_val.scalar = val;
    }

Referenced by lookup_path_or_modify(), sample_anchors_and_aliases_create(), sample_lightning_overview(), sample_tree_arena(), c4::yml::write(), and write().

set_val() [2/2]

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

inline

Definition at line 696 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (_p(node)->m_type & (SEQ|MAP)) == 0, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, (parent(node) == NONE || (_p(parent(node))->m_type & (SEQ|MAP))), this, node);
        NodeData *C4_RESTRICT nd = _p(node);
        nd->m_type |= VAL|more_flags;
        nd->m_val.scalar = val;
    }

set_key() [1/2]

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

inline

Definition at line 705 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (parent(node) != NONE && (_p(parent(node))->m_type & MAP)), this, node);
        NodeData *C4_RESTRICT nd = _p(node);
        nd->m_type |= KEY;
        nd->m_key.scalar = key;
    }

Referenced by merge_with(), write(), and c4::yml::write_key().

set_key() [2/2]

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

inline

Definition at line 712 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (parent(node) != NONE && (_p(parent(node))->m_type & MAP)), this, node);
        NodeData *C4_RESTRICT nd = _p(node);
        nd->m_type |= KEY|more_flags;
        nd->m_key.scalar = key;
    }

set_seq() [1/2]

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

inline

Definition at line 720 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (_p(node)->m_type & (VAL|MAP)) == 0, this, node);
        _p(node)->m_type |= SEQ;
    }

Referenced by merge_with(), write(), and write().

set_seq() [2/2]

void c4::yml::Tree::set_seq ( id_type node, NodeType more_flags )

inline

Definition at line 725 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, ((_p(node)->m_type|more_flags) & (VAL|MAP)) == 0, this, node);
        _p(node)->m_type |= SEQ|more_flags;
    }

set_map() [1/2]

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

inline

Definition at line 731 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, (_p(node)->m_type & (VAL|SEQ)) == 0, this, node);
        _p(node)->m_type |= MAP;
    }

Referenced by merge_with(), c4::yml::write(), write(), and write().

set_map() [2/2]

void c4::yml::Tree::set_map ( id_type node, NodeType more_flags )

inline

Definition at line 736 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, ((_p(node)->m_type|more_flags) & (VAL|SEQ)) == 0, this, node);
        _p(node)->m_type |= MAP|more_flags;
    }

set_key_tag()

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

inline

Definition at line 742 of file tree.hpp.

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

Referenced by sample_serialize_basic().

set_val_tag()

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

inline

Definition at line 743 of file tree.hpp.

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

Referenced by sample_serialize_basic().

set_key_anchor()

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

inline

Definition at line 745 of file tree.hpp.

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

Referenced by sample_anchors_and_aliases_create(), and sample_serialize_basic().

set_val_anchor()

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

inline

Definition at line 746 of file tree.hpp.

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

Referenced by sample_anchors_and_aliases_create(), and sample_serialize_basic().

set_key_ref()

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

inline

Definition at line 747 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks,  ! has_key_anchor(node), this, 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); }

set_val_ref()

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

inline

Definition at line 748 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks,  ! has_val_anchor(node), this, 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); }

Referenced by sample_anchors_and_aliases_create().

rem_key_anchor()

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

inline

Definition at line 750 of file tree.hpp.

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

rem_val_anchor()

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

inline

Definition at line 751 of file tree.hpp.

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

rem_key_ref()

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

inline

Definition at line 752 of file tree.hpp.

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

rem_val_ref()

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

inline

Definition at line 753 of file tree.hpp.

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

rem_anchor_ref()

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

inline

Definition at line 754 of file tree.hpp.

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

save() [1/2]

template<class T>

void c4::yml::Tree::save ( id_type node, T const & val )

inline

Definition at line 772 of file tree.hpp.

    {
        if C4_LIKELY(node != NONE && node < m_cap && node >= 0)
        {
            write(this, node, val);
            return;
        }
        err_visit_(node);
    }

Referenced by sample_serialize_basic(), and sample_user_container_types().

save() [2/2]

template<class T>

void c4::yml::Tree::save ( id_type node, T const & val, NodeType more_flags )

inline

Definition at line 782 of file tree.hpp.

    {
        if C4_LIKELY(node != NONE && node < m_cap && node >= 0)
        {
            write(this, node, val);
            _p(node)->m_type |= more_flags;
            return;
        }
        err_visit_(node);
    }

save_key() [1/2]

template<class T>

void c4::yml::Tree::save_key ( id_type node, T const & key )

inline

Definition at line 794 of file tree.hpp.

    {
        if C4_LIKELY(node != NONE && node < m_cap && node >= 0)
        {
            write_key(this, node, key);
            return;
        }
        err_visit_(node);
    }

Referenced by sample_serialize_basic().

save_key() [2/2]

template<class T>

void c4::yml::Tree::save_key ( id_type node, T const & key, NodeType more_flags )

inline

Definition at line 804 of file tree.hpp.

    {
        if C4_LIKELY(node != NONE && node < m_cap && node >= 0)
        {
            write_key(this, node, key);
            _p(node)->m_type |= more_flags;
            return;
        }
        err_visit_(node);
    }

set_serialized() [1/2]

template<class T>

void c4::yml::Tree::set_serialized ( id_type node, T const & val )

inline

Definition at line 823 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        write(this, node, val);
    }

Referenced by sample_base64(), sample_empty_null_values(), sample_serialize_basic(), c4::yml::write(), c4::yml::write(), write(), write(), and write().

set_serialized() [2/2]

template<class T>

void c4::yml::Tree::set_serialized ( id_type node, T const & val, NodeType more_flags )

inline

Definition at line 829 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        write(this, node, val);
        _p(node)->m_type |= more_flags;
    }

set_key_serialized() [1/2]

template<class T>

void c4::yml::Tree::set_key_serialized ( id_type node, T const & key )

inline

Definition at line 837 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        write_key(this, node, key);
    }

Referenced by sample_serialize_basic(), c4::yml::write(), write(), and c4::yml::write_key().

set_key_serialized() [2/2]

template<class T>

void c4::yml::Tree::set_key_serialized ( id_type node, T const & key, NodeType more_flags )

inline

Definition at line 843 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        write_key(this, node, key);
        _p(node)->m_type |= more_flags;
    }

to_result_() [1/2]

ReadResult c4::yml::Tree::to_result_ ( bool , id_type node )

inlinestaticnoexcept

Definition at line 861 of file tree.hpp.

{ return ReadResult(node); }

to_result_() [2/2]

ReadResult c4::yml::Tree::to_result_ ( ReadResult notlegacy, id_type  )

inlinestaticnoexcept

Definition at line 862 of file tree.hpp.

{ return notlegacy; }

load() [1/2]

template<class T>

void c4::yml::Tree::load ( id_type node, T * v, bool check_readable = true ) const

inline

(1) deserialize the node's contents (val or container) to the given variable, forwarding to the user-overrideable read() function (see Read from Tree).

This function differs from Tree::deserialize() in that here the error callback is called if the deserialization failed, or (optionally) the node is not readable.

Definition at line 871 of file tree.hpp.

    {
        const bool can_read_val = (node != NONE && node < m_cap && node >= 0 && (_p(node)->m_type & (VAL|MAP|SEQ)));
        RYML_ASSERT_VISIT_CB_(m_callbacks, can_read_val, this, node);
        if C4_LIKELY(!check_readable || can_read_val)
        {
            const ReadResult result(read(this, node, v), node);
            if C4_LIKELY(result)
                return;
            else
                node = result.node;
        }
        err_visit_(node);
    }

Referenced by sample_base64(), sample_error_visit(), sample_error_visit_location(), sample_fundamental_types(), sample_serialize_basic(), and sample_user_container_types().

load() [2/2]

template<class Wrapper>

void c4::yml::Tree::load ( id_type node, Wrapper const & w, bool check_readable = true ) const

inline

(2) like (1), but for wrapper tag types such as c4::fmt::base64()

Definition at line 888 of file tree.hpp.

    {
        RYML_CHECK_TYPE_IS_WRAPPER_LIKE_(Wrapper);
        const bool can_read_val = (node != NONE && node < m_cap && node >= 0 && (_p(node)->m_type & (VAL|MAP|SEQ)));
        RYML_ASSERT_VISIT_CB_(m_callbacks, can_read_val, this, node);
        if C4_LIKELY(!check_readable || can_read_val)
        {
            const ReadResult result(read(this, node, w), node);
            if C4_LIKELY(result)
                return;
            else
                node = result.node;
        }
        err_visit_(node);
    }

load_key() [1/2]

template<class T>

void c4::yml::Tree::load_key ( id_type node, T * k, bool check_readable = true ) const

inline

(1) deserialize the node's key (necessarily a scalar) to the given variable, forwarding to the user-overrideable read_key() function (see Read from ConstNodeRef).

This function differs from Tree::deserialize_key() in that here the error callback is called if the deserialization failed, or (optionally) the node is not readable.

Definition at line 912 of file tree.hpp.

    {
        const bool can_read_key = (node != NONE && node < m_cap && node >= 0 && (_p(node)->m_type & KEY));
        RYML_ASSERT_VISIT_CB_(m_callbacks, can_read_key, this, node);
        if C4_LIKELY(!check_readable || can_read_key)
        {
            const ReadResult result(read_key(this, node, k), node);
            if C4_LIKELY(result)
                return;
            else
                node = result.node;
        }
        err_visit_(node);
    }

Referenced by sample_base64(), and sample_serialize_basic().

load_key() [2/2]

template<class Wrapper>

void c4::yml::Tree::load_key ( id_type node, Wrapper const & w, bool check_readable = true ) const

inline

(2) like (1), but for wrapper tag types such as c4::fmt::base64()

Definition at line 929 of file tree.hpp.

    {
        RYML_CHECK_TYPE_IS_WRAPPER_LIKE_(Wrapper);
        bool can_read_key = (node != NONE && node < m_cap && node >= 0 && (_p(node)->m_type & KEY));
        RYML_ASSERT_VISIT_CB_(m_callbacks, can_read_key, this, node);
        if C4_LIKELY(!check_readable || can_read_key)
        {
            const ReadResult result(read_key(this, node, w), node);
            if C4_LIKELY(result)
                return;
            else
                node = result.node;
        }
        err_visit_(node);
    }

deserialize() [1/2]

template<class T>

ReadResult c4::yml::Tree::deserialize ( id_type node, T * v ) const

inline

(1) deserialize a node's contents to a variable

Definition at line 954 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, _p(node)->m_type & (VAL|MAP|SEQ), this, node);
        // use the adapter ctor to accomodate legacy read() implementations
        return ReadResult(read(this, node, v), node);
    }

Referenced by deserialize_child(), deserialize_child(), deserialize_child(), deserialize_child(), deserialize_child(), deserialize_child(), c4::yml::read(), c4::yml::read(), read(), read(), sample_base64(), and sample_serialize_basic().

deserialize() [2/2]

template<class Wrapper>

ReadResult c4::yml::Tree::deserialize ( id_type node, Wrapper const & w ) const

inline

(2) like (1), but for a wrapper type like those used in tag functions

Definition at line 964 of file tree.hpp.

    {
        RYML_CHECK_TYPE_IS_WRAPPER_LIKE_(Wrapper);
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, _p(node)->m_type & (VAL|MAP|SEQ), this, node);
        // use the adapter ctor to accomodate legacy read() implementations
        return ReadResult(read(this, node, w), node);
    }

deserialize_key() [1/2]

template<class T>

ReadResult c4::yml::Tree::deserialize_key ( id_type node, T * v ) const

inline

(1) deserialize a node's key to a variable

Definition at line 975 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, has_key(node), this, node);
        // use the adapter ctor to accomodate legacy read_key() implementations
        return ReadResult(read_key(this, node, v), node);
    }

Referenced by c4::yml::read(), read(), and sample_serialize_basic().

deserialize_key() [2/2]

template<class Wrapper>

ReadResult c4::yml::Tree::deserialize_key ( id_type node, Wrapper const & w ) const

inline

(2) like (1), but for a wrapper type like those used in tag functions

Definition at line 985 of file tree.hpp.

    {
        RYML_CHECK_TYPE_IS_WRAPPER_LIKE_(Wrapper);
        RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE && node >= 0 && node < m_cap, this, node);
        RYML_ASSERT_VISIT_CB_(m_callbacks, has_key(node), this, node);
        // use the adapter ctor to accomodate legacy read_key() implementations
        return ReadResult(read_key(this, node, w), node);
    }

deserialize_child() [1/6]

template<class T>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, csubstr child_key, T * v ) const

inline

(1) find a child by name and deserialize its contents to the given variable (ie call .deserialize() on the child if it exists).

Otherwise, the variable is kept unchanged.

Returns

a ReadResult set with this node's id if no child exists, or the ReadResult from the deserialization.

See also

see also Tree::find_child_r()

Definition at line 1011 of file tree.hpp.

    {
        id_type ch;
        ReadResult r = find_child_r(node, child_key, &ch);
        if(r)
            r = deserialize(ch, v);
        return r;
    }

Referenced by read().

deserialize_child() [2/6]

template<class T>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, csubstr child_key, T * v, T const & fallback ) const

inline

(2) like (1), but assign from fallback if no such child exists.

Definition at line 1021 of file tree.hpp.

    {
        id_type ch;
        if(find_child_r(node, child_key, &ch))
            return deserialize(ch, v);
        *v = fallback;
        return ReadResult();
    }

deserialize_child() [3/6]

template<class Wrapper>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, csubstr child_key, Wrapper const & wrapper ) const

inline

(3) like (1), but for wrapper tag types such as c4::fmt::base64()

Definition at line 1031 of file tree.hpp.

    {
        id_type ch;
        ReadResult r = find_child_r(node, child_key, &ch);
        if(r)
            r = deserialize(ch, wrapper);
        return r;
    }

deserialize_child() [4/6]

template<class T>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, id_type child_pos, T * v ) const

inline

(1) find a child by position and deserialize its contents to the given variable (ie call .deserialize() on the child if it exists).

Otherwise, the variable is kept unchanged.

Returns

a ReadResult set with this node's id if no child exists, or the ReadResult from the deserialization.

See also

see also Tree::child_r()

Definition at line 1050 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, is_container(node), this, node); // this assertion is needed because child_r() does not assert, contrary to find_child_r()
        id_type ch;
        ReadResult r = child_r(node, child_pos, &ch);
        if(r)
            r = deserialize(ch, v);
        return r;
    }

deserialize_child() [5/6]

template<class T>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, id_type child_pos, T * v, T const & fallback ) const

inline

(2) like (1), but assign from fallback if no such child exists

Definition at line 1061 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, is_container(node), this, node); // this assertion is needed because child_r() does not assert, contrary to find_child_r()
        id_type ch;
        if(child_r(node, child_pos, &ch))
            return deserialize(ch, v);
        *v = fallback;
        return ReadResult();
    }

deserialize_child() [6/6]

template<class Wrapper>

ReadResult c4::yml::Tree::deserialize_child ( id_type node, id_type child_pos, Wrapper const & wrapper ) const

inline

(3) like (1), but for wrapper tag types such as c4::fmt::base64()

Definition at line 1073 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, is_container(node), this, node); // this assertion is needed because child_r() does not assert, contrary to find_child_r()
        id_type ch;
        ReadResult r = child_r(node, child_pos, &ch);
        if(r)
            r = deserialize(ch, wrapper);
        return r;
    }

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 573 of file tree.cpp.

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

resolve() [1/2]

void c4::yml::Tree::resolve	(	ReferenceResolver *	rr,
		bool	clear_anchors = true )

Resolve references (aliases <- anchors), by forwarding to ReferenceResolver::resolve(); refer to ReferenceResolver::resolve() for further details.

Definition at line 1206 of file tree.cpp.

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

Referenced by resolve(), sample_anchors_and_aliases(), and sample_anchors_and_aliases_create().

resolve() [2/2]

void c4::yml::Tree::resolve

(

bool

clear_anchors = true

)

Resolve references (aliases <- anchors), by forwarding to ReferenceResolver::resolve(); refer to ReferenceResolver::resolve() for further details.

This overload uses a throwaway resolver object.

Definition at line 1198 of file tree.cpp.

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

resolve_tags()

void c4::yml::Tree::resolve_tags	(	TagCache &	cache,
		bool	all = true )

Resolve tags in the tree such as "!!str" -> "<tag:yaml.org,2002:str>", "!foo" -> "<!foo>" and custom tags as well, ie tags of the form "!handle!tag" for which there is a corresponding "%TAG" directive.

Parameters

cache	an object of type TagCache to minimize memory usage by avoiding repeated instantiation of the resolved tags in the tree's arena.
all	if true, resolve all tags; if false resolve only custom tags, ie those that have a prefix such as "!m!tag" with a matching "\%TAG" directive

Definition at line 1553 of file tree.cpp.

{
    if(empty())
        return;
    // try to resolve. While doing so, get the extra size needed for
    // the arena, if the arena is currently too small.
    size_t extra_size = _resolve_tags(this, cache, all);
    // if the arena requires extra size, grow it and then resolve the
    // missing entries
    if(extra_size)
    {
        _c4dbgpf("tag: extrasize={} -- retry! {}->{}", extra_size, m_arena.len, m_arena.len + extra_size);
        _grow_arena(extra_size);
        extra_size = _resolve_tags(this, cache, all);
        RYML_ASSERT_BASIC_CB_(callbacks(), extra_size == 0);
    }
}

Referenced by sample_tag_directives().

normalize_tags()

void c4::yml::Tree::normalize_tags

(

)

Definition at line 1571 of file tree.cpp.

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

Referenced by sample_tags().

normalize_tags_long()

void c4::yml::Tree::normalize_tags_long

(

)

Definition at line 1578 of file tree.cpp.

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

Referenced by sample_tags().

num_tag_directives()

id_type c4::yml::Tree::num_tag_directives

(

)

const

Definition at line 1434 of file tree.cpp.

{
    return m_tag_directives.size();
}

add_tag_directive()

void c4::yml::Tree::add_tag_directive	(	csubstr	handle,
		csubstr	prefix,
		id_type	id )

Definition at line 1444 of file tree.cpp.

{
    RYML_CHECK_BASIC_CB_(m_callbacks,
                       !handle.empty()
                       &&
                       !prefix.empty()
                       &&
                       is_valid_tag_handle(handle)
                       &&
                       m_tag_directives.add(handle, prefix, id));
}

Referenced by sample_error_basic().

clear_tag_directives()

void c4::yml::Tree::clear_tag_directives

(

)

Definition at line 1439 of file tree.cpp.

{
    m_tag_directives.clear();
}

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 1456 of file tree.cpp.

{
    size_t reqsz = 0;
    m_tag_directives.resolve(output, &reqsz, tag, node_id, Location{}, callbacks());
    return reqsz;
}

Referenced by resolve_tag_sub().

resolve_tag_sub()

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

inline

Wrapper for Tree::resolve_tag(), returning a substring.

Definition at line 1145 of file tree.hpp.

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

tag_directives()

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

inline

Definition at line 1151 of file tree.hpp.

{ return m_tag_directives.directives(); }

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 1168 of file tree.hpp.

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

Referenced by append_child(), insert_child(), insert_sibling(), and prepend_child().

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 1178 of file tree.hpp.

{ return insert_child(parent, NONE); }

Referenced by prepend_sibling().

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 1180 of file tree.hpp.

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

Referenced by append_sibling(), merge_with(), set_root_as_stream(), c4::yml::write(), write(), write(), write(), and write().

_append_child__unprotected()

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

inline

Definition at line 1181 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 1191 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 1196 of file tree.hpp.

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

append_sibling()

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

inline

Definition at line 1197 of file tree.hpp.

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

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 1202 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 917 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, get(node) != nullptr, this, node);
    C4_SUPPRESS_WARNING_GCC_PUSH
    #if defined(__GNUC__) && __GNUC__ >= 6
    C4_SUPPRESS_WARNING_GCC("-Wnull-dereference")
    #endif
    id_type ich = get(node)->m_first_child;
    while(ich != NONE)
    {
        remove_children(ich);
        RYML_ASSERT_VISIT_CB_(m_callbacks, get(ich) != nullptr, this, node);
        id_type next = get(ich)->m_next_sibling;
        _release(ich);
        if(ich == get(node)->m_last_child)
            break;
        ich = next;
    }
    C4_SUPPRESS_WARNING_GCC_POP
}

Referenced by change_type(), merge_with(), remove(), and remove_children().

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 817 of file tree.cpp.

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

Referenced by duplicate_children_no_rep(), 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 830 of file tree.cpp.

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

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 843 of file tree.cpp.

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

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 855 of file tree.cpp.

{
    id_type root = root_id();
    NodeType ty = type(root);
    if(ty.is_stream())
        return;
    _c4dbgpf("set_root_as_stream. rootty={}", type(root).m_bits);
    bool empty_root = ((type(root) & (SEQ|MAP|VAL)) == 0);
    for(TagDirective &C4_RESTRICT td : m_tag_directives)
    {
        if(td.doc_id >= m_cap || _p(td.doc_id)->m_parent == NONE)
        {
            _c4dbgpf("tagd[{}]: id={}->NONE", &td-m_tag_directives.m_directives, td.doc_id);
            td.doc_id = NONE;
        }
    }
    // don't use _add_flags() because it's checked and will fail
    id_type next_doc;
    if(!has_children(root))
    {
        if(ty.is_container())
        {
            next_doc = append_child(root);
            _copy_props_wo_key(next_doc, root);
            _p(next_doc)->m_type.add(DOC);
        }
        else
        {
            _p(root)->m_type.add(SEQ);
            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);
        }
    }
    else
    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, !ty.has_key(), this, root);
        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;
    for(TagDirective &C4_RESTRICT td : m_tag_directives)
    {
        id_type id = (td.doc_id != NONE) ? next_doc : (empty_root ? first_child(root) : m_free_head);
        _c4dbgpf("tagd[{}]: id={}->{}", &td-m_tag_directives.m_directives, td.doc_id, id);
        td.doc_id = id;
    }
}

change_type() [1/2]

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

Definition at line 940 of file tree.cpp.

{
    NodeType curr = this->type(node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, next.is_val() || next.is_map() || next.is_seq(), this, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, next.is_val() + next.is_map() + next.is_seq() == 1, this, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, next.has_key() == curr.has_key() || (curr.has_key() && !next.has_key()), this, node);
    NodeData *d = _p(node);
    if(next.is_map() && curr.is_map())
        return false;
    else if(next.is_seq() && curr.is_seq())
        return false;
    else if(next.is_val() && curr.is_val())
        return false;
    d->m_type.m_bits = (d->m_type.m_bits & (~(MAP|SEQ|VAL|CONTAINER_STYLE|KEY_STYLE|VAL_STYLE))) | next;
    remove_children(node);
    return true;
}

Referenced by change_type().

change_type() [2/2]

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

inline

Definition at line 1247 of file tree.hpp.

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

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 960 of file tree.cpp.

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

Referenced by 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 965 of file tree.cpp.

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

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 983 of file tree.cpp.

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

Referenced by duplicate(), 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 988 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, src != nullptr, src, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE, src, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, parent != NONE, this, parent);
    RYML_ASSERT_VISIT_CB_(m_callbacks, after == NONE || has_child(parent, after), this, parent);
 
    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;
}

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 1020 of file tree.cpp.

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

Referenced by duplicate_children_no_rep().

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 1025 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, node != NONE, src, node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, parent != NONE, this, parent);
    RYML_ASSERT_VISIT_CB_(m_callbacks, after == NONE || has_child(parent, after), this, parent);
 
    // 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_ASSERT_VISIT_CB_(m_callbacks, after_pos != NONE, this, node);
    }
 
    // for each child to be duplicated...
    id_type prev = after;
    NodeType pty = type(parent);
    for(id_type i = src->first_child(node); i != NONE; i = src->next_sibling(i))
    {
        _c4dbgpf("duplicate_no_rep: {} -> {}/{}", i, parent, prev);
        RYML_CHECK_VISIT_CB_(m_callbacks, this != src || (parent != i && !is_ancestor(parent, i)), this, parent);
        if(pty.is_seq())
        {
            _c4dbgpf("duplicate_no_rep: {} is seq", parent);
            prev = duplicate(src, i, parent, prev);
        }
        else
        {
            _c4dbgpf("duplicate_no_rep: {} is map", parent);
            RYML_ASSERT_VISIT_CB_(m_callbacks, pty.is_map(), this, parent);
            // does the parent already have a node with key equal to that of the current duplicate?
            id_type dstnode_dup = NONE, dstnode_dup_pos = NONE;
            {
                csubstr srckey = src->key(i);
                for(id_type j = first_child(parent), jcount = 0; j != NONE; ++jcount, j = next_sibling(j))
                {
                    if(key(j) == srckey)
                    {
                        _c4dbgpf("duplicate_no_rep: found matching key '{}' src={}/{} dst={}/{}", srckey, node, i, parent, j);
                        dstnode_dup = j;
                        dstnode_dup_pos = jcount;
                        break;
                    }
                }
            }
            _c4dbgpf("duplicate_no_rep: dstnode_dup={} dstnode_dup_pos={} after_pos={}", dstnode_dup, dstnode_dup_pos, after_pos);
            if(dstnode_dup == NONE) // there is no repetition; just duplicate
            {
                _c4dbgpf("duplicate_no_rep: no repetition, just duplicate i={} parent={} prev={}", i, parent, prev);
                prev = duplicate(src, i, parent, prev);
            }
            else  // yes, there is a repetition
            {
                if(after_pos != NONE && dstnode_dup_pos <= after_pos)
                {
                    // the dst duplicate is located before the node which will be inserted,
                    // and will be overridden by the duplicate. So replace it.
                    _c4dbgpf("duplicate_no_dstnode_dup: replace {}/{} with {}/{}", parent, dstnode_dup, node, i);
                    if(prev == dstnode_dup)
                        prev = prev_sibling(dstnode_dup);
                    remove(dstnode_dup);
                    prev = duplicate(src, i, parent, prev);
                }
                else if(prev == NONE)
                {
                    _c4dbgpf("duplicate_no_dstnode_dup: {}=prev <- {}", prev, dstnode_dup);
                    // first iteration with prev = after = NONE and dstnode_dupetition
                    prev = dstnode_dup;
                }
                else if(dstnode_dup != prev)
                {
                    // dstnode_dup is located after the node which will be inserted
                    // and overrides it. So move the dstnode_dup into this node's place.
                    _c4dbgpf("duplicate_no_dstnode_dup: move({}, {})", dstnode_dup, prev);
                    move(dstnode_dup, prev);
                    prev = dstnode_dup;
                }
            } // there's a dstnode_dupetition
        }
    }
 
    return prev;
}

duplicate_contents() [1/2]

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

Definition at line 1005 of file tree.cpp.

{
    duplicate_contents(this, node, where);
}

Referenced by duplicate_contents().

duplicate_contents() [2/2]

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

Definition at line 1010 of file tree.cpp.

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

merge_with()

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

Definition at line 1121 of file tree.cpp.

{
    RYML_ASSERT_VISIT_CB_(m_callbacks, src != nullptr, src, src_node);
    if(src_node == NONE)
        src_node = src->root_id();
    if(dst_node == NONE)
        dst_node = root_id();
    NodeType srcty = src->type(src_node);
    NodeType dstty = type(dst_node);
    RYML_ASSERT_VISIT_CB_(m_callbacks, srcty.has_val() || srcty.is_seq() || srcty.is_map(), src, src_node);
    if(srcty.has_val())
    {
        type_bits mask_src = ~STYLE; // keep the existing style if it is already a val
        if( ! dstty.has_val())
        {
            if(has_children(dst_node))
                remove_children(dst_node);
            mask_src |= VAL_STYLE; // copy the src style
        }
        if(srcty.is_keyval())
        {
            _copy_props(dst_node, src, src_node, mask_src);
        }
        else
        {
            RYML_ASSERT_VISIT_CB_(m_callbacks, srcty.is_val(), src, src_node);
            _copy_props_wo_key(dst_node, src, src_node, mask_src);
        }
    }
    else if(srcty.is_seq())
    {
        if( ! dstty.is_seq())
        {
            if(has_children(dst_node))
                remove_children(dst_node);
            _clear_type(dst_node);
            if(src->has_key(src_node))
                set_key(dst_node, src->key(src_node));
            set_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_ASSERT_VISIT_CB_(m_callbacks, srcty.is_map(), src, src_node);
        if( ! dstty.is_map())
        {
            if(has_children(dst_node))
                remove_children(dst_node);
            _clear_type(dst_node);
            if(src->has_key(src_node))
                set_key(dst_node, src->key(src_node));
            set_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);
        }
    }
}

Referenced by lookup_path_or_modify(), and merge_with().

location()

Location c4::yml::Tree::location	(	Parser const &	p,
		id_type	node ) const

Get the location of a node from the parse used to parse this tree.

Definition at line 1913 of file tree.cpp.

{
    // try hard to avoid getting the location from a null string.
    Location loc;
    if(_location_from_node(parser, node, &loc, 0))
        return loc;
    return parser.val_location(parser.source().str);
}

Referenced by sample_deserialize_error(), sample_error_visit_location(), and sample_location_tracking().

arena_size()

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

inline

get the current size of the tree's internal arena

Definition at line 1309 of file tree.hpp.

{ return m_arena_pos; }

arena_capacity()

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

inline

get the current capacity of the tree's internal arena

Definition at line 1311 of file tree.hpp.

{ return m_arena.len; }

Referenced by Tree(), Tree(), and 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 1313 of file tree.hpp.

{ RYML_ASSERT_VISIT_CB_(m_callbacks, m_arena.len >= m_arena_pos, this, NONE); return m_arena.len - m_arena_pos; }

Referenced by alloc_arena().

arena_pos()

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

inline

Definition at line 1314 of file tree.hpp.

{ return m_arena_pos; }

Referenced by arena_pos().

arena() [1/2]

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

inline

get the current arena

Definition at line 1317 of file tree.hpp.

{ return m_arena.first(m_arena_pos); }

Referenced by sample_empty_null_values(), sample_fundamental_types(), sample_quick_overview(), sample_tree_arena(), and sample_user_container_types().

arena() [2/2]

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

inline

get the current arena

Definition at line 1319 of file tree.hpp.

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

arena_rem() [1/2]

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

inline

get the free space at the end of the arena

Definition at line 1322 of file tree.hpp.

{ return m_arena.sub(m_arena_pos); }

Referenced by c4::yml::serialize_to_arena_scalar().

arena_rem() [2/2]

substr c4::yml::Tree::arena_rem ( )

inline

get the free space at the end of the arena

Definition at line 1324 of file tree.hpp.

{ return m_arena.sub(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 1327 of file tree.hpp.

    {
        return m_arena.is_super(s);
    }

Referenced by sample_quick_overview().

to_arena()

template<class T>

csubstr c4::yml::Tree::to_arena ( T const & a )

inline

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

Note

To customize how the type gets serialized to a string, you can overload c4::to_chars(substr, T const&)

To customize how the type gets serialized to the arena, you can overload scalar_serialize()

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 1349 of file tree.hpp.

    {
        return serialize_to_arena(this, a);
    }

Referenced by sample_fundamental_types(), and sample_tree_arena().

copy_to_arena()

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

inline

copy the given string to the tree's arena, growing the arena by the required size.

Note

this method differs from to_arena() in that it returns a mutable substr, and further it does not deal with some corner cases for null/empty strings

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 1370 of file tree.hpp.

    {
        RYML_ASSERT_VISIT_CB_(m_callbacks, !s.overlaps(m_arena), this, NONE);
        substr cp = alloc_arena(s.len);
        RYML_ASSERT_VISIT_CB_(m_callbacks, cp.len == s.len, this, NONE);
        RYML_ASSERT_VISIT_CB_(m_callbacks, !s.overlaps(cp), this, NONE);
        C4_SUPPRESS_WARNING_GCC_PUSH
        #if (!defined(__clang__)) && (defined(__GNUC__) && __GNUC__ >= 10)
        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);
        C4_SUPPRESS_WARNING_GCC_POP
        return cp;
    }

Referenced by 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 Tree::reserve_arena().

See also

reserve_arena()

Definition at line 1397 of file tree.hpp.

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

Referenced by copy_to_arena(), and sample_tree_arena().

reserve_arena()

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

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 1409 of file tree.hpp.

    {
        if(arena_cap > m_arena.len)
        {
            substr buf;
            buf.str = RYML_CB_ALLOC_(m_callbacks, char, arena_cap);
            buf.len = arena_cap;
            if(m_arena.str)
            {
                RYML_ASSERT_VISIT_CB_(m_callbacks, m_arena.len >= 0, this, NONE);
                _relocate(buf); // does a memcpy and changes nodes using the arena
                RYML_CB_FREE_(m_callbacks, m_arena.str, char, m_arena.len);
            }
            m_arena = buf;
        }
    }

Referenced by Tree(), sample_global_allocator(), sample_parse_reuse_tree(), and 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 1608 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;
}

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 1621 of file tree.cpp.

{
    id_type target = _lookup_path_or_create(path, start);
    set_val(target, default_value);
    return target;
}

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 1628 of file tree.cpp.

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

Member Data Documentation

m_buf

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

Definition at line 1676 of file tree.hpp.

Referenced by Tree(), _p(), _p(), clear(), get(), get(), id(), and reserve().

m_cap

id_type c4::yml::Tree::m_cap

Definition at line 1677 of file tree.hpp.

Referenced by Tree(), _p(), _p(), capacity(), clear(), cref(), deserialize(), deserialize(), deserialize_key(), deserialize_key(), get(), get(), id(), ref(), ref(), reserve(), set_key_serialized(), set_key_serialized(), set_root_as_stream(), set_serialized(), set_serialized(), and slack().

m_size

id_type c4::yml::Tree::m_size

Definition at line 1678 of file tree.hpp.

Referenced by Tree(), clear(), empty(), reserve(), resolve(), resolve(), root_id(), root_id_maybe(), size(), and slack().

m_free_head

id_type c4::yml::Tree::m_free_head

Definition at line 1680 of file tree.hpp.

Referenced by Tree(), clear(), reserve(), and set_root_as_stream().

m_free_tail

id_type c4::yml::Tree::m_free_tail

Definition at line 1681 of file tree.hpp.

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

m_arena

substr c4::yml::Tree::m_arena

Definition at line 1683 of file tree.hpp.

Referenced by Tree(), arena(), arena(), arena_capacity(), arena_rem(), arena_rem(), arena_slack(), copy_to_arena(), in_arena(), reserve_arena(), resolve_tags(), and c4::yml::serialize_to_arena_str().

m_arena_pos

size_t c4::yml::Tree::m_arena_pos

Definition at line 1684 of file tree.hpp.

Referenced by Tree(), arena(), arena(), arena_pos(), arena_rem(), arena_rem(), arena_size(), arena_slack(), clear_arena(), and c4::yml::serialize_to_arena_scalar().

m_callbacks

Callbacks c4::yml::Tree::m_callbacks

Definition at line 1686 of file tree.hpp.

Referenced by Tree(), Tree(), Tree(), _p(), _p(), add_tag_directive(), arena_slack(), callbacks(), callbacks(), change_type(), child(), child_pos(), clear(), copy_to_arena(), cref(), depth_asc(), depth_desc(), deserialize(), deserialize(), deserialize_child(), deserialize_child(), deserialize_child(), deserialize_key(), deserialize_key(), doc(), duplicate(), duplicate_children(), duplicate_children_no_rep(), duplicate_contents(), c4::yml::detail::RoNodeMethods< NodeRef, ConstNodeRef >::err_visit_(), find_child(), get(), get(), id(), insert_child(), is_ancestor(), is_root(), key(), key_anchor(), key_is_null(), key_ref(), key_style(), key_tag(), keysc(), load(), load(), load_key(), load_key(), merge_with(), move(), move(), move(), num_other_siblings(), operator=(), operator=(), parent_is_map(), parent_is_seq(), ref(), ref(), remove_children(), reserve(), reserve_arena(), root_id(), set_container_style(), set_doc(), set_key(), set_key(), set_key_anchor(), set_key_ref(), set_key_serialized(), set_key_serialized(), set_key_style(), set_key_tag(), set_map(), set_map(), set_root_as_stream(), set_seq(), set_seq(), set_serialized(), set_serialized(), set_stream(), set_val(), set_val(), set_val_anchor(), set_val_ref(), set_val_style(), set_val_tag(), sibling_pos(), val(), val_anchor(), val_is_null(), val_ref(), val_style(), val_tag(), and valsc().

m_tag_directives

TagDirectives c4::yml::Tree::m_tag_directives

Definition at line 1688 of file tree.hpp.

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

---

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

• /home/docs/checkouts/readthedocs.org/user_builds/rapidyaml/checkouts/latest/src/c4/yml/tree.hpp
• /home/docs/checkouts/readthedocs.org/user_builds/rapidyaml/checkouts/latest/src/c4/yml/tree.cpp