1 /******************************************************************************
3 * Module Name: nsutils - Utilities for accessing ACPI namespace, accessing
4 * parents and siblings and Scope manipulation
6 *****************************************************************************/
9 * Copyright (C) 2000 - 2006, R. Byron Moore
10 * All rights reserved.
12 * Redistribution and use in source and binary forms, with or without
13 * modification, are permitted provided that the following conditions
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.
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.
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.
45 #include <acpi/acpi.h>
46 #include <acpi/acnamesp.h>
47 #include <acpi/amlcode.h>
48 #include <acpi/actables.h>
50 #define _COMPONENT ACPI_NAMESPACE
51 ACPI_MODULE_NAME("nsutils")
53 /* Local prototypes */
54 static u8
acpi_ns_valid_path_separator(char sep
);
56 #ifdef ACPI_OBSOLETE_FUNCTIONS
57 acpi_name
acpi_ns_find_parent_name(struct acpi_namespace_node
*node_to_search
);
60 /*******************************************************************************
62 * FUNCTION: acpi_ns_report_error
64 * PARAMETERS: module_name - Caller's module name (for error output)
65 * line_number - Caller's line number (for error output)
66 * internal_name - Name or path of the namespace node
67 * lookup_status - Exception code from NS lookup
71 * DESCRIPTION: Print warning message with full pathname
73 ******************************************************************************/
76 acpi_ns_report_error(char *module_name
,
78 char *internal_name
, acpi_status lookup_status
)
84 acpi_os_printf("ACPI Error (%s-%04d): ", module_name
, line_number
);
86 if (lookup_status
== AE_BAD_CHARACTER
) {
88 /* There is a non-ascii character in the name */
90 ACPI_MOVE_32_TO_32(&bad_name
, internal_name
);
91 acpi_os_printf("[0x%4.4X] (NON-ASCII)", bad_name
);
93 /* Convert path to external format */
95 status
= acpi_ns_externalize_name(ACPI_UINT32_MAX
,
96 internal_name
, NULL
, &name
);
98 /* Print target name */
100 if (ACPI_SUCCESS(status
)) {
101 acpi_os_printf("[%s]", name
);
103 acpi_os_printf("[COULD NOT EXTERNALIZE NAME]");
111 acpi_os_printf(" Namespace lookup failure, %s\n",
112 acpi_format_exception(lookup_status
));
115 /*******************************************************************************
117 * FUNCTION: acpi_ns_report_method_error
119 * PARAMETERS: module_name - Caller's module name (for error output)
120 * line_number - Caller's line number (for error output)
121 * Message - Error message to use on failure
122 * prefix_node - Prefix relative to the path
123 * Path - Path to the node (optional)
124 * method_status - Execution status
128 * DESCRIPTION: Print warning message with full pathname
130 ******************************************************************************/
133 acpi_ns_report_method_error(char *module_name
,
136 struct acpi_namespace_node
*prefix_node
,
137 char *path
, acpi_status method_status
)
140 struct acpi_namespace_node
*node
= prefix_node
;
142 acpi_os_printf("ACPI Error (%s-%04d): ", module_name
, line_number
);
145 status
= acpi_ns_get_node_by_path(path
, prefix_node
,
146 ACPI_NS_NO_UPSEARCH
, &node
);
147 if (ACPI_FAILURE(status
)) {
148 acpi_os_printf("[Could not get node by pathname]");
152 acpi_ns_print_node_pathname(node
, message
);
153 acpi_os_printf(", %s\n", acpi_format_exception(method_status
));
156 /*******************************************************************************
158 * FUNCTION: acpi_ns_print_node_pathname
160 * PARAMETERS: Node - Object
161 * Message - Prefix message
163 * DESCRIPTION: Print an object's full namespace pathname
164 * Manages allocation/freeing of a pathname buffer
166 ******************************************************************************/
169 acpi_ns_print_node_pathname(struct acpi_namespace_node
*node
, char *message
)
171 struct acpi_buffer buffer
;
175 acpi_os_printf("[NULL NAME]");
179 /* Convert handle to full pathname and print it (with supplied message) */
181 buffer
.length
= ACPI_ALLOCATE_LOCAL_BUFFER
;
183 status
= acpi_ns_handle_to_pathname(node
, &buffer
);
184 if (ACPI_SUCCESS(status
)) {
186 acpi_os_printf("%s ", message
);
189 acpi_os_printf("[%s] (Node %p)", (char *)buffer
.pointer
, node
);
190 ACPI_FREE(buffer
.pointer
);
194 /*******************************************************************************
196 * FUNCTION: acpi_ns_valid_root_prefix
198 * PARAMETERS: Prefix - Character to be checked
200 * RETURN: TRUE if a valid prefix
202 * DESCRIPTION: Check if a character is a valid ACPI Root prefix
204 ******************************************************************************/
206 u8
acpi_ns_valid_root_prefix(char prefix
)
209 return ((u8
) (prefix
== '\\'));
212 /*******************************************************************************
214 * FUNCTION: acpi_ns_valid_path_separator
216 * PARAMETERS: Sep - Character to be checked
218 * RETURN: TRUE if a valid path separator
220 * DESCRIPTION: Check if a character is a valid ACPI path separator
222 ******************************************************************************/
224 static u8
acpi_ns_valid_path_separator(char sep
)
227 return ((u8
) (sep
== '.'));
230 /*******************************************************************************
232 * FUNCTION: acpi_ns_get_type
234 * PARAMETERS: Node - Parent Node to be examined
236 * RETURN: Type field from Node whose handle is passed
238 * DESCRIPTION: Return the type of a Namespace node
240 ******************************************************************************/
242 acpi_object_type
acpi_ns_get_type(struct acpi_namespace_node
* node
)
244 ACPI_FUNCTION_TRACE(ns_get_type
);
247 ACPI_WARNING((AE_INFO
, "Null Node parameter"));
248 return_UINT32(ACPI_TYPE_ANY
);
251 return_UINT32((acpi_object_type
) node
->type
);
254 /*******************************************************************************
256 * FUNCTION: acpi_ns_local
258 * PARAMETERS: Type - A namespace object type
260 * RETURN: LOCAL if names must be found locally in objects of the
261 * passed type, 0 if enclosing scopes should be searched
263 * DESCRIPTION: Returns scope rule for the given object type.
265 ******************************************************************************/
267 u32
acpi_ns_local(acpi_object_type type
)
269 ACPI_FUNCTION_TRACE(ns_local
);
271 if (!acpi_ut_valid_object_type(type
)) {
273 /* Type code out of range */
275 ACPI_WARNING((AE_INFO
, "Invalid Object Type %X", type
));
276 return_UINT32(ACPI_NS_NORMAL
);
279 return_UINT32((u32
) acpi_gbl_ns_properties
[type
] & ACPI_NS_LOCAL
);
282 /*******************************************************************************
284 * FUNCTION: acpi_ns_get_internal_name_length
286 * PARAMETERS: Info - Info struct initialized with the
287 * external name pointer.
291 * DESCRIPTION: Calculate the length of the internal (AML) namestring
292 * corresponding to the external (ASL) namestring.
294 ******************************************************************************/
296 void acpi_ns_get_internal_name_length(struct acpi_namestring_info
*info
)
298 char *next_external_char
;
301 ACPI_FUNCTION_ENTRY();
303 next_external_char
= info
->external_name
;
304 info
->num_carats
= 0;
305 info
->num_segments
= 0;
306 info
->fully_qualified
= FALSE
;
309 * For the internal name, the required length is 4 bytes per segment, plus
310 * 1 each for root_prefix, multi_name_prefix_op, segment count, trailing null
311 * (which is not really needed, but no there's harm in putting it there)
313 * strlen() + 1 covers the first name_seg, which has no path separator
315 if (acpi_ns_valid_root_prefix(next_external_char
[0])) {
316 info
->fully_qualified
= TRUE
;
317 next_external_char
++;
320 * Handle Carat prefixes
322 while (*next_external_char
== '^') {
324 next_external_char
++;
329 * Determine the number of ACPI name "segments" by counting the number of
330 * path separators within the string. Start with one segment since the
331 * segment count is [(# separators) + 1], and zero separators is ok.
333 if (*next_external_char
) {
334 info
->num_segments
= 1;
335 for (i
= 0; next_external_char
[i
]; i
++) {
336 if (acpi_ns_valid_path_separator(next_external_char
[i
])) {
337 info
->num_segments
++;
342 info
->length
= (ACPI_NAME_SIZE
* info
->num_segments
) +
343 4 + info
->num_carats
;
345 info
->next_external_char
= next_external_char
;
348 /*******************************************************************************
350 * FUNCTION: acpi_ns_build_internal_name
352 * PARAMETERS: Info - Info struct fully initialized
356 * DESCRIPTION: Construct the internal (AML) namestring
357 * corresponding to the external (ASL) namestring.
359 ******************************************************************************/
361 acpi_status
acpi_ns_build_internal_name(struct acpi_namestring_info
*info
)
363 u32 num_segments
= info
->num_segments
;
364 char *internal_name
= info
->internal_name
;
365 char *external_name
= info
->next_external_char
;
369 ACPI_FUNCTION_TRACE(ns_build_internal_name
);
371 /* Setup the correct prefixes, counts, and pointers */
373 if (info
->fully_qualified
) {
374 internal_name
[0] = '\\';
376 if (num_segments
<= 1) {
377 result
= &internal_name
[1];
378 } else if (num_segments
== 2) {
379 internal_name
[1] = AML_DUAL_NAME_PREFIX
;
380 result
= &internal_name
[2];
382 internal_name
[1] = AML_MULTI_NAME_PREFIX_OP
;
383 internal_name
[2] = (char)num_segments
;
384 result
= &internal_name
[3];
388 * Not fully qualified.
389 * Handle Carats first, then append the name segments
392 if (info
->num_carats
) {
393 for (i
= 0; i
< info
->num_carats
; i
++) {
394 internal_name
[i
] = '^';
398 if (num_segments
<= 1) {
399 result
= &internal_name
[i
];
400 } else if (num_segments
== 2) {
401 internal_name
[i
] = AML_DUAL_NAME_PREFIX
;
402 result
= &internal_name
[(acpi_native_uint
) (i
+ 1)];
404 internal_name
[i
] = AML_MULTI_NAME_PREFIX_OP
;
405 internal_name
[(acpi_native_uint
) (i
+ 1)] =
407 result
= &internal_name
[(acpi_native_uint
) (i
+ 2)];
411 /* Build the name (minus path separators) */
413 for (; num_segments
; num_segments
--) {
414 for (i
= 0; i
< ACPI_NAME_SIZE
; i
++) {
415 if (acpi_ns_valid_path_separator(*external_name
) ||
416 (*external_name
== 0)) {
418 /* Pad the segment with underscore(s) if segment is short */
422 /* Convert the character to uppercase and save it */
425 (char)ACPI_TOUPPER((int)*external_name
);
430 /* Now we must have a path separator, or the pathname is bad */
432 if (!acpi_ns_valid_path_separator(*external_name
) &&
433 (*external_name
!= 0)) {
434 return_ACPI_STATUS(AE_BAD_PARAMETER
);
437 /* Move on the next segment */
440 result
+= ACPI_NAME_SIZE
;
443 /* Terminate the string */
447 if (info
->fully_qualified
) {
448 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
449 "Returning [%p] (abs) \"\\%s\"\n",
450 internal_name
, internal_name
));
452 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
, "Returning [%p] (rel) \"%s\"\n",
453 internal_name
, internal_name
));
456 return_ACPI_STATUS(AE_OK
);
459 /*******************************************************************************
461 * FUNCTION: acpi_ns_internalize_name
463 * PARAMETERS: *external_name - External representation of name
464 * **Converted Name - Where to return the resulting
465 * internal represention of the name
469 * DESCRIPTION: Convert an external representation (e.g. "\_PR_.CPU0")
470 * to internal form (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
472 *******************************************************************************/
474 acpi_status
acpi_ns_internalize_name(char *external_name
, char **converted_name
)
477 struct acpi_namestring_info info
;
480 ACPI_FUNCTION_TRACE(ns_internalize_name
);
482 if ((!external_name
) || (*external_name
== 0) || (!converted_name
)) {
483 return_ACPI_STATUS(AE_BAD_PARAMETER
);
486 /* Get the length of the new internal name */
488 info
.external_name
= external_name
;
489 acpi_ns_get_internal_name_length(&info
);
491 /* We need a segment to store the internal name */
493 internal_name
= ACPI_ALLOCATE_ZEROED(info
.length
);
494 if (!internal_name
) {
495 return_ACPI_STATUS(AE_NO_MEMORY
);
500 info
.internal_name
= internal_name
;
501 status
= acpi_ns_build_internal_name(&info
);
502 if (ACPI_FAILURE(status
)) {
503 ACPI_FREE(internal_name
);
504 return_ACPI_STATUS(status
);
507 *converted_name
= internal_name
;
508 return_ACPI_STATUS(AE_OK
);
511 /*******************************************************************************
513 * FUNCTION: acpi_ns_externalize_name
515 * PARAMETERS: internal_name_length - Lenth of the internal name below
516 * internal_name - Internal representation of name
517 * converted_name_length - Where the length is returned
518 * converted_name - Where the resulting external name
523 * DESCRIPTION: Convert internal name (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
524 * to its external (printable) form (e.g. "\_PR_.CPU0")
526 ******************************************************************************/
529 acpi_ns_externalize_name(u32 internal_name_length
,
531 u32
* converted_name_length
, char **converted_name
)
533 acpi_native_uint names_index
= 0;
534 acpi_native_uint num_segments
= 0;
535 acpi_native_uint required_length
;
536 acpi_native_uint prefix_length
= 0;
537 acpi_native_uint i
= 0;
538 acpi_native_uint j
= 0;
540 ACPI_FUNCTION_TRACE(ns_externalize_name
);
542 if (!internal_name_length
|| !internal_name
|| !converted_name
) {
543 return_ACPI_STATUS(AE_BAD_PARAMETER
);
547 * Check for a prefix (one '\' | one or more '^').
549 switch (internal_name
[0]) {
555 for (i
= 0; i
< internal_name_length
; i
++) {
556 if (internal_name
[i
] == '^') {
557 prefix_length
= i
+ 1;
563 if (i
== internal_name_length
) {
574 * Check for object names. Note that there could be 0-255 of these
577 if (prefix_length
< internal_name_length
) {
578 switch (internal_name
[prefix_length
]) {
579 case AML_MULTI_NAME_PREFIX_OP
:
581 /* <count> 4-byte names */
583 names_index
= prefix_length
+ 2;
584 num_segments
= (acpi_native_uint
) (u8
)
585 internal_name
[(acpi_native_uint
)
586 (prefix_length
+ 1)];
589 case AML_DUAL_NAME_PREFIX
:
591 /* Two 4-byte names */
593 names_index
= prefix_length
+ 1;
607 /* one 4-byte name */
609 names_index
= prefix_length
;
616 * Calculate the length of converted_name, which equals the length
617 * of the prefix, length of all object names, length of any required
618 * punctuation ('.') between object names, plus the NULL terminator.
620 required_length
= prefix_length
+ (4 * num_segments
) +
621 ((num_segments
> 0) ? (num_segments
- 1) : 0) + 1;
624 * Check to see if we're still in bounds. If not, there's a problem
625 * with internal_name (invalid format).
627 if (required_length
> internal_name_length
) {
628 ACPI_ERROR((AE_INFO
, "Invalid internal name"));
629 return_ACPI_STATUS(AE_BAD_PATHNAME
);
633 * Build converted_name
635 *converted_name
= ACPI_ALLOCATE_ZEROED(required_length
);
636 if (!(*converted_name
)) {
637 return_ACPI_STATUS(AE_NO_MEMORY
);
642 for (i
= 0; i
< prefix_length
; i
++) {
643 (*converted_name
)[j
++] = internal_name
[i
];
646 if (num_segments
> 0) {
647 for (i
= 0; i
< num_segments
; i
++) {
649 (*converted_name
)[j
++] = '.';
652 (*converted_name
)[j
++] = internal_name
[names_index
++];
653 (*converted_name
)[j
++] = internal_name
[names_index
++];
654 (*converted_name
)[j
++] = internal_name
[names_index
++];
655 (*converted_name
)[j
++] = internal_name
[names_index
++];
659 if (converted_name_length
) {
660 *converted_name_length
= (u32
) required_length
;
663 return_ACPI_STATUS(AE_OK
);
666 /*******************************************************************************
668 * FUNCTION: acpi_ns_map_handle_to_node
670 * PARAMETERS: Handle - Handle to be converted to an Node
672 * RETURN: A Name table entry pointer
674 * DESCRIPTION: Convert a namespace handle to a real Node
676 * Note: Real integer handles would allow for more verification
677 * and keep all pointers within this subsystem - however this introduces
678 * more (and perhaps unnecessary) overhead.
680 ******************************************************************************/
682 struct acpi_namespace_node
*acpi_ns_map_handle_to_node(acpi_handle handle
)
685 ACPI_FUNCTION_ENTRY();
688 * Simple implementation.
694 if (handle
== ACPI_ROOT_OBJECT
) {
695 return (acpi_gbl_root_node
);
698 /* We can at least attempt to verify the handle */
700 if (ACPI_GET_DESCRIPTOR_TYPE(handle
) != ACPI_DESC_TYPE_NAMED
) {
704 return ((struct acpi_namespace_node
*)handle
);
707 /*******************************************************************************
709 * FUNCTION: acpi_ns_convert_entry_to_handle
711 * PARAMETERS: Node - Node to be converted to a Handle
713 * RETURN: A user handle
715 * DESCRIPTION: Convert a real Node to a namespace handle
717 ******************************************************************************/
719 acpi_handle
acpi_ns_convert_entry_to_handle(struct acpi_namespace_node
*node
)
723 * Simple implementation for now;
725 return ((acpi_handle
) node
);
727 /* Example future implementation ---------------------
734 if (Node == acpi_gbl_root_node)
736 return (ACPI_ROOT_OBJECT);
739 return ((acpi_handle) Node);
740 ------------------------------------------------------*/
743 /*******************************************************************************
745 * FUNCTION: acpi_ns_terminate
751 * DESCRIPTION: free memory allocated for namespace and ACPI table storage.
753 ******************************************************************************/
755 void acpi_ns_terminate(void)
757 union acpi_operand_object
*obj_desc
;
759 ACPI_FUNCTION_TRACE(ns_terminate
);
762 * 1) Free the entire namespace -- all nodes and objects
764 * Delete all object descriptors attached to namepsace nodes
766 acpi_ns_delete_namespace_subtree(acpi_gbl_root_node
);
768 /* Detach any objects attached to the root */
770 obj_desc
= acpi_ns_get_attached_object(acpi_gbl_root_node
);
772 acpi_ns_detach_object(acpi_gbl_root_node
);
775 ACPI_DEBUG_PRINT((ACPI_DB_INFO
, "Namespace freed\n"));
778 * 2) Now we can delete the ACPI tables
780 acpi_tb_delete_all_tables();
781 ACPI_DEBUG_PRINT((ACPI_DB_INFO
, "ACPI Tables freed\n"));
786 /*******************************************************************************
788 * FUNCTION: acpi_ns_opens_scope
790 * PARAMETERS: Type - A valid namespace type
792 * RETURN: NEWSCOPE if the passed type "opens a name scope" according
793 * to the ACPI specification, else 0
795 ******************************************************************************/
797 u32
acpi_ns_opens_scope(acpi_object_type type
)
799 ACPI_FUNCTION_TRACE_STR(ns_opens_scope
, acpi_ut_get_type_name(type
));
801 if (!acpi_ut_valid_object_type(type
)) {
803 /* type code out of range */
805 ACPI_WARNING((AE_INFO
, "Invalid Object Type %X", type
));
806 return_UINT32(ACPI_NS_NORMAL
);
809 return_UINT32(((u32
) acpi_gbl_ns_properties
[type
]) & ACPI_NS_NEWSCOPE
);
812 /*******************************************************************************
814 * FUNCTION: acpi_ns_get_node_by_path
816 * PARAMETERS: *Pathname - Name to be found, in external (ASL) format. The
817 * \ (backslash) and ^ (carat) prefixes, and the
818 * . (period) to separate segments are supported.
819 * start_node - Root of subtree to be searched, or NS_ALL for the
820 * root of the name space. If Name is fully
821 * qualified (first s8 is '\'), the passed value
822 * of Scope will not be accessed.
823 * Flags - Used to indicate whether to perform upsearch or
825 * return_node - Where the Node is returned
827 * DESCRIPTION: Look up a name relative to a given scope and return the
828 * corresponding Node. NOTE: Scope can be null.
830 * MUTEX: Locks namespace
832 ******************************************************************************/
835 acpi_ns_get_node_by_path(char *pathname
,
836 struct acpi_namespace_node
*start_node
,
837 u32 flags
, struct acpi_namespace_node
**return_node
)
839 union acpi_generic_state scope_info
;
841 char *internal_path
= NULL
;
843 ACPI_FUNCTION_TRACE_PTR(ns_get_node_by_path
, pathname
);
847 /* Convert path to internal representation */
849 status
= acpi_ns_internalize_name(pathname
, &internal_path
);
850 if (ACPI_FAILURE(status
)) {
851 return_ACPI_STATUS(status
);
855 /* Must lock namespace during lookup */
857 status
= acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE
);
858 if (ACPI_FAILURE(status
)) {
862 /* Setup lookup scope (search starting point) */
864 scope_info
.scope
.node
= start_node
;
866 /* Lookup the name in the namespace */
868 status
= acpi_ns_lookup(&scope_info
, internal_path
,
869 ACPI_TYPE_ANY
, ACPI_IMODE_EXECUTE
,
870 (flags
| ACPI_NS_DONT_OPEN_SCOPE
),
872 if (ACPI_FAILURE(status
)) {
873 ACPI_DEBUG_PRINT((ACPI_DB_INFO
, "%s, %s\n",
875 acpi_format_exception(status
)));
878 (void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE
);
882 ACPI_FREE(internal_path
);
884 return_ACPI_STATUS(status
);
887 /*******************************************************************************
889 * FUNCTION: acpi_ns_get_parent_node
891 * PARAMETERS: Node - Current table entry
893 * RETURN: Parent entry of the given entry
895 * DESCRIPTION: Obtain the parent entry for a given entry in the namespace.
897 ******************************************************************************/
899 struct acpi_namespace_node
*acpi_ns_get_parent_node(struct acpi_namespace_node
902 ACPI_FUNCTION_ENTRY();
909 * Walk to the end of this peer list. The last entry is marked with a flag
910 * and the peer pointer is really a pointer back to the parent. This saves
911 * putting a parent back pointer in each and every named object!
913 while (!(node
->flags
& ANOBJ_END_OF_PEER_LIST
)) {
920 /*******************************************************************************
922 * FUNCTION: acpi_ns_get_next_valid_node
924 * PARAMETERS: Node - Current table entry
926 * RETURN: Next valid Node in the linked node list. NULL if no more valid
929 * DESCRIPTION: Find the next valid node within a name table.
930 * Useful for implementing NULL-end-of-list loops.
932 ******************************************************************************/
934 struct acpi_namespace_node
*acpi_ns_get_next_valid_node(struct
939 /* If we are at the end of this peer list, return NULL */
941 if (node
->flags
& ANOBJ_END_OF_PEER_LIST
) {
945 /* Otherwise just return the next peer */
950 #ifdef ACPI_OBSOLETE_FUNCTIONS
951 /*******************************************************************************
953 * FUNCTION: acpi_ns_find_parent_name
955 * PARAMETERS: *child_node - Named Obj whose name is to be found
957 * RETURN: The ACPI name
959 * DESCRIPTION: Search for the given obj in its parent scope and return the
960 * name segment, or "????" if the parent name can't be found
961 * (which "should not happen").
963 ******************************************************************************/
965 acpi_name
acpi_ns_find_parent_name(struct acpi_namespace_node
* child_node
)
967 struct acpi_namespace_node
*parent_node
;
969 ACPI_FUNCTION_TRACE(ns_find_parent_name
);
973 /* Valid entry. Get the parent Node */
975 parent_node
= acpi_ns_get_parent_node(child_node
);
977 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
978 "Parent of %p [%4.4s] is %p [%4.4s]\n",
980 acpi_ut_get_node_name(child_node
),
982 acpi_ut_get_node_name(parent_node
)));
984 if (parent_node
->name
.integer
) {
985 return_VALUE((acpi_name
) parent_node
->name
.
990 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
991 "Unable to find parent of %p (%4.4s)\n",
993 acpi_ut_get_node_name(child_node
)));
996 return_VALUE(ACPI_UNKNOWN_NAME
);