nsalloc.c revision 1.1.1.2.4.2
1 1.1.1.2.4.2 rmind /******************************************************************************* 2 1.1.1.2.4.2 rmind * 3 1.1.1.2.4.2 rmind * Module Name: nsalloc - Namespace allocation and deletion utilities 4 1.1.1.2.4.2 rmind * 5 1.1.1.2.4.2 rmind ******************************************************************************/ 6 1.1.1.2.4.2 rmind 7 1.1.1.2.4.2 rmind /* 8 1.1.1.2.4.2 rmind * Copyright (C) 2000 - 2011, Intel Corp. 9 1.1.1.2.4.2 rmind * All rights reserved. 10 1.1.1.2.4.2 rmind * 11 1.1.1.2.4.2 rmind * Redistribution and use in source and binary forms, with or without 12 1.1.1.2.4.2 rmind * modification, are permitted provided that the following conditions 13 1.1.1.2.4.2 rmind * are met: 14 1.1.1.2.4.2 rmind * 1. Redistributions of source code must retain the above copyright 15 1.1.1.2.4.2 rmind * notice, this list of conditions, and the following disclaimer, 16 1.1.1.2.4.2 rmind * without modification. 17 1.1.1.2.4.2 rmind * 2. Redistributions in binary form must reproduce at minimum a disclaimer 18 1.1.1.2.4.2 rmind * substantially similar to the "NO WARRANTY" disclaimer below 19 1.1.1.2.4.2 rmind * ("Disclaimer") and any redistribution must be conditioned upon 20 1.1.1.2.4.2 rmind * including a substantially similar Disclaimer requirement for further 21 1.1.1.2.4.2 rmind * binary redistribution. 22 1.1.1.2.4.2 rmind * 3. Neither the names of the above-listed copyright holders nor the names 23 1.1.1.2.4.2 rmind * of any contributors may be used to endorse or promote products derived 24 1.1.1.2.4.2 rmind * from this software without specific prior written permission. 25 1.1.1.2.4.2 rmind * 26 1.1.1.2.4.2 rmind * Alternatively, this software may be distributed under the terms of the 27 1.1.1.2.4.2 rmind * GNU General Public License ("GPL") version 2 as published by the Free 28 1.1.1.2.4.2 rmind * Software Foundation. 29 1.1.1.2.4.2 rmind * 30 1.1.1.2.4.2 rmind * NO WARRANTY 31 1.1.1.2.4.2 rmind * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 32 1.1.1.2.4.2 rmind * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 33 1.1.1.2.4.2 rmind * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR 34 1.1.1.2.4.2 rmind * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 35 1.1.1.2.4.2 rmind * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 36 1.1.1.2.4.2 rmind * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 37 1.1.1.2.4.2 rmind * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 38 1.1.1.2.4.2 rmind * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 39 1.1.1.2.4.2 rmind * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 40 1.1.1.2.4.2 rmind * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 41 1.1.1.2.4.2 rmind * POSSIBILITY OF SUCH DAMAGES. 42 1.1.1.2.4.2 rmind */ 43 1.1.1.2.4.2 rmind 44 1.1.1.2.4.2 rmind 45 1.1.1.2.4.2 rmind #define __NSALLOC_C__ 46 1.1.1.2.4.2 rmind 47 1.1.1.2.4.2 rmind #include "acpi.h" 48 1.1.1.2.4.2 rmind #include "accommon.h" 49 1.1.1.2.4.2 rmind #include "acnamesp.h" 50 1.1.1.2.4.2 rmind 51 1.1.1.2.4.2 rmind 52 1.1.1.2.4.2 rmind #define _COMPONENT ACPI_NAMESPACE 53 1.1.1.2.4.2 rmind ACPI_MODULE_NAME ("nsalloc") 54 1.1.1.2.4.2 rmind 55 1.1.1.2.4.2 rmind 56 1.1.1.2.4.2 rmind /******************************************************************************* 57 1.1.1.2.4.2 rmind * 58 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsCreateNode 59 1.1.1.2.4.2 rmind * 60 1.1.1.2.4.2 rmind * PARAMETERS: Name - Name of the new node (4 char ACPI name) 61 1.1.1.2.4.2 rmind * 62 1.1.1.2.4.2 rmind * RETURN: New namespace node (Null on failure) 63 1.1.1.2.4.2 rmind * 64 1.1.1.2.4.2 rmind * DESCRIPTION: Create a namespace node 65 1.1.1.2.4.2 rmind * 66 1.1.1.2.4.2 rmind ******************************************************************************/ 67 1.1.1.2.4.2 rmind 68 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE * 69 1.1.1.2.4.2 rmind AcpiNsCreateNode ( 70 1.1.1.2.4.2 rmind UINT32 Name) 71 1.1.1.2.4.2 rmind { 72 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *Node; 73 1.1.1.2.4.2 rmind #ifdef ACPI_DBG_TRACK_ALLOCATIONS 74 1.1.1.2.4.2 rmind UINT32 Temp; 75 1.1.1.2.4.2 rmind #endif 76 1.1.1.2.4.2 rmind 77 1.1.1.2.4.2 rmind 78 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE (NsCreateNode); 79 1.1.1.2.4.2 rmind 80 1.1.1.2.4.2 rmind 81 1.1.1.2.4.2 rmind Node = AcpiOsAcquireObject (AcpiGbl_NamespaceCache); 82 1.1.1.2.4.2 rmind if (!Node) 83 1.1.1.2.4.2 rmind { 84 1.1.1.2.4.2 rmind return_PTR (NULL); 85 1.1.1.2.4.2 rmind } 86 1.1.1.2.4.2 rmind 87 1.1.1.2.4.2 rmind ACPI_MEM_TRACKING (AcpiGbl_NsNodeList->TotalAllocated++); 88 1.1.1.2.4.2 rmind 89 1.1.1.2.4.2 rmind #ifdef ACPI_DBG_TRACK_ALLOCATIONS 90 1.1.1.2.4.2 rmind Temp = AcpiGbl_NsNodeList->TotalAllocated - 91 1.1.1.2.4.2 rmind AcpiGbl_NsNodeList->TotalFreed; 92 1.1.1.2.4.2 rmind if (Temp > AcpiGbl_NsNodeList->MaxOccupied) 93 1.1.1.2.4.2 rmind { 94 1.1.1.2.4.2 rmind AcpiGbl_NsNodeList->MaxOccupied = Temp; 95 1.1.1.2.4.2 rmind } 96 1.1.1.2.4.2 rmind #endif 97 1.1.1.2.4.2 rmind 98 1.1.1.2.4.2 rmind Node->Name.Integer = Name; 99 1.1.1.2.4.2 rmind ACPI_SET_DESCRIPTOR_TYPE (Node, ACPI_DESC_TYPE_NAMED); 100 1.1.1.2.4.2 rmind return_PTR (Node); 101 1.1.1.2.4.2 rmind } 102 1.1.1.2.4.2 rmind 103 1.1.1.2.4.2 rmind 104 1.1.1.2.4.2 rmind /******************************************************************************* 105 1.1.1.2.4.2 rmind * 106 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsDeleteNode 107 1.1.1.2.4.2 rmind * 108 1.1.1.2.4.2 rmind * PARAMETERS: Node - Node to be deleted 109 1.1.1.2.4.2 rmind * 110 1.1.1.2.4.2 rmind * RETURN: None 111 1.1.1.2.4.2 rmind * 112 1.1.1.2.4.2 rmind * DESCRIPTION: Delete a namespace node. All node deletions must come through 113 1.1.1.2.4.2 rmind * here. Detaches any attached objects, including any attached 114 1.1.1.2.4.2 rmind * data. If a handler is associated with attached data, it is 115 1.1.1.2.4.2 rmind * invoked before the node is deleted. 116 1.1.1.2.4.2 rmind * 117 1.1.1.2.4.2 rmind ******************************************************************************/ 118 1.1.1.2.4.2 rmind 119 1.1.1.2.4.2 rmind void 120 1.1.1.2.4.2 rmind AcpiNsDeleteNode ( 121 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *Node) 122 1.1.1.2.4.2 rmind { 123 1.1.1.2.4.2 rmind ACPI_OPERAND_OBJECT *ObjDesc; 124 1.1.1.2.4.2 rmind 125 1.1.1.2.4.2 rmind 126 1.1.1.2.4.2 rmind ACPI_FUNCTION_NAME (NsDeleteNode); 127 1.1.1.2.4.2 rmind 128 1.1.1.2.4.2 rmind 129 1.1.1.2.4.2 rmind /* Detach an object if there is one */ 130 1.1.1.2.4.2 rmind 131 1.1.1.2.4.2 rmind AcpiNsDetachObject (Node); 132 1.1.1.2.4.2 rmind 133 1.1.1.2.4.2 rmind /* 134 1.1.1.2.4.2 rmind * Delete an attached data object if present (an object that was created 135 1.1.1.2.4.2 rmind * and attached via AcpiAttachData). Note: After any normal object is 136 1.1.1.2.4.2 rmind * detached above, the only possible remaining object is a data object. 137 1.1.1.2.4.2 rmind */ 138 1.1.1.2.4.2 rmind ObjDesc = Node->Object; 139 1.1.1.2.4.2 rmind if (ObjDesc && 140 1.1.1.2.4.2 rmind (ObjDesc->Common.Type == ACPI_TYPE_LOCAL_DATA)) 141 1.1.1.2.4.2 rmind { 142 1.1.1.2.4.2 rmind /* Invoke the attached data deletion handler if present */ 143 1.1.1.2.4.2 rmind 144 1.1.1.2.4.2 rmind if (ObjDesc->Data.Handler) 145 1.1.1.2.4.2 rmind { 146 1.1.1.2.4.2 rmind ObjDesc->Data.Handler (Node, ObjDesc->Data.Pointer); 147 1.1.1.2.4.2 rmind } 148 1.1.1.2.4.2 rmind 149 1.1.1.2.4.2 rmind AcpiUtRemoveReference (ObjDesc); 150 1.1.1.2.4.2 rmind } 151 1.1.1.2.4.2 rmind 152 1.1.1.2.4.2 rmind /* Now we can delete the node */ 153 1.1.1.2.4.2 rmind 154 1.1.1.2.4.2 rmind (void) AcpiOsReleaseObject (AcpiGbl_NamespaceCache, Node); 155 1.1.1.2.4.2 rmind 156 1.1.1.2.4.2 rmind ACPI_MEM_TRACKING (AcpiGbl_NsNodeList->TotalFreed++); 157 1.1.1.2.4.2 rmind ACPI_DEBUG_PRINT ((ACPI_DB_ALLOCATIONS, "Node %p, Remaining %X\n", 158 1.1.1.2.4.2 rmind Node, AcpiGbl_CurrentNodeCount)); 159 1.1.1.2.4.2 rmind } 160 1.1.1.2.4.2 rmind 161 1.1.1.2.4.2 rmind 162 1.1.1.2.4.2 rmind /******************************************************************************* 163 1.1.1.2.4.2 rmind * 164 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsRemoveNode 165 1.1.1.2.4.2 rmind * 166 1.1.1.2.4.2 rmind * PARAMETERS: Node - Node to be removed/deleted 167 1.1.1.2.4.2 rmind * 168 1.1.1.2.4.2 rmind * RETURN: None 169 1.1.1.2.4.2 rmind * 170 1.1.1.2.4.2 rmind * DESCRIPTION: Remove (unlink) and delete a namespace node 171 1.1.1.2.4.2 rmind * 172 1.1.1.2.4.2 rmind ******************************************************************************/ 173 1.1.1.2.4.2 rmind 174 1.1.1.2.4.2 rmind void 175 1.1.1.2.4.2 rmind AcpiNsRemoveNode ( 176 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *Node) 177 1.1.1.2.4.2 rmind { 178 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ParentNode; 179 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *PrevNode; 180 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *NextNode; 181 1.1.1.2.4.2 rmind 182 1.1.1.2.4.2 rmind 183 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE_PTR (NsRemoveNode, Node); 184 1.1.1.2.4.2 rmind 185 1.1.1.2.4.2 rmind 186 1.1.1.2.4.2 rmind ParentNode = Node->Parent; 187 1.1.1.2.4.2 rmind 188 1.1.1.2.4.2 rmind PrevNode = NULL; 189 1.1.1.2.4.2 rmind NextNode = ParentNode->Child; 190 1.1.1.2.4.2 rmind 191 1.1.1.2.4.2 rmind /* Find the node that is the previous peer in the parent's child list */ 192 1.1.1.2.4.2 rmind 193 1.1.1.2.4.2 rmind while (NextNode != Node) 194 1.1.1.2.4.2 rmind { 195 1.1.1.2.4.2 rmind PrevNode = NextNode; 196 1.1.1.2.4.2 rmind NextNode = NextNode->Peer; 197 1.1.1.2.4.2 rmind } 198 1.1.1.2.4.2 rmind 199 1.1.1.2.4.2 rmind if (PrevNode) 200 1.1.1.2.4.2 rmind { 201 1.1.1.2.4.2 rmind /* Node is not first child, unlink it */ 202 1.1.1.2.4.2 rmind 203 1.1.1.2.4.2 rmind PrevNode->Peer = Node->Peer; 204 1.1.1.2.4.2 rmind } 205 1.1.1.2.4.2 rmind else 206 1.1.1.2.4.2 rmind { 207 1.1.1.2.4.2 rmind /* 208 1.1.1.2.4.2 rmind * Node is first child (has no previous peer). 209 1.1.1.2.4.2 rmind * Link peer list to parent 210 1.1.1.2.4.2 rmind */ 211 1.1.1.2.4.2 rmind ParentNode->Child = Node->Peer; 212 1.1.1.2.4.2 rmind } 213 1.1.1.2.4.2 rmind 214 1.1.1.2.4.2 rmind /* Delete the node and any attached objects */ 215 1.1.1.2.4.2 rmind 216 1.1.1.2.4.2 rmind AcpiNsDeleteNode (Node); 217 1.1.1.2.4.2 rmind return_VOID; 218 1.1.1.2.4.2 rmind } 219 1.1.1.2.4.2 rmind 220 1.1.1.2.4.2 rmind 221 1.1.1.2.4.2 rmind /******************************************************************************* 222 1.1.1.2.4.2 rmind * 223 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsInstallNode 224 1.1.1.2.4.2 rmind * 225 1.1.1.2.4.2 rmind * PARAMETERS: WalkState - Current state of the walk 226 1.1.1.2.4.2 rmind * ParentNode - The parent of the new Node 227 1.1.1.2.4.2 rmind * Node - The new Node to install 228 1.1.1.2.4.2 rmind * Type - ACPI object type of the new Node 229 1.1.1.2.4.2 rmind * 230 1.1.1.2.4.2 rmind * RETURN: None 231 1.1.1.2.4.2 rmind * 232 1.1.1.2.4.2 rmind * DESCRIPTION: Initialize a new namespace node and install it amongst 233 1.1.1.2.4.2 rmind * its peers. 234 1.1.1.2.4.2 rmind * 235 1.1.1.2.4.2 rmind * Note: Current namespace lookup is linear search. This appears 236 1.1.1.2.4.2 rmind * to be sufficient as namespace searches consume only a small 237 1.1.1.2.4.2 rmind * fraction of the execution time of the ACPI subsystem. 238 1.1.1.2.4.2 rmind * 239 1.1.1.2.4.2 rmind ******************************************************************************/ 240 1.1.1.2.4.2 rmind 241 1.1.1.2.4.2 rmind void 242 1.1.1.2.4.2 rmind AcpiNsInstallNode ( 243 1.1.1.2.4.2 rmind ACPI_WALK_STATE *WalkState, 244 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ParentNode, /* Parent */ 245 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *Node, /* New Child*/ 246 1.1.1.2.4.2 rmind ACPI_OBJECT_TYPE Type) 247 1.1.1.2.4.2 rmind { 248 1.1.1.2.4.2 rmind ACPI_OWNER_ID OwnerId = 0; 249 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ChildNode; 250 1.1.1.2.4.2 rmind 251 1.1.1.2.4.2 rmind 252 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE (NsInstallNode); 253 1.1.1.2.4.2 rmind 254 1.1.1.2.4.2 rmind 255 1.1.1.2.4.2 rmind if (WalkState) 256 1.1.1.2.4.2 rmind { 257 1.1.1.2.4.2 rmind /* 258 1.1.1.2.4.2 rmind * Get the owner ID from the Walk state. The owner ID is used to 259 1.1.1.2.4.2 rmind * track table deletion and deletion of objects created by methods. 260 1.1.1.2.4.2 rmind */ 261 1.1.1.2.4.2 rmind OwnerId = WalkState->OwnerId; 262 1.1.1.2.4.2 rmind 263 1.1.1.2.4.2 rmind if ((WalkState->MethodDesc) && 264 1.1.1.2.4.2 rmind (ParentNode != WalkState->MethodNode)) 265 1.1.1.2.4.2 rmind { 266 1.1.1.2.4.2 rmind /* 267 1.1.1.2.4.2 rmind * A method is creating a new node that is not a child of the 268 1.1.1.2.4.2 rmind * method (it is non-local). Mark the executing method as having 269 1.1.1.2.4.2 rmind * modified the namespace. This is used for cleanup when the 270 1.1.1.2.4.2 rmind * method exits. 271 1.1.1.2.4.2 rmind */ 272 1.1.1.2.4.2 rmind WalkState->MethodDesc->Method.InfoFlags |= ACPI_METHOD_MODIFIED_NAMESPACE; 273 1.1.1.2.4.2 rmind } 274 1.1.1.2.4.2 rmind } 275 1.1.1.2.4.2 rmind 276 1.1.1.2.4.2 rmind /* Link the new entry into the parent and existing children */ 277 1.1.1.2.4.2 rmind 278 1.1.1.2.4.2 rmind Node->Peer = NULL; 279 1.1.1.2.4.2 rmind Node->Parent = ParentNode; 280 1.1.1.2.4.2 rmind ChildNode = ParentNode->Child; 281 1.1.1.2.4.2 rmind 282 1.1.1.2.4.2 rmind if (!ChildNode) 283 1.1.1.2.4.2 rmind { 284 1.1.1.2.4.2 rmind ParentNode->Child = Node; 285 1.1.1.2.4.2 rmind } 286 1.1.1.2.4.2 rmind else 287 1.1.1.2.4.2 rmind { 288 1.1.1.2.4.2 rmind /* Add node to the end of the peer list */ 289 1.1.1.2.4.2 rmind 290 1.1.1.2.4.2 rmind while (ChildNode->Peer) 291 1.1.1.2.4.2 rmind { 292 1.1.1.2.4.2 rmind ChildNode = ChildNode->Peer; 293 1.1.1.2.4.2 rmind } 294 1.1.1.2.4.2 rmind 295 1.1.1.2.4.2 rmind ChildNode->Peer = Node; 296 1.1.1.2.4.2 rmind } 297 1.1.1.2.4.2 rmind 298 1.1.1.2.4.2 rmind /* Init the new entry */ 299 1.1.1.2.4.2 rmind 300 1.1.1.2.4.2 rmind Node->OwnerId = OwnerId; 301 1.1.1.2.4.2 rmind Node->Type = (UINT8) Type; 302 1.1.1.2.4.2 rmind 303 1.1.1.2.4.2 rmind ACPI_DEBUG_PRINT ((ACPI_DB_NAMES, 304 1.1.1.2.4.2 rmind "%4.4s (%s) [Node %p Owner %X] added to %4.4s (%s) [Node %p]\n", 305 1.1.1.2.4.2 rmind AcpiUtGetNodeName (Node), AcpiUtGetTypeName (Node->Type), Node, OwnerId, 306 1.1.1.2.4.2 rmind AcpiUtGetNodeName (ParentNode), AcpiUtGetTypeName (ParentNode->Type), 307 1.1.1.2.4.2 rmind ParentNode)); 308 1.1.1.2.4.2 rmind 309 1.1.1.2.4.2 rmind return_VOID; 310 1.1.1.2.4.2 rmind } 311 1.1.1.2.4.2 rmind 312 1.1.1.2.4.2 rmind 313 1.1.1.2.4.2 rmind /******************************************************************************* 314 1.1.1.2.4.2 rmind * 315 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsDeleteChildren 316 1.1.1.2.4.2 rmind * 317 1.1.1.2.4.2 rmind * PARAMETERS: ParentNode - Delete this objects children 318 1.1.1.2.4.2 rmind * 319 1.1.1.2.4.2 rmind * RETURN: None. 320 1.1.1.2.4.2 rmind * 321 1.1.1.2.4.2 rmind * DESCRIPTION: Delete all children of the parent object. In other words, 322 1.1.1.2.4.2 rmind * deletes a "scope". 323 1.1.1.2.4.2 rmind * 324 1.1.1.2.4.2 rmind ******************************************************************************/ 325 1.1.1.2.4.2 rmind 326 1.1.1.2.4.2 rmind void 327 1.1.1.2.4.2 rmind AcpiNsDeleteChildren ( 328 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ParentNode) 329 1.1.1.2.4.2 rmind { 330 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *NextNode; 331 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *NodeToDelete; 332 1.1.1.2.4.2 rmind 333 1.1.1.2.4.2 rmind 334 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE_PTR (NsDeleteChildren, ParentNode); 335 1.1.1.2.4.2 rmind 336 1.1.1.2.4.2 rmind 337 1.1.1.2.4.2 rmind if (!ParentNode) 338 1.1.1.2.4.2 rmind { 339 1.1.1.2.4.2 rmind return_VOID; 340 1.1.1.2.4.2 rmind } 341 1.1.1.2.4.2 rmind 342 1.1.1.2.4.2 rmind /* Deallocate all children at this level */ 343 1.1.1.2.4.2 rmind 344 1.1.1.2.4.2 rmind NextNode = ParentNode->Child; 345 1.1.1.2.4.2 rmind while (NextNode) 346 1.1.1.2.4.2 rmind { 347 1.1.1.2.4.2 rmind /* Grandchildren should have all been deleted already */ 348 1.1.1.2.4.2 rmind 349 1.1.1.2.4.2 rmind if (NextNode->Child) 350 1.1.1.2.4.2 rmind { 351 1.1.1.2.4.2 rmind ACPI_ERROR ((AE_INFO, "Found a grandchild! P=%p C=%p", 352 1.1.1.2.4.2 rmind ParentNode, NextNode)); 353 1.1.1.2.4.2 rmind } 354 1.1.1.2.4.2 rmind 355 1.1.1.2.4.2 rmind /* 356 1.1.1.2.4.2 rmind * Delete this child node and move on to the next child in the list. 357 1.1.1.2.4.2 rmind * No need to unlink the node since we are deleting the entire branch. 358 1.1.1.2.4.2 rmind */ 359 1.1.1.2.4.2 rmind NodeToDelete = NextNode; 360 1.1.1.2.4.2 rmind NextNode = NextNode->Peer; 361 1.1.1.2.4.2 rmind AcpiNsDeleteNode (NodeToDelete); 362 1.1.1.2.4.2 rmind }; 363 1.1.1.2.4.2 rmind 364 1.1.1.2.4.2 rmind /* Clear the parent's child pointer */ 365 1.1.1.2.4.2 rmind 366 1.1.1.2.4.2 rmind ParentNode->Child = NULL; 367 1.1.1.2.4.2 rmind return_VOID; 368 1.1.1.2.4.2 rmind } 369 1.1.1.2.4.2 rmind 370 1.1.1.2.4.2 rmind 371 1.1.1.2.4.2 rmind /******************************************************************************* 372 1.1.1.2.4.2 rmind * 373 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsDeleteNamespaceSubtree 374 1.1.1.2.4.2 rmind * 375 1.1.1.2.4.2 rmind * PARAMETERS: ParentNode - Root of the subtree to be deleted 376 1.1.1.2.4.2 rmind * 377 1.1.1.2.4.2 rmind * RETURN: None. 378 1.1.1.2.4.2 rmind * 379 1.1.1.2.4.2 rmind * DESCRIPTION: Delete a subtree of the namespace. This includes all objects 380 1.1.1.2.4.2 rmind * stored within the subtree. 381 1.1.1.2.4.2 rmind * 382 1.1.1.2.4.2 rmind ******************************************************************************/ 383 1.1.1.2.4.2 rmind 384 1.1.1.2.4.2 rmind void 385 1.1.1.2.4.2 rmind AcpiNsDeleteNamespaceSubtree ( 386 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ParentNode) 387 1.1.1.2.4.2 rmind { 388 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ChildNode = NULL; 389 1.1.1.2.4.2 rmind UINT32 Level = 1; 390 1.1.1.2.4.2 rmind ACPI_STATUS Status; 391 1.1.1.2.4.2 rmind 392 1.1.1.2.4.2 rmind 393 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE (NsDeleteNamespaceSubtree); 394 1.1.1.2.4.2 rmind 395 1.1.1.2.4.2 rmind 396 1.1.1.2.4.2 rmind if (!ParentNode) 397 1.1.1.2.4.2 rmind { 398 1.1.1.2.4.2 rmind return_VOID; 399 1.1.1.2.4.2 rmind } 400 1.1.1.2.4.2 rmind 401 1.1.1.2.4.2 rmind /* Lock namespace for possible update */ 402 1.1.1.2.4.2 rmind 403 1.1.1.2.4.2 rmind Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE); 404 1.1.1.2.4.2 rmind if (ACPI_FAILURE (Status)) 405 1.1.1.2.4.2 rmind { 406 1.1.1.2.4.2 rmind return_VOID; 407 1.1.1.2.4.2 rmind } 408 1.1.1.2.4.2 rmind 409 1.1.1.2.4.2 rmind /* 410 1.1.1.2.4.2 rmind * Traverse the tree of objects until we bubble back up 411 1.1.1.2.4.2 rmind * to where we started. 412 1.1.1.2.4.2 rmind */ 413 1.1.1.2.4.2 rmind while (Level > 0) 414 1.1.1.2.4.2 rmind { 415 1.1.1.2.4.2 rmind /* Get the next node in this scope (NULL if none) */ 416 1.1.1.2.4.2 rmind 417 1.1.1.2.4.2 rmind ChildNode = AcpiNsGetNextNode (ParentNode, ChildNode); 418 1.1.1.2.4.2 rmind if (ChildNode) 419 1.1.1.2.4.2 rmind { 420 1.1.1.2.4.2 rmind /* Found a child node - detach any attached object */ 421 1.1.1.2.4.2 rmind 422 1.1.1.2.4.2 rmind AcpiNsDetachObject (ChildNode); 423 1.1.1.2.4.2 rmind 424 1.1.1.2.4.2 rmind /* Check if this node has any children */ 425 1.1.1.2.4.2 rmind 426 1.1.1.2.4.2 rmind if (ChildNode->Child) 427 1.1.1.2.4.2 rmind { 428 1.1.1.2.4.2 rmind /* 429 1.1.1.2.4.2 rmind * There is at least one child of this node, 430 1.1.1.2.4.2 rmind * visit the node 431 1.1.1.2.4.2 rmind */ 432 1.1.1.2.4.2 rmind Level++; 433 1.1.1.2.4.2 rmind ParentNode = ChildNode; 434 1.1.1.2.4.2 rmind ChildNode = NULL; 435 1.1.1.2.4.2 rmind } 436 1.1.1.2.4.2 rmind } 437 1.1.1.2.4.2 rmind else 438 1.1.1.2.4.2 rmind { 439 1.1.1.2.4.2 rmind /* 440 1.1.1.2.4.2 rmind * No more children of this parent node. 441 1.1.1.2.4.2 rmind * Move up to the grandparent. 442 1.1.1.2.4.2 rmind */ 443 1.1.1.2.4.2 rmind Level--; 444 1.1.1.2.4.2 rmind 445 1.1.1.2.4.2 rmind /* 446 1.1.1.2.4.2 rmind * Now delete all of the children of this parent 447 1.1.1.2.4.2 rmind * all at the same time. 448 1.1.1.2.4.2 rmind */ 449 1.1.1.2.4.2 rmind AcpiNsDeleteChildren (ParentNode); 450 1.1.1.2.4.2 rmind 451 1.1.1.2.4.2 rmind /* New "last child" is this parent node */ 452 1.1.1.2.4.2 rmind 453 1.1.1.2.4.2 rmind ChildNode = ParentNode; 454 1.1.1.2.4.2 rmind 455 1.1.1.2.4.2 rmind /* Move up the tree to the grandparent */ 456 1.1.1.2.4.2 rmind 457 1.1.1.2.4.2 rmind ParentNode = ParentNode->Parent; 458 1.1.1.2.4.2 rmind } 459 1.1.1.2.4.2 rmind } 460 1.1.1.2.4.2 rmind 461 1.1.1.2.4.2 rmind (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE); 462 1.1.1.2.4.2 rmind return_VOID; 463 1.1.1.2.4.2 rmind } 464 1.1.1.2.4.2 rmind 465 1.1.1.2.4.2 rmind 466 1.1.1.2.4.2 rmind /******************************************************************************* 467 1.1.1.2.4.2 rmind * 468 1.1.1.2.4.2 rmind * FUNCTION: AcpiNsDeleteNamespaceByOwner 469 1.1.1.2.4.2 rmind * 470 1.1.1.2.4.2 rmind * PARAMETERS: OwnerId - All nodes with this owner will be deleted 471 1.1.1.2.4.2 rmind * 472 1.1.1.2.4.2 rmind * RETURN: Status 473 1.1.1.2.4.2 rmind * 474 1.1.1.2.4.2 rmind * DESCRIPTION: Delete entries within the namespace that are owned by a 475 1.1.1.2.4.2 rmind * specific ID. Used to delete entire ACPI tables. All 476 1.1.1.2.4.2 rmind * reference counts are updated. 477 1.1.1.2.4.2 rmind * 478 1.1.1.2.4.2 rmind * MUTEX: Locks namespace during deletion walk. 479 1.1.1.2.4.2 rmind * 480 1.1.1.2.4.2 rmind ******************************************************************************/ 481 1.1.1.2.4.2 rmind 482 1.1.1.2.4.2 rmind void 483 1.1.1.2.4.2 rmind AcpiNsDeleteNamespaceByOwner ( 484 1.1.1.2.4.2 rmind ACPI_OWNER_ID OwnerId) 485 1.1.1.2.4.2 rmind { 486 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ChildNode; 487 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *DeletionNode; 488 1.1.1.2.4.2 rmind ACPI_NAMESPACE_NODE *ParentNode; 489 1.1.1.2.4.2 rmind UINT32 Level; 490 1.1.1.2.4.2 rmind ACPI_STATUS Status; 491 1.1.1.2.4.2 rmind 492 1.1.1.2.4.2 rmind 493 1.1.1.2.4.2 rmind ACPI_FUNCTION_TRACE_U32 (NsDeleteNamespaceByOwner, OwnerId); 494 1.1.1.2.4.2 rmind 495 1.1.1.2.4.2 rmind 496 1.1.1.2.4.2 rmind if (OwnerId == 0) 497 1.1.1.2.4.2 rmind { 498 1.1.1.2.4.2 rmind return_VOID; 499 1.1.1.2.4.2 rmind } 500 1.1.1.2.4.2 rmind 501 1.1.1.2.4.2 rmind /* Lock namespace for possible update */ 502 1.1.1.2.4.2 rmind 503 1.1.1.2.4.2 rmind Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE); 504 1.1.1.2.4.2 rmind if (ACPI_FAILURE (Status)) 505 1.1.1.2.4.2 rmind { 506 1.1.1.2.4.2 rmind return_VOID; 507 1.1.1.2.4.2 rmind } 508 1.1.1.2.4.2 rmind 509 1.1.1.2.4.2 rmind DeletionNode = NULL; 510 1.1.1.2.4.2 rmind ParentNode = AcpiGbl_RootNode; 511 1.1.1.2.4.2 rmind ChildNode = NULL; 512 1.1.1.2.4.2 rmind Level = 1; 513 1.1.1.2.4.2 rmind 514 1.1.1.2.4.2 rmind /* 515 1.1.1.2.4.2 rmind * Traverse the tree of nodes until we bubble back up 516 1.1.1.2.4.2 rmind * to where we started. 517 1.1.1.2.4.2 rmind */ 518 1.1.1.2.4.2 rmind while (Level > 0) 519 1.1.1.2.4.2 rmind { 520 1.1.1.2.4.2 rmind /* 521 1.1.1.2.4.2 rmind * Get the next child of this parent node. When ChildNode is NULL, 522 1.1.1.2.4.2 rmind * the first child of the parent is returned 523 1.1.1.2.4.2 rmind */ 524 1.1.1.2.4.2 rmind ChildNode = AcpiNsGetNextNode (ParentNode, ChildNode); 525 1.1.1.2.4.2 rmind 526 1.1.1.2.4.2 rmind if (DeletionNode) 527 1.1.1.2.4.2 rmind { 528 1.1.1.2.4.2 rmind AcpiNsDeleteChildren (DeletionNode); 529 1.1.1.2.4.2 rmind AcpiNsRemoveNode (DeletionNode); 530 1.1.1.2.4.2 rmind DeletionNode = NULL; 531 1.1.1.2.4.2 rmind } 532 1.1.1.2.4.2 rmind 533 1.1.1.2.4.2 rmind if (ChildNode) 534 1.1.1.2.4.2 rmind { 535 1.1.1.2.4.2 rmind if (ChildNode->OwnerId == OwnerId) 536 1.1.1.2.4.2 rmind { 537 1.1.1.2.4.2 rmind /* Found a matching child node - detach any attached object */ 538 1.1.1.2.4.2 rmind 539 1.1.1.2.4.2 rmind AcpiNsDetachObject (ChildNode); 540 1.1.1.2.4.2 rmind } 541 1.1.1.2.4.2 rmind 542 1.1.1.2.4.2 rmind /* Check if this node has any children */ 543 1.1.1.2.4.2 rmind 544 1.1.1.2.4.2 rmind if (ChildNode->Child) 545 1.1.1.2.4.2 rmind { 546 1.1.1.2.4.2 rmind /* 547 1.1.1.2.4.2 rmind * There is at least one child of this node, 548 1.1.1.2.4.2 rmind * visit the node 549 1.1.1.2.4.2 rmind */ 550 1.1.1.2.4.2 rmind Level++; 551 1.1.1.2.4.2 rmind ParentNode = ChildNode; 552 1.1.1.2.4.2 rmind ChildNode = NULL; 553 1.1.1.2.4.2 rmind } 554 1.1.1.2.4.2 rmind else if (ChildNode->OwnerId == OwnerId) 555 1.1.1.2.4.2 rmind { 556 1.1.1.2.4.2 rmind DeletionNode = ChildNode; 557 1.1.1.2.4.2 rmind } 558 1.1.1.2.4.2 rmind } 559 1.1.1.2.4.2 rmind else 560 1.1.1.2.4.2 rmind { 561 1.1.1.2.4.2 rmind /* 562 1.1.1.2.4.2 rmind * No more children of this parent node. 563 1.1.1.2.4.2 rmind * Move up to the grandparent. 564 1.1.1.2.4.2 rmind */ 565 1.1.1.2.4.2 rmind Level--; 566 1.1.1.2.4.2 rmind if (Level != 0) 567 1.1.1.2.4.2 rmind { 568 1.1.1.2.4.2 rmind if (ParentNode->OwnerId == OwnerId) 569 1.1.1.2.4.2 rmind { 570 1.1.1.2.4.2 rmind DeletionNode = ParentNode; 571 1.1.1.2.4.2 rmind } 572 1.1.1.2.4.2 rmind } 573 1.1.1.2.4.2 rmind 574 1.1.1.2.4.2 rmind /* New "last child" is this parent node */ 575 1.1.1.2.4.2 rmind 576 1.1.1.2.4.2 rmind ChildNode = ParentNode; 577 1.1.1.2.4.2 rmind 578 1.1.1.2.4.2 rmind /* Move up the tree to the grandparent */ 579 1.1.1.2.4.2 rmind 580 1.1.1.2.4.2 rmind ParentNode = ParentNode->Parent; 581 1.1.1.2.4.2 rmind } 582 1.1.1.2.4.2 rmind } 583 1.1.1.2.4.2 rmind 584 1.1.1.2.4.2 rmind (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE); 585 1.1.1.2.4.2 rmind return_VOID; 586 1.1.1.2.4.2 rmind } 587 1.1.1.2.4.2 rmind 588 1.1.1.2.4.2 rmind 589
Indexes created Tue Sep 30 20:09:53 GMT 2025