blob: 7d8ef52fb88d23308599a1389771b7676dc66215 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*******************************************************************************
2 *
3 * Module Name: dsutils - Dispatcher utilities
4 *
5 ******************************************************************************/
6
7/*
Bob Moorec8100dc2016-01-15 08:17:03 +08008 * Copyright (C) 2000 - 2016, Intel Corp.
Linus Torvalds1da177e2005-04-16 15:20:36 -07009 * 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
Linus Torvalds1da177e2005-04-16 15:20:36 -070044#include <acpi/acpi.h>
Len Browne2f7a772009-01-09 00:30:03 -050045#include "accommon.h"
46#include "acparser.h"
47#include "amlcode.h"
48#include "acdispat.h"
49#include "acinterp.h"
50#include "acnamesp.h"
51#include "acdebug.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070052
53#define _COMPONENT ACPI_DISPATCHER
Len Brown4be44fc2005-08-05 00:44:28 -040054ACPI_MODULE_NAME("dsutils")
Linus Torvalds1da177e2005-04-16 15:20:36 -070055
56/*******************************************************************************
57 *
58 * FUNCTION: acpi_ds_clear_implicit_return
59 *
60 * PARAMETERS: walk_state - Current State
61 *
62 * RETURN: None.
63 *
Bob Moore73a30902012-10-31 02:26:55 +000064 * DESCRIPTION: Clear and remove a reference on an implicit return value. Used
Linus Torvalds1da177e2005-04-16 15:20:36 -070065 * to delete "stale" return values (if enabled, the return value
66 * from every operator is saved at least momentarily, in case the
67 * parent method exits.)
68 *
69 ******************************************************************************/
Len Brown4be44fc2005-08-05 00:44:28 -040070void acpi_ds_clear_implicit_return(struct acpi_walk_state *walk_state)
Linus Torvalds1da177e2005-04-16 15:20:36 -070071{
Bob Mooreb229cf92006-04-21 17:15:00 -040072 ACPI_FUNCTION_NAME(ds_clear_implicit_return);
Linus Torvalds1da177e2005-04-16 15:20:36 -070073
74 /*
75 * Slack must be enabled for this feature
76 */
77 if (!acpi_gbl_enable_interpreter_slack) {
78 return;
79 }
80
81 if (walk_state->implicit_return_obj) {
82 /*
83 * Delete any "stale" implicit return. However, in
84 * complex statements, the implicit return value can be
85 * bubbled up several levels.
86 */
Len Brown4be44fc2005-08-05 00:44:28 -040087 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
88 "Removing reference on stale implicit return obj %p\n",
89 walk_state->implicit_return_obj));
Linus Torvalds1da177e2005-04-16 15:20:36 -070090
Len Brown4be44fc2005-08-05 00:44:28 -040091 acpi_ut_remove_reference(walk_state->implicit_return_obj);
Linus Torvalds1da177e2005-04-16 15:20:36 -070092 walk_state->implicit_return_obj = NULL;
93 }
94}
95
Linus Torvalds1da177e2005-04-16 15:20:36 -070096#ifndef ACPI_NO_METHOD_EXECUTION
Linus Torvalds1da177e2005-04-16 15:20:36 -070097/*******************************************************************************
98 *
99 * FUNCTION: acpi_ds_do_implicit_return
100 *
101 * PARAMETERS: return_desc - The return value
102 * walk_state - Current State
103 * add_reference - True if a reference should be added to the
104 * return object
105 *
106 * RETURN: TRUE if implicit return enabled, FALSE otherwise
107 *
108 * DESCRIPTION: Implements the optional "implicit return". We save the result
109 * of every ASL operator and control method invocation in case the
Bob Moore73a30902012-10-31 02:26:55 +0000110 * parent method exit. Before storing a new return value, we
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111 * delete the previous return value.
112 *
113 ******************************************************************************/
114
115u8
Len Brown4be44fc2005-08-05 00:44:28 -0400116acpi_ds_do_implicit_return(union acpi_operand_object *return_desc,
117 struct acpi_walk_state *walk_state, u8 add_reference)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118{
Bob Mooreb229cf92006-04-21 17:15:00 -0400119 ACPI_FUNCTION_NAME(ds_do_implicit_return);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700120
121 /*
122 * Slack must be enabled for this feature, and we must
123 * have a valid return object
124 */
Len Brown4be44fc2005-08-05 00:44:28 -0400125 if ((!acpi_gbl_enable_interpreter_slack) || (!return_desc)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700126 return (FALSE);
127 }
128
Len Brown4be44fc2005-08-05 00:44:28 -0400129 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
130 "Result %p will be implicitly returned; Prev=%p\n",
131 return_desc, walk_state->implicit_return_obj));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132
133 /*
134 * Delete any "stale" implicit return value first. However, in
135 * complex statements, the implicit return value can be
136 * bubbled up several levels, so we don't clear the value if it
137 * is the same as the return_desc.
138 */
139 if (walk_state->implicit_return_obj) {
140 if (walk_state->implicit_return_obj == return_desc) {
141 return (TRUE);
142 }
Len Brown4be44fc2005-08-05 00:44:28 -0400143 acpi_ds_clear_implicit_return(walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 }
145
146 /* Save the implicit return value, add a reference if requested */
147
148 walk_state->implicit_return_obj = return_desc;
149 if (add_reference) {
Len Brown4be44fc2005-08-05 00:44:28 -0400150 acpi_ut_add_reference(return_desc);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151 }
152
153 return (TRUE);
154}
155
Linus Torvalds1da177e2005-04-16 15:20:36 -0700156/*******************************************************************************
157 *
158 * FUNCTION: acpi_ds_is_result_used
159 *
Bob Mooreba494be2012-07-12 09:40:10 +0800160 * PARAMETERS: op - Current Op
Linus Torvalds1da177e2005-04-16 15:20:36 -0700161 * walk_state - Current State
162 *
163 * RETURN: TRUE if result is used, FALSE otherwise
164 *
165 * DESCRIPTION: Check if a result object will be used by the parent
166 *
167 ******************************************************************************/
168
169u8
Len Brown4be44fc2005-08-05 00:44:28 -0400170acpi_ds_is_result_used(union acpi_parse_object * op,
171 struct acpi_walk_state * walk_state)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172{
Len Brown4be44fc2005-08-05 00:44:28 -0400173 const struct acpi_opcode_info *parent_info;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174
Bob Mooreb229cf92006-04-21 17:15:00 -0400175 ACPI_FUNCTION_TRACE_PTR(ds_is_result_used, op);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176
177 /* Must have both an Op and a Result Object */
178
179 if (!op) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500180 ACPI_ERROR((AE_INFO, "Null Op"));
Bob Moorefd1af712013-03-08 09:22:23 +0000181 return_UINT8(TRUE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700182 }
183
184 /*
185 * We know that this operator is not a
186 * Return() operator (would not come here.) The following code is the
187 * optional support for a so-called "implicit return". Some AML code
188 * assumes that the last value of the method is "implicitly" returned
189 * to the caller. Just save the last result as the return value.
190 * NOTE: this is optional because the ASL language does not actually
191 * support this behavior.
192 */
Len Brown4be44fc2005-08-05 00:44:28 -0400193 (void)acpi_ds_do_implicit_return(walk_state->result_obj, walk_state,
194 TRUE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195
196 /*
197 * Now determine if the parent will use the result
198 *
199 * If there is no parent, or the parent is a scope_op, we are executing
200 * at the method level. An executing method typically has no parent,
Bob Moore73a30902012-10-31 02:26:55 +0000201 * since each method is parsed separately. A method invoked externally
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202 * via execute_control_method has a scope_op as the parent.
203 */
204 if ((!op->common.parent) ||
Len Brown4be44fc2005-08-05 00:44:28 -0400205 (op->common.parent->common.aml_opcode == AML_SCOPE_OP)) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400206
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207 /* No parent, the return value cannot possibly be used */
208
Len Brown4be44fc2005-08-05 00:44:28 -0400209 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
210 "At Method level, result of [%s] not used\n",
211 acpi_ps_get_opcode_name(op->common.
212 aml_opcode)));
Bob Moorefd1af712013-03-08 09:22:23 +0000213 return_UINT8(FALSE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700214 }
215
216 /* Get info on the parent. The root_op is AML_SCOPE */
217
Len Brown4be44fc2005-08-05 00:44:28 -0400218 parent_info =
219 acpi_ps_get_opcode_info(op->common.parent->common.aml_opcode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700220 if (parent_info->class == AML_CLASS_UNKNOWN) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500221 ACPI_ERROR((AE_INFO, "Unknown parent opcode Op=%p", op));
Bob Moorefd1af712013-03-08 09:22:23 +0000222 return_UINT8(FALSE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223 }
224
225 /*
Bob Moore73a30902012-10-31 02:26:55 +0000226 * Decide what to do with the result based on the parent. If
Linus Torvalds1da177e2005-04-16 15:20:36 -0700227 * the parent opcode will not use the result, delete the object.
228 * Otherwise leave it as is, it will be deleted when it is used
229 * as an operand later.
230 */
231 switch (parent_info->class) {
232 case AML_CLASS_CONTROL:
233
234 switch (op->common.parent->common.aml_opcode) {
235 case AML_RETURN_OP:
236
237 /* Never delete the return value associated with a return opcode */
238
239 goto result_used;
240
241 case AML_IF_OP:
242 case AML_WHILE_OP:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243 /*
244 * If we are executing the predicate AND this is the predicate op,
245 * we will use the return value
246 */
Len Brown4be44fc2005-08-05 00:44:28 -0400247 if ((walk_state->control_state->common.state ==
Bob Moore1fad8732015-12-29 13:54:36 +0800248 ACPI_CONTROL_PREDICATE_EXECUTING) &&
249 (walk_state->control_state->control.predicate_op ==
250 op)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700251 goto result_used;
252 }
253 break;
254
255 default:
Chao Guan1d1ea1b2013-06-08 00:58:14 +0000256
Linus Torvalds1da177e2005-04-16 15:20:36 -0700257 /* Ignore other control opcodes */
Chao Guan1d1ea1b2013-06-08 00:58:14 +0000258
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 break;
260 }
261
262 /* The general control opcode returns no result */
263
264 goto result_not_used;
265
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266 case AML_CLASS_CREATE:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267 /*
268 * These opcodes allow term_arg(s) as operands and therefore
Bob Moore73a30902012-10-31 02:26:55 +0000269 * the operands can be method calls. The result is used.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700270 */
271 goto result_used;
272
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273 case AML_CLASS_NAMED_OBJECT:
274
Len Brown4be44fc2005-08-05 00:44:28 -0400275 if ((op->common.parent->common.aml_opcode == AML_REGION_OP) ||
276 (op->common.parent->common.aml_opcode == AML_DATA_REGION_OP)
277 || (op->common.parent->common.aml_opcode == AML_PACKAGE_OP)
278 || (op->common.parent->common.aml_opcode ==
279 AML_VAR_PACKAGE_OP)
280 || (op->common.parent->common.aml_opcode == AML_BUFFER_OP)
281 || (op->common.parent->common.aml_opcode ==
Lin Mingef805d92008-04-10 19:06:41 +0400282 AML_INT_EVAL_SUBTREE_OP)
283 || (op->common.parent->common.aml_opcode ==
284 AML_BANK_FIELD_OP)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285 /*
286 * These opcodes allow term_arg(s) as operands and therefore
Bob Moore73a30902012-10-31 02:26:55 +0000287 * the operands can be method calls. The result is used.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700288 */
289 goto result_used;
290 }
291
292 goto result_not_used;
293
Linus Torvalds1da177e2005-04-16 15:20:36 -0700294 default:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295 /*
296 * In all other cases. the parent will actually use the return
297 * object, so keep it.
298 */
299 goto result_used;
300 }
301
Lv Zheng10622bf2013-10-29 09:30:02 +0800302result_used:
Len Brown4be44fc2005-08-05 00:44:28 -0400303 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
304 "Result of [%s] used by Parent [%s] Op=%p\n",
305 acpi_ps_get_opcode_name(op->common.aml_opcode),
306 acpi_ps_get_opcode_name(op->common.parent->common.
307 aml_opcode), op));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700308
Bob Moorefd1af712013-03-08 09:22:23 +0000309 return_UINT8(TRUE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700310
Lv Zheng10622bf2013-10-29 09:30:02 +0800311result_not_used:
Len Brown4be44fc2005-08-05 00:44:28 -0400312 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
313 "Result of [%s] not used by Parent [%s] Op=%p\n",
314 acpi_ps_get_opcode_name(op->common.aml_opcode),
315 acpi_ps_get_opcode_name(op->common.parent->common.
316 aml_opcode), op));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700317
Bob Moorefd1af712013-03-08 09:22:23 +0000318 return_UINT8(FALSE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319}
320
Linus Torvalds1da177e2005-04-16 15:20:36 -0700321/*******************************************************************************
322 *
323 * FUNCTION: acpi_ds_delete_result_if_not_used
324 *
Bob Mooreba494be2012-07-12 09:40:10 +0800325 * PARAMETERS: op - Current parse Op
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326 * result_obj - Result of the operation
327 * walk_state - Current state
328 *
329 * RETURN: Status
330 *
Bob Moore73a30902012-10-31 02:26:55 +0000331 * DESCRIPTION: Used after interpretation of an opcode. If there is an internal
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332 * result descriptor, check if the parent opcode will actually use
Bob Moore73a30902012-10-31 02:26:55 +0000333 * this result. If not, delete the result now so that it will
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334 * not become orphaned.
335 *
336 ******************************************************************************/
337
338void
Len Brown4be44fc2005-08-05 00:44:28 -0400339acpi_ds_delete_result_if_not_used(union acpi_parse_object *op,
340 union acpi_operand_object *result_obj,
341 struct acpi_walk_state *walk_state)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342{
Len Brown4be44fc2005-08-05 00:44:28 -0400343 union acpi_operand_object *obj_desc;
344 acpi_status status;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700345
Bob Mooreb229cf92006-04-21 17:15:00 -0400346 ACPI_FUNCTION_TRACE_PTR(ds_delete_result_if_not_used, result_obj);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700347
348 if (!op) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500349 ACPI_ERROR((AE_INFO, "Null Op"));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700350 return_VOID;
351 }
352
353 if (!result_obj) {
354 return_VOID;
355 }
356
Len Brown4be44fc2005-08-05 00:44:28 -0400357 if (!acpi_ds_is_result_used(op, walk_state)) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400358
Linus Torvalds1da177e2005-04-16 15:20:36 -0700359 /* Must pop the result stack (obj_desc should be equal to result_obj) */
360
Len Brown4be44fc2005-08-05 00:44:28 -0400361 status = acpi_ds_result_pop(&obj_desc, walk_state);
362 if (ACPI_SUCCESS(status)) {
363 acpi_ut_remove_reference(result_obj);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700364 }
365 }
366
367 return_VOID;
368}
369
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370/*******************************************************************************
371 *
372 * FUNCTION: acpi_ds_resolve_operands
373 *
374 * PARAMETERS: walk_state - Current walk state with operands on stack
375 *
376 * RETURN: Status
377 *
Bob Moore73a30902012-10-31 02:26:55 +0000378 * DESCRIPTION: Resolve all operands to their values. Used to prepare
Linus Torvalds1da177e2005-04-16 15:20:36 -0700379 * arguments to a control method invocation (a call from one
380 * method to another.)
381 *
382 ******************************************************************************/
383
Len Brown4be44fc2005-08-05 00:44:28 -0400384acpi_status acpi_ds_resolve_operands(struct acpi_walk_state *walk_state)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700385{
Len Brown4be44fc2005-08-05 00:44:28 -0400386 u32 i;
387 acpi_status status = AE_OK;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388
Bob Mooreb229cf92006-04-21 17:15:00 -0400389 ACPI_FUNCTION_TRACE_PTR(ds_resolve_operands, walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700390
391 /*
392 * Attempt to resolve each of the valid operands
Bob Moore73a30902012-10-31 02:26:55 +0000393 * Method arguments are passed by reference, not by value. This means
Linus Torvalds1da177e2005-04-16 15:20:36 -0700394 * that the actual objects are passed, not copies of the objects.
395 */
396 for (i = 0; i < walk_state->num_operands; i++) {
Len Brown4be44fc2005-08-05 00:44:28 -0400397 status =
398 acpi_ex_resolve_to_value(&walk_state->operands[i],
399 walk_state);
400 if (ACPI_FAILURE(status)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700401 break;
402 }
403 }
404
Len Brown4be44fc2005-08-05 00:44:28 -0400405 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700406}
407
Linus Torvalds1da177e2005-04-16 15:20:36 -0700408/*******************************************************************************
409 *
410 * FUNCTION: acpi_ds_clear_operands
411 *
412 * PARAMETERS: walk_state - Current walk state with operands on stack
413 *
414 * RETURN: None
415 *
416 * DESCRIPTION: Clear all operands on the current walk state operand stack.
417 *
418 ******************************************************************************/
419
Len Brown4be44fc2005-08-05 00:44:28 -0400420void acpi_ds_clear_operands(struct acpi_walk_state *walk_state)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700421{
Len Brown4be44fc2005-08-05 00:44:28 -0400422 u32 i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700423
Bob Mooreb229cf92006-04-21 17:15:00 -0400424 ACPI_FUNCTION_TRACE_PTR(ds_clear_operands, walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700425
426 /* Remove a reference on each operand on the stack */
427
428 for (i = 0; i < walk_state->num_operands; i++) {
429 /*
430 * Remove a reference to all operands, including both
431 * "Arguments" and "Targets".
432 */
Len Brown4be44fc2005-08-05 00:44:28 -0400433 acpi_ut_remove_reference(walk_state->operands[i]);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700434 walk_state->operands[i] = NULL;
435 }
436
437 walk_state->num_operands = 0;
438 return_VOID;
439}
440#endif
441
Linus Torvalds1da177e2005-04-16 15:20:36 -0700442/*******************************************************************************
443 *
444 * FUNCTION: acpi_ds_create_operand
445 *
446 * PARAMETERS: walk_state - Current walk state
Bob Mooreba494be2012-07-12 09:40:10 +0800447 * arg - Parse object for the argument
Linus Torvalds1da177e2005-04-16 15:20:36 -0700448 * arg_index - Which argument (zero based)
449 *
450 * RETURN: Status
451 *
452 * DESCRIPTION: Translate a parse tree object that is an argument to an AML
Bob Moore73a30902012-10-31 02:26:55 +0000453 * opcode to the equivalent interpreter object. This may include
Linus Torvalds1da177e2005-04-16 15:20:36 -0700454 * looking up a name or entering a new name into the internal
455 * namespace.
456 *
457 ******************************************************************************/
458
459acpi_status
Len Brown4be44fc2005-08-05 00:44:28 -0400460acpi_ds_create_operand(struct acpi_walk_state *walk_state,
461 union acpi_parse_object *arg, u32 arg_index)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700462{
Len Brown4be44fc2005-08-05 00:44:28 -0400463 acpi_status status = AE_OK;
464 char *name_string;
465 u32 name_length;
466 union acpi_operand_object *obj_desc;
467 union acpi_parse_object *parent_op;
468 u16 opcode;
469 acpi_interpreter_mode interpreter_mode;
470 const struct acpi_opcode_info *op_info;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700471
Bob Mooreb229cf92006-04-21 17:15:00 -0400472 ACPI_FUNCTION_TRACE_PTR(ds_create_operand, arg);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700473
474 /* A valid name must be looked up in the namespace */
475
476 if ((arg->common.aml_opcode == AML_INT_NAMEPATH_OP) &&
Bob Moore4e3156b2008-04-10 19:06:37 +0400477 (arg->common.value.string) &&
478 !(arg->common.flags & ACPI_PARSEOP_IN_STACK)) {
Len Brown4be44fc2005-08-05 00:44:28 -0400479 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH, "Getting a name: Arg=%p\n",
480 arg));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700481
482 /* Get the entire name string from the AML stream */
483
Bob Moore1fad8732015-12-29 13:54:36 +0800484 status = acpi_ex_get_name_string(ACPI_TYPE_ANY,
485 arg->common.value.buffer,
486 &name_string, &name_length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700487
Len Brown4be44fc2005-08-05 00:44:28 -0400488 if (ACPI_FAILURE(status)) {
489 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700490 }
491
492 /* All prefixes have been handled, and the name is in name_string */
493
494 /*
495 * Special handling for buffer_field declarations. This is a deferred
496 * opcode that unfortunately defines the field name as the last
Bob Moore73a30902012-10-31 02:26:55 +0000497 * parameter instead of the first. We get here when we are performing
Linus Torvalds1da177e2005-04-16 15:20:36 -0700498 * the deferred execution, so the actual name of the field is already
Bob Moore73a30902012-10-31 02:26:55 +0000499 * in the namespace. We don't want to attempt to look it up again
Linus Torvalds1da177e2005-04-16 15:20:36 -0700500 * because we may be executing in a different scope than where the
501 * actual opcode exists.
502 */
503 if ((walk_state->deferred_node) &&
Len Brown4be44fc2005-08-05 00:44:28 -0400504 (walk_state->deferred_node->type == ACPI_TYPE_BUFFER_FIELD)
Bob Moore1fad8732015-12-29 13:54:36 +0800505 && (arg_index == (u32)
506 ((walk_state->opcode == AML_CREATE_FIELD_OP) ? 3 : 2))) {
Len Brown4be44fc2005-08-05 00:44:28 -0400507 obj_desc =
508 ACPI_CAST_PTR(union acpi_operand_object,
509 walk_state->deferred_node);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700510 status = AE_OK;
Len Brown4be44fc2005-08-05 00:44:28 -0400511 } else { /* All other opcodes */
512
Linus Torvalds1da177e2005-04-16 15:20:36 -0700513 /*
514 * Differentiate between a namespace "create" operation
515 * versus a "lookup" operation (IMODE_LOAD_PASS2 vs.
516 * IMODE_EXECUTE) in order to support the creation of
517 * namespace objects during the execution of control methods.
518 */
519 parent_op = arg->common.parent;
Len Brown4be44fc2005-08-05 00:44:28 -0400520 op_info =
521 acpi_ps_get_opcode_info(parent_op->common.
522 aml_opcode);
Bob Moore1fad8732015-12-29 13:54:36 +0800523
524 if ((op_info->flags & AML_NSNODE) &&
525 (parent_op->common.aml_opcode !=
526 AML_INT_METHODCALL_OP)
Len Brown4be44fc2005-08-05 00:44:28 -0400527 && (parent_op->common.aml_opcode != AML_REGION_OP)
528 && (parent_op->common.aml_opcode !=
529 AML_INT_NAMEPATH_OP)) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400530
Linus Torvalds1da177e2005-04-16 15:20:36 -0700531 /* Enter name into namespace if not found */
532
533 interpreter_mode = ACPI_IMODE_LOAD_PASS2;
Len Brown4be44fc2005-08-05 00:44:28 -0400534 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700535 /* Return a failure if name not found */
536
537 interpreter_mode = ACPI_IMODE_EXECUTE;
538 }
539
Len Brown4be44fc2005-08-05 00:44:28 -0400540 status =
541 acpi_ns_lookup(walk_state->scope_info, name_string,
542 ACPI_TYPE_ANY, interpreter_mode,
543 ACPI_NS_SEARCH_PARENT |
544 ACPI_NS_DONT_OPEN_SCOPE, walk_state,
545 ACPI_CAST_INDIRECT_PTR(struct
546 acpi_namespace_node,
547 &obj_desc));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700548 /*
549 * The only case where we pass through (ignore) a NOT_FOUND
550 * error is for the cond_ref_of opcode.
551 */
552 if (status == AE_NOT_FOUND) {
Len Brown4be44fc2005-08-05 00:44:28 -0400553 if (parent_op->common.aml_opcode ==
554 AML_COND_REF_OF_OP) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700555 /*
556 * For the Conditional Reference op, it's OK if
557 * the name is not found; We just need a way to
558 * indicate this to the interpreter, set the
559 * object to the root
560 */
Lv Zheng1f86e8c2012-10-31 02:25:45 +0000561 obj_desc =
562 ACPI_CAST_PTR(union
Len Brownfd350942007-05-09 23:34:35 -0400563 acpi_operand_object,
564 acpi_gbl_root_node);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700565 status = AE_OK;
Bob Moore56a3d5e2015-04-13 11:50:32 +0800566 } else if (parent_op->common.aml_opcode ==
567 AML_EXTERNAL_OP) {
Bob Moore7fdb5ce2016-08-04 16:42:42 +0800568 /*
569 * This opcode should never appear here. It is used only
570 * by AML disassemblers and is surrounded by an If(0)
571 * by the ASL compiler.
572 *
573 * Therefore, if we see it here, it is a serious error.
574 */
575 status = AE_AML_BAD_OPCODE;
Len Brown4be44fc2005-08-05 00:44:28 -0400576 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700577 /*
578 * We just plain didn't find it -- which is a
579 * very serious error at this point
580 */
581 status = AE_AML_NAME_NOT_FOUND;
582 }
583 }
584
Len Brown4be44fc2005-08-05 00:44:28 -0400585 if (ACPI_FAILURE(status)) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500586 ACPI_ERROR_NAMESPACE(name_string, status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587 }
588 }
589
590 /* Free the namestring created above */
591
Bob Moore83135242006-10-03 00:00:00 -0400592 ACPI_FREE(name_string);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700593
594 /* Check status from the lookup */
595
Len Brown4be44fc2005-08-05 00:44:28 -0400596 if (ACPI_FAILURE(status)) {
597 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700598 }
599
600 /* Put the resulting object onto the current object stack */
601
Len Brown4be44fc2005-08-05 00:44:28 -0400602 status = acpi_ds_obj_stack_push(obj_desc, walk_state);
603 if (ACPI_FAILURE(status)) {
604 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700605 }
Lv Zheng8a2a2502015-12-03 10:42:53 +0800606
607 acpi_db_display_argument_object(obj_desc, walk_state);
Len Brown4be44fc2005-08-05 00:44:28 -0400608 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700609 /* Check for null name case */
610
Bob Moore4e3156b2008-04-10 19:06:37 +0400611 if ((arg->common.aml_opcode == AML_INT_NAMEPATH_OP) &&
612 !(arg->common.flags & ACPI_PARSEOP_IN_STACK)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700613 /*
614 * If the name is null, this means that this is an
615 * optional result parameter that was not specified
Bob Moore73a30902012-10-31 02:26:55 +0000616 * in the original ASL. Create a Zero Constant for a
617 * placeholder. (Store to a constant is a Noop.)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700618 */
Len Brown4be44fc2005-08-05 00:44:28 -0400619 opcode = AML_ZERO_OP; /* Has no arguments! */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700620
Len Brown4be44fc2005-08-05 00:44:28 -0400621 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
622 "Null namepath: Arg=%p\n", arg));
623 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700624 opcode = arg->common.aml_opcode;
625 }
626
627 /* Get the object type of the argument */
628
Len Brown4be44fc2005-08-05 00:44:28 -0400629 op_info = acpi_ps_get_opcode_info(opcode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700630 if (op_info->object_type == ACPI_TYPE_INVALID) {
Len Brown4be44fc2005-08-05 00:44:28 -0400631 return_ACPI_STATUS(AE_NOT_IMPLEMENTED);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700632 }
633
Bob Moore1fad8732015-12-29 13:54:36 +0800634 if ((op_info->flags & AML_HAS_RETVAL) ||
635 (arg->common.flags & ACPI_PARSEOP_IN_STACK)) {
Len Brown4be44fc2005-08-05 00:44:28 -0400636 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
Bob Moore50eca3e2005-09-30 19:03:00 -0400637 "Argument previously created, already stacked\n"));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700638
Lv Zheng8a2a2502015-12-03 10:42:53 +0800639 acpi_db_display_argument_object(walk_state->
640 operands[walk_state->
641 num_operands -
642 1],
643 walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700644
645 /*
646 * Use value that was already previously returned
647 * by the evaluation of this argument
648 */
Bob Moore773069d2008-04-10 19:06:36 +0400649 status = acpi_ds_result_pop(&obj_desc, walk_state);
Len Brown4be44fc2005-08-05 00:44:28 -0400650 if (ACPI_FAILURE(status)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700651 /*
652 * Only error is underflow, and this indicates
653 * a missing or null operand!
654 */
Bob Mooreb8e4d892006-01-27 16:43:00 -0500655 ACPI_EXCEPTION((AE_INFO, status,
656 "Missing or null operand"));
Len Brown4be44fc2005-08-05 00:44:28 -0400657 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700658 }
Len Brown4be44fc2005-08-05 00:44:28 -0400659 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700660 /* Create an ACPI_INTERNAL_OBJECT for the argument */
661
Len Brown4be44fc2005-08-05 00:44:28 -0400662 obj_desc =
663 acpi_ut_create_internal_object(op_info->
664 object_type);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700665 if (!obj_desc) {
Len Brown4be44fc2005-08-05 00:44:28 -0400666 return_ACPI_STATUS(AE_NO_MEMORY);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700667 }
668
669 /* Initialize the new object */
670
Len Brown4be44fc2005-08-05 00:44:28 -0400671 status =
672 acpi_ds_init_object_from_op(walk_state, arg, opcode,
673 &obj_desc);
674 if (ACPI_FAILURE(status)) {
675 acpi_ut_delete_object_desc(obj_desc);
676 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700677 }
678 }
679
680 /* Put the operand object on the object stack */
681
Len Brown4be44fc2005-08-05 00:44:28 -0400682 status = acpi_ds_obj_stack_push(obj_desc, walk_state);
683 if (ACPI_FAILURE(status)) {
684 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700685 }
686
Lv Zheng8a2a2502015-12-03 10:42:53 +0800687 acpi_db_display_argument_object(obj_desc, walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700688 }
689
Len Brown4be44fc2005-08-05 00:44:28 -0400690 return_ACPI_STATUS(AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700691}
692
Linus Torvalds1da177e2005-04-16 15:20:36 -0700693/*******************************************************************************
694 *
695 * FUNCTION: acpi_ds_create_operands
696 *
697 * PARAMETERS: walk_state - Current state
698 * first_arg - First argument of a parser argument tree
699 *
700 * RETURN: Status
701 *
702 * DESCRIPTION: Convert an operator's arguments from a parse tree format to
703 * namespace objects and place those argument object on the object
704 * stack in preparation for evaluation by the interpreter.
705 *
706 ******************************************************************************/
707
708acpi_status
Len Brown4be44fc2005-08-05 00:44:28 -0400709acpi_ds_create_operands(struct acpi_walk_state *walk_state,
710 union acpi_parse_object *first_arg)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700711{
Len Brown4be44fc2005-08-05 00:44:28 -0400712 acpi_status status = AE_OK;
713 union acpi_parse_object *arg;
Bob Moore773069d2008-04-10 19:06:36 +0400714 union acpi_parse_object *arguments[ACPI_OBJ_NUM_OPERANDS];
Bob Mooreb7f9f042008-04-10 19:06:40 +0400715 u32 arg_count = 0;
716 u32 index = walk_state->num_operands;
717 u32 i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700718
Bob Mooreb229cf92006-04-21 17:15:00 -0400719 ACPI_FUNCTION_TRACE_PTR(ds_create_operands, first_arg);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700720
Bob Moore773069d2008-04-10 19:06:36 +0400721 /* Get all arguments in the list */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700722
723 arg = first_arg;
724 while (arg) {
Bob Moore773069d2008-04-10 19:06:36 +0400725 if (index >= ACPI_OBJ_NUM_OPERANDS) {
726 return_ACPI_STATUS(AE_BAD_DATA);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700727 }
728
Bob Moore773069d2008-04-10 19:06:36 +0400729 arguments[index] = arg;
730 walk_state->operands[index] = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700731
732 /* Move on to next argument, if any */
733
734 arg = arg->common.next;
735 arg_count++;
Bob Moore773069d2008-04-10 19:06:36 +0400736 index++;
737 }
738
Bob Moore87beb7e2014-01-08 13:44:15 +0800739 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
740 "NumOperands %d, ArgCount %d, Index %d\n",
741 walk_state->num_operands, arg_count, index));
742
743 /* Create the interpreter arguments, in reverse order */
744
Bob Moore773069d2008-04-10 19:06:36 +0400745 index--;
Bob Moore773069d2008-04-10 19:06:36 +0400746 for (i = 0; i < arg_count; i++) {
747 arg = arguments[index];
Bob Moore87beb7e2014-01-08 13:44:15 +0800748 walk_state->operand_index = (u8)index;
Bob Moore773069d2008-04-10 19:06:36 +0400749
750 status = acpi_ds_create_operand(walk_state, arg, index);
751 if (ACPI_FAILURE(status)) {
752 goto cleanup;
753 }
754
Bob Moore773069d2008-04-10 19:06:36 +0400755 ACPI_DEBUG_PRINT((ACPI_DB_DISPATCH,
Bob Moore87beb7e2014-01-08 13:44:15 +0800756 "Created Arg #%u (%p) %u args total\n",
757 index, arg, arg_count));
758 index--;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700759 }
760
Len Brown4be44fc2005-08-05 00:44:28 -0400761 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700762
Lv Zheng10622bf2013-10-29 09:30:02 +0800763cleanup:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700764 /*
765 * We must undo everything done above; meaning that we must
766 * pop everything off of the operand stack and delete those
767 * objects
768 */
Bob Moore773069d2008-04-10 19:06:36 +0400769 acpi_ds_obj_stack_pop_and_delete(arg_count, walk_state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700770
Bob Mooreb27d6592010-05-26 11:47:13 +0800771 ACPI_EXCEPTION((AE_INFO, status, "While creating Arg %u", index));
Len Brown4be44fc2005-08-05 00:44:28 -0400772 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700773}
Bob Moore4e3156b2008-04-10 19:06:37 +0400774
775/*****************************************************************************
776 *
777 * FUNCTION: acpi_ds_evaluate_name_path
778 *
779 * PARAMETERS: walk_state - Current state of the parse tree walk,
780 * the opcode of current operation should be
781 * AML_INT_NAMEPATH_OP
782 *
783 * RETURN: Status
784 *
785 * DESCRIPTION: Translate the -name_path- parse tree object to the equivalent
786 * interpreter object, convert it to value, if needed, duplicate
787 * it, if needed, and push it onto the current result stack.
788 *
789 ****************************************************************************/
790
791acpi_status acpi_ds_evaluate_name_path(struct acpi_walk_state *walk_state)
792{
793 acpi_status status = AE_OK;
794 union acpi_parse_object *op = walk_state->op;
795 union acpi_operand_object **operand = &walk_state->operands[0];
796 union acpi_operand_object *new_obj_desc;
797 u8 type;
798
799 ACPI_FUNCTION_TRACE_PTR(ds_evaluate_name_path, walk_state);
800
801 if (!op->common.parent) {
802
803 /* This happens after certain exception processing */
804
805 goto exit;
806 }
807
808 if ((op->common.parent->common.aml_opcode == AML_PACKAGE_OP) ||
809 (op->common.parent->common.aml_opcode == AML_VAR_PACKAGE_OP) ||
810 (op->common.parent->common.aml_opcode == AML_REF_OF_OP)) {
811
812 /* TBD: Should we specify this feature as a bit of op_info->Flags of these opcodes? */
813
814 goto exit;
815 }
816
817 status = acpi_ds_create_operand(walk_state, op, 0);
818 if (ACPI_FAILURE(status)) {
819 goto exit;
820 }
821
822 if (op->common.flags & ACPI_PARSEOP_TARGET) {
823 new_obj_desc = *operand;
824 goto push_result;
825 }
826
Bob Moore3371c192009-02-18 14:44:03 +0800827 type = (*operand)->common.type;
Bob Moore4e3156b2008-04-10 19:06:37 +0400828
829 status = acpi_ex_resolve_to_value(operand, walk_state);
830 if (ACPI_FAILURE(status)) {
831 goto exit;
832 }
833
834 if (type == ACPI_TYPE_INTEGER) {
835
836 /* It was incremented by acpi_ex_resolve_to_value */
837
838 acpi_ut_remove_reference(*operand);
839
840 status =
841 acpi_ut_copy_iobject_to_iobject(*operand, &new_obj_desc,
842 walk_state);
843 if (ACPI_FAILURE(status)) {
844 goto exit;
845 }
846 } else {
847 /*
848 * The object either was anew created or is
849 * a Namespace node - don't decrement it.
850 */
851 new_obj_desc = *operand;
852 }
853
854 /* Cleanup for name-path operand */
855
856 status = acpi_ds_obj_stack_pop(1, walk_state);
857 if (ACPI_FAILURE(status)) {
858 walk_state->result_obj = new_obj_desc;
859 goto exit;
860 }
861
Lv Zheng10622bf2013-10-29 09:30:02 +0800862push_result:
Bob Moore4e3156b2008-04-10 19:06:37 +0400863
864 walk_state->result_obj = new_obj_desc;
865
866 status = acpi_ds_result_push(walk_state->result_obj, walk_state);
867 if (ACPI_SUCCESS(status)) {
868
869 /* Force to take it from stack */
870
871 op->common.flags |= ACPI_PARSEOP_IN_STACK;
872 }
873
Lv Zheng10622bf2013-10-29 09:30:02 +0800874exit:
Bob Moore4e3156b2008-04-10 19:06:37 +0400875
876 return_ACPI_STATUS(status);
877}