Linux kernel & device driver programming

Cross-Referenced Linux and Device Driver Code

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