1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2 /******************************************************************************
4 * Module Name: nsparse - namespace interface to AML parser
6 * Copyright (C) 2000 - 2018, Intel Corp.
8 *****************************************************************************/
10 #include <acpi/acpi.h>
18 #define _COMPONENT ACPI_NAMESPACE
19 ACPI_MODULE_NAME("nsparse")
21 /*******************************************************************************
23 * FUNCTION: ns_execute_table
25 * PARAMETERS: table_desc - An ACPI table descriptor for table to parse
26 * start_node - Where to enter the table into the namespace
30 * DESCRIPTION: Load ACPI/AML table by executing the entire table as a single
31 * large control method.
33 * NOTE: The point of this is to execute any module-level code in-place
34 * as the table is parsed. Some AML code depends on this behavior.
36 * It is a run-time option at this time, but will eventually become
39 * Note: This causes the table to only have a single-pass parse.
40 * However, this is compatible with other ACPI implementations.
42 ******************************************************************************/
44 acpi_ns_execute_table(u32 table_index
, struct acpi_namespace_node
*start_node
)
47 struct acpi_table_header
*table
;
48 acpi_owner_id owner_id
;
49 struct acpi_evaluate_info
*info
= NULL
;
52 union acpi_operand_object
*method_obj
= NULL
;
54 ACPI_FUNCTION_TRACE(ns_execute_table
);
56 status
= acpi_get_table_by_index(table_index
, &table
);
57 if (ACPI_FAILURE(status
)) {
58 return_ACPI_STATUS(status
);
61 /* Table must consist of at least a complete header */
63 if (table
->length
< sizeof(struct acpi_table_header
)) {
64 return_ACPI_STATUS(AE_BAD_HEADER
);
67 aml_start
= (u8
*)table
+ sizeof(struct acpi_table_header
);
68 aml_length
= table
->length
- sizeof(struct acpi_table_header
);
70 status
= acpi_tb_get_owner_id(table_index
, &owner_id
);
71 if (ACPI_FAILURE(status
)) {
72 return_ACPI_STATUS(status
);
75 /* Create, initialize, and link a new temporary method object */
77 method_obj
= acpi_ut_create_internal_object(ACPI_TYPE_METHOD
);
79 return_ACPI_STATUS(AE_NO_MEMORY
);
82 /* Allocate the evaluation information block */
84 info
= ACPI_ALLOCATE_ZEROED(sizeof(struct acpi_evaluate_info
));
86 status
= AE_NO_MEMORY
;
90 ACPI_DEBUG_PRINT_RAW((ACPI_DB_PARSE
,
91 "%s: Create table pseudo-method for [%4.4s] @%p, method %p\n",
92 ACPI_GET_FUNCTION_NAME
, table
->signature
, table
,
95 method_obj
->method
.aml_start
= aml_start
;
96 method_obj
->method
.aml_length
= aml_length
;
97 method_obj
->method
.owner_id
= owner_id
;
98 method_obj
->method
.info_flags
|= ACPI_METHOD_MODULE_LEVEL
;
100 info
->pass_number
= ACPI_IMODE_EXECUTE
;
101 info
->node
= start_node
;
102 info
->obj_desc
= method_obj
;
103 info
->node_flags
= info
->node
->flags
;
104 info
->full_pathname
= acpi_ns_get_normalized_pathname(info
->node
, TRUE
);
105 if (!info
->full_pathname
) {
106 status
= AE_NO_MEMORY
;
110 status
= acpi_ps_execute_table(info
);
114 ACPI_FREE(info
->full_pathname
);
115 info
->full_pathname
= NULL
;
118 acpi_ut_remove_reference(method_obj
);
119 return_ACPI_STATUS(status
);
122 /*******************************************************************************
124 * FUNCTION: ns_one_complete_parse
126 * PARAMETERS: pass_number - 1 or 2
127 * table_desc - The table to be parsed.
131 * DESCRIPTION: Perform one complete parse of an ACPI/AML table.
133 ******************************************************************************/
136 acpi_ns_one_complete_parse(u32 pass_number
,
138 struct acpi_namespace_node
*start_node
)
140 union acpi_parse_object
*parse_root
;
144 struct acpi_walk_state
*walk_state
;
145 struct acpi_table_header
*table
;
146 acpi_owner_id owner_id
;
148 ACPI_FUNCTION_TRACE(ns_one_complete_parse
);
150 status
= acpi_get_table_by_index(table_index
, &table
);
151 if (ACPI_FAILURE(status
)) {
152 return_ACPI_STATUS(status
);
155 /* Table must consist of at least a complete header */
157 if (table
->length
< sizeof(struct acpi_table_header
)) {
158 return_ACPI_STATUS(AE_BAD_HEADER
);
161 aml_start
= (u8
*)table
+ sizeof(struct acpi_table_header
);
162 aml_length
= table
->length
- sizeof(struct acpi_table_header
);
164 status
= acpi_tb_get_owner_id(table_index
, &owner_id
);
165 if (ACPI_FAILURE(status
)) {
166 return_ACPI_STATUS(status
);
169 /* Create and init a Root Node */
171 parse_root
= acpi_ps_create_scope_op(aml_start
);
173 return_ACPI_STATUS(AE_NO_MEMORY
);
176 /* Create and initialize a new walk state */
178 walk_state
= acpi_ds_create_walk_state(owner_id
, NULL
, NULL
, NULL
);
180 acpi_ps_free_op(parse_root
);
181 return_ACPI_STATUS(AE_NO_MEMORY
);
184 status
= acpi_ds_init_aml_walk(walk_state
, parse_root
, NULL
,
185 aml_start
, aml_length
, NULL
,
187 if (ACPI_FAILURE(status
)) {
188 acpi_ds_delete_walk_state(walk_state
);
192 /* Found OSDT table, enable the namespace override feature */
194 if (ACPI_COMPARE_NAME(table
->signature
, ACPI_SIG_OSDT
) &&
195 pass_number
== ACPI_IMODE_LOAD_PASS1
) {
196 walk_state
->namespace_override
= TRUE
;
199 /* start_node is the default location to load the table */
201 if (start_node
&& start_node
!= acpi_gbl_root_node
) {
203 acpi_ds_scope_stack_push(start_node
, ACPI_TYPE_METHOD
,
205 if (ACPI_FAILURE(status
)) {
206 acpi_ds_delete_walk_state(walk_state
);
213 ACPI_DEBUG_PRINT((ACPI_DB_PARSE
,
214 "*PARSE* pass %u parse\n", pass_number
));
215 acpi_ex_enter_interpreter();
216 status
= acpi_ps_parse_aml(walk_state
);
217 acpi_ex_exit_interpreter();
220 acpi_ps_delete_parse_tree(parse_root
);
221 return_ACPI_STATUS(status
);
224 /*******************************************************************************
226 * FUNCTION: acpi_ns_parse_table
228 * PARAMETERS: table_desc - An ACPI table descriptor for table to parse
229 * start_node - Where to enter the table into the namespace
233 * DESCRIPTION: Parse AML within an ACPI table and return a tree of ops
235 ******************************************************************************/
238 acpi_ns_parse_table(u32 table_index
, struct acpi_namespace_node
*start_node
)
242 ACPI_FUNCTION_TRACE(ns_parse_table
);
244 if (acpi_gbl_execute_tables_as_methods
) {
246 * This case executes the AML table as one large control method.
247 * The point of this is to execute any module-level code in-place
248 * as the table is parsed. Some AML code depends on this behavior.
250 * It is a run-time option at this time, but will eventually become
253 * Note: This causes the table to only have a single-pass parse.
254 * However, this is compatible with other ACPI implementations.
256 ACPI_DEBUG_PRINT_RAW((ACPI_DB_PARSE
,
257 "%s: **** Start table execution pass\n",
258 ACPI_GET_FUNCTION_NAME
));
260 status
= acpi_ns_execute_table(table_index
, start_node
);
261 if (ACPI_FAILURE(status
)) {
262 return_ACPI_STATUS(status
);
268 * In this pass, we load most of the namespace. Control methods
269 * are not parsed until later. A parse tree is not created.
270 * Instead, each Parser Op subtree is deleted when it is finished.
271 * This saves a great deal of memory, and allows a small cache of
272 * parse objects to service the entire parse. The second pass of
273 * the parse then performs another complete parse of the AML.
275 ACPI_DEBUG_PRINT((ACPI_DB_PARSE
, "**** Start pass 1\n"));
277 status
= acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS1
,
278 table_index
, start_node
);
279 if (ACPI_FAILURE(status
)) {
280 return_ACPI_STATUS(status
);
286 * In this pass, we resolve forward references and other things
287 * that could not be completed during the first pass.
288 * Another complete parse of the AML is performed, but the
289 * overhead of this is compensated for by the fact that the
290 * parse objects are all cached.
292 ACPI_DEBUG_PRINT((ACPI_DB_PARSE
, "**** Start pass 2\n"));
293 status
= acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS2
,
294 table_index
, start_node
);
295 if (ACPI_FAILURE(status
)) {
296 return_ACPI_STATUS(status
);
300 return_ACPI_STATUS(status
);