1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
4  * Module Name: nsalloc - Namespace allocation and deletion utilities
19  * PARAMETERS:  name            - Name of the new node (4 char ACPI name)
21  * RETURN:      New namespace node (Null on failure)
23  * DESCRIPTION: Create a namespace node
28 	struct acpi_namespace_node *node;  in acpi_ns_create_node()  local
35 	node = acpi_os_acquire_object(acpi_gbl_namespace_cache);  in acpi_ns_create_node()
36 	if (!node) {  in acpi_ns_create_node()
40 	ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_allocated++);  in acpi_ns_create_node()
43 	temp = acpi_gbl_ns_node_list->total_allocated -  in acpi_ns_create_node()
44 	    acpi_gbl_ns_node_list->total_freed;  in acpi_ns_create_node()
45 	if (temp > acpi_gbl_ns_node_list->max_occupied) {  in acpi_ns_create_node()
46 		acpi_gbl_ns_node_list->max_occupied = temp;  in acpi_ns_create_node()
50 	node->name.integer = name;  in acpi_ns_create_node()
51 	ACPI_SET_DESCRIPTOR_TYPE(node, ACPI_DESC_TYPE_NAMED);  in acpi_ns_create_node()
52 	return_PTR(node);  in acpi_ns_create_node()
59  * PARAMETERS:  node            - Node to be deleted
63  * DESCRIPTION: Delete a namespace node. All node deletions must come through
66  *              invoked before the node is deleted.
70 void acpi_ns_delete_node(struct acpi_namespace_node *node)  in acpi_ns_delete_node()  argument
77 	if (!node) {  in acpi_ns_delete_node()
83 	acpi_ns_detach_object(node);  in acpi_ns_delete_node()
91 	obj_desc = node->object;  in acpi_ns_delete_node()
92 	while (obj_desc && (obj_desc->common.type == ACPI_TYPE_LOCAL_DATA)) {  in acpi_ns_delete_node()
96 		if (obj_desc->data.handler) {  in acpi_ns_delete_node()
97 			obj_desc->data.handler(node, obj_desc->data.pointer);  in acpi_ns_delete_node()
100 		next_desc = obj_desc->common.next_object;  in acpi_ns_delete_node()
105 	/* Special case for the statically allocated root node */  in acpi_ns_delete_node()
107 	if (node == acpi_gbl_root_node) {  in acpi_ns_delete_node()
111 	/* Now we can delete the node */  in acpi_ns_delete_node()
113 	(void)acpi_os_release_object(acpi_gbl_namespace_cache, node);  in acpi_ns_delete_node()
115 	ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_freed++);  in acpi_ns_delete_node()
116 	ACPI_DEBUG_PRINT((ACPI_DB_ALLOCATIONS, "Node %p, Remaining %X\n",  in acpi_ns_delete_node()
117 			  node, acpi_gbl_current_node_count));  in acpi_ns_delete_node()
124  * PARAMETERS:  node            - Node to be removed/deleted
128  * DESCRIPTION: Remove (unlink) and delete a namespace node
132 void acpi_ns_remove_node(struct acpi_namespace_node *node)  in acpi_ns_remove_node()  argument
138 	ACPI_FUNCTION_TRACE_PTR(ns_remove_node, node);  in acpi_ns_remove_node()
140 	parent_node = node->parent;  in acpi_ns_remove_node()
143 	next_node = parent_node->child;  in acpi_ns_remove_node()
145 	/* Find the node that is the previous peer in the parent's child list */  in acpi_ns_remove_node()
147 	while (next_node != node) {  in acpi_ns_remove_node()
149 		next_node = next_node->peer;  in acpi_ns_remove_node()
154 		/* Node is not first child, unlink it */  in acpi_ns_remove_node()
156 		prev_node->peer = node->peer;  in acpi_ns_remove_node()
159 		 * Node is first child (has no previous peer).  in acpi_ns_remove_node()
162 		parent_node->child = node->peer;  in acpi_ns_remove_node()
165 	/* Delete the node and any attached objects */  in acpi_ns_remove_node()
167 	acpi_ns_delete_node(node);  in acpi_ns_remove_node()
175  * PARAMETERS:  walk_state      - Current state of the walk
176  *              parent_node     - The parent of the new Node
177  *              node            - The new Node to install
178  *              type            - ACPI object type of the new Node
182  * DESCRIPTION: Initialize a new namespace node and install it amongst
192 			  struct acpi_namespace_node *node,	/* New Child */  in acpi_ns_install_node()  argument
205 		owner_id = walk_state->owner_id;  in acpi_ns_install_node()
207 		if ((walk_state->method_desc) &&  in acpi_ns_install_node()
208 		    (parent_node != walk_state->method_node)) {  in acpi_ns_install_node()
210 			 * A method is creating a new node that is not a child of the  in acpi_ns_install_node()
211 			 * method (it is non-local). Mark the executing method as having  in acpi_ns_install_node()
215 			walk_state->method_desc->method.info_flags |=  in acpi_ns_install_node()
222 	node->peer = NULL;  in acpi_ns_install_node()
223 	node->parent = parent_node;  in acpi_ns_install_node()
224 	child_node = parent_node->child;  in acpi_ns_install_node()
227 		parent_node->child = node;  in acpi_ns_install_node()
229 		/* Add node to the end of the peer list */  in acpi_ns_install_node()
231 		while (child_node->peer) {  in acpi_ns_install_node()
232 			child_node = child_node->peer;  in acpi_ns_install_node()
235 		child_node->peer = node;  in acpi_ns_install_node()
240 	node->owner_id = owner_id;  in acpi_ns_install_node()
241 	node->type = (u8) type;  in acpi_ns_install_node()
244 			  "%4.4s (%s) [Node %p Owner %3.3X] added to %4.4s (%s) [Node %p]\n",  in acpi_ns_install_node()
245 			  acpi_ut_get_node_name(node),  in acpi_ns_install_node()
246 			  acpi_ut_get_type_name(node->type), node, owner_id,  in acpi_ns_install_node()
248 			  acpi_ut_get_type_name(parent_node->type),  in acpi_ns_install_node()
258  * PARAMETERS:  parent_node     - Delete this objects children
280 	next_node = parent_node->child;  in acpi_ns_delete_children()
285 		if (next_node->child) {  in acpi_ns_delete_children()
291 		 * Delete this child node and move on to the next child in the list.  in acpi_ns_delete_children()
292 		 * No need to unlink the node since we are deleting the entire branch.  in acpi_ns_delete_children()
295 		next_node = next_node->peer;  in acpi_ns_delete_children()
299 	/* Clear the parent's child pointer */  in acpi_ns_delete_children()
301 	parent_node->child = NULL;  in acpi_ns_delete_children()
309  * PARAMETERS:  parent_node     - Root of the subtree to be deleted
343 		/* Get the next node in this scope (NULL if none) */  in acpi_ns_delete_namespace_subtree()
348 			/* Found a child node - detach any attached object */  in acpi_ns_delete_namespace_subtree()
352 			/* Check if this node has any children */  in acpi_ns_delete_namespace_subtree()
354 			if (child_node->child) {  in acpi_ns_delete_namespace_subtree()
356 				 * There is at least one child of this node,  in acpi_ns_delete_namespace_subtree()
357 				 * visit the node  in acpi_ns_delete_namespace_subtree()
365 			 * No more children of this parent node.  in acpi_ns_delete_namespace_subtree()
368 			level--;  in acpi_ns_delete_namespace_subtree()
376 			/* New "last child" is this parent node */  in acpi_ns_delete_namespace_subtree()
382 			parent_node = parent_node->parent;  in acpi_ns_delete_namespace_subtree()
394  * PARAMETERS:  owner_id    - All nodes with this owner will be deleted
438 		 * Get the next child of this parent node. When child_node is NULL,  in acpi_ns_delete_namespace_by_owner()
439 		 * the first child of the parent is returned  in acpi_ns_delete_namespace_by_owner()
450 			if (child_node->owner_id == owner_id) {  in acpi_ns_delete_namespace_by_owner()
452 				/* Found a matching child node - detach any attached object */  in acpi_ns_delete_namespace_by_owner()
457 			/* Check if this node has any children */  in acpi_ns_delete_namespace_by_owner()
459 			if (child_node->child) {  in acpi_ns_delete_namespace_by_owner()
461 				 * There is at least one child of this node,  in acpi_ns_delete_namespace_by_owner()
462 				 * visit the node  in acpi_ns_delete_namespace_by_owner()
467 			} else if (child_node->owner_id == owner_id) {  in acpi_ns_delete_namespace_by_owner()
472 			 * No more children of this parent node.  in acpi_ns_delete_namespace_by_owner()
475 			level--;  in acpi_ns_delete_namespace_by_owner()
477 				if (parent_node->owner_id == owner_id) {  in acpi_ns_delete_namespace_by_owner()
482 			/* New "last child" is this parent node */  in acpi_ns_delete_namespace_by_owner()
488 			parent_node = parent_node->parent;  in acpi_ns_delete_namespace_by_owner()