pstree.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: pstree - Parser op tree manipulation/traversal/search 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 __PSTREE_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 "acparser.h" 50 1.1.1.2.4.2 rmind #include "amlcode.h" 51 1.1.1.2.4.2 rmind 52 1.1.1.2.4.2 rmind #define _COMPONENT ACPI_PARSER 53 1.1.1.2.4.2 rmind ACPI_MODULE_NAME ("pstree") 54 1.1.1.2.4.2 rmind 55 1.1.1.2.4.2 rmind /* Local prototypes */ 56 1.1.1.2.4.2 rmind 57 1.1.1.2.4.2 rmind #ifdef ACPI_OBSOLETE_FUNCTIONS 58 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT * 59 1.1.1.2.4.2 rmind AcpiPsGetChild ( 60 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *op); 61 1.1.1.2.4.2 rmind #endif 62 1.1.1.2.4.2 rmind 63 1.1.1.2.4.2 rmind 64 1.1.1.2.4.2 rmind /******************************************************************************* 65 1.1.1.2.4.2 rmind * 66 1.1.1.2.4.2 rmind * FUNCTION: AcpiPsGetArg 67 1.1.1.2.4.2 rmind * 68 1.1.1.2.4.2 rmind * PARAMETERS: Op - Get an argument for this op 69 1.1.1.2.4.2 rmind * Argn - Nth argument to get 70 1.1.1.2.4.2 rmind * 71 1.1.1.2.4.2 rmind * RETURN: The argument (as an Op object). NULL if argument does not exist 72 1.1.1.2.4.2 rmind * 73 1.1.1.2.4.2 rmind * DESCRIPTION: Get the specified op's argument. 74 1.1.1.2.4.2 rmind * 75 1.1.1.2.4.2 rmind ******************************************************************************/ 76 1.1.1.2.4.2 rmind 77 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT * 78 1.1.1.2.4.2 rmind AcpiPsGetArg ( 79 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Op, 80 1.1.1.2.4.2 rmind UINT32 Argn) 81 1.1.1.2.4.2 rmind { 82 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Arg = NULL; 83 1.1.1.2.4.2 rmind const ACPI_OPCODE_INFO *OpInfo; 84 1.1.1.2.4.2 rmind 85 1.1.1.2.4.2 rmind 86 1.1.1.2.4.2 rmind ACPI_FUNCTION_ENTRY (); 87 1.1.1.2.4.2 rmind 88 1.1.1.2.4.2 rmind 89 1.1.1.2.4.2 rmind /* Get the info structure for this opcode */ 90 1.1.1.2.4.2 rmind 91 1.1.1.2.4.2 rmind OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode); 92 1.1.1.2.4.2 rmind if (OpInfo->Class == AML_CLASS_UNKNOWN) 93 1.1.1.2.4.2 rmind { 94 1.1.1.2.4.2 rmind /* Invalid opcode or ASCII character */ 95 1.1.1.2.4.2 rmind 96 1.1.1.2.4.2 rmind return (NULL); 97 1.1.1.2.4.2 rmind } 98 1.1.1.2.4.2 rmind 99 1.1.1.2.4.2 rmind /* Check if this opcode requires argument sub-objects */ 100 1.1.1.2.4.2 rmind 101 1.1.1.2.4.2 rmind if (!(OpInfo->Flags & AML_HAS_ARGS)) 102 1.1.1.2.4.2 rmind { 103 1.1.1.2.4.2 rmind /* Has no linked argument objects */ 104 1.1.1.2.4.2 rmind 105 1.1.1.2.4.2 rmind return (NULL); 106 1.1.1.2.4.2 rmind } 107 1.1.1.2.4.2 rmind 108 1.1.1.2.4.2 rmind /* Get the requested argument object */ 109 1.1.1.2.4.2 rmind 110 1.1.1.2.4.2 rmind Arg = Op->Common.Value.Arg; 111 1.1.1.2.4.2 rmind while (Arg && Argn) 112 1.1.1.2.4.2 rmind { 113 1.1.1.2.4.2 rmind Argn--; 114 1.1.1.2.4.2 rmind Arg = Arg->Common.Next; 115 1.1.1.2.4.2 rmind } 116 1.1.1.2.4.2 rmind 117 1.1.1.2.4.2 rmind return (Arg); 118 1.1.1.2.4.2 rmind } 119 1.1.1.2.4.2 rmind 120 1.1.1.2.4.2 rmind 121 1.1.1.2.4.2 rmind /******************************************************************************* 122 1.1.1.2.4.2 rmind * 123 1.1.1.2.4.2 rmind * FUNCTION: AcpiPsAppendArg 124 1.1.1.2.4.2 rmind * 125 1.1.1.2.4.2 rmind * PARAMETERS: Op - Append an argument to this Op. 126 1.1.1.2.4.2 rmind * Arg - Argument Op to append 127 1.1.1.2.4.2 rmind * 128 1.1.1.2.4.2 rmind * RETURN: None. 129 1.1.1.2.4.2 rmind * 130 1.1.1.2.4.2 rmind * DESCRIPTION: Append an argument to an op's argument list (a NULL arg is OK) 131 1.1.1.2.4.2 rmind * 132 1.1.1.2.4.2 rmind ******************************************************************************/ 133 1.1.1.2.4.2 rmind 134 1.1.1.2.4.2 rmind void 135 1.1.1.2.4.2 rmind AcpiPsAppendArg ( 136 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Op, 137 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Arg) 138 1.1.1.2.4.2 rmind { 139 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *PrevArg; 140 1.1.1.2.4.2 rmind const ACPI_OPCODE_INFO *OpInfo; 141 1.1.1.2.4.2 rmind 142 1.1.1.2.4.2 rmind 143 1.1.1.2.4.2 rmind ACPI_FUNCTION_ENTRY (); 144 1.1.1.2.4.2 rmind 145 1.1.1.2.4.2 rmind 146 1.1.1.2.4.2 rmind if (!Op) 147 1.1.1.2.4.2 rmind { 148 1.1.1.2.4.2 rmind return; 149 1.1.1.2.4.2 rmind } 150 1.1.1.2.4.2 rmind 151 1.1.1.2.4.2 rmind /* Get the info structure for this opcode */ 152 1.1.1.2.4.2 rmind 153 1.1.1.2.4.2 rmind OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode); 154 1.1.1.2.4.2 rmind if (OpInfo->Class == AML_CLASS_UNKNOWN) 155 1.1.1.2.4.2 rmind { 156 1.1.1.2.4.2 rmind /* Invalid opcode */ 157 1.1.1.2.4.2 rmind 158 1.1.1.2.4.2 rmind ACPI_ERROR ((AE_INFO, "Invalid AML Opcode: 0x%2.2X", 159 1.1.1.2.4.2 rmind Op->Common.AmlOpcode)); 160 1.1.1.2.4.2 rmind return; 161 1.1.1.2.4.2 rmind } 162 1.1.1.2.4.2 rmind 163 1.1.1.2.4.2 rmind /* Check if this opcode requires argument sub-objects */ 164 1.1.1.2.4.2 rmind 165 1.1.1.2.4.2 rmind if (!(OpInfo->Flags & AML_HAS_ARGS)) 166 1.1.1.2.4.2 rmind { 167 1.1.1.2.4.2 rmind /* Has no linked argument objects */ 168 1.1.1.2.4.2 rmind 169 1.1.1.2.4.2 rmind return; 170 1.1.1.2.4.2 rmind } 171 1.1.1.2.4.2 rmind 172 1.1.1.2.4.2 rmind /* Append the argument to the linked argument list */ 173 1.1.1.2.4.2 rmind 174 1.1.1.2.4.2 rmind if (Op->Common.Value.Arg) 175 1.1.1.2.4.2 rmind { 176 1.1.1.2.4.2 rmind /* Append to existing argument list */ 177 1.1.1.2.4.2 rmind 178 1.1.1.2.4.2 rmind PrevArg = Op->Common.Value.Arg; 179 1.1.1.2.4.2 rmind while (PrevArg->Common.Next) 180 1.1.1.2.4.2 rmind { 181 1.1.1.2.4.2 rmind PrevArg = PrevArg->Common.Next; 182 1.1.1.2.4.2 rmind } 183 1.1.1.2.4.2 rmind PrevArg->Common.Next = Arg; 184 1.1.1.2.4.2 rmind } 185 1.1.1.2.4.2 rmind else 186 1.1.1.2.4.2 rmind { 187 1.1.1.2.4.2 rmind /* No argument list, this will be the first argument */ 188 1.1.1.2.4.2 rmind 189 1.1.1.2.4.2 rmind Op->Common.Value.Arg = Arg; 190 1.1.1.2.4.2 rmind } 191 1.1.1.2.4.2 rmind 192 1.1.1.2.4.2 rmind /* Set the parent in this arg and any args linked after it */ 193 1.1.1.2.4.2 rmind 194 1.1.1.2.4.2 rmind while (Arg) 195 1.1.1.2.4.2 rmind { 196 1.1.1.2.4.2 rmind Arg->Common.Parent = Op; 197 1.1.1.2.4.2 rmind Arg = Arg->Common.Next; 198 1.1.1.2.4.2 rmind 199 1.1.1.2.4.2 rmind Op->Common.ArgListLength++; 200 1.1.1.2.4.2 rmind } 201 1.1.1.2.4.2 rmind } 202 1.1.1.2.4.2 rmind 203 1.1.1.2.4.2 rmind 204 1.1.1.2.4.2 rmind /******************************************************************************* 205 1.1.1.2.4.2 rmind * 206 1.1.1.2.4.2 rmind * FUNCTION: AcpiPsGetDepthNext 207 1.1.1.2.4.2 rmind * 208 1.1.1.2.4.2 rmind * PARAMETERS: Origin - Root of subtree to search 209 1.1.1.2.4.2 rmind * Op - Last (previous) Op that was found 210 1.1.1.2.4.2 rmind * 211 1.1.1.2.4.2 rmind * RETURN: Next Op found in the search. 212 1.1.1.2.4.2 rmind * 213 1.1.1.2.4.2 rmind * DESCRIPTION: Get next op in tree (walking the tree in depth-first order) 214 1.1.1.2.4.2 rmind * Return NULL when reaching "origin" or when walking up from root 215 1.1.1.2.4.2 rmind * 216 1.1.1.2.4.2 rmind ******************************************************************************/ 217 1.1.1.2.4.2 rmind 218 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT * 219 1.1.1.2.4.2 rmind AcpiPsGetDepthNext ( 220 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Origin, 221 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Op) 222 1.1.1.2.4.2 rmind { 223 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Next = NULL; 224 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Parent; 225 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Arg; 226 1.1.1.2.4.2 rmind 227 1.1.1.2.4.2 rmind 228 1.1.1.2.4.2 rmind ACPI_FUNCTION_ENTRY (); 229 1.1.1.2.4.2 rmind 230 1.1.1.2.4.2 rmind 231 1.1.1.2.4.2 rmind if (!Op) 232 1.1.1.2.4.2 rmind { 233 1.1.1.2.4.2 rmind return (NULL); 234 1.1.1.2.4.2 rmind } 235 1.1.1.2.4.2 rmind 236 1.1.1.2.4.2 rmind /* Look for an argument or child */ 237 1.1.1.2.4.2 rmind 238 1.1.1.2.4.2 rmind Next = AcpiPsGetArg (Op, 0); 239 1.1.1.2.4.2 rmind if (Next) 240 1.1.1.2.4.2 rmind { 241 1.1.1.2.4.2 rmind return (Next); 242 1.1.1.2.4.2 rmind } 243 1.1.1.2.4.2 rmind 244 1.1.1.2.4.2 rmind /* Look for a sibling */ 245 1.1.1.2.4.2 rmind 246 1.1.1.2.4.2 rmind Next = Op->Common.Next; 247 1.1.1.2.4.2 rmind if (Next) 248 1.1.1.2.4.2 rmind { 249 1.1.1.2.4.2 rmind return (Next); 250 1.1.1.2.4.2 rmind } 251 1.1.1.2.4.2 rmind 252 1.1.1.2.4.2 rmind /* Look for a sibling of parent */ 253 1.1.1.2.4.2 rmind 254 1.1.1.2.4.2 rmind Parent = Op->Common.Parent; 255 1.1.1.2.4.2 rmind 256 1.1.1.2.4.2 rmind while (Parent) 257 1.1.1.2.4.2 rmind { 258 1.1.1.2.4.2 rmind Arg = AcpiPsGetArg (Parent, 0); 259 1.1.1.2.4.2 rmind while (Arg && (Arg != Origin) && (Arg != Op)) 260 1.1.1.2.4.2 rmind { 261 1.1.1.2.4.2 rmind Arg = Arg->Common.Next; 262 1.1.1.2.4.2 rmind } 263 1.1.1.2.4.2 rmind 264 1.1.1.2.4.2 rmind if (Arg == Origin) 265 1.1.1.2.4.2 rmind { 266 1.1.1.2.4.2 rmind /* Reached parent of origin, end search */ 267 1.1.1.2.4.2 rmind 268 1.1.1.2.4.2 rmind return (NULL); 269 1.1.1.2.4.2 rmind } 270 1.1.1.2.4.2 rmind 271 1.1.1.2.4.2 rmind if (Parent->Common.Next) 272 1.1.1.2.4.2 rmind { 273 1.1.1.2.4.2 rmind /* Found sibling of parent */ 274 1.1.1.2.4.2 rmind 275 1.1.1.2.4.2 rmind return (Parent->Common.Next); 276 1.1.1.2.4.2 rmind } 277 1.1.1.2.4.2 rmind 278 1.1.1.2.4.2 rmind Op = Parent; 279 1.1.1.2.4.2 rmind Parent = Parent->Common.Parent; 280 1.1.1.2.4.2 rmind } 281 1.1.1.2.4.2 rmind 282 1.1.1.2.4.2 rmind return (Next); 283 1.1.1.2.4.2 rmind } 284 1.1.1.2.4.2 rmind 285 1.1.1.2.4.2 rmind 286 1.1.1.2.4.2 rmind #ifdef ACPI_OBSOLETE_FUNCTIONS 287 1.1.1.2.4.2 rmind /******************************************************************************* 288 1.1.1.2.4.2 rmind * 289 1.1.1.2.4.2 rmind * FUNCTION: AcpiPsGetChild 290 1.1.1.2.4.2 rmind * 291 1.1.1.2.4.2 rmind * PARAMETERS: Op - Get the child of this Op 292 1.1.1.2.4.2 rmind * 293 1.1.1.2.4.2 rmind * RETURN: Child Op, Null if none is found. 294 1.1.1.2.4.2 rmind * 295 1.1.1.2.4.2 rmind * DESCRIPTION: Get op's children or NULL if none 296 1.1.1.2.4.2 rmind * 297 1.1.1.2.4.2 rmind ******************************************************************************/ 298 1.1.1.2.4.2 rmind 299 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT * 300 1.1.1.2.4.2 rmind AcpiPsGetChild ( 301 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Op) 302 1.1.1.2.4.2 rmind { 303 1.1.1.2.4.2 rmind ACPI_PARSE_OBJECT *Child = NULL; 304 1.1.1.2.4.2 rmind 305 1.1.1.2.4.2 rmind 306 1.1.1.2.4.2 rmind ACPI_FUNCTION_ENTRY (); 307 1.1.1.2.4.2 rmind 308 1.1.1.2.4.2 rmind 309 1.1.1.2.4.2 rmind switch (Op->Common.AmlOpcode) 310 1.1.1.2.4.2 rmind { 311 1.1.1.2.4.2 rmind case AML_SCOPE_OP: 312 1.1.1.2.4.2 rmind case AML_ELSE_OP: 313 1.1.1.2.4.2 rmind case AML_DEVICE_OP: 314 1.1.1.2.4.2 rmind case AML_THERMAL_ZONE_OP: 315 1.1.1.2.4.2 rmind case AML_INT_METHODCALL_OP: 316 1.1.1.2.4.2 rmind 317 1.1.1.2.4.2 rmind Child = AcpiPsGetArg (Op, 0); 318 1.1.1.2.4.2 rmind break; 319 1.1.1.2.4.2 rmind 320 1.1.1.2.4.2 rmind 321 1.1.1.2.4.2 rmind case AML_BUFFER_OP: 322 1.1.1.2.4.2 rmind case AML_PACKAGE_OP: 323 1.1.1.2.4.2 rmind case AML_METHOD_OP: 324 1.1.1.2.4.2 rmind case AML_IF_OP: 325 1.1.1.2.4.2 rmind case AML_WHILE_OP: 326 1.1.1.2.4.2 rmind case AML_FIELD_OP: 327 1.1.1.2.4.2 rmind 328 1.1.1.2.4.2 rmind Child = AcpiPsGetArg (Op, 1); 329 1.1.1.2.4.2 rmind break; 330 1.1.1.2.4.2 rmind 331 1.1.1.2.4.2 rmind 332 1.1.1.2.4.2 rmind case AML_POWER_RES_OP: 333 1.1.1.2.4.2 rmind case AML_INDEX_FIELD_OP: 334 1.1.1.2.4.2 rmind 335 1.1.1.2.4.2 rmind Child = AcpiPsGetArg (Op, 2); 336 1.1.1.2.4.2 rmind break; 337 1.1.1.2.4.2 rmind 338 1.1.1.2.4.2 rmind 339 1.1.1.2.4.2 rmind case AML_PROCESSOR_OP: 340 1.1.1.2.4.2 rmind case AML_BANK_FIELD_OP: 341 1.1.1.2.4.2 rmind 342 1.1.1.2.4.2 rmind Child = AcpiPsGetArg (Op, 3); 343 1.1.1.2.4.2 rmind break; 344 1.1.1.2.4.2 rmind 345 1.1.1.2.4.2 rmind 346 1.1.1.2.4.2 rmind default: 347 1.1.1.2.4.2 rmind /* All others have no children */ 348 1.1.1.2.4.2 rmind break; 349 1.1.1.2.4.2 rmind } 350 1.1.1.2.4.2 rmind 351 1.1.1.2.4.2 rmind return (Child); 352 1.1.1.2.4.2 rmind } 353 1.1.1.2.4.2 rmind #endif 354 1.1.1.2.4.2 rmind 355 1.1.1.2.4.2 rmind 356
Indexes created Sun Oct 19 02:09:48 GMT 2025