nswalk.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: nswalk - Functions for walking the ACPI namespace 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 __NSWALK_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 ("nswalk") 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: AcpiNsGetNextNode 59 1.1.1.2.8.2 jruoho * 60 1.1.1.2.8.2 jruoho * PARAMETERS: ParentNode - Parent node whose children we are 61 1.1.1.2.8.2 jruoho * getting 62 1.1.1.2.8.2 jruoho * ChildNode - Previous child that was found. 63 1.1.1.2.8.2 jruoho * The NEXT child will be returned 64 1.1.1.2.8.2 jruoho * 65 1.1.1.2.8.2 jruoho * RETURN: ACPI_NAMESPACE_NODE - Pointer to the NEXT child or NULL if 66 1.1.1.2.8.2 jruoho * none is found. 67 1.1.1.2.8.2 jruoho * 68 1.1.1.2.8.2 jruoho * DESCRIPTION: Return the next peer node within the namespace. If Handle 69 1.1.1.2.8.2 jruoho * is valid, Scope is ignored. Otherwise, the first node 70 1.1.1.2.8.2 jruoho * within Scope is returned. 71 1.1.1.2.8.2 jruoho * 72 1.1.1.2.8.2 jruoho ******************************************************************************/ 73 1.1.1.2.8.2 jruoho 74 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE * 75 1.1.1.2.8.2 jruoho AcpiNsGetNextNode ( 76 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ParentNode, 77 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ChildNode) 78 1.1.1.2.8.2 jruoho { 79 1.1.1.2.8.2 jruoho ACPI_FUNCTION_ENTRY (); 80 1.1.1.2.8.2 jruoho 81 1.1.1.2.8.2 jruoho 82 1.1.1.2.8.2 jruoho if (!ChildNode) 83 1.1.1.2.8.2 jruoho { 84 1.1.1.2.8.2 jruoho /* It's really the parent's _scope_ that we want */ 85 1.1.1.2.8.2 jruoho 86 1.1.1.2.8.2 jruoho return (ParentNode->Child); 87 1.1.1.2.8.2 jruoho } 88 1.1.1.2.8.2 jruoho 89 1.1.1.2.8.2 jruoho /* Otherwise just return the next peer */ 90 1.1.1.2.8.2 jruoho 91 1.1.1.2.8.2 jruoho return (ChildNode->Peer); 92 1.1.1.2.8.2 jruoho } 93 1.1.1.2.8.2 jruoho 94 1.1.1.2.8.2 jruoho 95 1.1.1.2.8.2 jruoho /******************************************************************************* 96 1.1.1.2.8.2 jruoho * 97 1.1.1.2.8.2 jruoho * FUNCTION: AcpiNsGetNextNodeTyped 98 1.1.1.2.8.2 jruoho * 99 1.1.1.2.8.2 jruoho * PARAMETERS: Type - Type of node to be searched for 100 1.1.1.2.8.2 jruoho * ParentNode - Parent node whose children we are 101 1.1.1.2.8.2 jruoho * getting 102 1.1.1.2.8.2 jruoho * ChildNode - Previous child that was found. 103 1.1.1.2.8.2 jruoho * The NEXT child will be returned 104 1.1.1.2.8.2 jruoho * 105 1.1.1.2.8.2 jruoho * RETURN: ACPI_NAMESPACE_NODE - Pointer to the NEXT child or NULL if 106 1.1.1.2.8.2 jruoho * none is found. 107 1.1.1.2.8.2 jruoho * 108 1.1.1.2.8.2 jruoho * DESCRIPTION: Return the next peer node within the namespace. If Handle 109 1.1.1.2.8.2 jruoho * is valid, Scope is ignored. Otherwise, the first node 110 1.1.1.2.8.2 jruoho * within Scope is returned. 111 1.1.1.2.8.2 jruoho * 112 1.1.1.2.8.2 jruoho ******************************************************************************/ 113 1.1.1.2.8.2 jruoho 114 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE * 115 1.1.1.2.8.2 jruoho AcpiNsGetNextNodeTyped ( 116 1.1.1.2.8.2 jruoho ACPI_OBJECT_TYPE Type, 117 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ParentNode, 118 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ChildNode) 119 1.1.1.2.8.2 jruoho { 120 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *NextNode = NULL; 121 1.1.1.2.8.2 jruoho 122 1.1.1.2.8.2 jruoho 123 1.1.1.2.8.2 jruoho ACPI_FUNCTION_ENTRY (); 124 1.1.1.2.8.2 jruoho 125 1.1.1.2.8.2 jruoho 126 1.1.1.2.8.2 jruoho NextNode = AcpiNsGetNextNode (ParentNode, ChildNode); 127 1.1.1.2.8.2 jruoho 128 1.1.1.2.8.2 jruoho /* If any type is OK, we are done */ 129 1.1.1.2.8.2 jruoho 130 1.1.1.2.8.2 jruoho if (Type == ACPI_TYPE_ANY) 131 1.1.1.2.8.2 jruoho { 132 1.1.1.2.8.2 jruoho /* NextNode is NULL if we are at the end-of-list */ 133 1.1.1.2.8.2 jruoho 134 1.1.1.2.8.2 jruoho return (NextNode); 135 1.1.1.2.8.2 jruoho } 136 1.1.1.2.8.2 jruoho 137 1.1.1.2.8.2 jruoho /* Must search for the node -- but within this scope only */ 138 1.1.1.2.8.2 jruoho 139 1.1.1.2.8.2 jruoho while (NextNode) 140 1.1.1.2.8.2 jruoho { 141 1.1.1.2.8.2 jruoho /* If type matches, we are done */ 142 1.1.1.2.8.2 jruoho 143 1.1.1.2.8.2 jruoho if (NextNode->Type == Type) 144 1.1.1.2.8.2 jruoho { 145 1.1.1.2.8.2 jruoho return (NextNode); 146 1.1.1.2.8.2 jruoho } 147 1.1.1.2.8.2 jruoho 148 1.1.1.2.8.2 jruoho /* Otherwise, move on to the next peer node */ 149 1.1.1.2.8.2 jruoho 150 1.1.1.2.8.2 jruoho NextNode = NextNode->Peer; 151 1.1.1.2.8.2 jruoho } 152 1.1.1.2.8.2 jruoho 153 1.1.1.2.8.2 jruoho /* Not found */ 154 1.1.1.2.8.2 jruoho 155 1.1.1.2.8.2 jruoho return (NULL); 156 1.1.1.2.8.2 jruoho } 157 1.1.1.2.8.2 jruoho 158 1.1.1.2.8.2 jruoho 159 1.1.1.2.8.2 jruoho /******************************************************************************* 160 1.1.1.2.8.2 jruoho * 161 1.1.1.2.8.2 jruoho * FUNCTION: AcpiNsWalkNamespace 162 1.1.1.2.8.2 jruoho * 163 1.1.1.2.8.2 jruoho * PARAMETERS: Type - ACPI_OBJECT_TYPE to search for 164 1.1.1.2.8.2 jruoho * StartNode - Handle in namespace where search begins 165 1.1.1.2.8.2 jruoho * MaxDepth - Depth to which search is to reach 166 1.1.1.2.8.2 jruoho * Flags - Whether to unlock the NS before invoking 167 1.1.1.2.8.2 jruoho * the callback routine 168 1.1.1.2.8.2 jruoho * PreOrderVisit - Called during tree pre-order visit 169 1.1.1.2.8.2 jruoho * when an object of "Type" is found 170 1.1.1.2.8.2 jruoho * PostOrderVisit - Called during tree post-order visit 171 1.1.1.2.8.2 jruoho * when an object of "Type" is found 172 1.1.1.2.8.2 jruoho * Context - Passed to user function(s) above 173 1.1.1.2.8.2 jruoho * ReturnValue - from the UserFunction if terminated 174 1.1.1.2.8.2 jruoho * early. Otherwise, returns NULL. 175 1.1.1.2.8.2 jruoho * RETURNS: Status 176 1.1.1.2.8.2 jruoho * 177 1.1.1.2.8.2 jruoho * DESCRIPTION: Performs a modified depth-first walk of the namespace tree, 178 1.1.1.2.8.2 jruoho * starting (and ending) at the node specified by StartHandle. 179 1.1.1.2.8.2 jruoho * The callback function is called whenever a node that matches 180 1.1.1.2.8.2 jruoho * the type parameter is found. If the callback function returns 181 1.1.1.2.8.2 jruoho * a non-zero value, the search is terminated immediately and 182 1.1.1.2.8.2 jruoho * this value is returned to the caller. 183 1.1.1.2.8.2 jruoho * 184 1.1.1.2.8.2 jruoho * The point of this procedure is to provide a generic namespace 185 1.1.1.2.8.2 jruoho * walk routine that can be called from multiple places to 186 1.1.1.2.8.2 jruoho * provide multiple services; the callback function(s) can be 187 1.1.1.2.8.2 jruoho * tailored to each task, whether it is a print function, 188 1.1.1.2.8.2 jruoho * a compare function, etc. 189 1.1.1.2.8.2 jruoho * 190 1.1.1.2.8.2 jruoho ******************************************************************************/ 191 1.1.1.2.8.2 jruoho 192 1.1.1.2.8.2 jruoho ACPI_STATUS 193 1.1.1.2.8.2 jruoho AcpiNsWalkNamespace ( 194 1.1.1.2.8.2 jruoho ACPI_OBJECT_TYPE Type, 195 1.1.1.2.8.2 jruoho ACPI_HANDLE StartNode, 196 1.1.1.2.8.2 jruoho UINT32 MaxDepth, 197 1.1.1.2.8.2 jruoho UINT32 Flags, 198 1.1.1.2.8.2 jruoho ACPI_WALK_CALLBACK PreOrderVisit, 199 1.1.1.2.8.2 jruoho ACPI_WALK_CALLBACK PostOrderVisit, 200 1.1.1.2.8.2 jruoho void *Context, 201 1.1.1.2.8.2 jruoho void **ReturnValue) 202 1.1.1.2.8.2 jruoho { 203 1.1.1.2.8.2 jruoho ACPI_STATUS Status; 204 1.1.1.2.8.2 jruoho ACPI_STATUS MutexStatus; 205 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ChildNode; 206 1.1.1.2.8.2 jruoho ACPI_NAMESPACE_NODE *ParentNode; 207 1.1.1.2.8.2 jruoho ACPI_OBJECT_TYPE ChildType; 208 1.1.1.2.8.2 jruoho UINT32 Level; 209 1.1.1.2.8.2 jruoho BOOLEAN NodePreviouslyVisited = FALSE; 210 1.1.1.2.8.2 jruoho 211 1.1.1.2.8.2 jruoho 212 1.1.1.2.8.2 jruoho ACPI_FUNCTION_TRACE (NsWalkNamespace); 213 1.1.1.2.8.2 jruoho 214 1.1.1.2.8.2 jruoho 215 1.1.1.2.8.2 jruoho /* Special case for the namespace Root Node */ 216 1.1.1.2.8.2 jruoho 217 1.1.1.2.8.2 jruoho if (StartNode == ACPI_ROOT_OBJECT) 218 1.1.1.2.8.2 jruoho { 219 1.1.1.2.8.2 jruoho StartNode = AcpiGbl_RootNode; 220 1.1.1.2.8.2 jruoho } 221 1.1.1.2.8.2 jruoho 222 1.1.1.2.8.2 jruoho /* Null child means "get first node" */ 223 1.1.1.2.8.2 jruoho 224 1.1.1.2.8.2 jruoho ParentNode = StartNode; 225 1.1.1.2.8.2 jruoho ChildNode = AcpiNsGetNextNode (ParentNode, NULL); 226 1.1.1.2.8.2 jruoho ChildType = ACPI_TYPE_ANY; 227 1.1.1.2.8.2 jruoho Level = 1; 228 1.1.1.2.8.2 jruoho 229 1.1.1.2.8.2 jruoho /* 230 1.1.1.2.8.2 jruoho * Traverse the tree of nodes until we bubble back up to where we 231 1.1.1.2.8.2 jruoho * started. When Level is zero, the loop is done because we have 232 1.1.1.2.8.2 jruoho * bubbled up to (and passed) the original parent handle (StartEntry) 233 1.1.1.2.8.2 jruoho */ 234 1.1.1.2.8.2 jruoho while (Level > 0 && ChildNode) 235 1.1.1.2.8.2 jruoho { 236 1.1.1.2.8.2 jruoho Status = AE_OK; 237 1.1.1.2.8.2 jruoho 238 1.1.1.2.8.2 jruoho /* Found next child, get the type if we are not searching for ANY */ 239 1.1.1.2.8.2 jruoho 240 1.1.1.2.8.2 jruoho if (Type != ACPI_TYPE_ANY) 241 1.1.1.2.8.2 jruoho { 242 1.1.1.2.8.2 jruoho ChildType = ChildNode->Type; 243 1.1.1.2.8.2 jruoho } 244 1.1.1.2.8.2 jruoho 245 1.1.1.2.8.2 jruoho /* 246 1.1.1.2.8.2 jruoho * Ignore all temporary namespace nodes (created during control 247 1.1.1.2.8.2 jruoho * method execution) unless told otherwise. These temporary nodes 248 1.1.1.2.8.2 jruoho * can cause a race condition because they can be deleted during 249 1.1.1.2.8.2 jruoho * the execution of the user function (if the namespace is 250 1.1.1.2.8.2 jruoho * unlocked before invocation of the user function.) Only the 251 1.1.1.2.8.2 jruoho * debugger namespace dump will examine the temporary nodes. 252 1.1.1.2.8.2 jruoho */ 253 1.1.1.2.8.2 jruoho if ((ChildNode->Flags & ANOBJ_TEMPORARY) && 254 1.1.1.2.8.2 jruoho !(Flags & ACPI_NS_WALK_TEMP_NODES)) 255 1.1.1.2.8.2 jruoho { 256 1.1.1.2.8.2 jruoho Status = AE_CTRL_DEPTH; 257 1.1.1.2.8.2 jruoho } 258 1.1.1.2.8.2 jruoho 259 1.1.1.2.8.2 jruoho /* Type must match requested type */ 260 1.1.1.2.8.2 jruoho 261 1.1.1.2.8.2 jruoho else if (ChildType == Type) 262 1.1.1.2.8.2 jruoho { 263 1.1.1.2.8.2 jruoho /* 264 1.1.1.2.8.2 jruoho * Found a matching node, invoke the user callback function. 265 1.1.1.2.8.2 jruoho * Unlock the namespace if flag is set. 266 1.1.1.2.8.2 jruoho */ 267 1.1.1.2.8.2 jruoho if (Flags & ACPI_NS_WALK_UNLOCK) 268 1.1.1.2.8.2 jruoho { 269 1.1.1.2.8.2 jruoho MutexStatus = AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE); 270 1.1.1.2.8.2 jruoho if (ACPI_FAILURE (MutexStatus)) 271 1.1.1.2.8.2 jruoho { 272 1.1.1.2.8.2 jruoho return_ACPI_STATUS (MutexStatus); 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 /* 277 1.1.1.2.8.2 jruoho * Invoke the user function, either pre-order or post-order 278 1.1.1.2.8.2 jruoho * or both. 279 1.1.1.2.8.2 jruoho */ 280 1.1.1.2.8.2 jruoho if (!NodePreviouslyVisited) 281 1.1.1.2.8.2 jruoho { 282 1.1.1.2.8.2 jruoho if (PreOrderVisit) 283 1.1.1.2.8.2 jruoho { 284 1.1.1.2.8.2 jruoho Status = PreOrderVisit (ChildNode, Level, 285 1.1.1.2.8.2 jruoho Context, ReturnValue); 286 1.1.1.2.8.2 jruoho } 287 1.1.1.2.8.2 jruoho } 288 1.1.1.2.8.2 jruoho else 289 1.1.1.2.8.2 jruoho { 290 1.1.1.2.8.2 jruoho if (PostOrderVisit) 291 1.1.1.2.8.2 jruoho { 292 1.1.1.2.8.2 jruoho Status = PostOrderVisit (ChildNode, Level, 293 1.1.1.2.8.2 jruoho Context, ReturnValue); 294 1.1.1.2.8.2 jruoho } 295 1.1.1.2.8.2 jruoho } 296 1.1.1.2.8.2 jruoho 297 1.1.1.2.8.2 jruoho if (Flags & ACPI_NS_WALK_UNLOCK) 298 1.1.1.2.8.2 jruoho { 299 1.1.1.2.8.2 jruoho MutexStatus = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE); 300 1.1.1.2.8.2 jruoho if (ACPI_FAILURE (MutexStatus)) 301 1.1.1.2.8.2 jruoho { 302 1.1.1.2.8.2 jruoho return_ACPI_STATUS (MutexStatus); 303 1.1.1.2.8.2 jruoho } 304 1.1.1.2.8.2 jruoho } 305 1.1.1.2.8.2 jruoho 306 1.1.1.2.8.2 jruoho switch (Status) 307 1.1.1.2.8.2 jruoho { 308 1.1.1.2.8.2 jruoho case AE_OK: 309 1.1.1.2.8.2 jruoho case AE_CTRL_DEPTH: 310 1.1.1.2.8.2 jruoho 311 1.1.1.2.8.2 jruoho /* Just keep going */ 312 1.1.1.2.8.2 jruoho break; 313 1.1.1.2.8.2 jruoho 314 1.1.1.2.8.2 jruoho case AE_CTRL_TERMINATE: 315 1.1.1.2.8.2 jruoho 316 1.1.1.2.8.2 jruoho /* Exit now, with OK status */ 317 1.1.1.2.8.2 jruoho 318 1.1.1.2.8.2 jruoho return_ACPI_STATUS (AE_OK); 319 1.1.1.2.8.2 jruoho 320 1.1.1.2.8.2 jruoho default: 321 1.1.1.2.8.2 jruoho 322 1.1.1.2.8.2 jruoho /* All others are valid exceptions */ 323 1.1.1.2.8.2 jruoho 324 1.1.1.2.8.2 jruoho return_ACPI_STATUS (Status); 325 1.1.1.2.8.2 jruoho } 326 1.1.1.2.8.2 jruoho } 327 1.1.1.2.8.2 jruoho 328 1.1.1.2.8.2 jruoho /* 329 1.1.1.2.8.2 jruoho * Depth first search: Attempt to go down another level in the 330 1.1.1.2.8.2 jruoho * namespace if we are allowed to. Don't go any further if we have 331 1.1.1.2.8.2 jruoho * reached the caller specified maximum depth or if the user 332 1.1.1.2.8.2 jruoho * function has specified that the maximum depth has been reached. 333 1.1.1.2.8.2 jruoho */ 334 1.1.1.2.8.2 jruoho if (!NodePreviouslyVisited && 335 1.1.1.2.8.2 jruoho (Level < MaxDepth) && 336 1.1.1.2.8.2 jruoho (Status != AE_CTRL_DEPTH)) 337 1.1.1.2.8.2 jruoho { 338 1.1.1.2.8.2 jruoho if (ChildNode->Child) 339 1.1.1.2.8.2 jruoho { 340 1.1.1.2.8.2 jruoho /* There is at least one child of this node, visit it */ 341 1.1.1.2.8.2 jruoho 342 1.1.1.2.8.2 jruoho Level++; 343 1.1.1.2.8.2 jruoho ParentNode = ChildNode; 344 1.1.1.2.8.2 jruoho ChildNode = AcpiNsGetNextNode (ParentNode, NULL); 345 1.1.1.2.8.2 jruoho continue; 346 1.1.1.2.8.2 jruoho } 347 1.1.1.2.8.2 jruoho } 348 1.1.1.2.8.2 jruoho 349 1.1.1.2.8.2 jruoho /* No more children, re-visit this node */ 350 1.1.1.2.8.2 jruoho 351 1.1.1.2.8.2 jruoho if (!NodePreviouslyVisited) 352 1.1.1.2.8.2 jruoho { 353 1.1.1.2.8.2 jruoho NodePreviouslyVisited = TRUE; 354 1.1.1.2.8.2 jruoho continue; 355 1.1.1.2.8.2 jruoho } 356 1.1.1.2.8.2 jruoho 357 1.1.1.2.8.2 jruoho /* No more children, visit peers */ 358 1.1.1.2.8.2 jruoho 359 1.1.1.2.8.2 jruoho ChildNode = AcpiNsGetNextNode (ParentNode, ChildNode); 360 1.1.1.2.8.2 jruoho if (ChildNode) 361 1.1.1.2.8.2 jruoho { 362 1.1.1.2.8.2 jruoho NodePreviouslyVisited = FALSE; 363 1.1.1.2.8.2 jruoho } 364 1.1.1.2.8.2 jruoho 365 1.1.1.2.8.2 jruoho /* No peers, re-visit parent */ 366 1.1.1.2.8.2 jruoho 367 1.1.1.2.8.2 jruoho else 368 1.1.1.2.8.2 jruoho { 369 1.1.1.2.8.2 jruoho /* 370 1.1.1.2.8.2 jruoho * No more children of this node (AcpiNsGetNextNode failed), go 371 1.1.1.2.8.2 jruoho * back upwards in the namespace tree to the node's parent. 372 1.1.1.2.8.2 jruoho */ 373 1.1.1.2.8.2 jruoho Level--; 374 1.1.1.2.8.2 jruoho ChildNode = ParentNode; 375 1.1.1.2.8.2 jruoho ParentNode = ParentNode->Parent; 376 1.1.1.2.8.2 jruoho 377 1.1.1.2.8.2 jruoho NodePreviouslyVisited = TRUE; 378 1.1.1.2.8.2 jruoho } 379 1.1.1.2.8.2 jruoho } 380 1.1.1.2.8.2 jruoho 381 1.1.1.2.8.2 jruoho /* Complete walk, not terminated by user function */ 382 1.1.1.2.8.2 jruoho 383 1.1.1.2.8.2 jruoho return_ACPI_STATUS (AE_OK); 384 1.1.1.2.8.2 jruoho } 385 1.1.1.2.8.2 jruoho 386 1.1.1.2.8.2 jruoho 387
Indexes created Wed Oct 22 00:09:40 GMT 2025