1*cb565728SJerry Jelinek /******************************************************************************
2*cb565728SJerry Jelinek *
3*cb565728SJerry Jelinek * Module Name: utaddress - OpRegion address range check
4*cb565728SJerry Jelinek *
5*cb565728SJerry Jelinek *****************************************************************************/
6*cb565728SJerry Jelinek
7*cb565728SJerry Jelinek /*
8*cb565728SJerry Jelinek * Copyright (C) 2000 - 2016, Intel Corp.
9*cb565728SJerry Jelinek * All rights reserved.
10*cb565728SJerry Jelinek *
11*cb565728SJerry Jelinek * Redistribution and use in source and binary forms, with or without
12*cb565728SJerry Jelinek * modification, are permitted provided that the following conditions
13*cb565728SJerry Jelinek * are met:
14*cb565728SJerry Jelinek * 1. Redistributions of source code must retain the above copyright
15*cb565728SJerry Jelinek * notice, this list of conditions, and the following disclaimer,
16*cb565728SJerry Jelinek * without modification.
17*cb565728SJerry Jelinek * 2. Redistributions in binary form must reproduce at minimum a disclaimer
18*cb565728SJerry Jelinek * substantially similar to the "NO WARRANTY" disclaimer below
19*cb565728SJerry Jelinek * ("Disclaimer") and any redistribution must be conditioned upon
20*cb565728SJerry Jelinek * including a substantially similar Disclaimer requirement for further
21*cb565728SJerry Jelinek * binary redistribution.
22*cb565728SJerry Jelinek * 3. Neither the names of the above-listed copyright holders nor the names
23*cb565728SJerry Jelinek * of any contributors may be used to endorse or promote products derived
24*cb565728SJerry Jelinek * from this software without specific prior written permission.
25*cb565728SJerry Jelinek *
26*cb565728SJerry Jelinek * Alternatively, this software may be distributed under the terms of the
27*cb565728SJerry Jelinek * GNU General Public License ("GPL") version 2 as published by the Free
28*cb565728SJerry Jelinek * Software Foundation.
29*cb565728SJerry Jelinek *
30*cb565728SJerry Jelinek * NO WARRANTY
31*cb565728SJerry Jelinek * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
32*cb565728SJerry Jelinek * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
33*cb565728SJerry Jelinek * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
34*cb565728SJerry Jelinek * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
35*cb565728SJerry Jelinek * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
36*cb565728SJerry Jelinek * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
37*cb565728SJerry Jelinek * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
38*cb565728SJerry Jelinek * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
39*cb565728SJerry Jelinek * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
40*cb565728SJerry Jelinek * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
41*cb565728SJerry Jelinek * POSSIBILITY OF SUCH DAMAGES.
42*cb565728SJerry Jelinek */
43*cb565728SJerry Jelinek
44*cb565728SJerry Jelinek #include "acpi.h"
45*cb565728SJerry Jelinek #include "accommon.h"
46*cb565728SJerry Jelinek #include "acnamesp.h"
47*cb565728SJerry Jelinek
48*cb565728SJerry Jelinek
49*cb565728SJerry Jelinek #define _COMPONENT ACPI_UTILITIES
50*cb565728SJerry Jelinek ACPI_MODULE_NAME ("utaddress")
51*cb565728SJerry Jelinek
52*cb565728SJerry Jelinek
53*cb565728SJerry Jelinek /*******************************************************************************
54*cb565728SJerry Jelinek *
55*cb565728SJerry Jelinek * FUNCTION: AcpiUtAddAddressRange
56*cb565728SJerry Jelinek *
57*cb565728SJerry Jelinek * PARAMETERS: SpaceId - Address space ID
58*cb565728SJerry Jelinek * Address - OpRegion start address
59*cb565728SJerry Jelinek * Length - OpRegion length
60*cb565728SJerry Jelinek * RegionNode - OpRegion namespace node
61*cb565728SJerry Jelinek *
62*cb565728SJerry Jelinek * RETURN: Status
63*cb565728SJerry Jelinek *
64*cb565728SJerry Jelinek * DESCRIPTION: Add the Operation Region address range to the global list.
65*cb565728SJerry Jelinek * The only supported Space IDs are Memory and I/O. Called when
66*cb565728SJerry Jelinek * the OpRegion address/length operands are fully evaluated.
67*cb565728SJerry Jelinek *
68*cb565728SJerry Jelinek * MUTEX: Locks the namespace
69*cb565728SJerry Jelinek *
70*cb565728SJerry Jelinek * NOTE: Because this interface is only called when an OpRegion argument
71*cb565728SJerry Jelinek * list is evaluated, there cannot be any duplicate RegionNodes.
72*cb565728SJerry Jelinek * Duplicate Address/Length values are allowed, however, so that multiple
73*cb565728SJerry Jelinek * address conflicts can be detected.
74*cb565728SJerry Jelinek *
75*cb565728SJerry Jelinek ******************************************************************************/
76*cb565728SJerry Jelinek
77*cb565728SJerry Jelinek ACPI_STATUS
AcpiUtAddAddressRange(ACPI_ADR_SPACE_TYPE SpaceId,ACPI_PHYSICAL_ADDRESS Address,UINT32 Length,ACPI_NAMESPACE_NODE * RegionNode)78*cb565728SJerry Jelinek AcpiUtAddAddressRange (
79*cb565728SJerry Jelinek ACPI_ADR_SPACE_TYPE SpaceId,
80*cb565728SJerry Jelinek ACPI_PHYSICAL_ADDRESS Address,
81*cb565728SJerry Jelinek UINT32 Length,
82*cb565728SJerry Jelinek ACPI_NAMESPACE_NODE *RegionNode)
83*cb565728SJerry Jelinek {
84*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *RangeInfo;
85*cb565728SJerry Jelinek ACPI_STATUS Status;
86*cb565728SJerry Jelinek
87*cb565728SJerry Jelinek
88*cb565728SJerry Jelinek ACPI_FUNCTION_TRACE (UtAddAddressRange);
89*cb565728SJerry Jelinek
90*cb565728SJerry Jelinek
91*cb565728SJerry Jelinek if ((SpaceId != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
92*cb565728SJerry Jelinek (SpaceId != ACPI_ADR_SPACE_SYSTEM_IO))
93*cb565728SJerry Jelinek {
94*cb565728SJerry Jelinek return_ACPI_STATUS (AE_OK);
95*cb565728SJerry Jelinek }
96*cb565728SJerry Jelinek
97*cb565728SJerry Jelinek /* Allocate/init a new info block, add it to the appropriate list */
98*cb565728SJerry Jelinek
99*cb565728SJerry Jelinek RangeInfo = ACPI_ALLOCATE (sizeof (ACPI_ADDRESS_RANGE));
100*cb565728SJerry Jelinek if (!RangeInfo)
101*cb565728SJerry Jelinek {
102*cb565728SJerry Jelinek return_ACPI_STATUS (AE_NO_MEMORY);
103*cb565728SJerry Jelinek }
104*cb565728SJerry Jelinek
105*cb565728SJerry Jelinek RangeInfo->StartAddress = Address;
106*cb565728SJerry Jelinek RangeInfo->EndAddress = (Address + Length - 1);
107*cb565728SJerry Jelinek RangeInfo->RegionNode = RegionNode;
108*cb565728SJerry Jelinek
109*cb565728SJerry Jelinek Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE);
110*cb565728SJerry Jelinek if (ACPI_FAILURE (Status))
111*cb565728SJerry Jelinek {
112*cb565728SJerry Jelinek ACPI_FREE (RangeInfo);
113*cb565728SJerry Jelinek return_ACPI_STATUS (Status);
114*cb565728SJerry Jelinek }
115*cb565728SJerry Jelinek
116*cb565728SJerry Jelinek RangeInfo->Next = AcpiGbl_AddressRangeList[SpaceId];
117*cb565728SJerry Jelinek AcpiGbl_AddressRangeList[SpaceId] = RangeInfo;
118*cb565728SJerry Jelinek
119*cb565728SJerry Jelinek ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
120*cb565728SJerry Jelinek "\nAdded [%4.4s] address range: 0x%8.8X%8.8X-0x%8.8X%8.8X\n",
121*cb565728SJerry Jelinek AcpiUtGetNodeName (RangeInfo->RegionNode),
122*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (Address),
123*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (RangeInfo->EndAddress)));
124*cb565728SJerry Jelinek
125*cb565728SJerry Jelinek (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE);
126*cb565728SJerry Jelinek return_ACPI_STATUS (AE_OK);
127*cb565728SJerry Jelinek }
128*cb565728SJerry Jelinek
129*cb565728SJerry Jelinek
130*cb565728SJerry Jelinek /*******************************************************************************
131*cb565728SJerry Jelinek *
132*cb565728SJerry Jelinek * FUNCTION: AcpiUtRemoveAddressRange
133*cb565728SJerry Jelinek *
134*cb565728SJerry Jelinek * PARAMETERS: SpaceId - Address space ID
135*cb565728SJerry Jelinek * RegionNode - OpRegion namespace node
136*cb565728SJerry Jelinek *
137*cb565728SJerry Jelinek * RETURN: None
138*cb565728SJerry Jelinek *
139*cb565728SJerry Jelinek * DESCRIPTION: Remove the Operation Region from the global list. The only
140*cb565728SJerry Jelinek * supported Space IDs are Memory and I/O. Called when an
141*cb565728SJerry Jelinek * OpRegion is deleted.
142*cb565728SJerry Jelinek *
143*cb565728SJerry Jelinek * MUTEX: Assumes the namespace is locked
144*cb565728SJerry Jelinek *
145*cb565728SJerry Jelinek ******************************************************************************/
146*cb565728SJerry Jelinek
147*cb565728SJerry Jelinek void
AcpiUtRemoveAddressRange(ACPI_ADR_SPACE_TYPE SpaceId,ACPI_NAMESPACE_NODE * RegionNode)148*cb565728SJerry Jelinek AcpiUtRemoveAddressRange (
149*cb565728SJerry Jelinek ACPI_ADR_SPACE_TYPE SpaceId,
150*cb565728SJerry Jelinek ACPI_NAMESPACE_NODE *RegionNode)
151*cb565728SJerry Jelinek {
152*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *RangeInfo;
153*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *Prev;
154*cb565728SJerry Jelinek
155*cb565728SJerry Jelinek
156*cb565728SJerry Jelinek ACPI_FUNCTION_TRACE (UtRemoveAddressRange);
157*cb565728SJerry Jelinek
158*cb565728SJerry Jelinek
159*cb565728SJerry Jelinek if ((SpaceId != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
160*cb565728SJerry Jelinek (SpaceId != ACPI_ADR_SPACE_SYSTEM_IO))
161*cb565728SJerry Jelinek {
162*cb565728SJerry Jelinek return_VOID;
163*cb565728SJerry Jelinek }
164*cb565728SJerry Jelinek
165*cb565728SJerry Jelinek /* Get the appropriate list head and check the list */
166*cb565728SJerry Jelinek
167*cb565728SJerry Jelinek RangeInfo = Prev = AcpiGbl_AddressRangeList[SpaceId];
168*cb565728SJerry Jelinek while (RangeInfo)
169*cb565728SJerry Jelinek {
170*cb565728SJerry Jelinek if (RangeInfo->RegionNode == RegionNode)
171*cb565728SJerry Jelinek {
172*cb565728SJerry Jelinek if (RangeInfo == Prev) /* Found at list head */
173*cb565728SJerry Jelinek {
174*cb565728SJerry Jelinek AcpiGbl_AddressRangeList[SpaceId] = RangeInfo->Next;
175*cb565728SJerry Jelinek }
176*cb565728SJerry Jelinek else
177*cb565728SJerry Jelinek {
178*cb565728SJerry Jelinek Prev->Next = RangeInfo->Next;
179*cb565728SJerry Jelinek }
180*cb565728SJerry Jelinek
181*cb565728SJerry Jelinek ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
182*cb565728SJerry Jelinek "\nRemoved [%4.4s] address range: 0x%8.8X%8.8X-0x%8.8X%8.8X\n",
183*cb565728SJerry Jelinek AcpiUtGetNodeName (RangeInfo->RegionNode),
184*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (RangeInfo->StartAddress),
185*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (RangeInfo->EndAddress)));
186*cb565728SJerry Jelinek
187*cb565728SJerry Jelinek ACPI_FREE (RangeInfo);
188*cb565728SJerry Jelinek return_VOID;
189*cb565728SJerry Jelinek }
190*cb565728SJerry Jelinek
191*cb565728SJerry Jelinek Prev = RangeInfo;
192*cb565728SJerry Jelinek RangeInfo = RangeInfo->Next;
193*cb565728SJerry Jelinek }
194*cb565728SJerry Jelinek
195*cb565728SJerry Jelinek return_VOID;
196*cb565728SJerry Jelinek }
197*cb565728SJerry Jelinek
198*cb565728SJerry Jelinek
199*cb565728SJerry Jelinek /*******************************************************************************
200*cb565728SJerry Jelinek *
201*cb565728SJerry Jelinek * FUNCTION: AcpiUtCheckAddressRange
202*cb565728SJerry Jelinek *
203*cb565728SJerry Jelinek * PARAMETERS: SpaceId - Address space ID
204*cb565728SJerry Jelinek * Address - Start address
205*cb565728SJerry Jelinek * Length - Length of address range
206*cb565728SJerry Jelinek * Warn - TRUE if warning on overlap desired
207*cb565728SJerry Jelinek *
208*cb565728SJerry Jelinek * RETURN: Count of the number of conflicts detected. Zero is always
209*cb565728SJerry Jelinek * returned for Space IDs other than Memory or I/O.
210*cb565728SJerry Jelinek *
211*cb565728SJerry Jelinek * DESCRIPTION: Check if the input address range overlaps any of the
212*cb565728SJerry Jelinek * ASL operation region address ranges. The only supported
213*cb565728SJerry Jelinek * Space IDs are Memory and I/O.
214*cb565728SJerry Jelinek *
215*cb565728SJerry Jelinek * MUTEX: Assumes the namespace is locked.
216*cb565728SJerry Jelinek *
217*cb565728SJerry Jelinek ******************************************************************************/
218*cb565728SJerry Jelinek
219*cb565728SJerry Jelinek UINT32
AcpiUtCheckAddressRange(ACPI_ADR_SPACE_TYPE SpaceId,ACPI_PHYSICAL_ADDRESS Address,UINT32 Length,BOOLEAN Warn)220*cb565728SJerry Jelinek AcpiUtCheckAddressRange (
221*cb565728SJerry Jelinek ACPI_ADR_SPACE_TYPE SpaceId,
222*cb565728SJerry Jelinek ACPI_PHYSICAL_ADDRESS Address,
223*cb565728SJerry Jelinek UINT32 Length,
224*cb565728SJerry Jelinek BOOLEAN Warn)
225*cb565728SJerry Jelinek {
226*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *RangeInfo;
227*cb565728SJerry Jelinek ACPI_PHYSICAL_ADDRESS EndAddress;
228*cb565728SJerry Jelinek char *Pathname;
229*cb565728SJerry Jelinek UINT32 OverlapCount = 0;
230*cb565728SJerry Jelinek
231*cb565728SJerry Jelinek
232*cb565728SJerry Jelinek ACPI_FUNCTION_TRACE (UtCheckAddressRange);
233*cb565728SJerry Jelinek
234*cb565728SJerry Jelinek
235*cb565728SJerry Jelinek if ((SpaceId != ACPI_ADR_SPACE_SYSTEM_MEMORY) &&
236*cb565728SJerry Jelinek (SpaceId != ACPI_ADR_SPACE_SYSTEM_IO))
237*cb565728SJerry Jelinek {
238*cb565728SJerry Jelinek return_UINT32 (0);
239*cb565728SJerry Jelinek }
240*cb565728SJerry Jelinek
241*cb565728SJerry Jelinek RangeInfo = AcpiGbl_AddressRangeList[SpaceId];
242*cb565728SJerry Jelinek EndAddress = Address + Length - 1;
243*cb565728SJerry Jelinek
244*cb565728SJerry Jelinek /* Check entire list for all possible conflicts */
245*cb565728SJerry Jelinek
246*cb565728SJerry Jelinek while (RangeInfo)
247*cb565728SJerry Jelinek {
248*cb565728SJerry Jelinek /*
249*cb565728SJerry Jelinek * Check if the requested address/length overlaps this
250*cb565728SJerry Jelinek * address range. There are four cases to consider:
251*cb565728SJerry Jelinek *
252*cb565728SJerry Jelinek * 1) Input address/length is contained completely in the
253*cb565728SJerry Jelinek * address range
254*cb565728SJerry Jelinek * 2) Input address/length overlaps range at the range start
255*cb565728SJerry Jelinek * 3) Input address/length overlaps range at the range end
256*cb565728SJerry Jelinek * 4) Input address/length completely encompasses the range
257*cb565728SJerry Jelinek */
258*cb565728SJerry Jelinek if ((Address <= RangeInfo->EndAddress) &&
259*cb565728SJerry Jelinek (EndAddress >= RangeInfo->StartAddress))
260*cb565728SJerry Jelinek {
261*cb565728SJerry Jelinek /* Found an address range overlap */
262*cb565728SJerry Jelinek
263*cb565728SJerry Jelinek OverlapCount++;
264*cb565728SJerry Jelinek if (Warn) /* Optional warning message */
265*cb565728SJerry Jelinek {
266*cb565728SJerry Jelinek Pathname = AcpiNsGetNormalizedPathname (RangeInfo->RegionNode, TRUE);
267*cb565728SJerry Jelinek
268*cb565728SJerry Jelinek ACPI_WARNING ((AE_INFO,
269*cb565728SJerry Jelinek "%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)",
270*cb565728SJerry Jelinek AcpiUtGetRegionName (SpaceId),
271*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (Address),
272*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (EndAddress),
273*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (RangeInfo->StartAddress),
274*cb565728SJerry Jelinek ACPI_FORMAT_UINT64 (RangeInfo->EndAddress),
275*cb565728SJerry Jelinek Pathname));
276*cb565728SJerry Jelinek ACPI_FREE (Pathname);
277*cb565728SJerry Jelinek }
278*cb565728SJerry Jelinek }
279*cb565728SJerry Jelinek
280*cb565728SJerry Jelinek RangeInfo = RangeInfo->Next;
281*cb565728SJerry Jelinek }
282*cb565728SJerry Jelinek
283*cb565728SJerry Jelinek return_UINT32 (OverlapCount);
284*cb565728SJerry Jelinek }
285*cb565728SJerry Jelinek
286*cb565728SJerry Jelinek
287*cb565728SJerry Jelinek /*******************************************************************************
288*cb565728SJerry Jelinek *
289*cb565728SJerry Jelinek * FUNCTION: AcpiUtDeleteAddressLists
290*cb565728SJerry Jelinek *
291*cb565728SJerry Jelinek * PARAMETERS: None
292*cb565728SJerry Jelinek *
293*cb565728SJerry Jelinek * RETURN: None
294*cb565728SJerry Jelinek *
295*cb565728SJerry Jelinek * DESCRIPTION: Delete all global address range lists (called during
296*cb565728SJerry Jelinek * subsystem shutdown).
297*cb565728SJerry Jelinek *
298*cb565728SJerry Jelinek ******************************************************************************/
299*cb565728SJerry Jelinek
300*cb565728SJerry Jelinek void
AcpiUtDeleteAddressLists(void)301*cb565728SJerry Jelinek AcpiUtDeleteAddressLists (
302*cb565728SJerry Jelinek void)
303*cb565728SJerry Jelinek {
304*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *Next;
305*cb565728SJerry Jelinek ACPI_ADDRESS_RANGE *RangeInfo;
306*cb565728SJerry Jelinek int i;
307*cb565728SJerry Jelinek
308*cb565728SJerry Jelinek
309*cb565728SJerry Jelinek /* Delete all elements in all address range lists */
310*cb565728SJerry Jelinek
311*cb565728SJerry Jelinek for (i = 0; i < ACPI_ADDRESS_RANGE_MAX; i++)
312*cb565728SJerry Jelinek {
313*cb565728SJerry Jelinek Next = AcpiGbl_AddressRangeList[i];
314*cb565728SJerry Jelinek
315*cb565728SJerry Jelinek while (Next)
316*cb565728SJerry Jelinek {
317*cb565728SJerry Jelinek RangeInfo = Next;
318*cb565728SJerry Jelinek Next = RangeInfo->Next;
319*cb565728SJerry Jelinek ACPI_FREE (RangeInfo);
320*cb565728SJerry Jelinek }
321*cb565728SJerry Jelinek
322*cb565728SJerry Jelinek AcpiGbl_AddressRangeList[i] = NULL;
323*cb565728SJerry Jelinek }
324*cb565728SJerry Jelinek }
325