[linux-block.git] / drivers / acpi / executer / exoparg6.c


/******************************************************************************
 *
 * Module Name: exoparg6 - AML execution - opcodes with 6 arguments
 *
 *****************************************************************************/

/*
 * Copyright (C) 2000 - 2006, R. Byron Moore
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions, and the following disclaimer,
 *    without modification.
 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
 *    substantially similar to the "NO WARRANTY" disclaimer below
 *    ("Disclaimer") and any redistribution must be conditioned upon
 *    including a substantially similar Disclaimer requirement for further
 *    binary redistribution.
 * 3. Neither the names of the above-listed copyright holders nor the names
 *    of any contributors may be used to endorse or promote products derived
 *    from this software without specific prior written permission.
 *
 * Alternatively, this software may be distributed under the terms of the
 * GNU General Public License ("GPL") version 2 as published by the Free
 * Software Foundation.
 *
 * NO WARRANTY
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGES.
 */

#include <acpi/acpi.h>
#include <acpi/acinterp.h>
#include <acpi/acparser.h>
#include <acpi/amlcode.h>

#define _COMPONENT          ACPI_EXECUTER
ACPI_MODULE_NAME("exoparg6")

/*!
 * Naming convention for AML interpreter execution routines.
 *
 * The routines that begin execution of AML opcodes are named with a common
 * convention based upon the number of arguments, the number of target operands,
 * and whether or not a value is returned:
 *
 *      AcpiExOpcode_xA_yT_zR
 *
 * Where:
 *
 * xA - ARGUMENTS:    The number of arguments (input operands) that are
 *                    required for this opcode type (1 through 6 args).
 * yT - TARGETS:      The number of targets (output operands) that are required
 *                    for this opcode type (0, 1, or 2 targets).
 * zR - RETURN VALUE: Indicates whether this opcode type returns a value
 *                    as the function return (0 or 1).
 *
 * The AcpiExOpcode* functions are called via the Dispatcher component with
 * fully resolved operands.
!*/
/* Local prototypes */
static u8
acpi_ex_do_match(u32 match_op,
		 union acpi_operand_object *package_obj,
		 union acpi_operand_object *match_obj);

/*******************************************************************************
 *
 * FUNCTION:    acpi_ex_do_match
 *
 * PARAMETERS:  match_op        - The AML match operand
 *              package_obj     - Object from the target package
 *              match_obj       - Object to be matched
 *
 * RETURN:      TRUE if the match is successful, FALSE otherwise
 *
 * DESCRIPTION: Implements the low-level match for the ASL Match operator.
 *              Package elements will be implicitly converted to the type of
 *              the match object (Integer/Buffer/String).
 *
 ******************************************************************************/

static u8
acpi_ex_do_match(u32 match_op,
		 union acpi_operand_object *package_obj,
		 union acpi_operand_object *match_obj)
{
	u8 logical_result = TRUE;
	acpi_status status;

	/*
	 * Note: Since the package_obj/match_obj ordering is opposite to that of
	 * the standard logical operators, we have to reverse them when we call
	 * do_logical_op in order to make the implicit conversion rules work
	 * correctly. However, this means we have to flip the entire equation
	 * also. A bit ugly perhaps, but overall, better than fussing the
	 * parameters around at runtime, over and over again.
	 *
	 * Below, P[i] refers to the package element, M refers to the Match object.
	 */
	switch (match_op) {
	case MATCH_MTR:

		/* Always true */

		break;

	case MATCH_MEQ:

		/*
		 * True if equal: (P[i] == M)
		 * Change to:     (M == P[i])
		 */
		status =
		    acpi_ex_do_logical_op(AML_LEQUAL_OP, match_obj, package_obj,
					  &logical_result);
		if (ACPI_FAILURE(status)) {
			return (FALSE);
		}
		break;

	case MATCH_MLE:

		/*
		 * True if less than or equal: (P[i] <= M) (P[i] not_greater than M)
		 * Change to:                  (M >= P[i]) (M not_less than P[i])
		 */
		status =
		    acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
					  &logical_result);
		if (ACPI_FAILURE(status)) {
			return (FALSE);
		}
		logical_result = (u8) ! logical_result;
		break;

