1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2 /******************************************************************************
4 * Module Name: pstree - Parser op tree manipulation/traversal/search
6 * Copyright (C) 2000 - 2020, Intel Corp.
8 *****************************************************************************/
10 #include <acpi/acpi.h>
14 #include "acconvert.h"
16 #define _COMPONENT ACPI_PARSER
17 ACPI_MODULE_NAME("pstree")
19 /* Local prototypes */
20 #ifdef ACPI_OBSOLETE_FUNCTIONS
21 union acpi_parse_object *acpi_ps_get_child(union acpi_parse_object *op);
24 /*******************************************************************************
26 * FUNCTION: acpi_ps_get_arg
28 * PARAMETERS: op - Get an argument for this op
29 * argn - Nth argument to get
31 * RETURN: The argument (as an Op object). NULL if argument does not exist
33 * DESCRIPTION: Get the specified op's argument.
35 ******************************************************************************/
37 union acpi_parse_object *acpi_ps_get_arg(union acpi_parse_object *op, u32 argn)
39 union acpi_parse_object *arg = NULL;
40 const struct acpi_opcode_info *op_info;
42 ACPI_FUNCTION_ENTRY();
45 if (Op->Common.aml_opcode == AML_INT_CONNECTION_OP)
47 return (Op->Common.Value.Arg);
50 /* Get the info structure for this opcode */
52 op_info = acpi_ps_get_opcode_info(op->common.aml_opcode);
53 if (op_info->class == AML_CLASS_UNKNOWN) {
55 /* Invalid opcode or ASCII character */
60 /* Check if this opcode requires argument sub-objects */
62 if (!(op_info->flags & AML_HAS_ARGS)) {
64 /* Has no linked argument objects */
69 /* Get the requested argument object */
71 arg = op->common.value.arg;
74 arg = arg->common.next;
80 /*******************************************************************************
82 * FUNCTION: acpi_ps_append_arg
84 * PARAMETERS: op - Append an argument to this Op.
85 * arg - Argument Op to append
89 * DESCRIPTION: Append an argument to an op's argument list (a NULL arg is OK)
91 ******************************************************************************/
94 acpi_ps_append_arg(union acpi_parse_object *op, union acpi_parse_object *arg)
96 union acpi_parse_object *prev_arg;
97 const struct acpi_opcode_info *op_info;
99 ACPI_FUNCTION_TRACE(ps_append_arg);
105 /* Get the info structure for this opcode */
107 op_info = acpi_ps_get_opcode_info(op->common.aml_opcode);
108 if (op_info->class == AML_CLASS_UNKNOWN) {
112 ACPI_ERROR((AE_INFO, "Invalid AML Opcode: 0x%2.2X",
113 op->common.aml_opcode));
117 /* Check if this opcode requires argument sub-objects */
119 if (!(op_info->flags & AML_HAS_ARGS)) {
121 /* Has no linked argument objects */
126 /* Append the argument to the linked argument list */
128 if (op->common.value.arg) {
130 /* Append to existing argument list */
132 prev_arg = op->common.value.arg;
133 while (prev_arg->common.next) {
134 prev_arg = prev_arg->common.next;
136 prev_arg->common.next = arg;
138 /* No argument list, this will be the first argument */
140 op->common.value.arg = arg;
143 /* Set the parent in this arg and any args linked after it */
146 arg->common.parent = op;
147 arg = arg->common.next;
149 op->common.arg_list_length++;
155 /*******************************************************************************
157 * FUNCTION: acpi_ps_get_depth_next
159 * PARAMETERS: origin - Root of subtree to search
160 * op - Last (previous) Op that was found
162 * RETURN: Next Op found in the search.
164 * DESCRIPTION: Get next op in tree (walking the tree in depth-first order)
165 * Return NULL when reaching "origin" or when walking up from root
167 ******************************************************************************/
169 union acpi_parse_object *acpi_ps_get_depth_next(union acpi_parse_object *origin,
170 union acpi_parse_object *op)
172 union acpi_parse_object *next = NULL;
173 union acpi_parse_object *parent;
174 union acpi_parse_object *arg;
176 ACPI_FUNCTION_ENTRY();
182 /* Look for an argument or child */
184 next = acpi_ps_get_arg(op, 0);
186 ASL_CV_LABEL_FILENODE(next);
190 /* Look for a sibling */
192 next = op->common.next;
194 ASL_CV_LABEL_FILENODE(next);
198 /* Look for a sibling of parent */
200 parent = op->common.parent;
203 arg = acpi_ps_get_arg(parent, 0);
204 while (arg && (arg != origin) && (arg != op)) {
206 ASL_CV_LABEL_FILENODE(arg);
207 arg = arg->common.next;
212 /* Reached parent of origin, end search */
217 if (parent->common.next) {
219 /* Found sibling of parent */
221 ASL_CV_LABEL_FILENODE(parent->common.next);
222 return (parent->common.next);
226 parent = parent->common.parent;
229 ASL_CV_LABEL_FILENODE(next);
233 #ifdef ACPI_OBSOLETE_FUNCTIONS
234 /*******************************************************************************
236 * FUNCTION: acpi_ps_get_child
238 * PARAMETERS: op - Get the child of this Op
240 * RETURN: Child Op, Null if none is found.
242 * DESCRIPTION: Get op's children or NULL if none
244 ******************************************************************************/
246 union acpi_parse_object *acpi_ps_get_child(union acpi_parse_object *op)
248 union acpi_parse_object *child = NULL;
250 ACPI_FUNCTION_ENTRY();
252 switch (op->common.aml_opcode) {
256 case AML_THERMAL_ZONE_OP:
257 case AML_INT_METHODCALL_OP:
259 child = acpi_ps_get_arg(op, 0);
264 case AML_VARIABLE_PACKAGE_OP:
270 child = acpi_ps_get_arg(op, 1);
273 case AML_POWER_RESOURCE_OP:
274 case AML_INDEX_FIELD_OP:
276 child = acpi_ps_get_arg(op, 2);
279 case AML_PROCESSOR_OP:
280 case AML_BANK_FIELD_OP:
282 child = acpi_ps_get_arg(op, 3);
287 /* All others have no children */