1*4882a593Smuzhiyun // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2*4882a593Smuzhiyun /******************************************************************************
3*4882a593Smuzhiyun *
4*4882a593Smuzhiyun * Module Name: pswalk - Parser routines to walk parsed op tree(s)
5*4882a593Smuzhiyun *
6*4882a593Smuzhiyun * Copyright (C) 2000 - 2020, Intel Corp.
7*4882a593Smuzhiyun *
8*4882a593Smuzhiyun *****************************************************************************/
9*4882a593Smuzhiyun
10*4882a593Smuzhiyun #include <acpi/acpi.h>
11*4882a593Smuzhiyun #include "accommon.h"
12*4882a593Smuzhiyun #include "acparser.h"
13*4882a593Smuzhiyun
14*4882a593Smuzhiyun #define _COMPONENT ACPI_PARSER
15*4882a593Smuzhiyun ACPI_MODULE_NAME("pswalk")
16*4882a593Smuzhiyun
17*4882a593Smuzhiyun /*******************************************************************************
18*4882a593Smuzhiyun *
19*4882a593Smuzhiyun * FUNCTION: acpi_ps_delete_parse_tree
20*4882a593Smuzhiyun *
21*4882a593Smuzhiyun * PARAMETERS: subtree_root - Root of tree (or subtree) to delete
22*4882a593Smuzhiyun *
23*4882a593Smuzhiyun * RETURN: None
24*4882a593Smuzhiyun *
25*4882a593Smuzhiyun * DESCRIPTION: Delete a portion of or an entire parse tree.
26*4882a593Smuzhiyun *
27*4882a593Smuzhiyun ******************************************************************************/
28*4882a593Smuzhiyun #include "amlcode.h"
acpi_ps_delete_parse_tree(union acpi_parse_object * subtree_root)29*4882a593Smuzhiyun void acpi_ps_delete_parse_tree(union acpi_parse_object *subtree_root)
30*4882a593Smuzhiyun {
31*4882a593Smuzhiyun union acpi_parse_object *op = subtree_root;
32*4882a593Smuzhiyun union acpi_parse_object *next = NULL;
33*4882a593Smuzhiyun union acpi_parse_object *parent = NULL;
34*4882a593Smuzhiyun u32 level = 0;
35*4882a593Smuzhiyun
36*4882a593Smuzhiyun ACPI_FUNCTION_TRACE_PTR(ps_delete_parse_tree, subtree_root);
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun ACPI_DEBUG_PRINT((ACPI_DB_PARSE_TREES, " root %p\n", subtree_root));
39*4882a593Smuzhiyun
40*4882a593Smuzhiyun /* Visit all nodes in the subtree */
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun while (op) {
43*4882a593Smuzhiyun if (op != parent) {
44*4882a593Smuzhiyun
45*4882a593Smuzhiyun /* This is the descending case */
46*4882a593Smuzhiyun
47*4882a593Smuzhiyun if (ACPI_IS_DEBUG_ENABLED
48*4882a593Smuzhiyun (ACPI_LV_PARSE_TREES, _COMPONENT)) {
49*4882a593Smuzhiyun
50*4882a593Smuzhiyun /* This debug option will print the entire parse tree */
51*4882a593Smuzhiyun
52*4882a593Smuzhiyun acpi_os_printf(" %*.s%s %p", (level * 4),
53*4882a593Smuzhiyun " ",
54*4882a593Smuzhiyun acpi_ps_get_opcode_name(op->
55*4882a593Smuzhiyun common.
56*4882a593Smuzhiyun aml_opcode),
57*4882a593Smuzhiyun op);
58*4882a593Smuzhiyun
59*4882a593Smuzhiyun if (op->named.aml_opcode == AML_INT_NAMEPATH_OP) {
60*4882a593Smuzhiyun acpi_os_printf(" %4.4s",
61*4882a593Smuzhiyun op->common.value.string);
62*4882a593Smuzhiyun }
63*4882a593Smuzhiyun if (op->named.aml_opcode == AML_STRING_OP) {
64*4882a593Smuzhiyun acpi_os_printf(" %s",
65*4882a593Smuzhiyun op->common.value.string);
66*4882a593Smuzhiyun }
67*4882a593Smuzhiyun acpi_os_printf("\n");
68*4882a593Smuzhiyun }
69*4882a593Smuzhiyun
70*4882a593Smuzhiyun /* Look for an argument or child of the current op */
71*4882a593Smuzhiyun
72*4882a593Smuzhiyun next = acpi_ps_get_arg(op, 0);
73*4882a593Smuzhiyun if (next) {
74*4882a593Smuzhiyun
75*4882a593Smuzhiyun /* Still going downward in tree (Op is not completed yet) */
76*4882a593Smuzhiyun
77*4882a593Smuzhiyun op = next;
78*4882a593Smuzhiyun level++;
79*4882a593Smuzhiyun continue;
80*4882a593Smuzhiyun }
81*4882a593Smuzhiyun }
82*4882a593Smuzhiyun
83*4882a593Smuzhiyun /* No more children, this Op is complete. */
84*4882a593Smuzhiyun
85*4882a593Smuzhiyun next = op->common.next;
86*4882a593Smuzhiyun parent = op->common.parent;
87*4882a593Smuzhiyun
88*4882a593Smuzhiyun acpi_ps_free_op(op);
89*4882a593Smuzhiyun
90*4882a593Smuzhiyun /* If we are back to the starting point, the walk is complete. */
91*4882a593Smuzhiyun
92*4882a593Smuzhiyun if (op == subtree_root) {
93*4882a593Smuzhiyun return_VOID;
94*4882a593Smuzhiyun }
95*4882a593Smuzhiyun
96*4882a593Smuzhiyun if (next) {
97*4882a593Smuzhiyun op = next;
98*4882a593Smuzhiyun } else {
99*4882a593Smuzhiyun level--;
100*4882a593Smuzhiyun op = parent;
101*4882a593Smuzhiyun }
102*4882a593Smuzhiyun }
103*4882a593Smuzhiyun
104*4882a593Smuzhiyun return_VOID;
105*4882a593Smuzhiyun }
106