Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input
[linux-2.6] / drivers / acpi / acpica / exoparg6.c
1
2 /******************************************************************************
3  *
4  * Module Name: exoparg6 - AML execution - opcodes with 6 arguments
5  *
6  *****************************************************************************/
7
8 /*
9  * Copyright (C) 2000 - 2008, Intel Corp.
10  * All rights reserved.
11  *
12  * Redistribution and use in source and binary forms, with or without
13  * modification, are permitted provided that the following conditions
14  * are met:
15  * 1. Redistributions of source code must retain the above copyright
16  *    notice, this list of conditions, and the following disclaimer,
17  *    without modification.
18  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
19  *    substantially similar to the "NO WARRANTY" disclaimer below
20  *    ("Disclaimer") and any redistribution must be conditioned upon
21  *    including a substantially similar Disclaimer requirement for further
22  *    binary redistribution.
23  * 3. Neither the names of the above-listed copyright holders nor the names
24  *    of any contributors may be used to endorse or promote products derived
25  *    from this software without specific prior written permission.
26  *
27  * Alternatively, this software may be distributed under the terms of the
28  * GNU General Public License ("GPL") version 2 as published by the Free
29  * Software Foundation.
30  *
31  * NO WARRANTY
32  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
33  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
34  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
35  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
36  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
37  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
38  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
39  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
40  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
41  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
42  * POSSIBILITY OF SUCH DAMAGES.
43  */
44
45 #include <acpi/acpi.h>
46 #include "accommon.h"
47 #include "acinterp.h"
48 #include "acparser.h"
49 #include "amlcode.h"
50
51 #define _COMPONENT          ACPI_EXECUTER
52 ACPI_MODULE_NAME("exoparg6")
53
54 /*!
55  * Naming convention for AML interpreter execution routines.
56  *
57  * The routines that begin execution of AML opcodes are named with a common
58  * convention based upon the number of arguments, the number of target operands,
59  * and whether or not a value is returned:
60  *
61  *      AcpiExOpcode_xA_yT_zR
62  *
63  * Where:
64  *
65  * xA - ARGUMENTS:    The number of arguments (input operands) that are
66  *                    required for this opcode type (1 through 6 args).
67  * yT - TARGETS:      The number of targets (output operands) that are required
68  *                    for this opcode type (0, 1, or 2 targets).
69  * zR - RETURN VALUE: Indicates whether this opcode type returns a value
70  *                    as the function return (0 or 1).
71  *
72  * The AcpiExOpcode* functions are called via the Dispatcher component with
73  * fully resolved operands.
74 !*/
75 /* Local prototypes */
76 static u8
77 acpi_ex_do_match(u32 match_op,
78                  union acpi_operand_object *package_obj,
79                  union acpi_operand_object *match_obj);
80
81 /*******************************************************************************
82  *
83  * FUNCTION:    acpi_ex_do_match
84  *
85  * PARAMETERS:  match_op        - The AML match operand
86  *              package_obj     - Object from the target package
87  *              match_obj       - Object to be matched
88  *
89  * RETURN:      TRUE if the match is successful, FALSE otherwise
90  *
91  * DESCRIPTION: Implements the low-level match for the ASL Match operator.
92  *              Package elements will be implicitly converted to the type of
93  *              the match object (Integer/Buffer/String).
94  *
95  ******************************************************************************/
96
97 static u8
98 acpi_ex_do_match(u32 match_op,
99                  union acpi_operand_object *package_obj,
100                  union acpi_operand_object *match_obj)
101 {
102         u8 logical_result = TRUE;
103         acpi_status status;
104
105         /*
106          * Note: Since the package_obj/match_obj ordering is opposite to that of
107          * the standard logical operators, we have to reverse them when we call
108          * do_logical_op in order to make the implicit conversion rules work
109          * correctly. However, this means we have to flip the entire equation
110          * also. A bit ugly perhaps, but overall, better than fussing the
111          * parameters around at runtime, over and over again.
112          *
113          * Below, P[i] refers to the package element, M refers to the Match object.
114          */
115         switch (match_op) {
116         case MATCH_MTR:
117
118                 /* Always true */
119
120                 break;
121
122         case MATCH_MEQ:
123
124                 /*
125                  * True if equal: (P[i] == M)
126                  * Change to:     (M == P[i])
127                  */
128                 status =
129                     acpi_ex_do_logical_op(AML_LEQUAL_OP, match_obj, package_obj,
130                                           &logical_result);
131                 if (ACPI_FAILURE(status)) {
132                         return (FALSE);
133                 }
134                 break;
135
136         case MATCH_MLE:
137
138                 /*
139                  * True if less than or equal: (P[i] <= M) (P[i] not_greater than M)
140                  * Change to:                  (M >= P[i]) (M not_less than P[i])
141                  */
142                 status =
143                     acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
144                                           &logical_result);
145                 if (ACPI_FAILURE(status)) {
146                         return (FALSE);
147                 }
148                 logical_result = (u8) ! logical_result;
149                 break;
150
151         case MATCH_MLT:
152
153                 /*
154                  * True if less than: (P[i] < M)
155                  * Change to:         (M > P[i])
156                  */
157                 status =
158                     acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
159                                           package_obj, &logical_result);
160                 if (ACPI_FAILURE(status)) {
161                         return (FALSE);
162                 }
163                 break;
164
165         case MATCH_MGE:
166
167                 /*
168                  * True if greater than or equal: (P[i] >= M) (P[i] not_less than M)
169                  * Change to:                     (M <= P[i]) (M not_greater than P[i])
170                  */
171                 status =
172                     acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
173                                           package_obj, &logical_result);
174                 if (ACPI_FAILURE(status)) {
175                         return (FALSE);
176                 }
177                 logical_result = (u8) ! logical_result;
178                 break;
179
180         case MATCH_MGT:
181
182                 /*
183                  * True if greater than: (P[i] > M)
184                  * Change to:            (M < P[i])
185                  */
186                 status =
187                     acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
188                                           &logical_result);
189                 if (ACPI_FAILURE(status)) {
190                         return (FALSE);
191                 }
192                 break;
193
194         default:
195
196                 /* Undefined */
197
198                 return (FALSE);
199         }
200
201         return logical_result;
202 }
203
204 /*******************************************************************************
205  *
206  * FUNCTION:    acpi_ex_opcode_6A_0T_1R
207  *
208  * PARAMETERS:  walk_state          - Current walk state
209  *
210  * RETURN:      Status
211  *
212  * DESCRIPTION: Execute opcode with 6 arguments, no target, and a return value
213  *
214  ******************************************************************************/
215
216 acpi_status acpi_ex_opcode_6A_0T_1R(struct acpi_walk_state * walk_state)
217 {
218         union acpi_operand_object **operand = &walk_state->operands[0];
219         union acpi_operand_object *return_desc = NULL;
220         acpi_status status = AE_OK;
221         acpi_integer index;
222         union acpi_operand_object *this_element;
223
224         ACPI_FUNCTION_TRACE_STR(ex_opcode_6A_0T_1R,
225                                 acpi_ps_get_opcode_name(walk_state->opcode));
226
227         switch (walk_state->opcode) {
228         case AML_MATCH_OP:
229                 /*
230                  * Match (search_pkg[0], match_op1[1], match_obj1[2],
231                  *                      match_op2[3], match_obj2[4], start_index[5])
232                  */
233
234                 /* Validate both Match Term Operators (MTR, MEQ, etc.) */
235
236                 if ((operand[1]->integer.value > MAX_MATCH_OPERATOR) ||
237                     (operand[3]->integer.value > MAX_MATCH_OPERATOR)) {
238                         ACPI_ERROR((AE_INFO, "Match operator out of range"));
239                         status = AE_AML_OPERAND_VALUE;
240                         goto cleanup;
241                 }
242
243                 /* Get the package start_index, validate against the package length */
244
245                 index = operand[5]->integer.value;
246                 if (index >= operand[0]->package.count) {
247                         ACPI_ERROR((AE_INFO,
248                                     "Index (%X%8.8X) beyond package end (%X)",
249                                     ACPI_FORMAT_UINT64(index),
250                                     operand[0]->package.count));
251                         status = AE_AML_PACKAGE_LIMIT;
252                         goto cleanup;
253                 }
254
255                 /* Create an integer for the return value */
256
257                 return_desc = acpi_ut_create_internal_object(ACPI_TYPE_INTEGER);
258                 if (!return_desc) {
259                         status = AE_NO_MEMORY;
260                         goto cleanup;
261
262                 }
263
264                 /* Default return value if no match found */
265
266                 return_desc->integer.value = ACPI_INTEGER_MAX;
267
268                 /*
269                  * Examine each element until a match is found. Both match conditions
270                  * must be satisfied for a match to occur. Within the loop,
271                  * "continue" signifies that the current element does not match
272                  * and the next should be examined.
273                  *
274                  * Upon finding a match, the loop will terminate via "break" at
275                  * the bottom.  If it terminates "normally", match_value will be
276                  * ACPI_INTEGER_MAX (Ones) (its initial value) indicating that no
277                  * match was found.
278                  */
279                 for (; index < operand[0]->package.count; index++) {
280
281                         /* Get the current package element */
282
283                         this_element = operand[0]->package.elements[index];
284
285                         /* Treat any uninitialized (NULL) elements as non-matching */
286
287                         if (!this_element) {
288                                 continue;
289                         }
290
291                         /*
292                          * Both match conditions must be satisfied. Execution of a continue
293                          * (proceed to next iteration of enclosing for loop) signifies a
294                          * non-match.
295                          */
296                         if (!acpi_ex_do_match((u32) operand[1]->integer.value,
297                                               this_element, operand[2])) {
298                                 continue;
299                         }
300
301                         if (!acpi_ex_do_match((u32) operand[3]->integer.value,
302                                               this_element, operand[4])) {
303                                 continue;
304                         }
305
306                         /* Match found: Index is the return value */
307
308                         return_desc->integer.value = index;
309                         break;
310                 }
311                 break;
312
313         case AML_LOAD_TABLE_OP:
314
315                 status = acpi_ex_load_table_op(walk_state, &return_desc);
316                 break;
317
318         default:
319
320                 ACPI_ERROR((AE_INFO, "Unknown AML opcode %X",
321                             walk_state->opcode));
322                 status = AE_AML_BAD_OPCODE;
323                 goto cleanup;
324         }
325
326       cleanup:
327
328         /* Delete return object on error */
329
330         if (ACPI_FAILURE(status)) {
331                 acpi_ut_remove_reference(return_desc);
332         }
333
334         /* Save return object on success */
335
336         else {
337                 walk_state->result_obj = return_desc;
338         }
339
340         return_ACPI_STATUS(status);
341 }