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