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