xref: /openbmc/linux/drivers/acpi/acpica/nsxfeval.c (revision 6852aa02)
1 /*******************************************************************************
2  *
3  * Module Name: nsxfeval - Public interfaces to the ACPI subsystem
4  *                         ACPI Object evaluation interfaces
5  *
6  ******************************************************************************/
7 
8 /*
9  * Copyright (C) 2000 - 2017, 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 #define EXPORT_ACPI_INTERFACES
46 
47 #include <acpi/acpi.h>
48 #include "accommon.h"
49 #include "acnamesp.h"
50 #include "acinterp.h"
51 
52 #define _COMPONENT          ACPI_NAMESPACE
53 ACPI_MODULE_NAME("nsxfeval")
54 
55 /* Local prototypes */
56 static void acpi_ns_resolve_references(struct acpi_evaluate_info *info);
57 
58 /*******************************************************************************
59  *
60  * FUNCTION:    acpi_evaluate_object_typed
61  *
62  * PARAMETERS:  handle              - Object handle (optional)
63  *              pathname            - Object pathname (optional)
64  *              external_params     - List of parameters to pass to method,
65  *                                    terminated by NULL. May be NULL
66  *                                    if no parameters are being passed.
67  *              return_buffer       - Where to put method's return value (if
68  *                                    any). If NULL, no value is returned.
69  *              return_type         - Expected type of return object
70  *
71  * RETURN:      Status
72  *
73  * DESCRIPTION: Find and evaluate the given object, passing the given
74  *              parameters if necessary. One of "Handle" or "Pathname" must
75  *              be valid (non-null)
76  *
77  ******************************************************************************/
78 
79 acpi_status
80 acpi_evaluate_object_typed(acpi_handle handle,
81 			   acpi_string pathname,
82 			   struct acpi_object_list *external_params,
83 			   struct acpi_buffer *return_buffer,
84 			   acpi_object_type return_type)
85 {
86 	acpi_status status;
87 	u8 free_buffer_on_error = FALSE;
88 
89 	ACPI_FUNCTION_TRACE(acpi_evaluate_object_typed);
90 
91 	/* Return buffer must be valid */
92 
93 	if (!return_buffer) {
94 		return_ACPI_STATUS(AE_BAD_PARAMETER);
95 	}
96 
97 	if (return_buffer->length == ACPI_ALLOCATE_BUFFER) {
98 		free_buffer_on_error = TRUE;
99 	}
100 
101 	/* Evaluate the object */
102 
103 	status = acpi_evaluate_object(handle, pathname,
104 				      external_params, return_buffer);
105 	if (ACPI_FAILURE(status)) {
106 		return_ACPI_STATUS(status);
107 	}
108 
109 	/* Type ANY means "don't care" */
110 
111 	if (return_type == ACPI_TYPE_ANY) {
112 		return_ACPI_STATUS(AE_OK);
113 	}
114 
115 	if (return_buffer->length == 0) {
116 
117 		/* Error because caller specifically asked for a return value */
118 
119 		ACPI_ERROR((AE_INFO, "No return value"));
120 		return_ACPI_STATUS(AE_NULL_OBJECT);
121 	}
122 
123 	/* Examine the object type returned from evaluate_object */
124 
125 	if (((union acpi_object *)return_buffer->pointer)->type == return_type) {
126 		return_ACPI_STATUS(AE_OK);
127 	}
128 
129 	/* Return object type does not match requested type */
130 
131 	ACPI_ERROR((AE_INFO,
132 		    "Incorrect return type [%s] requested [%s]",
133 		    acpi_ut_get_type_name(((union acpi_object *)return_buffer->
134 					   pointer)->type),
135 		    acpi_ut_get_type_name(return_type)));
136 
137 	if (free_buffer_on_error) {
138 		/*
139 		 * Free a buffer created via ACPI_ALLOCATE_BUFFER.
140 		 * Note: We use acpi_os_free here because acpi_os_allocate was used
141 		 * to allocate the buffer. This purposefully bypasses the
142 		 * (optionally enabled) allocation tracking mechanism since we
143 		 * only want to track internal allocations.
144 		 */
145 		acpi_os_free(return_buffer->pointer);
146 		return_buffer->pointer = NULL;
147 	}
148 
149 	return_buffer->length = 0;
150 	return_ACPI_STATUS(AE_TYPE);
151 }
152 
153 ACPI_EXPORT_SYMBOL(acpi_evaluate_object_typed)
154 
155 /*******************************************************************************
156  *
157  * FUNCTION:    acpi_evaluate_object
158  *
159  * PARAMETERS:  handle              - Object handle (optional)
160  *              pathname            - Object pathname (optional)
161  *              external_params     - List of parameters to pass to method,
162  *                                    terminated by NULL. May be NULL
163  *                                    if no parameters are being passed.
164  *              return_buffer       - Where to put method's return value (if
165  *                                    any). If NULL, no value is returned.
166  *
167  * RETURN:      Status
168  *
169  * DESCRIPTION: Find and evaluate the given object, passing the given
170  *              parameters if necessary. One of "Handle" or "Pathname" must
171  *              be valid (non-null)
172  *
173  ******************************************************************************/
174 acpi_status
175 acpi_evaluate_object(acpi_handle handle,
176 		     acpi_string pathname,
177 		     struct acpi_object_list *external_params,
178 		     struct acpi_buffer *return_buffer)
179 {
180 	acpi_status status;
181 	struct acpi_evaluate_info *info;
182 	acpi_size buffer_space_needed;
183 	u32 i;
184 
185 	ACPI_FUNCTION_TRACE(acpi_evaluate_object);
186 
187 	/* Allocate and initialize the evaluation information block */
188 
189 	info = ACPI_ALLOCATE_ZEROED(sizeof(struct acpi_evaluate_info));
190 	if (!info) {
191 		return_ACPI_STATUS(AE_NO_MEMORY);
192 	}
193 
194 	/* Convert and validate the device handle */
195 
196 	info->prefix_node = acpi_ns_validate_handle(handle);
197 	if (!info->prefix_node) {
198 		status = AE_BAD_PARAMETER;
199 		goto cleanup;
200 	}
201 
202 	/*
203 	 * Get the actual namespace node for the target object.
204 	 * Handles these cases:
205 	 *
206 	 * 1) Null node, valid pathname from root (absolute path)
207 	 * 2) Node and valid pathname (path relative to Node)
208 	 * 3) Node, Null pathname
209 	 */
210 	if ((pathname) && (ACPI_IS_ROOT_PREFIX(pathname[0]))) {
211 
212 		/* The path is fully qualified, just evaluate by name */
213 
214 		info->prefix_node = NULL;
215 	} else if (!handle) {
216 		/*
217 		 * A handle is optional iff a fully qualified pathname is specified.
218 		 * Since we've already handled fully qualified names above, this is
219 		 * an error.
220 		 */
221 		if (!pathname) {
222 			ACPI_DEBUG_PRINT((ACPI_DB_INFO,
223 					  "Both Handle and Pathname are NULL"));
224 		} else {
225 			ACPI_DEBUG_PRINT((ACPI_DB_INFO,
226 					  "Null Handle with relative pathname [%s]",
227 					  pathname));
228 		}
229 
230 		status = AE_BAD_PARAMETER;
231 		goto cleanup;
232 	}
233 
234 	info->relative_pathname = pathname;
235 
236 	/*
237 	 * Convert all external objects passed as arguments to the
238 	 * internal version(s).
239 	 */
240 	if (external_params && external_params->count) {
241 		info->param_count = (u16)external_params->count;
242 
243 		/* Warn on impossible argument count */
244 
245 		if (info->param_count > ACPI_METHOD_NUM_ARGS) {
246 			ACPI_WARN_PREDEFINED((AE_INFO, pathname,
247 					      ACPI_WARN_ALWAYS,
248 					      "Excess arguments (%u) - using only %u",
249 					      info->param_count,
250 					      ACPI_METHOD_NUM_ARGS));
251 
252 			info->param_count = ACPI_METHOD_NUM_ARGS;
253 		}
254 
255 		/*
256 		 * Allocate a new parameter block for the internal objects
257 		 * Add 1 to count to allow for null terminated internal list
258 		 */
259 		info->parameters = ACPI_ALLOCATE_ZEROED(((acpi_size)info->
260 							 param_count +
261 							 1) * sizeof(void *));
262 		if (!info->parameters) {
263 			status = AE_NO_MEMORY;
264 			goto cleanup;
265 		}
266 
267 		/* Convert each external object in the list to an internal object */
268 
269 		for (i = 0; i < info->param_count; i++) {
270 			status =
271 			    acpi_ut_copy_eobject_to_iobject(&external_params->
272 							    pointer[i],
273 							    &info->
274 							    parameters[i]);
275 			if (ACPI_FAILURE(status)) {
276 				goto cleanup;
277 			}
278 		}
279 
280 		info->parameters[info->param_count] = NULL;
281 	}
282 
283 #ifdef _FUTURE_FEATURE
284 
285 	/*
286 	 * Begin incoming argument count analysis. Check for too few args
287 	 * and too many args.
288 	 */
289 	switch (acpi_ns_get_type(info->node)) {
290 	case ACPI_TYPE_METHOD:
291 
292 		/* Check incoming argument count against the method definition */
293 
294 		if (info->obj_desc->method.param_count > info->param_count) {
295 			ACPI_ERROR((AE_INFO,
296 				    "Insufficient arguments (%u) - %u are required",
297 				    info->param_count,
298 				    info->obj_desc->method.param_count));
299 
300 			status = AE_MISSING_ARGUMENTS;
301 			goto cleanup;
302 		}
303 
304 		else if (info->obj_desc->method.param_count < info->param_count) {
305 			ACPI_WARNING((AE_INFO,
306 				      "Excess arguments (%u) - only %u are required",
307 				      info->param_count,
308 				      info->obj_desc->method.param_count));
309 
310 			/* Just pass the required number of arguments */
311 
312 			info->param_count = info->obj_desc->method.param_count;
313 		}
314 
315 		/*
316 		 * Any incoming external objects to be passed as arguments to the
317 		 * method must be converted to internal objects
318 		 */
319 		if (info->param_count) {
320 			/*
321 			 * Allocate a new parameter block for the internal objects
322 			 * Add 1 to count to allow for null terminated internal list
323 			 */
324 			info->parameters = ACPI_ALLOCATE_ZEROED(((acpi_size)
325 								 info->
326 								 param_count +
327 								 1) *
328 								sizeof(void *));
329 			if (!info->parameters) {
330 				status = AE_NO_MEMORY;
331 				goto cleanup;
332 			}
333 
334 			/* Convert each external object in the list to an internal object */
335 
336 			for (i = 0; i < info->param_count; i++) {
337 				status =
338 				    acpi_ut_copy_eobject_to_iobject
339 				    (&external_params->pointer[i],
340 				     &info->parameters[i]);
341 				if (ACPI_FAILURE(status)) {
342 					goto cleanup;
343 				}
344 			}
345 
346 			info->parameters[info->param_count] = NULL;
347 		}
348 		break;
349 
350 	default:
351 
352 		/* Warn if arguments passed to an object that is not a method */
353 
354 		if (info->param_count) {
355 			ACPI_WARNING((AE_INFO,
356 				      "%u arguments were passed to a non-method ACPI object",
357 				      info->param_count));
358 		}
359 		break;
360 	}
361 
362 #endif
363 
364 	/* Now we can evaluate the object */
365 
366 	status = acpi_ns_evaluate(info);
367 
368 	/*
369 	 * If we are expecting a return value, and all went well above,
370 	 * copy the return value to an external object.
371 	 */
372 	if (!return_buffer) {
373 		goto cleanup_return_object;
374 	}
375 
376 	if (!info->return_object) {
377 		return_buffer->length = 0;
378 		goto cleanup;
379 	}
380 
381 	if (ACPI_GET_DESCRIPTOR_TYPE(info->return_object) ==
382 	    ACPI_DESC_TYPE_NAMED) {
383 		/*
384 		 * If we received a NS Node as a return object, this means that
385 		 * the object we are evaluating has nothing interesting to
386 		 * return (such as a mutex, etc.)  We return an error because
387 		 * these types are essentially unsupported by this interface.
388 		 * We don't check up front because this makes it easier to add
389 		 * support for various types at a later date if necessary.
390 		 */
391 		status = AE_TYPE;
392 		info->return_object = NULL;	/* No need to delete a NS Node */
393 		return_buffer->length = 0;
394 	}
395 
396 	if (ACPI_FAILURE(status)) {
397 		goto cleanup_return_object;
398 	}
399 
400 	/* Dereference Index and ref_of references */
401 
402 	acpi_ns_resolve_references(info);
403 
404 	/* Get the size of the returned object */
405 
406 	status = acpi_ut_get_object_size(info->return_object,
407 					 &buffer_space_needed);
408 	if (ACPI_SUCCESS(status)) {
409 
410 		/* Validate/Allocate/Clear caller buffer */
411 
412 		status = acpi_ut_initialize_buffer(return_buffer,
413 						   buffer_space_needed);
414 		if (ACPI_FAILURE(status)) {
415 			/*
416 			 * Caller's buffer is too small or a new one can't
417 			 * be allocated
418 			 */
419 			ACPI_DEBUG_PRINT((ACPI_DB_INFO,
420 					  "Needed buffer size %X, %s\n",
421 					  (u32)buffer_space_needed,
422 					  acpi_format_exception(status)));
423 		} else {
424 			/* We have enough space for the object, build it */
425 
426 			status =
427 			    acpi_ut_copy_iobject_to_eobject(info->return_object,
428 							    return_buffer);
429 		}
430 	}
431 
432 cleanup_return_object:
433 
434 	if (info->return_object) {
435 		/*
436 		 * Delete the internal return object. NOTE: Interpreter must be
437 		 * locked to avoid race condition.
438 		 */
439 		acpi_ex_enter_interpreter();
440 
441 		/* Remove one reference on the return object (should delete it) */
442 
443 		acpi_ut_remove_reference(info->return_object);
444 		acpi_ex_exit_interpreter();
445 	}
446 
447 cleanup:
448 
449 	/* Free the input parameter list (if we created one) */
450 
451 	if (info->parameters) {
452 
453 		/* Free the allocated parameter block */
454 
455 		acpi_ut_delete_internal_object_list(info->parameters);
456 	}
457 
458 	ACPI_FREE(info);
459 	return_ACPI_STATUS(status);
460 }
461 
462 ACPI_EXPORT_SYMBOL(acpi_evaluate_object)
463 
464 /*******************************************************************************
465  *
466  * FUNCTION:    acpi_ns_resolve_references
467  *
468  * PARAMETERS:  info                    - Evaluation info block
469  *
470  * RETURN:      Info->return_object is replaced with the dereferenced object
471  *
472  * DESCRIPTION: Dereference certain reference objects. Called before an
473  *              internal return object is converted to an external union acpi_object.
474  *
475  * Performs an automatic dereference of Index and ref_of reference objects.
476  * These reference objects are not supported by the union acpi_object, so this is a
477  * last resort effort to return something useful. Also, provides compatibility
478  * with other ACPI implementations.
479  *
480  * NOTE: does not handle references within returned package objects or nested
481  * references, but this support could be added later if found to be necessary.
482  *
483  ******************************************************************************/
484 static void acpi_ns_resolve_references(struct acpi_evaluate_info *info)
485 {
486 	union acpi_operand_object *obj_desc = NULL;
487 	struct acpi_namespace_node *node;
488 
489 	/* We are interested in reference objects only */
490 
491 	if ((info->return_object)->common.type != ACPI_TYPE_LOCAL_REFERENCE) {
492 		return;
493 	}
494 
495 	/*
496 	 * Two types of references are supported - those created by Index and
497 	 * ref_of operators. A name reference (AML_NAMEPATH_OP) can be converted
498 	 * to a union acpi_object, so it is not dereferenced here. A ddb_handle
499 	 * (AML_LOAD_OP) cannot be dereferenced, nor can it be converted to
500 	 * a union acpi_object.
501 	 */
502 	switch (info->return_object->reference.class) {
503 	case ACPI_REFCLASS_INDEX:
504 
505 		obj_desc = *(info->return_object->reference.where);
506 		break;
507 
508 	case ACPI_REFCLASS_REFOF:
509 
510 		node = info->return_object->reference.object;
511 		if (node) {
512 			obj_desc = node->object;
513 		}
514 		break;
515 
516 	default:
517 
518 		return;
519 	}
520 
521 	/* Replace the existing reference object */
522 
523 	if (obj_desc) {
524 		acpi_ut_add_reference(obj_desc);
525 		acpi_ut_remove_reference(info->return_object);
526 		info->return_object = obj_desc;
527 	}
528 
529 	return;
530 }
531 
532 /*******************************************************************************
533  *
534  * FUNCTION:    acpi_walk_namespace
535  *
536  * PARAMETERS:  type                - acpi_object_type to search for
537  *              start_object        - Handle in namespace where search begins
538  *              max_depth           - Depth to which search is to reach
539  *              descending_callback - Called during tree descent
540  *                                    when an object of "Type" is found
541  *              ascending_callback  - Called during tree ascent
542  *                                    when an object of "Type" is found
543  *              context             - Passed to user function(s) above
544  *              return_value        - Location where return value of
545  *                                    user_function is put if terminated early
546  *
547  * RETURNS      Return value from the user_function if terminated early.
548  *              Otherwise, returns NULL.
549  *
550  * DESCRIPTION: Performs a modified depth-first walk of the namespace tree,
551  *              starting (and ending) at the object specified by start_handle.
552  *              The callback function is called whenever an object that matches
553  *              the type parameter is found. If the callback function returns
554  *              a non-zero value, the search is terminated immediately and this
555  *              value is returned to the caller.
556  *
557  *              The point of this procedure is to provide a generic namespace
558  *              walk routine that can be called from multiple places to
559  *              provide multiple services; the callback function(s) can be
560  *              tailored to each task, whether it is a print function,
561  *              a compare function, etc.
562  *
563  ******************************************************************************/
564 
565 acpi_status
566 acpi_walk_namespace(acpi_object_type type,
567 		    acpi_handle start_object,
568 		    u32 max_depth,
569 		    acpi_walk_callback descending_callback,
570 		    acpi_walk_callback ascending_callback,
571 		    void *context, void **return_value)
572 {
573 	acpi_status status;
574 
575 	ACPI_FUNCTION_TRACE(acpi_walk_namespace);
576 
577 	/* Parameter validation */
578 
579 	if ((type > ACPI_TYPE_LOCAL_MAX) ||
580 	    (!max_depth) || (!descending_callback && !ascending_callback)) {
581 		return_ACPI_STATUS(AE_BAD_PARAMETER);
582 	}
583 
584 	/*
585 	 * Need to acquire the namespace reader lock to prevent interference
586 	 * with any concurrent table unloads (which causes the deletion of
587 	 * namespace objects). We cannot allow the deletion of a namespace node
588 	 * while the user function is using it. The exception to this are the
589 	 * nodes created and deleted during control method execution -- these
590 	 * nodes are marked as temporary nodes and are ignored by the namespace
591 	 * walk. Thus, control methods can be executed while holding the
592 	 * namespace deletion lock (and the user function can execute control
593 	 * methods.)
594 	 */
595 	status = acpi_ut_acquire_read_lock(&acpi_gbl_namespace_rw_lock);
596 	if (ACPI_FAILURE(status)) {
597 		return_ACPI_STATUS(status);
598 	}
599 
600 	/*
601 	 * Lock the namespace around the walk. The namespace will be
602 	 * unlocked/locked around each call to the user function - since the user
603 	 * function must be allowed to make ACPICA calls itself (for example, it
604 	 * will typically execute control methods during device enumeration.)
605 	 */
606 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
607 	if (ACPI_FAILURE(status)) {
608 		goto unlock_and_exit;
609 	}
610 
611 	/* Now we can validate the starting node */
612 
613 	if (!acpi_ns_validate_handle(start_object)) {
614 		status = AE_BAD_PARAMETER;
615 		goto unlock_and_exit2;
616 	}
617 
618 	status = acpi_ns_walk_namespace(type, start_object, max_depth,
619 					ACPI_NS_WALK_UNLOCK,
620 					descending_callback, ascending_callback,
621 					context, return_value);
622 
623 unlock_and_exit2:
624 	(void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
625 
626 unlock_and_exit:
627 	(void)acpi_ut_release_read_lock(&acpi_gbl_namespace_rw_lock);
628 	return_ACPI_STATUS(status);
629 }
630 
631 ACPI_EXPORT_SYMBOL(acpi_walk_namespace)
632 
633 /*******************************************************************************
634  *
635  * FUNCTION:    acpi_ns_get_device_callback
636  *
637  * PARAMETERS:  Callback from acpi_get_device
638  *
639  * RETURN:      Status
640  *
641  * DESCRIPTION: Takes callbacks from walk_namespace and filters out all non-
642  *              present devices, or if they specified a HID, it filters based
643  *              on that.
644  *
645  ******************************************************************************/
646 static acpi_status
647 acpi_ns_get_device_callback(acpi_handle obj_handle,
648 			    u32 nesting_level,
649 			    void *context, void **return_value)
650 {
651 	struct acpi_get_devices_info *info = context;
652 	acpi_status status;
653 	struct acpi_namespace_node *node;
654 	u32 flags;
655 	struct acpi_pnp_device_id *hid;
656 	struct acpi_pnp_device_id_list *cid;
657 	u32 i;
658 	u8 found;
659 	int no_match;
660 
661 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
662 	if (ACPI_FAILURE(status)) {
663 		return (status);
664 	}
665 
666 	node = acpi_ns_validate_handle(obj_handle);
667 	status = acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
668 	if (ACPI_FAILURE(status)) {
669 		return (status);
670 	}
671 
672 	if (!node) {
673 		return (AE_BAD_PARAMETER);
674 	}
675 
676 	/*
677 	 * First, filter based on the device HID and CID.
678 	 *
679 	 * 01/2010: For this case where a specific HID is requested, we don't
680 	 * want to run _STA until we have an actual HID match. Thus, we will
681 	 * not unnecessarily execute _STA on devices for which the caller
682 	 * doesn't care about. Previously, _STA was executed unconditionally
683 	 * on all devices found here.
684 	 *
685 	 * A side-effect of this change is that now we will continue to search
686 	 * for a matching HID even under device trees where the parent device
687 	 * would have returned a _STA that indicates it is not present or
688 	 * not functioning (thus aborting the search on that branch).
689 	 */
690 	if (info->hid != NULL) {
691 		status = acpi_ut_execute_HID(node, &hid);
692 		if (status == AE_NOT_FOUND) {
693 			return (AE_OK);
694 		} else if (ACPI_FAILURE(status)) {
695 			return (AE_CTRL_DEPTH);
696 		}
697 
698 		no_match = strcmp(hid->string, info->hid);
699 		ACPI_FREE(hid);
700 
701 		if (no_match) {
702 			/*
703 			 * HID does not match, attempt match within the
704 			 * list of Compatible IDs (CIDs)
705 			 */
706 			status = acpi_ut_execute_CID(node, &cid);
707 			if (status == AE_NOT_FOUND) {
708 				return (AE_OK);
709 			} else if (ACPI_FAILURE(status)) {
710 				return (AE_CTRL_DEPTH);
711 			}
712 
713 			/* Walk the CID list */
714 
715 			found = FALSE;
716 			for (i = 0; i < cid->count; i++) {
717 				if (strcmp(cid->ids[i].string, info->hid) == 0) {
718 
719 					/* Found a matching CID */
720 
721 					found = TRUE;
722 					break;
723 				}
724 			}
725 
726 			ACPI_FREE(cid);
727 			if (!found) {
728 				return (AE_OK);
729 			}
730 		}
731 	}
732 
733 	/* Run _STA to determine if device is present */
734 
735 	status = acpi_ut_execute_STA(node, &flags);
736 	if (ACPI_FAILURE(status)) {
737 		return (AE_CTRL_DEPTH);
738 	}
739 
740 	if (!(flags & ACPI_STA_DEVICE_PRESENT) &&
741 	    !(flags & ACPI_STA_DEVICE_FUNCTIONING)) {
742 		/*
743 		 * Don't examine the children of the device only when the
744 		 * device is neither present nor functional. See ACPI spec,
745 		 * description of _STA for more information.
746 		 */
747 		return (AE_CTRL_DEPTH);
748 	}
749 
750 	/* We have a valid device, invoke the user function */
751 
752 	status = info->user_function(obj_handle, nesting_level,
753 				     info->context, return_value);
754 	return (status);
755 }
756 
757 /*******************************************************************************
758  *
759  * FUNCTION:    acpi_get_devices
760  *
761  * PARAMETERS:  HID                 - HID to search for. Can be NULL.
762  *              user_function       - Called when a matching object is found
763  *              context             - Passed to user function
764  *              return_value        - Location where return value of
765  *                                    user_function is put if terminated early
766  *
767  * RETURNS      Return value from the user_function if terminated early.
768  *              Otherwise, returns NULL.
769  *
770  * DESCRIPTION: Performs a modified depth-first walk of the namespace tree,
771  *              starting (and ending) at the object specified by start_handle.
772  *              The user_function is called whenever an object of type
773  *              Device is found. If the user function returns
774  *              a non-zero value, the search is terminated immediately and this
775  *              value is returned to the caller.
776  *
777  *              This is a wrapper for walk_namespace, but the callback performs
778  *              additional filtering. Please see acpi_ns_get_device_callback.
779  *
780  ******************************************************************************/
781 
782 acpi_status
783 acpi_get_devices(const char *HID,
784 		 acpi_walk_callback user_function,
785 		 void *context, void **return_value)
786 {
787 	acpi_status status;
788 	struct acpi_get_devices_info info;
789 
790 	ACPI_FUNCTION_TRACE(acpi_get_devices);
791 
792 	/* Parameter validation */
793 
794 	if (!user_function) {
795 		return_ACPI_STATUS(AE_BAD_PARAMETER);
796 	}
797 
798 	/*
799 	 * We're going to call their callback from OUR callback, so we need
800 	 * to know what it is, and their context parameter.
801 	 */
802 	info.hid = HID;
803 	info.context = context;
804 	info.user_function = user_function;
805 
806 	/*
807 	 * Lock the namespace around the walk.
808 	 * The namespace will be unlocked/locked around each call
809 	 * to the user function - since this function
810 	 * must be allowed to make Acpi calls itself.
811 	 */
812 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
813 	if (ACPI_FAILURE(status)) {
814 		return_ACPI_STATUS(status);
815 	}
816 
817 	status = acpi_ns_walk_namespace(ACPI_TYPE_DEVICE, ACPI_ROOT_OBJECT,
818 					ACPI_UINT32_MAX, ACPI_NS_WALK_UNLOCK,
819 					acpi_ns_get_device_callback, NULL,
820 					&info, return_value);
821 
822 	(void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
823 	return_ACPI_STATUS(status);
824 }
825 
826 ACPI_EXPORT_SYMBOL(acpi_get_devices)
827 
828 /*******************************************************************************
829  *
830  * FUNCTION:    acpi_attach_data
831  *
832  * PARAMETERS:  obj_handle          - Namespace node
833  *              handler             - Handler for this attachment
834  *              data                - Pointer to data to be attached
835  *
836  * RETURN:      Status
837  *
838  * DESCRIPTION: Attach arbitrary data and handler to a namespace node.
839  *
840  ******************************************************************************/
841 acpi_status
842 acpi_attach_data(acpi_handle obj_handle,
843 		 acpi_object_handler handler, void *data)
844 {
845 	struct acpi_namespace_node *node;
846 	acpi_status status;
847 
848 	/* Parameter validation */
849 
850 	if (!obj_handle || !handler || !data) {
851 		return (AE_BAD_PARAMETER);
852 	}
853 
854 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
855 	if (ACPI_FAILURE(status)) {
856 		return (status);
857 	}
858 
859 	/* Convert and validate the handle */
860 
861 	node = acpi_ns_validate_handle(obj_handle);
862 	if (!node) {
863 		status = AE_BAD_PARAMETER;
864 		goto unlock_and_exit;
865 	}
866 
867 	status = acpi_ns_attach_data(node, handler, data);
868 
869 unlock_and_exit:
870 	(void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
871 	return (status);
872 }
873 
874 ACPI_EXPORT_SYMBOL(acpi_attach_data)
875 
876 /*******************************************************************************
877  *
878  * FUNCTION:    acpi_detach_data
879  *
880  * PARAMETERS:  obj_handle          - Namespace node handle
881  *              handler             - Handler used in call to acpi_attach_data
882  *
883  * RETURN:      Status
884  *
885  * DESCRIPTION: Remove data that was previously attached to a node.
886  *
887  ******************************************************************************/
888 acpi_status
889 acpi_detach_data(acpi_handle obj_handle, acpi_object_handler handler)
890 {
891 	struct acpi_namespace_node *node;
892 	acpi_status status;
893 
894 	/* Parameter validation */
895 
896 	if (!obj_handle || !handler) {
897 		return (AE_BAD_PARAMETER);
898 	}
899 
900 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
901 	if (ACPI_FAILURE(status)) {
902 		return (status);
903 	}
904 
905 	/* Convert and validate the handle */
906 
907 	node = acpi_ns_validate_handle(obj_handle);
908 	if (!node) {
909 		status = AE_BAD_PARAMETER;
910 		goto unlock_and_exit;
911 	}
912 
913 	status = acpi_ns_detach_data(node, handler);
914 
915 unlock_and_exit:
916 	(void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
917 	return (status);
918 }
919 
920 ACPI_EXPORT_SYMBOL(acpi_detach_data)
921 
922 /*******************************************************************************
923  *
924  * FUNCTION:    acpi_get_data_full
925  *
926  * PARAMETERS:  obj_handle          - Namespace node
927  *              handler             - Handler used in call to attach_data
928  *              data                - Where the data is returned
929  *              callback            - function to execute before returning
930  *
931  * RETURN:      Status
932  *
933  * DESCRIPTION: Retrieve data that was previously attached to a namespace node
934  *              and execute a callback before returning.
935  *
936  ******************************************************************************/
937 acpi_status
938 acpi_get_data_full(acpi_handle obj_handle, acpi_object_handler handler,
939 		   void **data, void (*callback)(void *))
940 {
941 	struct acpi_namespace_node *node;
942 	acpi_status status;
943 
944 	/* Parameter validation */
945 
946 	if (!obj_handle || !handler || !data) {
947 		return (AE_BAD_PARAMETER);
948 	}
949 
950 	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
951 	if (ACPI_FAILURE(status)) {
952 		return (status);
953 	}
954 
955 	/* Convert and validate the handle */
956 
957 	node = acpi_ns_validate_handle(obj_handle);
958 	if (!node) {
959 		status = AE_BAD_PARAMETER;
960 		goto unlock_and_exit;
961 	}
962 
963 	status = acpi_ns_get_attached_data(node, handler, data);
964 	if (ACPI_SUCCESS(status) && callback) {
965 		callback(*data);
966 	}
967 
968 unlock_and_exit:
969 	(void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
970 	return (status);
971 }
972 
973 ACPI_EXPORT_SYMBOL(acpi_get_data_full)
974 
975 /*******************************************************************************
976  *
977  * FUNCTION:    acpi_get_data
978  *
979  * PARAMETERS:  obj_handle          - Namespace node
980  *              handler             - Handler used in call to attach_data
981  *              data                - Where the data is returned
982  *
983  * RETURN:      Status
984  *
985  * DESCRIPTION: Retrieve data that was previously attached to a namespace node.
986  *
987  ******************************************************************************/
988 acpi_status
989 acpi_get_data(acpi_handle obj_handle, acpi_object_handler handler, void **data)
990 {
991 	return acpi_get_data_full(obj_handle, handler, data, NULL);
992 }
993 
994 ACPI_EXPORT_SYMBOL(acpi_get_data)
995