blob: 3c4dcc3d1069097f4255b92d5b2eaa68119b8424 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*******************************************************************************
2 *
3 * Module Name: rscalc - Calculate stream and list lengths
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 "acresrc.h"
47#include "acnamesp.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070048
49#define _COMPONENT ACPI_RESOURCES
Len Brown4be44fc2005-08-05 00:44:28 -040050ACPI_MODULE_NAME("rscalc")
Linus Torvalds1da177e2005-04-16 15:20:36 -070051
Robert Moorebda663d2005-09-16 16:51:15 -040052/* Local prototypes */
Robert Moorebda663d2005-09-16 16:51:15 -040053static u8 acpi_rs_count_set_bits(u16 bit_field);
54
Bob Moore08978312005-10-21 00:00:00 -040055static acpi_rs_length
Robert Moorebda663d2005-09-16 16:51:15 -040056acpi_rs_struct_option_length(struct acpi_resource_source *resource_source);
57
58static u32
59acpi_rs_stream_option_length(u32 resource_length, u32 minimum_total_length);
60
61/*******************************************************************************
62 *
63 * FUNCTION: acpi_rs_count_set_bits
64 *
65 * PARAMETERS: bit_field - Field in which to count bits
66 *
67 * RETURN: Number of bits set within the field
68 *
69 * DESCRIPTION: Count the number of bits set in a resource field. Used for
70 * (Short descriptor) interrupt and DMA lists.
71 *
72 ******************************************************************************/
73
74static u8 acpi_rs_count_set_bits(u16 bit_field)
75{
Bob Moore67a119f2008-06-10 13:42:13 +080076 u8 bits_set;
Robert Moorebda663d2005-09-16 16:51:15 -040077
78 ACPI_FUNCTION_ENTRY();
79
80 for (bits_set = 0; bit_field; bits_set++) {
Bob Moore52fc0b02006-10-02 00:00:00 -040081
Robert Moorebda663d2005-09-16 16:51:15 -040082 /* Zero the least significant bit that is set */
83
Bob Moore1d18c052008-04-10 19:06:40 +040084 bit_field &= (u16) (bit_field - 1);
Robert Moorebda663d2005-09-16 16:51:15 -040085 }
86
Bob Moore67a119f2008-06-10 13:42:13 +080087 return bits_set;
Robert Moorebda663d2005-09-16 16:51:15 -040088}
89
90/*******************************************************************************
91 *
Robert Moorebda663d2005-09-16 16:51:15 -040092 * FUNCTION: acpi_rs_struct_option_length
93 *
94 * PARAMETERS: resource_source - Pointer to optional descriptor field
95 *
96 * RETURN: Status
97 *
98 * DESCRIPTION: Common code to handle optional resource_source_index and
99 * resource_source fields in some Large descriptors. Used during
100 * list-to-stream conversion
101 *
102 ******************************************************************************/
103
Bob Moore08978312005-10-21 00:00:00 -0400104static acpi_rs_length
Robert Moorebda663d2005-09-16 16:51:15 -0400105acpi_rs_struct_option_length(struct acpi_resource_source *resource_source)
106{
107 ACPI_FUNCTION_ENTRY();
108
109 /*
110 * If the resource_source string is valid, return the size of the string
111 * (string_length includes the NULL terminator) plus the size of the
112 * resource_source_index (1).
113 */
114 if (resource_source->string_ptr) {
Bob Moore08978312005-10-21 00:00:00 -0400115 return ((acpi_rs_length) (resource_source->string_length + 1));
Robert Moorebda663d2005-09-16 16:51:15 -0400116 }
117
118 return (0);
119}
120
121/*******************************************************************************
122 *
123 * FUNCTION: acpi_rs_stream_option_length
124 *
125 * PARAMETERS: resource_length - Length from the resource header
126 * minimum_total_length - Minimum length of this resource, before
127 * any optional fields. Includes header size
128 *
129 * RETURN: Length of optional string (0 if no string present)
130 *
131 * DESCRIPTION: Common code to handle optional resource_source_index and
132 * resource_source fields in some Large descriptors. Used during
133 * stream-to-list conversion
134 *
135 ******************************************************************************/
136
137static u32
Bob Moore50eca3e2005-09-30 19:03:00 -0400138acpi_rs_stream_option_length(u32 resource_length,
139 u32 minimum_aml_resource_length)
Robert Moorebda663d2005-09-16 16:51:15 -0400140{
141 u32 string_length = 0;
Robert Moorebda663d2005-09-16 16:51:15 -0400142
143 ACPI_FUNCTION_ENTRY();
144
145 /*
146 * The resource_source_index and resource_source are optional elements of some
147 * Large-type resource descriptors.
148 */
149
Robert Moorebda663d2005-09-16 16:51:15 -0400150 /*
151 * If the length of the actual resource descriptor is greater than the ACPI
152 * spec-defined minimum length, it means that a resource_source_index exists
153 * and is followed by a (required) null terminated string. The string length
154 * (including the null terminator) is the resource length minus the minimum
155 * length, minus one byte for the resource_source_index itself.
156 */
Bob Moore50eca3e2005-09-30 19:03:00 -0400157 if (resource_length > minimum_aml_resource_length) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400158
Robert Moorebda663d2005-09-16 16:51:15 -0400159 /* Compute the length of the optional string */
160
Bob Moore50eca3e2005-09-30 19:03:00 -0400161 string_length =
162 resource_length - minimum_aml_resource_length - 1;
Robert Moorebda663d2005-09-16 16:51:15 -0400163 }
164
Bob Mooreea936b72006-02-17 00:00:00 -0500165 /*
166 * Round the length up to a multiple of the native word in order to
167 * guarantee that the entire resource descriptor is native word aligned
168 */
169 return ((u32) ACPI_ROUND_UP_TO_NATIVE_WORD(string_length));
Robert Moorebda663d2005-09-16 16:51:15 -0400170}
171
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172/*******************************************************************************
173 *
Bob Moore50eca3e2005-09-30 19:03:00 -0400174 * FUNCTION: acpi_rs_get_aml_length
Linus Torvalds1da177e2005-04-16 15:20:36 -0700175 *
Robert Moorebda663d2005-09-16 16:51:15 -0400176 * PARAMETERS: Resource - Pointer to the resource linked list
177 * size_needed - Where the required size is returned
Linus Torvalds1da177e2005-04-16 15:20:36 -0700178 *
179 * RETURN: Status
180 *
Robert Moorebda663d2005-09-16 16:51:15 -0400181 * DESCRIPTION: Takes a linked list of internal resource descriptors and
182 * calculates the size buffer needed to hold the corresponding
183 * external resource byte stream.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184 *
185 ******************************************************************************/
Robert Moorebda663d2005-09-16 16:51:15 -0400186
Linus Torvalds1da177e2005-04-16 15:20:36 -0700187acpi_status
Bob Moore50eca3e2005-09-30 19:03:00 -0400188acpi_rs_get_aml_length(struct acpi_resource * resource, acpi_size * size_needed)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189{
Bob Moore50eca3e2005-09-30 19:03:00 -0400190 acpi_size aml_size_needed = 0;
Bob Moore08978312005-10-21 00:00:00 -0400191 acpi_rs_length total_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700192
Bob Mooreb229cf92006-04-21 17:15:00 -0400193 ACPI_FUNCTION_TRACE(rs_get_aml_length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194
Robert Moorebda663d2005-09-16 16:51:15 -0400195 /* Traverse entire list of internal resource descriptors */
Robert Moore44f6c012005-04-18 22:49:35 -0400196
Robert Moorebda663d2005-09-16 16:51:15 -0400197 while (resource) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400198
Robert Moorebda663d2005-09-16 16:51:15 -0400199 /* Validate the descriptor type */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700200
Bob Moore50eca3e2005-09-30 19:03:00 -0400201 if (resource->type > ACPI_RESOURCE_TYPE_MAX) {
Robert Moorebda663d2005-09-16 16:51:15 -0400202 return_ACPI_STATUS(AE_AML_INVALID_RESOURCE_TYPE);
203 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700204
Robert Moorebda663d2005-09-16 16:51:15 -0400205 /* Get the base size of the (external stream) resource descriptor */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206
Bob Moore08978312005-10-21 00:00:00 -0400207 total_size = acpi_gbl_aml_resource_sizes[resource->type];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208
Robert Moorebda663d2005-09-16 16:51:15 -0400209 /*
210 * Augment the base size for descriptors with optional and/or
211 * variable-length fields
212 */
213 switch (resource->type) {
Bob Moore1d5b2852008-04-10 19:06:43 +0400214 case ACPI_RESOURCE_TYPE_IRQ:
215
Bob Moore66d3ca92008-04-10 19:06:44 +0400216 /* Length can be 3 or 2 */
217
Bob Moore1d5b2852008-04-10 19:06:43 +0400218 if (resource->data.irq.descriptor_length == 2) {
219 total_size--;
220 }
221 break;
222
Bob Moore66d3ca92008-04-10 19:06:44 +0400223 case ACPI_RESOURCE_TYPE_START_DEPENDENT:
224
225 /* Length can be 1 or 0 */
226
227 if (resource->data.irq.descriptor_length == 0) {
228 total_size--;
229 }
230 break;
231
Bob Moore50eca3e2005-09-30 19:03:00 -0400232 case ACPI_RESOURCE_TYPE_VENDOR:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400234 * Vendor Defined Resource:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235 * For a Vendor Specific resource, if the Length is between 1 and 7
236 * it will be created as a Small Resource data type, otherwise it
237 * is a Large Resource data type.
238 */
Bob Moore50eca3e2005-09-30 19:03:00 -0400239 if (resource->data.vendor.byte_length > 7) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400240
Robert Moorebda663d2005-09-16 16:51:15 -0400241 /* Base size of a Large resource descriptor */
242
Bob Moore08978312005-10-21 00:00:00 -0400243 total_size =
Bob Moore50eca3e2005-09-30 19:03:00 -0400244 sizeof(struct aml_resource_large_header);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245 }
Robert Moorebda663d2005-09-16 16:51:15 -0400246
247 /* Add the size of the vendor-specific data */
248
Bob Moore08978312005-10-21 00:00:00 -0400249 total_size = (acpi_rs_length)
250 (total_size + resource->data.vendor.byte_length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700251 break;
252
Bob Moore50eca3e2005-09-30 19:03:00 -0400253 case ACPI_RESOURCE_TYPE_END_TAG:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700254 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400255 * End Tag:
256 * We are done -- return the accumulated total size.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700257 */
Bob Moore08978312005-10-21 00:00:00 -0400258 *size_needed = aml_size_needed + total_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259
Robert Moorebda663d2005-09-16 16:51:15 -0400260 /* Normal exit */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261
Robert Moorebda663d2005-09-16 16:51:15 -0400262 return_ACPI_STATUS(AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263
Bob Moore50eca3e2005-09-30 19:03:00 -0400264 case ACPI_RESOURCE_TYPE_ADDRESS16:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400266 * 16-Bit Address Resource:
267 * Add the size of the optional resource_source info
Linus Torvalds1da177e2005-04-16 15:20:36 -0700268 */
Bob Moore08978312005-10-21 00:00:00 -0400269 total_size = (acpi_rs_length)
270 (total_size +
271 acpi_rs_struct_option_length(&resource->data.
272 address16.
273 resource_source));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700274 break;
275
Bob Moore50eca3e2005-09-30 19:03:00 -0400276 case ACPI_RESOURCE_TYPE_ADDRESS32:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400278 * 32-Bit Address Resource:
279 * Add the size of the optional resource_source info
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280 */
Bob Moore08978312005-10-21 00:00:00 -0400281 total_size = (acpi_rs_length)
282 (total_size +
283 acpi_rs_struct_option_length(&resource->data.
284 address32.
285 resource_source));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286 break;
287
Bob Moore50eca3e2005-09-30 19:03:00 -0400288 case ACPI_RESOURCE_TYPE_ADDRESS64:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400290 * 64-Bit Address Resource:
291 * Add the size of the optional resource_source info
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 */
Bob Moore08978312005-10-21 00:00:00 -0400293 total_size = (acpi_rs_length)
294 (total_size +
295 acpi_rs_struct_option_length(&resource->data.
296 address64.
297 resource_source));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700298 break;
299
Bob Moore50eca3e2005-09-30 19:03:00 -0400300 case ACPI_RESOURCE_TYPE_EXTENDED_IRQ:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301 /*
Robert Moorebda663d2005-09-16 16:51:15 -0400302 * Extended IRQ Resource:
303 * Add the size of each additional optional interrupt beyond the
304 * required 1 (4 bytes for each u32 interrupt number)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305 */
Bob Moore08978312005-10-21 00:00:00 -0400306 total_size = (acpi_rs_length)
307 (total_size +
308 ((resource->data.extended_irq.interrupt_count -
309 1) * 4) +
310 /* Add the size of the optional resource_source info */
311 acpi_rs_struct_option_length(&resource->data.
312 extended_irq.
313 resource_source));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 break;
315
316 default:
Robert Moorebda663d2005-09-16 16:51:15 -0400317 break;
318 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319
Robert Moore44f6c012005-04-18 22:49:35 -0400320 /* Update the total */
321
Bob Moore08978312005-10-21 00:00:00 -0400322 aml_size_needed += total_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323
Robert Moore44f6c012005-04-18 22:49:35 -0400324 /* Point to the next object */
325
Bob Moore96db2552005-11-02 00:00:00 -0500326 resource =
Bob Moorec51a4de2005-11-17 13:07:00 -0500327 ACPI_ADD_PTR(struct acpi_resource, resource,
Bob Moore96db2552005-11-02 00:00:00 -0500328 resource->length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700329 }
330
Bob Moore96db2552005-11-02 00:00:00 -0500331 /* Did not find an end_tag resource descriptor */
Robert Moore44f6c012005-04-18 22:49:35 -0400332
Bob Moore96db2552005-11-02 00:00:00 -0500333 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334}
335
Linus Torvalds1da177e2005-04-16 15:20:36 -0700336/*******************************************************************************
337 *
338 * FUNCTION: acpi_rs_get_list_length
339 *
Bob Moore50eca3e2005-09-30 19:03:00 -0400340 * PARAMETERS: aml_buffer - Pointer to the resource byte stream
341 * aml_buffer_length - Size of aml_buffer
342 * size_needed - Where the size needed is returned
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343 *
344 * RETURN: Status
345 *
Robert Moorebda663d2005-09-16 16:51:15 -0400346 * DESCRIPTION: Takes an external resource byte stream and calculates the size
347 * buffer needed to hold the corresponding internal resource
348 * descriptor linked list.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349 *
350 ******************************************************************************/
351
352acpi_status
Bob Moore50eca3e2005-09-30 19:03:00 -0400353acpi_rs_get_list_length(u8 * aml_buffer,
354 u32 aml_buffer_length, acpi_size * size_needed)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700355{
Bob Moore96db2552005-11-02 00:00:00 -0500356 acpi_status status;
357 u8 *end_aml;
Robert Moorebda663d2005-09-16 16:51:15 -0400358 u8 *buffer;
Bob Mooreea936b72006-02-17 00:00:00 -0500359 u32 buffer_size;
Len Brown4be44fc2005-08-05 00:44:28 -0400360 u16 temp16;
Robert Moorebda663d2005-09-16 16:51:15 -0400361 u16 resource_length;
Robert Moorebda663d2005-09-16 16:51:15 -0400362 u32 extra_struct_bytes;
Bob Moore96db2552005-11-02 00:00:00 -0500363 u8 resource_index;
364 u8 minimum_aml_resource_length;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365
Bob Mooreb229cf92006-04-21 17:15:00 -0400366 ACPI_FUNCTION_TRACE(rs_get_list_length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700367
Bob Mooreea936b72006-02-17 00:00:00 -0500368 *size_needed = 0;
Bob Moore96db2552005-11-02 00:00:00 -0500369 end_aml = aml_buffer + aml_buffer_length;
Robert Moore44f6c012005-04-18 22:49:35 -0400370
Bob Moore96db2552005-11-02 00:00:00 -0500371 /* Walk the list of AML resource descriptors */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700372
Bob Moore96db2552005-11-02 00:00:00 -0500373 while (aml_buffer < end_aml) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400374
Bob Moore96db2552005-11-02 00:00:00 -0500375 /* Validate the Resource Type and Resource Length */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700376
Bob Moore96db2552005-11-02 00:00:00 -0500377 status = acpi_ut_validate_resource(aml_buffer, &resource_index);
378 if (ACPI_FAILURE(status)) {
379 return_ACPI_STATUS(status);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380 }
381
Bob Moore96db2552005-11-02 00:00:00 -0500382 /* Get the resource length and base (minimum) AML size */
Robert Moore44f6c012005-04-18 22:49:35 -0400383
Bob Moore08978312005-10-21 00:00:00 -0400384 resource_length = acpi_ut_get_resource_length(aml_buffer);
Bob Moore96db2552005-11-02 00:00:00 -0500385 minimum_aml_resource_length =
386 acpi_gbl_resource_aml_sizes[resource_index];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387
Bob Moore96db2552005-11-02 00:00:00 -0500388 /*
389 * Augment the size for descriptors with optional
390 * and/or variable length fields
391 */
Robert Moorebda663d2005-09-16 16:51:15 -0400392 extra_struct_bytes = 0;
Bob Moore96db2552005-11-02 00:00:00 -0500393 buffer =
394 aml_buffer + acpi_ut_get_resource_header_length(aml_buffer);
Robert Moorebda663d2005-09-16 16:51:15 -0400395
Bob Moore96db2552005-11-02 00:00:00 -0500396 switch (acpi_ut_get_resource_type(aml_buffer)) {
397 case ACPI_RESOURCE_NAME_IRQ:
Robert Moorebda663d2005-09-16 16:51:15 -0400398 /*
Bob Moore96db2552005-11-02 00:00:00 -0500399 * IRQ Resource:
400 * Get the number of bits set in the 16-bit IRQ mask
Robert Moorebda663d2005-09-16 16:51:15 -0400401 */
Bob Moore96db2552005-11-02 00:00:00 -0500402 ACPI_MOVE_16_TO_16(&temp16, buffer);
Bob Moorec51a4de2005-11-17 13:07:00 -0500403 extra_struct_bytes = acpi_rs_count_set_bits(temp16);
Bob Moore96db2552005-11-02 00:00:00 -0500404 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400405
Bob Moore96db2552005-11-02 00:00:00 -0500406 case ACPI_RESOURCE_NAME_DMA:
Robert Moorebda663d2005-09-16 16:51:15 -0400407 /*
Bob Moore96db2552005-11-02 00:00:00 -0500408 * DMA Resource:
409 * Get the number of bits set in the 8-bit DMA mask
Robert Moorebda663d2005-09-16 16:51:15 -0400410 */
Bob Moorec51a4de2005-11-17 13:07:00 -0500411 extra_struct_bytes = acpi_rs_count_set_bits(*buffer);
Bob Moore96db2552005-11-02 00:00:00 -0500412 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400413
Bob Moore96db2552005-11-02 00:00:00 -0500414 case ACPI_RESOURCE_NAME_VENDOR_SMALL:
Bob Mooreea936b72006-02-17 00:00:00 -0500415 case ACPI_RESOURCE_NAME_VENDOR_LARGE:
Bob Moore96db2552005-11-02 00:00:00 -0500416 /*
417 * Vendor Resource:
Bob Mooreea936b72006-02-17 00:00:00 -0500418 * Get the number of vendor data bytes
Bob Moore96db2552005-11-02 00:00:00 -0500419 */
Bob Mooreea936b72006-02-17 00:00:00 -0500420 extra_struct_bytes = resource_length;
Bob Moore96db2552005-11-02 00:00:00 -0500421 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400422
Bob Moore96db2552005-11-02 00:00:00 -0500423 case ACPI_RESOURCE_NAME_END_TAG:
424 /*
Bob Mooreea936b72006-02-17 00:00:00 -0500425 * End Tag:
426 * This is the normal exit, add size of end_tag
Bob Moore96db2552005-11-02 00:00:00 -0500427 */
Bob Mooreea936b72006-02-17 00:00:00 -0500428 *size_needed += ACPI_RS_SIZE_MIN;
Bob Moore96db2552005-11-02 00:00:00 -0500429 return_ACPI_STATUS(AE_OK);
Robert Moorebda663d2005-09-16 16:51:15 -0400430
Bob Moore96db2552005-11-02 00:00:00 -0500431 case ACPI_RESOURCE_NAME_ADDRESS32:
432 case ACPI_RESOURCE_NAME_ADDRESS16:
Bob Mooreea936b72006-02-17 00:00:00 -0500433 case ACPI_RESOURCE_NAME_ADDRESS64:
Bob Moore96db2552005-11-02 00:00:00 -0500434 /*
Bob Mooreea936b72006-02-17 00:00:00 -0500435 * Address Resource:
436 * Add the size of the optional resource_source
Bob Moore96db2552005-11-02 00:00:00 -0500437 */
438 extra_struct_bytes =
439 acpi_rs_stream_option_length(resource_length,
440 minimum_aml_resource_length);
441 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400442
Bob Moore96db2552005-11-02 00:00:00 -0500443 case ACPI_RESOURCE_NAME_EXTENDED_IRQ:
444 /*
Bob Mooreea936b72006-02-17 00:00:00 -0500445 * Extended IRQ Resource:
446 * Using the interrupt_table_length, add 4 bytes for each additional
447 * interrupt. Note: at least one interrupt is required and is
448 * included in the minimum descriptor size (reason for the -1)
Bob Moore96db2552005-11-02 00:00:00 -0500449 */
Bob Mooreea936b72006-02-17 00:00:00 -0500450 extra_struct_bytes = (buffer[1] - 1) * sizeof(u32);
Robert Moorebda663d2005-09-16 16:51:15 -0400451
Bob Mooreea936b72006-02-17 00:00:00 -0500452 /* Add the size of the optional resource_source */
453
454 extra_struct_bytes +=
Bob Moore96db2552005-11-02 00:00:00 -0500455 acpi_rs_stream_option_length(resource_length -
456 extra_struct_bytes,
457 minimum_aml_resource_length);
458 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400459
Bob Moore96db2552005-11-02 00:00:00 -0500460 default:
461 break;
Robert Moorebda663d2005-09-16 16:51:15 -0400462 }
463
Bob Mooreea936b72006-02-17 00:00:00 -0500464 /*
465 * Update the required buffer size for the internal descriptor structs
466 *
467 * Important: Round the size up for the appropriate alignment. This
468 * is a requirement on IA64.
469 */
470 buffer_size = acpi_gbl_resource_struct_sizes[resource_index] +
471 extra_struct_bytes;
Bob Moore958dd242006-05-12 17:12:00 -0400472 buffer_size = (u32) ACPI_ROUND_UP_TO_NATIVE_WORD(buffer_size);
Robert Moorebda663d2005-09-16 16:51:15 -0400473
Bob Mooreea936b72006-02-17 00:00:00 -0500474 *size_needed += buffer_size;
475
476 ACPI_DEBUG_PRINT((ACPI_DB_RESOURCES,
Bob Mooreb229cf92006-04-21 17:15:00 -0400477 "Type %.2X, AmlLength %.2X InternalLength %.2X\n",
Bob Mooreea936b72006-02-17 00:00:00 -0500478 acpi_ut_get_resource_type(aml_buffer),
479 acpi_ut_get_descriptor_length(aml_buffer),
480 buffer_size));
Robert Moorebda663d2005-09-16 16:51:15 -0400481
482 /*
Bob Mooreea936b72006-02-17 00:00:00 -0500483 * Point to the next resource within the AML stream using the length
484 * contained in the resource descriptor header
Robert Moorebda663d2005-09-16 16:51:15 -0400485 */
Bob Moore96db2552005-11-02 00:00:00 -0500486 aml_buffer += acpi_ut_get_descriptor_length(aml_buffer);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700487 }
488
Bob Moore96db2552005-11-02 00:00:00 -0500489 /* Did not find an end_tag resource descriptor */
Robert Moore44f6c012005-04-18 22:49:35 -0400490
Bob Moore96db2552005-11-02 00:00:00 -0500491 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700492}
493
Linus Torvalds1da177e2005-04-16 15:20:36 -0700494/*******************************************************************************
495 *
496 * FUNCTION: acpi_rs_get_pci_routing_table_length
497 *
498 * PARAMETERS: package_object - Pointer to the package object
499 * buffer_size_needed - u32 pointer of the size buffer
500 * needed to properly return the
501 * parsed data
502 *
503 * RETURN: Status
504 *
505 * DESCRIPTION: Given a package representing a PCI routing table, this
506 * calculates the size of the corresponding linked list of
507 * descriptions.
508 *
509 ******************************************************************************/
510
511acpi_status
Len Brown4be44fc2005-08-05 00:44:28 -0400512acpi_rs_get_pci_routing_table_length(union acpi_operand_object *package_object,
513 acpi_size * buffer_size_needed)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700514{
Len Brown4be44fc2005-08-05 00:44:28 -0400515 u32 number_of_elements;
516 acpi_size temp_size_needed = 0;
517 union acpi_operand_object **top_object_list;
518 u32 index;
519 union acpi_operand_object *package_element;
520 union acpi_operand_object **sub_object_list;
521 u8 name_found;
522 u32 table_index;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700523
Bob Mooreb229cf92006-04-21 17:15:00 -0400524 ACPI_FUNCTION_TRACE(rs_get_pci_routing_table_length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700525
526 number_of_elements = package_object->package.count;
527
528 /*
529 * Calculate the size of the return buffer.
530 * The base size is the number of elements * the sizes of the
531 * structures. Additional space for the strings is added below.
532 * The minus one is to subtract the size of the u8 Source[1]
533 * member because it is added below.
534 *
535 * But each PRT_ENTRY structure has a pointer to a string and
536 * the size of that string must be found.
537 */
538 top_object_list = package_object->package.elements;
539
540 for (index = 0; index < number_of_elements; index++) {
Bob Moore52fc0b02006-10-02 00:00:00 -0400541
Robert Moore44f6c012005-04-18 22:49:35 -0400542 /* Dereference the sub-package */
543
Linus Torvalds1da177e2005-04-16 15:20:36 -0700544 package_element = *top_object_list;
545
Robert Moore53951bd2009-05-02 11:48:37 -0700546 /* We must have a valid Package object */
547
548 if (!package_element ||
549 (package_element->common.type != ACPI_TYPE_PACKAGE)) {
Bob Moore474caff2009-05-21 10:10:16 +0800550 return_ACPI_STATUS(AE_AML_OPERAND_TYPE);
Robert Moore53951bd2009-05-02 11:48:37 -0700551 }
552
Linus Torvalds1da177e2005-04-16 15:20:36 -0700553 /*
554 * The sub_object_list will now point to an array of the
555 * four IRQ elements: Address, Pin, Source and source_index
556 */
557 sub_object_list = package_element->package.elements;
558
Robert Moore44f6c012005-04-18 22:49:35 -0400559 /* Scan the irq_table_elements for the Source Name String */
560
Linus Torvalds1da177e2005-04-16 15:20:36 -0700561 name_found = FALSE;
562
Len Brown4be44fc2005-08-05 00:44:28 -0400563 for (table_index = 0; table_index < 4 && !name_found;
564 table_index++) {
Bob Mooreb8e4d892006-01-27 16:43:00 -0500565 if (*sub_object_list && /* Null object allowed */
566 ((ACPI_TYPE_STRING ==
Bob Moore3371c192009-02-18 14:44:03 +0800567 (*sub_object_list)->common.type) ||
Bob Mooreb8e4d892006-01-27 16:43:00 -0500568 ((ACPI_TYPE_LOCAL_REFERENCE ==
Bob Moore3371c192009-02-18 14:44:03 +0800569 (*sub_object_list)->common.type) &&
Bob Moore1044f1f2008-09-27 11:08:41 +0800570 ((*sub_object_list)->reference.class ==
571 ACPI_REFCLASS_NAME)))) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700572 name_found = TRUE;
Len Brown4be44fc2005-08-05 00:44:28 -0400573 } else {
Robert Moore44f6c012005-04-18 22:49:35 -0400574 /* Look at the next element */
575
Linus Torvalds1da177e2005-04-16 15:20:36 -0700576 sub_object_list++;
577 }
578 }
579
Len Brown4be44fc2005-08-05 00:44:28 -0400580 temp_size_needed += (sizeof(struct acpi_pci_routing_table) - 4);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700581
Robert Moore44f6c012005-04-18 22:49:35 -0400582 /* Was a String type found? */
583
Linus Torvalds1da177e2005-04-16 15:20:36 -0700584 if (name_found) {
Bob Moore3371c192009-02-18 14:44:03 +0800585 if ((*sub_object_list)->common.type == ACPI_TYPE_STRING) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700586 /*
587 * The length String.Length field does not include the
588 * terminating NULL, add 1
589 */
Robert Moore44f6c012005-04-18 22:49:35 -0400590 temp_size_needed += ((acpi_size)
Len Brown4be44fc2005-08-05 00:44:28 -0400591 (*sub_object_list)->string.
592 length + 1);
593 } else {
Len Brownfd350942007-05-09 23:34:35 -0400594 temp_size_needed +=
595 acpi_ns_get_pathname_length((*sub_object_list)->reference.node);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700596 }
Len Brown4be44fc2005-08-05 00:44:28 -0400597 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700598 /*
599 * If no name was found, then this is a NULL, which is
600 * translated as a u32 zero.
601 */
Len Brown4be44fc2005-08-05 00:44:28 -0400602 temp_size_needed += sizeof(u32);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700603 }
604
605 /* Round up the size since each element must be aligned */
606
Bob Moore958dd242006-05-12 17:12:00 -0400607 temp_size_needed = ACPI_ROUND_UP_TO_64BIT(temp_size_needed);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700608
Robert Moore44f6c012005-04-18 22:49:35 -0400609 /* Point to the next union acpi_operand_object */
610
Linus Torvalds1da177e2005-04-16 15:20:36 -0700611 top_object_list++;
612 }
613
614 /*
Bob Mooreea936b72006-02-17 00:00:00 -0500615 * Add an extra element to the end of the list, essentially a
Robert Moore44f6c012005-04-18 22:49:35 -0400616 * NULL terminator
Linus Torvalds1da177e2005-04-16 15:20:36 -0700617 */
Len Brown4be44fc2005-08-05 00:44:28 -0400618 *buffer_size_needed =
619 temp_size_needed + sizeof(struct acpi_pci_routing_table);
620 return_ACPI_STATUS(AE_OK);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700621}