Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /****************************************************************************** |
2 | * | |
3 | * Module Name: nsparse - namespace interface to AML parser | |
4 | * | |
5 | *****************************************************************************/ | |
6 | ||
7 | /* | |
77848130 | 8 | * Copyright (C) 2000 - 2012, 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 "acnamesp.h" | |
47 | #include "acparser.h" | |
48 | #include "acdispat.h" | |
49 | #include "actables.h" | |
1da177e4 | 50 | |
1da177e4 | 51 | #define _COMPONENT ACPI_NAMESPACE |
4be44fcd | 52 | ACPI_MODULE_NAME("nsparse") |
1da177e4 LT |
53 | |
54 | /******************************************************************************* | |
55 | * | |
56 | * FUNCTION: ns_one_complete_parse | |
57 | * | |
58 | * PARAMETERS: pass_number - 1 or 2 | |
59 | * table_desc - The table to be parsed. | |
60 | * | |
61 | * RETURN: Status | |
62 | * | |
63 | * DESCRIPTION: Perform one complete parse of an ACPI/AML table. | |
64 | * | |
65 | ******************************************************************************/ | |
1da177e4 | 66 | acpi_status |
67a119f9 BM |
67 | acpi_ns_one_complete_parse(u32 pass_number, |
68 | u32 table_index, | |
69 | struct acpi_namespace_node *start_node) | |
1da177e4 | 70 | { |
4be44fcd LB |
71 | union acpi_parse_object *parse_root; |
72 | acpi_status status; | |
67a119f9 | 73 | u32 aml_length; |
f3d2e786 | 74 | u8 *aml_start; |
4be44fcd | 75 | struct acpi_walk_state *walk_state; |
f3d2e786 BM |
76 | struct acpi_table_header *table; |
77 | acpi_owner_id owner_id; | |
1da177e4 | 78 | |
b229cf92 | 79 | ACPI_FUNCTION_TRACE(ns_one_complete_parse); |
1da177e4 | 80 | |
f3d2e786 BM |
81 | status = acpi_tb_get_owner_id(table_index, &owner_id); |
82 | if (ACPI_FAILURE(status)) { | |
83 | return_ACPI_STATUS(status); | |
84 | } | |
85 | ||
1da177e4 LT |
86 | /* Create and init a Root Node */ |
87 | ||
4be44fcd | 88 | parse_root = acpi_ps_create_scope_op(); |
1da177e4 | 89 | if (!parse_root) { |
4be44fcd | 90 | return_ACPI_STATUS(AE_NO_MEMORY); |
1da177e4 LT |
91 | } |
92 | ||
93 | /* Create and initialize a new walk state */ | |
94 | ||
f3d2e786 | 95 | walk_state = acpi_ds_create_walk_state(owner_id, NULL, NULL, NULL); |
1da177e4 | 96 | if (!walk_state) { |
4be44fcd LB |
97 | acpi_ps_free_op(parse_root); |
98 | return_ACPI_STATUS(AE_NO_MEMORY); | |
1da177e4 LT |
99 | } |
100 | ||
f3d2e786 BM |
101 | status = acpi_get_table_by_index(table_index, &table); |
102 | if (ACPI_FAILURE(status)) { | |
103 | acpi_ds_delete_walk_state(walk_state); | |
104 | acpi_ps_free_op(parse_root); | |
105 | return_ACPI_STATUS(status); | |
106 | } | |
107 | ||
108 | /* Table must consist of at least a complete header */ | |
109 | ||
110 | if (table->length < sizeof(struct acpi_table_header)) { | |
111 | status = AE_BAD_HEADER; | |
112 | } else { | |
113 | aml_start = (u8 *) table + sizeof(struct acpi_table_header); | |
114 | aml_length = table->length - sizeof(struct acpi_table_header); | |
115 | status = acpi_ds_init_aml_walk(walk_state, parse_root, NULL, | |
67a119f9 BM |
116 | aml_start, aml_length, NULL, |
117 | (u8) pass_number); | |
f3d2e786 BM |
118 | } |
119 | ||
4be44fcd LB |
120 | if (ACPI_FAILURE(status)) { |
121 | acpi_ds_delete_walk_state(walk_state); | |
1d18c058 | 122 | goto cleanup; |
1da177e4 LT |
123 | } |
124 | ||
7f4ac9f9 BM |
125 | /* start_node is the default location to load the table */ |
126 | ||
127 | if (start_node && start_node != acpi_gbl_root_node) { | |
1d18c058 BM |
128 | status = |
129 | acpi_ds_scope_stack_push(start_node, ACPI_TYPE_METHOD, | |
130 | walk_state); | |
131 | if (ACPI_FAILURE(status)) { | |
132 | acpi_ds_delete_walk_state(walk_state); | |
133 | goto cleanup; | |
134 | } | |
7f4ac9f9 BM |
135 | } |
136 | ||
1da177e4 LT |
137 | /* Parse the AML */ |
138 | ||
b27d6597 BM |
139 | ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "*PARSE* pass %u parse\n", |
140 | pass_number)); | |
4be44fcd | 141 | status = acpi_ps_parse_aml(walk_state); |
1da177e4 | 142 | |
1d18c058 | 143 | cleanup: |
4be44fcd LB |
144 | acpi_ps_delete_parse_tree(parse_root); |
145 | return_ACPI_STATUS(status); | |
1da177e4 LT |
146 | } |
147 | ||
1da177e4 LT |
148 | /******************************************************************************* |
149 | * | |
150 | * FUNCTION: acpi_ns_parse_table | |
151 | * | |
152 | * PARAMETERS: table_desc - An ACPI table descriptor for table to parse | |
153 | * start_node - Where to enter the table into the namespace | |
154 | * | |
155 | * RETURN: Status | |
156 | * | |
157 | * DESCRIPTION: Parse AML within an ACPI table and return a tree of ops | |
158 | * | |
159 | ******************************************************************************/ | |
160 | ||
161 | acpi_status | |
67a119f9 | 162 | acpi_ns_parse_table(u32 table_index, struct acpi_namespace_node *start_node) |
1da177e4 | 163 | { |
4be44fcd | 164 | acpi_status status; |
1da177e4 | 165 | |
b229cf92 | 166 | ACPI_FUNCTION_TRACE(ns_parse_table); |
1da177e4 LT |
167 | |
168 | /* | |
169 | * AML Parse, pass 1 | |
170 | * | |
73a3090a BM |
171 | * In this pass, we load most of the namespace. Control methods |
172 | * are not parsed until later. A parse tree is not created. Instead, | |
173 | * each Parser Op subtree is deleted when it is finished. This saves | |
1da177e4 | 174 | * a great deal of memory, and allows a small cache of parse objects |
73a3090a | 175 | * to service the entire parse. The second pass of the parse then |
ec3153fb | 176 | * performs another complete parse of the AML. |
1da177e4 | 177 | */ |
4be44fcd | 178 | ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "**** Start pass 1\n")); |
d4913dc6 BM |
179 | status = acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS1, |
180 | table_index, start_node); | |
4be44fcd LB |
181 | if (ACPI_FAILURE(status)) { |
182 | return_ACPI_STATUS(status); | |
1da177e4 LT |
183 | } |
184 | ||
185 | /* | |
186 | * AML Parse, pass 2 | |
187 | * | |
188 | * In this pass, we resolve forward references and other things | |
189 | * that could not be completed during the first pass. | |
190 | * Another complete parse of the AML is performed, but the | |
191 | * overhead of this is compensated for by the fact that the | |
192 | * parse objects are all cached. | |
193 | */ | |
4be44fcd | 194 | ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "**** Start pass 2\n")); |
d4913dc6 BM |
195 | status = acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS2, |
196 | table_index, start_node); | |
4be44fcd LB |
197 | if (ACPI_FAILURE(status)) { |
198 | return_ACPI_STATUS(status); | |
1da177e4 LT |
199 | } |
200 | ||
4be44fcd | 201 | return_ACPI_STATUS(status); |
1da177e4 | 202 | } |