Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /******************************************************************************* |
| 2 | * |
| 3 | * Module Name: nsalloc - Namespace allocation and deletion utilities |
| 4 | * |
| 5 | ******************************************************************************/ |
| 6 | |
| 7 | /* |
Bob Moore | 7784813 | 2012-01-12 13:27:23 +0800 | [diff] [blame] | 8 | * Copyright (C) 2000 - 2012, Intel Corp. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 9 | * All rights reserved. |
| 10 | * |
| 11 | * Redistribution and use in source and binary forms, with or without |
| 12 | * modification, are permitted provided that the following conditions |
| 13 | * are met: |
| 14 | * 1. Redistributions of source code must retain the above copyright |
| 15 | * notice, this list of conditions, and the following disclaimer, |
| 16 | * without modification. |
| 17 | * 2. Redistributions in binary form must reproduce at minimum a disclaimer |
| 18 | * substantially similar to the "NO WARRANTY" disclaimer below |
| 19 | * ("Disclaimer") and any redistribution must be conditioned upon |
| 20 | * including a substantially similar Disclaimer requirement for further |
| 21 | * binary redistribution. |
| 22 | * 3. Neither the names of the above-listed copyright holders nor the names |
| 23 | * of any contributors may be used to endorse or promote products derived |
| 24 | * from this software without specific prior written permission. |
| 25 | * |
| 26 | * Alternatively, this software may be distributed under the terms of the |
| 27 | * GNU General Public License ("GPL") version 2 as published by the Free |
| 28 | * Software Foundation. |
| 29 | * |
| 30 | * NO WARRANTY |
| 31 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 32 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 33 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR |
| 34 | * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 35 | * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
| 36 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS |
| 37 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) |
| 38 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, |
| 39 | * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING |
| 40 | * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
| 41 | * POSSIBILITY OF SUCH DAMAGES. |
| 42 | */ |
| 43 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 44 | #include <acpi/acpi.h> |
Len Brown | e2f7a77 | 2009-01-09 00:30:03 -0500 | [diff] [blame] | 45 | #include "accommon.h" |
| 46 | #include "acnamesp.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 48 | #define _COMPONENT ACPI_NAMESPACE |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 49 | ACPI_MODULE_NAME("nsalloc") |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 50 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 51 | /******************************************************************************* |
| 52 | * |
| 53 | * FUNCTION: acpi_ns_create_node |
| 54 | * |
Bob Moore | ba494be | 2012-07-12 09:40:10 +0800 | [diff] [blame] | 55 | * PARAMETERS: name - Name of the new node (4 char ACPI name) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 56 | * |
Robert Moore | 44f6c01 | 2005-04-18 22:49:35 -0400 | [diff] [blame] | 57 | * RETURN: New namespace node (Null on failure) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 58 | * |
| 59 | * DESCRIPTION: Create a namespace node |
| 60 | * |
| 61 | ******************************************************************************/ |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 62 | struct acpi_namespace_node *acpi_ns_create_node(u32 name) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 63 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 64 | struct acpi_namespace_node *node; |
Valery A. Podrezov | afbb9e6 | 2007-02-02 19:48:23 +0300 | [diff] [blame] | 65 | #ifdef ACPI_DBG_TRACK_ALLOCATIONS |
| 66 | u32 temp; |
| 67 | #endif |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 68 | |
Bob Moore | b229cf9 | 2006-04-21 17:15:00 -0400 | [diff] [blame] | 69 | ACPI_FUNCTION_TRACE(ns_create_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 70 | |
Bob Moore | 61686124 | 2006-03-17 16:44:00 -0500 | [diff] [blame] | 71 | node = acpi_os_acquire_object(acpi_gbl_namespace_cache); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 72 | if (!node) { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 73 | return_PTR(NULL); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 | } |
| 75 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 76 | ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_allocated++); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 77 | |
Valery A. Podrezov | afbb9e6 | 2007-02-02 19:48:23 +0300 | [diff] [blame] | 78 | #ifdef ACPI_DBG_TRACK_ALLOCATIONS |
Bob Moore | d4913dc | 2009-03-06 10:05:18 +0800 | [diff] [blame] | 79 | temp = acpi_gbl_ns_node_list->total_allocated - |
Valery A. Podrezov | afbb9e6 | 2007-02-02 19:48:23 +0300 | [diff] [blame] | 80 | acpi_gbl_ns_node_list->total_freed; |
| 81 | if (temp > acpi_gbl_ns_node_list->max_occupied) { |
| 82 | acpi_gbl_ns_node_list->max_occupied = temp; |
| 83 | } |
| 84 | #endif |
| 85 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 86 | node->name.integer = name; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 87 | ACPI_SET_DESCRIPTOR_TYPE(node, ACPI_DESC_TYPE_NAMED); |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 88 | return_PTR(node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 89 | } |
| 90 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 91 | /******************************************************************************* |
| 92 | * |
| 93 | * FUNCTION: acpi_ns_delete_node |
| 94 | * |
Bob Moore | ba494be | 2012-07-12 09:40:10 +0800 | [diff] [blame] | 95 | * PARAMETERS: node - Node to be deleted |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 96 | * |
| 97 | * RETURN: None |
| 98 | * |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 99 | * DESCRIPTION: Delete a namespace node. All node deletions must come through |
| 100 | * here. Detaches any attached objects, including any attached |
| 101 | * data. If a handler is associated with attached data, it is |
| 102 | * invoked before the node is deleted. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 103 | * |
| 104 | ******************************************************************************/ |
| 105 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 106 | void acpi_ns_delete_node(struct acpi_namespace_node *node) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | { |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 108 | union acpi_operand_object *obj_desc; |
| 109 | |
| 110 | ACPI_FUNCTION_NAME(ns_delete_node); |
| 111 | |
| 112 | /* Detach an object if there is one */ |
| 113 | |
| 114 | acpi_ns_detach_object(node); |
| 115 | |
| 116 | /* |
| 117 | * Delete an attached data object if present (an object that was created |
| 118 | * and attached via acpi_attach_data). Note: After any normal object is |
| 119 | * detached above, the only possible remaining object is a data object. |
| 120 | */ |
| 121 | obj_desc = node->object; |
| 122 | if (obj_desc && (obj_desc->common.type == ACPI_TYPE_LOCAL_DATA)) { |
| 123 | |
| 124 | /* Invoke the attached data deletion handler if present */ |
| 125 | |
| 126 | if (obj_desc->data.handler) { |
| 127 | obj_desc->data.handler(node, obj_desc->data.pointer); |
| 128 | } |
| 129 | |
| 130 | acpi_ut_remove_reference(obj_desc); |
| 131 | } |
| 132 | |
| 133 | /* Now we can delete the node */ |
| 134 | |
| 135 | (void)acpi_os_release_object(acpi_gbl_namespace_cache, node); |
| 136 | |
| 137 | ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_freed++); |
| 138 | ACPI_DEBUG_PRINT((ACPI_DB_ALLOCATIONS, "Node %p, Remaining %X\n", |
| 139 | node, acpi_gbl_current_node_count)); |
| 140 | } |
| 141 | |
| 142 | /******************************************************************************* |
| 143 | * |
| 144 | * FUNCTION: acpi_ns_remove_node |
| 145 | * |
Bob Moore | ba494be | 2012-07-12 09:40:10 +0800 | [diff] [blame] | 146 | * PARAMETERS: node - Node to be removed/deleted |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 147 | * |
| 148 | * RETURN: None |
| 149 | * |
| 150 | * DESCRIPTION: Remove (unlink) and delete a namespace node |
| 151 | * |
| 152 | ******************************************************************************/ |
| 153 | |
| 154 | void acpi_ns_remove_node(struct acpi_namespace_node *node) |
| 155 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 156 | struct acpi_namespace_node *parent_node; |
| 157 | struct acpi_namespace_node *prev_node; |
| 158 | struct acpi_namespace_node *next_node; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 159 | |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 160 | ACPI_FUNCTION_TRACE_PTR(ns_remove_node, node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 161 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 162 | parent_node = node->parent; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 163 | |
| 164 | prev_node = NULL; |
| 165 | next_node = parent_node->child; |
| 166 | |
| 167 | /* Find the node that is the previous peer in the parent's child list */ |
| 168 | |
| 169 | while (next_node != node) { |
| 170 | prev_node = next_node; |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 171 | next_node = next_node->peer; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 172 | } |
| 173 | |
| 174 | if (prev_node) { |
Bob Moore | 52fc0b0 | 2006-10-02 00:00:00 -0400 | [diff] [blame] | 175 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 176 | /* Node is not first child, unlink it */ |
| 177 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 178 | prev_node->peer = node->peer; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 179 | } else { |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 180 | /* |
| 181 | * Node is first child (has no previous peer). |
| 182 | * Link peer list to parent |
| 183 | */ |
| 184 | parent_node->child = node->peer; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 185 | } |
| 186 | |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 187 | /* Delete the node and any attached objects */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 188 | |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 189 | acpi_ns_delete_node(node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 190 | return_VOID; |
| 191 | } |
| 192 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 193 | /******************************************************************************* |
| 194 | * |
| 195 | * FUNCTION: acpi_ns_install_node |
| 196 | * |
| 197 | * PARAMETERS: walk_state - Current state of the walk |
| 198 | * parent_node - The parent of the new Node |
Bob Moore | ba494be | 2012-07-12 09:40:10 +0800 | [diff] [blame] | 199 | * node - The new Node to install |
| 200 | * type - ACPI object type of the new Node |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 201 | * |
| 202 | * RETURN: None |
| 203 | * |
| 204 | * DESCRIPTION: Initialize a new namespace node and install it amongst |
| 205 | * its peers. |
| 206 | * |
Robert Moore | 0c9938c | 2005-07-29 15:15:00 -0700 | [diff] [blame] | 207 | * Note: Current namespace lookup is linear search. This appears |
| 208 | * to be sufficient as namespace searches consume only a small |
| 209 | * fraction of the execution time of the ACPI subsystem. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 210 | * |
| 211 | ******************************************************************************/ |
| 212 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 213 | void acpi_ns_install_node(struct acpi_walk_state *walk_state, struct acpi_namespace_node *parent_node, /* Parent */ |
| 214 | struct acpi_namespace_node *node, /* New Child */ |
| 215 | acpi_object_type type) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 216 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 217 | acpi_owner_id owner_id = 0; |
| 218 | struct acpi_namespace_node *child_node; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 219 | |
Bob Moore | b229cf9 | 2006-04-21 17:15:00 -0400 | [diff] [blame] | 220 | ACPI_FUNCTION_TRACE(ns_install_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 221 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 222 | if (walk_state) { |
Alexey Starikovskiy | a9fc031 | 2010-05-26 13:59:51 +0800 | [diff] [blame] | 223 | /* |
| 224 | * Get the owner ID from the Walk state. The owner ID is used to |
| 225 | * track table deletion and deletion of objects created by methods. |
| 226 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 227 | owner_id = walk_state->owner_id; |
Alexey Starikovskiy | a9fc031 | 2010-05-26 13:59:51 +0800 | [diff] [blame] | 228 | |
| 229 | if ((walk_state->method_desc) && |
| 230 | (parent_node != walk_state->method_node)) { |
| 231 | /* |
| 232 | * A method is creating a new node that is not a child of the |
| 233 | * method (it is non-local). Mark the executing method as having |
| 234 | * modified the namespace. This is used for cleanup when the |
| 235 | * method exits. |
| 236 | */ |
Lin Ming | 2629484 | 2011-01-12 09:19:43 +0800 | [diff] [blame] | 237 | walk_state->method_desc->method.info_flags |= |
| 238 | ACPI_METHOD_MODIFIED_NAMESPACE; |
Alexey Starikovskiy | a9fc031 | 2010-05-26 13:59:51 +0800 | [diff] [blame] | 239 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 240 | } |
| 241 | |
| 242 | /* Link the new entry into the parent and existing children */ |
| 243 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 244 | node->peer = NULL; |
| 245 | node->parent = parent_node; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 246 | child_node = parent_node->child; |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 247 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 248 | if (!child_node) { |
| 249 | parent_node->child = node; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 250 | } else { |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 251 | /* Add node to the end of the peer list */ |
| 252 | |
| 253 | while (child_node->peer) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 254 | child_node = child_node->peer; |
| 255 | } |
| 256 | |
| 257 | child_node->peer = node; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 258 | } |
| 259 | |
| 260 | /* Init the new entry */ |
| 261 | |
| 262 | node->owner_id = owner_id; |
| 263 | node->type = (u8) type; |
| 264 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 265 | ACPI_DEBUG_PRINT((ACPI_DB_NAMES, |
| 266 | "%4.4s (%s) [Node %p Owner %X] added to %4.4s (%s) [Node %p]\n", |
| 267 | acpi_ut_get_node_name(node), |
| 268 | acpi_ut_get_type_name(node->type), node, owner_id, |
| 269 | acpi_ut_get_node_name(parent_node), |
| 270 | acpi_ut_get_type_name(parent_node->type), |
| 271 | parent_node)); |
Bob Moore | 793c238 | 2006-03-31 00:00:00 -0500 | [diff] [blame] | 272 | |
| 273 | return_VOID; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 274 | } |
| 275 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 276 | /******************************************************************************* |
| 277 | * |
| 278 | * FUNCTION: acpi_ns_delete_children |
| 279 | * |
| 280 | * PARAMETERS: parent_node - Delete this objects children |
| 281 | * |
| 282 | * RETURN: None. |
| 283 | * |
| 284 | * DESCRIPTION: Delete all children of the parent object. In other words, |
| 285 | * deletes a "scope". |
| 286 | * |
| 287 | ******************************************************************************/ |
| 288 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 289 | void acpi_ns_delete_children(struct acpi_namespace_node *parent_node) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 290 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 291 | struct acpi_namespace_node *next_node; |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 292 | struct acpi_namespace_node *node_to_delete; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 293 | |
Bob Moore | b229cf9 | 2006-04-21 17:15:00 -0400 | [diff] [blame] | 294 | ACPI_FUNCTION_TRACE_PTR(ns_delete_children, parent_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 295 | |
| 296 | if (!parent_node) { |
| 297 | return_VOID; |
| 298 | } |
| 299 | |
Bob Moore | d4913dc | 2009-03-06 10:05:18 +0800 | [diff] [blame] | 300 | /* Deallocate all children at this level */ |
| 301 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 302 | next_node = parent_node->child; |
| 303 | while (next_node) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 304 | |
| 305 | /* Grandchildren should have all been deleted already */ |
| 306 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 307 | if (next_node->child) { |
Bob Moore | b8e4d89 | 2006-01-27 16:43:00 -0500 | [diff] [blame] | 308 | ACPI_ERROR((AE_INFO, "Found a grandchild! P=%p C=%p", |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 309 | parent_node, next_node)); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 310 | } |
| 311 | |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 312 | /* |
| 313 | * Delete this child node and move on to the next child in the list. |
| 314 | * No need to unlink the node since we are deleting the entire branch. |
| 315 | */ |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 316 | node_to_delete = next_node; |
| 317 | next_node = next_node->peer; |
| 318 | acpi_ns_delete_node(node_to_delete); |
| 319 | }; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 320 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 321 | /* Clear the parent's child pointer */ |
| 322 | |
| 323 | parent_node->child = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 324 | return_VOID; |
| 325 | } |
| 326 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 327 | /******************************************************************************* |
| 328 | * |
| 329 | * FUNCTION: acpi_ns_delete_namespace_subtree |
| 330 | * |
| 331 | * PARAMETERS: parent_node - Root of the subtree to be deleted |
| 332 | * |
| 333 | * RETURN: None. |
| 334 | * |
Bob Moore | 73a3090 | 2012-10-31 02:26:55 +0000 | [diff] [blame] | 335 | * DESCRIPTION: Delete a subtree of the namespace. This includes all objects |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 336 | * stored within the subtree. |
| 337 | * |
| 338 | ******************************************************************************/ |
| 339 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 340 | void acpi_ns_delete_namespace_subtree(struct acpi_namespace_node *parent_node) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 341 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 342 | struct acpi_namespace_node *child_node = NULL; |
| 343 | u32 level = 1; |
Dana Myers | 5d3131f | 2011-01-12 09:09:31 +0800 | [diff] [blame] | 344 | acpi_status status; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 345 | |
Bob Moore | b229cf9 | 2006-04-21 17:15:00 -0400 | [diff] [blame] | 346 | ACPI_FUNCTION_TRACE(ns_delete_namespace_subtree); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 347 | |
| 348 | if (!parent_node) { |
| 349 | return_VOID; |
| 350 | } |
| 351 | |
Dana Myers | 5d3131f | 2011-01-12 09:09:31 +0800 | [diff] [blame] | 352 | /* Lock namespace for possible update */ |
| 353 | |
| 354 | status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE); |
| 355 | if (ACPI_FAILURE(status)) { |
| 356 | return_VOID; |
| 357 | } |
| 358 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 359 | /* |
| 360 | * Traverse the tree of objects until we bubble back up |
| 361 | * to where we started. |
| 362 | */ |
| 363 | while (level > 0) { |
Bob Moore | 52fc0b0 | 2006-10-02 00:00:00 -0400 | [diff] [blame] | 364 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 365 | /* Get the next node in this scope (NULL if none) */ |
| 366 | |
Bob Moore | 8c725bf | 2009-05-21 10:27:51 +0800 | [diff] [blame] | 367 | child_node = acpi_ns_get_next_node(parent_node, child_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 368 | if (child_node) { |
Bob Moore | 52fc0b0 | 2006-10-02 00:00:00 -0400 | [diff] [blame] | 369 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 370 | /* Found a child node - detach any attached object */ |
| 371 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 372 | acpi_ns_detach_object(child_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 373 | |
| 374 | /* Check if this node has any children */ |
| 375 | |
Bob Moore | 8c725bf | 2009-05-21 10:27:51 +0800 | [diff] [blame] | 376 | if (child_node->child) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 377 | /* |
| 378 | * There is at least one child of this node, |
| 379 | * visit the node |
| 380 | */ |
| 381 | level++; |
| 382 | parent_node = child_node; |
| 383 | child_node = NULL; |
| 384 | } |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 385 | } else { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 386 | /* |
| 387 | * No more children of this parent node. |
| 388 | * Move up to the grandparent. |
| 389 | */ |
| 390 | level--; |
| 391 | |
| 392 | /* |
| 393 | * Now delete all of the children of this parent |
| 394 | * all at the same time. |
| 395 | */ |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 396 | acpi_ns_delete_children(parent_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 397 | |
| 398 | /* New "last child" is this parent node */ |
| 399 | |
| 400 | child_node = parent_node; |
| 401 | |
| 402 | /* Move up the tree to the grandparent */ |
| 403 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 404 | parent_node = parent_node->parent; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 405 | } |
| 406 | } |
| 407 | |
Dana Myers | 5d3131f | 2011-01-12 09:09:31 +0800 | [diff] [blame] | 408 | (void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 409 | return_VOID; |
| 410 | } |
| 411 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 412 | /******************************************************************************* |
| 413 | * |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 414 | * FUNCTION: acpi_ns_delete_namespace_by_owner |
| 415 | * |
| 416 | * PARAMETERS: owner_id - All nodes with this owner will be deleted |
| 417 | * |
| 418 | * RETURN: Status |
| 419 | * |
| 420 | * DESCRIPTION: Delete entries within the namespace that are owned by a |
Bob Moore | 73a3090 | 2012-10-31 02:26:55 +0000 | [diff] [blame] | 421 | * specific ID. Used to delete entire ACPI tables. All |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 422 | * reference counts are updated. |
| 423 | * |
Bob Moore | f6dd922 | 2006-07-07 20:44:38 -0400 | [diff] [blame] | 424 | * MUTEX: Locks namespace during deletion walk. |
| 425 | * |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 426 | ******************************************************************************/ |
| 427 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 428 | void acpi_ns_delete_namespace_by_owner(acpi_owner_id owner_id) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 429 | { |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 430 | struct acpi_namespace_node *child_node; |
| 431 | struct acpi_namespace_node *deletion_node; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 432 | struct acpi_namespace_node *parent_node; |
Bob Moore | f6dd922 | 2006-07-07 20:44:38 -0400 | [diff] [blame] | 433 | u32 level; |
| 434 | acpi_status status; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 435 | |
Bob Moore | b229cf9 | 2006-04-21 17:15:00 -0400 | [diff] [blame] | 436 | ACPI_FUNCTION_TRACE_U32(ns_delete_namespace_by_owner, owner_id); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 437 | |
Robert Moore | 0c9938c | 2005-07-29 15:15:00 -0700 | [diff] [blame] | 438 | if (owner_id == 0) { |
| 439 | return_VOID; |
| 440 | } |
| 441 | |
Bob Moore | f6dd922 | 2006-07-07 20:44:38 -0400 | [diff] [blame] | 442 | /* Lock namespace for possible update */ |
| 443 | |
| 444 | status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE); |
| 445 | if (ACPI_FAILURE(status)) { |
| 446 | return_VOID; |
| 447 | } |
| 448 | |
Bob Moore | 61686124 | 2006-03-17 16:44:00 -0500 | [diff] [blame] | 449 | deletion_node = NULL; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 450 | parent_node = acpi_gbl_root_node; |
| 451 | child_node = NULL; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 452 | level = 1; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 453 | |
| 454 | /* |
| 455 | * Traverse the tree of nodes until we bubble back up |
| 456 | * to where we started. |
| 457 | */ |
| 458 | while (level > 0) { |
| 459 | /* |
| 460 | * Get the next child of this parent node. When child_node is NULL, |
| 461 | * the first child of the parent is returned |
| 462 | */ |
Bob Moore | 8c725bf | 2009-05-21 10:27:51 +0800 | [diff] [blame] | 463 | child_node = acpi_ns_get_next_node(parent_node, child_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 464 | |
| 465 | if (deletion_node) { |
Bob Moore | 61686124 | 2006-03-17 16:44:00 -0500 | [diff] [blame] | 466 | acpi_ns_delete_children(deletion_node); |
Bob Moore | 8e4319c | 2009-06-29 13:43:27 +0800 | [diff] [blame] | 467 | acpi_ns_remove_node(deletion_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 468 | deletion_node = NULL; |
| 469 | } |
| 470 | |
| 471 | if (child_node) { |
| 472 | if (child_node->owner_id == owner_id) { |
Bob Moore | 52fc0b0 | 2006-10-02 00:00:00 -0400 | [diff] [blame] | 473 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 474 | /* Found a matching child node - detach any attached object */ |
| 475 | |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 476 | acpi_ns_detach_object(child_node); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 477 | } |
| 478 | |
| 479 | /* Check if this node has any children */ |
| 480 | |
Bob Moore | 8c725bf | 2009-05-21 10:27:51 +0800 | [diff] [blame] | 481 | if (child_node->child) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 482 | /* |
| 483 | * There is at least one child of this node, |
| 484 | * visit the node |
| 485 | */ |
| 486 | level++; |
| 487 | parent_node = child_node; |
| 488 | child_node = NULL; |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 489 | } else if (child_node->owner_id == owner_id) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 490 | deletion_node = child_node; |
| 491 | } |
Len Brown | 4be44fc | 2005-08-05 00:44:28 -0400 | [diff] [blame] | 492 | } else { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 493 | /* |
| 494 | * No more children of this parent node. |
| 495 | * Move up to the grandparent. |
| 496 | */ |
| 497 | level--; |
| 498 | if (level != 0) { |
| 499 | if (parent_node->owner_id == owner_id) { |
| 500 | deletion_node = parent_node; |
| 501 | } |
| 502 | } |
| 503 | |
| 504 | /* New "last child" is this parent node */ |
| 505 | |
| 506 | child_node = parent_node; |
| 507 | |
| 508 | /* Move up the tree to the grandparent */ |
| 509 | |
Alexey Starikovskiy | c45b5c0 | 2010-05-26 11:53:07 +0800 | [diff] [blame] | 510 | parent_node = parent_node->parent; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 511 | } |
| 512 | } |
| 513 | |
Bob Moore | f6dd922 | 2006-07-07 20:44:38 -0400 | [diff] [blame] | 514 | (void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 515 | return_VOID; |
| 516 | } |