	case MATCH_MLT:

		/*
		 * True if less than: (P[i] < M)
		 * Change to:         (M > P[i])
		 */
		status =
		    acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
					  package_obj, &logical_result);
		if (ACPI_FAILURE(status)) {
			return (FALSE);
		}
		break;

	case MATCH_MGE:

		/*
		 * True if greater than or equal: (P[i] >= M) (P[i] not_less than M)
		 * Change to:                     (M <= P[i]) (M not_greater than P[i])
		 */
		status =
		    acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
					  package_obj, &logical_result);
		if (ACPI_FAILURE(status)) {
			return (FALSE);
		}
		logical_result = (u8) ! logical_result;
		break;

	case MATCH_MGT:

		/*
		 * True if greater than: (P[i] > M)
		 * Change to:            (M < P[i])
		 */
		status =
		    acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
					  &logical_result);
		if (ACPI_FAILURE(status)) {
			return (FALSE);
		}
		break;

	default:

		/* Undefined */

		return (FALSE);
	}

	return logical_result;
}

/*******************************************************************************
 *
 * FUNCTION:    acpi_ex_opcode_6A_0T_1R
 *
 * PARAMETERS:  walk_state          - Current walk state
 *
 * RETURN:      Status
 *
 * DESCRIPTION: Execute opcode with 6 arguments, no target, and a return value
 *
 ******************************************************************************/

acpi_status acpi_ex_opcode_6A_0T_1R(struct acpi_walk_state * walk_state)
{
	union acpi_operand_object **operand = &walk_state->operands[0];
	union acpi_operand_object *return_desc = NULL;
	acpi_status status = AE_OK;
	acpi_integer index;
	union acpi_operand_object *this_element;

	ACPI_FUNCTION_TRACE_STR("ex_opcode_6A_0T_1R",
				acpi_ps_get_opcode_name(walk_state->opcode));

	switch (walk_state->opcode) {
	case AML_MATCH_OP:
		/*
		 * Match (search_pkg[0], match_op1[1], match_obj1[2],
		 *                      match_op2[3], match_obj2[4], start_index[5])
		 */

		/* Validate both Match Term Operators (MTR, MEQ, etc.) */

		if ((operand[1]->integer.value > MAX_MATCH_OPERATOR) ||
		    (operand[3]->integer.value > MAX_MATCH_OPERATOR)) {
			ACPI_ERROR((AE_INFO, "Match operator out of range"));
			status = AE_AML_OPERAND_VALUE;
			goto cleanup;
		}

		/* Get the package start_index, validate against the package length */

		index = operand[5]->integer.value;
		if (index >= operand[0]->package.count) {
			ACPI_ERROR((AE_INFO,
				    "Index (%X%8.8X) beyond package end (%X)",
				    ACPI_FORMAT_UINT64(index),
				    operand[0]->package.count));
			status = AE_AML_PACKAGE_LIMIT;
			goto cleanup;
		}

		/* Create an integer for the return value */

		return_desc = acpi_ut_create_internal_object(ACPI_TYPE_INTEGER);
		if (!return_desc) {
			status = AE_NO_MEMORY;
			goto cleanup;

		}

		/* Default return value if no match found */

		return_desc->integer.value = ACPI_INTEGER_MAX;

		/*
		 * Examine each element until a match is found. Both match conditions
		 * must be satisfied for a match to occur. Within the loop,
		 * "continue" signifies that the current element does not match
		 * and the next should be examined.
		 *
		 * Upon finding a match, the loop will terminate via "break" at
		 * the bottom.  If it terminates "normally", match_value will be
		 * ACPI_INTEGER_MAX (Ones) (its initial value) indicating that no
		 * match was found.
		 */
		for (; index < operand[0]->package.count; index++) {

			/* Get the current package element */

			this_element = operand[0]->package.elements[index];

			/* Treat any uninitialized (NULL) elements as non-matching */

			if (!this_element) {
				continue;
			}

			/*
			 * Both match conditions must be satisfied. Execution of a continue
			 * (proceed to next iteration of enclosing for loop) signifies a
			 * non-match.
			 */
			if (!acpi_ex_do_match((u32) operand[1]->integer.value,
					      this_element, operand[2])) {
				continue;
			}

			if (!acpi_ex_do_match((u32) operand[3]->integer.value,
					      this_element, operand[4])) {
				continue;
			}

			/* Match found: Index is the return value */

			return_desc->integer.value = index;
			break;
		}
		break;

	case AML_LOAD_TABLE_OP:

		status = acpi_ex_load_table_op(walk_state, &return_desc);
		break;

	default:

		ACPI_ERROR((AE_INFO, "Unknown AML opcode %X",
			    walk_state->opcode));
		status = AE_AML_BAD_OPCODE;
		goto cleanup;
	}

	walk_state->result_obj = return_desc;

      cleanup:

	/* Delete return object on error */

	if (ACPI_FAILURE(status)) {
		acpi_ut_remove_reference(return_desc);
	}

	return_ACPI_STATUS(status);
}
Commit	Line	Data
1da177e4 LT	1
	2	/******************************************************************************
	3	*
	4	* Module Name: exoparg6 - AML execution - opcodes with 6 arguments
	5	*
	6	*****************************************************************************/
	7
	8	/*
4a90c7e8	9	* Copyright (C) 2000 - 2006, R. Byron Moore
1da177e4 LT	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
1da177e4 LT	45	#include <acpi/acpi.h>
	46	#include <acpi/acinterp.h>
	47	#include <acpi/acparser.h>
	48	#include <acpi/amlcode.h>
	49
1da177e4	50	#define _COMPONENT ACPI_EXECUTER
4be44fcd	51	ACPI_MODULE_NAME("exoparg6")
1da177e4 LT	52
	53	/*!
	54	* Naming convention for AML interpreter execution routines.
	55	*
	56	* The routines that begin execution of AML opcodes are named with a common
	57	* convention based upon the number of arguments, the number of target operands,
	58	* and whether or not a value is returned:
	59	*
	60	* AcpiExOpcode_xA_yT_zR
	61	*
	62	* Where:
	63	*
	64	* xA - ARGUMENTS: The number of arguments (input operands) that are
	65	* required for this opcode type (1 through 6 args).
	66	* yT - TARGETS: The number of targets (output operands) that are required
	67	* for this opcode type (0, 1, or 2 targets).
	68	* zR - RETURN VALUE: Indicates whether this opcode type returns a value
	69	* as the function return (0 or 1).
	70	*
	71	* The AcpiExOpcode* functions are called via the Dispatcher component with
	72	* fully resolved operands.
	73	!*/
