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