asm-generic/tlb.h: remove <linux/quicklist.h>
[wrt350n-kernel.git] / drivers / acpi / resources / rscreate.c
blob50da494c3ee25f742ea67d3614c99812512299c1
1 /*******************************************************************************
3 * Module Name: rscreate - Create resource lists/tables
5 ******************************************************************************/
7 /*
8 * Copyright (C) 2000 - 2007, R. Byron Moore
9 * All rights reserved.
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.
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.
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.
44 #include <acpi/acpi.h>
45 #include <acpi/acresrc.h>
46 #include <acpi/amlcode.h>
47 #include <acpi/acnamesp.h>
49 #define _COMPONENT ACPI_RESOURCES
50 ACPI_MODULE_NAME("rscreate")
52 /*******************************************************************************
54 * FUNCTION: acpi_rs_create_resource_list
56 * PARAMETERS: aml_buffer - Pointer to the resource byte stream
57 * output_buffer - Pointer to the user's buffer
59 * RETURN: Status: AE_OK if okay, else a valid acpi_status code
60 * If output_buffer is not large enough, output_buffer_length
61 * indicates how large output_buffer should be, else it
62 * indicates how may u8 elements of output_buffer are valid.
64 * DESCRIPTION: Takes the byte stream returned from a _CRS, _PRS control method
65 * execution and parses the stream to create a linked list
66 * of device resources.
68 ******************************************************************************/
69 acpi_status
70 acpi_rs_create_resource_list(union acpi_operand_object *aml_buffer,
71 struct acpi_buffer *output_buffer)
74 acpi_status status;
75 u8 *aml_start;
76 acpi_size list_size_needed = 0;
77 u32 aml_buffer_length;
78 void *resource;
80 ACPI_FUNCTION_TRACE(rs_create_resource_list);
82 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "AmlBuffer = %p\n", aml_buffer));
84 /* Params already validated, so we don't re-validate here */
86 aml_buffer_length = aml_buffer->buffer.length;
87 aml_start = aml_buffer->buffer.pointer;
90 * Pass the aml_buffer into a module that can calculate
91 * the buffer size needed for the linked list
93 status = acpi_rs_get_list_length(aml_start, aml_buffer_length,
94 &list_size_needed);
96 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "Status=%X ListSizeNeeded=%X\n",
97 status, (u32) list_size_needed));
98 if (ACPI_FAILURE(status)) {
99 return_ACPI_STATUS(status);
102 /* Validate/Allocate/Clear caller buffer */
104 status = acpi_ut_initialize_buffer(output_buffer, list_size_needed);
105 if (ACPI_FAILURE(status)) {
106 return_ACPI_STATUS(status);
109 /* Do the conversion */
111 resource = output_buffer->pointer;
112 status = acpi_ut_walk_aml_resources(aml_start, aml_buffer_length,
113 acpi_rs_convert_aml_to_resources,
114 &resource);
115 if (ACPI_FAILURE(status)) {
116 return_ACPI_STATUS(status);
119 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "OutputBuffer %p Length %X\n",
120 output_buffer->pointer, (u32) output_buffer->length));
121 return_ACPI_STATUS(AE_OK);
124 /*******************************************************************************
126 * FUNCTION: acpi_rs_create_pci_routing_table
128 * PARAMETERS: package_object - Pointer to an union acpi_operand_object
129 * package
130 * output_buffer - Pointer to the user's buffer
132 * RETURN: Status AE_OK if okay, else a valid acpi_status code.
133 * If the output_buffer is too small, the error will be
134 * AE_BUFFER_OVERFLOW and output_buffer->Length will point
135 * to the size buffer needed.
137 * DESCRIPTION: Takes the union acpi_operand_object package and creates a
138 * linked list of PCI interrupt descriptions
140 * NOTE: It is the caller's responsibility to ensure that the start of the
141 * output buffer is aligned properly (if necessary).
143 ******************************************************************************/
145 acpi_status
146 acpi_rs_create_pci_routing_table(union acpi_operand_object *package_object,
147 struct acpi_buffer *output_buffer)
149 u8 *buffer;
150 union acpi_operand_object **top_object_list;
151 union acpi_operand_object **sub_object_list;
152 union acpi_operand_object *obj_desc;
153 acpi_size buffer_size_needed = 0;
154 u32 number_of_elements;
155 u32 index;
156 struct acpi_pci_routing_table *user_prt;
157 struct acpi_namespace_node *node;
158 acpi_status status;
159 struct acpi_buffer path_buffer;
161 ACPI_FUNCTION_TRACE(rs_create_pci_routing_table);
163 /* Params already validated, so we don't re-validate here */
165 /* Get the required buffer length */
167 status = acpi_rs_get_pci_routing_table_length(package_object,
168 &buffer_size_needed);
169 if (ACPI_FAILURE(status)) {
170 return_ACPI_STATUS(status);
173 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "BufferSizeNeeded = %X\n",
174 (u32) buffer_size_needed));
176 /* Validate/Allocate/Clear caller buffer */
178 status = acpi_ut_initialize_buffer(output_buffer, buffer_size_needed);
179 if (ACPI_FAILURE(status)) {
180 return_ACPI_STATUS(status);
184 * Loop through the ACPI_INTERNAL_OBJECTS - Each object
185 * should be a package that in turn contains an
186 * acpi_integer Address, a u8 Pin, a Name and a u8 source_index.
188 top_object_list = package_object->package.elements;
189 number_of_elements = package_object->package.count;
190 buffer = output_buffer->pointer;
191 user_prt = ACPI_CAST_PTR(struct acpi_pci_routing_table, buffer);
193 for (index = 0; index < number_of_elements; index++) {
194 int source_name_index = 2;
195 int source_index_index = 3;
198 * Point user_prt past this current structure
200 * NOTE: On the first iteration, user_prt->Length will
201 * be zero because we cleared the return buffer earlier
203 buffer += user_prt->length;
204 user_prt = ACPI_CAST_PTR(struct acpi_pci_routing_table, buffer);
207 * Fill in the Length field with the information we have at this point.
208 * The minus four is to subtract the size of the u8 Source[4] member
209 * because it is added below.
211 user_prt->length = (sizeof(struct acpi_pci_routing_table) - 4);
213 /* Each element of the top-level package must also be a package */
215 if (ACPI_GET_OBJECT_TYPE(*top_object_list) != ACPI_TYPE_PACKAGE) {
216 ACPI_ERROR((AE_INFO,
217 "(PRT[%X]) Need sub-package, found %s",
218 index,
219 acpi_ut_get_object_type_name
220 (*top_object_list)));
221 return_ACPI_STATUS(AE_AML_OPERAND_TYPE);
224 /* Each sub-package must be of length 4 */
226 if ((*top_object_list)->package.count != 4) {
227 ACPI_ERROR((AE_INFO,
228 "(PRT[%X]) Need package of length 4, found length %d",
229 index, (*top_object_list)->package.count));
230 return_ACPI_STATUS(AE_AML_PACKAGE_LIMIT);
234 * Dereference the sub-package.
235 * The sub_object_list will now point to an array of the four IRQ
236 * elements: [Address, Pin, Source, source_index]
238 sub_object_list = (*top_object_list)->package.elements;
240 /* 1) First subobject: Dereference the PRT.Address */
242 obj_desc = sub_object_list[0];
243 if (ACPI_GET_OBJECT_TYPE(obj_desc) == ACPI_TYPE_INTEGER) {
244 user_prt->address = obj_desc->integer.value;
245 } else {
246 ACPI_ERROR((AE_INFO,
247 "(PRT[%X].Address) Need Integer, found %s",
248 index,
249 acpi_ut_get_object_type_name(obj_desc)));
250 return_ACPI_STATUS(AE_BAD_DATA);
253 /* 2) Second subobject: Dereference the PRT.Pin */
255 obj_desc = sub_object_list[1];
256 if (ACPI_GET_OBJECT_TYPE(obj_desc) == ACPI_TYPE_INTEGER) {
257 user_prt->pin = (u32) obj_desc->integer.value;
258 } else {
259 ACPI_ERROR((AE_INFO,
260 "(PRT[%X].Pin) Need Integer, found %s",
261 index,
262 acpi_ut_get_object_type_name(obj_desc)));
263 return_ACPI_STATUS(AE_BAD_DATA);
267 * If BIOS erroneously reversed the _PRT source_name and source_index,
268 * then reverse them back.
270 if (ACPI_GET_OBJECT_TYPE(sub_object_list[3]) !=
271 ACPI_TYPE_INTEGER) {
272 if (acpi_gbl_enable_interpreter_slack) {
273 source_name_index = 3;
274 source_index_index = 2;
275 printk(KERN_WARNING
276 "ACPI: Handling Garbled _PRT entry\n");
277 } else {
278 ACPI_ERROR((AE_INFO,
279 "(PRT[%X].source_index) Need Integer, found %s",
280 index,
281 acpi_ut_get_object_type_name
282 (sub_object_list[3])));
283 return_ACPI_STATUS(AE_BAD_DATA);
288 * 3) Third subobject: Dereference the PRT.source_name
289 * The name may be unresolved (slack mode), so allow a null object
291 obj_desc = sub_object_list[source_name_index];
292 if (obj_desc) {
293 switch (ACPI_GET_OBJECT_TYPE(obj_desc)) {
294 case ACPI_TYPE_LOCAL_REFERENCE:
296 if (obj_desc->reference.opcode !=
297 AML_INT_NAMEPATH_OP) {
298 ACPI_ERROR((AE_INFO,
299 "(PRT[%X].Source) Need name, found reference op %X",
300 index,
301 obj_desc->reference.
302 opcode));
303 return_ACPI_STATUS(AE_BAD_DATA);
306 node = obj_desc->reference.node;
308 /* Use *remaining* length of the buffer as max for pathname */
310 path_buffer.length = output_buffer->length -
311 (u32) ((u8 *) user_prt->source -
312 (u8 *) output_buffer->pointer);
313 path_buffer.pointer = user_prt->source;
315 status =
316 acpi_ns_handle_to_pathname((acpi_handle)
317 node,
318 &path_buffer);
320 /* +1 to include null terminator */
322 user_prt->length +=
323 (u32) ACPI_STRLEN(user_prt->source) + 1;
324 break;
326 case ACPI_TYPE_STRING:
328 ACPI_STRCPY(user_prt->source,
329 obj_desc->string.pointer);
332 * Add to the Length field the length of the string
333 * (add 1 for terminator)
335 user_prt->length += obj_desc->string.length + 1;
336 break;
338 case ACPI_TYPE_INTEGER:
340 * If this is a number, then the Source Name is NULL, since the
341 * entire buffer was zeroed out, we can leave this alone.
343 * Add to the Length field the length of the u32 NULL
345 user_prt->length += sizeof(u32);
346 break;
348 default:
350 ACPI_ERROR((AE_INFO,
351 "(PRT[%X].Source) Need Ref/String/Integer, found %s",
352 index,
353 acpi_ut_get_object_type_name
354 (obj_desc)));
355 return_ACPI_STATUS(AE_BAD_DATA);
359 /* Now align the current length */
361 user_prt->length =
362 (u32) ACPI_ROUND_UP_TO_64BIT(user_prt->length);
364 /* 4) Fourth subobject: Dereference the PRT.source_index */
366 obj_desc = sub_object_list[source_index_index];
367 if (ACPI_GET_OBJECT_TYPE(obj_desc) == ACPI_TYPE_INTEGER) {
368 user_prt->source_index = (u32) obj_desc->integer.value;
369 } else {
370 ACPI_ERROR((AE_INFO,
371 "(PRT[%X].SourceIndex) Need Integer, found %s",
372 index,
373 acpi_ut_get_object_type_name(obj_desc)));
374 return_ACPI_STATUS(AE_BAD_DATA);
377 /* Point to the next union acpi_operand_object in the top level package */
379 top_object_list++;
382 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "OutputBuffer %p Length %X\n",
383 output_buffer->pointer, (u32) output_buffer->length));
384 return_ACPI_STATUS(AE_OK);
387 /*******************************************************************************
389 * FUNCTION: acpi_rs_create_aml_resources
391 * PARAMETERS: linked_list_buffer - Pointer to the resource linked list
392 * output_buffer - Pointer to the user's buffer
394 * RETURN: Status AE_OK if okay, else a valid acpi_status code.
395 * If the output_buffer is too small, the error will be
396 * AE_BUFFER_OVERFLOW and output_buffer->Length will point
397 * to the size buffer needed.
399 * DESCRIPTION: Takes the linked list of device resources and
400 * creates a bytestream to be used as input for the
401 * _SRS control method.
403 ******************************************************************************/
405 acpi_status
406 acpi_rs_create_aml_resources(struct acpi_resource *linked_list_buffer,
407 struct acpi_buffer *output_buffer)
409 acpi_status status;
410 acpi_size aml_size_needed = 0;
412 ACPI_FUNCTION_TRACE(rs_create_aml_resources);
414 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "LinkedListBuffer = %p\n",
415 linked_list_buffer));
418 * Params already validated, so we don't re-validate here
420 * Pass the linked_list_buffer into a module that calculates
421 * the buffer size needed for the byte stream.
423 status = acpi_rs_get_aml_length(linked_list_buffer, &aml_size_needed);
425 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "AmlSizeNeeded=%X, %s\n",
426 (u32) aml_size_needed,
427 acpi_format_exception(status)));
428 if (ACPI_FAILURE(status)) {
429 return_ACPI_STATUS(status);
432 /* Validate/Allocate/Clear caller buffer */
434 status = acpi_ut_initialize_buffer(output_buffer, aml_size_needed);
435 if (ACPI_FAILURE(status)) {
436 return_ACPI_STATUS(status);
439 /* Do the conversion */
441 status =
442 acpi_rs_convert_resources_to_aml(linked_list_buffer,
443 aml_size_needed,
444 output_buffer->pointer);
445 if (ACPI_FAILURE(status)) {
446 return_ACPI_STATUS(status);
449 ACPI_DEBUG_PRINT((ACPI_DB_INFO, "OutputBuffer %p Length %X\n",
450 output_buffer->pointer, (u32) output_buffer->length));
451 return_ACPI_STATUS(AE_OK);