44f6c012	74	/* Local prototypes */
44f6c012	75	static u8
4be44fcd LB	76	acpi_ex_do_match(u32 match_op,
	77	union acpi_operand_object *package_obj,
	78	union acpi_operand_object *match_obj);
1da177e4 LT	79
	80	/*******************************************************************************
	81	*
	82	* FUNCTION: acpi_ex_do_match
	83	*
	84	* PARAMETERS: match_op - The AML match operand
	85	* package_obj - Object from the target package
	86	* match_obj - Object to be matched
	87	*
	88	* RETURN: TRUE if the match is successful, FALSE otherwise
	89	*
	90	* DESCRIPTION: Implements the low-level match for the ASL Match operator.
	91	* Package elements will be implicitly converted to the type of
	92	* the match object (Integer/Buffer/String).
	93	*
	94	******************************************************************************/
	95
44f6c012	96	static u8
4be44fcd LB	97	acpi_ex_do_match(u32 match_op,
	98	union acpi_operand_object *package_obj,
	99	union acpi_operand_object *match_obj)
1da177e4	100	{
4be44fcd LB	101	u8 logical_result = TRUE;
4be44fcd LB	102	acpi_status status;
1da177e4 LT	103
	104	/*
	105	* Note: Since the package_obj/match_obj ordering is opposite to that of
	106	* the standard logical operators, we have to reverse them when we call
	107	* do_logical_op in order to make the implicit conversion rules work
	108	* correctly. However, this means we have to flip the entire equation
	109	* also. A bit ugly perhaps, but overall, better than fussing the
	110	* parameters around at runtime, over and over again.
	111	*
	112	* Below, P[i] refers to the package element, M refers to the Match object.
	113	*/
	114	switch (match_op) {
	115	case MATCH_MTR:
	116
	117	/* Always true */
	118
	119	break;
	120
	121	case MATCH_MEQ:
	122
	123	/*
	124	* True if equal: (P[i] == M)
	125	* Change to: (M == P[i])
	126	*/
4be44fcd LB	127	status =
	128	acpi_ex_do_logical_op(AML_LEQUAL_OP, match_obj, package_obj,
	129	&logical_result);
	130	if (ACPI_FAILURE(status)) {
1da177e4 LT	131	return (FALSE);
	132	}
	133	break;
	134
	135	case MATCH_MLE:
	136
	137	/*
	138	* True if less than or equal: (P[i] <= M) (P[i] not_greater than M)
	139	* Change to: (M >= P[i]) (M not_less than P[i])
	140	*/
4be44fcd LB	141	status =
	142	acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
	143	&logical_result);
	144	if (ACPI_FAILURE(status)) {
1da177e4 LT	145	return (FALSE);
1da177e4 LT	146	}
4be44fcd	147	logical_result = (u8) ! logical_result;
1da177e4 LT	148	break;
	149
	150	case MATCH_MLT:
	151
	152	/*
	153	* True if less than: (P[i] < M)
	154	* Change to: (M > P[i])
	155	*/
4be44fcd LB	156	status =
	157	acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
	158	package_obj, &logical_result);
	159	if (ACPI_FAILURE(status)) {
1da177e4 LT	160	return (FALSE);
	161	}
	162	break;
	163
	164	case MATCH_MGE:
	165
	166	/*
	167	* True if greater than or equal: (P[i] >= M) (P[i] not_less than M)
	168	* Change to: (M <= P[i]) (M not_greater than P[i])
	169	*/
