LXR linux/drivers/acpi/acpica/utaddress.c

   1// SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
   2/******************************************************************************
   3 *
   4 * Module Name: utaddress - op_region address range check
   5 *
   6 * Copyright (C) 2000 - 2019, Intel Corp.
   7 *
   8 *****************************************************************************/
   9
  10#include <acpi/acpi.h>
  11#include "accommon.h"
  12#include "acnamesp.h"
  13
  14#define _COMPONENT          ACPI_UTILITIES
  15ACPI_MODULE_NAME("utaddress")
  16
  17/*******************************************************************************
  18 *
  19 * FUNCTION:    acpi_ut_add_address_range
  20 *
  21 * PARAMETERS:  space_id            - Address space ID
  22 *              address             - op_region start address
  23 *              length              - op_region length
  24 *              region_node         - op_region namespace node
  25 *
  26 * RETURN:      Status
  27 *
  28 * DESCRIPTION: Add the Operation Region address range to the global list.
  29 *              The only supported Space IDs are Memory and I/O. Called when
  30 *              the op_region address/length operands are fully evaluated.
  31 *
  32 * MUTEX:       Locks the namespace
  33 *
  34 * NOTE: Because this interface is only called when an op_region argument
  35 * list is evaluated, there cannot be any duplicate region_nodes.
  36 * Duplicate Address/Length values are allowed, however, so that multiple
  37 * address conflicts can be detected.
  38 *
  39 ******************************************************************************/
  40acpi_status
  41acpi_ut_add_address_range(acpi_adr_space_type space_id,
  42                          acpi_physical_address address,
  43                          u32 length, struct acpi_namespace_node *region_node)
  44{
  45        struct acpi_address_range *range_info;
  46
  47        ACPI_FUNCTION_TRACE(ut_add_address_range);
  48
  49        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
  50            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
  51                return_ACPI_STATUS(AE_OK);
  52        }
  53
  54        /* Allocate/init a new info block, add it to the appropriate list */
  55
  56        range_info = ACPI_ALLOCATE(sizeof(struct acpi_address_range));
  57        if (!range_info) {
  58                return_ACPI_STATUS(AE_NO_MEMORY);
  59        }
  60
  61        range_info->start_address = address;
  62        range_info->end_address = (address + length - 1);
  63        range_info->region_node = region_node;
  64
  65        range_info->next = acpi_gbl_address_range_list[space_id];
  66        acpi_gbl_address_range_list[space_id] = range_info;
  67
  68        ACPI_DEBUG_PRINT((ACPI_DB_NAMES,
  69                          "\nAdded [%4.4s] address range: 0x%8.8X%8.8X-0x%8.8X%8.8X\n",
  70                          acpi_ut_get_node_name(range_info->region_node),
  71                          ACPI_FORMAT_UINT64(address),
  72                          ACPI_FORMAT_UINT64(range_info->end_address)));
  73
  74        return_ACPI_STATUS(AE_OK);
  75}
  76
  77/*******************************************************************************
  78 *
  79 * FUNCTION:    acpi_ut_remove_address_range
  80 *
  81 * PARAMETERS:  space_id            - Address space ID
  82 *              region_node         - op_region namespace node
  83 *
  84 * RETURN:      None
  85 *
  86 * DESCRIPTION: Remove the Operation Region from the global list. The only
  87 *              supported Space IDs are Memory and I/O. Called when an
  88 *              op_region is deleted.
  89 *
  90 * MUTEX:       Assumes the namespace is locked
  91 *
  92 ******************************************************************************/
  93
  94void
  95acpi_ut_remove_address_range(acpi_adr_space_type space_id,
  96                             struct acpi_namespace_node *region_node)
  97{
  98        struct acpi_address_range *range_info;
  99        struct acpi_address_range *prev;
 100
 101        ACPI_FUNCTION_TRACE(ut_remove_address_range);
 102
 103        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
 104            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
 105                return_VOID;
 106        }
 107
 108        /* Get the appropriate list head and check the list */
 109
 110        range_info = prev = acpi_gbl_address_range_list[space_id];
 111        while (range_info) {
 112                if (range_info->region_node == region_node) {
 113                        if (range_info == prev) {       /* Found at list head */
 114                                acpi_gbl_address_range_list[space_id] =
 115                                    range_info->next;
 116                        } else {
 117                                prev->next = range_info->next;
 118                        }
 119
 120                        ACPI_DEBUG_PRINT((ACPI_DB_NAMES,
 121                                          "\nRemoved [%4.4s] address range: 0x%8.8X%8.8X-0x%8.8X%8.8X\n",
 122                                          acpi_ut_get_node_name(range_info->
 123                                                                region_node),
 124                                          ACPI_FORMAT_UINT64(range_info->
 125                                                             start_address),
 126                                          ACPI_FORMAT_UINT64(range_info->
 127                                                             end_address)));
 128
 129                        ACPI_FREE(range_info);
 130                        return_VOID;
 131                }
 132
 133                prev = range_info;
 134                range_info = range_info->next;
 135        }
 136
 137        return_VOID;
 138}
 139
 140/*******************************************************************************
 141 *
 142 * FUNCTION:    acpi_ut_check_address_range
 143 *
 144 * PARAMETERS:  space_id            - Address space ID
 145 *              address             - Start address
 146 *              length              - Length of address range
 147 *              warn                - TRUE if warning on overlap desired
 148 *
 149 * RETURN:      Count of the number of conflicts detected. Zero is always
 150 *              returned for Space IDs other than Memory or I/O.
 151 *
 152 * DESCRIPTION: Check if the input address range overlaps any of the
 153 *              ASL operation region address ranges. The only supported
 154 *              Space IDs are Memory and I/O.
 155 *
 156 * MUTEX:       Assumes the namespace is locked.
 157 *
 158 ******************************************************************************/
 159
 160u32
 161acpi_ut_check_address_range(acpi_adr_space_type space_id,
 162                            acpi_physical_address address, u32 length, u8 warn)
 163{
 164        struct acpi_address_range *range_info;
 165        acpi_physical_address end_address;
 166        char *pathname;
 167        u32 overlap_count = 0;
 168
 169        ACPI_FUNCTION_TRACE(ut_check_address_range);
 170
 171        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
 172            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
 173                return_UINT32(0);
 174        }
 175
 176        range_info = acpi_gbl_address_range_list[space_id];
 177        end_address = address + length - 1;
 178
 179        /* Check entire list for all possible conflicts */
 180
 181        while (range_info) {
 182                /*
 183                 * Check if the requested address/length overlaps this
 184                 * address range. There are four cases to consider:
 185                 *
 186                 * 1) Input address/length is contained completely in the
 187                 *    address range
 188                 * 2) Input address/length overlaps range at the range start
 189                 * 3) Input address/length overlaps range at the range end
 190                 * 4) Input address/length completely encompasses the range
 191                 */
 192                if ((address <= range_info->end_address) &&
 193                    (end_address >= range_info->start_address)) {
 194
 195                        /* Found an address range overlap */
 196
 197                        overlap_count++;
 198                        if (warn) {     /* Optional warning message */
 199                                pathname =
 200                                    acpi_ns_get_normalized_pathname(range_info->
 201                                                                    region_node,
 202                                                                    TRUE);
 203
 204                                ACPI_WARNING((AE_INFO,
 205                                              "%s range 0x%8.8X%8.8X-0x%8.8X%8.8X conflicts with OpRegion 0x%8.8X%8.8X-0x%8.8X%8.8X (%s)",
 206                                              acpi_ut_get_region_name(space_id),
 207                                              ACPI_FORMAT_UINT64(address),
 208                                              ACPI_FORMAT_UINT64(end_address),
 209                                              ACPI_FORMAT_UINT64(range_info->
 210                                                                 start_address),
 211                                              ACPI_FORMAT_UINT64(range_info->
 212                                                                 end_address),
 213                                              pathname));
 214                                ACPI_FREE(pathname);
 215                        }
 216                }
 217
 218                range_info = range_info->next;
 219        }
 220
 221        return_UINT32(overlap_count);
 222}
 223
 224/*******************************************************************************
 225 *
 226 * FUNCTION:    acpi_ut_delete_address_lists
 227 *
 228 * PARAMETERS:  None
 229 *
 230 * RETURN:      None
 231 *
 232 * DESCRIPTION: Delete all global address range lists (called during
 233 *              subsystem shutdown).
 234 *
 235 ******************************************************************************/
 236
 237void acpi_ut_delete_address_lists(void)
 238{
 239        struct acpi_address_range *next;
 240        struct acpi_address_range *range_info;
 241        int i;
 242
 243        /* Delete all elements in all address range lists */
 244
 245        for (i = 0; i < ACPI_ADDRESS_RANGE_MAX; i++) {
 246                next = acpi_gbl_address_range_list[i];
 247
 248                while (next) {
 249                        range_info = next;
 250                        next = range_info->next;
 251                        ACPI_FREE(range_info);
 252                }
 253
 254                acpi_gbl_address_range_list[i] = NULL;
 255        }
 256}
 257