1*4882a593Smuzhiyun // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
2*4882a593Smuzhiyun /******************************************************************************
3*4882a593Smuzhiyun *
4*4882a593Smuzhiyun * Module Name: tbxfroot - Find the root ACPI table (RSDT)
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 "actables.h"
13*4882a593Smuzhiyun
14*4882a593Smuzhiyun #define _COMPONENT ACPI_TABLES
15*4882a593Smuzhiyun ACPI_MODULE_NAME("tbxfroot")
16*4882a593Smuzhiyun
17*4882a593Smuzhiyun /*******************************************************************************
18*4882a593Smuzhiyun *
19*4882a593Smuzhiyun * FUNCTION: acpi_tb_get_rsdp_length
20*4882a593Smuzhiyun *
21*4882a593Smuzhiyun * PARAMETERS: rsdp - Pointer to RSDP
22*4882a593Smuzhiyun *
23*4882a593Smuzhiyun * RETURN: Table length
24*4882a593Smuzhiyun *
25*4882a593Smuzhiyun * DESCRIPTION: Get the length of the RSDP
26*4882a593Smuzhiyun *
27*4882a593Smuzhiyun ******************************************************************************/
acpi_tb_get_rsdp_length(struct acpi_table_rsdp * rsdp)28*4882a593Smuzhiyun u32 acpi_tb_get_rsdp_length(struct acpi_table_rsdp *rsdp)
29*4882a593Smuzhiyun {
30*4882a593Smuzhiyun
31*4882a593Smuzhiyun if (!ACPI_VALIDATE_RSDP_SIG(rsdp->signature)) {
32*4882a593Smuzhiyun
33*4882a593Smuzhiyun /* BAD Signature */
34*4882a593Smuzhiyun
35*4882a593Smuzhiyun return (0);
36*4882a593Smuzhiyun }
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun /* "Length" field is available if table version >= 2 */
39*4882a593Smuzhiyun
40*4882a593Smuzhiyun if (rsdp->revision >= 2) {
41*4882a593Smuzhiyun return (rsdp->length);
42*4882a593Smuzhiyun } else {
43*4882a593Smuzhiyun return (ACPI_RSDP_CHECKSUM_LENGTH);
44*4882a593Smuzhiyun }
45*4882a593Smuzhiyun }
46*4882a593Smuzhiyun
47*4882a593Smuzhiyun /*******************************************************************************
48*4882a593Smuzhiyun *
49*4882a593Smuzhiyun * FUNCTION: acpi_tb_validate_rsdp
50*4882a593Smuzhiyun *
51*4882a593Smuzhiyun * PARAMETERS: rsdp - Pointer to unvalidated RSDP
52*4882a593Smuzhiyun *
53*4882a593Smuzhiyun * RETURN: Status
54*4882a593Smuzhiyun *
55*4882a593Smuzhiyun * DESCRIPTION: Validate the RSDP (ptr)
56*4882a593Smuzhiyun *
57*4882a593Smuzhiyun ******************************************************************************/
58*4882a593Smuzhiyun
acpi_tb_validate_rsdp(struct acpi_table_rsdp * rsdp)59*4882a593Smuzhiyun acpi_status acpi_tb_validate_rsdp(struct acpi_table_rsdp *rsdp)
60*4882a593Smuzhiyun {
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun /*
63*4882a593Smuzhiyun * The signature and checksum must both be correct
64*4882a593Smuzhiyun *
65*4882a593Smuzhiyun * Note: Sometimes there exists more than one RSDP in memory; the valid
66*4882a593Smuzhiyun * RSDP has a valid checksum, all others have an invalid checksum.
67*4882a593Smuzhiyun */
68*4882a593Smuzhiyun if (!ACPI_VALIDATE_RSDP_SIG(rsdp->signature)) {
69*4882a593Smuzhiyun
70*4882a593Smuzhiyun /* Nope, BAD Signature */
71*4882a593Smuzhiyun
72*4882a593Smuzhiyun return (AE_BAD_SIGNATURE);
73*4882a593Smuzhiyun }
74*4882a593Smuzhiyun
75*4882a593Smuzhiyun /* Check the standard checksum */
76*4882a593Smuzhiyun
77*4882a593Smuzhiyun if (acpi_tb_checksum((u8 *) rsdp, ACPI_RSDP_CHECKSUM_LENGTH) != 0) {
78*4882a593Smuzhiyun return (AE_BAD_CHECKSUM);
79*4882a593Smuzhiyun }
80*4882a593Smuzhiyun
81*4882a593Smuzhiyun /* Check extended checksum if table version >= 2 */
82*4882a593Smuzhiyun
83*4882a593Smuzhiyun if ((rsdp->revision >= 2) &&
84*4882a593Smuzhiyun (acpi_tb_checksum((u8 *) rsdp, ACPI_RSDP_XCHECKSUM_LENGTH) != 0)) {
85*4882a593Smuzhiyun return (AE_BAD_CHECKSUM);
86*4882a593Smuzhiyun }
87*4882a593Smuzhiyun
88*4882a593Smuzhiyun return (AE_OK);
89*4882a593Smuzhiyun }
90*4882a593Smuzhiyun
91*4882a593Smuzhiyun /*******************************************************************************
92*4882a593Smuzhiyun *
93*4882a593Smuzhiyun * FUNCTION: acpi_find_root_pointer
94*4882a593Smuzhiyun *
95*4882a593Smuzhiyun * PARAMETERS: table_address - Where the table pointer is returned
96*4882a593Smuzhiyun *
97*4882a593Smuzhiyun * RETURN: Status, RSDP physical address
98*4882a593Smuzhiyun *
99*4882a593Smuzhiyun * DESCRIPTION: Search lower 1Mbyte of memory for the root system descriptor
100*4882a593Smuzhiyun * pointer structure. If it is found, set *RSDP to point to it.
101*4882a593Smuzhiyun *
102*4882a593Smuzhiyun * NOTE1: The RSDP must be either in the first 1K of the Extended
103*4882a593Smuzhiyun * BIOS Data Area or between E0000 and FFFFF (From ACPI Spec.)
104*4882a593Smuzhiyun * Only a 32-bit physical address is necessary.
105*4882a593Smuzhiyun *
106*4882a593Smuzhiyun * NOTE2: This function is always available, regardless of the
107*4882a593Smuzhiyun * initialization state of the rest of ACPI.
108*4882a593Smuzhiyun *
109*4882a593Smuzhiyun ******************************************************************************/
110*4882a593Smuzhiyun
111*4882a593Smuzhiyun acpi_status ACPI_INIT_FUNCTION
acpi_find_root_pointer(acpi_physical_address * table_address)112*4882a593Smuzhiyun acpi_find_root_pointer(acpi_physical_address *table_address)
113*4882a593Smuzhiyun {
114*4882a593Smuzhiyun u8 *table_ptr;
115*4882a593Smuzhiyun u8 *mem_rover;
116*4882a593Smuzhiyun u32 physical_address;
117*4882a593Smuzhiyun
118*4882a593Smuzhiyun ACPI_FUNCTION_TRACE(acpi_find_root_pointer);
119*4882a593Smuzhiyun
120*4882a593Smuzhiyun /* 1a) Get the location of the Extended BIOS Data Area (EBDA) */
121*4882a593Smuzhiyun
122*4882a593Smuzhiyun table_ptr = acpi_os_map_memory((acpi_physical_address)
123*4882a593Smuzhiyun ACPI_EBDA_PTR_LOCATION,
124*4882a593Smuzhiyun ACPI_EBDA_PTR_LENGTH);
125*4882a593Smuzhiyun if (!table_ptr) {
126*4882a593Smuzhiyun ACPI_ERROR((AE_INFO,
127*4882a593Smuzhiyun "Could not map memory at 0x%8.8X for length %u",
128*4882a593Smuzhiyun ACPI_EBDA_PTR_LOCATION, ACPI_EBDA_PTR_LENGTH));
129*4882a593Smuzhiyun
130*4882a593Smuzhiyun return_ACPI_STATUS(AE_NO_MEMORY);
131*4882a593Smuzhiyun }
132*4882a593Smuzhiyun
133*4882a593Smuzhiyun ACPI_MOVE_16_TO_32(&physical_address, table_ptr);
134*4882a593Smuzhiyun
135*4882a593Smuzhiyun /* Convert segment part to physical address */
136*4882a593Smuzhiyun
137*4882a593Smuzhiyun physical_address <<= 4;
138*4882a593Smuzhiyun acpi_os_unmap_memory(table_ptr, ACPI_EBDA_PTR_LENGTH);
139*4882a593Smuzhiyun
140*4882a593Smuzhiyun /* EBDA present? */
141*4882a593Smuzhiyun
142*4882a593Smuzhiyun if (physical_address > 0x400) {
143*4882a593Smuzhiyun /*
144*4882a593Smuzhiyun * 1b) Search EBDA paragraphs (EBDA is required to be a
145*4882a593Smuzhiyun * minimum of 1K length)
146*4882a593Smuzhiyun */
147*4882a593Smuzhiyun table_ptr = acpi_os_map_memory((acpi_physical_address)
148*4882a593Smuzhiyun physical_address,
149*4882a593Smuzhiyun ACPI_EBDA_WINDOW_SIZE);
150*4882a593Smuzhiyun if (!table_ptr) {
151*4882a593Smuzhiyun ACPI_ERROR((AE_INFO,
152*4882a593Smuzhiyun "Could not map memory at 0x%8.8X for length %u",
153*4882a593Smuzhiyun physical_address, ACPI_EBDA_WINDOW_SIZE));
154*4882a593Smuzhiyun
155*4882a593Smuzhiyun return_ACPI_STATUS(AE_NO_MEMORY);
156*4882a593Smuzhiyun }
157*4882a593Smuzhiyun
158*4882a593Smuzhiyun mem_rover =
159*4882a593Smuzhiyun acpi_tb_scan_memory_for_rsdp(table_ptr,
160*4882a593Smuzhiyun ACPI_EBDA_WINDOW_SIZE);
161*4882a593Smuzhiyun acpi_os_unmap_memory(table_ptr, ACPI_EBDA_WINDOW_SIZE);
162*4882a593Smuzhiyun
163*4882a593Smuzhiyun if (mem_rover) {
164*4882a593Smuzhiyun
165*4882a593Smuzhiyun /* Return the physical address */
166*4882a593Smuzhiyun
167*4882a593Smuzhiyun physical_address +=
168*4882a593Smuzhiyun (u32) ACPI_PTR_DIFF(mem_rover, table_ptr);
169*4882a593Smuzhiyun
170*4882a593Smuzhiyun *table_address =
171*4882a593Smuzhiyun (acpi_physical_address)physical_address;
172*4882a593Smuzhiyun return_ACPI_STATUS(AE_OK);
173*4882a593Smuzhiyun }
174*4882a593Smuzhiyun }
175*4882a593Smuzhiyun
176*4882a593Smuzhiyun /*
177*4882a593Smuzhiyun * 2) Search upper memory: 16-byte boundaries in E0000h-FFFFFh
178*4882a593Smuzhiyun */
179*4882a593Smuzhiyun table_ptr = acpi_os_map_memory((acpi_physical_address)
180*4882a593Smuzhiyun ACPI_HI_RSDP_WINDOW_BASE,
181*4882a593Smuzhiyun ACPI_HI_RSDP_WINDOW_SIZE);
182*4882a593Smuzhiyun
183*4882a593Smuzhiyun if (!table_ptr) {
184*4882a593Smuzhiyun ACPI_ERROR((AE_INFO,
185*4882a593Smuzhiyun "Could not map memory at 0x%8.8X for length %u",
186*4882a593Smuzhiyun ACPI_HI_RSDP_WINDOW_BASE,
187*4882a593Smuzhiyun ACPI_HI_RSDP_WINDOW_SIZE));
188*4882a593Smuzhiyun
189*4882a593Smuzhiyun return_ACPI_STATUS(AE_NO_MEMORY);
190*4882a593Smuzhiyun }
191*4882a593Smuzhiyun
192*4882a593Smuzhiyun mem_rover =
193*4882a593Smuzhiyun acpi_tb_scan_memory_for_rsdp(table_ptr, ACPI_HI_RSDP_WINDOW_SIZE);
194*4882a593Smuzhiyun acpi_os_unmap_memory(table_ptr, ACPI_HI_RSDP_WINDOW_SIZE);
195*4882a593Smuzhiyun
196*4882a593Smuzhiyun if (mem_rover) {
197*4882a593Smuzhiyun
198*4882a593Smuzhiyun /* Return the physical address */
199*4882a593Smuzhiyun
200*4882a593Smuzhiyun physical_address = (u32)
201*4882a593Smuzhiyun (ACPI_HI_RSDP_WINDOW_BASE +
202*4882a593Smuzhiyun ACPI_PTR_DIFF(mem_rover, table_ptr));
203*4882a593Smuzhiyun
204*4882a593Smuzhiyun *table_address = (acpi_physical_address)physical_address;
205*4882a593Smuzhiyun return_ACPI_STATUS(AE_OK);
206*4882a593Smuzhiyun }
207*4882a593Smuzhiyun
208*4882a593Smuzhiyun /* A valid RSDP was not found */
209*4882a593Smuzhiyun
210*4882a593Smuzhiyun ACPI_BIOS_ERROR((AE_INFO, "A valid RSDP was not found"));
211*4882a593Smuzhiyun return_ACPI_STATUS(AE_NOT_FOUND);
212*4882a593Smuzhiyun }
213*4882a593Smuzhiyun
ACPI_EXPORT_SYMBOL_INIT(acpi_find_root_pointer)214*4882a593Smuzhiyun ACPI_EXPORT_SYMBOL_INIT(acpi_find_root_pointer)
215*4882a593Smuzhiyun
216*4882a593Smuzhiyun /*******************************************************************************
217*4882a593Smuzhiyun *
218*4882a593Smuzhiyun * FUNCTION: acpi_tb_scan_memory_for_rsdp
219*4882a593Smuzhiyun *
220*4882a593Smuzhiyun * PARAMETERS: start_address - Starting pointer for search
221*4882a593Smuzhiyun * length - Maximum length to search
222*4882a593Smuzhiyun *
223*4882a593Smuzhiyun * RETURN: Pointer to the RSDP if found, otherwise NULL.
224*4882a593Smuzhiyun *
225*4882a593Smuzhiyun * DESCRIPTION: Search a block of memory for the RSDP signature
226*4882a593Smuzhiyun *
227*4882a593Smuzhiyun ******************************************************************************/
228*4882a593Smuzhiyun u8 *acpi_tb_scan_memory_for_rsdp(u8 *start_address, u32 length)
229*4882a593Smuzhiyun {
230*4882a593Smuzhiyun acpi_status status;
231*4882a593Smuzhiyun u8 *mem_rover;
232*4882a593Smuzhiyun u8 *end_address;
233*4882a593Smuzhiyun
234*4882a593Smuzhiyun ACPI_FUNCTION_TRACE(tb_scan_memory_for_rsdp);
235*4882a593Smuzhiyun
236*4882a593Smuzhiyun end_address = start_address + length;
237*4882a593Smuzhiyun
238*4882a593Smuzhiyun /* Search from given start address for the requested length */
239*4882a593Smuzhiyun
240*4882a593Smuzhiyun for (mem_rover = start_address; mem_rover < end_address;
241*4882a593Smuzhiyun mem_rover += ACPI_RSDP_SCAN_STEP) {
242*4882a593Smuzhiyun
243*4882a593Smuzhiyun /* The RSDP signature and checksum must both be correct */
244*4882a593Smuzhiyun
245*4882a593Smuzhiyun status =
246*4882a593Smuzhiyun acpi_tb_validate_rsdp(ACPI_CAST_PTR
247*4882a593Smuzhiyun (struct acpi_table_rsdp, mem_rover));
248*4882a593Smuzhiyun if (ACPI_SUCCESS(status)) {
249*4882a593Smuzhiyun
250*4882a593Smuzhiyun /* Sig and checksum valid, we have found a real RSDP */
251*4882a593Smuzhiyun
252*4882a593Smuzhiyun ACPI_DEBUG_PRINT((ACPI_DB_INFO,
253*4882a593Smuzhiyun "RSDP located at physical address %p\n",
254*4882a593Smuzhiyun mem_rover));
255*4882a593Smuzhiyun return_PTR(mem_rover);
256*4882a593Smuzhiyun }
257*4882a593Smuzhiyun
258*4882a593Smuzhiyun /* No sig match or bad checksum, keep searching */
259*4882a593Smuzhiyun }
260*4882a593Smuzhiyun
261*4882a593Smuzhiyun /* Searched entire block, no RSDP was found */
262*4882a593Smuzhiyun
263*4882a593Smuzhiyun ACPI_DEBUG_PRINT((ACPI_DB_INFO,
264*4882a593Smuzhiyun "Searched entire block from %p, valid RSDP was not found\n",
265*4882a593Smuzhiyun start_address));
266*4882a593Smuzhiyun return_PTR(NULL);
267*4882a593Smuzhiyun }
268