Merge master.kernel.org:/pub/scm/linux/kernel/git/gregkh/pci-2.6
[linux-2.6] / drivers / acpi / executer / exconvrt.c
1 /******************************************************************************
2  *
3  * Module Name: exconvrt - Object conversion routines
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/acinterp.h>
46 #include <acpi/amlcode.h>
47
48 #define _COMPONENT          ACPI_EXECUTER
49 ACPI_MODULE_NAME("exconvrt")
50
51 /* Local prototypes */
52 static u32
53 acpi_ex_convert_to_ascii(acpi_integer integer,
54                          u16 base, u8 * string, u8 max_length);
55
56 /*******************************************************************************
57  *
58  * FUNCTION:    acpi_ex_convert_to_integer
59  *
60  * PARAMETERS:  obj_desc        - Object to be converted.  Must be an
61  *                                Integer, Buffer, or String
62  *              result_desc     - Where the new Integer object is returned
63  *              Flags           - Used for string conversion
64  *
65  * RETURN:      Status
66  *
67  * DESCRIPTION: Convert an ACPI Object to an integer.
68  *
69  ******************************************************************************/
70
71 acpi_status
72 acpi_ex_convert_to_integer(union acpi_operand_object *obj_desc,
73                            union acpi_operand_object **result_desc, u32 flags)
74 {
75         union acpi_operand_object *return_desc;
76         u8 *pointer;
77         acpi_integer result;
78         u32 i;
79         u32 count;
80         acpi_status status;
81
82         ACPI_FUNCTION_TRACE_PTR(ex_convert_to_integer, obj_desc);
83
84         switch (ACPI_GET_OBJECT_TYPE(obj_desc)) {
85         case ACPI_TYPE_INTEGER:
86
87                 /* No conversion necessary */
88
89                 *result_desc = obj_desc;
90                 return_ACPI_STATUS(AE_OK);
91
92         case ACPI_TYPE_BUFFER:
93         case ACPI_TYPE_STRING:
94
95                 /* Note: Takes advantage of common buffer/string fields */
96
97                 pointer = obj_desc->buffer.pointer;
98                 count = obj_desc->buffer.length;
99                 break;
100
101         default:
102                 return_ACPI_STATUS(AE_TYPE);
103         }
104
105         /*
106          * Convert the buffer/string to an integer.  Note that both buffers and
107          * strings are treated as raw data - we don't convert ascii to hex for
108          * strings.
109          *
110          * There are two terminating conditions for the loop:
111          * 1) The size of an integer has been reached, or
112          * 2) The end of the buffer or string has been reached
113          */
114         result = 0;
115
116         /* String conversion is different than Buffer conversion */
117
118         switch (ACPI_GET_OBJECT_TYPE(obj_desc)) {
119         case ACPI_TYPE_STRING:
120
121                 /*
122                  * Convert string to an integer - for most cases, the string must be
123                  * hexadecimal as per the ACPI specification.  The only exception (as
124                  * of ACPI 3.0) is that the to_integer() operator allows both decimal
125                  * and hexadecimal strings (hex prefixed with "0x").
126                  */
127                 status = acpi_ut_strtoul64((char *)pointer, flags, &result);
128                 if (ACPI_FAILURE(status)) {
129                         return_ACPI_STATUS(status);
130                 }
131                 break;
132
133         case ACPI_TYPE_BUFFER:
134
135                 /* Check for zero-length buffer */
136
137                 if (!count) {
138                         return_ACPI_STATUS(AE_AML_BUFFER_LIMIT);
139                 }
140
141                 /* Transfer no more than an integer's worth of data */
142
143                 if (count > acpi_gbl_integer_byte_width) {
144                         count = acpi_gbl_integer_byte_width;
145                 }
146
147                 /*
148                  * Convert buffer to an integer - we simply grab enough raw data
149                  * from the buffer to fill an integer
150                  */
151                 for (i = 0; i < count; i++) {
152                         /*
153                          * Get next byte and shift it into the Result.
154                          * Little endian is used, meaning that the first byte of the buffer
155                          * is the LSB of the integer
156                          */
157                         result |= (((acpi_integer) pointer[i]) << (i * 8));
158                 }
159                 break;
160
161         default:
162                 /* No other types can get here */
163                 break;
164         }
165
166         /* Create a new integer */
167
168         return_desc = acpi_ut_create_internal_object(ACPI_TYPE_INTEGER);
169         if (!return_desc) {
170                 return_ACPI_STATUS(AE_NO_MEMORY);
171         }
172
173         ACPI_DEBUG_PRINT((ACPI_DB_EXEC, "Converted value: %8.8X%8.8X\n",
174                           ACPI_FORMAT_UINT64(result)));
175
176         /* Save the Result */
177
178         return_desc->integer.value = result;
179         acpi_ex_truncate_for32bit_table(return_desc);
180         *result_desc = return_desc;
181         return_ACPI_STATUS(AE_OK);
182 }
183
184 /*******************************************************************************
185  *
186  * FUNCTION:    acpi_ex_convert_to_buffer
187  *
188  * PARAMETERS:  obj_desc        - Object to be converted.  Must be an
189  *                                Integer, Buffer, or String
190  *              result_desc     - Where the new buffer object is returned
191  *
192  * RETURN:      Status
193  *
194  * DESCRIPTION: Convert an ACPI Object to a Buffer
195  *
196  ******************************************************************************/
197
198 acpi_status
199 acpi_ex_convert_to_buffer(union acpi_operand_object *obj_desc,
200                           union acpi_operand_object **result_desc)
201 {
202         union acpi_operand_object *return_desc;
203         u8 *new_buf;
204
205         ACPI_FUNCTION_TRACE_PTR(ex_convert_to_buffer, obj_desc);
206
207         switch (ACPI_GET_OBJECT_TYPE(obj_desc)) {
208         case ACPI_TYPE_BUFFER:
209
210                 /* No conversion necessary */
211
212                 *result_desc = obj_desc;
213                 return_ACPI_STATUS(AE_OK);
214
215         case ACPI_TYPE_INTEGER:
216
217                 /*
218                  * Create a new Buffer object.
219                  * Need enough space for one integer
220                  */
221                 return_desc =
222                     acpi_ut_create_buffer_object(acpi_gbl_integer_byte_width);
223                 if (!return_desc) {
224                         return_ACPI_STATUS(AE_NO_MEMORY);
225                 }
226
227                 /* Copy the integer to the buffer, LSB first */
228
229                 new_buf = return_desc->buffer.pointer;
230                 ACPI_MEMCPY(new_buf,
231                             &obj_desc->integer.value,
232                             acpi_gbl_integer_byte_width);
233                 break;
234
235         case ACPI_TYPE_STRING:
236
237                 /*
238                  * Create a new Buffer object
239                  * Size will be the string length
240                  *
241                  * NOTE: Add one to the string length to include the null terminator.
242                  * The ACPI spec is unclear on this subject, but there is existing
243                  * ASL/AML code that depends on the null being transferred to the new
244                  * buffer.
245                  */
246                 return_desc = acpi_ut_create_buffer_object((acpi_size)
247                                                            obj_desc->string.
248                                                            length + 1);
249                 if (!return_desc) {
250                         return_ACPI_STATUS(AE_NO_MEMORY);
251                 }
252
253                 /* Copy the string to the buffer */
254
255                 new_buf = return_desc->buffer.pointer;
256                 ACPI_STRNCPY((char *)new_buf, (char *)obj_desc->string.pointer,
257                              obj_desc->string.length);
258                 break;
259
260         default:
261                 return_ACPI_STATUS(AE_TYPE);
262         }
263
264         /* Mark buffer initialized */
265
266         return_desc->common.flags |= AOPOBJ_DATA_VALID;
267         *result_desc = return_desc;
268         return_ACPI_STATUS(AE_OK);
269 }
270
271 /*******************************************************************************
272  *
273  * FUNCTION:    acpi_ex_convert_to_ascii
274  *
275  * PARAMETERS:  Integer         - Value to be converted
276  *              Base            - ACPI_STRING_DECIMAL or ACPI_STRING_HEX
277  *              String          - Where the string is returned
278  *              data_width      - Size of data item to be converted, in bytes
279  *
280  * RETURN:      Actual string length
281  *
282  * DESCRIPTION: Convert an ACPI Integer to a hex or decimal string
283  *
284  ******************************************************************************/
285
286 static u32
287 acpi_ex_convert_to_ascii(acpi_integer integer,
288                          u16 base, u8 * string, u8 data_width)
289 {
290         acpi_integer digit;
291         acpi_native_uint i;
292         acpi_native_uint j;
293         acpi_native_uint k = 0;
294         acpi_native_uint hex_length;
295         acpi_native_uint decimal_length;
296         u32 remainder;
297         u8 supress_zeros;
298
299         ACPI_FUNCTION_ENTRY();
300
301         switch (base) {
302         case 10:
303
304                 /* Setup max length for the decimal number */
305
306                 switch (data_width) {
307                 case 1:
308                         decimal_length = ACPI_MAX8_DECIMAL_DIGITS;
309                         break;
310
311                 case 4:
312                         decimal_length = ACPI_MAX32_DECIMAL_DIGITS;
313                         break;
314
315                 case 8:
316                 default:
317                         decimal_length = ACPI_MAX64_DECIMAL_DIGITS;
318                         break;
319                 }
320
321                 supress_zeros = TRUE;   /* No leading zeros */
322                 remainder = 0;
323
324                 for (i = decimal_length; i > 0; i--) {
325
326                         /* Divide by nth factor of 10 */
327
328                         digit = integer;
329                         for (j = 0; j < i; j++) {
330                                 (void)acpi_ut_short_divide(digit, 10, &digit,
331                                                            &remainder);
332                         }
333
334                         /* Handle leading zeros */
335
336                         if (remainder != 0) {
337                                 supress_zeros = FALSE;
338                         }
339
340                         if (!supress_zeros) {
341                                 string[k] = (u8) (ACPI_ASCII_ZERO + remainder);
342                                 k++;
343                         }
344                 }
345                 break;
346
347         case 16:
348
349                 /* hex_length: 2 ascii hex chars per data byte */
350
351                 hex_length = (acpi_native_uint) ACPI_MUL_2(data_width);
352                 for (i = 0, j = (hex_length - 1); i < hex_length; i++, j--) {
353
354                         /* Get one hex digit, most significant digits first */
355
356                         string[k] =
357                             (u8) acpi_ut_hex_to_ascii_char(integer,
358                                                            ACPI_MUL_4(j));
359                         k++;
360                 }
361                 break;
362
363         default:
364                 return (0);
365         }
366
367         /*
368          * Since leading zeros are supressed, we must check for the case where
369          * the integer equals 0
370          *
371          * Finally, null terminate the string and return the length
372          */
373         if (!k) {
374                 string[0] = ACPI_ASCII_ZERO;
375                 k = 1;
376         }
377
378         string[k] = 0;
379         return ((u32) k);
380 }
381
382 /*******************************************************************************
383  *
384  * FUNCTION:    acpi_ex_convert_to_string
385  *
386  * PARAMETERS:  obj_desc        - Object to be converted.  Must be an
387  *                                Integer, Buffer, or String
388  *              result_desc     - Where the string object is returned
389  *              Type            - String flags (base and conversion type)
390  *
391  * RETURN:      Status
392  *
393  * DESCRIPTION: Convert an ACPI Object to a string
394  *
395  ******************************************************************************/
396
397 acpi_status
398 acpi_ex_convert_to_string(union acpi_operand_object * obj_desc,
399                           union acpi_operand_object ** result_desc, u32 type)
400 {
401         union acpi_operand_object *return_desc;
402         u8 *new_buf;
403         u32 i;
404         u32 string_length = 0;
405         u16 base = 16;
406         u8 separator = ',';
407
408         ACPI_FUNCTION_TRACE_PTR(ex_convert_to_string, obj_desc);
409
410         switch (ACPI_GET_OBJECT_TYPE(obj_desc)) {
411         case ACPI_TYPE_STRING:
412
413                 /* No conversion necessary */
414
415                 *result_desc = obj_desc;
416                 return_ACPI_STATUS(AE_OK);
417
418         case ACPI_TYPE_INTEGER:
419
420                 switch (type) {
421                 case ACPI_EXPLICIT_CONVERT_DECIMAL:
422
423                         /* Make room for maximum decimal number */
424
425                         string_length = ACPI_MAX_DECIMAL_DIGITS;
426                         base = 10;
427                         break;
428
429                 default:
430
431                         /* Two hex string characters for each integer byte */
432
433                         string_length = ACPI_MUL_2(acpi_gbl_integer_byte_width);
434                         break;
435                 }
436
437                 /*
438                  * Create a new String
439                  * Need enough space for one ASCII integer (plus null terminator)
440                  */
441                 return_desc =
442                     acpi_ut_create_string_object((acpi_size) string_length);
443                 if (!return_desc) {
444                         return_ACPI_STATUS(AE_NO_MEMORY);
445                 }
446
447                 new_buf = return_desc->buffer.pointer;
448
449                 /* Convert integer to string */
450
451                 string_length =
452                     acpi_ex_convert_to_ascii(obj_desc->integer.value, base,
453                                              new_buf,
454                                              acpi_gbl_integer_byte_width);
455
456                 /* Null terminate at the correct place */
457
458                 return_desc->string.length = string_length;
459                 new_buf[string_length] = 0;
460                 break;
461
462         case ACPI_TYPE_BUFFER:
463
464                 /* Setup string length, base, and separator */
465
466                 switch (type) {
467                 case ACPI_EXPLICIT_CONVERT_DECIMAL:     /* Used by to_decimal_string */
468                         /*
469                          * From ACPI: "If Data is a buffer, it is converted to a string of
470                          * decimal values separated by commas."
471                          */
472                         base = 10;
473
474                         /*
475                          * Calculate the final string length.  Individual string values
476                          * are variable length (include separator for each)
477                          */
478                         for (i = 0; i < obj_desc->buffer.length; i++) {
479                                 if (obj_desc->buffer.pointer[i] >= 100) {
480                                         string_length += 4;
481                                 } else if (obj_desc->buffer.pointer[i] >= 10) {
482                                         string_length += 3;
483                                 } else {
484                                         string_length += 2;
485                                 }
486                         }
487                         break;
488
489                 case ACPI_IMPLICIT_CONVERT_HEX:
490                         /*
491                          * From the ACPI spec:
492                          *"The entire contents of the buffer are converted to a string of
493                          * two-character hexadecimal numbers, each separated by a space."
494                          */
495                         separator = ' ';
496                         string_length = (obj_desc->buffer.length * 3);
497                         break;
498
499                 case ACPI_EXPLICIT_CONVERT_HEX: /* Used by to_hex_string */
500                         /*
501                          * From ACPI: "If Data is a buffer, it is converted to a string of
502                          * hexadecimal values separated by commas."
503                          */
504                         string_length = (obj_desc->buffer.length * 3);
505                         break;
506
507                 default:
508                         return_ACPI_STATUS(AE_BAD_PARAMETER);
509                 }
510
511                 /*
512                  * Create a new string object and string buffer
513                  * (-1 because of extra separator included in string_length from above)
514                  */
515                 return_desc =
516                     acpi_ut_create_string_object((acpi_size)
517                                                  (string_length - 1));
518                 if (!return_desc) {
519                         return_ACPI_STATUS(AE_NO_MEMORY);
520                 }
521
522                 new_buf = return_desc->buffer.pointer;
523
524                 /*
525                  * Convert buffer bytes to hex or decimal values
526                  * (separated by commas or spaces)
527                  */
528                 for (i = 0; i < obj_desc->buffer.length; i++) {
529                         new_buf += acpi_ex_convert_to_ascii((acpi_integer)
530                                                             obj_desc->buffer.
531                                                             pointer[i], base,
532                                                             new_buf, 1);
533                         *new_buf++ = separator; /* each separated by a comma or space */
534                 }
535
536                 /*
537                  * Null terminate the string
538                  * (overwrites final comma/space from above)
539                  */
540                 new_buf--;
541                 *new_buf = 0;
542                 break;
543
544         default:
545                 return_ACPI_STATUS(AE_TYPE);
546         }
547
548         *result_desc = return_desc;
549         return_ACPI_STATUS(AE_OK);
550 }
551
552 /*******************************************************************************
553  *
554  * FUNCTION:    acpi_ex_convert_to_target_type
555  *
556  * PARAMETERS:  destination_type    - Current type of the destination
557  *              source_desc         - Source object to be converted.
558  *              result_desc         - Where the converted object is returned
559  *              walk_state          - Current method state
560  *
561  * RETURN:      Status
562  *
563  * DESCRIPTION: Implements "implicit conversion" rules for storing an object.
564  *
565  ******************************************************************************/
566
567 acpi_status
568 acpi_ex_convert_to_target_type(acpi_object_type destination_type,
569                                union acpi_operand_object *source_desc,
570                                union acpi_operand_object **result_desc,
571                                struct acpi_walk_state *walk_state)
572 {
573         acpi_status status = AE_OK;
574
575         ACPI_FUNCTION_TRACE(ex_convert_to_target_type);
576
577         /* Default behavior */
578
579         *result_desc = source_desc;
580
581         /*
582          * If required by the target,
583          * perform implicit conversion on the source before we store it.
584          */
585         switch (GET_CURRENT_ARG_TYPE(walk_state->op_info->runtime_args)) {
586         case ARGI_SIMPLE_TARGET:
587         case ARGI_FIXED_TARGET:
588         case ARGI_INTEGER_REF:  /* Handles Increment, Decrement cases */
589
590                 switch (destination_type) {
591                 case ACPI_TYPE_LOCAL_REGION_FIELD:
592                         /*
593                          * Named field can always handle conversions
594                          */
595                         break;
596
597                 default:
598                         /* No conversion allowed for these types */
599
600                         if (destination_type !=
601                             ACPI_GET_OBJECT_TYPE(source_desc)) {
602                                 ACPI_DEBUG_PRINT((ACPI_DB_INFO,
603                                                   "Explicit operator, will store (%s) over existing type (%s)\n",
604                                                   acpi_ut_get_object_type_name
605                                                   (source_desc),
606                                                   acpi_ut_get_type_name
607                                                   (destination_type)));
608                                 status = AE_TYPE;
609                         }
610                 }
611                 break;
612
613         case ARGI_TARGETREF:
614
615                 switch (destination_type) {
616                 case ACPI_TYPE_INTEGER:
617                 case ACPI_TYPE_BUFFER_FIELD:
618                 case ACPI_TYPE_LOCAL_BANK_FIELD:
619                 case ACPI_TYPE_LOCAL_INDEX_FIELD:
620                         /*
621                          * These types require an Integer operand.  We can convert
622                          * a Buffer or a String to an Integer if necessary.
623                          */
624                         status =
625                             acpi_ex_convert_to_integer(source_desc, result_desc,
626                                                        16);
627                         break;
628
629                 case ACPI_TYPE_STRING:
630                         /*
631                          * The operand must be a String.  We can convert an
632                          * Integer or Buffer if necessary
633                          */
634                         status =
635                             acpi_ex_convert_to_string(source_desc, result_desc,
636                                                       ACPI_IMPLICIT_CONVERT_HEX);
637                         break;
638
639                 case ACPI_TYPE_BUFFER:
640                         /*
641                          * The operand must be a Buffer.  We can convert an
642                          * Integer or String if necessary
643                          */
644                         status =
645                             acpi_ex_convert_to_buffer(source_desc, result_desc);
646                         break;
647
648                 default:
649                         ACPI_ERROR((AE_INFO,
650                                     "Bad destination type during conversion: %X",
651                                     destination_type));
652                         status = AE_AML_INTERNAL;
653                         break;
654                 }
655                 break;
656
657         case ARGI_REFERENCE:
658                 /*
659                  * create_xxxx_field cases - we are storing the field object into the name
660                  */
661                 break;
662
663         default:
664                 ACPI_ERROR((AE_INFO,
665                             "Unknown Target type ID 0x%X AmlOpcode %X DestType %s",
666                             GET_CURRENT_ARG_TYPE(walk_state->op_info->
667                                                  runtime_args),
668                             walk_state->opcode,
669                             acpi_ut_get_type_name(destination_type)));
670                 status = AE_AML_INTERNAL;
671         }
672
673         /*
674          * Source-to-Target conversion semantics:
675          *
676          * If conversion to the target type cannot be performed, then simply
677          * overwrite the target with the new object and type.
678          */
679         if (status == AE_TYPE) {
680                 status = AE_OK;
681         }
682
683         return_ACPI_STATUS(status);
684 }