utaddress.c 7.6 KB

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