Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /****************************************************************************** |
2 | * | |
3 | * Module Name: pswalk - Parser routines to walk parsed op tree(s) | |
4 | * | |
5 | *****************************************************************************/ | |
6 | ||
7 | /* | |
75a44ce0 | 8 | * Copyright (C) 2000 - 2008, Intel Corp. |
1da177e4 LT |
9 | * All rights reserved. |
10 | * | |
11 | * Redistribution and use in source and binary forms, with or without | |
12 | * modification, are permitted provided that the following conditions | |
13 | * are met: | |
14 | * 1. Redistributions of source code must retain the above copyright | |
15 | * notice, this list of conditions, and the following disclaimer, | |
16 | * without modification. | |
17 | * 2. Redistributions in binary form must reproduce at minimum a disclaimer | |
18 | * substantially similar to the "NO WARRANTY" disclaimer below | |
19 | * ("Disclaimer") and any redistribution must be conditioned upon | |
20 | * including a substantially similar Disclaimer requirement for further | |
21 | * binary redistribution. | |
22 | * 3. Neither the names of the above-listed copyright holders nor the names | |
23 | * of any contributors may be used to endorse or promote products derived | |
24 | * from this software without specific prior written permission. | |
25 | * | |
26 | * Alternatively, this software may be distributed under the terms of the | |
27 | * GNU General Public License ("GPL") version 2 as published by the Free | |
28 | * Software Foundation. | |
29 | * | |
30 | * NO WARRANTY | |
31 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | |
32 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |
33 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR | |
34 | * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | |
35 | * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |
36 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |
37 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |
38 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, | |
39 | * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING | |
40 | * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | |
41 | * POSSIBILITY OF SUCH DAMAGES. | |
42 | */ | |
43 | ||
1da177e4 | 44 | #include <acpi/acpi.h> |
e2f7a777 LB |
45 | #include "accommon.h" |
46 | #include "acparser.h" | |
1da177e4 LT |
47 | |
48 | #define _COMPONENT ACPI_PARSER | |
4be44fcd | 49 | ACPI_MODULE_NAME("pswalk") |
1da177e4 LT |
50 | |
51 | /******************************************************************************* | |
52 | * | |
53 | * FUNCTION: acpi_ps_delete_parse_tree | |
54 | * | |
55 | * PARAMETERS: subtree_root - Root of tree (or subtree) to delete | |
56 | * | |
57 | * RETURN: None | |
58 | * | |
59 | * DESCRIPTION: Delete a portion of or an entire parse tree. | |
60 | * | |
61 | ******************************************************************************/ | |
4be44fcd | 62 | void acpi_ps_delete_parse_tree(union acpi_parse_object *subtree_root) |
1da177e4 | 63 | { |
4be44fcd LB |
64 | union acpi_parse_object *op = subtree_root; |
65 | union acpi_parse_object *next = NULL; | |
66 | union acpi_parse_object *parent = NULL; | |
1da177e4 | 67 | |
b229cf92 | 68 | ACPI_FUNCTION_TRACE_PTR(ps_delete_parse_tree, subtree_root); |
1da177e4 LT |
69 | |
70 | /* Visit all nodes in the subtree */ | |
71 | ||
72 | while (op) { | |
52fc0b02 | 73 | |
1da177e4 LT |
74 | /* Check if we are not ascending */ |
75 | ||
76 | if (op != parent) { | |
52fc0b02 | 77 | |
1da177e4 LT |
78 | /* Look for an argument or child of the current op */ |
79 | ||
4be44fcd | 80 | next = acpi_ps_get_arg(op, 0); |
1da177e4 | 81 | if (next) { |
52fc0b02 | 82 | |
1da177e4 LT |
83 | /* Still going downward in tree (Op is not completed yet) */ |
84 | ||
85 | op = next; | |
86 | continue; | |
87 | } | |
88 | } | |
89 | ||
44f6c012 RM |
90 | /* No more children, this Op is complete. */ |
91 | ||
1da177e4 LT |
92 | next = op->common.next; |
93 | parent = op->common.parent; | |
94 | ||
4be44fcd | 95 | acpi_ps_free_op(op); |
1da177e4 | 96 | |
44f6c012 RM |
97 | /* If we are back to the starting point, the walk is complete. */ |
98 | ||
1da177e4 LT |
99 | if (op == subtree_root) { |
100 | return_VOID; | |
101 | } | |
102 | if (next) { | |
103 | op = next; | |
4be44fcd | 104 | } else { |
1da177e4 LT |
105 | op = parent; |
106 | } | |
107 | } | |
44f6c012 | 108 | |
1da177e4 LT |
109 | return_VOID; |
110 | } |