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