1 /*******************************************************************************
3 * Module Name: utresrc - Resource management utilities
5 ******************************************************************************/
8 * Copyright (C) 2000 - 2016, 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.
49 #define _COMPONENT ACPI_UTILITIES
50 ACPI_MODULE_NAME ("utresrc")
53 #if defined(ACPI_DEBUG_OUTPUT) || defined (ACPI_DISASSEMBLER) || defined (ACPI_DEBUGGER)
56 * Strings used to decode resource descriptors.
57 * Used by both the disassembler and the debugger resource dump routines
59 const char *AcpiGbl_BmDecode[] =
65 const char *AcpiGbl_ConfigDecode[] =
67 "0 - Good Configuration",
68 "1 - Acceptable Configuration",
69 "2 - Suboptimal Configuration",
70 "3 - ***Invalid Configuration***",
73 const char *AcpiGbl_ConsumeDecode[] =
79 const char *AcpiGbl_DecDecode[] =
85 const char *AcpiGbl_HeDecode[] =
91 const char *AcpiGbl_IoDecode[] =
97 const char *AcpiGbl_LlDecode[] =
105 const char *AcpiGbl_MaxDecode[] =
111 const char *AcpiGbl_MemDecode[] =
119 const char *AcpiGbl_MinDecode[] =
125 const char *AcpiGbl_MtpDecode[] =
127 "AddressRangeMemory",
128 "AddressRangeReserved",
133 const char *AcpiGbl_RngDecode[] =
141 const char *AcpiGbl_RwDecode[] =
147 const char *AcpiGbl_ShrDecode[] =
151 "ExclusiveAndWake", /* ACPI 5.0 */
152 "SharedAndWake" /* ACPI 5.0 */
155 const char *AcpiGbl_SizDecode[] =
163 const char *AcpiGbl_TrsDecode[] =
169 const char *AcpiGbl_TtpDecode[] =
175 const char *AcpiGbl_TypDecode[] =
183 const char *AcpiGbl_PpcDecode[] =
191 const char *AcpiGbl_IorDecode[] =
194 "IoRestrictionInputOnly",
195 "IoRestrictionOutputOnly",
196 "IoRestrictionNoneAndPreserve"
199 const char *AcpiGbl_DtsDecode[] =
209 /* GPIO connection type */
211 const char *AcpiGbl_CtDecode[] =
217 /* Serial bus type */
219 const char *AcpiGbl_SbtDecode[] =
221 "/* UNKNOWN serial bus type */",
227 /* I2C serial bus access mode */
229 const char *AcpiGbl_AmDecode[] =
231 "AddressingMode7Bit",
232 "AddressingMode10Bit"
235 /* I2C serial bus slave mode */
237 const char *AcpiGbl_SmDecode[] =
239 "ControllerInitiated",
243 /* SPI serial bus wire mode */
245 const char *AcpiGbl_WmDecode[] =
251 /* SPI serial clock phase */
253 const char *AcpiGbl_CphDecode[] =
259 /* SPI serial bus clock polarity */
261 const char *AcpiGbl_CpoDecode[] =
267 /* SPI serial bus device polarity */
269 const char *AcpiGbl_DpDecode[] =
275 /* UART serial bus endian */
277 const char *AcpiGbl_EdDecode[] =
283 /* UART serial bus bits per byte */
285 const char *AcpiGbl_BpbDecode[] =
292 "/* UNKNOWN Bits per byte */",
293 "/* UNKNOWN Bits per byte */",
294 "/* UNKNOWN Bits per byte */"
297 /* UART serial bus stop bits */
299 const char *AcpiGbl_SbDecode[] =
303 "StopBitsOnePlusHalf",
307 /* UART serial bus flow control */
309 const char *AcpiGbl_FcDecode[] =
312 "FlowControlHardware",
314 "/* UNKNOWN flow control keyword */"
317 /* UART serial bus parity type */
319 const char *AcpiGbl_PtDecode[] =
326 "/* UNKNOWN parity keyword */",
327 "/* UNKNOWN parity keyword */",
328 "/* UNKNOWN parity keyword */"
335 * Base sizes of the raw AML resource descriptors, indexed by resource type.
336 * Zero indicates a reserved (and therefore invalid) resource type.
338 const UINT8 AcpiGbl_ResourceAmlSizes[] =
340 /* Small descriptors */
346 ACPI_AML_SIZE_SMALL (AML_RESOURCE_IRQ),
347 ACPI_AML_SIZE_SMALL (AML_RESOURCE_DMA),
348 ACPI_AML_SIZE_SMALL (AML_RESOURCE_START_DEPENDENT),
349 ACPI_AML_SIZE_SMALL (AML_RESOURCE_END_DEPENDENT),
350 ACPI_AML_SIZE_SMALL (AML_RESOURCE_IO),
351 ACPI_AML_SIZE_SMALL (AML_RESOURCE_FIXED_IO),
352 ACPI_AML_SIZE_SMALL (AML_RESOURCE_FIXED_DMA),
356 ACPI_AML_SIZE_SMALL (AML_RESOURCE_VENDOR_SMALL),
357 ACPI_AML_SIZE_SMALL (AML_RESOURCE_END_TAG),
359 /* Large descriptors */
362 ACPI_AML_SIZE_LARGE (AML_RESOURCE_MEMORY24),
363 ACPI_AML_SIZE_LARGE (AML_RESOURCE_GENERIC_REGISTER),
365 ACPI_AML_SIZE_LARGE (AML_RESOURCE_VENDOR_LARGE),
366 ACPI_AML_SIZE_LARGE (AML_RESOURCE_MEMORY32),
367 ACPI_AML_SIZE_LARGE (AML_RESOURCE_FIXED_MEMORY32),
368 ACPI_AML_SIZE_LARGE (AML_RESOURCE_ADDRESS32),
369 ACPI_AML_SIZE_LARGE (AML_RESOURCE_ADDRESS16),
370 ACPI_AML_SIZE_LARGE (AML_RESOURCE_EXTENDED_IRQ),
371 ACPI_AML_SIZE_LARGE (AML_RESOURCE_ADDRESS64),
372 ACPI_AML_SIZE_LARGE (AML_RESOURCE_EXTENDED_ADDRESS64),
373 ACPI_AML_SIZE_LARGE (AML_RESOURCE_GPIO),
375 ACPI_AML_SIZE_LARGE (AML_RESOURCE_COMMON_SERIALBUS),
378 const UINT8 AcpiGbl_ResourceAmlSerialBusSizes[] =
381 ACPI_AML_SIZE_LARGE (AML_RESOURCE_I2C_SERIALBUS),
382 ACPI_AML_SIZE_LARGE (AML_RESOURCE_SPI_SERIALBUS),
383 ACPI_AML_SIZE_LARGE (AML_RESOURCE_UART_SERIALBUS),
388 * Resource types, used to validate the resource length field.
389 * The length of fixed-length types must match exactly, variable
390 * lengths must meet the minimum required length, etc.
391 * Zero indicates a reserved (and therefore invalid) resource type.
393 static const UINT8 AcpiGbl_ResourceTypes[] =
395 /* Small descriptors */
401 ACPI_SMALL_VARIABLE_LENGTH, /* 04 IRQ */
402 ACPI_FIXED_LENGTH, /* 05 DMA */
403 ACPI_SMALL_VARIABLE_LENGTH, /* 06 StartDependentFunctions */
404 ACPI_FIXED_LENGTH, /* 07 EndDependentFunctions */
405 ACPI_FIXED_LENGTH, /* 08 IO */
406 ACPI_FIXED_LENGTH, /* 09 FixedIO */
407 ACPI_FIXED_LENGTH, /* 0A FixedDMA */
411 ACPI_VARIABLE_LENGTH, /* 0E VendorShort */
412 ACPI_FIXED_LENGTH, /* 0F EndTag */
414 /* Large descriptors */
417 ACPI_FIXED_LENGTH, /* 01 Memory24 */
418 ACPI_FIXED_LENGTH, /* 02 GenericRegister */
420 ACPI_VARIABLE_LENGTH, /* 04 VendorLong */
421 ACPI_FIXED_LENGTH, /* 05 Memory32 */
422 ACPI_FIXED_LENGTH, /* 06 Memory32Fixed */
423 ACPI_VARIABLE_LENGTH, /* 07 Dword* address */
424 ACPI_VARIABLE_LENGTH, /* 08 Word* address */
425 ACPI_VARIABLE_LENGTH, /* 09 ExtendedIRQ */
426 ACPI_VARIABLE_LENGTH, /* 0A Qword* address */
427 ACPI_FIXED_LENGTH, /* 0B Extended* address */
428 ACPI_VARIABLE_LENGTH, /* 0C Gpio* */
430 ACPI_VARIABLE_LENGTH /* 0E *SerialBus */
434 /*******************************************************************************
436 * FUNCTION: AcpiUtWalkAmlResources
438 * PARAMETERS: WalkState - Current walk info
439 * PARAMETERS: Aml - Pointer to the raw AML resource template
440 * AmlLength - Length of the entire template
441 * UserFunction - Called once for each descriptor found. If
442 * NULL, a pointer to the EndTag is returned
443 * Context - Passed to UserFunction
447 * DESCRIPTION: Walk a raw AML resource list(buffer). User function called
448 * once for each resource found.
450 ******************************************************************************/
453 AcpiUtWalkAmlResources (
454 ACPI_WALK_STATE *WalkState,
457 ACPI_WALK_AML_CALLBACK UserFunction,
465 UINT8 EndTag[2] = {0x79, 0x00};
468 ACPI_FUNCTION_TRACE (UtWalkAmlResources);
471 /* The absolute minimum resource template is one EndTag descriptor */
473 if (AmlLength < sizeof (AML_RESOURCE_END_TAG))
475 return_ACPI_STATUS (AE_AML_NO_RESOURCE_END_TAG);
478 /* Point to the end of the resource template buffer */
480 EndAml = Aml + AmlLength;
482 /* Walk the byte list, abort on any invalid descriptor type or length */
486 /* Validate the Resource Type and Resource Length */
488 Status = AcpiUtValidateResource (WalkState, Aml, &ResourceIndex);
489 if (ACPI_FAILURE (Status))
492 * Exit on failure. Cannot continue because the descriptor
493 * length may be bogus also.
495 return_ACPI_STATUS (Status);
498 /* Get the length of this descriptor */
500 Length = AcpiUtGetDescriptorLength (Aml);
502 /* Invoke the user function */
506 Status = UserFunction (
507 Aml, Length, Offset, ResourceIndex, Context);
508 if (ACPI_FAILURE (Status))
510 return_ACPI_STATUS (Status);
514 /* An EndTag descriptor terminates this resource template */
516 if (AcpiUtGetResourceType (Aml) == ACPI_RESOURCE_NAME_END_TAG)
519 * There must be at least one more byte in the buffer for
520 * the 2nd byte of the EndTag
522 if ((Aml + 1) >= EndAml)
524 return_ACPI_STATUS (AE_AML_NO_RESOURCE_END_TAG);
527 /* Return the pointer to the EndTag if requested */
536 return_ACPI_STATUS (AE_OK);
543 /* Did not find an EndTag descriptor */
547 /* Insert an EndTag anyway. AcpiRsGetListLength always leaves room */
549 (void) AcpiUtValidateResource (WalkState, EndTag, &ResourceIndex);
550 Status = UserFunction (EndTag, 2, Offset, ResourceIndex, Context);
551 if (ACPI_FAILURE (Status))
553 return_ACPI_STATUS (Status);
557 return_ACPI_STATUS (AE_AML_NO_RESOURCE_END_TAG);
561 /*******************************************************************************
563 * FUNCTION: AcpiUtValidateResource
565 * PARAMETERS: WalkState - Current walk info
566 * Aml - Pointer to the raw AML resource descriptor
567 * ReturnIndex - Where the resource index is returned. NULL
568 * if the index is not required.
570 * RETURN: Status, and optionally the Index into the global resource tables
572 * DESCRIPTION: Validate an AML resource descriptor by checking the Resource
573 * Type and Resource Length. Returns an index into the global
574 * resource information/dispatch tables for later use.
576 ******************************************************************************/
579 AcpiUtValidateResource (
580 ACPI_WALK_STATE *WalkState,
584 AML_RESOURCE *AmlResource;
587 ACPI_RS_LENGTH ResourceLength;
588 ACPI_RS_LENGTH MinimumResourceLength;
591 ACPI_FUNCTION_ENTRY ();
595 * 1) Validate the ResourceType field (Byte 0)
597 ResourceType = ACPI_GET8 (Aml);
600 *ReturnIndex = 0; /* silence bogus gcc warning */
604 * Byte 0 contains the descriptor name (Resource Type)
605 * Examine the large/small bit in the resource header
607 if (ResourceType & ACPI_RESOURCE_NAME_LARGE)
609 /* Verify the large resource type (name) against the max */
611 if (ResourceType > ACPI_RESOURCE_NAME_LARGE_MAX)
613 goto InvalidResource;
617 * Large Resource Type -- bits 6:0 contain the name
618 * Translate range 0x80-0x8B to index range 0x10-0x1B
620 ResourceIndex = (UINT8) (ResourceType - 0x70);
625 * Small Resource Type -- bits 6:3 contain the name
626 * Shift range to index range 0x00-0x0F
628 ResourceIndex = (UINT8)
629 ((ResourceType & ACPI_RESOURCE_NAME_SMALL_MASK) >> 3);
633 * Check validity of the resource type, via AcpiGbl_ResourceTypes.
634 * Zero indicates an invalid resource.
636 if (!AcpiGbl_ResourceTypes[ResourceIndex])
638 goto InvalidResource;
642 * Validate the ResourceLength field. This ensures that the length
643 * is at least reasonable, and guarantees that it is non-zero.
645 ResourceLength = AcpiUtGetResourceLength (Aml);
646 MinimumResourceLength = AcpiGbl_ResourceAmlSizes[ResourceIndex];
648 /* Validate based upon the type of resource - fixed length or variable */
650 switch (AcpiGbl_ResourceTypes[ResourceIndex])
652 case ACPI_FIXED_LENGTH:
654 /* Fixed length resource, length must match exactly */
656 if (ResourceLength != MinimumResourceLength)
658 goto BadResourceLength;
662 case ACPI_VARIABLE_LENGTH:
664 /* Variable length resource, length must be at least the minimum */
666 if (ResourceLength < MinimumResourceLength)
668 goto BadResourceLength;
672 case ACPI_SMALL_VARIABLE_LENGTH:
674 /* Small variable length resource, length can be (Min) or (Min-1) */
676 if ((ResourceLength > MinimumResourceLength) ||
677 (ResourceLength < (MinimumResourceLength - 1)))
679 goto BadResourceLength;
685 /* Shouldn't happen (because of validation earlier), but be sure */
687 goto InvalidResource;
690 AmlResource = ACPI_CAST_PTR (AML_RESOURCE, Aml);
691 if (ResourceType == ACPI_RESOURCE_NAME_SERIAL_BUS)
693 /* Validate the BusType field */
695 if ((AmlResource->CommonSerialBus.Type == 0) ||
696 (AmlResource->CommonSerialBus.Type > AML_RESOURCE_MAX_SERIALBUSTYPE))
700 ACPI_ERROR ((AE_INFO,
701 "Invalid/unsupported SerialBus resource descriptor: BusType 0x%2.2X",
702 AmlResource->CommonSerialBus.Type));
704 return (AE_AML_INVALID_RESOURCE_TYPE);
708 /* Optionally return the resource table index */
712 *ReturnIndex = ResourceIndex;
722 ACPI_ERROR ((AE_INFO,
723 "Invalid/unsupported resource descriptor: Type 0x%2.2X",
726 return (AE_AML_INVALID_RESOURCE_TYPE);
732 ACPI_ERROR ((AE_INFO,
733 "Invalid resource descriptor length: Type "
734 "0x%2.2X, Length 0x%4.4X, MinLength 0x%4.4X",
735 ResourceType, ResourceLength, MinimumResourceLength));
737 return (AE_AML_BAD_RESOURCE_LENGTH);
741 /*******************************************************************************
743 * FUNCTION: AcpiUtGetResourceType
745 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
747 * RETURN: The Resource Type with no extraneous bits (except the
748 * Large/Small descriptor bit -- this is left alone)
750 * DESCRIPTION: Extract the Resource Type/Name from the first byte of
751 * a resource descriptor.
753 ******************************************************************************/
756 AcpiUtGetResourceType (
759 ACPI_FUNCTION_ENTRY ();
763 * Byte 0 contains the descriptor name (Resource Type)
764 * Examine the large/small bit in the resource header
766 if (ACPI_GET8 (Aml) & ACPI_RESOURCE_NAME_LARGE)
768 /* Large Resource Type -- bits 6:0 contain the name */
770 return (ACPI_GET8 (Aml));
774 /* Small Resource Type -- bits 6:3 contain the name */
776 return ((UINT8) (ACPI_GET8 (Aml) & ACPI_RESOURCE_NAME_SMALL_MASK));
781 /*******************************************************************************
783 * FUNCTION: AcpiUtGetResourceLength
785 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
787 * RETURN: Byte Length
789 * DESCRIPTION: Get the "Resource Length" of a raw AML descriptor. By
790 * definition, this does not include the size of the descriptor
791 * header or the length field itself.
793 ******************************************************************************/
796 AcpiUtGetResourceLength (
799 ACPI_RS_LENGTH ResourceLength;
802 ACPI_FUNCTION_ENTRY ();
806 * Byte 0 contains the descriptor name (Resource Type)
807 * Examine the large/small bit in the resource header
809 if (ACPI_GET8 (Aml) & ACPI_RESOURCE_NAME_LARGE)
811 /* Large Resource type -- bytes 1-2 contain the 16-bit length */
813 ACPI_MOVE_16_TO_16 (&ResourceLength, ACPI_ADD_PTR (UINT8, Aml, 1));
818 /* Small Resource type -- bits 2:0 of byte 0 contain the length */
820 ResourceLength = (UINT16) (ACPI_GET8 (Aml) &
821 ACPI_RESOURCE_NAME_SMALL_LENGTH_MASK);
824 return (ResourceLength);
828 /*******************************************************************************
830 * FUNCTION: AcpiUtGetResourceHeaderLength
832 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
834 * RETURN: Length of the AML header (depends on large/small descriptor)
836 * DESCRIPTION: Get the length of the header for this resource.
838 ******************************************************************************/
841 AcpiUtGetResourceHeaderLength (
844 ACPI_FUNCTION_ENTRY ();
847 /* Examine the large/small bit in the resource header */
849 if (ACPI_GET8 (Aml) & ACPI_RESOURCE_NAME_LARGE)
851 return (sizeof (AML_RESOURCE_LARGE_HEADER));
855 return (sizeof (AML_RESOURCE_SMALL_HEADER));
860 /*******************************************************************************
862 * FUNCTION: AcpiUtGetDescriptorLength
864 * PARAMETERS: Aml - Pointer to the raw AML resource descriptor
866 * RETURN: Byte length
868 * DESCRIPTION: Get the total byte length of a raw AML descriptor, including the
869 * length of the descriptor header and the length field itself.
870 * Used to walk descriptor lists.
872 ******************************************************************************/
875 AcpiUtGetDescriptorLength (
878 ACPI_FUNCTION_ENTRY ();
882 * Get the Resource Length (does not include header length) and add
883 * the header length (depends on if this is a small or large resource)
885 return (AcpiUtGetResourceLength (Aml) +
886 AcpiUtGetResourceHeaderLength (Aml));
890 /*******************************************************************************
892 * FUNCTION: AcpiUtGetResourceEndTag
894 * PARAMETERS: ObjDesc - The resource template buffer object
895 * EndTag - Where the pointer to the EndTag is returned
897 * RETURN: Status, pointer to the end tag
899 * DESCRIPTION: Find the EndTag resource descriptor in an AML resource template
900 * Note: allows a buffer length of zero.
902 ******************************************************************************/
905 AcpiUtGetResourceEndTag (
906 ACPI_OPERAND_OBJECT *ObjDesc,
912 ACPI_FUNCTION_TRACE (UtGetResourceEndTag);
915 /* Allow a buffer length of zero */
917 if (!ObjDesc->Buffer.Length)
919 *EndTag = ObjDesc->Buffer.Pointer;
920 return_ACPI_STATUS (AE_OK);
923 /* Validate the template and get a pointer to the EndTag */
925 Status = AcpiUtWalkAmlResources (NULL, ObjDesc->Buffer.Pointer,
926 ObjDesc->Buffer.Length, NULL, (void **) EndTag);
928 return_ACPI_STATUS (Status);