diff options
author | Len Brown <len.brown@intel.com> | 2009-01-09 00:13:17 -0500 |
---|---|---|
committer | Len Brown <len.brown@intel.com> | 2009-01-09 03:30:47 -0500 |
commit | 95b482a8d31116f3f5c2a5089569393234d06385 (patch) | |
tree | f32aec8673a285a9d188948be97af3034ee06e93 /drivers/acpi/acpica/pswalk.c | |
parent | 6620e0c49f577454b772fb381543d60ae53eb885 (diff) |
ACPICA: create acpica/ directory
also, delete sleep/ and delete ACPI_CFLAGS from Makefile
Signed-off-by: Len Brown <len.brown@intel.com>
Diffstat (limited to 'drivers/acpi/acpica/pswalk.c')
-rw-r--r-- | drivers/acpi/acpica/pswalk.c | 110 |
1 files changed, 110 insertions, 0 deletions
diff --git a/drivers/acpi/acpica/pswalk.c b/drivers/acpi/acpica/pswalk.c new file mode 100644 index 000000000000..dacc4228ba1a --- /dev/null +++ b/drivers/acpi/acpica/pswalk.c | |||
@@ -0,0 +1,110 @@ | |||
1 | /****************************************************************************** | ||
2 | * | ||
3 | * Module Name: pswalk - Parser routines to walk parsed op tree(s) | ||
4 | * | ||
5 | *****************************************************************************/ | ||
6 | |||
7 | /* | ||
8 | * Copyright (C) 2000 - 2008, Intel Corp. | ||
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 | |||
44 | #include <acpi/acpi.h> | ||
45 | #include <acpi/accommon.h> | ||
46 | #include <acpi/acparser.h> | ||
47 | |||
48 | #define _COMPONENT ACPI_PARSER | ||
49 | ACPI_MODULE_NAME("pswalk") | ||
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 | ******************************************************************************/ | ||
62 | void acpi_ps_delete_parse_tree(union acpi_parse_object *subtree_root) | ||
63 | { | ||
64 | union acpi_parse_object *op = subtree_root; | ||
65 | union acpi_parse_object *next = NULL; | ||
66 | union acpi_parse_object *parent = NULL; | ||
67 | |||
68 | ACPI_FUNCTION_TRACE_PTR(ps_delete_parse_tree, subtree_root); | ||
69 | |||
70 | /* Visit all nodes in the subtree */ | ||
71 | |||
72 | while (op) { | ||
73 | |||
74 | /* Check if we are not ascending */ | ||
75 | |||
76 | if (op != parent) { | ||
77 | |||
78 | /* Look for an argument or child of the current op */ | ||
79 | |||
80 | next = acpi_ps_get_arg(op, 0); | ||
81 | if (next) { | ||
82 | |||
83 | /* Still going downward in tree (Op is not completed yet) */ | ||
84 | |||
85 | op = next; | ||
86 | continue; | ||
87 | } | ||
88 | } | ||
89 | |||
90 | /* No more children, this Op is complete. */ | ||
91 | |||
92 | next = op->common.next; | ||
93 | parent = op->common.parent; | ||
94 | |||
95 | acpi_ps_free_op(op); | ||
96 | |||
97 | /* If we are back to the starting point, the walk is complete. */ | ||
98 | |||
99 | if (op == subtree_root) { | ||
100 | return_VOID; | ||
101 | } | ||
102 | if (next) { | ||
103 | op = next; | ||
104 | } else { | ||
105 | op = parent; | ||
106 | } | ||
107 | } | ||
108 | |||
109 | return_VOID; | ||
110 | } | ||