1 /*******************************************************************************
3 * Module Name: utresrc - Resource management utilities
5 ******************************************************************************/
8 * Copyright (C) 2000 - 2012, 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")
50 #if defined(ACPI_DISASSEMBLER) || defined (ACPI_DEBUGGER)
52 * Strings used to decode resource descriptors.
53 * Used by both the disassembler and the debugger resource dump routines
55 const char *acpi_gbl_bm_decode
[] = {
60 const char *acpi_gbl_config_decode
[] = {
61 "0 - Good Configuration",
62 "1 - Acceptable Configuration",
63 "2 - Suboptimal Configuration",
64 "3 - ***Invalid Configuration***",
67 const char *acpi_gbl_consume_decode
[] = {
72 const char *acpi_gbl_dec_decode
[] = {
77 const char *acpi_gbl_he_decode
[] = {
82 const char *acpi_gbl_io_decode
[] = {
87 const char *acpi_gbl_ll_decode
[] = {
92 const char *acpi_gbl_max_decode
[] = {
97 const char *acpi_gbl_mem_decode
[] = {
104 const char *acpi_gbl_min_decode
[] = {
109 const char *acpi_gbl_mtp_decode
[] = {
110 "AddressRangeMemory",
111 "AddressRangeReserved",
116 const char *acpi_gbl_rng_decode
[] = {
123 const char *acpi_gbl_rw_decode
[] = {
128 const char *acpi_gbl_shr_decode
[] = {
133 const char *acpi_gbl_siz_decode
[] = {
140 const char *acpi_gbl_trs_decode
[] = {
145 const char *acpi_gbl_ttp_decode
[] = {
150 const char *acpi_gbl_typ_decode
[] = {
157 const char *acpi_gbl_ppc_decode
[] = {
164 const char *acpi_gbl_ior_decode
[] = {
166 "IoRestrictionInputOnly",
167 "IoRestrictionOutputOnly",
168 "IoRestrictionNoneAndPreserve"
171 const char *acpi_gbl_dts_decode
[] = {
180 /* GPIO connection type */
182 const char *acpi_gbl_ct_decode
[] = {
187 /* Serial bus type */
189 const char *acpi_gbl_sbt_decode
[] = {
190 "/* UNKNOWN serial bus type */",
196 /* I2C serial bus access mode */
198 const char *acpi_gbl_am_decode
[] = {
199 "AddressingMode7Bit",
200 "AddressingMode10Bit"
203 /* I2C serial bus slave mode */
205 const char *acpi_gbl_sm_decode
[] = {
206 "ControllerInitiated",
210 /* SPI serial bus wire mode */
212 const char *acpi_gbl_wm_decode
[] = {
217 /* SPI serial clock phase */
219 const char *acpi_gbl_cph_decode
[] = {
224 /* SPI serial bus clock polarity */
226 const char *acpi_gbl_cpo_decode
[] = {
231 /* SPI serial bus device polarity */
233 const char *acpi_gbl_dp_decode
[] = {
238 /* UART serial bus endian */
240 const char *acpi_gbl_ed_decode
[] = {
245 /* UART serial bus bits per byte */
247 const char *acpi_gbl_bpb_decode
[] = {
253 "/* UNKNOWN Bits per byte */",
254 "/* UNKNOWN Bits per byte */",
255 "/* UNKNOWN Bits per byte */"
258 /* UART serial bus stop bits */
260 const char *acpi_gbl_sb_decode
[] = {
263 "StopBitsOnePlusHalf",
267 /* UART serial bus flow control */
269 const char *acpi_gbl_fc_decode
[] = {
271 "FlowControlHardware",
273 "/* UNKNOWN flow control keyword */"
276 /* UART serial bus parity type */
278 const char *acpi_gbl_pt_decode
[] = {
284 "/* UNKNOWN parity keyword */",
285 "/* UNKNOWN parity keyword */",
286 "/* UNKNOWN parity keyword */"
292 * Base sizes of the raw AML resource descriptors, indexed by resource type.
293 * Zero indicates a reserved (and therefore invalid) resource type.
295 const u8 acpi_gbl_resource_aml_sizes
[] = {
296 /* Small descriptors */
302 ACPI_AML_SIZE_SMALL(struct aml_resource_irq
),
303 ACPI_AML_SIZE_SMALL(struct aml_resource_dma
),
304 ACPI_AML_SIZE_SMALL(struct aml_resource_start_dependent
),
305 ACPI_AML_SIZE_SMALL(struct aml_resource_end_dependent
),
306 ACPI_AML_SIZE_SMALL(struct aml_resource_io
),
307 ACPI_AML_SIZE_SMALL(struct aml_resource_fixed_io
),
308 ACPI_AML_SIZE_SMALL(struct aml_resource_fixed_dma
),
312 ACPI_AML_SIZE_SMALL(struct aml_resource_vendor_small
),
313 ACPI_AML_SIZE_SMALL(struct aml_resource_end_tag
),
315 /* Large descriptors */
318 ACPI_AML_SIZE_LARGE(struct aml_resource_memory24
),
319 ACPI_AML_SIZE_LARGE(struct aml_resource_generic_register
),
321 ACPI_AML_SIZE_LARGE(struct aml_resource_vendor_large
),
322 ACPI_AML_SIZE_LARGE(struct aml_resource_memory32
),
323 ACPI_AML_SIZE_LARGE(struct aml_resource_fixed_memory32
),
324 ACPI_AML_SIZE_LARGE(struct aml_resource_address32
),
325 ACPI_AML_SIZE_LARGE(struct aml_resource_address16
),
326 ACPI_AML_SIZE_LARGE(struct aml_resource_extended_irq
),
327 ACPI_AML_SIZE_LARGE(struct aml_resource_address64
),
328 ACPI_AML_SIZE_LARGE(struct aml_resource_extended_address64
),
329 ACPI_AML_SIZE_LARGE(struct aml_resource_gpio
),
331 ACPI_AML_SIZE_LARGE(struct aml_resource_common_serialbus
),
334 const u8 acpi_gbl_resource_aml_serial_bus_sizes
[] = {
336 ACPI_AML_SIZE_LARGE(struct aml_resource_i2c_serialbus
),
337 ACPI_AML_SIZE_LARGE(struct aml_resource_spi_serialbus
),
338 ACPI_AML_SIZE_LARGE(struct aml_resource_uart_serialbus
),
342 * Resource types, used to validate the resource length field.
343 * The length of fixed-length types must match exactly, variable
344 * lengths must meet the minimum required length, etc.
345 * Zero indicates a reserved (and therefore invalid) resource type.
347 static const u8 acpi_gbl_resource_types
[] = {
348 /* Small descriptors */
354 ACPI_SMALL_VARIABLE_LENGTH
, /* 04 IRQ */
355 ACPI_FIXED_LENGTH
, /* 05 DMA */
356 ACPI_SMALL_VARIABLE_LENGTH
, /* 06 start_dependent_functions */
357 ACPI_FIXED_LENGTH
, /* 07 end_dependent_functions */
358 ACPI_FIXED_LENGTH
, /* 08 IO */
359 ACPI_FIXED_LENGTH
, /* 09 fixed_iO */
360 ACPI_FIXED_LENGTH
, /* 0_a fixed_dMA */
364 ACPI_VARIABLE_LENGTH
, /* 0_e vendor_short */
365 ACPI_FIXED_LENGTH
, /* 0_f end_tag */
367 /* Large descriptors */
370 ACPI_FIXED_LENGTH
, /* 01 Memory24 */
371 ACPI_FIXED_LENGTH
, /* 02 generic_register */
373 ACPI_VARIABLE_LENGTH
, /* 04 vendor_long */
374 ACPI_FIXED_LENGTH
, /* 05 Memory32 */
375 ACPI_FIXED_LENGTH
, /* 06 memory32_fixed */
376 ACPI_VARIABLE_LENGTH
, /* 07 Dword* address */
377 ACPI_VARIABLE_LENGTH
, /* 08 Word* address */
378 ACPI_VARIABLE_LENGTH
, /* 09 extended_iRQ */
379 ACPI_VARIABLE_LENGTH
, /* 0_a Qword* address */
380 ACPI_FIXED_LENGTH
, /* 0_b Extended* address */
381 ACPI_VARIABLE_LENGTH
, /* 0_c Gpio* */
383 ACPI_VARIABLE_LENGTH
/* 0_e *serial_bus */
387 * For the i_aSL compiler/disassembler, we don't want any error messages
388 * because the disassembler uses the resource validation code to determine
389 * if Buffer objects are actually Resource Templates.
391 #ifdef ACPI_ASL_COMPILER
392 #define ACPI_RESOURCE_ERROR(plist)
394 #define ACPI_RESOURCE_ERROR(plist) ACPI_ERROR(plist)
397 /*******************************************************************************
399 * FUNCTION: acpi_ut_walk_aml_resources
401 * PARAMETERS: Aml - Pointer to the raw AML resource template
402 * aml_length - Length of the entire template
403 * user_function - Called once for each descriptor found. If
404 * NULL, a pointer to the end_tag is returned
405 * Context - Passed to user_function
409 * DESCRIPTION: Walk a raw AML resource list(buffer). User function called
410 * once for each resource found.
412 ******************************************************************************/
415 acpi_ut_walk_aml_resources(u8
* aml
,
416 acpi_size aml_length
,
417 acpi_walk_aml_callback user_function
, void **context
)
424 u8 end_tag
[2] = { 0x79, 0x00 };
426 ACPI_FUNCTION_TRACE(ut_walk_aml_resources
);
428 /* The absolute minimum resource template is one end_tag descriptor */
430 if (aml_length
< sizeof(struct aml_resource_end_tag
)) {
431 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG
);
434 /* Point to the end of the resource template buffer */
436 end_aml
= aml
+ aml_length
;
438 /* Walk the byte list, abort on any invalid descriptor type or length */
440 while (aml
< end_aml
) {
442 /* Validate the Resource Type and Resource Length */
444 status
= acpi_ut_validate_resource(aml
, &resource_index
);
445 if (ACPI_FAILURE(status
)) {
447 * Exit on failure. Cannot continue because the descriptor length
450 return_ACPI_STATUS(status
);
453 /* Get the length of this descriptor */
455 length
= acpi_ut_get_descriptor_length(aml
);
457 /* Invoke the user function */
461 user_function(aml
, length
, offset
, resource_index
,
463 if (ACPI_FAILURE(status
)) {
464 return_ACPI_STATUS(status
);
468 /* An end_tag descriptor terminates this resource template */
470 if (acpi_ut_get_resource_type(aml
) ==
471 ACPI_RESOURCE_NAME_END_TAG
) {
473 * There must be at least one more byte in the buffer for
474 * the 2nd byte of the end_tag
476 if ((aml
+ 1) >= end_aml
) {
477 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG
);
480 /* Return the pointer to the end_tag if requested */
482 if (!user_function
) {
488 return_ACPI_STATUS(AE_OK
);
495 /* Did not find an end_tag descriptor */
499 /* Insert an end_tag anyway. acpi_rs_get_list_length always leaves room */
501 (void)acpi_ut_validate_resource(end_tag
, &resource_index
);
503 user_function(end_tag
, 2, offset
, resource_index
, context
);
504 if (ACPI_FAILURE(status
)) {
505 return_ACPI_STATUS(status
);
509 return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG
);
512 /*******************************************************************************
514 * FUNCTION: acpi_ut_validate_resource
516 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
517 * return_index - Where the resource index is returned. NULL
518 * if the index is not required.
520 * RETURN: Status, and optionally the Index into the global resource tables
522 * DESCRIPTION: Validate an AML resource descriptor by checking the Resource
523 * Type and Resource Length. Returns an index into the global
524 * resource information/dispatch tables for later use.
526 ******************************************************************************/
528 acpi_status
acpi_ut_validate_resource(void *aml
, u8
* return_index
)
530 union aml_resource
*aml_resource
;
533 acpi_rs_length resource_length
;
534 acpi_rs_length minimum_resource_length
;
536 ACPI_FUNCTION_ENTRY();
539 * 1) Validate the resource_type field (Byte 0)
541 resource_type
= ACPI_GET8(aml
);
544 * Byte 0 contains the descriptor name (Resource Type)
545 * Examine the large/small bit in the resource header
547 if (resource_type
& ACPI_RESOURCE_NAME_LARGE
) {
549 /* Verify the large resource type (name) against the max */
551 if (resource_type
> ACPI_RESOURCE_NAME_LARGE_MAX
) {
552 goto invalid_resource
;
556 * Large Resource Type -- bits 6:0 contain the name
557 * Translate range 0x80-0x8B to index range 0x10-0x1B
559 resource_index
= (u8
) (resource_type
- 0x70);
562 * Small Resource Type -- bits 6:3 contain the name
563 * Shift range to index range 0x00-0x0F
565 resource_index
= (u8
)
566 ((resource_type
& ACPI_RESOURCE_NAME_SMALL_MASK
) >> 3);
570 * Check validity of the resource type, via acpi_gbl_resource_types. Zero
571 * indicates an invalid resource.
573 if (!acpi_gbl_resource_types
[resource_index
]) {
574 goto invalid_resource
;
578 * Validate the resource_length field. This ensures that the length
579 * is at least reasonable, and guarantees that it is non-zero.
581 resource_length
= acpi_ut_get_resource_length(aml
);
582 minimum_resource_length
= acpi_gbl_resource_aml_sizes
[resource_index
];
584 /* Validate based upon the type of resource - fixed length or variable */
586 switch (acpi_gbl_resource_types
[resource_index
]) {
587 case ACPI_FIXED_LENGTH
:
589 /* Fixed length resource, length must match exactly */
591 if (resource_length
!= minimum_resource_length
) {
592 goto bad_resource_length
;
596 case ACPI_VARIABLE_LENGTH
:
598 /* Variable length resource, length must be at least the minimum */
600 if (resource_length
< minimum_resource_length
) {
601 goto bad_resource_length
;
605 case ACPI_SMALL_VARIABLE_LENGTH
:
607 /* Small variable length resource, length can be (Min) or (Min-1) */
609 if ((resource_length
> minimum_resource_length
) ||
610 (resource_length
< (minimum_resource_length
- 1))) {
611 goto bad_resource_length
;
617 /* Shouldn't happen (because of validation earlier), but be sure */
619 goto invalid_resource
;
622 aml_resource
= ACPI_CAST_PTR(union aml_resource
, aml
);
623 if (resource_type
== ACPI_RESOURCE_NAME_SERIAL_BUS
) {
625 /* Validate the bus_type field */
627 if ((aml_resource
->common_serial_bus
.type
== 0) ||
628 (aml_resource
->common_serial_bus
.type
>
629 AML_RESOURCE_MAX_SERIALBUSTYPE
)) {
630 ACPI_RESOURCE_ERROR((AE_INFO
,
631 "Invalid/unsupported SerialBus resource descriptor: BusType 0x%2.2X",
632 aml_resource
->common_serial_bus
.
634 return (AE_AML_INVALID_RESOURCE_TYPE
);
638 /* Optionally return the resource table index */
641 *return_index
= resource_index
;
648 ACPI_RESOURCE_ERROR((AE_INFO
,
649 "Invalid/unsupported resource descriptor: Type 0x%2.2X",
651 return (AE_AML_INVALID_RESOURCE_TYPE
);
655 ACPI_RESOURCE_ERROR((AE_INFO
,
656 "Invalid resource descriptor length: Type "
657 "0x%2.2X, Length 0x%4.4X, MinLength 0x%4.4X",
658 resource_type
, resource_length
,
659 minimum_resource_length
));
660 return (AE_AML_BAD_RESOURCE_LENGTH
);
663 /*******************************************************************************
665 * FUNCTION: acpi_ut_get_resource_type
667 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
669 * RETURN: The Resource Type with no extraneous bits (except the
670 * Large/Small descriptor bit -- this is left alone)
672 * DESCRIPTION: Extract the Resource Type/Name from the first byte of
673 * a resource descriptor.
675 ******************************************************************************/
677 u8
acpi_ut_get_resource_type(void *aml
)
679 ACPI_FUNCTION_ENTRY();
682 * Byte 0 contains the descriptor name (Resource Type)
683 * Examine the large/small bit in the resource header
685 if (ACPI_GET8(aml
) & ACPI_RESOURCE_NAME_LARGE
) {
687 /* Large Resource Type -- bits 6:0 contain the name */
689 return (ACPI_GET8(aml
));
691 /* Small Resource Type -- bits 6:3 contain the name */
693 return ((u8
) (ACPI_GET8(aml
) & ACPI_RESOURCE_NAME_SMALL_MASK
));
697 /*******************************************************************************
699 * FUNCTION: acpi_ut_get_resource_length
701 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
703 * RETURN: Byte Length
705 * DESCRIPTION: Get the "Resource Length" of a raw AML descriptor. By
706 * definition, this does not include the size of the descriptor
707 * header or the length field itself.
709 ******************************************************************************/
711 u16
acpi_ut_get_resource_length(void *aml
)
713 acpi_rs_length resource_length
;
715 ACPI_FUNCTION_ENTRY();
718 * Byte 0 contains the descriptor name (Resource Type)
719 * Examine the large/small bit in the resource header
721 if (ACPI_GET8(aml
) & ACPI_RESOURCE_NAME_LARGE
) {
723 /* Large Resource type -- bytes 1-2 contain the 16-bit length */
725 ACPI_MOVE_16_TO_16(&resource_length
, ACPI_ADD_PTR(u8
, aml
, 1));
728 /* Small Resource type -- bits 2:0 of byte 0 contain the length */
730 resource_length
= (u16
) (ACPI_GET8(aml
) &
731 ACPI_RESOURCE_NAME_SMALL_LENGTH_MASK
);
734 return (resource_length
);
737 /*******************************************************************************
739 * FUNCTION: acpi_ut_get_resource_header_length
741 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
743 * RETURN: Length of the AML header (depends on large/small descriptor)
745 * DESCRIPTION: Get the length of the header for this resource.
747 ******************************************************************************/
749 u8
acpi_ut_get_resource_header_length(void *aml
)
751 ACPI_FUNCTION_ENTRY();
753 /* Examine the large/small bit in the resource header */
755 if (ACPI_GET8(aml
) & ACPI_RESOURCE_NAME_LARGE
) {
756 return (sizeof(struct aml_resource_large_header
));
758 return (sizeof(struct aml_resource_small_header
));
762 /*******************************************************************************
764 * FUNCTION: acpi_ut_get_descriptor_length
766 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
768 * RETURN: Byte length
770 * DESCRIPTION: Get the total byte length of a raw AML descriptor, including the
771 * length of the descriptor header and the length field itself.
772 * Used to walk descriptor lists.
774 ******************************************************************************/
776 u32
acpi_ut_get_descriptor_length(void *aml
)
778 ACPI_FUNCTION_ENTRY();
781 * Get the Resource Length (does not include header length) and add
782 * the header length (depends on if this is a small or large resource)
784 return (acpi_ut_get_resource_length(aml
) +
785 acpi_ut_get_resource_header_length(aml
));
788 /*******************************************************************************
790 * FUNCTION: acpi_ut_get_resource_end_tag
792 * PARAMETERS: obj_desc - The resource template buffer object
793 * end_tag - Where the pointer to the end_tag is returned
795 * RETURN: Status, pointer to the end tag
797 * DESCRIPTION: Find the end_tag resource descriptor in an AML resource template
798 * Note: allows a buffer length of zero.
800 ******************************************************************************/
803 acpi_ut_get_resource_end_tag(union acpi_operand_object
* obj_desc
,
808 ACPI_FUNCTION_TRACE(ut_get_resource_end_tag
);
810 /* Allow a buffer length of zero */
812 if (!obj_desc
->buffer
.length
) {
813 *end_tag
= obj_desc
->buffer
.pointer
;
814 return_ACPI_STATUS(AE_OK
);
817 /* Validate the template and get a pointer to the end_tag */
819 status
= acpi_ut_walk_aml_resources(obj_desc
->buffer
.pointer
,
820 obj_desc
->buffer
.length
, NULL
,
823 return_ACPI_STATUS(status
);