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