4be44fcd LB	170	status =
	171	acpi_ex_do_logical_op(AML_LGREATER_OP, match_obj,
	172	package_obj, &logical_result);
	173	if (ACPI_FAILURE(status)) {
1da177e4 LT	174	return (FALSE);
1da177e4 LT	175	}
4be44fcd	176	logical_result = (u8) ! logical_result;
1da177e4 LT	177	break;
	178
	179	case MATCH_MGT:
	180
	181	/*
	182	* True if greater than: (P[i] > M)
	183	* Change to: (M < P[i])
	184	*/
4be44fcd LB	185	status =
	186	acpi_ex_do_logical_op(AML_LLESS_OP, match_obj, package_obj,
	187	&logical_result);
	188	if (ACPI_FAILURE(status)) {
1da177e4 LT	189	return (FALSE);
	190	}
	191	break;
	192
	193	default:
	194
	195	/* Undefined */
	196
	197	return (FALSE);
	198	}
	199
	200	return logical_result;
	201	}
	202
1da177e4 LT	203	/*******************************************************************************
	204	*
	205	* FUNCTION: acpi_ex_opcode_6A_0T_1R
	206	*
	207	* PARAMETERS: walk_state - Current walk state
	208	*
	209	* RETURN: Status
	210	*
	211	* DESCRIPTION: Execute opcode with 6 arguments, no target, and a return value
	212	*
	213	******************************************************************************/
	214
