1 /******************************************************************************
2 *
3 * Module Name: nsutils - Utilities for accessing ACPI namespace, accessing
4 * parents and siblings and Scope manipulation
5 *
6 *****************************************************************************/
7
8 /******************************************************************************
9 *
10 * 1. Copyright Notice
11 *
12 * Some or all of this work - Copyright (c) 1999 - 2018, Intel Corp.
13 * All rights reserved.
14 *
15 * 2. License
16 *
17 * 2.1. This is your license from Intel Corp. under its intellectual property
18 * rights. You may have additional license terms from the party that provided
19 * you this software, covering your right to use that party's intellectual
20 * property rights.
21 *
22 * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
23 * copy of the source code appearing in this file ("Covered Code") an
24 * irrevocable, perpetual, worldwide license under Intel's copyrights in the
25 * base code distributed originally by Intel ("Original Intel Code") to copy,
26 * make derivatives, distribute, use and display any portion of the Covered
27 * Code in any form, with the right to sublicense such rights; and
28 *
29 * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
30 * license (with the right to sublicense), under only those claims of Intel
31 * patents that are infringed by the Original Intel Code, to make, use, sell,
32 * offer to sell, and import the Covered Code and derivative works thereof
33 * solely to the minimum extent necessary to exercise the above copyright
34 * license, and in no event shall the patent license extend to any additions
35 * to or modifications of the Original Intel Code. No other license or right
36 * is granted directly or by implication, estoppel or otherwise;
37 *
38 * The above copyright and patent license is granted only if the following
39 * conditions are met:
40 *
41 * 3. Conditions
42 *
43 * 3.1. Redistribution of Source with Rights to Further Distribute Source.
44 * Redistribution of source code of any substantial portion of the Covered
45 * Code or modification with rights to further distribute source must include
46 * the above Copyright Notice, the above License, this list of Conditions,
47 * and the following Disclaimer and Export Compliance provision. In addition,
48 * Licensee must cause all Covered Code to which Licensee contributes to
49 * contain a file documenting the changes Licensee made to create that Covered
50 * Code and the date of any change. Licensee must include in that file the
51 * documentation of any changes made by any predecessor Licensee. Licensee
52 * must include a prominent statement that the modification is derived,
53 * directly or indirectly, from Original Intel Code.
54 *
55 * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
56 * Redistribution of source code of any substantial portion of the Covered
57 * Code or modification without rights to further distribute source must
58 * include the following Disclaimer and Export Compliance provision in the
59 * documentation and/or other materials provided with distribution. In
60 * addition, Licensee may not authorize further sublicense of source of any
61 * portion of the Covered Code, and must include terms to the effect that the
62 * license from Licensee to its licensee is limited to the intellectual
63 * property embodied in the software Licensee provides to its licensee, and
64 * not to intellectual property embodied in modifications its licensee may
65 * make.
66 *
67 * 3.3. Redistribution of Executable. Redistribution in executable form of any
68 * substantial portion of the Covered Code or modification must reproduce the
69 * above Copyright Notice, and the following Disclaimer and Export Compliance
70 * provision in the documentation and/or other materials provided with the
71 * distribution.
72 *
73 * 3.4. Intel retains all right, title, and interest in and to the Original
74 * Intel Code.
75 *
76 * 3.5. Neither the name Intel nor any other trademark owned or controlled by
77 * Intel shall be used in advertising or otherwise to promote the sale, use or
78 * other dealings in products derived from or relating to the Covered Code
79 * without prior written authorization from Intel.
80 *
81 * 4. Disclaimer and Export Compliance
82 *
83 * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
84 * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
85 * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE,
86 * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY
87 * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY
88 * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
89 * PARTICULAR PURPOSE.
90 *
91 * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
92 * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
93 * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
94 * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
95 * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
96 * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS
97 * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
98 * LIMITED REMEDY.
99 *
100 * 4.3. Licensee shall not export, either directly or indirectly, any of this
101 * software or system incorporating such software without first obtaining any
102 * required license or other approval from the U. S. Department of Commerce or
103 * any other agency or department of the United States Government. In the
104 * event Licensee exports any such software from the United States or
105 * re-exports any such software from a foreign destination, Licensee shall
106 * ensure that the distribution and export/re-export of the software is in
107 * compliance with all laws, regulations, orders, or other restrictions of the
108 * U.S. Export Administration Regulations. Licensee agrees that neither it nor
109 * any of its subsidiaries will export/re-export any technical data, process,
110 * software, or service, directly or indirectly, to any country for which the
111 * United States government or any agency thereof requires an export license,
112 * other governmental approval, or letter of assurance, without first obtaining
113 * such license, approval or letter.
114 *
115 *****************************************************************************
116 *
117 * Alternatively, you may choose to be licensed under the terms of the
118 * following license:
119 *
120 * Redistribution and use in source and binary forms, with or without
121 * modification, are permitted provided that the following conditions
122 * are met:
123 * 1. Redistributions of source code must retain the above copyright
124 * notice, this list of conditions, and the following disclaimer,
125 * without modification.
126 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
127 * substantially similar to the "NO WARRANTY" disclaimer below
128 * ("Disclaimer") and any redistribution must be conditioned upon
129 * including a substantially similar Disclaimer requirement for further
130 * binary redistribution.
131 * 3. Neither the names of the above-listed copyright holders nor the names
132 * of any contributors may be used to endorse or promote products derived
133 * from this software without specific prior written permission.
134 *
135 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
136 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
137 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
138 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
139 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
140 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
141 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
142 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
143 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
144 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
145 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
146 *
147 * Alternatively, you may choose to be licensed under the terms of the
148 * GNU General Public License ("GPL") version 2 as published by the Free
149 * Software Foundation.
150 *
151 *****************************************************************************/
152
153 #include "acpi.h"
154 #include "accommon.h"
155 #include "acnamesp.h"
156 #include "amlcode.h"
157
158 #define _COMPONENT ACPI_NAMESPACE
159 ACPI_MODULE_NAME ("nsutils")
160
161 /* Local prototypes */
162
163 #ifdef ACPI_OBSOLETE_FUNCTIONS
164 ACPI_NAME
165 AcpiNsFindParentName (
166 ACPI_NAMESPACE_NODE *NodeToSearch);
167 #endif
168
169
170 /*******************************************************************************
171 *
172 * FUNCTION: AcpiNsPrintNodePathname
173 *
174 * PARAMETERS: Node - Object
175 * Message - Prefix message
176 *
177 * DESCRIPTION: Print an object's full namespace pathname
178 * Manages allocation/freeing of a pathname buffer
179 *
180 ******************************************************************************/
181
182 void
AcpiNsPrintNodePathname(ACPI_NAMESPACE_NODE * Node,const char * Message)183 AcpiNsPrintNodePathname (
184 ACPI_NAMESPACE_NODE *Node,
185 const char *Message)
186 {
187 ACPI_BUFFER Buffer;
188 ACPI_STATUS Status;
189
190
191 if (!Node)
192 {
193 AcpiOsPrintf ("[NULL NAME]");
194 return;
195 }
196
197 /* Convert handle to full pathname and print it (with supplied message) */
198
199 Buffer.Length = ACPI_ALLOCATE_LOCAL_BUFFER;
200
201 Status = AcpiNsHandleToPathname (Node, &Buffer, TRUE);
202 if (ACPI_SUCCESS (Status))
203 {
204 if (Message)
205 {
206 AcpiOsPrintf ("%s ", Message);
207 }
208
209 AcpiOsPrintf ("%s", (char *) Buffer.Pointer);
210 ACPI_FREE (Buffer.Pointer);
211 }
212 }
213
214
215 /*******************************************************************************
216 *
217 * FUNCTION: AcpiNsGetType
218 *
219 * PARAMETERS: Node - Parent Node to be examined
220 *
221 * RETURN: Type field from Node whose handle is passed
222 *
223 * DESCRIPTION: Return the type of a Namespace node
224 *
225 ******************************************************************************/
226
227 ACPI_OBJECT_TYPE
AcpiNsGetType(ACPI_NAMESPACE_NODE * Node)228 AcpiNsGetType (
229 ACPI_NAMESPACE_NODE *Node)
230 {
231 ACPI_FUNCTION_TRACE (NsGetType);
232
233
234 if (!Node)
235 {
236 ACPI_WARNING ((AE_INFO, "Null Node parameter"));
237 return_UINT8 (ACPI_TYPE_ANY);
238 }
239
240 return_UINT8 (Node->Type);
241 }
242
243
244 /*******************************************************************************
245 *
246 * FUNCTION: AcpiNsLocal
247 *
248 * PARAMETERS: Type - A namespace object type
249 *
250 * RETURN: LOCAL if names must be found locally in objects of the
251 * passed type, 0 if enclosing scopes should be searched
252 *
253 * DESCRIPTION: Returns scope rule for the given object type.
254 *
255 ******************************************************************************/
256
257 UINT32
AcpiNsLocal(ACPI_OBJECT_TYPE Type)258 AcpiNsLocal (
259 ACPI_OBJECT_TYPE Type)
260 {
261 ACPI_FUNCTION_TRACE (NsLocal);
262
263
264 if (!AcpiUtValidObjectType (Type))
265 {
266 /* Type code out of range */
267
268 ACPI_WARNING ((AE_INFO, "Invalid Object Type 0x%X", Type));
269 return_UINT32 (ACPI_NS_NORMAL);
270 }
271
272 return_UINT32 (AcpiGbl_NsProperties[Type] & ACPI_NS_LOCAL);
273 }
274
275
276 /*******************************************************************************
277 *
278 * FUNCTION: AcpiNsGetInternalNameLength
279 *
280 * PARAMETERS: Info - Info struct initialized with the
281 * external name pointer.
282 *
283 * RETURN: None
284 *
285 * DESCRIPTION: Calculate the length of the internal (AML) namestring
286 * corresponding to the external (ASL) namestring.
287 *
288 ******************************************************************************/
289
290 void
AcpiNsGetInternalNameLength(ACPI_NAMESTRING_INFO * Info)291 AcpiNsGetInternalNameLength (
292 ACPI_NAMESTRING_INFO *Info)
293 {
294 const char *NextExternalChar;
295 UINT32 i;
296
297
298 ACPI_FUNCTION_ENTRY ();
299
300
301 NextExternalChar = Info->ExternalName;
302 Info->NumCarats = 0;
303 Info->NumSegments = 0;
304 Info->FullyQualified = FALSE;
305
306 /*
307 * For the internal name, the required length is 4 bytes per segment,
308 * plus 1 each for RootPrefix, MultiNamePrefixOp, segment count,
309 * trailing null (which is not really needed, but no there's harm in
310 * putting it there)
311 *
312 * strlen() + 1 covers the first NameSeg, which has no path separator
313 */
314 if (ACPI_IS_ROOT_PREFIX (*NextExternalChar))
315 {
316 Info->FullyQualified = TRUE;
317 NextExternalChar++;
318
319 /* Skip redundant RootPrefix, like \\_SB.PCI0.SBRG.EC0 */
320
321 while (ACPI_IS_ROOT_PREFIX (*NextExternalChar))
322 {
323 NextExternalChar++;
324 }
325 }
326 else
327 {
328 /* Handle Carat prefixes */
329
330 while (ACPI_IS_PARENT_PREFIX (*NextExternalChar))
331 {
332 Info->NumCarats++;
333 NextExternalChar++;
334 }
335 }
336
337 /*
338 * Determine the number of ACPI name "segments" by counting the number of
339 * path separators within the string. Start with one segment since the
340 * segment count is [(# separators) + 1], and zero separators is ok.
341 */
342 if (*NextExternalChar)
343 {
344 Info->NumSegments = 1;
345 for (i = 0; NextExternalChar[i]; i++)
346 {
347 if (ACPI_IS_PATH_SEPARATOR (NextExternalChar[i]))
348 {
349 Info->NumSegments++;
350 }
351 }
352 }
353
354 Info->Length = (ACPI_NAME_SIZE * Info->NumSegments) +
355 4 + Info->NumCarats;
356
357 Info->NextExternalChar = NextExternalChar;
358 }
359
360
361 /*******************************************************************************
362 *
363 * FUNCTION: AcpiNsBuildInternalName
364 *
365 * PARAMETERS: Info - Info struct fully initialized
366 *
367 * RETURN: Status
368 *
369 * DESCRIPTION: Construct the internal (AML) namestring
370 * corresponding to the external (ASL) namestring.
371 *
372 ******************************************************************************/
373
374 ACPI_STATUS
AcpiNsBuildInternalName(ACPI_NAMESTRING_INFO * Info)375 AcpiNsBuildInternalName (
376 ACPI_NAMESTRING_INFO *Info)
377 {
378 UINT32 NumSegments = Info->NumSegments;
379 char *InternalName = Info->InternalName;
380 const char *ExternalName = Info->NextExternalChar;
381 char *Result = NULL;
382 UINT32 i;
383
384
385 ACPI_FUNCTION_TRACE (NsBuildInternalName);
386
387
388 /* Setup the correct prefixes, counts, and pointers */
389
390 if (Info->FullyQualified)
391 {
392 InternalName[0] = AML_ROOT_PREFIX;
393
394 if (NumSegments <= 1)
395 {
396 Result = &InternalName[1];
397 }
398 else if (NumSegments == 2)
399 {
400 InternalName[1] = AML_DUAL_NAME_PREFIX;
401 Result = &InternalName[2];
402 }
403 else
404 {
405 InternalName[1] = AML_MULTI_NAME_PREFIX;
406 InternalName[2] = (char) NumSegments;
407 Result = &InternalName[3];
408 }
409 }
410 else
411 {
412 /*
413 * Not fully qualified.
414 * Handle Carats first, then append the name segments
415 */
416 i = 0;
417 if (Info->NumCarats)
418 {
419 for (i = 0; i < Info->NumCarats; i++)
420 {
421 InternalName[i] = AML_PARENT_PREFIX;
422 }
423 }
424
425 if (NumSegments <= 1)
426 {
427 Result = &InternalName[i];
428 }
429 else if (NumSegments == 2)
430 {
431 InternalName[i] = AML_DUAL_NAME_PREFIX;
432 Result = &InternalName[(ACPI_SIZE) i+1];
433 }
434 else
435 {
436 InternalName[i] = AML_MULTI_NAME_PREFIX;
437 InternalName[(ACPI_SIZE) i+1] = (char) NumSegments;
438 Result = &InternalName[(ACPI_SIZE) i+2];
439 }
440 }
441
442 /* Build the name (minus path separators) */
443
444 for (; NumSegments; NumSegments--)
445 {
446 for (i = 0; i < ACPI_NAME_SIZE; i++)
447 {
448 if (ACPI_IS_PATH_SEPARATOR (*ExternalName) ||
449 (*ExternalName == 0))
450 {
451 /* Pad the segment with underscore(s) if segment is short */
452
453 Result[i] = '_';
454 }
455 else
456 {
457 /* Convert the character to uppercase and save it */
458
459 Result[i] = (char) toupper ((int) *ExternalName);
460 ExternalName++;
461 }
462 }
463
464 /* Now we must have a path separator, or the pathname is bad */
465
466 if (!ACPI_IS_PATH_SEPARATOR (*ExternalName) &&
467 (*ExternalName != 0))
468 {
469 return_ACPI_STATUS (AE_BAD_PATHNAME);
470 }
471
472 /* Move on the next segment */
473
474 ExternalName++;
475 Result += ACPI_NAME_SIZE;
476 }
477
478 /* Terminate the string */
479
480 *Result = 0;
481
482 if (Info->FullyQualified)
483 {
484 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Returning [%p] (abs) \"\\%s\"\n",
485 InternalName, InternalName));
486 }
487 else
488 {
489 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Returning [%p] (rel) \"%s\"\n",
490 InternalName, InternalName));
491 }
492
493 return_ACPI_STATUS (AE_OK);
494 }
495
496
497 /*******************************************************************************
498 *
499 * FUNCTION: AcpiNsInternalizeName
500 *
501 * PARAMETERS: *ExternalName - External representation of name
502 * **Converted Name - Where to return the resulting
503 * internal represention of the name
504 *
505 * RETURN: Status
506 *
507 * DESCRIPTION: Convert an external representation (e.g. "\_PR_.CPU0")
508 * to internal form (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
509 *
510 *******************************************************************************/
511
512 ACPI_STATUS
AcpiNsInternalizeName(const char * ExternalName,char ** ConvertedName)513 AcpiNsInternalizeName (
514 const char *ExternalName,
515 char **ConvertedName)
516 {
517 char *InternalName;
518 ACPI_NAMESTRING_INFO Info;
519 ACPI_STATUS Status;
520
521
522 ACPI_FUNCTION_TRACE (NsInternalizeName);
523
524
525 if ((!ExternalName) ||
526 (*ExternalName == 0) ||
527 (!ConvertedName))
528 {
529 return_ACPI_STATUS (AE_BAD_PARAMETER);
530 }
531
532 /* Get the length of the new internal name */
533
534 Info.ExternalName = ExternalName;
535 AcpiNsGetInternalNameLength (&Info);
536
537 /* We need a segment to store the internal name */
538
539 InternalName = ACPI_ALLOCATE_ZEROED (Info.Length);
540 if (!InternalName)
541 {
542 return_ACPI_STATUS (AE_NO_MEMORY);
543 }
544
545 /* Build the name */
546
547 Info.InternalName = InternalName;
548 Status = AcpiNsBuildInternalName (&Info);
549 if (ACPI_FAILURE (Status))
550 {
551 ACPI_FREE (InternalName);
552 return_ACPI_STATUS (Status);
553 }
554
555 *ConvertedName = InternalName;
556 return_ACPI_STATUS (AE_OK);
557 }
558
559
560 /*******************************************************************************
561 *
562 * FUNCTION: AcpiNsExternalizeName
563 *
564 * PARAMETERS: InternalNameLength - Lenth of the internal name below
565 * InternalName - Internal representation of name
566 * ConvertedNameLength - Where the length is returned
567 * ConvertedName - Where the resulting external name
568 * is returned
569 *
570 * RETURN: Status
571 *
572 * DESCRIPTION: Convert internal name (e.g. 5c 2f 02 5f 50 52 5f 43 50 55 30)
573 * to its external (printable) form (e.g. "\_PR_.CPU0")
574 *
575 ******************************************************************************/
576
577 ACPI_STATUS
AcpiNsExternalizeName(UINT32 InternalNameLength,const char * InternalName,UINT32 * ConvertedNameLength,char ** ConvertedName)578 AcpiNsExternalizeName (
579 UINT32 InternalNameLength,
580 const char *InternalName,
581 UINT32 *ConvertedNameLength,
582 char **ConvertedName)
583 {
584 UINT32 NamesIndex = 0;
585 UINT32 NumSegments = 0;
586 UINT32 RequiredLength;
587 UINT32 PrefixLength = 0;
588 UINT32 i = 0;
589 UINT32 j = 0;
590
591
592 ACPI_FUNCTION_TRACE (NsExternalizeName);
593
594
595 if (!InternalNameLength ||
596 !InternalName ||
597 !ConvertedName)
598 {
599 return_ACPI_STATUS (AE_BAD_PARAMETER);
600 }
601
602 /* Check for a prefix (one '\' | one or more '^') */
603
604 switch (InternalName[0])
605 {
606 case AML_ROOT_PREFIX:
607
608 PrefixLength = 1;
609 break;
610
611 case AML_PARENT_PREFIX:
612
613 for (i = 0; i < InternalNameLength; i++)
614 {
615 if (ACPI_IS_PARENT_PREFIX (InternalName[i]))
616 {
617 PrefixLength = i + 1;
618 }
619 else
620 {
621 break;
622 }
623 }
624
625 if (i == InternalNameLength)
626 {
627 PrefixLength = i;
628 }
629
630 break;
631
632 default:
633
634 break;
635 }
636
637 /*
638 * Check for object names. Note that there could be 0-255 of these
639 * 4-byte elements.
640 */
641 if (PrefixLength < InternalNameLength)
642 {
643 switch (InternalName[PrefixLength])
644 {
645 case AML_MULTI_NAME_PREFIX:
646
647 /* <count> 4-byte names */
648
649 NamesIndex = PrefixLength + 2;
650 NumSegments = (UINT8)
651 InternalName[(ACPI_SIZE) PrefixLength + 1];
652 break;
653
654 case AML_DUAL_NAME_PREFIX:
655
656 /* Two 4-byte names */
657
658 NamesIndex = PrefixLength + 1;
659 NumSegments = 2;
660 break;
661
662 case 0:
663
664 /* NullName */
665
666 NamesIndex = 0;
667 NumSegments = 0;
668 break;
669
670 default:
671
672 /* one 4-byte name */
673
674 NamesIndex = PrefixLength;
675 NumSegments = 1;
676 break;
677 }
678 }
679
680 /*
681 * Calculate the length of ConvertedName, which equals the length
682 * of the prefix, length of all object names, length of any required
683 * punctuation ('.') between object names, plus the NULL terminator.
684 */
685 RequiredLength = PrefixLength + (4 * NumSegments) +
686 ((NumSegments > 0) ? (NumSegments - 1) : 0) + 1;
687
688 /*
689 * Check to see if we're still in bounds. If not, there's a problem
690 * with InternalName (invalid format).
691 */
692 if (RequiredLength > InternalNameLength)
693 {
694 ACPI_ERROR ((AE_INFO, "Invalid internal name"));
695 return_ACPI_STATUS (AE_BAD_PATHNAME);
696 }
697
698 /* Build the ConvertedName */
699
700 *ConvertedName = ACPI_ALLOCATE_ZEROED (RequiredLength);
701 if (!(*ConvertedName))
702 {
703 return_ACPI_STATUS (AE_NO_MEMORY);
704 }
705
706 j = 0;
707
708 for (i = 0; i < PrefixLength; i++)
709 {
710 (*ConvertedName)[j++] = InternalName[i];
711 }
712
713 if (NumSegments > 0)
714 {
715 for (i = 0; i < NumSegments; i++)
716 {
717 if (i > 0)
718 {
719 (*ConvertedName)[j++] = '.';
720 }
721
722 /* Copy and validate the 4-char name segment */
723
724 ACPI_MOVE_NAME (&(*ConvertedName)[j],
725 &InternalName[NamesIndex]);
726 AcpiUtRepairName (&(*ConvertedName)[j]);
727
728 j += ACPI_NAME_SIZE;
729 NamesIndex += ACPI_NAME_SIZE;
730 }
731 }
732
733 if (ConvertedNameLength)
734 {
735 *ConvertedNameLength = (UINT32) RequiredLength;
736 }
737
738 return_ACPI_STATUS (AE_OK);
739 }
740
741
742 /*******************************************************************************
743 *
744 * FUNCTION: AcpiNsValidateHandle
745 *
746 * PARAMETERS: Handle - Handle to be validated and typecast to a
747 * namespace node.
748 *
749 * RETURN: A pointer to a namespace node
750 *
751 * DESCRIPTION: Convert a namespace handle to a namespace node. Handles special
752 * cases for the root node.
753 *
754 * NOTE: Real integer handles would allow for more verification
755 * and keep all pointers within this subsystem - however this introduces
756 * more overhead and has not been necessary to this point. Drivers
757 * holding handles are typically notified before a node becomes invalid
758 * due to a table unload.
759 *
760 ******************************************************************************/
761
762 ACPI_NAMESPACE_NODE *
AcpiNsValidateHandle(ACPI_HANDLE Handle)763 AcpiNsValidateHandle (
764 ACPI_HANDLE Handle)
765 {
766
767 ACPI_FUNCTION_ENTRY ();
768
769
770 /* Parameter validation */
771
772 if ((!Handle) || (Handle == ACPI_ROOT_OBJECT))
773 {
774 return (AcpiGbl_RootNode);
775 }
776
777 /* We can at least attempt to verify the handle */
778
779 if (ACPI_GET_DESCRIPTOR_TYPE (Handle) != ACPI_DESC_TYPE_NAMED)
780 {
781 return (NULL);
782 }
783
784 return (ACPI_CAST_PTR (ACPI_NAMESPACE_NODE, Handle));
785 }
786
787
788 /*******************************************************************************
789 *
790 * FUNCTION: AcpiNsTerminate
791 *
792 * PARAMETERS: none
793 *
794 * RETURN: none
795 *
796 * DESCRIPTION: free memory allocated for namespace and ACPI table storage.
797 *
798 ******************************************************************************/
799
800 void
AcpiNsTerminate(void)801 AcpiNsTerminate (
802 void)
803 {
804 ACPI_STATUS Status;
805 ACPI_OPERAND_OBJECT *Prev;
806 ACPI_OPERAND_OBJECT *Next;
807
808
809 ACPI_FUNCTION_TRACE (NsTerminate);
810
811
812 /* Delete any module-level code blocks */
813
814 Next = AcpiGbl_ModuleCodeList;
815 while (Next)
816 {
817 Prev = Next;
818 Next = Next->Method.Mutex;
819 Prev->Method.Mutex = NULL; /* Clear the Mutex (cheated) field */
820 AcpiUtRemoveReference (Prev);
821 }
822
823 /*
824 * Free the entire namespace -- all nodes and all objects
825 * attached to the nodes
826 */
827 AcpiNsDeleteNamespaceSubtree (AcpiGbl_RootNode);
828
829 /* Delete any objects attached to the root node */
830
831 Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE);
832 if (ACPI_FAILURE (Status))
833 {
834 return_VOID;
835 }
836
837 AcpiNsDeleteNode (AcpiGbl_RootNode);
838 (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE);
839
840 ACPI_DEBUG_PRINT ((ACPI_DB_INFO, "Namespace freed\n"));
841 return_VOID;
842 }
843
844
845 /*******************************************************************************
846 *
847 * FUNCTION: AcpiNsOpensScope
848 *
849 * PARAMETERS: Type - A valid namespace type
850 *
851 * RETURN: NEWSCOPE if the passed type "opens a name scope" according
852 * to the ACPI specification, else 0
853 *
854 ******************************************************************************/
855
856 UINT32
AcpiNsOpensScope(ACPI_OBJECT_TYPE Type)857 AcpiNsOpensScope (
858 ACPI_OBJECT_TYPE Type)
859 {
860 ACPI_FUNCTION_ENTRY ();
861
862
863 if (Type > ACPI_TYPE_LOCAL_MAX)
864 {
865 /* type code out of range */
866
867 ACPI_WARNING ((AE_INFO, "Invalid Object Type 0x%X", Type));
868 return (ACPI_NS_NORMAL);
869 }
870
871 return (((UINT32) AcpiGbl_NsProperties[Type]) & ACPI_NS_NEWSCOPE);
872 }
873
874
875 /*******************************************************************************
876 *
877 * FUNCTION: AcpiNsGetNodeUnlocked
878 *
879 * PARAMETERS: *Pathname - Name to be found, in external (ASL) format. The
880 * \ (backslash) and ^ (carat) prefixes, and the
881 * . (period) to separate segments are supported.
882 * PrefixNode - Root of subtree to be searched, or NS_ALL for the
883 * root of the name space. If Name is fully
884 * qualified (first INT8 is '\'), the passed value
885 * of Scope will not be accessed.
886 * Flags - Used to indicate whether to perform upsearch or
887 * not.
888 * ReturnNode - Where the Node is returned
889 *
890 * DESCRIPTION: Look up a name relative to a given scope and return the
891 * corresponding Node. NOTE: Scope can be null.
892 *
893 * MUTEX: Doesn't locks namespace
894 *
895 ******************************************************************************/
896
897 ACPI_STATUS
AcpiNsGetNodeUnlocked(ACPI_NAMESPACE_NODE * PrefixNode,const char * Pathname,UINT32 Flags,ACPI_NAMESPACE_NODE ** ReturnNode)898 AcpiNsGetNodeUnlocked (
899 ACPI_NAMESPACE_NODE *PrefixNode,
900 const char *Pathname,
901 UINT32 Flags,
902 ACPI_NAMESPACE_NODE **ReturnNode)
903 {
904 ACPI_GENERIC_STATE ScopeInfo;
905 ACPI_STATUS Status;
906 char *InternalPath;
907
908
909 ACPI_FUNCTION_TRACE_PTR (NsGetNodeUnlocked, ACPI_CAST_PTR (char, Pathname));
910
911
912 /* Simplest case is a null pathname */
913
914 if (!Pathname)
915 {
916 *ReturnNode = PrefixNode;
917 if (!PrefixNode)
918 {
919 *ReturnNode = AcpiGbl_RootNode;
920 }
921
922 return_ACPI_STATUS (AE_OK);
923 }
924
925 /* Quick check for a reference to the root */
926
927 if (ACPI_IS_ROOT_PREFIX (Pathname[0]) && (!Pathname[1]))
928 {
929 *ReturnNode = AcpiGbl_RootNode;
930 return_ACPI_STATUS (AE_OK);
931 }
932
933 /* Convert path to internal representation */
934
935 Status = AcpiNsInternalizeName (Pathname, &InternalPath);
936 if (ACPI_FAILURE (Status))
937 {
938 return_ACPI_STATUS (Status);
939 }
940
941 /* Setup lookup scope (search starting point) */
942
943 ScopeInfo.Scope.Node = PrefixNode;
944
945 /* Lookup the name in the namespace */
946
947 Status = AcpiNsLookup (&ScopeInfo, InternalPath, ACPI_TYPE_ANY,
948 ACPI_IMODE_EXECUTE, (Flags | ACPI_NS_DONT_OPEN_SCOPE),
949 NULL, ReturnNode);
950 if (ACPI_FAILURE (Status))
951 {
952 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "%s, %s\n",
953 Pathname, AcpiFormatException (Status)));
954 }
955
956 ACPI_FREE (InternalPath);
957 return_ACPI_STATUS (Status);
958 }
959
960
961 /*******************************************************************************
962 *
963 * FUNCTION: AcpiNsGetNode
964 *
965 * PARAMETERS: *Pathname - Name to be found, in external (ASL) format. The
966 * \ (backslash) and ^ (carat) prefixes, and the
967 * . (period) to separate segments are supported.
968 * PrefixNode - Root of subtree to be searched, or NS_ALL for the
969 * root of the name space. If Name is fully
970 * qualified (first INT8 is '\'), the passed value
971 * of Scope will not be accessed.
972 * Flags - Used to indicate whether to perform upsearch or
973 * not.
974 * ReturnNode - Where the Node is returned
975 *
976 * DESCRIPTION: Look up a name relative to a given scope and return the
977 * corresponding Node. NOTE: Scope can be null.
978 *
979 * MUTEX: Locks namespace
980 *
981 ******************************************************************************/
982
983 ACPI_STATUS
AcpiNsGetNode(ACPI_NAMESPACE_NODE * PrefixNode,const char * Pathname,UINT32 Flags,ACPI_NAMESPACE_NODE ** ReturnNode)984 AcpiNsGetNode (
985 ACPI_NAMESPACE_NODE *PrefixNode,
986 const char *Pathname,
987 UINT32 Flags,
988 ACPI_NAMESPACE_NODE **ReturnNode)
989 {
990 ACPI_STATUS Status;
991
992
993 ACPI_FUNCTION_TRACE_PTR (NsGetNode, ACPI_CAST_PTR (char, Pathname));
994
995
996 Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE);
997 if (ACPI_FAILURE (Status))
998 {
999 return_ACPI_STATUS (Status);
1000 }
1001
1002 Status = AcpiNsGetNodeUnlocked (PrefixNode, Pathname,
1003 Flags, ReturnNode);
1004
1005 (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE);
1006 return_ACPI_STATUS (Status);
1007 }
1008