1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2 /******************************************************************************
4 * Module Name: pswalk - Parser routines to walk parsed op tree(s)
6 * Copyright (C) 2000 - 2023, Intel Corp.
8 *****************************************************************************/
10 #include <acpi/acpi.h>
14 #define _COMPONENT ACPI_PARSER
15 ACPI_MODULE_NAME("pswalk")
17 /*******************************************************************************
19 * FUNCTION: acpi_ps_delete_parse_tree
21 * PARAMETERS: subtree_root - Root of tree (or subtree) to delete
25 * DESCRIPTION: Delete a portion of or an entire parse tree.
27 ******************************************************************************/
29 void acpi_ps_delete_parse_tree(union acpi_parse_object *subtree_root)
31 union acpi_parse_object *op = subtree_root;
32 union acpi_parse_object *next = NULL;
33 union acpi_parse_object *parent = NULL;
36 ACPI_FUNCTION_TRACE_PTR(ps_delete_parse_tree, subtree_root);
38 ACPI_DEBUG_PRINT((ACPI_DB_PARSE_TREES, " root %p\n", subtree_root));
40 /* Visit all nodes in the subtree */
45 /* This is the descending case */
47 if (ACPI_IS_DEBUG_ENABLED
48 (ACPI_LV_PARSE_TREES, _COMPONENT)) {
50 /* This debug option will print the entire parse tree */
52 acpi_os_printf(" %*.s%s %p", (level * 4),
54 acpi_ps_get_opcode_name(op->
59 if (op->named.aml_opcode == AML_INT_NAMEPATH_OP) {
60 acpi_os_printf(" %4.4s",
61 op->common.value.string);
63 if (op->named.aml_opcode == AML_STRING_OP) {
65 op->common.value.string);
70 /* Look for an argument or child of the current op */
72 next = acpi_ps_get_arg(op, 0);
75 /* Still going downward in tree (Op is not completed yet) */
83 /* No more children, this Op is complete. */
85 next = op->common.next;
86 parent = op->common.parent;
90 /* If we are back to the starting point, the walk is complete. */
92 if (op == subtree_root) {