4be44fcd	215	acpi_status acpi_ex_opcode_6A_0T_1R(struct acpi_walk_state * walk_state)
1da177e4	216	{
4be44fcd LB	217	union acpi_operand_object **operand = &walk_state->operands[0];
	218	union acpi_operand_object *return_desc = NULL;
	219	acpi_status status = AE_OK;
	220	acpi_integer index;
	221	union acpi_operand_object *this_element;
1da177e4	222
4be44fcd LB	223	ACPI_FUNCTION_TRACE_STR("ex_opcode_6A_0T_1R",
4be44fcd LB	224	acpi_ps_get_opcode_name(walk_state->opcode));
1da177e4 LT	225
	226	switch (walk_state->opcode) {
	227	case AML_MATCH_OP:
	228	/*
	229	* Match (search_pkg[0], match_op1[1], match_obj1[2],
	230	* match_op2[3], match_obj2[4], start_index[5])
	231	*/
	232
	233	/* Validate both Match Term Operators (MTR, MEQ, etc.) */
	234
	235	if ((operand[1]->integer.value > MAX_MATCH_OPERATOR) \|\|
4be44fcd	236	(operand[3]->integer.value > MAX_MATCH_OPERATOR)) {
b8e4d893	237	ACPI_ERROR((AE_INFO, "Match operator out of range"));
1da177e4 LT	238	status = AE_AML_OPERAND_VALUE;
	239	goto cleanup;
	240	}
	241
	242	/* Get the package start_index, validate against the package length */
	243
44f6c012 RM	244	index = operand[5]->integer.value;
44f6c012 RM	245	if (index >= operand[0]->package.count) {
b8e4d893 BM	246	ACPI_ERROR((AE_INFO,
	247	"Index (%X%8.8X) beyond package end (%X)",
	248	ACPI_FORMAT_UINT64(index),
	249	operand[0]->package.count));
1da177e4 LT	250	status = AE_AML_PACKAGE_LIMIT;
	251	goto cleanup;
	252	}
	253
	254	/* Create an integer for the return value */
	255
4be44fcd	256	return_desc = acpi_ut_create_internal_object(ACPI_TYPE_INTEGER);
1da177e4 LT	257	if (!return_desc) {
	258	status = AE_NO_MEMORY;
	259	goto cleanup;
	260
	261	}
	262
	263	/* Default return value if no match found */
	264
	265	return_desc->integer.value = ACPI_INTEGER_MAX;
	266
	267	/*
	268	* Examine each element until a match is found. Both match conditions
	269	* must be satisfied for a match to occur. Within the loop,
	270	* "continue" signifies that the current element does not match
	271	* and the next should be examined.
	272	*
	273	* Upon finding a match, the loop will terminate via "break" at
	274	* the bottom. If it terminates "normally", match_value will be
	275	* ACPI_INTEGER_MAX (Ones) (its initial value) indicating that no
	276	* match was found.
	277	*/
4be44fcd	278	for (; index < operand[0]->package.count; index++) {
52fc0b02	279
1da177e4 LT	280	/* Get the current package element */
	281
	282	this_element = operand[0]->package.elements[index];
	283
	284	/* Treat any uninitialized (NULL) elements as non-matching */
	285
	286	if (!this_element) {
	287	continue;
	288	}
	289
	290	/*
	291	* Both match conditions must be satisfied. Execution of a continue
	292	* (proceed to next iteration of enclosing for loop) signifies a
	293	* non-match.
	294	*/
4be44fcd LB	295	if (!acpi_ex_do_match((u32) operand[1]->integer.value,
4be44fcd LB	296	this_element, operand[2])) {
1da177e4 LT	297	continue;
	298	}
	299
4be44fcd LB	300	if (!acpi_ex_do_match((u32) operand[3]->integer.value,
4be44fcd LB	301	this_element, operand[4])) {
1da177e4 LT	302	continue;
	303	}
	304
	305	/* Match found: Index is the return value */
	306
	307	return_desc->integer.value = index;
	308	break;
	309	}
	310	break;
	311
1da177e4 LT	312	case AML_LOAD_TABLE_OP:
1da177e4 LT	313
4be44fcd	314	status = acpi_ex_load_table_op(walk_state, &return_desc);
1da177e4 LT	315	break;
1da177e4 LT	316
1da177e4 LT	317	default:
1da177e4 LT	318
b8e4d893 BM	319	ACPI_ERROR((AE_INFO, "Unknown AML opcode %X",
b8e4d893 BM	320	walk_state->opcode));
1da177e4 LT	321	status = AE_AML_BAD_OPCODE;
	322	goto cleanup;
	323	}
	324
1da177e4 LT	325	walk_state->result_obj = return_desc;
1da177e4 LT	326
4be44fcd	327	cleanup:
1da177e4 LT	328
	329	/* Delete return object on error */
	330
4be44fcd LB	331	if (ACPI_FAILURE(status)) {
4be44fcd LB	332	acpi_ut_remove_reference(return_desc);
1da177e4 LT	333	}
1da177e4 LT	334
4be44fcd	335	return_ACPI_STATUS(status);
1da177e4	336	}