1 /*******************************************************************************
3 * Module Name: utresrc - Resource management utilities
5 ******************************************************************************/
8 * Copyright (C) 2000 - 2017, Intel Corp.
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
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.
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>
48 #define _COMPONENT ACPI_UTILITIES
49 ACPI_MODULE_NAME("utresrc")
52 * Base sizes of the raw AML resource descriptors, indexed by resource type.
53 * Zero indicates a reserved (and therefore invalid) resource type.
55 const u8 acpi_gbl_resource_aml_sizes[] = {
56 /* Small descriptors */
62 ACPI_AML_SIZE_SMALL(struct aml_resource_irq),
63 ACPI_AML_SIZE_SMALL(struct aml_resource_dma),
64 ACPI_AML_SIZE_SMALL(struct aml_resource_start_dependent),
65 ACPI_AML_SIZE_SMALL(struct aml_resource_end_dependent),
66 ACPI_AML_SIZE_SMALL(struct aml_resource_io),
67 ACPI_AML_SIZE_SMALL(struct aml_resource_fixed_io),
68 ACPI_AML_SIZE_SMALL(struct aml_resource_fixed_dma),
72 ACPI_AML_SIZE_SMALL(struct aml_resource_vendor_small),
73 ACPI_AML_SIZE_SMALL(struct aml_resource_end_tag),
75 /* Large descriptors */
78 ACPI_AML_SIZE_LARGE(struct aml_resource_memory24),
79 ACPI_AML_SIZE_LARGE(struct aml_resource_generic_register),
81 ACPI_AML_SIZE_LARGE(struct aml_resource_vendor_large),
82 ACPI_AML_SIZE_LARGE(struct aml_resource_memory32),
83 ACPI_AML_SIZE_LARGE(struct aml_resource_fixed_memory32),
84 ACPI_AML_SIZE_LARGE(struct aml_resource_address32),
85 ACPI_AML_SIZE_LARGE(struct aml_resource_address16),
86 ACPI_AML_SIZE_LARGE(struct aml_resource_extended_irq),
87 ACPI_AML_SIZE_LARGE(struct aml_resource_address64),
88 ACPI_AML_SIZE_LARGE(struct aml_resource_extended_address64),
89 ACPI_AML_SIZE_LARGE(struct aml_resource_gpio),
90 ACPI_AML_SIZE_LARGE(struct aml_resource_pin_function),
91 ACPI_AML_SIZE_LARGE(struct aml_resource_common_serialbus),
92 ACPI_AML_SIZE_LARGE(struct aml_resource_pin_config),
93 ACPI_AML_SIZE_LARGE(struct aml_resource_pin_group),
94 ACPI_AML_SIZE_LARGE(struct aml_resource_pin_group_function),
95 ACPI_AML_SIZE_LARGE(struct aml_resource_pin_group_config),
98 const u8 acpi_gbl_resource_aml_serial_bus_sizes[] = {
100 ACPI_AML_SIZE_LARGE(struct aml_resource_i2c_serialbus),
101 ACPI_AML_SIZE_LARGE(struct aml_resource_spi_serialbus),
102 ACPI_AML_SIZE_LARGE(struct aml_resource_uart_serialbus),
106 * Resource types, used to validate the resource length field.
107 * The length of fixed-length types must match exactly, variable
108 * lengths must meet the minimum required length, etc.
109 * Zero indicates a reserved (and therefore invalid) resource type.
111 static const u8 acpi_gbl_resource_types[] = {
112 /* Small descriptors */
118 ACPI_SMALL_VARIABLE_LENGTH, /* 04 IRQ */
119 ACPI_FIXED_LENGTH, /* 05 DMA */
120 ACPI_SMALL_VARIABLE_LENGTH, /* 06 start_dependent_functions */
121 ACPI_FIXED_LENGTH, /* 07 end_dependent_functions */
122 ACPI_FIXED_LENGTH, /* 08 IO */
123 ACPI_FIXED_LENGTH, /* 09 fixed_IO */
124 ACPI_FIXED_LENGTH, /* 0A fixed_DMA */
128 ACPI_VARIABLE_LENGTH, /* 0E vendor_short */
129 ACPI_FIXED_LENGTH, /* 0F end_tag */
131 /* Large descriptors */
134 ACPI_FIXED_LENGTH, /* 01 Memory24 */
135 ACPI_FIXED_LENGTH, /* 02 generic_register */
137 ACPI_VARIABLE_LENGTH, /* 04 vendor_long */
138 ACPI_FIXED_LENGTH, /* 05 Memory32 */
139 ACPI_FIXED_LENGTH, /* 06 memory32_fixed */
140 ACPI_VARIABLE_LENGTH, /* 07 Dword* address */
141 ACPI_VARIABLE_LENGTH, /* 08 Word* address */
142 ACPI_VARIABLE_LENGTH, /* 09 extended_IRQ */
143 ACPI_VARIABLE_LENGTH, /* 0A Qword* address */
144 ACPI_FIXED_LENGTH, /* 0B Extended* address */
145 ACPI_VARIABLE_LENGTH, /* 0C Gpio* */
146 ACPI_VARIABLE_LENGTH, /* 0D pin_function */
147 ACPI_VARIABLE_LENGTH, /* 0E *serial_bus */
148 ACPI_VARIABLE_LENGTH, /* 0F pin_config */
149 ACPI_VARIABLE_LENGTH, /* 10 pin_group */
150 ACPI_VARIABLE_LENGTH, /* 11 pin_group_function */
151 ACPI_VARIABLE_LENGTH, /* 12 pin_group_config */
154 /*******************************************************************************
156 * FUNCTION: acpi_ut_walk_aml_resources
158 * PARAMETERS: walk_state - Current walk info
159 * PARAMETERS: aml - Pointer to the raw AML resource template
160 * aml_length - Length of the entire template
161 * user_function - Called once for each descriptor found. If
162 * NULL, a pointer to the end_tag is returned
163 * context - Passed to user_function
167 * DESCRIPTION: Walk a raw AML resource list(buffer). User function called
168 * once for each resource found.
170 ******************************************************************************/
173 acpi_ut_walk_aml_resources(struct acpi_walk_state *walk_state,
175 acpi_size aml_length,
176 acpi_walk_aml_callback user_function, void **context)
183 u8 end_tag[2] = { 0x79, 0x00 };
185 ACPI_FUNCTION_TRACE(ut_walk_aml_resources);
187 /* The absolute minimum resource template is one end_tag descriptor */
189 if (aml_length < sizeof(struct aml_resource_end_tag)) {
190 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
193 /* Point to the end of the resource template buffer */
195 end_aml = aml + aml_length;
197 /* Walk the byte list, abort on any invalid descriptor type or length */
199 while (aml < end_aml) {
201 /* Validate the Resource Type and Resource Length */
204 acpi_ut_validate_resource(walk_state, aml, &resource_index);
205 if (ACPI_FAILURE(status)) {
207 * Exit on failure. Cannot continue because the descriptor
208 * length may be bogus also.
210 return_ACPI_STATUS(status);
213 /* Get the length of this descriptor */
215 length = acpi_ut_get_descriptor_length(aml);
217 /* Invoke the user function */
221 user_function(aml, length, offset, resource_index,
223 if (ACPI_FAILURE(status)) {
224 return_ACPI_STATUS(status);
228 /* An end_tag descriptor terminates this resource template */
230 if (acpi_ut_get_resource_type(aml) ==
231 ACPI_RESOURCE_NAME_END_TAG) {
233 * There must be at least one more byte in the buffer for
234 * the 2nd byte of the end_tag
236 if ((aml + 1) >= end_aml) {
237 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
240 /* Return the pointer to the end_tag if requested */
242 if (!user_function) {
248 return_ACPI_STATUS(AE_OK);
255 /* Did not find an end_tag descriptor */
259 /* Insert an end_tag anyway. acpi_rs_get_list_length always leaves room */
261 (void)acpi_ut_validate_resource(walk_state, end_tag,
264 user_function(end_tag, 2, offset, resource_index, context);
265 if (ACPI_FAILURE(status)) {
266 return_ACPI_STATUS(status);
270 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
273 /*******************************************************************************
275 * FUNCTION: acpi_ut_validate_resource
277 * PARAMETERS: walk_state - Current walk info
278 * aml - Pointer to the raw AML resource descriptor
279 * return_index - Where the resource index is returned. NULL
280 * if the index is not required.
282 * RETURN: Status, and optionally the Index into the global resource tables
284 * DESCRIPTION: Validate an AML resource descriptor by checking the Resource
285 * Type and Resource Length. Returns an index into the global
286 * resource information/dispatch tables for later use.
288 ******************************************************************************/
291 acpi_ut_validate_resource(struct acpi_walk_state *walk_state,
292 void *aml, u8 *return_index)
294 union aml_resource *aml_resource;
297 acpi_rs_length resource_length;
298 acpi_rs_length minimum_resource_length;
300 ACPI_FUNCTION_ENTRY();
303 * 1) Validate the resource_type field (Byte 0)
305 resource_type = ACPI_GET8(aml);
308 * Byte 0 contains the descriptor name (Resource Type)
309 * Examine the large/small bit in the resource header
311 if (resource_type & ACPI_RESOURCE_NAME_LARGE) {
313 /* Verify the large resource type (name) against the max */
315 if (resource_type > ACPI_RESOURCE_NAME_LARGE_MAX) {
316 goto invalid_resource;
320 * Large Resource Type -- bits 6:0 contain the name
321 * Translate range 0x80-0x8B to index range 0x10-0x1B
323 resource_index = (u8) (resource_type - 0x70);
326 * Small Resource Type -- bits 6:3 contain the name
327 * Shift range to index range 0x00-0x0F
329 resource_index = (u8)
330 ((resource_type & ACPI_RESOURCE_NAME_SMALL_MASK) >> 3);
334 * Check validity of the resource type, via acpi_gbl_resource_types.
335 * Zero indicates an invalid resource.
337 if (!acpi_gbl_resource_types[resource_index]) {
338 goto invalid_resource;
342 * Validate the resource_length field. This ensures that the length
343 * is at least reasonable, and guarantees that it is non-zero.
345 resource_length = acpi_ut_get_resource_length(aml);
346 minimum_resource_length = acpi_gbl_resource_aml_sizes[resource_index];
348 /* Validate based upon the type of resource - fixed length or variable */
350 switch (acpi_gbl_resource_types[resource_index]) {
351 case ACPI_FIXED_LENGTH:
353 /* Fixed length resource, length must match exactly */
355 if (resource_length != minimum_resource_length) {
356 goto bad_resource_length;
360 case ACPI_VARIABLE_LENGTH:
362 /* Variable length resource, length must be at least the minimum */
364 if (resource_length < minimum_resource_length) {
365 goto bad_resource_length;
369 case ACPI_SMALL_VARIABLE_LENGTH:
371 /* Small variable length resource, length can be (Min) or (Min-1) */
373 if ((resource_length > minimum_resource_length) ||
374 (resource_length < (minimum_resource_length - 1))) {
375 goto bad_resource_length;
381 /* Shouldn't happen (because of validation earlier), but be sure */
383 goto invalid_resource;
386 aml_resource = ACPI_CAST_PTR(union aml_resource, aml);
387 if (resource_type == ACPI_RESOURCE_NAME_SERIAL_BUS) {
389 /* Validate the bus_type field */
391 if ((aml_resource->common_serial_bus.type == 0) ||
392 (aml_resource->common_serial_bus.type >
393 AML_RESOURCE_MAX_SERIALBUSTYPE)) {
396 "Invalid/unsupported SerialBus resource descriptor: BusType 0x%2.2X",
397 aml_resource->common_serial_bus.
400 return (AE_AML_INVALID_RESOURCE_TYPE);
404 /* Optionally return the resource table index */
407 *return_index = resource_index;
416 "Invalid/unsupported resource descriptor: Type 0x%2.2X",
419 return (AE_AML_INVALID_RESOURCE_TYPE);
425 "Invalid resource descriptor length: Type "
426 "0x%2.2X, Length 0x%4.4X, MinLength 0x%4.4X",
427 resource_type, resource_length,
428 minimum_resource_length));
430 return (AE_AML_BAD_RESOURCE_LENGTH);
433 /*******************************************************************************
435 * FUNCTION: acpi_ut_get_resource_type
437 * PARAMETERS: aml - Pointer to the raw AML resource descriptor
439 * RETURN: The Resource Type with no extraneous bits (except the
440 * Large/Small descriptor bit -- this is left alone)
442 * DESCRIPTION: Extract the Resource Type/Name from the first byte of
443 * a resource descriptor.
445 ******************************************************************************/
447 u8 acpi_ut_get_resource_type(void *aml)
449 ACPI_FUNCTION_ENTRY();
452 * Byte 0 contains the descriptor name (Resource Type)
453 * Examine the large/small bit in the resource header
455 if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
457 /* Large Resource Type -- bits 6:0 contain the name */
459 return (ACPI_GET8(aml));
461 /* Small Resource Type -- bits 6:3 contain the name */
463 return ((u8) (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_SMALL_MASK));
467 /*******************************************************************************
469 * FUNCTION: acpi_ut_get_resource_length
471 * PARAMETERS: aml - Pointer to the raw AML resource descriptor
473 * RETURN: Byte Length
475 * DESCRIPTION: Get the "Resource Length" of a raw AML descriptor. By
476 * definition, this does not include the size of the descriptor
477 * header or the length field itself.
479 ******************************************************************************/
481 u16 acpi_ut_get_resource_length(void *aml)
483 acpi_rs_length resource_length;
485 ACPI_FUNCTION_ENTRY();
488 * Byte 0 contains the descriptor name (Resource Type)
489 * Examine the large/small bit in the resource header
491 if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
493 /* Large Resource type -- bytes 1-2 contain the 16-bit length */
495 ACPI_MOVE_16_TO_16(&resource_length, ACPI_ADD_PTR(u8, aml, 1));
498 /* Small Resource type -- bits 2:0 of byte 0 contain the length */
500 resource_length = (u16) (ACPI_GET8(aml) &
501 ACPI_RESOURCE_NAME_SMALL_LENGTH_MASK);
504 return (resource_length);
507 /*******************************************************************************
509 * FUNCTION: acpi_ut_get_resource_header_length
511 * PARAMETERS: aml - Pointer to the raw AML resource descriptor
513 * RETURN: Length of the AML header (depends on large/small descriptor)
515 * DESCRIPTION: Get the length of the header for this resource.
517 ******************************************************************************/
519 u8 acpi_ut_get_resource_header_length(void *aml)
521 ACPI_FUNCTION_ENTRY();
523 /* Examine the large/small bit in the resource header */
525 if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
526 return (sizeof(struct aml_resource_large_header));
528 return (sizeof(struct aml_resource_small_header));
532 /*******************************************************************************
534 * FUNCTION: acpi_ut_get_descriptor_length
536 * PARAMETERS: aml - Pointer to the raw AML resource descriptor
538 * RETURN: Byte length
540 * DESCRIPTION: Get the total byte length of a raw AML descriptor, including the
541 * length of the descriptor header and the length field itself.
542 * Used to walk descriptor lists.
544 ******************************************************************************/
546 u32 acpi_ut_get_descriptor_length(void *aml)
548 ACPI_FUNCTION_ENTRY();
551 * Get the Resource Length (does not include header length) and add
552 * the header length (depends on if this is a small or large resource)
554 return (acpi_ut_get_resource_length(aml) +
555 acpi_ut_get_resource_header_length(aml));
558 /*******************************************************************************
560 * FUNCTION: acpi_ut_get_resource_end_tag
562 * PARAMETERS: obj_desc - The resource template buffer object
563 * end_tag - Where the pointer to the end_tag is returned
565 * RETURN: Status, pointer to the end tag
567 * DESCRIPTION: Find the end_tag resource descriptor in an AML resource template
568 * Note: allows a buffer length of zero.
570 ******************************************************************************/
573 acpi_ut_get_resource_end_tag(union acpi_operand_object *obj_desc, u8 **end_tag)
577 ACPI_FUNCTION_TRACE(ut_get_resource_end_tag);
579 /* Allow a buffer length of zero */
581 if (!obj_desc->buffer.length) {
582 *end_tag = obj_desc->buffer.pointer;
583 return_ACPI_STATUS(AE_OK);
586 /* Validate the template and get a pointer to the end_tag */
588 status = acpi_ut_walk_aml_resources(NULL, obj_desc->buffer.pointer,
589 obj_desc->buffer.length, NULL,
592 return_ACPI_STATUS(status);