utstrsuppt.c revision 1.1.1.2.2.2
1 1.1.1.2.2.2 jdolecek /******************************************************************************* 2 1.1.1.2.2.2 jdolecek * 3 1.1.1.2.2.2 jdolecek * Module Name: utstrsuppt - Support functions for string-to-integer conversion 4 1.1.1.2.2.2 jdolecek * 5 1.1.1.2.2.2 jdolecek ******************************************************************************/ 6 1.1.1.2.2.2 jdolecek 7 1.1.1.2.2.2 jdolecek /* 8 1.1.1.2.2.2 jdolecek * Copyright (C) 2000 - 2017, Intel Corp. 9 1.1.1.2.2.2 jdolecek * All rights reserved. 10 1.1.1.2.2.2 jdolecek * 11 1.1.1.2.2.2 jdolecek * Redistribution and use in source and binary forms, with or without 12 1.1.1.2.2.2 jdolecek * modification, are permitted provided that the following conditions 13 1.1.1.2.2.2 jdolecek * are met: 14 1.1.1.2.2.2 jdolecek * 1. Redistributions of source code must retain the above copyright 15 1.1.1.2.2.2 jdolecek * notice, this list of conditions, and the following disclaimer, 16 1.1.1.2.2.2 jdolecek * without modification. 17 1.1.1.2.2.2 jdolecek * 2. Redistributions in binary form must reproduce at minimum a disclaimer 18 1.1.1.2.2.2 jdolecek * substantially similar to the "NO WARRANTY" disclaimer below 19 1.1.1.2.2.2 jdolecek * ("Disclaimer") and any redistribution must be conditioned upon 20 1.1.1.2.2.2 jdolecek * including a substantially similar Disclaimer requirement for further 21 1.1.1.2.2.2 jdolecek * binary redistribution. 22 1.1.1.2.2.2 jdolecek * 3. Neither the names of the above-listed copyright holders nor the names 23 1.1.1.2.2.2 jdolecek * of any contributors may be used to endorse or promote products derived 24 1.1.1.2.2.2 jdolecek * from this software without specific prior written permission. 25 1.1.1.2.2.2 jdolecek * 26 1.1.1.2.2.2 jdolecek * Alternatively, this software may be distributed under the terms of the 27 1.1.1.2.2.2 jdolecek * GNU General Public License ("GPL") version 2 as published by the Free 28 1.1.1.2.2.2 jdolecek * Software Foundation. 29 1.1.1.2.2.2 jdolecek * 30 1.1.1.2.2.2 jdolecek * NO WARRANTY 31 1.1.1.2.2.2 jdolecek * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 32 1.1.1.2.2.2 jdolecek * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 33 1.1.1.2.2.2 jdolecek * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR 34 1.1.1.2.2.2 jdolecek * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 35 1.1.1.2.2.2 jdolecek * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 36 1.1.1.2.2.2 jdolecek * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 37 1.1.1.2.2.2 jdolecek * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 38 1.1.1.2.2.2 jdolecek * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 39 1.1.1.2.2.2 jdolecek * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 40 1.1.1.2.2.2 jdolecek * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 41 1.1.1.2.2.2 jdolecek * POSSIBILITY OF SUCH DAMAGES. 42 1.1.1.2.2.2 jdolecek */ 43 1.1.1.2.2.2 jdolecek 44 1.1.1.2.2.2 jdolecek #include "acpi.h" 45 1.1.1.2.2.2 jdolecek #include "accommon.h" 46 1.1.1.2.2.2 jdolecek 47 1.1.1.2.2.2 jdolecek #define _COMPONENT ACPI_UTILITIES 48 1.1.1.2.2.2 jdolecek ACPI_MODULE_NAME ("utstrsuppt") 49 1.1.1.2.2.2 jdolecek 50 1.1.1.2.2.2 jdolecek 51 1.1.1.2.2.2 jdolecek /* Local prototypes */ 52 1.1.1.2.2.2 jdolecek 53 1.1.1.2.2.2 jdolecek static ACPI_STATUS 54 1.1.1.2.2.2 jdolecek AcpiUtInsertDigit ( 55 1.1.1.2.2.2 jdolecek UINT64 *AccumulatedValue, 56 1.1.1.2.2.2 jdolecek UINT32 Base, 57 1.1.1.2.2.2 jdolecek int AsciiDigit); 58 1.1.1.2.2.2 jdolecek 59 1.1.1.2.2.2 jdolecek static ACPI_STATUS 60 1.1.1.2.2.2 jdolecek AcpiUtStrtoulMultiply64 ( 61 1.1.1.2.2.2 jdolecek UINT64 Multiplicand, 62 1.1.1.2.2.2 jdolecek UINT32 Base, 63 1.1.1.2.2.2 jdolecek UINT64 *OutProduct); 64 1.1.1.2.2.2 jdolecek 65 1.1.1.2.2.2 jdolecek static ACPI_STATUS 66 1.1.1.2.2.2 jdolecek AcpiUtStrtoulAdd64 ( 67 1.1.1.2.2.2 jdolecek UINT64 Addend1, 68 1.1.1.2.2.2 jdolecek UINT32 Digit, 69 1.1.1.2.2.2 jdolecek UINT64 *OutSum); 70 1.1.1.2.2.2 jdolecek 71 1.1.1.2.2.2 jdolecek 72 1.1.1.2.2.2 jdolecek /******************************************************************************* 73 1.1.1.2.2.2 jdolecek * 74 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtConvertOctalString 75 1.1.1.2.2.2 jdolecek * 76 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Null terminated input string 77 1.1.1.2.2.2 jdolecek * ReturnValuePtr - Where the converted value is returned 78 1.1.1.2.2.2 jdolecek * 79 1.1.1.2.2.2 jdolecek * RETURN: Status and 64-bit converted integer 80 1.1.1.2.2.2 jdolecek * 81 1.1.1.2.2.2 jdolecek * DESCRIPTION: Performs a base 8 conversion of the input string to an 82 1.1.1.2.2.2 jdolecek * integer value, either 32 or 64 bits. 83 1.1.1.2.2.2 jdolecek * 84 1.1.1.2.2.2 jdolecek * NOTE: Maximum 64-bit unsigned octal value is 01777777777777777777777 85 1.1.1.2.2.2 jdolecek * Maximum 32-bit unsigned octal value is 037777777777 86 1.1.1.2.2.2 jdolecek * 87 1.1.1.2.2.2 jdolecek ******************************************************************************/ 88 1.1.1.2.2.2 jdolecek 89 1.1.1.2.2.2 jdolecek ACPI_STATUS 90 1.1.1.2.2.2 jdolecek AcpiUtConvertOctalString ( 91 1.1.1.2.2.2 jdolecek char *String, 92 1.1.1.2.2.2 jdolecek UINT64 *ReturnValuePtr) 93 1.1.1.2.2.2 jdolecek { 94 1.1.1.2.2.2 jdolecek UINT64 AccumulatedValue = 0; 95 1.1.1.2.2.2 jdolecek ACPI_STATUS Status = AE_OK; 96 1.1.1.2.2.2 jdolecek 97 1.1.1.2.2.2 jdolecek 98 1.1.1.2.2.2 jdolecek /* Convert each ASCII byte in the input string */ 99 1.1.1.2.2.2 jdolecek 100 1.1.1.2.2.2 jdolecek while (*String) 101 1.1.1.2.2.2 jdolecek { 102 1.1.1.2.2.2 jdolecek /* Character must be ASCII 0-7, otherwise terminate with no error */ 103 1.1.1.2.2.2 jdolecek 104 1.1.1.2.2.2 jdolecek if (!(ACPI_IS_OCTAL_DIGIT (*String))) 105 1.1.1.2.2.2 jdolecek { 106 1.1.1.2.2.2 jdolecek break; 107 1.1.1.2.2.2 jdolecek } 108 1.1.1.2.2.2 jdolecek 109 1.1.1.2.2.2 jdolecek /* Convert and insert this octal digit into the accumulator */ 110 1.1.1.2.2.2 jdolecek 111 1.1.1.2.2.2 jdolecek Status = AcpiUtInsertDigit (&AccumulatedValue, 8, *String); 112 1.1.1.2.2.2 jdolecek if (ACPI_FAILURE (Status)) 113 1.1.1.2.2.2 jdolecek { 114 1.1.1.2.2.2 jdolecek Status = AE_OCTAL_OVERFLOW; 115 1.1.1.2.2.2 jdolecek break; 116 1.1.1.2.2.2 jdolecek } 117 1.1.1.2.2.2 jdolecek 118 1.1.1.2.2.2 jdolecek String++; 119 1.1.1.2.2.2 jdolecek } 120 1.1.1.2.2.2 jdolecek 121 1.1.1.2.2.2 jdolecek /* Always return the value that has been accumulated */ 122 1.1.1.2.2.2 jdolecek 123 1.1.1.2.2.2 jdolecek *ReturnValuePtr = AccumulatedValue; 124 1.1.1.2.2.2 jdolecek return (Status); 125 1.1.1.2.2.2 jdolecek } 126 1.1.1.2.2.2 jdolecek 127 1.1.1.2.2.2 jdolecek 128 1.1.1.2.2.2 jdolecek /******************************************************************************* 129 1.1.1.2.2.2 jdolecek * 130 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtConvertDecimalString 131 1.1.1.2.2.2 jdolecek * 132 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Null terminated input string 133 1.1.1.2.2.2 jdolecek * ReturnValuePtr - Where the converted value is returned 134 1.1.1.2.2.2 jdolecek * 135 1.1.1.2.2.2 jdolecek * RETURN: Status and 64-bit converted integer 136 1.1.1.2.2.2 jdolecek * 137 1.1.1.2.2.2 jdolecek * DESCRIPTION: Performs a base 10 conversion of the input string to an 138 1.1.1.2.2.2 jdolecek * integer value, either 32 or 64 bits. 139 1.1.1.2.2.2 jdolecek * 140 1.1.1.2.2.2 jdolecek * NOTE: Maximum 64-bit unsigned decimal value is 18446744073709551615 141 1.1.1.2.2.2 jdolecek * Maximum 32-bit unsigned decimal value is 4294967295 142 1.1.1.2.2.2 jdolecek * 143 1.1.1.2.2.2 jdolecek ******************************************************************************/ 144 1.1.1.2.2.2 jdolecek 145 1.1.1.2.2.2 jdolecek ACPI_STATUS 146 1.1.1.2.2.2 jdolecek AcpiUtConvertDecimalString ( 147 1.1.1.2.2.2 jdolecek char *String, 148 1.1.1.2.2.2 jdolecek UINT64 *ReturnValuePtr) 149 1.1.1.2.2.2 jdolecek { 150 1.1.1.2.2.2 jdolecek UINT64 AccumulatedValue = 0; 151 1.1.1.2.2.2 jdolecek ACPI_STATUS Status = AE_OK; 152 1.1.1.2.2.2 jdolecek 153 1.1.1.2.2.2 jdolecek 154 1.1.1.2.2.2 jdolecek /* Convert each ASCII byte in the input string */ 155 1.1.1.2.2.2 jdolecek 156 1.1.1.2.2.2 jdolecek while (*String) 157 1.1.1.2.2.2 jdolecek { 158 1.1.1.2.2.2 jdolecek /* Character must be ASCII 0-9, otherwise terminate with no error */ 159 1.1.1.2.2.2 jdolecek 160 1.1.1.2.2.2 jdolecek if (!isdigit (*String)) 161 1.1.1.2.2.2 jdolecek { 162 1.1.1.2.2.2 jdolecek break; 163 1.1.1.2.2.2 jdolecek } 164 1.1.1.2.2.2 jdolecek 165 1.1.1.2.2.2 jdolecek /* Convert and insert this decimal digit into the accumulator */ 166 1.1.1.2.2.2 jdolecek 167 1.1.1.2.2.2 jdolecek Status = AcpiUtInsertDigit (&AccumulatedValue, 10, *String); 168 1.1.1.2.2.2 jdolecek if (ACPI_FAILURE (Status)) 169 1.1.1.2.2.2 jdolecek { 170 1.1.1.2.2.2 jdolecek Status = AE_DECIMAL_OVERFLOW; 171 1.1.1.2.2.2 jdolecek break; 172 1.1.1.2.2.2 jdolecek } 173 1.1.1.2.2.2 jdolecek 174 1.1.1.2.2.2 jdolecek String++; 175 1.1.1.2.2.2 jdolecek } 176 1.1.1.2.2.2 jdolecek 177 1.1.1.2.2.2 jdolecek /* Always return the value that has been accumulated */ 178 1.1.1.2.2.2 jdolecek 179 1.1.1.2.2.2 jdolecek *ReturnValuePtr = AccumulatedValue; 180 1.1.1.2.2.2 jdolecek return (Status); 181 1.1.1.2.2.2 jdolecek } 182 1.1.1.2.2.2 jdolecek 183 1.1.1.2.2.2 jdolecek 184 1.1.1.2.2.2 jdolecek /******************************************************************************* 185 1.1.1.2.2.2 jdolecek * 186 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtConvertHexString 187 1.1.1.2.2.2 jdolecek * 188 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Null terminated input string 189 1.1.1.2.2.2 jdolecek * ReturnValuePtr - Where the converted value is returned 190 1.1.1.2.2.2 jdolecek * 191 1.1.1.2.2.2 jdolecek * RETURN: Status and 64-bit converted integer 192 1.1.1.2.2.2 jdolecek * 193 1.1.1.2.2.2 jdolecek * DESCRIPTION: Performs a base 16 conversion of the input string to an 194 1.1.1.2.2.2 jdolecek * integer value, either 32 or 64 bits. 195 1.1.1.2.2.2 jdolecek * 196 1.1.1.2.2.2 jdolecek * NOTE: Maximum 64-bit unsigned hex value is 0xFFFFFFFFFFFFFFFF 197 1.1.1.2.2.2 jdolecek * Maximum 32-bit unsigned hex value is 0xFFFFFFFF 198 1.1.1.2.2.2 jdolecek * 199 1.1.1.2.2.2 jdolecek ******************************************************************************/ 200 1.1.1.2.2.2 jdolecek 201 1.1.1.2.2.2 jdolecek ACPI_STATUS 202 1.1.1.2.2.2 jdolecek AcpiUtConvertHexString ( 203 1.1.1.2.2.2 jdolecek char *String, 204 1.1.1.2.2.2 jdolecek UINT64 *ReturnValuePtr) 205 1.1.1.2.2.2 jdolecek { 206 1.1.1.2.2.2 jdolecek UINT64 AccumulatedValue = 0; 207 1.1.1.2.2.2 jdolecek ACPI_STATUS Status = AE_OK; 208 1.1.1.2.2.2 jdolecek 209 1.1.1.2.2.2 jdolecek 210 1.1.1.2.2.2 jdolecek /* Convert each ASCII byte in the input string */ 211 1.1.1.2.2.2 jdolecek 212 1.1.1.2.2.2 jdolecek while (*String) 213 1.1.1.2.2.2 jdolecek { 214 1.1.1.2.2.2 jdolecek /* Must be ASCII A-F, a-f, or 0-9, otherwise terminate with no error */ 215 1.1.1.2.2.2 jdolecek 216 1.1.1.2.2.2 jdolecek if (!isxdigit (*String)) 217 1.1.1.2.2.2 jdolecek { 218 1.1.1.2.2.2 jdolecek break; 219 1.1.1.2.2.2 jdolecek } 220 1.1.1.2.2.2 jdolecek 221 1.1.1.2.2.2 jdolecek /* Convert and insert this hex digit into the accumulator */ 222 1.1.1.2.2.2 jdolecek 223 1.1.1.2.2.2 jdolecek Status = AcpiUtInsertDigit (&AccumulatedValue, 16, *String); 224 1.1.1.2.2.2 jdolecek if (ACPI_FAILURE (Status)) 225 1.1.1.2.2.2 jdolecek { 226 1.1.1.2.2.2 jdolecek Status = AE_HEX_OVERFLOW; 227 1.1.1.2.2.2 jdolecek break; 228 1.1.1.2.2.2 jdolecek } 229 1.1.1.2.2.2 jdolecek 230 1.1.1.2.2.2 jdolecek String++; 231 1.1.1.2.2.2 jdolecek } 232 1.1.1.2.2.2 jdolecek 233 1.1.1.2.2.2 jdolecek /* Always return the value that has been accumulated */ 234 1.1.1.2.2.2 jdolecek 235 1.1.1.2.2.2 jdolecek *ReturnValuePtr = AccumulatedValue; 236 1.1.1.2.2.2 jdolecek return (Status); 237 1.1.1.2.2.2 jdolecek } 238 1.1.1.2.2.2 jdolecek 239 1.1.1.2.2.2 jdolecek 240 1.1.1.2.2.2 jdolecek /******************************************************************************* 241 1.1.1.2.2.2 jdolecek * 242 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtRemoveLeadingZeros 243 1.1.1.2.2.2 jdolecek * 244 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Pointer to input ASCII string 245 1.1.1.2.2.2 jdolecek * 246 1.1.1.2.2.2 jdolecek * RETURN: Next character after any leading zeros. This character may be 247 1.1.1.2.2.2 jdolecek * used by the caller to detect end-of-string. 248 1.1.1.2.2.2 jdolecek * 249 1.1.1.2.2.2 jdolecek * DESCRIPTION: Remove any leading zeros in the input string. Return the 250 1.1.1.2.2.2 jdolecek * next character after the final ASCII zero to enable the caller 251 1.1.1.2.2.2 jdolecek * to check for the end of the string (NULL terminator). 252 1.1.1.2.2.2 jdolecek * 253 1.1.1.2.2.2 jdolecek ******************************************************************************/ 254 1.1.1.2.2.2 jdolecek 255 1.1.1.2.2.2 jdolecek char 256 1.1.1.2.2.2 jdolecek AcpiUtRemoveLeadingZeros ( 257 1.1.1.2.2.2 jdolecek char **String) 258 1.1.1.2.2.2 jdolecek { 259 1.1.1.2.2.2 jdolecek 260 1.1.1.2.2.2 jdolecek while (**String == ACPI_ASCII_ZERO) 261 1.1.1.2.2.2 jdolecek { 262 1.1.1.2.2.2 jdolecek *String += 1; 263 1.1.1.2.2.2 jdolecek } 264 1.1.1.2.2.2 jdolecek 265 1.1.1.2.2.2 jdolecek return (**String); 266 1.1.1.2.2.2 jdolecek } 267 1.1.1.2.2.2 jdolecek 268 1.1.1.2.2.2 jdolecek 269 1.1.1.2.2.2 jdolecek /******************************************************************************* 270 1.1.1.2.2.2 jdolecek * 271 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtRemoveWhitespace 272 1.1.1.2.2.2 jdolecek * 273 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Pointer to input ASCII string 274 1.1.1.2.2.2 jdolecek * 275 1.1.1.2.2.2 jdolecek * RETURN: Next character after any whitespace. This character may be 276 1.1.1.2.2.2 jdolecek * used by the caller to detect end-of-string. 277 1.1.1.2.2.2 jdolecek * 278 1.1.1.2.2.2 jdolecek * DESCRIPTION: Remove any leading whitespace in the input string. Return the 279 1.1.1.2.2.2 jdolecek * next character after the final ASCII zero to enable the caller 280 1.1.1.2.2.2 jdolecek * to check for the end of the string (NULL terminator). 281 1.1.1.2.2.2 jdolecek * 282 1.1.1.2.2.2 jdolecek ******************************************************************************/ 283 1.1.1.2.2.2 jdolecek 284 1.1.1.2.2.2 jdolecek char 285 1.1.1.2.2.2 jdolecek AcpiUtRemoveWhitespace ( 286 1.1.1.2.2.2 jdolecek char **String) 287 1.1.1.2.2.2 jdolecek { 288 1.1.1.2.2.2 jdolecek 289 1.1.1.2.2.2 jdolecek while (isspace ((UINT8) **String)) 290 1.1.1.2.2.2 jdolecek { 291 1.1.1.2.2.2 jdolecek *String += 1; 292 1.1.1.2.2.2 jdolecek } 293 1.1.1.2.2.2 jdolecek 294 1.1.1.2.2.2 jdolecek return (**String); 295 1.1.1.2.2.2 jdolecek } 296 1.1.1.2.2.2 jdolecek 297 1.1.1.2.2.2 jdolecek 298 1.1.1.2.2.2 jdolecek /******************************************************************************* 299 1.1.1.2.2.2 jdolecek * 300 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtDetectHexPrefix 301 1.1.1.2.2.2 jdolecek * 302 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Pointer to input ASCII string 303 1.1.1.2.2.2 jdolecek * 304 1.1.1.2.2.2 jdolecek * RETURN: TRUE if a "0x" prefix was found at the start of the string 305 1.1.1.2.2.2 jdolecek * 306 1.1.1.2.2.2 jdolecek * DESCRIPTION: Detect and remove a hex "0x" prefix 307 1.1.1.2.2.2 jdolecek * 308 1.1.1.2.2.2 jdolecek ******************************************************************************/ 309 1.1.1.2.2.2 jdolecek 310 1.1.1.2.2.2 jdolecek BOOLEAN 311 1.1.1.2.2.2 jdolecek AcpiUtDetectHexPrefix ( 312 1.1.1.2.2.2 jdolecek char **String) 313 1.1.1.2.2.2 jdolecek { 314 1.1.1.2.2.2 jdolecek 315 1.1.1.2.2.2 jdolecek if ((**String == ACPI_ASCII_ZERO) && 316 1.1.1.2.2.2 jdolecek (tolower ((int) *(*String + 1)) == 'x')) 317 1.1.1.2.2.2 jdolecek { 318 1.1.1.2.2.2 jdolecek *String += 2; /* Go past the leading 0x */ 319 1.1.1.2.2.2 jdolecek return (TRUE); 320 1.1.1.2.2.2 jdolecek } 321 1.1.1.2.2.2 jdolecek 322 1.1.1.2.2.2 jdolecek return (FALSE); /* Not a hex string */ 323 1.1.1.2.2.2 jdolecek } 324 1.1.1.2.2.2 jdolecek 325 1.1.1.2.2.2 jdolecek 326 1.1.1.2.2.2 jdolecek /******************************************************************************* 327 1.1.1.2.2.2 jdolecek * 328 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtDetectOctalPrefix 329 1.1.1.2.2.2 jdolecek * 330 1.1.1.2.2.2 jdolecek * PARAMETERS: String - Pointer to input ASCII string 331 1.1.1.2.2.2 jdolecek * 332 1.1.1.2.2.2 jdolecek * RETURN: True if an octal "0" prefix was found at the start of the 333 1.1.1.2.2.2 jdolecek * string 334 1.1.1.2.2.2 jdolecek * 335 1.1.1.2.2.2 jdolecek * DESCRIPTION: Detect and remove an octal prefix (zero) 336 1.1.1.2.2.2 jdolecek * 337 1.1.1.2.2.2 jdolecek ******************************************************************************/ 338 1.1.1.2.2.2 jdolecek 339 1.1.1.2.2.2 jdolecek BOOLEAN 340 1.1.1.2.2.2 jdolecek AcpiUtDetectOctalPrefix ( 341 1.1.1.2.2.2 jdolecek char **String) 342 1.1.1.2.2.2 jdolecek { 343 1.1.1.2.2.2 jdolecek 344 1.1.1.2.2.2 jdolecek if (**String == ACPI_ASCII_ZERO) 345 1.1.1.2.2.2 jdolecek { 346 1.1.1.2.2.2 jdolecek *String += 1; /* Go past the leading 0 */ 347 1.1.1.2.2.2 jdolecek return (TRUE); 348 1.1.1.2.2.2 jdolecek } 349 1.1.1.2.2.2 jdolecek 350 1.1.1.2.2.2 jdolecek return (FALSE); /* Not an octal string */ 351 1.1.1.2.2.2 jdolecek } 352 1.1.1.2.2.2 jdolecek 353 1.1.1.2.2.2 jdolecek 354 1.1.1.2.2.2 jdolecek /******************************************************************************* 355 1.1.1.2.2.2 jdolecek * 356 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtInsertDigit 357 1.1.1.2.2.2 jdolecek * 358 1.1.1.2.2.2 jdolecek * PARAMETERS: AccumulatedValue - Current value of the integer value 359 1.1.1.2.2.2 jdolecek * accumulator. The new value is 360 1.1.1.2.2.2 jdolecek * returned here. 361 1.1.1.2.2.2 jdolecek * Base - Radix, either 8/10/16 362 1.1.1.2.2.2 jdolecek * AsciiDigit - ASCII single digit to be inserted 363 1.1.1.2.2.2 jdolecek * 364 1.1.1.2.2.2 jdolecek * RETURN: Status and result of the convert/insert operation. The only 365 1.1.1.2.2.2 jdolecek * possible returned exception code is numeric overflow of 366 1.1.1.2.2.2 jdolecek * either the multiply or add conversion operations. 367 1.1.1.2.2.2 jdolecek * 368 1.1.1.2.2.2 jdolecek * DESCRIPTION: Generic conversion and insertion function for all bases: 369 1.1.1.2.2.2 jdolecek * 370 1.1.1.2.2.2 jdolecek * 1) Multiply the current accumulated/converted value by the 371 1.1.1.2.2.2 jdolecek * base in order to make room for the new character. 372 1.1.1.2.2.2 jdolecek * 373 1.1.1.2.2.2 jdolecek * 2) Convert the new character to binary and add it to the 374 1.1.1.2.2.2 jdolecek * current accumulated value. 375 1.1.1.2.2.2 jdolecek * 376 1.1.1.2.2.2 jdolecek * Note: The only possible exception indicates an integer 377 1.1.1.2.2.2 jdolecek * overflow (AE_NUMERIC_OVERFLOW) 378 1.1.1.2.2.2 jdolecek * 379 1.1.1.2.2.2 jdolecek ******************************************************************************/ 380 1.1.1.2.2.2 jdolecek 381 1.1.1.2.2.2 jdolecek static ACPI_STATUS 382 1.1.1.2.2.2 jdolecek AcpiUtInsertDigit ( 383 1.1.1.2.2.2 jdolecek UINT64 *AccumulatedValue, 384 1.1.1.2.2.2 jdolecek UINT32 Base, 385 1.1.1.2.2.2 jdolecek int AsciiDigit) 386 1.1.1.2.2.2 jdolecek { 387 1.1.1.2.2.2 jdolecek ACPI_STATUS Status; 388 1.1.1.2.2.2 jdolecek UINT64 Product; 389 1.1.1.2.2.2 jdolecek 390 1.1.1.2.2.2 jdolecek 391 1.1.1.2.2.2 jdolecek /* Make room in the accumulated value for the incoming digit */ 392 1.1.1.2.2.2 jdolecek 393 1.1.1.2.2.2 jdolecek Status = AcpiUtStrtoulMultiply64 (*AccumulatedValue, Base, &Product); 394 1.1.1.2.2.2 jdolecek if (ACPI_FAILURE (Status)) 395 1.1.1.2.2.2 jdolecek { 396 1.1.1.2.2.2 jdolecek return (Status); 397 1.1.1.2.2.2 jdolecek } 398 1.1.1.2.2.2 jdolecek 399 1.1.1.2.2.2 jdolecek /* Add in the new digit, and store the sum to the accumulated value */ 400 1.1.1.2.2.2 jdolecek 401 1.1.1.2.2.2 jdolecek Status = AcpiUtStrtoulAdd64 (Product, AcpiUtAsciiCharToHex (AsciiDigit), 402 1.1.1.2.2.2 jdolecek AccumulatedValue); 403 1.1.1.2.2.2 jdolecek 404 1.1.1.2.2.2 jdolecek return (Status); 405 1.1.1.2.2.2 jdolecek } 406 1.1.1.2.2.2 jdolecek 407 1.1.1.2.2.2 jdolecek 408 1.1.1.2.2.2 jdolecek /******************************************************************************* 409 1.1.1.2.2.2 jdolecek * 410 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtStrtoulMultiply64 411 1.1.1.2.2.2 jdolecek * 412 1.1.1.2.2.2 jdolecek * PARAMETERS: Multiplicand - Current accumulated converted integer 413 1.1.1.2.2.2 jdolecek * Base - Base/Radix 414 1.1.1.2.2.2 jdolecek * OutProduct - Where the product is returned 415 1.1.1.2.2.2 jdolecek * 416 1.1.1.2.2.2 jdolecek * RETURN: Status and 64-bit product 417 1.1.1.2.2.2 jdolecek * 418 1.1.1.2.2.2 jdolecek * DESCRIPTION: Multiply two 64-bit values, with checking for 64-bit overflow as 419 1.1.1.2.2.2 jdolecek * well as 32-bit overflow if necessary (if the current global 420 1.1.1.2.2.2 jdolecek * integer width is 32). 421 1.1.1.2.2.2 jdolecek * 422 1.1.1.2.2.2 jdolecek ******************************************************************************/ 423 1.1.1.2.2.2 jdolecek 424 1.1.1.2.2.2 jdolecek static ACPI_STATUS 425 1.1.1.2.2.2 jdolecek AcpiUtStrtoulMultiply64 ( 426 1.1.1.2.2.2 jdolecek UINT64 Multiplicand, 427 1.1.1.2.2.2 jdolecek UINT32 Base, 428 1.1.1.2.2.2 jdolecek UINT64 *OutProduct) 429 1.1.1.2.2.2 jdolecek { 430 1.1.1.2.2.2 jdolecek UINT64 Product; 431 1.1.1.2.2.2 jdolecek UINT64 Quotient; 432 1.1.1.2.2.2 jdolecek 433 1.1.1.2.2.2 jdolecek 434 1.1.1.2.2.2 jdolecek /* Exit if either operand is zero */ 435 1.1.1.2.2.2 jdolecek 436 1.1.1.2.2.2 jdolecek *OutProduct = 0; 437 1.1.1.2.2.2 jdolecek if (!Multiplicand || !Base) 438 1.1.1.2.2.2 jdolecek { 439 1.1.1.2.2.2 jdolecek return (AE_OK); 440 1.1.1.2.2.2 jdolecek } 441 1.1.1.2.2.2 jdolecek 442 1.1.1.2.2.2 jdolecek /* 443 1.1.1.2.2.2 jdolecek * Check for 64-bit overflow before the actual multiplication. 444 1.1.1.2.2.2 jdolecek * 445 1.1.1.2.2.2 jdolecek * Notes: 64-bit division is often not supported on 32-bit platforms 446 1.1.1.2.2.2 jdolecek * (it requires a library function), Therefore ACPICA has a local 447 1.1.1.2.2.2 jdolecek * 64-bit divide function. Also, Multiplier is currently only used 448 1.1.1.2.2.2 jdolecek * as the radix (8/10/16), to the 64/32 divide will always work. 449 1.1.1.2.2.2 jdolecek */ 450 1.1.1.2.2.2 jdolecek AcpiUtShortDivide (ACPI_UINT64_MAX, Base, &Quotient, NULL); 451 1.1.1.2.2.2 jdolecek if (Multiplicand > Quotient) 452 1.1.1.2.2.2 jdolecek { 453 1.1.1.2.2.2 jdolecek return (AE_NUMERIC_OVERFLOW); 454 1.1.1.2.2.2 jdolecek } 455 1.1.1.2.2.2 jdolecek 456 1.1.1.2.2.2 jdolecek Product = Multiplicand * Base; 457 1.1.1.2.2.2 jdolecek 458 1.1.1.2.2.2 jdolecek /* Check for 32-bit overflow if necessary */ 459 1.1.1.2.2.2 jdolecek 460 1.1.1.2.2.2 jdolecek if ((AcpiGbl_IntegerBitWidth == 32) && (Product > ACPI_UINT32_MAX)) 461 1.1.1.2.2.2 jdolecek { 462 1.1.1.2.2.2 jdolecek return (AE_NUMERIC_OVERFLOW); 463 1.1.1.2.2.2 jdolecek } 464 1.1.1.2.2.2 jdolecek 465 1.1.1.2.2.2 jdolecek *OutProduct = Product; 466 1.1.1.2.2.2 jdolecek return (AE_OK); 467 1.1.1.2.2.2 jdolecek } 468 1.1.1.2.2.2 jdolecek 469 1.1.1.2.2.2 jdolecek 470 1.1.1.2.2.2 jdolecek /******************************************************************************* 471 1.1.1.2.2.2 jdolecek * 472 1.1.1.2.2.2 jdolecek * FUNCTION: AcpiUtStrtoulAdd64 473 1.1.1.2.2.2 jdolecek * 474 1.1.1.2.2.2 jdolecek * PARAMETERS: Addend1 - Current accumulated converted integer 475 1.1.1.2.2.2 jdolecek * Digit - New hex value/char 476 1.1.1.2.2.2 jdolecek * OutSum - Where sum is returned (Accumulator) 477 1.1.1.2.2.2 jdolecek * 478 1.1.1.2.2.2 jdolecek * RETURN: Status and 64-bit sum 479 1.1.1.2.2.2 jdolecek * 480 1.1.1.2.2.2 jdolecek * DESCRIPTION: Add two 64-bit values, with checking for 64-bit overflow as 481 1.1.1.2.2.2 jdolecek * well as 32-bit overflow if necessary (if the current global 482 1.1.1.2.2.2 jdolecek * integer width is 32). 483 1.1.1.2.2.2 jdolecek * 484 1.1.1.2.2.2 jdolecek ******************************************************************************/ 485 1.1.1.2.2.2 jdolecek 486 1.1.1.2.2.2 jdolecek static ACPI_STATUS 487 1.1.1.2.2.2 jdolecek AcpiUtStrtoulAdd64 ( 488 1.1.1.2.2.2 jdolecek UINT64 Addend1, 489 1.1.1.2.2.2 jdolecek UINT32 Digit, 490 1.1.1.2.2.2 jdolecek UINT64 *OutSum) 491 1.1.1.2.2.2 jdolecek { 492 1.1.1.2.2.2 jdolecek UINT64 Sum; 493 1.1.1.2.2.2 jdolecek 494 1.1.1.2.2.2 jdolecek 495 1.1.1.2.2.2 jdolecek /* Check for 64-bit overflow before the actual addition */ 496 1.1.1.2.2.2 jdolecek 497 1.1.1.2.2.2 jdolecek if ((Addend1 > 0) && (Digit > (ACPI_UINT64_MAX - Addend1))) 498 1.1.1.2.2.2 jdolecek { 499 1.1.1.2.2.2 jdolecek return (AE_NUMERIC_OVERFLOW); 500 1.1.1.2.2.2 jdolecek } 501 1.1.1.2.2.2 jdolecek 502 1.1.1.2.2.2 jdolecek Sum = Addend1 + Digit; 503 1.1.1.2.2.2 jdolecek 504 1.1.1.2.2.2 jdolecek /* Check for 32-bit overflow if necessary */ 505 1.1.1.2.2.2 jdolecek 506 1.1.1.2.2.2 jdolecek if ((AcpiGbl_IntegerBitWidth == 32) && (Sum > ACPI_UINT32_MAX)) 507 1.1.1.2.2.2 jdolecek { 508 1.1.1.2.2.2 jdolecek return (AE_NUMERIC_OVERFLOW); 509 1.1.1.2.2.2 jdolecek } 510 1.1.1.2.2.2 jdolecek 511 1.1.1.2.2.2 jdolecek *OutSum = Sum; 512 1.1.1.2.2.2 jdolecek return (AE_OK); 513 1.1.1.2.2.2 jdolecek } 514
Indexes created Thu Oct 23 22:10:10 GMT 2025