ShellPkg: acpiview: Prevent infinite loop if structure length is 0

[mirror_edk2.git] / ShellPkg / Library / UefiShellAcpiViewCommandLib / Parsers / Pptt / PpttParser.c

/** @file\r
  PPTT table parser\r
\r
  Copyright (c) 2019 - 2020, ARM Limited. All rights reserved.\r
  SPDX-License-Identifier: BSD-2-Clause-Patent\r
\r
  @par Reference(s):\r
    - ACPI 6.3 Specification - January 2019\r
    - ARM Architecture Reference Manual ARMv8 (D.a)\r
**/\r
\r
#include <Library/PrintLib.h>\r
#include <Library/UefiLib.h>\r
#include "AcpiParser.h"\r
#include "AcpiView.h"\r
#include "PpttParser.h"\r
\r
// Local variables\r
STATIC CONST UINT8*  ProcessorTopologyStructureType;\r
STATIC CONST UINT8*  ProcessorTopologyStructureLength;\r
STATIC CONST UINT32* NumberOfPrivateResources;\r
STATIC ACPI_DESCRIPTION_HEADER_INFO AcpiHdrInfo;\r
\r
/**\r
  This function validates the Cache Type Structure (Type 1) 'Number of sets'\r
  field.\r
\r
  @param [in] Ptr       Pointer to the start of the field data.\r
  @param [in] Context   Pointer to context specific information e.g. this\r
                        could be a pointer to the ACPI table header.\r
**/\r
STATIC\r
VOID\r
EFIAPI\r
ValidateCacheNumberOfSets (\r
  IN UINT8* Ptr,\r
  IN VOID*  Context\r
  )\r
{\r
  UINT32 NumberOfSets;\r
  NumberOfSets = *(UINT32*)Ptr;\r
\r
  if (NumberOfSets == 0) {\r
    IncrementErrorCount ();\r
    Print (L"\nERROR: Cache number of sets must be greater than 0");\r
    return;\r
  }\r
\r
#if defined(MDE_CPU_ARM) || defined (MDE_CPU_AARCH64)\r
  if (NumberOfSets > PPTT_ARM_CCIDX_CACHE_NUMBER_OF_SETS_MAX) {\r
    IncrementErrorCount ();\r
    Print (\r
      L"\nERROR: When ARMv8.3-CCIDX is implemented the maximum cache number of "\r
        L"sets must be less than or equal to %d",\r
      PPTT_ARM_CCIDX_CACHE_NUMBER_OF_SETS_MAX\r
      );\r
    return;\r
  }\r
\r
  if (NumberOfSets > PPTT_ARM_CACHE_NUMBER_OF_SETS_MAX) {\r
    IncrementWarningCount ();\r
    Print (\r
      L"\nWARNING: Without ARMv8.3-CCIDX, the maximum cache number of sets "\r
        L"must be less than or equal to %d. Ignore this message if "\r
        L"ARMv8.3-CCIDX is implemented",\r
      PPTT_ARM_CACHE_NUMBER_OF_SETS_MAX\r
      );\r
    return;\r
  }\r
#endif\r
\r
}\r
\r
/**\r
  This function validates the Cache Type Structure (Type 1) 'Associativity'\r
  field.\r
\r
  @param [in] Ptr       Pointer to the start of the field data.\r
  @param [in] Context   Pointer to context specific information e.g. this\r
                        could be a pointer to the ACPI table header.\r
**/\r
STATIC\r
VOID\r
EFIAPI\r
ValidateCacheAssociativity (\r
  IN UINT8* Ptr,\r
  IN VOID*  Context\r
  )\r
{\r
  UINT8 Associativity;\r
  Associativity = *(UINT8*)Ptr;\r
\r
  if (Associativity == 0) {\r
    IncrementErrorCount ();\r
    Print (L"\nERROR: Cache associativity must be greater than 0");\r
    return;\r
  }\r
}\r
\r
/**\r
  This function validates the Cache Type Structure (Type 1) Line size field.\r
\r
  @param [in] Ptr     Pointer to the start of the field data.\r
  @param [in] Context Pointer to context specific information e.g. this\r
                      could be a pointer to the ACPI table header.\r
**/\r
STATIC\r
VOID\r
EFIAPI\r
ValidateCacheLineSize (\r
  IN UINT8* Ptr,\r
  IN VOID*  Context\r
  )\r
{\r
#if defined(MDE_CPU_ARM) || defined (MDE_CPU_AARCH64)\r
  // Reference: ARM Architecture Reference Manual ARMv8 (D.a)\r
  // Section D12.2.25: CCSIDR_EL1, Current Cache Size ID Register\r
  //   LineSize, bits [2:0]\r
  //     (Log2(Number of bytes in cache line)) - 4.\r
\r
  UINT16 LineSize;\r
  LineSize = *(UINT16*)Ptr;\r
\r
  if ((LineSize < PPTT_ARM_CACHE_LINE_SIZE_MIN) ||\r
      (LineSize > PPTT_ARM_CACHE_LINE_SIZE_MAX)) {\r
    IncrementErrorCount ();\r
    Print (\r
      L"\nERROR: The cache line size must be between %d and %d bytes"\r
        L" on ARM Platforms.",\r
      PPTT_ARM_CACHE_LINE_SIZE_MIN,\r
      PPTT_ARM_CACHE_LINE_SIZE_MAX\r
      );\r
    return;\r
  }\r
\r
  if ((LineSize & (LineSize - 1)) != 0) {\r
    IncrementErrorCount ();\r
    Print (L"\nERROR: The cache line size is not a power of 2.");\r
  }\r
#endif\r
}\r
\r
/**\r
  This function validates the Cache Type Structure (Type 1) Attributes field.\r
\r
  @param [in] Ptr     Pointer to the start of the field data.\r
  @param [in] Context Pointer to context specific information e.g. this\r
                      could be a pointer to the ACPI table header.\r
**/\r
STATIC\r
VOID\r
EFIAPI\r
ValidateCacheAttributes (\r
  IN UINT8* Ptr,\r
  IN VOID*  Context\r
  )\r
{\r
  // Reference: Advanced Configuration and Power Interface (ACPI) Specification\r
  //            Version 6.2 Errata A, September 2017\r
  // Table 5-153: Cache Type Structure\r
  UINT8 Attributes;\r
  Attributes = *(UINT8*)Ptr;\r
\r
  if ((Attributes & 0xE0) != 0) {\r
    IncrementErrorCount ();\r
    Print (\r
      L"\nERROR: Attributes bits [7:5] are reserved and must be zero.",\r
      Attributes\r
      );\r
    return;\r
  }\r
}\r
\r
/**\r
  An ACPI_PARSER array describing the ACPI PPTT Table.\r
**/\r
STATIC CONST ACPI_PARSER PpttParser[] = {\r
  PARSE_ACPI_HEADER (&AcpiHdrInfo)\r
};\r
\r
/**\r
  An ACPI_PARSER array describing the processor topology structure header.\r
**/\r
STATIC CONST ACPI_PARSER ProcessorTopologyStructureHeaderParser[] = {\r
  {L"Type", 1, 0, NULL, NULL, (VOID**)&ProcessorTopologyStructureType,\r
   NULL, NULL},\r
  {L"Length", 1, 1, NULL, NULL, (VOID**)&ProcessorTopologyStructureLength,\r
   NULL, NULL},\r
  {L"Reserved", 2, 2, NULL, NULL, NULL, NULL, NULL}\r
};\r
\r
/**\r
  An ACPI_PARSER array describing the Processor Hierarchy Node Structure - Type 0.\r
**/\r
STATIC CONST ACPI_PARSER ProcessorHierarchyNodeStructureParser[] = {\r
  {L"Type", 1, 0, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Length", 1, 1, L"%d", NULL, NULL, NULL, NULL},\r
  {L"Reserved", 2, 2, L"0x%x", NULL, NULL, NULL, NULL},\r
\r
  {L"Flags", 4, 4, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Parent", 4, 8, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"ACPI Processor ID", 4, 12, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Number of private resources", 4, 16, L"%d", NULL,\r
   (VOID**)&NumberOfPrivateResources, NULL, NULL}\r
};\r
\r
/**\r
  An ACPI_PARSER array describing the Cache Type Structure - Type 1.\r
**/\r
STATIC CONST ACPI_PARSER CacheTypeStructureParser[] = {\r
  {L"Type", 1, 0, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Length", 1, 1, L"%d", NULL, NULL, NULL, NULL},\r
  {L"Reserved", 2, 2, L"0x%x", NULL, NULL, NULL, NULL},\r
\r
  {L"Flags", 4, 4, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Next Level of Cache", 4, 8, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Size", 4, 12, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Number of sets", 4, 16, L"%d", NULL, NULL, ValidateCacheNumberOfSets, NULL},\r
  {L"Associativity", 1, 20, L"%d", NULL, NULL, ValidateCacheAssociativity, NULL},\r
  {L"Attributes", 1, 21, L"0x%x", NULL, NULL, ValidateCacheAttributes, NULL},\r
  {L"Line size", 2, 22, L"%d", NULL, NULL, ValidateCacheLineSize, NULL}\r
};\r
\r
/**\r
  An ACPI_PARSER array describing the ID Type Structure - Type 2.\r
**/\r
STATIC CONST ACPI_PARSER IdStructureParser[] = {\r
  {L"Type", 1, 0, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"Length", 1, 1, L"%d", NULL, NULL, NULL, NULL},\r
  {L"Reserved", 2, 2, L"0x%x", NULL, NULL, NULL, NULL},\r
\r
  {L"VENDOR_ID", 4, 4, NULL, Dump4Chars, NULL, NULL, NULL},\r
  {L"LEVEL_1_ID", 8, 8, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"LEVEL_2_ID", 8, 16, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"MAJOR_REV", 2, 24, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"MINOR_REV", 2, 26, L"0x%x", NULL, NULL, NULL, NULL},\r
  {L"SPIN_REV", 2, 28, L"0x%x", NULL, NULL, NULL, NULL},\r
};\r
\r
/**\r
  This function parses the Processor Hierarchy Node Structure (Type 0).\r
\r
  @param [in] Ptr     Pointer to the start of the Processor Hierarchy Node\r
                      Structure data.\r
  @param [in] Length  Length of the Processor Hierarchy Node Structure.\r
**/\r
STATIC\r
VOID\r
DumpProcessorHierarchyNodeStructure (\r
  IN UINT8* Ptr,\r
  IN UINT8  Length\r
  )\r
{\r
  UINT32 Offset;\r
  UINT32 Index;\r
  CHAR16 Buffer[OUTPUT_FIELD_COLUMN_WIDTH];\r
\r
  Offset = ParseAcpi (\r
             TRUE,\r
             2,\r
             "Processor Hierarchy Node Structure",\r
             Ptr,\r
             Length,\r
             PARSER_PARAMS (ProcessorHierarchyNodeStructureParser)\r
             );\r
\r
  // Check if the values used to control the parsing logic have been\r
  // successfully read.\r
  if (NumberOfPrivateResources == NULL) {\r
    IncrementErrorCount ();\r
    Print (\r
      L"ERROR: Insufficient Processor Hierarchy Node length. Length = %d.\n",\r
      Length\r
      );\r
    return;\r
  }\r
\r
  // Make sure the Private Resource array lies inside this structure\r
  if (Offset + (*NumberOfPrivateResources * sizeof (UINT32)) > Length) {\r
    IncrementErrorCount ();\r
    Print (\r
      L"ERROR: Invalid Number of Private Resources. " \\r
        L"PrivateResourceCount = %d. RemainingBufferLength = %d. " \\r
        L"Parsing of this structure aborted.\n",\r
      *NumberOfPrivateResources,\r
      Length - Offset\r
      );\r
    return;\r
  }\r
\r
  Index = 0;\r
\r
  // Parse the specified number of private resource references or the Processor\r
  // Hierarchy Node length. Whichever is minimum.\r
  while (Index < *NumberOfPrivateResources) {\r
    UnicodeSPrint (\r
      Buffer,\r
      sizeof (Buffer),\r
      L"Private resources [%d]",\r
      Index\r
      );\r
\r
    PrintFieldName (4, Buffer);\r
    Print (\r
      L"0x%x\n",\r
      *((UINT32*)(Ptr + Offset))\r
      );\r
\r
    Offset += sizeof (UINT32);\r
    Index++;\r
  }\r
}\r
\r
/**\r
  This function parses the Cache Type Structure (Type 1).\r
\r
  @param [in] Ptr     Pointer to the start of the Cache Type Structure data.\r
  @param [in] Length  Length of the Cache Type Structure.\r
**/\r
STATIC\r
VOID\r
DumpCacheTypeStructure (\r
  IN UINT8* Ptr,\r
  IN UINT8  Length\r
  )\r
{\r
  ParseAcpi (\r
    TRUE,\r
    2,\r
    "Cache Type Structure",\r
    Ptr,\r
    Length,\r
    PARSER_PARAMS (CacheTypeStructureParser)\r
    );\r
}\r
\r
/**\r
  This function parses the ID Structure (Type 2).\r
\r
  @param [in] Ptr     Pointer to the start of the ID Structure data.\r
  @param [in] Length  Length of the ID Structure.\r
**/\r
STATIC\r
VOID\r
DumpIDStructure (\r
  IN UINT8* Ptr,\r
  IN UINT8 Length\r
  )\r
{\r
  ParseAcpi (\r
    TRUE,\r
    2,\r
    "ID Structure",\r
    Ptr,\r
    Length,\r
    PARSER_PARAMS (IdStructureParser)\r
    );\r
}\r
\r
/**\r
  This function parses the ACPI PPTT table.\r
  When trace is enabled this function parses the PPTT table and\r
  traces the ACPI table fields.\r
\r
  This function parses the following processor topology structures:\r
    - Processor hierarchy node structure (Type 0)\r
    - Cache Type Structure (Type 1)\r
    - ID structure (Type 2)\r
\r
  This function also performs validation of the ACPI table fields.\r
\r
  @param [in] Trace              If TRUE, trace the ACPI fields.\r
  @param [in] Ptr                Pointer to the start of the buffer.\r
  @param [in] AcpiTableLength    Length of the ACPI table.\r
  @param [in] AcpiTableRevision  Revision of the ACPI table.\r
**/\r
VOID\r
EFIAPI\r
ParseAcpiPptt (\r
  IN BOOLEAN Trace,\r
  IN UINT8*  Ptr,\r
  IN UINT32  AcpiTableLength,\r
  IN UINT8   AcpiTableRevision\r
  )\r
{\r
  UINT32 Offset;\r
  UINT8* ProcessorTopologyStructurePtr;\r
\r
  if (!Trace) {\r
    return;\r
  }\r
\r
  Offset = ParseAcpi (\r
             TRUE,\r
             0,\r
             "PPTT",\r
             Ptr,\r
             AcpiTableLength,\r
             PARSER_PARAMS (PpttParser)\r
             );\r
\r
  ProcessorTopologyStructurePtr = Ptr + Offset;\r
\r
  while (Offset < AcpiTableLength) {\r
    // Parse Processor Hierarchy Node Structure to obtain Type and Length.\r
    ParseAcpi (\r
      FALSE,\r
      0,\r
      NULL,\r
      ProcessorTopologyStructurePtr,\r
      AcpiTableLength - Offset,\r
      PARSER_PARAMS (ProcessorTopologyStructureHeaderParser)\r
      );\r
\r
    // Check if the values used to control the parsing logic have been\r
    // successfully read.\r
    if ((ProcessorTopologyStructureType == NULL) ||\r
        (ProcessorTopologyStructureLength == NULL)) {\r
      IncrementErrorCount ();\r
      Print (\r
        L"ERROR: Insufficient remaining table buffer length to read the " \\r
          L"processor topology structure header. Length = %d.\n",\r
        AcpiTableLength - Offset\r
        );\r
      return;\r
    }\r
\r
    // Validate Processor Topology Structure length\r
    if ((*ProcessorTopologyStructureLength == 0) ||\r
        ((Offset + (*ProcessorTopologyStructureLength)) > AcpiTableLength)) {\r
      IncrementErrorCount ();\r
      Print (\r
        L"ERROR: Invalid Processor Topology Structure length. " \\r
          L"Length = %d. Offset = %d. AcpiTableLength = %d.\n",\r
        *ProcessorTopologyStructureLength,\r
        Offset,\r
        AcpiTableLength\r
        );\r
      return;\r
    }\r
\r
    PrintFieldName (2, L"* Structure Offset *");\r
    Print (L"0x%x\n", Offset);\r
\r
    switch (*ProcessorTopologyStructureType) {\r
      case EFI_ACPI_6_2_PPTT_TYPE_PROCESSOR:\r
        DumpProcessorHierarchyNodeStructure (\r
          ProcessorTopologyStructurePtr,\r
          *ProcessorTopologyStructureLength\r
          );\r
        break;\r
      case EFI_ACPI_6_2_PPTT_TYPE_CACHE:\r
        DumpCacheTypeStructure (\r
          ProcessorTopologyStructurePtr,\r
          *ProcessorTopologyStructureLength\r
          );\r
        break;\r
      case EFI_ACPI_6_2_PPTT_TYPE_ID:\r
        DumpIDStructure (\r
          ProcessorTopologyStructurePtr,\r
          *ProcessorTopologyStructureLength\r
          );\r
        break;\r
      default:\r
        IncrementErrorCount ();\r
        Print (\r
          L"ERROR: Unknown processor topology structure:"\r
            L" Type = %d, Length = %d\n",\r
          *ProcessorTopologyStructureType,\r
          *ProcessorTopologyStructureLength\r
          );\r
    }\r
\r
    ProcessorTopologyStructurePtr += *ProcessorTopologyStructureLength;\r
    Offset += *ProcessorTopologyStructureLength;\r
  } // while\r
}\r