blob: af8e6bcee07e5544112299df765c540a7b4c0602 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*******************************************************************************
2 *
3 * Module Name: nsnames - Name manipulation and search
4 *
5 ******************************************************************************/
6
7/*
Len Brown75a44ce2008-04-23 23:00:13 -04008 * Copyright (C) 2000 - 2008, Intel Corp.
Linus Torvalds1da177e2005-04-16 15:20:36 -07009 * All rights reserved.
10 *
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
13 * are met:
14 * 1. Redistributions of source code must retain the above copyright
15 * notice, this list of conditions, and the following disclaimer,
16 * without modification.
17 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
18 * substantially similar to the "NO WARRANTY" disclaimer below
19 * ("Disclaimer") and any redistribution must be conditioned upon
20 * including a substantially similar Disclaimer requirement for further
21 * binary redistribution.
22 * 3. Neither the names of the above-listed copyright holders nor the names
23 * of any contributors may be used to endorse or promote products derived
24 * from this software without specific prior written permission.
25 *
26 * Alternatively, this software may be distributed under the terms of the
27 * GNU General Public License ("GPL") version 2 as published by the Free
28 * Software Foundation.
29 *
30 * NO WARRANTY
31 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
32 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
33 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
34 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
35 * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
36 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
37 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
38 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
39 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
40 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
41 * POSSIBILITY OF SUCH DAMAGES.
42 */
43
Linus Torvalds1da177e2005-04-16 15:20:36 -070044#include <acpi/acpi.h>
Len Browne2f7a772009-01-09 00:30:03 -050045#include "accommon.h"
46#include "amlcode.h"
47#include "acnamesp.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070048
Linus Torvalds1da177e2005-04-16 15:20:36 -070049#define _COMPONENT ACPI_NAMESPACE
Len Brown4be44fc2005-08-05 00:44:28 -040050ACPI_MODULE_NAME("nsnames")
Linus Torvalds1da177e2005-04-16 15:20:36 -070051
Linus Torvalds1da177e2005-04-16 15:20:36 -070052/*******************************************************************************
53 *
54 * FUNCTION: acpi_ns_build_external_path
55 *
56 * PARAMETERS: Node - NS node whose pathname is needed
57 * Size - Size of the pathname
58 * *name_buffer - Where to return the pathname
59 *
Bob Moore3c7db222008-08-04 11:13:01 +080060 * RETURN: Status
61 * Places the pathname into the name_buffer, in external format
Linus Torvalds1da177e2005-04-16 15:20:36 -070062 * (name segments separated by path separators)
63 *
64 * DESCRIPTION: Generate a full pathaname
65 *
66 ******************************************************************************/
Bob Moore3c7db222008-08-04 11:13:01 +080067acpi_status
Len Brown4be44fc2005-08-05 00:44:28 -040068acpi_ns_build_external_path(struct acpi_namespace_node *node,
69 acpi_size size, char *name_buffer)
Linus Torvalds1da177e2005-04-16 15:20:36 -070070{
Len Brown4be44fc2005-08-05 00:44:28 -040071 acpi_size index;
72 struct acpi_namespace_node *parent_node;
Linus Torvalds1da177e2005-04-16 15:20:36 -070073
Bob Moore4a90c7e2006-01-13 16:22:00 -050074 ACPI_FUNCTION_ENTRY();
Linus Torvalds1da177e2005-04-16 15:20:36 -070075
76 /* Special case for root */
77
78 index = size - 1;
79 if (index < ACPI_NAME_SIZE) {
80 name_buffer[0] = AML_ROOT_PREFIX;
81 name_buffer[1] = 0;
Bob Moore3c7db222008-08-04 11:13:01 +080082 return (AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -070083 }
84
85 /* Store terminator byte, then build name backwards */
86
87 parent_node = node;
88 name_buffer[index] = 0;
89
90 while ((index > ACPI_NAME_SIZE) && (parent_node != acpi_gbl_root_node)) {
91 index -= ACPI_NAME_SIZE;
92
93 /* Put the name into the buffer */
94
Len Brown4be44fc2005-08-05 00:44:28 -040095 ACPI_MOVE_32_TO_32((name_buffer + index), &parent_node->name);
96 parent_node = acpi_ns_get_parent_node(parent_node);
Linus Torvalds1da177e2005-04-16 15:20:36 -070097
98 /* Prefix name with the path separator */
99
100 index--;
101 name_buffer[index] = ACPI_PATH_SEPARATOR;
102 }
103
104 /* Overwrite final separator with the root prefix character */
105
106 name_buffer[index] = AML_ROOT_PREFIX;
107
108 if (index != 0) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500109 ACPI_ERROR((AE_INFO,
Bob Moore3c7db222008-08-04 11:13:01 +0800110 "Could not construct external pathname; index=%X, size=%X, Path=%s",
Bob Mooreb8e4d892006-01-27 16:43:00 -0500111 (u32) index, (u32) size, &name_buffer[size]));
Bob Moore3c7db222008-08-04 11:13:01 +0800112
113 return (AE_BAD_PARAMETER);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114 }
115
Bob Moore3c7db222008-08-04 11:13:01 +0800116 return (AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117}
118
Linus Torvalds1da177e2005-04-16 15:20:36 -0700119/*******************************************************************************
120 *
121 * FUNCTION: acpi_ns_get_external_pathname
122 *
Robert Moore44f6c012005-04-18 22:49:35 -0400123 * PARAMETERS: Node - Namespace node whose pathname is needed
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124 *
125 * RETURN: Pointer to storage containing the fully qualified name of
126 * the node, In external format (name segments separated by path
127 * separators.)
128 *
129 * DESCRIPTION: Used for debug printing in acpi_ns_search_table().
130 *
131 ******************************************************************************/
132
Len Brown4be44fc2005-08-05 00:44:28 -0400133char *acpi_ns_get_external_pathname(struct acpi_namespace_node *node)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700134{
Bob Moore3c7db222008-08-04 11:13:01 +0800135 acpi_status status;
Len Brown4be44fc2005-08-05 00:44:28 -0400136 char *name_buffer;
137 acpi_size size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138
Bob Mooreb229cf92006-04-21 17:15:00 -0400139 ACPI_FUNCTION_TRACE_PTR(ns_get_external_pathname, node);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700140
141 /* Calculate required buffer size based on depth below root */
142
Len Brown4be44fc2005-08-05 00:44:28 -0400143 size = acpi_ns_get_pathname_length(node);
Ingo Molnarf88133d2008-07-21 15:57:45 +0200144 if (!size) {
Bob Moore393a75d2008-09-27 11:12:36 +0800145 return_PTR(NULL);
Ingo Molnarf88133d2008-07-21 15:57:45 +0200146 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147
148 /* Allocate a buffer to be returned to caller */
149
Bob Moore83135242006-10-03 00:00:00 -0400150 name_buffer = ACPI_ALLOCATE_ZEROED(size);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151 if (!name_buffer) {
Bob Mooreb21245a2009-04-22 12:52:51 +0800152 ACPI_ERROR((AE_INFO, "Could not allocate %u bytes", (u32)size));
Len Brown4be44fc2005-08-05 00:44:28 -0400153 return_PTR(NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700154 }
155
156 /* Build the path in the allocated buffer */
157
Bob Moore3c7db222008-08-04 11:13:01 +0800158 status = acpi_ns_build_external_path(node, size, name_buffer);
159 if (ACPI_FAILURE(status)) {
Bob Moore393a75d2008-09-27 11:12:36 +0800160 ACPI_FREE(name_buffer);
161 return_PTR(NULL);
Bob Moore3c7db222008-08-04 11:13:01 +0800162 }
163
Len Brown4be44fc2005-08-05 00:44:28 -0400164 return_PTR(name_buffer);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167/*******************************************************************************
168 *
169 * FUNCTION: acpi_ns_get_pathname_length
170 *
171 * PARAMETERS: Node - Namespace node
172 *
173 * RETURN: Length of path, including prefix
174 *
175 * DESCRIPTION: Get the length of the pathname string for this node
176 *
177 ******************************************************************************/
178
Len Brown4be44fc2005-08-05 00:44:28 -0400179acpi_size acpi_ns_get_pathname_length(struct acpi_namespace_node *node)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180{
Len Brown4be44fc2005-08-05 00:44:28 -0400181 acpi_size size;
182 struct acpi_namespace_node *next_node;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183
Len Brown4be44fc2005-08-05 00:44:28 -0400184 ACPI_FUNCTION_ENTRY();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700185
186 /*
187 * Compute length of pathname as 5 * number of name segments.
188 * Go back up the parent tree to the root
189 */
190 size = 0;
191 next_node = node;
192
193 while (next_node && (next_node != acpi_gbl_root_node)) {
Bob Moored8841642008-04-10 19:06:39 +0400194 if (ACPI_GET_DESCRIPTOR_TYPE(next_node) != ACPI_DESC_TYPE_NAMED) {
195 ACPI_ERROR((AE_INFO,
Bob Moore3c7db222008-08-04 11:13:01 +0800196 "Invalid Namespace Node (%p) while traversing namespace",
Bob Moored8841642008-04-10 19:06:39 +0400197 next_node));
198 return 0;
199 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700200 size += ACPI_PATH_SEGMENT_LENGTH;
Len Brown4be44fc2005-08-05 00:44:28 -0400201 next_node = acpi_ns_get_parent_node(next_node);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202 }
203
204 if (!size) {
Len Brown4be44fc2005-08-05 00:44:28 -0400205 size = 1; /* Root node case */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206 }
207
Len Brown4be44fc2005-08-05 00:44:28 -0400208 return (size + 1); /* +1 for null string terminator */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700209}
210
Linus Torvalds1da177e2005-04-16 15:20:36 -0700211/*******************************************************************************
212 *
213 * FUNCTION: acpi_ns_handle_to_pathname
214 *
215 * PARAMETERS: target_handle - Handle of named object whose name is
216 * to be found
217 * Buffer - Where the pathname is returned
218 *
219 * RETURN: Status, Buffer is filled with pathname if status is AE_OK
220 *
221 * DESCRIPTION: Build and return a full namespace pathname
222 *
223 ******************************************************************************/
224
225acpi_status
Len Brown4be44fc2005-08-05 00:44:28 -0400226acpi_ns_handle_to_pathname(acpi_handle target_handle,
227 struct acpi_buffer * buffer)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700228{
Len Brown4be44fc2005-08-05 00:44:28 -0400229 acpi_status status;
230 struct acpi_namespace_node *node;
231 acpi_size required_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232
Bob Mooreb229cf92006-04-21 17:15:00 -0400233 ACPI_FUNCTION_TRACE_PTR(ns_handle_to_pathname, target_handle);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234
Len Brown4be44fc2005-08-05 00:44:28 -0400235 node = acpi_ns_map_handle_to_node(target_handle);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700236 if (!node) {
Len Brown4be44fc2005-08-05 00:44:28 -0400237 return_ACPI_STATUS(AE_BAD_PARAMETER);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700238 }
239
240 /* Determine size required for the caller buffer */
241
Len Brown4be44fc2005-08-05 00:44:28 -0400242 required_size = acpi_ns_get_pathname_length(node);
Ingo Molnarf88133d2008-07-21 15:57:45 +0200243 if (!required_size) {
Bob Moore3c7db222008-08-04 11:13:01 +0800244 return_ACPI_STATUS(AE_BAD_PARAMETER);
Ingo Molnarf88133d2008-07-21 15:57:45 +0200245 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246
247 /* Validate/Allocate/Clear caller buffer */
248
Len Brown4be44fc2005-08-05 00:44:28 -0400249 status = acpi_ut_initialize_buffer(buffer, required_size);
250 if (ACPI_FAILURE(status)) {
251 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252 }
253
254 /* Build the path in the caller buffer */
255
Bob Moore3c7db222008-08-04 11:13:01 +0800256 status =
257 acpi_ns_build_external_path(node, required_size, buffer->pointer);
258 if (ACPI_FAILURE(status)) {
259 return_ACPI_STATUS(status);
260 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261
Bob Moore50eca3e2005-09-30 19:03:00 -0400262 ACPI_DEBUG_PRINT((ACPI_DB_EXEC, "%s [%X]\n",
Len Brown4be44fc2005-08-05 00:44:28 -0400263 (char *)buffer->pointer, (u32) required_size));
264 return_ACPI_STATUS(AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265}