123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327 |
- // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
- /*******************************************************************************
- *
- * Module Name: utstrtoul64 - String-to-integer conversion support for both
- * 64-bit and 32-bit integers
- *
- ******************************************************************************/
- #include <acpi/acpi.h>
- #include "accommon.h"
- #define _COMPONENT ACPI_UTILITIES
- ACPI_MODULE_NAME("utstrtoul64")
- /*******************************************************************************
- *
- * This module contains the top-level string to 64/32-bit unsigned integer
- * conversion functions:
- *
- * 1) A standard strtoul() function that supports 64-bit integers, base
- * 8/10/16, with integer overflow support. This is used mainly by the
- * iASL compiler, which implements tighter constraints on integer
- * constants than the runtime (interpreter) integer-to-string conversions.
- * 2) Runtime "Explicit conversion" as defined in the ACPI specification.
- * 3) Runtime "Implicit conversion" as defined in the ACPI specification.
- *
- * Current users of this module:
- *
- * iASL - Preprocessor (constants and math expressions)
- * iASL - Main parser, conversion of constants to integers
- * iASL - Data Table Compiler parser (constants and math expressions)
- * interpreter - Implicit and explicit conversions, GPE method names
- * interpreter - Repair code for return values from predefined names
- * debugger - Command line input string conversion
- * acpi_dump - ACPI table physical addresses
- * acpi_exec - Support for namespace overrides
- *
- * Notes concerning users of these interfaces:
- *
- * acpi_gbl_integer_byte_width is used to set the 32/64 bit limit for explicit
- * and implicit conversions. This global must be set to the proper width.
- * For the core ACPICA code, the width depends on the DSDT version. For the
- * acpi_ut_strtoul64 interface, all conversions are 64 bits. This interface is
- * used primarily for iASL, where the default width is 64 bits for all parsers,
- * but error checking is performed later to flag cases where a 64-bit constant
- * is wrongly defined in a 32-bit DSDT/SSDT.
- *
- * In ACPI, the only place where octal numbers are supported is within
- * the ASL language itself. This is implemented via the main acpi_ut_strtoul64
- * interface. According the ACPI specification, there is no ACPI runtime
- * support (explicit/implicit) for octal string conversions.
- *
- ******************************************************************************/
- /*******************************************************************************
- *
- * FUNCTION: acpi_ut_strtoul64
- *
- * PARAMETERS: string - Null terminated input string,
- * must be a valid pointer
- * return_value - Where the converted integer is
- * returned. Must be a valid pointer
- *
- * RETURN: Status and converted integer. Returns an exception on a
- * 64-bit numeric overflow
- *
- * DESCRIPTION: Convert a string into an unsigned integer. Always performs a
- * full 64-bit conversion, regardless of the current global
- * integer width. Supports Decimal, Hex, and Octal strings.
- *
- * Current users of this function:
- *
- * iASL - Preprocessor (constants and math expressions)
- * iASL - Main ASL parser, conversion of ASL constants to integers
- * iASL - Data Table Compiler parser (constants and math expressions)
- * interpreter - Repair code for return values from predefined names
- * acpi_dump - ACPI table physical addresses
- * acpi_exec - Support for namespace overrides
- *
- ******************************************************************************/
- acpi_status acpi_ut_strtoul64(char *string, u64 *return_value)
- {
- acpi_status status = AE_OK;
- u8 original_bit_width;
- u32 base = 10; /* Default is decimal */
- ACPI_FUNCTION_TRACE_STR(ut_strtoul64, string);
- *return_value = 0;
- /* A NULL return string returns a value of zero */
- if (*string == 0) {
- return_ACPI_STATUS(AE_OK);
- }
- if (!acpi_ut_remove_whitespace(&string)) {
- return_ACPI_STATUS(AE_OK);
- }
- /*
- * 1) Check for a hex constant. A "0x" prefix indicates base 16.
- */
- if (acpi_ut_detect_hex_prefix(&string)) {
- base = 16;
- }
- /*
- * 2) Check for an octal constant, defined to be a leading zero
- * followed by sequence of octal digits (0-7)
- */
- else if (acpi_ut_detect_octal_prefix(&string)) {
- base = 8;
- }
- if (!acpi_ut_remove_leading_zeros(&string)) {
- return_ACPI_STATUS(AE_OK); /* Return value 0 */
- }
- /*
- * Force a full 64-bit conversion. The caller (usually iASL) must
- * check for a 32-bit overflow later as necessary (If current mode
- * is 32-bit, meaning a 32-bit DSDT).
- */
- original_bit_width = acpi_gbl_integer_bit_width;
- acpi_gbl_integer_bit_width = 64;
- /*
- * Perform the base 8, 10, or 16 conversion. A 64-bit numeric overflow
- * will return an exception (to allow iASL to flag the statement).
- */
- switch (base) {
- case 8:
- status = acpi_ut_convert_octal_string(string, return_value);
- break;
- case 10:
- status = acpi_ut_convert_decimal_string(string, return_value);
- break;
- case 16:
- default:
- status = acpi_ut_convert_hex_string(string, return_value);
- break;
- }
- /* Only possible exception from above is a 64-bit overflow */
- acpi_gbl_integer_bit_width = original_bit_width;
- return_ACPI_STATUS(status);
- }
- /*******************************************************************************
- *
- * FUNCTION: acpi_ut_implicit_strtoul64
- *
- * PARAMETERS: string - Null terminated input string,
- * must be a valid pointer
- *
- * RETURN: Converted integer
- *
- * DESCRIPTION: Perform a 64-bit conversion with restrictions placed upon
- * an "implicit conversion" by the ACPI specification. Used by
- * many ASL operators that require an integer operand, and support
- * an automatic (implicit) conversion from a string operand
- * to the final integer operand. The major restriction is that
- * only hex strings are supported.
- *
- * -----------------------------------------------------------------------------
- *
- * Base is always 16, either with or without the 0x prefix. Decimal and
- * Octal strings are not supported, as per the ACPI specification.
- *
- * Examples (both are hex values):
- * Add ("BA98", Arg0, Local0)
- * Subtract ("0x12345678", Arg1, Local1)
- *
- * Conversion rules as extracted from the ACPI specification:
- *
- * The converted integer is initialized to the value zero.
- * The ASCII string is always interpreted as a hexadecimal constant.
- *
- * 1) According to the ACPI specification, a "0x" prefix is not allowed.
- * However, ACPICA allows this as an ACPI extension on general
- * principle. (NO ERROR)
- *
- * 2) The conversion terminates when the size of an integer is reached
- * (32 or 64 bits). There are no numeric overflow conditions. (NO ERROR)
- *
- * 3) The first non-hex character terminates the conversion and returns
- * the current accumulated value of the converted integer (NO ERROR).
- *
- * 4) Conversion of a null (zero-length) string to an integer is
- * technically not allowed. However, ACPICA allows this as an ACPI
- * extension. The conversion returns the value 0. (NO ERROR)
- *
- * NOTE: There are no error conditions returned by this function. At
- * the minimum, a value of zero is returned.
- *
- * Current users of this function:
- *
- * interpreter - All runtime implicit conversions, as per ACPI specification
- * iASL - Data Table Compiler parser (constants and math expressions)
- *
- ******************************************************************************/
- u64 acpi_ut_implicit_strtoul64(char *string)
- {
- u64 converted_integer = 0;
- ACPI_FUNCTION_TRACE_STR(ut_implicit_strtoul64, string);
- if (!acpi_ut_remove_whitespace(&string)) {
- return_VALUE(0);
- }
- /*
- * Per the ACPI specification, only hexadecimal is supported for
- * implicit conversions, and the "0x" prefix is "not allowed".
- * However, allow a "0x" prefix as an ACPI extension.
- */
- acpi_ut_remove_hex_prefix(&string);
- if (!acpi_ut_remove_leading_zeros(&string)) {
- return_VALUE(0);
- }
- /*
- * Ignore overflow as per the ACPI specification. This is implemented by
- * ignoring the return status from the conversion function called below.
- * On overflow, the input string is simply truncated.
- */
- acpi_ut_convert_hex_string(string, &converted_integer);
- return_VALUE(converted_integer);
- }
- /*******************************************************************************
- *
- * FUNCTION: acpi_ut_explicit_strtoul64
- *
- * PARAMETERS: string - Null terminated input string,
- * must be a valid pointer
- *
- * RETURN: Converted integer
- *
- * DESCRIPTION: Perform a 64-bit conversion with the restrictions placed upon
- * an "explicit conversion" by the ACPI specification. The
- * main restriction is that only hex and decimal are supported.
- *
- * -----------------------------------------------------------------------------
- *
- * Base is either 10 (default) or 16 (with 0x prefix). Octal (base 8) strings
- * are not supported, as per the ACPI specification.
- *
- * Examples:
- * to_integer ("1000") Decimal
- * to_integer ("0xABCD") Hex
- *
- * Conversion rules as extracted from the ACPI specification:
- *
- * 1) The input string is either a decimal or hexadecimal numeric string.
- * A hex value must be prefixed by "0x" or it is interpreted as decimal.
- *
- * 2) The value must not exceed the maximum of an integer value
- * (32 or 64 bits). The ACPI specification states the behavior is
- * "unpredictable", so ACPICA matches the behavior of the implicit
- * conversion case. There are no numeric overflow conditions. (NO ERROR)
- *
- * 3) Behavior on the first non-hex character is not defined by the ACPI
- * specification (for the to_integer operator), so ACPICA matches the
- * behavior of the implicit conversion case. It terminates the
- * conversion and returns the current accumulated value of the converted
- * integer. (NO ERROR)
- *
- * 4) Conversion of a null (zero-length) string to an integer is
- * technically not allowed. However, ACPICA allows this as an ACPI
- * extension. The conversion returns the value 0. (NO ERROR)
- *
- * NOTE: There are no error conditions returned by this function. At the
- * minimum, a value of zero is returned.
- *
- * Current users of this function:
- *
- * interpreter - Runtime ASL to_integer operator, as per the ACPI specification
- *
- ******************************************************************************/
- u64 acpi_ut_explicit_strtoul64(char *string)
- {
- u64 converted_integer = 0;
- u32 base = 10; /* Default is decimal */
- ACPI_FUNCTION_TRACE_STR(ut_explicit_strtoul64, string);
- if (!acpi_ut_remove_whitespace(&string)) {
- return_VALUE(0);
- }
- /*
- * Only Hex and Decimal are supported, as per the ACPI specification.
- * A "0x" prefix indicates hex; otherwise decimal is assumed.
- */
- if (acpi_ut_detect_hex_prefix(&string)) {
- base = 16;
- }
- if (!acpi_ut_remove_leading_zeros(&string)) {
- return_VALUE(0);
- }
- /*
- * Ignore overflow as per the ACPI specification. This is implemented by
- * ignoring the return status from the conversion functions called below.
- * On overflow, the input string is simply truncated.
- */
- switch (base) {
- case 10:
- default:
- acpi_ut_convert_decimal_string(string, &converted_integer);
- break;
- case 16:
- acpi_ut_convert_hex_string(string, &converted_integer);
- break;
- }
- return_VALUE(converted_integer);
- }
|