linux/drivers/acpi/acpica/utaddress.c
<<
>>
Prefs
   1/******************************************************************************
   2 *
   3 * Module Name: utaddress - op_region address range check
   4 *
   5 *****************************************************************************/
   6
   7/*
   8 * Copyright (C) 2000 - 2014, Intel Corp.
   9 * All rights reserved.
  10 *
  11 * Redistribution and use in source and binary forms, with or without
  12 * modification, are permitted provided that the following conditions
  13 * are met:
  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.
  25 *
  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.
  29 *
  30 * NO WARRANTY
  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.
  42 */
  43
  44#include <acpi/acpi.h>
  45#include "accommon.h"
  46#include "acnamesp.h"
  47
  48#define _COMPONENT          ACPI_UTILITIES
  49ACPI_MODULE_NAME("utaddress")
  50
  51/*******************************************************************************
  52 *
  53 * FUNCTION:    acpi_ut_add_address_range
  54 *
  55 * PARAMETERS:  space_id            - Address space ID
  56 *              address             - op_region start address
  57 *              length              - op_region length
  58 *              region_node         - op_region namespace node
  59 *
  60 * RETURN:      Status
  61 *
  62 * DESCRIPTION: Add the Operation Region address range to the global list.
  63 *              The only supported Space IDs are Memory and I/O. Called when
  64 *              the op_region address/length operands are fully evaluated.
  65 *
  66 * MUTEX:       Locks the namespace
  67 *
  68 * NOTE: Because this interface is only called when an op_region argument
  69 * list is evaluated, there cannot be any duplicate region_nodes.
  70 * Duplicate Address/Length values are allowed, however, so that multiple
  71 * address conflicts can be detected.
  72 *
  73 ******************************************************************************/
  74acpi_status
  75acpi_ut_add_address_range(acpi_adr_space_type space_id,
  76                          acpi_physical_address address,
  77                          u32 length, struct acpi_namespace_node *region_node)
  78{
  79        struct acpi_address_range *range_info;
  80        acpi_status status;
  81
  82        ACPI_FUNCTION_TRACE(ut_add_address_range);
  83
  84        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
  85            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
  86                return_ACPI_STATUS(AE_OK);
  87        }
  88
  89        /* Allocate/init a new info block, add it to the appropriate list */
  90
  91        range_info = ACPI_ALLOCATE(sizeof(struct acpi_address_range));
  92        if (!range_info) {
  93                return_ACPI_STATUS(AE_NO_MEMORY);
  94        }
  95
  96        range_info->start_address = address;
  97        range_info->end_address = (address + length - 1);
  98        range_info->region_node = region_node;
  99
 100        status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
 101        if (ACPI_FAILURE(status)) {
 102                ACPI_FREE(range_info);
 103                return_ACPI_STATUS(status);
 104        }
 105
 106        range_info->next = acpi_gbl_address_range_list[space_id];
 107        acpi_gbl_address_range_list[space_id] = range_info;
 108
 109        ACPI_DEBUG_PRINT((ACPI_DB_NAMES,
 110                          "\nAdded [%4.4s] address range: 0x%p-0x%p\n",
 111                          acpi_ut_get_node_name(range_info->region_node),
 112                          ACPI_CAST_PTR(void, address),
 113                          ACPI_CAST_PTR(void, range_info->end_address)));
 114
 115        (void)acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
 116        return_ACPI_STATUS(AE_OK);
 117}
 118
 119/*******************************************************************************
 120 *
 121 * FUNCTION:    acpi_ut_remove_address_range
 122 *
 123 * PARAMETERS:  space_id            - Address space ID
 124 *              region_node         - op_region namespace node
 125 *
 126 * RETURN:      None
 127 *
 128 * DESCRIPTION: Remove the Operation Region from the global list. The only
 129 *              supported Space IDs are Memory and I/O. Called when an
 130 *              op_region is deleted.
 131 *
 132 * MUTEX:       Assumes the namespace is locked
 133 *
 134 ******************************************************************************/
 135
 136void
 137acpi_ut_remove_address_range(acpi_adr_space_type space_id,
 138                             struct acpi_namespace_node *region_node)
 139{
 140        struct acpi_address_range *range_info;
 141        struct acpi_address_range *prev;
 142
 143        ACPI_FUNCTION_TRACE(ut_remove_address_range);
 144
 145        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
 146            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
 147                return_VOID;
 148        }
 149
 150        /* Get the appropriate list head and check the list */
 151
 152        range_info = prev = acpi_gbl_address_range_list[space_id];
 153        while (range_info) {
 154                if (range_info->region_node == region_node) {
 155                        if (range_info == prev) {       /* Found at list head */
 156                                acpi_gbl_address_range_list[space_id] =
 157                                    range_info->next;
 158                        } else {
 159                                prev->next = range_info->next;
 160                        }
 161
 162                        ACPI_DEBUG_PRINT((ACPI_DB_NAMES,
 163                                          "\nRemoved [%4.4s] address range: 0x%p-0x%p\n",
 164                                          acpi_ut_get_node_name(range_info->
 165                                                                region_node),
 166                                          ACPI_CAST_PTR(void,
 167                                                        range_info->
 168                                                        start_address),
 169                                          ACPI_CAST_PTR(void,
 170                                                        range_info->
 171                                                        end_address)));
 172
 173                        ACPI_FREE(range_info);
 174                        return_VOID;
 175                }
 176
 177                prev = range_info;
 178                range_info = range_info->next;
 179        }
 180
 181        return_VOID;
 182}
 183
 184/*******************************************************************************
 185 *
 186 * FUNCTION:    acpi_ut_check_address_range
 187 *
 188 * PARAMETERS:  space_id            - Address space ID
 189 *              address             - Start address
 190 *              length              - Length of address range
 191 *              warn                - TRUE if warning on overlap desired
 192 *
 193 * RETURN:      Count of the number of conflicts detected. Zero is always
 194 *              returned for Space IDs other than Memory or I/O.
 195 *
 196 * DESCRIPTION: Check if the input address range overlaps any of the
 197 *              ASL operation region address ranges. The only supported
 198 *              Space IDs are Memory and I/O.
 199 *
 200 * MUTEX:       Assumes the namespace is locked.
 201 *
 202 ******************************************************************************/
 203
 204u32
 205acpi_ut_check_address_range(acpi_adr_space_type space_id,
 206                            acpi_physical_address address, u32 length, u8 warn)
 207{
 208        struct acpi_address_range *range_info;
 209        acpi_physical_address end_address;
 210        char *pathname;
 211        u32 overlap_count = 0;
 212
 213        ACPI_FUNCTION_TRACE(ut_check_address_range);
 214
 215        if ((space_id != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
 216            (space_id != ACPI_ADR_SPACE_SYSTEM_IO)) {
 217                return_UINT32(0);
 218        }
 219
 220        range_info = acpi_gbl_address_range_list[space_id];
 221        end_address = address + length - 1;
 222
 223        /* Check entire list for all possible conflicts */
 224
 225        while (range_info) {
 226                /*
 227                 * Check if the requested address/length overlaps this
 228                 * address range. There are four cases to consider:
 229                 *
 230                 * 1) Input address/length is contained completely in the
 231                 *    address range
 232                 * 2) Input address/length overlaps range at the range start
 233                 * 3) Input address/length overlaps range at the range end
 234                 * 4) Input address/length completely encompasses the range
 235                 */
 236                if ((address <= range_info->end_address) &&
 237                    (end_address >= range_info->start_address)) {
 238
 239                        /* Found an address range overlap */
 240
 241                        overlap_count++;
 242                        if (warn) {     /* Optional warning message */
 243                                pathname =
 244                                    acpi_ns_get_external_pathname(range_info->
 245                                                                  region_node);
 246
 247                                ACPI_WARNING((AE_INFO,
 248                                              "%s range 0x%p-0x%p conflicts with OpRegion 0x%p-0x%p (%s)",
 249                                              acpi_ut_get_region_name(space_id),
 250                                              ACPI_CAST_PTR(void, address),
 251                                              ACPI_CAST_PTR(void, end_address),
 252                                              ACPI_CAST_PTR(void,
 253                                                            range_info->
 254                                                            start_address),
 255                                              ACPI_CAST_PTR(void,
 256                                                            range_info->
 257                                                            end_address),
 258                                              pathname));
 259                                ACPI_FREE(pathname);
 260                        }
 261                }
 262
 263                range_info = range_info->next;
 264        }
 265
 266        return_UINT32(overlap_count);
 267}
 268
 269/*******************************************************************************
 270 *
 271 * FUNCTION:    acpi_ut_delete_address_lists
 272 *
 273 * PARAMETERS:  None
 274 *
 275 * RETURN:      None
 276 *
 277 * DESCRIPTION: Delete all global address range lists (called during
 278 *              subsystem shutdown).
 279 *
 280 ******************************************************************************/
 281
 282void acpi_ut_delete_address_lists(void)
 283{
 284        struct acpi_address_range *next;
 285        struct acpi_address_range *range_info;
 286        int i;
 287
 288        /* Delete all elements in all address range lists */
 289
 290        for (i = 0; i < ACPI_ADDRESS_RANGE_MAX; i++) {
 291                next = acpi_gbl_address_range_list[i];
 292
 293                while (next) {
 294                        range_info = next;
 295                        next = range_info->next;
 296                        ACPI_FREE(range_info);
 297                }
 298
 299                acpi_gbl_address_range_list[i] = NULL;
 300        }
 301}
 302