1 /******************************************************************************
3 * Module Name: nsutils - Utilities for accessing ACPI namespace, accessing
4 * parents and siblings and Scope manipulation
6 *****************************************************************************/
9 * Copyright (C) 2000 - 2008, Intel Corp.
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/accommon.h>
47 #include <acpi/acnamesp.h>
48 #include <acpi/amlcode.h>
49 #include <acpi/actables.h>
51 #define _COMPONENT ACPI_NAMESPACE
52 ACPI_MODULE_NAME("nsutils")
54 /* Local prototypes */
55 static u8
acpi_ns_valid_path_separator(char sep
);
57 #ifdef ACPI_OBSOLETE_FUNCTIONS
58 acpi_name
acpi_ns_find_parent_name(struct acpi_namespace_node
*node_to_search
);
61 /*******************************************************************************
63 * FUNCTION: acpi_ns_report_error
65 * PARAMETERS: module_name - Caller's module name (for error output)
66 * line_number - Caller's line number (for error output)
67 * internal_name - Name or path of the namespace node
68 * lookup_status - Exception code from NS lookup
72 * DESCRIPTION: Print warning message with full pathname
74 ******************************************************************************/
77 acpi_ns_report_error(const char *module_name
,
79 const char *internal_name
, acpi_status lookup_status
)
85 acpi_os_printf("ACPI Error (%s-%04d): ", module_name
, line_number
);
87 if (lookup_status
== AE_BAD_CHARACTER
) {
89 /* There is a non-ascii character in the name */
91 ACPI_MOVE_32_TO_32(&bad_name
, internal_name
);
92 acpi_os_printf("[0x%4.4X] (NON-ASCII)", bad_name
);
94 /* Convert path to external format */
96 status
= acpi_ns_externalize_name(ACPI_UINT32_MAX
,
97 internal_name
, NULL
, &name
);
99 /* Print target name */
101 if (ACPI_SUCCESS(status
)) {
102 acpi_os_printf("[%s]", name
);
104 acpi_os_printf("[COULD NOT EXTERNALIZE NAME]");
112 acpi_os_printf(" Namespace lookup failure, %s\n",
113 acpi_format_exception(lookup_status
));
116 /*******************************************************************************
118 * FUNCTION: acpi_ns_report_method_error
120 * PARAMETERS: module_name - Caller's module name (for error output)
121 * line_number - Caller's line number (for error output)
122 * Message - Error message to use on failure
123 * prefix_node - Prefix relative to the path
124 * Path - Path to the node (optional)
125 * method_status - Execution status
129 * DESCRIPTION: Print warning message with full pathname
131 ******************************************************************************/
134 acpi_ns_report_method_error(const char *module_name
,
137 struct acpi_namespace_node
*prefix_node
,
138 const char *path
, acpi_status method_status
)
141 struct acpi_namespace_node
*node
= prefix_node
;
143 acpi_os_printf("ACPI Error (%s-%04d): ", module_name
, line_number
);
147 acpi_ns_get_node(prefix_node
, path
, ACPI_NS_NO_UPSEARCH
,
149 if (ACPI_FAILURE(status
)) {
150 acpi_os_printf("[Could not get node by pathname]");
154 acpi_ns_print_node_pathname(node
, message
);
155 acpi_os_printf(", %s\n", acpi_format_exception(method_status
));
158 /*******************************************************************************
160 * FUNCTION: acpi_ns_print_node_pathname
162 * PARAMETERS: Node - Object
163 * Message - Prefix message
165 * DESCRIPTION: Print an object's full namespace pathname
166 * Manages allocation/freeing of a pathname buffer
168 ******************************************************************************/
171 acpi_ns_print_node_pathname(struct acpi_namespace_node
*node
,
174 struct acpi_buffer buffer
;
178 acpi_os_printf("[NULL NAME]");
182 /* Convert handle to full pathname and print it (with supplied message) */
184 buffer
.length
= ACPI_ALLOCATE_LOCAL_BUFFER
;
186 status
= acpi_ns_handle_to_pathname(node
, &buffer
);
187 if (ACPI_SUCCESS(status
)) {
189 acpi_os_printf("%s ", message
);
192 acpi_os_printf("[%s] (Node %p)", (char *)buffer
.pointer
, node
);
193 ACPI_FREE(buffer
.pointer
);
197 /*******************************************************************************
199 * FUNCTION: acpi_ns_valid_root_prefix
201 * PARAMETERS: Prefix - Character to be checked
203 * RETURN: TRUE if a valid prefix
205 * DESCRIPTION: Check if a character is a valid ACPI Root prefix
207 ******************************************************************************/
209 u8
acpi_ns_valid_root_prefix(char prefix
)
212 return ((u8
) (prefix
== '\\'));
215 /*******************************************************************************
217 * FUNCTION: acpi_ns_valid_path_separator
219 * PARAMETERS: Sep - Character to be checked
221 * RETURN: TRUE if a valid path separator
223 * DESCRIPTION: Check if a character is a valid ACPI path separator
225 ******************************************************************************/
227 static u8
acpi_ns_valid_path_separator(char sep
)
230 return ((u8
) (sep
== '.'));
233 /*******************************************************************************
235 * FUNCTION: acpi_ns_get_type
237 * PARAMETERS: Node - Parent Node to be examined
239 * RETURN: Type field from Node whose handle is passed
241 * DESCRIPTION: Return the type of a Namespace node
243 ******************************************************************************/
245 acpi_object_type
acpi_ns_get_type(struct acpi_namespace_node
* node
)
247 ACPI_FUNCTION_TRACE(ns_get_type
);
250 ACPI_WARNING((AE_INFO
, "Null Node parameter"));
251 return_UINT32(ACPI_TYPE_ANY
);
254 return_UINT32((acpi_object_type
) node
->type
);
257 /*******************************************************************************
259 * FUNCTION: acpi_ns_local
261 * PARAMETERS: Type - A namespace object type
263 * RETURN: LOCAL if names must be found locally in objects of the
264 * passed type, 0 if enclosing scopes should be searched
266 * DESCRIPTION: Returns scope rule for the given object type.
268 ******************************************************************************/
270 u32
acpi_ns_local(acpi_object_type type
)
272 ACPI_FUNCTION_TRACE(ns_local
);
274 if (!acpi_ut_valid_object_type(type
)) {
276 /* Type code out of range */
278 ACPI_WARNING((AE_INFO
, "Invalid Object Type %X", type
));
279 return_UINT32(ACPI_NS_NORMAL
);
282 return_UINT32((u32
) acpi_gbl_ns_properties
[type
] & ACPI_NS_LOCAL
);
285 /*******************************************************************************
287 * FUNCTION: acpi_ns_get_internal_name_length
289 * PARAMETERS: Info - Info struct initialized with the
290 * external name pointer.
294 * DESCRIPTION: Calculate the length of the internal (AML) namestring
295 * corresponding to the external (ASL) namestring.
297 ******************************************************************************/
299 void acpi_ns_get_internal_name_length(struct acpi_namestring_info
*info
)
301 const char *next_external_char
;
304 ACPI_FUNCTION_ENTRY();
306 next_external_char
= info
->external_name
;
307 info
->num_carats
= 0;
308 info
->num_segments
= 0;
309 info
->fully_qualified
= FALSE
;
312 * For the internal name, the required length is 4 bytes per segment, plus
313 * 1 each for root_prefix, multi_name_prefix_op, segment count, trailing null
314 * (which is not really needed, but no there's harm in putting it there)
316 * strlen() + 1 covers the first name_seg, which has no path separator
318 if (acpi_ns_valid_root_prefix(*next_external_char
)) {
319 info
->fully_qualified
= TRUE
;
320 next_external_char
++;
322 /* Skip redundant root_prefix, like \\_SB.PCI0.SBRG.EC0 */
324 while (acpi_ns_valid_root_prefix(*next_external_char
)) {
325 next_external_char
++;
329 * Handle Carat prefixes
331 while (*next_external_char
== '^') {
333 next_external_char
++;
338 * Determine the number of ACPI name "segments" by counting the number of
339 * path separators within the string. Start with one segment since the
340 * segment count is [(# separators) + 1], and zero separators is ok.
342 if (*next_external_char
) {
343 info
->num_segments
= 1;
344 for (i
= 0; next_external_char
[i
]; i
++) {
345 if (acpi_ns_valid_path_separator(next_external_char
[i
])) {
346 info
->num_segments
++;
351 info
->length
= (ACPI_NAME_SIZE
* info
->num_segments
) +
352 4 + info
->num_carats
;
354 info
->next_external_char
= next_external_char
;
357 /*******************************************************************************
359 * FUNCTION: acpi_ns_build_internal_name
361 * PARAMETERS: Info - Info struct fully initialized
365 * DESCRIPTION: Construct the internal (AML) namestring
366 * corresponding to the external (ASL) namestring.
368 ******************************************************************************/
370 acpi_status
acpi_ns_build_internal_name(struct acpi_namestring_info
*info
)
372 u32 num_segments
= info
->num_segments
;
373 char *internal_name
= info
->internal_name
;
374 const char *external_name
= info
->next_external_char
;
378 ACPI_FUNCTION_TRACE(ns_build_internal_name
);
380 /* Setup the correct prefixes, counts, and pointers */
382 if (info
->fully_qualified
) {
383 internal_name
[0] = '\\';
385 if (num_segments
<= 1) {
386 result
= &internal_name
[1];
387 } else if (num_segments
== 2) {
388 internal_name
[1] = AML_DUAL_NAME_PREFIX
;
389 result
= &internal_name
[2];
391 internal_name
[1] = AML_MULTI_NAME_PREFIX_OP
;
392 internal_name
[2] = (char)num_segments
;
393 result
= &internal_name
[3];
397 * Not fully qualified.
398 * Handle Carats first, then append the name segments
401 if (info
->num_carats
) {
402 for (i
= 0; i
< info
->num_carats
; i
++) {
403 internal_name
[i
] = '^';
407 if (num_segments
<= 1) {
408 result
= &internal_name
[i
];
409 } else if (num_segments
== 2) {
410 internal_name
[i
] = AML_DUAL_NAME_PREFIX
;
411 result
= &internal_name
[(acpi_size
) i
+ 1];
413 internal_name
[i
] = AML_MULTI_NAME_PREFIX_OP
;
414 internal_name
[(acpi_size
) i
+ 1] = (char)num_segments
;
415 result
= &internal_name
[(acpi_size
) i
+ 2];
419 /* Build the name (minus path separators) */
421 for (; num_segments
; num_segments
--) {
422 for (i
= 0; i
< ACPI_NAME_SIZE
; i
++) {
423 if (acpi_ns_valid_path_separator(*external_name
) ||
424 (*external_name
== 0)) {
426 /* Pad the segment with underscore(s) if segment is short */
430 /* Convert the character to uppercase and save it */
433 (char)ACPI_TOUPPER((int)*external_name
);
438 /* Now we must have a path separator, or the pathname is bad */
440 if (!acpi_ns_valid_path_separator(*external_name
) &&
441 (*external_name
!= 0)) {
442 return_ACPI_STATUS(AE_BAD_PARAMETER
);
445 /* Move on the next segment */
448 result
+= ACPI_NAME_SIZE
;
451 /* Terminate the string */
455 if (info
->fully_qualified
) {
456 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
457 "Returning [%p] (abs) \"\\%s\"\n",
458 internal_name
, internal_name
));
460 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
, "Returning [%p] (rel) \"%s\"\n",
461 internal_name
, internal_name
));
464 return_ACPI_STATUS(AE_OK
);
467 /*******************************************************************************
469 * FUNCTION: acpi_ns_internalize_name
471 * PARAMETERS: *external_name - External representation of name
472 * **Converted Name - Where to return the resulting
473 * internal represention of the name
477 * DESCRIPTION: Convert an external representation (e.g. "\_PR_.CPU0")
478 * to internal form (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
480 *******************************************************************************/
483 acpi_ns_internalize_name(const char *external_name
, char **converted_name
)
486 struct acpi_namestring_info info
;
489 ACPI_FUNCTION_TRACE(ns_internalize_name
);
491 if ((!external_name
) || (*external_name
== 0) || (!converted_name
)) {
492 return_ACPI_STATUS(AE_BAD_PARAMETER
);
495 /* Get the length of the new internal name */
497 info
.external_name
= external_name
;
498 acpi_ns_get_internal_name_length(&info
);
500 /* We need a segment to store the internal name */
502 internal_name
= ACPI_ALLOCATE_ZEROED(info
.length
);
503 if (!internal_name
) {
504 return_ACPI_STATUS(AE_NO_MEMORY
);
509 info
.internal_name
= internal_name
;
510 status
= acpi_ns_build_internal_name(&info
);
511 if (ACPI_FAILURE(status
)) {
512 ACPI_FREE(internal_name
);
513 return_ACPI_STATUS(status
);
516 *converted_name
= internal_name
;
517 return_ACPI_STATUS(AE_OK
);
520 /*******************************************************************************
522 * FUNCTION: acpi_ns_externalize_name
524 * PARAMETERS: internal_name_length - Lenth of the internal name below
525 * internal_name - Internal representation of name
526 * converted_name_length - Where the length is returned
527 * converted_name - Where the resulting external name
532 * DESCRIPTION: Convert internal name (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
533 * to its external (printable) form (e.g. "\_PR_.CPU0")
535 ******************************************************************************/
538 acpi_ns_externalize_name(u32 internal_name_length
,
539 const char *internal_name
,
540 u32
* converted_name_length
, char **converted_name
)
543 u32 num_segments
= 0;
545 u32 prefix_length
= 0;
549 ACPI_FUNCTION_TRACE(ns_externalize_name
);
551 if (!internal_name_length
|| !internal_name
|| !converted_name
) {
552 return_ACPI_STATUS(AE_BAD_PARAMETER
);
556 * Check for a prefix (one '\' | one or more '^').
558 switch (internal_name
[0]) {
564 for (i
= 0; i
< internal_name_length
; i
++) {
565 if (internal_name
[i
] == '^') {
566 prefix_length
= i
+ 1;
572 if (i
== internal_name_length
) {
583 * Check for object names. Note that there could be 0-255 of these
586 if (prefix_length
< internal_name_length
) {
587 switch (internal_name
[prefix_length
]) {
588 case AML_MULTI_NAME_PREFIX_OP
:
590 /* <count> 4-byte names */
592 names_index
= prefix_length
+ 2;
594 internal_name
[(acpi_size
) prefix_length
+ 1];
597 case AML_DUAL_NAME_PREFIX
:
599 /* Two 4-byte names */
601 names_index
= prefix_length
+ 1;
615 /* one 4-byte name */
617 names_index
= prefix_length
;
624 * Calculate the length of converted_name, which equals the length
625 * of the prefix, length of all object names, length of any required
626 * punctuation ('.') between object names, plus the NULL terminator.
628 required_length
= prefix_length
+ (4 * num_segments
) +
629 ((num_segments
> 0) ? (num_segments
- 1) : 0) + 1;
632 * Check to see if we're still in bounds. If not, there's a problem
633 * with internal_name (invalid format).
635 if (required_length
> internal_name_length
) {
636 ACPI_ERROR((AE_INFO
, "Invalid internal name"));
637 return_ACPI_STATUS(AE_BAD_PATHNAME
);
641 * Build converted_name
643 *converted_name
= ACPI_ALLOCATE_ZEROED(required_length
);
644 if (!(*converted_name
)) {
645 return_ACPI_STATUS(AE_NO_MEMORY
);
650 for (i
= 0; i
< prefix_length
; i
++) {
651 (*converted_name
)[j
++] = internal_name
[i
];
654 if (num_segments
> 0) {
655 for (i
= 0; i
< num_segments
; i
++) {
657 (*converted_name
)[j
++] = '.';
660 (*converted_name
)[j
++] = internal_name
[names_index
++];
661 (*converted_name
)[j
++] = internal_name
[names_index
++];
662 (*converted_name
)[j
++] = internal_name
[names_index
++];
663 (*converted_name
)[j
++] = internal_name
[names_index
++];
667 if (converted_name_length
) {
668 *converted_name_length
= (u32
) required_length
;
671 return_ACPI_STATUS(AE_OK
);
674 /*******************************************************************************
676 * FUNCTION: acpi_ns_map_handle_to_node
678 * PARAMETERS: Handle - Handle to be converted to an Node
680 * RETURN: A Name table entry pointer
682 * DESCRIPTION: Convert a namespace handle to a real Node
684 * Note: Real integer handles would allow for more verification
685 * and keep all pointers within this subsystem - however this introduces
686 * more (and perhaps unnecessary) overhead.
688 ******************************************************************************/
690 struct acpi_namespace_node
*acpi_ns_map_handle_to_node(acpi_handle handle
)
693 ACPI_FUNCTION_ENTRY();
696 * Simple implementation
698 if ((!handle
) || (handle
== ACPI_ROOT_OBJECT
)) {
699 return (acpi_gbl_root_node
);
702 /* We can at least attempt to verify the handle */
704 if (ACPI_GET_DESCRIPTOR_TYPE(handle
) != ACPI_DESC_TYPE_NAMED
) {
708 return (ACPI_CAST_PTR(struct acpi_namespace_node
, handle
));
711 /*******************************************************************************
713 * FUNCTION: acpi_ns_convert_entry_to_handle
715 * PARAMETERS: Node - Node to be converted to a Handle
717 * RETURN: A user handle
719 * DESCRIPTION: Convert a real Node to a namespace handle
721 ******************************************************************************/
723 acpi_handle
acpi_ns_convert_entry_to_handle(struct acpi_namespace_node
*node
)
727 * Simple implementation for now;
729 return ((acpi_handle
) node
);
731 /* Example future implementation ---------------------
738 if (Node == acpi_gbl_root_node)
740 return (ACPI_ROOT_OBJECT);
743 return ((acpi_handle) Node);
744 ------------------------------------------------------*/
747 /*******************************************************************************
749 * FUNCTION: acpi_ns_terminate
755 * DESCRIPTION: free memory allocated for namespace and ACPI table storage.
757 ******************************************************************************/
759 void acpi_ns_terminate(void)
761 union acpi_operand_object
*obj_desc
;
763 ACPI_FUNCTION_TRACE(ns_terminate
);
766 * 1) Free the entire namespace -- all nodes and objects
768 * Delete all object descriptors attached to namepsace nodes
770 acpi_ns_delete_namespace_subtree(acpi_gbl_root_node
);
772 /* Detach any objects attached to the root */
774 obj_desc
= acpi_ns_get_attached_object(acpi_gbl_root_node
);
776 acpi_ns_detach_object(acpi_gbl_root_node
);
779 ACPI_DEBUG_PRINT((ACPI_DB_INFO
, "Namespace freed\n"));
783 /*******************************************************************************
785 * FUNCTION: acpi_ns_opens_scope
787 * PARAMETERS: Type - A valid namespace type
789 * RETURN: NEWSCOPE if the passed type "opens a name scope" according
790 * to the ACPI specification, else 0
792 ******************************************************************************/
794 u32
acpi_ns_opens_scope(acpi_object_type type
)
796 ACPI_FUNCTION_TRACE_STR(ns_opens_scope
, acpi_ut_get_type_name(type
));
798 if (!acpi_ut_valid_object_type(type
)) {
800 /* type code out of range */
802 ACPI_WARNING((AE_INFO
, "Invalid Object Type %X", type
));
803 return_UINT32(ACPI_NS_NORMAL
);
806 return_UINT32(((u32
) acpi_gbl_ns_properties
[type
]) & ACPI_NS_NEWSCOPE
);
809 /*******************************************************************************
811 * FUNCTION: acpi_ns_get_node
813 * PARAMETERS: *Pathname - Name to be found, in external (ASL) format. The
814 * \ (backslash) and ^ (carat) prefixes, and the
815 * . (period) to separate segments are supported.
816 * prefix_node - Root of subtree to be searched, or NS_ALL for the
817 * root of the name space. If Name is fully
818 * qualified (first s8 is '\'), the passed value
819 * of Scope will not be accessed.
820 * Flags - Used to indicate whether to perform upsearch or
822 * return_node - Where the Node is returned
824 * DESCRIPTION: Look up a name relative to a given scope and return the
825 * corresponding Node. NOTE: Scope can be null.
827 * MUTEX: Locks namespace
829 ******************************************************************************/
832 acpi_ns_get_node(struct acpi_namespace_node
*prefix_node
,
833 const char *pathname
,
834 u32 flags
, struct acpi_namespace_node
**return_node
)
836 union acpi_generic_state scope_info
;
840 ACPI_FUNCTION_TRACE_PTR(ns_get_node
, pathname
);
843 *return_node
= prefix_node
;
845 *return_node
= acpi_gbl_root_node
;
847 return_ACPI_STATUS(AE_OK
);
850 /* Convert path to internal representation */
852 status
= acpi_ns_internalize_name(pathname
, &internal_path
);
853 if (ACPI_FAILURE(status
)) {
854 return_ACPI_STATUS(status
);
857 /* Must lock namespace during lookup */
859 status
= acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE
);
860 if (ACPI_FAILURE(status
)) {
864 /* Setup lookup scope (search starting point) */
866 scope_info
.scope
.node
= prefix_node
;
868 /* Lookup the name in the namespace */
870 status
= acpi_ns_lookup(&scope_info
, internal_path
, ACPI_TYPE_ANY
,
872 (flags
| ACPI_NS_DONT_OPEN_SCOPE
), NULL
,
874 if (ACPI_FAILURE(status
)) {
875 ACPI_DEBUG_PRINT((ACPI_DB_INFO
, "%s, %s\n",
876 pathname
, acpi_format_exception(status
)));
879 (void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE
);
882 ACPI_FREE(internal_path
);
883 return_ACPI_STATUS(status
);
886 /*******************************************************************************
888 * FUNCTION: acpi_ns_get_parent_node
890 * PARAMETERS: Node - Current table entry
892 * RETURN: Parent entry of the given entry
894 * DESCRIPTION: Obtain the parent entry for a given entry in the namespace.
896 ******************************************************************************/
898 struct acpi_namespace_node
*acpi_ns_get_parent_node(struct acpi_namespace_node
901 ACPI_FUNCTION_ENTRY();
908 * Walk to the end of this peer list. The last entry is marked with a flag
909 * and the peer pointer is really a pointer back to the parent. This saves
910 * putting a parent back pointer in each and every named object!
912 while (!(node
->flags
& ANOBJ_END_OF_PEER_LIST
)) {
919 /*******************************************************************************
921 * FUNCTION: acpi_ns_get_next_valid_node
923 * PARAMETERS: Node - Current table entry
925 * RETURN: Next valid Node in the linked node list. NULL if no more valid
928 * DESCRIPTION: Find the next valid node within a name table.
929 * Useful for implementing NULL-end-of-list loops.
931 ******************************************************************************/
933 struct acpi_namespace_node
*acpi_ns_get_next_valid_node(struct
938 /* If we are at the end of this peer list, return NULL */
940 if (node
->flags
& ANOBJ_END_OF_PEER_LIST
) {
944 /* Otherwise just return the next peer */
949 #ifdef ACPI_OBSOLETE_FUNCTIONS
950 /*******************************************************************************
952 * FUNCTION: acpi_ns_find_parent_name
954 * PARAMETERS: *child_node - Named Obj whose name is to be found
956 * RETURN: The ACPI name
958 * DESCRIPTION: Search for the given obj in its parent scope and return the
959 * name segment, or "????" if the parent name can't be found
960 * (which "should not happen").
962 ******************************************************************************/
964 acpi_name
acpi_ns_find_parent_name(struct acpi_namespace_node
* child_node
)
966 struct acpi_namespace_node
*parent_node
;
968 ACPI_FUNCTION_TRACE(ns_find_parent_name
);
972 /* Valid entry. Get the parent Node */
974 parent_node
= acpi_ns_get_parent_node(child_node
);
976 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
977 "Parent of %p [%4.4s] is %p [%4.4s]\n",
979 acpi_ut_get_node_name(child_node
),
981 acpi_ut_get_node_name(parent_node
)));
983 if (parent_node
->name
.integer
) {
984 return_VALUE((acpi_name
) parent_node
->name
.
989 ACPI_DEBUG_PRINT((ACPI_DB_EXEC
,
990 "Unable to find parent of %p (%4.4s)\n",
992 acpi_ut_get_node_name(child_node
)));
995 return_VALUE(ACPI_UNKNOWN_NAME
);