Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /******************************************************************************* |
2 | * | |
3 | * Module Name: rscalc - Calculate stream and list lengths | |
4 | * | |
5 | ******************************************************************************/ | |
6 | ||
7 | /* | |
75a44ce0 | 8 | * Copyright (C) 2000 - 2008, Intel Corp. |
1da177e4 LT |
9 | * 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 | ||
1da177e4 LT |
44 | #include <acpi/acpi.h> |
45 | #include <acpi/acresrc.h> | |
1da177e4 LT |
46 | #include <acpi/acnamesp.h> |
47 | ||
48 | #define _COMPONENT ACPI_RESOURCES | |
4be44fcd | 49 | ACPI_MODULE_NAME("rscalc") |
1da177e4 | 50 | |
bda663d3 | 51 | /* Local prototypes */ |
bda663d3 RM |
52 | static u8 acpi_rs_count_set_bits(u16 bit_field); |
53 | ||
0897831b | 54 | static acpi_rs_length |
bda663d3 RM |
55 | acpi_rs_struct_option_length(struct acpi_resource_source *resource_source); |
56 | ||
57 | static u32 | |
58 | acpi_rs_stream_option_length(u32 resource_length, u32 minimum_total_length); | |
59 | ||
1da177e4 LT |
60 | /******************************************************************************* |
61 | * | |
bda663d3 | 62 | * FUNCTION: acpi_rs_count_set_bits |
1da177e4 | 63 | * |
bda663d3 | 64 | * PARAMETERS: bit_field - Field in which to count bits |
1da177e4 | 65 | * |
bda663d3 | 66 | * RETURN: Number of bits set within the field |
1da177e4 | 67 | * |
bda663d3 RM |
68 | * DESCRIPTION: Count the number of bits set in a resource field. Used for |
69 | * (Short descriptor) interrupt and DMA lists. | |
1da177e4 LT |
70 | * |
71 | ******************************************************************************/ | |
1da177e4 | 72 | |
bda663d3 RM |
73 | static u8 acpi_rs_count_set_bits(u16 bit_field) |
74 | { | |
67a119f9 | 75 | u8 bits_set; |
44f6c012 | 76 | |
bda663d3 | 77 | ACPI_FUNCTION_ENTRY(); |
1da177e4 | 78 | |
bda663d3 | 79 | for (bits_set = 0; bit_field; bits_set++) { |
52fc0b02 | 80 | |
bda663d3 | 81 | /* Zero the least significant bit that is set */ |
1da177e4 | 82 | |
1d18c058 | 83 | bit_field &= (u16) (bit_field - 1); |
bda663d3 | 84 | } |
1da177e4 | 85 | |
67a119f9 | 86 | return bits_set; |
bda663d3 | 87 | } |
1da177e4 | 88 | |
1da177e4 LT |
89 | /******************************************************************************* |
90 | * | |
bda663d3 | 91 | * FUNCTION: acpi_rs_struct_option_length |
1da177e4 | 92 | * |
bda663d3 | 93 | * PARAMETERS: resource_source - Pointer to optional descriptor field |
1da177e4 LT |
94 | * |
95 | * RETURN: Status | |
96 | * | |
bda663d3 RM |
97 | * DESCRIPTION: Common code to handle optional resource_source_index and |
98 | * resource_source fields in some Large descriptors. Used during | |
99 | * list-to-stream conversion | |
1da177e4 LT |
100 | * |
101 | ******************************************************************************/ | |
102 | ||
0897831b | 103 | static acpi_rs_length |
bda663d3 | 104 | acpi_rs_struct_option_length(struct acpi_resource_source *resource_source) |
1da177e4 | 105 | { |
bda663d3 RM |
106 | ACPI_FUNCTION_ENTRY(); |
107 | ||
108 | /* | |
109 | * If the resource_source string is valid, return the size of the string | |
110 | * (string_length includes the NULL terminator) plus the size of the | |
111 | * resource_source_index (1). | |
112 | */ | |
113 | if (resource_source->string_ptr) { | |
0897831b | 114 | return ((acpi_rs_length) (resource_source->string_length + 1)); |
bda663d3 | 115 | } |
1da177e4 | 116 | |
bda663d3 RM |
117 | return (0); |
118 | } | |
1da177e4 | 119 | |
bda663d3 RM |
120 | /******************************************************************************* |
121 | * | |
122 | * FUNCTION: acpi_rs_stream_option_length | |
123 | * | |
124 | * PARAMETERS: resource_length - Length from the resource header | |
125 | * minimum_total_length - Minimum length of this resource, before | |
126 | * any optional fields. Includes header size | |
127 | * | |
128 | * RETURN: Length of optional string (0 if no string present) | |
129 | * | |
130 | * DESCRIPTION: Common code to handle optional resource_source_index and | |
131 | * resource_source fields in some Large descriptors. Used during | |
132 | * stream-to-list conversion | |
133 | * | |
134 | ******************************************************************************/ | |
1da177e4 | 135 | |
bda663d3 | 136 | static u32 |
50eca3eb BM |
137 | acpi_rs_stream_option_length(u32 resource_length, |
138 | u32 minimum_aml_resource_length) | |
bda663d3 RM |
139 | { |
140 | u32 string_length = 0; | |
1da177e4 | 141 | |
bda663d3 | 142 | ACPI_FUNCTION_ENTRY(); |
1da177e4 | 143 | |
bda663d3 RM |
144 | /* |
145 | * The resource_source_index and resource_source are optional elements of some | |
146 | * Large-type resource descriptors. | |
147 | */ | |
44f6c012 | 148 | |
bda663d3 RM |
149 | /* |
150 | * If the length of the actual resource descriptor is greater than the ACPI | |
151 | * spec-defined minimum length, it means that a resource_source_index exists | |
152 | * and is followed by a (required) null terminated string. The string length | |
153 | * (including the null terminator) is the resource length minus the minimum | |
154 | * length, minus one byte for the resource_source_index itself. | |
155 | */ | |
50eca3eb | 156 | if (resource_length > minimum_aml_resource_length) { |
52fc0b02 | 157 | |
bda663d3 | 158 | /* Compute the length of the optional string */ |
1da177e4 | 159 | |
50eca3eb BM |
160 | string_length = |
161 | resource_length - minimum_aml_resource_length - 1; | |
bda663d3 | 162 | } |
1da177e4 | 163 | |
ea936b78 BM |
164 | /* |
165 | * Round the length up to a multiple of the native word in order to | |
166 | * guarantee that the entire resource descriptor is native word aligned | |
167 | */ | |
168 | return ((u32) ACPI_ROUND_UP_TO_NATIVE_WORD(string_length)); | |
bda663d3 | 169 | } |
1da177e4 | 170 | |
bda663d3 RM |
171 | /******************************************************************************* |
172 | * | |
50eca3eb | 173 | * FUNCTION: acpi_rs_get_aml_length |
bda663d3 RM |
174 | * |
175 | * PARAMETERS: Resource - Pointer to the resource linked list | |
176 | * size_needed - Where the required size is returned | |
177 | * | |
178 | * RETURN: Status | |
179 | * | |
180 | * DESCRIPTION: Takes a linked list of internal resource descriptors and | |
181 | * calculates the size buffer needed to hold the corresponding | |
182 | * external resource byte stream. | |
183 | * | |
184 | ******************************************************************************/ | |
1da177e4 | 185 | |
bda663d3 | 186 | acpi_status |
50eca3eb | 187 | acpi_rs_get_aml_length(struct acpi_resource * resource, acpi_size * size_needed) |
bda663d3 | 188 | { |
50eca3eb | 189 | acpi_size aml_size_needed = 0; |
0897831b | 190 | acpi_rs_length total_size; |
1da177e4 | 191 | |
b229cf92 | 192 | ACPI_FUNCTION_TRACE(rs_get_aml_length); |
1da177e4 | 193 | |
bda663d3 | 194 | /* Traverse entire list of internal resource descriptors */ |
1da177e4 | 195 | |
bda663d3 | 196 | while (resource) { |
52fc0b02 | 197 | |
bda663d3 | 198 | /* Validate the descriptor type */ |
1da177e4 | 199 | |
50eca3eb | 200 | if (resource->type > ACPI_RESOURCE_TYPE_MAX) { |
bda663d3 RM |
201 | return_ACPI_STATUS(AE_AML_INVALID_RESOURCE_TYPE); |
202 | } | |
44f6c012 | 203 | |
bda663d3 | 204 | /* Get the base size of the (external stream) resource descriptor */ |
1da177e4 | 205 | |
0897831b | 206 | total_size = acpi_gbl_aml_resource_sizes[resource->type]; |
1da177e4 | 207 | |
bda663d3 RM |
208 | /* |
209 | * Augment the base size for descriptors with optional and/or | |
210 | * variable-length fields | |
211 | */ | |
212 | switch (resource->type) { | |
1d5b285d BM |
213 | case ACPI_RESOURCE_TYPE_IRQ: |
214 | ||
66d3ca9e BM |
215 | /* Length can be 3 or 2 */ |
216 | ||
1d5b285d BM |
217 | if (resource->data.irq.descriptor_length == 2) { |
218 | total_size--; | |
219 | } | |
220 | break; | |
221 | ||
66d3ca9e BM |
222 | case ACPI_RESOURCE_TYPE_START_DEPENDENT: |
223 | ||
224 | /* Length can be 1 or 0 */ | |
225 | ||
226 | if (resource->data.irq.descriptor_length == 0) { | |
227 | total_size--; | |
228 | } | |
229 | break; | |
230 | ||
50eca3eb | 231 | case ACPI_RESOURCE_TYPE_VENDOR: |
1da177e4 | 232 | /* |
bda663d3 RM |
233 | * Vendor Defined Resource: |
234 | * For a Vendor Specific resource, if the Length is between 1 and 7 | |
235 | * it will be created as a Small Resource data type, otherwise it | |
236 | * is a Large Resource data type. | |
1da177e4 | 237 | */ |
50eca3eb | 238 | if (resource->data.vendor.byte_length > 7) { |
52fc0b02 | 239 | |
bda663d3 | 240 | /* Base size of a Large resource descriptor */ |
1da177e4 | 241 | |
0897831b | 242 | total_size = |
50eca3eb | 243 | sizeof(struct aml_resource_large_header); |
1da177e4 LT |
244 | } |
245 | ||
bda663d3 | 246 | /* Add the size of the vendor-specific data */ |
44f6c012 | 247 | |
0897831b BM |
248 | total_size = (acpi_rs_length) |
249 | (total_size + resource->data.vendor.byte_length); | |
1da177e4 LT |
250 | break; |
251 | ||
50eca3eb | 252 | case ACPI_RESOURCE_TYPE_END_TAG: |
1da177e4 | 253 | /* |
bda663d3 RM |
254 | * End Tag: |
255 | * We are done -- return the accumulated total size. | |
1da177e4 | 256 | */ |
0897831b | 257 | *size_needed = aml_size_needed + total_size; |
1da177e4 | 258 | |
bda663d3 | 259 | /* Normal exit */ |
1da177e4 | 260 | |
bda663d3 | 261 | return_ACPI_STATUS(AE_OK); |
1da177e4 | 262 | |
50eca3eb | 263 | case ACPI_RESOURCE_TYPE_ADDRESS16: |
1da177e4 | 264 | /* |
bda663d3 RM |
265 | * 16-Bit Address Resource: |
266 | * Add the size of the optional resource_source info | |
1da177e4 | 267 | */ |
0897831b BM |
268 | total_size = (acpi_rs_length) |
269 | (total_size + | |
270 | acpi_rs_struct_option_length(&resource->data. | |
271 | address16. | |
272 | resource_source)); | |
1da177e4 LT |
273 | break; |
274 | ||
50eca3eb | 275 | case ACPI_RESOURCE_TYPE_ADDRESS32: |
1da177e4 | 276 | /* |
bda663d3 RM |
277 | * 32-Bit Address Resource: |
278 | * Add the size of the optional resource_source info | |
1da177e4 | 279 | */ |
0897831b BM |
280 | total_size = (acpi_rs_length) |
281 | (total_size + | |
282 | acpi_rs_struct_option_length(&resource->data. | |
283 | address32. | |
284 | resource_source)); | |
1da177e4 LT |
285 | break; |
286 | ||
50eca3eb | 287 | case ACPI_RESOURCE_TYPE_ADDRESS64: |
1da177e4 | 288 | /* |
bda663d3 RM |
289 | * 64-Bit Address Resource: |
290 | * Add the size of the optional resource_source info | |
1da177e4 | 291 | */ |
0897831b BM |
292 | total_size = (acpi_rs_length) |
293 | (total_size + | |
294 | acpi_rs_struct_option_length(&resource->data. | |
295 | address64. | |
296 | resource_source)); | |
1da177e4 LT |
297 | break; |
298 | ||
50eca3eb | 299 | case ACPI_RESOURCE_TYPE_EXTENDED_IRQ: |
1da177e4 | 300 | /* |
bda663d3 RM |
301 | * Extended IRQ Resource: |
302 | * Add the size of each additional optional interrupt beyond the | |
303 | * required 1 (4 bytes for each u32 interrupt number) | |
1da177e4 | 304 | */ |
0897831b BM |
305 | total_size = (acpi_rs_length) |
306 | (total_size + | |
307 | ((resource->data.extended_irq.interrupt_count - | |
308 | 1) * 4) + | |
309 | /* Add the size of the optional resource_source info */ | |
310 | acpi_rs_struct_option_length(&resource->data. | |
311 | extended_irq. | |
312 | resource_source)); | |
bda663d3 | 313 | break; |
1da177e4 | 314 | |
bda663d3 | 315 | default: |
1da177e4 | 316 | break; |
bda663d3 | 317 | } |
1da177e4 | 318 | |
bda663d3 | 319 | /* Update the total */ |
1da177e4 | 320 | |
0897831b | 321 | aml_size_needed += total_size; |
1da177e4 | 322 | |
bda663d3 | 323 | /* Point to the next object */ |
1da177e4 | 324 | |
96db255c | 325 | resource = |
c51a4de8 | 326 | ACPI_ADD_PTR(struct acpi_resource, resource, |
96db255c | 327 | resource->length); |
bda663d3 | 328 | } |
1da177e4 | 329 | |
96db255c | 330 | /* Did not find an end_tag resource descriptor */ |
1da177e4 | 331 | |
96db255c | 332 | return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG); |
bda663d3 | 333 | } |
1da177e4 | 334 | |
bda663d3 RM |
335 | /******************************************************************************* |
336 | * | |
337 | * FUNCTION: acpi_rs_get_list_length | |
338 | * | |
50eca3eb BM |
339 | * PARAMETERS: aml_buffer - Pointer to the resource byte stream |
340 | * aml_buffer_length - Size of aml_buffer | |
341 | * size_needed - Where the size needed is returned | |
bda663d3 RM |
342 | * |
343 | * RETURN: Status | |
344 | * | |
345 | * DESCRIPTION: Takes an external resource byte stream and calculates the size | |
346 | * buffer needed to hold the corresponding internal resource | |
347 | * descriptor linked list. | |
348 | * | |
349 | ******************************************************************************/ | |
350 | ||
351 | acpi_status | |
50eca3eb BM |
352 | acpi_rs_get_list_length(u8 * aml_buffer, |
353 | u32 aml_buffer_length, acpi_size * size_needed) | |
bda663d3 | 354 | { |
96db255c BM |
355 | acpi_status status; |
356 | u8 *end_aml; | |
bda663d3 | 357 | u8 *buffer; |
ea936b78 | 358 | u32 buffer_size; |
bda663d3 RM |
359 | u16 temp16; |
360 | u16 resource_length; | |
bda663d3 | 361 | u32 extra_struct_bytes; |
96db255c BM |
362 | u8 resource_index; |
363 | u8 minimum_aml_resource_length; | |
1da177e4 | 364 | |
b229cf92 | 365 | ACPI_FUNCTION_TRACE(rs_get_list_length); |
1da177e4 | 366 | |
ea936b78 | 367 | *size_needed = 0; |
96db255c | 368 | end_aml = aml_buffer + aml_buffer_length; |
44f6c012 | 369 | |
96db255c | 370 | /* Walk the list of AML resource descriptors */ |
1da177e4 | 371 | |
96db255c | 372 | while (aml_buffer < end_aml) { |
52fc0b02 | 373 | |
96db255c | 374 | /* Validate the Resource Type and Resource Length */ |
1da177e4 | 375 | |
96db255c BM |
376 | status = acpi_ut_validate_resource(aml_buffer, &resource_index); |
377 | if (ACPI_FAILURE(status)) { | |
378 | return_ACPI_STATUS(status); | |
1da177e4 LT |
379 | } |
380 | ||
96db255c | 381 | /* Get the resource length and base (minimum) AML size */ |
bda663d3 | 382 | |
0897831b | 383 | resource_length = acpi_ut_get_resource_length(aml_buffer); |
96db255c BM |
384 | minimum_aml_resource_length = |
385 | acpi_gbl_resource_aml_sizes[resource_index]; | |
bda663d3 | 386 | |
96db255c BM |
387 | /* |
388 | * Augment the size for descriptors with optional | |
389 | * and/or variable length fields | |
390 | */ | |
bda663d3 | 391 | extra_struct_bytes = 0; |
96db255c BM |
392 | buffer = |
393 | aml_buffer + acpi_ut_get_resource_header_length(aml_buffer); | |
bda663d3 | 394 | |
96db255c BM |
395 | switch (acpi_ut_get_resource_type(aml_buffer)) { |
396 | case ACPI_RESOURCE_NAME_IRQ: | |
bda663d3 | 397 | /* |
96db255c BM |
398 | * IRQ Resource: |
399 | * Get the number of bits set in the 16-bit IRQ mask | |
bda663d3 | 400 | */ |
96db255c | 401 | ACPI_MOVE_16_TO_16(&temp16, buffer); |
c51a4de8 | 402 | extra_struct_bytes = acpi_rs_count_set_bits(temp16); |
96db255c BM |
403 | break; |
404 | ||
405 | case ACPI_RESOURCE_NAME_DMA: | |
bda663d3 | 406 | /* |
96db255c BM |
407 | * DMA Resource: |
408 | * Get the number of bits set in the 8-bit DMA mask | |
bda663d3 | 409 | */ |
c51a4de8 | 410 | extra_struct_bytes = acpi_rs_count_set_bits(*buffer); |
96db255c BM |
411 | break; |
412 | ||
413 | case ACPI_RESOURCE_NAME_VENDOR_SMALL: | |
ea936b78 | 414 | case ACPI_RESOURCE_NAME_VENDOR_LARGE: |
96db255c BM |
415 | /* |
416 | * Vendor Resource: | |
ea936b78 | 417 | * Get the number of vendor data bytes |
96db255c | 418 | */ |
ea936b78 | 419 | extra_struct_bytes = resource_length; |
96db255c BM |
420 | break; |
421 | ||
422 | case ACPI_RESOURCE_NAME_END_TAG: | |
423 | /* | |
ea936b78 BM |
424 | * End Tag: |
425 | * This is the normal exit, add size of end_tag | |
96db255c | 426 | */ |
ea936b78 | 427 | *size_needed += ACPI_RS_SIZE_MIN; |
96db255c BM |
428 | return_ACPI_STATUS(AE_OK); |
429 | ||
96db255c BM |
430 | case ACPI_RESOURCE_NAME_ADDRESS32: |
431 | case ACPI_RESOURCE_NAME_ADDRESS16: | |
ea936b78 | 432 | case ACPI_RESOURCE_NAME_ADDRESS64: |
96db255c | 433 | /* |
ea936b78 BM |
434 | * Address Resource: |
435 | * Add the size of the optional resource_source | |
96db255c BM |
436 | */ |
437 | extra_struct_bytes = | |
438 | acpi_rs_stream_option_length(resource_length, | |
439 | minimum_aml_resource_length); | |
440 | break; | |
441 | ||
442 | case ACPI_RESOURCE_NAME_EXTENDED_IRQ: | |
443 | /* | |
ea936b78 BM |
444 | * Extended IRQ Resource: |
445 | * Using the interrupt_table_length, add 4 bytes for each additional | |
446 | * interrupt. Note: at least one interrupt is required and is | |
447 | * included in the minimum descriptor size (reason for the -1) | |
96db255c | 448 | */ |
ea936b78 BM |
449 | extra_struct_bytes = (buffer[1] - 1) * sizeof(u32); |
450 | ||
451 | /* Add the size of the optional resource_source */ | |
452 | ||
453 | extra_struct_bytes += | |
96db255c BM |
454 | acpi_rs_stream_option_length(resource_length - |
455 | extra_struct_bytes, | |
456 | minimum_aml_resource_length); | |
457 | break; | |
458 | ||
96db255c BM |
459 | default: |
460 | break; | |
bda663d3 | 461 | } |
44f6c012 | 462 | |
ea936b78 BM |
463 | /* |
464 | * Update the required buffer size for the internal descriptor structs | |
465 | * | |
466 | * Important: Round the size up for the appropriate alignment. This | |
467 | * is a requirement on IA64. | |
468 | */ | |
469 | buffer_size = acpi_gbl_resource_struct_sizes[resource_index] + | |
470 | extra_struct_bytes; | |
958dd242 | 471 | buffer_size = (u32) ACPI_ROUND_UP_TO_NATIVE_WORD(buffer_size); |
ea936b78 BM |
472 | |
473 | *size_needed += buffer_size; | |
1da177e4 | 474 | |
ea936b78 | 475 | ACPI_DEBUG_PRINT((ACPI_DB_RESOURCES, |
b229cf92 | 476 | "Type %.2X, AmlLength %.2X InternalLength %.2X\n", |
ea936b78 BM |
477 | acpi_ut_get_resource_type(aml_buffer), |
478 | acpi_ut_get_descriptor_length(aml_buffer), | |
479 | buffer_size)); | |
44f6c012 | 480 | |
bda663d3 | 481 | /* |
ea936b78 BM |
482 | * Point to the next resource within the AML stream using the length |
483 | * contained in the resource descriptor header | |
bda663d3 | 484 | */ |
96db255c | 485 | aml_buffer += acpi_ut_get_descriptor_length(aml_buffer); |
1da177e4 LT |
486 | } |
487 | ||
96db255c | 488 | /* Did not find an end_tag resource descriptor */ |
44f6c012 | 489 | |
96db255c | 490 | return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG); |
1da177e4 LT |
491 | } |
492 | ||
1da177e4 LT |
493 | /******************************************************************************* |
494 | * | |
495 | * FUNCTION: acpi_rs_get_pci_routing_table_length | |
496 | * | |
497 | * PARAMETERS: package_object - Pointer to the package object | |
498 | * buffer_size_needed - u32 pointer of the size buffer | |
499 | * needed to properly return the | |
500 | * parsed data | |
501 | * | |
502 | * RETURN: Status | |
503 | * | |
504 | * DESCRIPTION: Given a package representing a PCI routing table, this | |
505 | * calculates the size of the corresponding linked list of | |
506 | * descriptions. | |
507 | * | |
508 | ******************************************************************************/ | |
509 | ||
510 | acpi_status | |
4be44fcd LB |
511 | acpi_rs_get_pci_routing_table_length(union acpi_operand_object *package_object, |
512 | acpi_size * buffer_size_needed) | |
1da177e4 | 513 | { |
4be44fcd LB |
514 | u32 number_of_elements; |
515 | acpi_size temp_size_needed = 0; | |
516 | union acpi_operand_object **top_object_list; | |
517 | u32 index; | |
518 | union acpi_operand_object *package_element; | |
519 | union acpi_operand_object **sub_object_list; | |
520 | u8 name_found; | |
521 | u32 table_index; | |
1da177e4 | 522 | |
b229cf92 | 523 | ACPI_FUNCTION_TRACE(rs_get_pci_routing_table_length); |
1da177e4 LT |
524 | |
525 | number_of_elements = package_object->package.count; | |
526 | ||
527 | /* | |
528 | * Calculate the size of the return buffer. | |
529 | * The base size is the number of elements * the sizes of the | |
530 | * structures. Additional space for the strings is added below. | |
531 | * The minus one is to subtract the size of the u8 Source[1] | |
532 | * member because it is added below. | |
533 | * | |
534 | * But each PRT_ENTRY structure has a pointer to a string and | |
535 | * the size of that string must be found. | |
536 | */ | |
537 | top_object_list = package_object->package.elements; | |
538 | ||
539 | for (index = 0; index < number_of_elements; index++) { | |
52fc0b02 | 540 | |
44f6c012 RM |
541 | /* Dereference the sub-package */ |
542 | ||
1da177e4 LT |
543 | package_element = *top_object_list; |
544 | ||
545 | /* | |
546 | * The sub_object_list will now point to an array of the | |
547 | * four IRQ elements: Address, Pin, Source and source_index | |
548 | */ | |
549 | sub_object_list = package_element->package.elements; | |
550 | ||
44f6c012 RM |
551 | /* Scan the irq_table_elements for the Source Name String */ |
552 | ||
1da177e4 LT |
553 | name_found = FALSE; |
554 | ||
4be44fcd LB |
555 | for (table_index = 0; table_index < 4 && !name_found; |
556 | table_index++) { | |
b8e4d893 BM |
557 | if (*sub_object_list && /* Null object allowed */ |
558 | ((ACPI_TYPE_STRING == | |
559 | ACPI_GET_OBJECT_TYPE(*sub_object_list)) || | |
560 | ((ACPI_TYPE_LOCAL_REFERENCE == | |
561 | ACPI_GET_OBJECT_TYPE(*sub_object_list)) && | |
1044f1f6 BM |
562 | ((*sub_object_list)->reference.class == |
563 | ACPI_REFCLASS_NAME)))) { | |
1da177e4 | 564 | name_found = TRUE; |
4be44fcd | 565 | } else { |
44f6c012 RM |
566 | /* Look at the next element */ |
567 | ||
1da177e4 LT |
568 | sub_object_list++; |
569 | } | |
570 | } | |
571 | ||
4be44fcd | 572 | temp_size_needed += (sizeof(struct acpi_pci_routing_table) - 4); |
1da177e4 | 573 | |
44f6c012 RM |
574 | /* Was a String type found? */ |
575 | ||
1da177e4 | 576 | if (name_found) { |
4be44fcd LB |
577 | if (ACPI_GET_OBJECT_TYPE(*sub_object_list) == |
578 | ACPI_TYPE_STRING) { | |
1da177e4 LT |
579 | /* |
580 | * The length String.Length field does not include the | |
581 | * terminating NULL, add 1 | |
582 | */ | |
44f6c012 | 583 | temp_size_needed += ((acpi_size) |
4be44fcd LB |
584 | (*sub_object_list)->string. |
585 | length + 1); | |
586 | } else { | |
fd350943 LB |
587 | temp_size_needed += |
588 | acpi_ns_get_pathname_length((*sub_object_list)->reference.node); | |
3c7db22a BM |
589 | if (!temp_size_needed) { |
590 | return_ACPI_STATUS(AE_BAD_PARAMETER); | |
591 | } | |
1da177e4 | 592 | } |
4be44fcd | 593 | } else { |
1da177e4 LT |
594 | /* |
595 | * If no name was found, then this is a NULL, which is | |
596 | * translated as a u32 zero. | |
597 | */ | |
4be44fcd | 598 | temp_size_needed += sizeof(u32); |
1da177e4 LT |
599 | } |
600 | ||
601 | /* Round up the size since each element must be aligned */ | |
602 | ||
958dd242 | 603 | temp_size_needed = ACPI_ROUND_UP_TO_64BIT(temp_size_needed); |
1da177e4 | 604 | |
44f6c012 RM |
605 | /* Point to the next union acpi_operand_object */ |
606 | ||
1da177e4 LT |
607 | top_object_list++; |
608 | } | |
609 | ||
610 | /* | |
ea936b78 | 611 | * Add an extra element to the end of the list, essentially a |
44f6c012 | 612 | * NULL terminator |
1da177e4 | 613 | */ |
4be44fcd LB |
614 | *buffer_size_needed = |
615 | temp_size_needed + sizeof(struct acpi_pci_routing_table); | |
616 | return_ACPI_STATUS(AE_OK); | |
1da177e4 | 617 | } |