Linux Audio

Check our new training course

Loading...
v3.1
  1
  2/******************************************************************************
  3 *
  4 * Module Name: exutils - interpreter/scanner utilities
  5 *
  6 *****************************************************************************/
  7
  8/*
  9 * Copyright (C) 2000 - 2011, Intel Corp.
 10 * All rights reserved.
 11 *
 12 * Redistribution and use in source and binary forms, with or without
 13 * modification, are permitted provided that the following conditions
 14 * are met:
 15 * 1. Redistributions of source code must retain the above copyright
 16 *    notice, this list of conditions, and the following disclaimer,
 17 *    without modification.
 18 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
 19 *    substantially similar to the "NO WARRANTY" disclaimer below
 20 *    ("Disclaimer") and any redistribution must be conditioned upon
 21 *    including a substantially similar Disclaimer requirement for further
 22 *    binary redistribution.
 23 * 3. Neither the names of the above-listed copyright holders nor the names
 24 *    of any contributors may be used to endorse or promote products derived
 25 *    from this software without specific prior written permission.
 26 *
 27 * Alternatively, this software may be distributed under the terms of the
 28 * GNU General Public License ("GPL") version 2 as published by the Free
 29 * Software Foundation.
 30 *
 31 * NO WARRANTY
 32 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 33 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 34 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
 35 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 36 * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 37 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 38 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 39 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 40 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
 41 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 42 * POSSIBILITY OF SUCH DAMAGES.
 43 */
 44
 45/*
 46 * DEFINE_AML_GLOBALS is tested in amlcode.h
 47 * to determine whether certain global names should be "defined" or only
 48 * "declared" in the current compilation.  This enhances maintainability
 49 * by enabling a single header file to embody all knowledge of the names
 50 * in question.
 51 *
 52 * Exactly one module of any executable should #define DEFINE_GLOBALS
 53 * before #including the header files which use this convention.  The
 54 * names in question will be defined and initialized in that module,
 55 * and declared as extern in all other modules which #include those
 56 * header files.
 57 */
 58
 59#define DEFINE_AML_GLOBALS
 60
 61#include <acpi/acpi.h>
 62#include "accommon.h"
 63#include "acinterp.h"
 64#include "amlcode.h"
 65
 66#define _COMPONENT          ACPI_EXECUTER
 67ACPI_MODULE_NAME("exutils")
 68
 69/* Local prototypes */
 70static u32 acpi_ex_digits_needed(u64 value, u32 base);
 71
 72#ifndef ACPI_NO_METHOD_EXECUTION
 73/*******************************************************************************
 74 *
 75 * FUNCTION:    acpi_ex_enter_interpreter
 76 *
 77 * PARAMETERS:  None
 78 *
 79 * RETURN:      None
 80 *
 81 * DESCRIPTION: Enter the interpreter execution region. Failure to enter
 82 *              the interpreter region is a fatal system error. Used in
 83 *              conjunction with exit_interpreter.
 84 *
 85 ******************************************************************************/
 86
 87void acpi_ex_enter_interpreter(void)
 88{
 89	acpi_status status;
 90
 91	ACPI_FUNCTION_TRACE(ex_enter_interpreter);
 92
 93	status = acpi_ut_acquire_mutex(ACPI_MTX_INTERPRETER);
 94	if (ACPI_FAILURE(status)) {
 95		ACPI_ERROR((AE_INFO,
 96			    "Could not acquire AML Interpreter mutex"));
 97	}
 98
 99	return_VOID;
100}
101
102/*******************************************************************************
103 *
104 * FUNCTION:    acpi_ex_reacquire_interpreter
105 *
106 * PARAMETERS:  None
107 *
108 * RETURN:      None
109 *
110 * DESCRIPTION: Reacquire the interpreter execution region from within the
111 *              interpreter code. Failure to enter the interpreter region is a
112 *              fatal system error. Used in  conjunction with
113 *              relinquish_interpreter
114 *
115 ******************************************************************************/
116
117void acpi_ex_reacquire_interpreter(void)
118{
119	ACPI_FUNCTION_TRACE(ex_reacquire_interpreter);
120
121	/*
122	 * If the global serialized flag is set, do not release the interpreter,
123	 * since it was not actually released by acpi_ex_relinquish_interpreter.
124	 * This forces the interpreter to be single threaded.
125	 */
126	if (!acpi_gbl_all_methods_serialized) {
127		acpi_ex_enter_interpreter();
128	}
129
130	return_VOID;
131}
132
133/*******************************************************************************
134 *
135 * FUNCTION:    acpi_ex_exit_interpreter
136 *
137 * PARAMETERS:  None
138 *
139 * RETURN:      None
140 *
141 * DESCRIPTION: Exit the interpreter execution region. This is the top level
142 *              routine used to exit the interpreter when all processing has
143 *              been completed.
 
 
 
 
 
 
 
 
 
144 *
145 ******************************************************************************/
146
147void acpi_ex_exit_interpreter(void)
148{
149	acpi_status status;
150
151	ACPI_FUNCTION_TRACE(ex_exit_interpreter);
152
 
 
 
 
153	status = acpi_ut_release_mutex(ACPI_MTX_INTERPRETER);
154	if (ACPI_FAILURE(status)) {
155		ACPI_ERROR((AE_INFO,
156			    "Could not release AML Interpreter mutex"));
157	}
158
159	return_VOID;
160}
161
162/*******************************************************************************
163 *
164 * FUNCTION:    acpi_ex_relinquish_interpreter
165 *
166 * PARAMETERS:  None
167 *
168 * RETURN:      None
169 *
170 * DESCRIPTION: Exit the interpreter execution region, from within the
171 *              interpreter - before attempting an operation that will possibly
172 *              block the running thread.
173 *
174 * Cases where the interpreter is unlocked internally
175 *      1) Method to be blocked on a Sleep() AML opcode
176 *      2) Method to be blocked on an Acquire() AML opcode
177 *      3) Method to be blocked on a Wait() AML opcode
178 *      4) Method to be blocked to acquire the global lock
179 *      5) Method to be blocked waiting to execute a serialized control method
180 *          that is currently executing
181 *      6) About to invoke a user-installed opregion handler
182 *
183 ******************************************************************************/
184
185void acpi_ex_relinquish_interpreter(void)
186{
187	ACPI_FUNCTION_TRACE(ex_relinquish_interpreter);
188
189	/*
190	 * If the global serialized flag is set, do not release the interpreter.
191	 * This forces the interpreter to be single threaded.
192	 */
193	if (!acpi_gbl_all_methods_serialized) {
194		acpi_ex_exit_interpreter();
195	}
196
197	return_VOID;
198}
199
200/*******************************************************************************
201 *
202 * FUNCTION:    acpi_ex_truncate_for32bit_table
203 *
204 * PARAMETERS:  obj_desc        - Object to be truncated
205 *
206 * RETURN:      none
207 *
208 * DESCRIPTION: Truncate an ACPI Integer to 32 bits if the execution mode is
209 *              32-bit, as determined by the revision of the DSDT.
210 *
211 ******************************************************************************/
212
213void acpi_ex_truncate_for32bit_table(union acpi_operand_object *obj_desc)
214{
215
216	ACPI_FUNCTION_ENTRY();
217
218	/*
219	 * Object must be a valid number and we must be executing
220	 * a control method. NS node could be there for AML_INT_NAMEPATH_OP.
221	 */
222	if ((!obj_desc) ||
223	    (ACPI_GET_DESCRIPTOR_TYPE(obj_desc) != ACPI_DESC_TYPE_OPERAND) ||
224	    (obj_desc->common.type != ACPI_TYPE_INTEGER)) {
225		return;
226	}
227
228	if (acpi_gbl_integer_byte_width == 4) {
 
229		/*
230		 * We are running a method that exists in a 32-bit ACPI table.
231		 * Truncate the value to 32 bits by zeroing out the upper 32-bit field
232		 */
233		obj_desc->integer.value &= (u64) ACPI_UINT32_MAX;
 
234	}
 
 
235}
236
237/*******************************************************************************
238 *
239 * FUNCTION:    acpi_ex_acquire_global_lock
240 *
241 * PARAMETERS:  field_flags           - Flags with Lock rule:
242 *                                      always_lock or never_lock
243 *
244 * RETURN:      None
245 *
246 * DESCRIPTION: Obtain the ACPI hardware Global Lock, only if the field
247 *              flags specifiy that it is to be obtained before field access.
248 *
249 ******************************************************************************/
250
251void acpi_ex_acquire_global_lock(u32 field_flags)
252{
253	acpi_status status;
254
255	ACPI_FUNCTION_TRACE(ex_acquire_global_lock);
256
257	/* Only use the lock if the always_lock bit is set */
258
259	if (!(field_flags & AML_FIELD_LOCK_RULE_MASK)) {
260		return_VOID;
261	}
262
263	/* Attempt to get the global lock, wait forever */
264
265	status = acpi_ex_acquire_mutex_object(ACPI_WAIT_FOREVER,
266					      acpi_gbl_global_lock_mutex,
267					      acpi_os_get_thread_id());
268
269	if (ACPI_FAILURE(status)) {
270		ACPI_EXCEPTION((AE_INFO, status,
271				"Could not acquire Global Lock"));
272	}
273
274	return_VOID;
275}
276
277/*******************************************************************************
278 *
279 * FUNCTION:    acpi_ex_release_global_lock
280 *
281 * PARAMETERS:  field_flags           - Flags with Lock rule:
282 *                                      always_lock or never_lock
283 *
284 * RETURN:      None
285 *
286 * DESCRIPTION: Release the ACPI hardware Global Lock
287 *
288 ******************************************************************************/
289
290void acpi_ex_release_global_lock(u32 field_flags)
291{
292	acpi_status status;
293
294	ACPI_FUNCTION_TRACE(ex_release_global_lock);
295
296	/* Only use the lock if the always_lock bit is set */
297
298	if (!(field_flags & AML_FIELD_LOCK_RULE_MASK)) {
299		return_VOID;
300	}
301
302	/* Release the global lock */
303
304	status = acpi_ex_release_mutex_object(acpi_gbl_global_lock_mutex);
305	if (ACPI_FAILURE(status)) {
306
307		/* Report the error, but there isn't much else we can do */
308
309		ACPI_EXCEPTION((AE_INFO, status,
310				"Could not release Global Lock"));
311	}
312
313	return_VOID;
314}
315
316/*******************************************************************************
317 *
318 * FUNCTION:    acpi_ex_digits_needed
319 *
320 * PARAMETERS:  Value           - Value to be represented
321 *              Base            - Base of representation
322 *
323 * RETURN:      The number of digits.
324 *
325 * DESCRIPTION: Calculate the number of digits needed to represent the Value
326 *              in the given Base (Radix)
327 *
328 ******************************************************************************/
329
330static u32 acpi_ex_digits_needed(u64 value, u32 base)
331{
332	u32 num_digits;
333	u64 current_value;
334
335	ACPI_FUNCTION_TRACE(ex_digits_needed);
336
337	/* u64 is unsigned, so we don't worry about a '-' prefix */
338
339	if (value == 0) {
340		return_UINT32(1);
341	}
342
343	current_value = value;
344	num_digits = 0;
345
346	/* Count the digits in the requested base */
347
348	while (current_value) {
349		(void)acpi_ut_short_divide(current_value, base, &current_value,
350					   NULL);
351		num_digits++;
352	}
353
354	return_UINT32(num_digits);
355}
356
357/*******************************************************************************
358 *
359 * FUNCTION:    acpi_ex_eisa_id_to_string
360 *
361 * PARAMETERS:  compressed_id   - EISAID to be converted
362 *              out_string      - Where to put the converted string (8 bytes)
363 *
364 * RETURN:      None
365 *
366 * DESCRIPTION: Convert a numeric EISAID to string representation. Return
367 *              buffer must be large enough to hold the string. The string
368 *              returned is always exactly of length ACPI_EISAID_STRING_SIZE
369 *              (includes null terminator). The EISAID is always 32 bits.
370 *
371 ******************************************************************************/
372
373void acpi_ex_eisa_id_to_string(char *out_string, u64 compressed_id)
374{
375	u32 swapped_id;
376
377	ACPI_FUNCTION_ENTRY();
378
379	/* The EISAID should be a 32-bit integer */
380
381	if (compressed_id > ACPI_UINT32_MAX) {
382		ACPI_WARNING((AE_INFO,
383			      "Expected EISAID is larger than 32 bits: 0x%8.8X%8.8X, truncating",
 
384			      ACPI_FORMAT_UINT64(compressed_id)));
385	}
386
387	/* Swap ID to big-endian to get contiguous bits */
388
389	swapped_id = acpi_ut_dword_byte_swap((u32)compressed_id);
390
391	/* First 3 bytes are uppercase letters. Next 4 bytes are hexadecimal */
392
393	out_string[0] =
394	    (char)(0x40 + (((unsigned long)swapped_id >> 26) & 0x1F));
395	out_string[1] = (char)(0x40 + ((swapped_id >> 21) & 0x1F));
396	out_string[2] = (char)(0x40 + ((swapped_id >> 16) & 0x1F));
397	out_string[3] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 12);
398	out_string[4] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 8);
399	out_string[5] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 4);
400	out_string[6] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 0);
401	out_string[7] = 0;
402}
403
404/*******************************************************************************
405 *
406 * FUNCTION:    acpi_ex_integer_to_string
407 *
408 * PARAMETERS:  out_string      - Where to put the converted string. At least
409 *                                21 bytes are needed to hold the largest
410 *                                possible 64-bit integer.
411 *              Value           - Value to be converted
412 *
413 * RETURN:      None, string
414 *
415 * DESCRIPTION: Convert a 64-bit integer to decimal string representation.
416 *              Assumes string buffer is large enough to hold the string. The
417 *              largest string is (ACPI_MAX64_DECIMAL_DIGITS + 1).
418 *
419 ******************************************************************************/
420
421void acpi_ex_integer_to_string(char *out_string, u64 value)
422{
423	u32 count;
424	u32 digits_needed;
425	u32 remainder;
426
427	ACPI_FUNCTION_ENTRY();
428
429	digits_needed = acpi_ex_digits_needed(value, 10);
430	out_string[digits_needed] = 0;
431
432	for (count = digits_needed; count > 0; count--) {
433		(void)acpi_ut_short_divide(value, 10, &value, &remainder);
434		out_string[count - 1] = (char)('0' + remainder);
435	}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
436}
437
438#endif
v4.17
  1// SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
  2/******************************************************************************
  3 *
  4 * Module Name: exutils - interpreter/scanner utilities
  5 *
  6 * Copyright (C) 2000 - 2018, Intel Corp.
 
 
 
 
  7 *
  8 *****************************************************************************/
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  9
 10/*
 11 * DEFINE_AML_GLOBALS is tested in amlcode.h
 12 * to determine whether certain global names should be "defined" or only
 13 * "declared" in the current compilation. This enhances maintainability
 14 * by enabling a single header file to embody all knowledge of the names
 15 * in question.
 16 *
 17 * Exactly one module of any executable should #define DEFINE_GLOBALS
 18 * before #including the header files which use this convention. The
 19 * names in question will be defined and initialized in that module,
 20 * and declared as extern in all other modules which #include those
 21 * header files.
 22 */
 23
 24#define DEFINE_AML_GLOBALS
 25
 26#include <acpi/acpi.h>
 27#include "accommon.h"
 28#include "acinterp.h"
 29#include "amlcode.h"
 30
 31#define _COMPONENT          ACPI_EXECUTER
 32ACPI_MODULE_NAME("exutils")
 33
 34/* Local prototypes */
 35static u32 acpi_ex_digits_needed(u64 value, u32 base);
 36
 37#ifndef ACPI_NO_METHOD_EXECUTION
 38/*******************************************************************************
 39 *
 40 * FUNCTION:    acpi_ex_enter_interpreter
 41 *
 42 * PARAMETERS:  None
 43 *
 44 * RETURN:      None
 45 *
 46 * DESCRIPTION: Enter the interpreter execution region. Failure to enter
 47 *              the interpreter region is a fatal system error. Used in
 48 *              conjunction with exit_interpreter.
 49 *
 50 ******************************************************************************/
 51
 52void acpi_ex_enter_interpreter(void)
 53{
 54	acpi_status status;
 55
 56	ACPI_FUNCTION_TRACE(ex_enter_interpreter);
 57
 58	status = acpi_ut_acquire_mutex(ACPI_MTX_INTERPRETER);
 59	if (ACPI_FAILURE(status)) {
 60		ACPI_ERROR((AE_INFO,
 61			    "Could not acquire AML Interpreter mutex"));
 62	}
 63	status = acpi_ut_acquire_mutex(ACPI_MTX_NAMESPACE);
 64	if (ACPI_FAILURE(status)) {
 65		ACPI_ERROR((AE_INFO, "Could not acquire AML Namespace mutex"));
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 66	}
 67
 68	return_VOID;
 69}
 70
 71/*******************************************************************************
 72 *
 73 * FUNCTION:    acpi_ex_exit_interpreter
 74 *
 75 * PARAMETERS:  None
 76 *
 77 * RETURN:      None
 78 *
 79 * DESCRIPTION: Exit the interpreter execution region. This is the top level
 80 *              routine used to exit the interpreter when all processing has
 81 *              been completed, or when the method blocks.
 82 *
 83 * Cases where the interpreter is unlocked internally:
 84 *      1) Method will be blocked on a Sleep() AML opcode
 85 *      2) Method will be blocked on an Acquire() AML opcode
 86 *      3) Method will be blocked on a Wait() AML opcode
 87 *      4) Method will be blocked to acquire the global lock
 88 *      5) Method will be blocked waiting to execute a serialized control
 89 *          method that is currently executing
 90 *      6) About to invoke a user-installed opregion handler
 91 *
 92 ******************************************************************************/
 93
 94void acpi_ex_exit_interpreter(void)
 95{
 96	acpi_status status;
 97
 98	ACPI_FUNCTION_TRACE(ex_exit_interpreter);
 99
100	status = acpi_ut_release_mutex(ACPI_MTX_NAMESPACE);
101	if (ACPI_FAILURE(status)) {
102		ACPI_ERROR((AE_INFO, "Could not release AML Namespace mutex"));
103	}
104	status = acpi_ut_release_mutex(ACPI_MTX_INTERPRETER);
105	if (ACPI_FAILURE(status)) {
106		ACPI_ERROR((AE_INFO,
107			    "Could not release AML Interpreter mutex"));
108	}
109
110	return_VOID;
111}
112
113/*******************************************************************************
114 *
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
115 * FUNCTION:    acpi_ex_truncate_for32bit_table
116 *
117 * PARAMETERS:  obj_desc        - Object to be truncated
118 *
119 * RETURN:      TRUE if a truncation was performed, FALSE otherwise.
120 *
121 * DESCRIPTION: Truncate an ACPI Integer to 32 bits if the execution mode is
122 *              32-bit, as determined by the revision of the DSDT.
123 *
124 ******************************************************************************/
125
126u8 acpi_ex_truncate_for32bit_table(union acpi_operand_object *obj_desc)
127{
128
129	ACPI_FUNCTION_ENTRY();
130
131	/*
132	 * Object must be a valid number and we must be executing
133	 * a control method. Object could be NS node for AML_INT_NAMEPATH_OP.
134	 */
135	if ((!obj_desc) ||
136	    (ACPI_GET_DESCRIPTOR_TYPE(obj_desc) != ACPI_DESC_TYPE_OPERAND) ||
137	    (obj_desc->common.type != ACPI_TYPE_INTEGER)) {
138		return (FALSE);
139	}
140
141	if ((acpi_gbl_integer_byte_width == 4) &&
142	    (obj_desc->integer.value > (u64)ACPI_UINT32_MAX)) {
143		/*
144		 * We are executing in a 32-bit ACPI table. Truncate
145		 * the value to 32 bits by zeroing out the upper 32-bit field
146		 */
147		obj_desc->integer.value &= (u64)ACPI_UINT32_MAX;
148		return (TRUE);
149	}
150
151	return (FALSE);
152}
153
154/*******************************************************************************
155 *
156 * FUNCTION:    acpi_ex_acquire_global_lock
157 *
158 * PARAMETERS:  field_flags           - Flags with Lock rule:
159 *                                      always_lock or never_lock
160 *
161 * RETURN:      None
162 *
163 * DESCRIPTION: Obtain the ACPI hardware Global Lock, only if the field
164 *              flags specifiy that it is to be obtained before field access.
165 *
166 ******************************************************************************/
167
168void acpi_ex_acquire_global_lock(u32 field_flags)
169{
170	acpi_status status;
171
172	ACPI_FUNCTION_TRACE(ex_acquire_global_lock);
173
174	/* Only use the lock if the always_lock bit is set */
175
176	if (!(field_flags & AML_FIELD_LOCK_RULE_MASK)) {
177		return_VOID;
178	}
179
180	/* Attempt to get the global lock, wait forever */
181
182	status = acpi_ex_acquire_mutex_object(ACPI_WAIT_FOREVER,
183					      acpi_gbl_global_lock_mutex,
184					      acpi_os_get_thread_id());
185
186	if (ACPI_FAILURE(status)) {
187		ACPI_EXCEPTION((AE_INFO, status,
188				"Could not acquire Global Lock"));
189	}
190
191	return_VOID;
192}
193
194/*******************************************************************************
195 *
196 * FUNCTION:    acpi_ex_release_global_lock
197 *
198 * PARAMETERS:  field_flags           - Flags with Lock rule:
199 *                                      always_lock or never_lock
200 *
201 * RETURN:      None
202 *
203 * DESCRIPTION: Release the ACPI hardware Global Lock
204 *
205 ******************************************************************************/
206
207void acpi_ex_release_global_lock(u32 field_flags)
208{
209	acpi_status status;
210
211	ACPI_FUNCTION_TRACE(ex_release_global_lock);
212
213	/* Only use the lock if the always_lock bit is set */
214
215	if (!(field_flags & AML_FIELD_LOCK_RULE_MASK)) {
216		return_VOID;
217	}
218
219	/* Release the global lock */
220
221	status = acpi_ex_release_mutex_object(acpi_gbl_global_lock_mutex);
222	if (ACPI_FAILURE(status)) {
223
224		/* Report the error, but there isn't much else we can do */
225
226		ACPI_EXCEPTION((AE_INFO, status,
227				"Could not release Global Lock"));
228	}
229
230	return_VOID;
231}
232
233/*******************************************************************************
234 *
235 * FUNCTION:    acpi_ex_digits_needed
236 *
237 * PARAMETERS:  value           - Value to be represented
238 *              base            - Base of representation
239 *
240 * RETURN:      The number of digits.
241 *
242 * DESCRIPTION: Calculate the number of digits needed to represent the Value
243 *              in the given Base (Radix)
244 *
245 ******************************************************************************/
246
247static u32 acpi_ex_digits_needed(u64 value, u32 base)
248{
249	u32 num_digits;
250	u64 current_value;
251
252	ACPI_FUNCTION_TRACE(ex_digits_needed);
253
254	/* u64 is unsigned, so we don't worry about a '-' prefix */
255
256	if (value == 0) {
257		return_UINT32(1);
258	}
259
260	current_value = value;
261	num_digits = 0;
262
263	/* Count the digits in the requested base */
264
265	while (current_value) {
266		(void)acpi_ut_short_divide(current_value, base, &current_value,
267					   NULL);
268		num_digits++;
269	}
270
271	return_UINT32(num_digits);
272}
273
274/*******************************************************************************
275 *
276 * FUNCTION:    acpi_ex_eisa_id_to_string
277 *
278 * PARAMETERS:  out_string      - Where to put the converted string (8 bytes)
279 *              compressed_id   - EISAID to be converted
280 *
281 * RETURN:      None
282 *
283 * DESCRIPTION: Convert a numeric EISAID to string representation. Return
284 *              buffer must be large enough to hold the string. The string
285 *              returned is always exactly of length ACPI_EISAID_STRING_SIZE
286 *              (includes null terminator). The EISAID is always 32 bits.
287 *
288 ******************************************************************************/
289
290void acpi_ex_eisa_id_to_string(char *out_string, u64 compressed_id)
291{
292	u32 swapped_id;
293
294	ACPI_FUNCTION_ENTRY();
295
296	/* The EISAID should be a 32-bit integer */
297
298	if (compressed_id > ACPI_UINT32_MAX) {
299		ACPI_WARNING((AE_INFO,
300			      "Expected EISAID is larger than 32 bits: "
301			      "0x%8.8X%8.8X, truncating",
302			      ACPI_FORMAT_UINT64(compressed_id)));
303	}
304
305	/* Swap ID to big-endian to get contiguous bits */
306
307	swapped_id = acpi_ut_dword_byte_swap((u32)compressed_id);
308
309	/* First 3 bytes are uppercase letters. Next 4 bytes are hexadecimal */
310
311	out_string[0] =
312	    (char)(0x40 + (((unsigned long)swapped_id >> 26) & 0x1F));
313	out_string[1] = (char)(0x40 + ((swapped_id >> 21) & 0x1F));
314	out_string[2] = (char)(0x40 + ((swapped_id >> 16) & 0x1F));
315	out_string[3] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 12);
316	out_string[4] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 8);
317	out_string[5] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 4);
318	out_string[6] = acpi_ut_hex_to_ascii_char((u64) swapped_id, 0);
319	out_string[7] = 0;
320}
321
322/*******************************************************************************
323 *
324 * FUNCTION:    acpi_ex_integer_to_string
325 *
326 * PARAMETERS:  out_string      - Where to put the converted string. At least
327 *                                21 bytes are needed to hold the largest
328 *                                possible 64-bit integer.
329 *              value           - Value to be converted
330 *
331 * RETURN:      Converted string in out_string
332 *
333 * DESCRIPTION: Convert a 64-bit integer to decimal string representation.
334 *              Assumes string buffer is large enough to hold the string. The
335 *              largest string is (ACPI_MAX64_DECIMAL_DIGITS + 1).
336 *
337 ******************************************************************************/
338
339void acpi_ex_integer_to_string(char *out_string, u64 value)
340{
341	u32 count;
342	u32 digits_needed;
343	u32 remainder;
344
345	ACPI_FUNCTION_ENTRY();
346
347	digits_needed = acpi_ex_digits_needed(value, 10);
348	out_string[digits_needed] = 0;
349
350	for (count = digits_needed; count > 0; count--) {
351		(void)acpi_ut_short_divide(value, 10, &value, &remainder);
352		out_string[count - 1] = (char)('0' + remainder);
353	}
354}
355
356/*******************************************************************************
357 *
358 * FUNCTION:    acpi_ex_pci_cls_to_string
359 *
360 * PARAMETERS:  out_string      - Where to put the converted string (7 bytes)
361 *              class_code      - PCI class code to be converted (3 bytes)
362 *
363 * RETURN:      Converted string in out_string
364 *
365 * DESCRIPTION: Convert 3-bytes PCI class code to string representation.
366 *              Return buffer must be large enough to hold the string. The
367 *              string returned is always exactly of length
368 *              ACPI_PCICLS_STRING_SIZE (includes null terminator).
369 *
370 ******************************************************************************/
371
372void acpi_ex_pci_cls_to_string(char *out_string, u8 class_code[3])
373{
374
375	ACPI_FUNCTION_ENTRY();
376
377	/* All 3 bytes are hexadecimal */
378
379	out_string[0] = acpi_ut_hex_to_ascii_char((u64)class_code[0], 4);
380	out_string[1] = acpi_ut_hex_to_ascii_char((u64)class_code[0], 0);
381	out_string[2] = acpi_ut_hex_to_ascii_char((u64)class_code[1], 4);
382	out_string[3] = acpi_ut_hex_to_ascii_char((u64)class_code[1], 0);
383	out_string[4] = acpi_ut_hex_to_ascii_char((u64)class_code[2], 4);
384	out_string[5] = acpi_ut_hex_to_ascii_char((u64)class_code[2], 0);
385	out_string[6] = 0;
386}
387
388/*******************************************************************************
389 *
390 * FUNCTION:    acpi_is_valid_space_id
391 *
392 * PARAMETERS:  space_id            - ID to be validated
393 *
394 * RETURN:      TRUE if space_id is a valid/supported ID.
395 *
396 * DESCRIPTION: Validate an operation region space_ID.
397 *
398 ******************************************************************************/
399
400u8 acpi_is_valid_space_id(u8 space_id)
401{
402
403	if ((space_id >= ACPI_NUM_PREDEFINED_REGIONS) &&
404	    (space_id < ACPI_USER_REGION_BEGIN) &&
405	    (space_id != ACPI_ADR_SPACE_DATA_TABLE) &&
406	    (space_id != ACPI_ADR_SPACE_FIXED_HARDWARE)) {
407		return (FALSE);
408	}
409
410	return (TRUE);
411}
412
413#endif