xref: /openbmc/linux/drivers/acpi/acpica/utresrc.c (revision b6dcefde)
1 /*******************************************************************************
2  *
3  * Module Name: utresrc - Resource management utilities
4  *
5  ******************************************************************************/
6 
7 /*
8  * Copyright (C) 2000 - 2008, 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 "amlresrc.h"
47 
48 #define _COMPONENT          ACPI_UTILITIES
49 ACPI_MODULE_NAME("utresrc")
50 #if defined(ACPI_DISASSEMBLER) || defined (ACPI_DEBUGGER)
51 /*
52  * Strings used to decode resource descriptors.
53  * Used by both the disasssembler and the debugger resource dump routines
54  */
55 const char *acpi_gbl_bm_decode[] = {
56 	"NotBusMaster",
57 	"BusMaster"
58 };
59 
60 const char *acpi_gbl_config_decode[] = {
61 	"0 - Good Configuration",
62 	"1 - Acceptable Configuration",
63 	"2 - Suboptimal Configuration",
64 	"3 - ***Invalid Configuration***",
65 };
66 
67 const char *acpi_gbl_consume_decode[] = {
68 	"ResourceProducer",
69 	"ResourceConsumer"
70 };
71 
72 const char *acpi_gbl_dec_decode[] = {
73 	"PosDecode",
74 	"SubDecode"
75 };
76 
77 const char *acpi_gbl_he_decode[] = {
78 	"Level",
79 	"Edge"
80 };
81 
82 const char *acpi_gbl_io_decode[] = {
83 	"Decode10",
84 	"Decode16"
85 };
86 
87 const char *acpi_gbl_ll_decode[] = {
88 	"ActiveHigh",
89 	"ActiveLow"
90 };
91 
92 const char *acpi_gbl_max_decode[] = {
93 	"MaxNotFixed",
94 	"MaxFixed"
95 };
96 
97 const char *acpi_gbl_mem_decode[] = {
98 	"NonCacheable",
99 	"Cacheable",
100 	"WriteCombining",
101 	"Prefetchable"
102 };
103 
104 const char *acpi_gbl_min_decode[] = {
105 	"MinNotFixed",
106 	"MinFixed"
107 };
108 
109 const char *acpi_gbl_mtp_decode[] = {
110 	"AddressRangeMemory",
111 	"AddressRangeReserved",
112 	"AddressRangeACPI",
113 	"AddressRangeNVS"
114 };
115 
116 const char *acpi_gbl_rng_decode[] = {
117 	"InvalidRanges",
118 	"NonISAOnlyRanges",
119 	"ISAOnlyRanges",
120 	"EntireRange"
121 };
122 
123 const char *acpi_gbl_rw_decode[] = {
124 	"ReadOnly",
125 	"ReadWrite"
126 };
127 
128 const char *acpi_gbl_shr_decode[] = {
129 	"Exclusive",
130 	"Shared"
131 };
132 
133 const char *acpi_gbl_siz_decode[] = {
134 	"Transfer8",
135 	"Transfer8_16",
136 	"Transfer16",
137 	"InvalidSize"
138 };
139 
140 const char *acpi_gbl_trs_decode[] = {
141 	"DenseTranslation",
142 	"SparseTranslation"
143 };
144 
145 const char *acpi_gbl_ttp_decode[] = {
146 	"TypeStatic",
147 	"TypeTranslation"
148 };
149 
150 const char *acpi_gbl_typ_decode[] = {
151 	"Compatibility",
152 	"TypeA",
153 	"TypeB",
154 	"TypeF"
155 };
156 
157 #endif
158 
159 /*
160  * Base sizes of the raw AML resource descriptors, indexed by resource type.
161  * Zero indicates a reserved (and therefore invalid) resource type.
162  */
163 const u8 acpi_gbl_resource_aml_sizes[] = {
164 	/* Small descriptors */
165 
166 	0,
167 	0,
168 	0,
169 	0,
170 	ACPI_AML_SIZE_SMALL(struct aml_resource_irq),
171 	ACPI_AML_SIZE_SMALL(struct aml_resource_dma),
172 	ACPI_AML_SIZE_SMALL(struct aml_resource_start_dependent),
173 	ACPI_AML_SIZE_SMALL(struct aml_resource_end_dependent),
174 	ACPI_AML_SIZE_SMALL(struct aml_resource_io),
175 	ACPI_AML_SIZE_SMALL(struct aml_resource_fixed_io),
176 	0,
177 	0,
178 	0,
179 	0,
180 	ACPI_AML_SIZE_SMALL(struct aml_resource_vendor_small),
181 	ACPI_AML_SIZE_SMALL(struct aml_resource_end_tag),
182 
183 	/* Large descriptors */
184 
185 	0,
186 	ACPI_AML_SIZE_LARGE(struct aml_resource_memory24),
187 	ACPI_AML_SIZE_LARGE(struct aml_resource_generic_register),
188 	0,
189 	ACPI_AML_SIZE_LARGE(struct aml_resource_vendor_large),
190 	ACPI_AML_SIZE_LARGE(struct aml_resource_memory32),
191 	ACPI_AML_SIZE_LARGE(struct aml_resource_fixed_memory32),
192 	ACPI_AML_SIZE_LARGE(struct aml_resource_address32),
193 	ACPI_AML_SIZE_LARGE(struct aml_resource_address16),
194 	ACPI_AML_SIZE_LARGE(struct aml_resource_extended_irq),
195 	ACPI_AML_SIZE_LARGE(struct aml_resource_address64),
196 	ACPI_AML_SIZE_LARGE(struct aml_resource_extended_address64)
197 };
198 
199 /*
200  * Resource types, used to validate the resource length field.
201  * The length of fixed-length types must match exactly, variable
202  * lengths must meet the minimum required length, etc.
203  * Zero indicates a reserved (and therefore invalid) resource type.
204  */
205 static const u8 acpi_gbl_resource_types[] = {
206 	/* Small descriptors */
207 
208 	0,
209 	0,
210 	0,
211 	0,
212 	ACPI_SMALL_VARIABLE_LENGTH,
213 	ACPI_FIXED_LENGTH,
214 	ACPI_SMALL_VARIABLE_LENGTH,
215 	ACPI_FIXED_LENGTH,
216 	ACPI_FIXED_LENGTH,
217 	ACPI_FIXED_LENGTH,
218 	0,
219 	0,
220 	0,
221 	0,
222 	ACPI_VARIABLE_LENGTH,
223 	ACPI_FIXED_LENGTH,
224 
225 	/* Large descriptors */
226 
227 	0,
228 	ACPI_FIXED_LENGTH,
229 	ACPI_FIXED_LENGTH,
230 	0,
231 	ACPI_VARIABLE_LENGTH,
232 	ACPI_FIXED_LENGTH,
233 	ACPI_FIXED_LENGTH,
234 	ACPI_VARIABLE_LENGTH,
235 	ACPI_VARIABLE_LENGTH,
236 	ACPI_VARIABLE_LENGTH,
237 	ACPI_VARIABLE_LENGTH,
238 	ACPI_FIXED_LENGTH
239 };
240 
241 /*******************************************************************************
242  *
243  * FUNCTION:    acpi_ut_walk_aml_resources
244  *
245  * PARAMETERS:  Aml             - Pointer to the raw AML resource template
246  *              aml_length      - Length of the entire template
247  *              user_function   - Called once for each descriptor found. If
248  *                                NULL, a pointer to the end_tag is returned
249  *              Context         - Passed to user_function
250  *
251  * RETURN:      Status
252  *
253  * DESCRIPTION: Walk a raw AML resource list(buffer). User function called
254  *              once for each resource found.
255  *
256  ******************************************************************************/
257 
258 acpi_status
259 acpi_ut_walk_aml_resources(u8 * aml,
260 			   acpi_size aml_length,
261 			   acpi_walk_aml_callback user_function, void **context)
262 {
263 	acpi_status status;
264 	u8 *end_aml;
265 	u8 resource_index;
266 	u32 length;
267 	u32 offset = 0;
268 
269 	ACPI_FUNCTION_TRACE(ut_walk_aml_resources);
270 
271 	/* The absolute minimum resource template is one end_tag descriptor */
272 
273 	if (aml_length < sizeof(struct aml_resource_end_tag)) {
274 		return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
275 	}
276 
277 	/* Point to the end of the resource template buffer */
278 
279 	end_aml = aml + aml_length;
280 
281 	/* Walk the byte list, abort on any invalid descriptor type or length */
282 
283 	while (aml < end_aml) {
284 
285 		/* Validate the Resource Type and Resource Length */
286 
287 		status = acpi_ut_validate_resource(aml, &resource_index);
288 		if (ACPI_FAILURE(status)) {
289 			return_ACPI_STATUS(status);
290 		}
291 
292 		/* Get the length of this descriptor */
293 
294 		length = acpi_ut_get_descriptor_length(aml);
295 
296 		/* Invoke the user function */
297 
298 		if (user_function) {
299 			status =
300 			    user_function(aml, length, offset, resource_index,
301 					  context);
302 			if (ACPI_FAILURE(status)) {
303 				return (status);
304 			}
305 		}
306 
307 		/* An end_tag descriptor terminates this resource template */
308 
309 		if (acpi_ut_get_resource_type(aml) ==
310 		    ACPI_RESOURCE_NAME_END_TAG) {
311 			/*
312 			 * There must be at least one more byte in the buffer for
313 			 * the 2nd byte of the end_tag
314 			 */
315 			if ((aml + 1) >= end_aml) {
316 				return_ACPI_STATUS(AE_AML_NO_RESOURCE_END_TAG);
317 			}
318 
319 			/* Return the pointer to the end_tag if requested */
320 
321 			if (!user_function) {
322 				*context = aml;
323 			}
324 
325 			/* Normal exit */
326 
327 			return_ACPI_STATUS(AE_OK);
328 		}
329 
330 		aml += length;
331 		offset += length;
332 	}
333 
334 	/* Did not find an end_tag descriptor */
335 
336 	return (AE_AML_NO_RESOURCE_END_TAG);
337 }
338 
339 /*******************************************************************************
340  *
341  * FUNCTION:    acpi_ut_validate_resource
342  *
343  * PARAMETERS:  Aml             - Pointer to the raw AML resource descriptor
344  *              return_index    - Where the resource index is returned. NULL
345  *                                if the index is not required.
346  *
347  * RETURN:      Status, and optionally the Index into the global resource tables
348  *
349  * DESCRIPTION: Validate an AML resource descriptor by checking the Resource
350  *              Type and Resource Length. Returns an index into the global
351  *              resource information/dispatch tables for later use.
352  *
353  ******************************************************************************/
354 
355 acpi_status acpi_ut_validate_resource(void *aml, u8 * return_index)
356 {
357 	u8 resource_type;
358 	u8 resource_index;
359 	acpi_rs_length resource_length;
360 	acpi_rs_length minimum_resource_length;
361 
362 	ACPI_FUNCTION_ENTRY();
363 
364 	/*
365 	 * 1) Validate the resource_type field (Byte 0)
366 	 */
367 	resource_type = ACPI_GET8(aml);
368 
369 	/*
370 	 * Byte 0 contains the descriptor name (Resource Type)
371 	 * Examine the large/small bit in the resource header
372 	 */
373 	if (resource_type & ACPI_RESOURCE_NAME_LARGE) {
374 
375 		/* Verify the large resource type (name) against the max */
376 
377 		if (resource_type > ACPI_RESOURCE_NAME_LARGE_MAX) {
378 			return (AE_AML_INVALID_RESOURCE_TYPE);
379 		}
380 
381 		/*
382 		 * Large Resource Type -- bits 6:0 contain the name
383 		 * Translate range 0x80-0x8B to index range 0x10-0x1B
384 		 */
385 		resource_index = (u8) (resource_type - 0x70);
386 	} else {
387 		/*
388 		 * Small Resource Type -- bits 6:3 contain the name
389 		 * Shift range to index range 0x00-0x0F
390 		 */
391 		resource_index = (u8)
392 		    ((resource_type & ACPI_RESOURCE_NAME_SMALL_MASK) >> 3);
393 	}
394 
395 	/* Check validity of the resource type, zero indicates name is invalid */
396 
397 	if (!acpi_gbl_resource_types[resource_index]) {
398 		return (AE_AML_INVALID_RESOURCE_TYPE);
399 	}
400 
401 	/*
402 	 * 2) Validate the resource_length field. This ensures that the length
403 	 *    is at least reasonable, and guarantees that it is non-zero.
404 	 */
405 	resource_length = acpi_ut_get_resource_length(aml);
406 	minimum_resource_length = acpi_gbl_resource_aml_sizes[resource_index];
407 
408 	/* Validate based upon the type of resource - fixed length or variable */
409 
410 	switch (acpi_gbl_resource_types[resource_index]) {
411 	case ACPI_FIXED_LENGTH:
412 
413 		/* Fixed length resource, length must match exactly */
414 
415 		if (resource_length != minimum_resource_length) {
416 			return (AE_AML_BAD_RESOURCE_LENGTH);
417 		}
418 		break;
419 
420 	case ACPI_VARIABLE_LENGTH:
421 
422 		/* Variable length resource, length must be at least the minimum */
423 
424 		if (resource_length < minimum_resource_length) {
425 			return (AE_AML_BAD_RESOURCE_LENGTH);
426 		}
427 		break;
428 
429 	case ACPI_SMALL_VARIABLE_LENGTH:
430 
431 		/* Small variable length resource, length can be (Min) or (Min-1) */
432 
433 		if ((resource_length > minimum_resource_length) ||
434 		    (resource_length < (minimum_resource_length - 1))) {
435 			return (AE_AML_BAD_RESOURCE_LENGTH);
436 		}
437 		break;
438 
439 	default:
440 
441 		/* Shouldn't happen (because of validation earlier), but be sure */
442 
443 		return (AE_AML_INVALID_RESOURCE_TYPE);
444 	}
445 
446 	/* Optionally return the resource table index */
447 
448 	if (return_index) {
449 		*return_index = resource_index;
450 	}
451 
452 	return (AE_OK);
453 }
454 
455 /*******************************************************************************
456  *
457  * FUNCTION:    acpi_ut_get_resource_type
458  *
459  * PARAMETERS:  Aml             - Pointer to the raw AML resource descriptor
460  *
461  * RETURN:      The Resource Type with no extraneous bits (except the
462  *              Large/Small descriptor bit -- this is left alone)
463  *
464  * DESCRIPTION: Extract the Resource Type/Name from the first byte of
465  *              a resource descriptor.
466  *
467  ******************************************************************************/
468 
469 u8 acpi_ut_get_resource_type(void *aml)
470 {
471 	ACPI_FUNCTION_ENTRY();
472 
473 	/*
474 	 * Byte 0 contains the descriptor name (Resource Type)
475 	 * Examine the large/small bit in the resource header
476 	 */
477 	if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
478 
479 		/* Large Resource Type -- bits 6:0 contain the name */
480 
481 		return (ACPI_GET8(aml));
482 	} else {
483 		/* Small Resource Type -- bits 6:3 contain the name */
484 
485 		return ((u8) (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_SMALL_MASK));
486 	}
487 }
488 
489 /*******************************************************************************
490  *
491  * FUNCTION:    acpi_ut_get_resource_length
492  *
493  * PARAMETERS:  Aml             - Pointer to the raw AML resource descriptor
494  *
495  * RETURN:      Byte Length
496  *
497  * DESCRIPTION: Get the "Resource Length" of a raw AML descriptor. By
498  *              definition, this does not include the size of the descriptor
499  *              header or the length field itself.
500  *
501  ******************************************************************************/
502 
503 u16 acpi_ut_get_resource_length(void *aml)
504 {
505 	acpi_rs_length resource_length;
506 
507 	ACPI_FUNCTION_ENTRY();
508 
509 	/*
510 	 * Byte 0 contains the descriptor name (Resource Type)
511 	 * Examine the large/small bit in the resource header
512 	 */
513 	if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
514 
515 		/* Large Resource type -- bytes 1-2 contain the 16-bit length */
516 
517 		ACPI_MOVE_16_TO_16(&resource_length, ACPI_ADD_PTR(u8, aml, 1));
518 
519 	} else {
520 		/* Small Resource type -- bits 2:0 of byte 0 contain the length */
521 
522 		resource_length = (u16) (ACPI_GET8(aml) &
523 					 ACPI_RESOURCE_NAME_SMALL_LENGTH_MASK);
524 	}
525 
526 	return (resource_length);
527 }
528 
529 /*******************************************************************************
530  *
531  * FUNCTION:    acpi_ut_get_resource_header_length
532  *
533  * PARAMETERS:  Aml             - Pointer to the raw AML resource descriptor
534  *
535  * RETURN:      Length of the AML header (depends on large/small descriptor)
536  *
537  * DESCRIPTION: Get the length of the header for this resource.
538  *
539  ******************************************************************************/
540 
541 u8 acpi_ut_get_resource_header_length(void *aml)
542 {
543 	ACPI_FUNCTION_ENTRY();
544 
545 	/* Examine the large/small bit in the resource header */
546 
547 	if (ACPI_GET8(aml) & ACPI_RESOURCE_NAME_LARGE) {
548 		return (sizeof(struct aml_resource_large_header));
549 	} else {
550 		return (sizeof(struct aml_resource_small_header));
551 	}
552 }
553 
554 /*******************************************************************************
555  *
556  * FUNCTION:    acpi_ut_get_descriptor_length
557  *
558  * PARAMETERS:  Aml             - Pointer to the raw AML resource descriptor
559  *
560  * RETURN:      Byte length
561  *
562  * DESCRIPTION: Get the total byte length of a raw AML descriptor, including the
563  *              length of the descriptor header and the length field itself.
564  *              Used to walk descriptor lists.
565  *
566  ******************************************************************************/
567 
568 u32 acpi_ut_get_descriptor_length(void *aml)
569 {
570 	ACPI_FUNCTION_ENTRY();
571 
572 	/*
573 	 * Get the Resource Length (does not include header length) and add
574 	 * the header length (depends on if this is a small or large resource)
575 	 */
576 	return (acpi_ut_get_resource_length(aml) +
577 		acpi_ut_get_resource_header_length(aml));
578 }
579 
580 /*******************************************************************************
581  *
582  * FUNCTION:    acpi_ut_get_resource_end_tag
583  *
584  * PARAMETERS:  obj_desc        - The resource template buffer object
585  *              end_tag         - Where the pointer to the end_tag is returned
586  *
587  * RETURN:      Status, pointer to the end tag
588  *
589  * DESCRIPTION: Find the end_tag resource descriptor in an AML resource template
590  *              Note: allows a buffer length of zero.
591  *
592  ******************************************************************************/
593 
594 acpi_status
595 acpi_ut_get_resource_end_tag(union acpi_operand_object * obj_desc,
596 			     u8 ** end_tag)
597 {
598 	acpi_status status;
599 
600 	ACPI_FUNCTION_TRACE(ut_get_resource_end_tag);
601 
602 	/* Allow a buffer length of zero */
603 
604 	if (!obj_desc->buffer.length) {
605 		*end_tag = obj_desc->buffer.pointer;
606 		return_ACPI_STATUS(AE_OK);
607 	}
608 
609 	/* Validate the template and get a pointer to the end_tag */
610 
611 	status = acpi_ut_walk_aml_resources(obj_desc->buffer.pointer,
612 					    obj_desc->buffer.length, NULL,
613 					    (void **)end_tag);
614 
615 	return_ACPI_STATUS(status);
616 }
617