Home | History | Annotate | Line # | Download | only in namespace
nsaccess.c revision 1.18
      1   1.1    jruoho /*******************************************************************************
      2   1.1    jruoho  *
      3   1.1    jruoho  * Module Name: nsaccess - Top-level functions for accessing ACPI namespace
      4   1.1    jruoho  *
      5   1.1    jruoho  ******************************************************************************/
      6   1.1    jruoho 
      7   1.3    jruoho /*
      8  1.17  christos  * Copyright (C) 2000 - 2019, Intel Corp.
      9   1.1    jruoho  * All rights reserved.
     10   1.1    jruoho  *
     11   1.3    jruoho  * Redistribution and use in source and binary forms, with or without
     12   1.3    jruoho  * modification, are permitted provided that the following conditions
     13   1.3    jruoho  * are met:
     14   1.3    jruoho  * 1. Redistributions of source code must retain the above copyright
     15   1.3    jruoho  *    notice, this list of conditions, and the following disclaimer,
     16   1.3    jruoho  *    without modification.
     17   1.3    jruoho  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
     18   1.3    jruoho  *    substantially similar to the "NO WARRANTY" disclaimer below
     19   1.3    jruoho  *    ("Disclaimer") and any redistribution must be conditioned upon
     20   1.3    jruoho  *    including a substantially similar Disclaimer requirement for further
     21   1.3    jruoho  *    binary redistribution.
     22   1.3    jruoho  * 3. Neither the names of the above-listed copyright holders nor the names
     23   1.3    jruoho  *    of any contributors may be used to endorse or promote products derived
     24   1.3    jruoho  *    from this software without specific prior written permission.
     25   1.3    jruoho  *
     26   1.3    jruoho  * Alternatively, this software may be distributed under the terms of the
     27   1.3    jruoho  * GNU General Public License ("GPL") version 2 as published by the Free
     28   1.3    jruoho  * Software Foundation.
     29   1.3    jruoho  *
     30   1.3    jruoho  * NO WARRANTY
     31   1.3    jruoho  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     32   1.3    jruoho  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     33   1.3    jruoho  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
     34   1.3    jruoho  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     35   1.3    jruoho  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     36   1.3    jruoho  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     37   1.3    jruoho  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     38   1.3    jruoho  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
     39   1.3    jruoho  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
     40   1.3    jruoho  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     41   1.3    jruoho  * POSSIBILITY OF SUCH DAMAGES.
     42   1.3    jruoho  */
     43   1.1    jruoho 
     44   1.1    jruoho #include "acpi.h"
     45   1.1    jruoho #include "accommon.h"
     46   1.1    jruoho #include "amlcode.h"
     47   1.1    jruoho #include "acnamesp.h"
     48   1.1    jruoho #include "acdispat.h"
     49   1.1    jruoho 
     50  1.12  christos #ifdef ACPI_ASL_COMPILER
     51  1.12  christos     #include "acdisasm.h"
     52  1.12  christos #endif
     53   1.1    jruoho 
     54   1.1    jruoho #define _COMPONENT          ACPI_NAMESPACE
     55   1.1    jruoho         ACPI_MODULE_NAME    ("nsaccess")
     56   1.1    jruoho 
     57   1.1    jruoho 
     58   1.1    jruoho /*******************************************************************************
     59   1.1    jruoho  *
     60   1.1    jruoho  * FUNCTION:    AcpiNsRootInitialize
     61   1.1    jruoho  *
     62   1.1    jruoho  * PARAMETERS:  None
     63   1.1    jruoho  *
     64   1.1    jruoho  * RETURN:      Status
     65   1.1    jruoho  *
     66   1.1    jruoho  * DESCRIPTION: Allocate and initialize the default root named objects
     67   1.1    jruoho  *
     68   1.1    jruoho  * MUTEX:       Locks namespace for entire execution
     69   1.1    jruoho  *
     70   1.1    jruoho  ******************************************************************************/
     71   1.1    jruoho 
     72   1.1    jruoho ACPI_STATUS
     73   1.1    jruoho AcpiNsRootInitialize (
     74   1.1    jruoho     void)
     75   1.1    jruoho {
     76   1.1    jruoho     ACPI_STATUS                 Status;
     77   1.1    jruoho     const ACPI_PREDEFINED_NAMES *InitVal = NULL;
     78   1.1    jruoho     ACPI_NAMESPACE_NODE         *NewNode;
     79  1.18  christos     ACPI_NAMESPACE_NODE         *PrevNode = NULL;
     80   1.1    jruoho     ACPI_OPERAND_OBJECT         *ObjDesc;
     81   1.1    jruoho     ACPI_STRING                 Val = NULL;
     82   1.1    jruoho 
     83   1.1    jruoho 
     84   1.1    jruoho     ACPI_FUNCTION_TRACE (NsRootInitialize);
     85   1.1    jruoho 
     86   1.1    jruoho 
     87   1.1    jruoho     Status = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE);
     88   1.1    jruoho     if (ACPI_FAILURE (Status))
     89   1.1    jruoho     {
     90   1.1    jruoho         return_ACPI_STATUS (Status);
     91   1.1    jruoho     }
     92   1.1    jruoho 
     93   1.1    jruoho     /*
     94   1.1    jruoho      * The global root ptr is initially NULL, so a non-NULL value indicates
     95   1.1    jruoho      * that AcpiNsRootInitialize() has already been called; just return.
     96   1.1    jruoho      */
     97   1.1    jruoho     if (AcpiGbl_RootNode)
     98   1.1    jruoho     {
     99   1.1    jruoho         Status = AE_OK;
    100   1.1    jruoho         goto UnlockAndExit;
    101   1.1    jruoho     }
    102   1.1    jruoho 
    103   1.1    jruoho     /*
    104   1.1    jruoho      * Tell the rest of the subsystem that the root is initialized
    105   1.1    jruoho      * (This is OK because the namespace is locked)
    106   1.1    jruoho      */
    107   1.1    jruoho     AcpiGbl_RootNode = &AcpiGbl_RootNodeStruct;
    108   1.1    jruoho 
    109  1.18  christos     /* Enter the predefined names in the name table */
    110   1.1    jruoho 
    111   1.1    jruoho     ACPI_DEBUG_PRINT ((ACPI_DB_INFO,
    112   1.1    jruoho         "Entering predefined entries into namespace\n"));
    113   1.1    jruoho 
    114  1.18  christos     /*
    115  1.18  christos      * Create the initial (default) namespace.
    116  1.18  christos      * This namespace looks like something similar to this:
    117  1.18  christos      *
    118  1.18  christos      *   ACPI Namespace (from Namespace Root):
    119  1.18  christos      *    0  _GPE Scope        00203160 00
    120  1.18  christos      *    0  _PR_ Scope        002031D0 00
    121  1.18  christos      *    0  _SB_ Device       00203240 00 Notify Object: 0020ADD8
    122  1.18  christos      *    0  _SI_ Scope        002032B0 00
    123  1.18  christos      *    0  _TZ_ Device       00203320 00
    124  1.18  christos      *    0  _REV Integer      00203390 00 = 0000000000000002
    125  1.18  christos      *    0  _OS_ String       00203488 00 Len 14 "Microsoft Windows NT"
    126  1.18  christos      *    0  _GL_ Mutex        00203580 00 Object 002035F0
    127  1.18  christos      *    0  _OSI Method       00203678 00 Args 1 Len 0000 Aml 00000000
    128  1.18  christos      */
    129   1.1    jruoho     for (InitVal = AcpiGbl_PreDefinedNames; InitVal->Name; InitVal++)
    130   1.1    jruoho     {
    131  1.18  christos         Status = AE_OK;
    132  1.18  christos 
    133   1.1    jruoho         /* _OSI is optional for now, will be permanent later */
    134   1.1    jruoho 
    135   1.7  christos         if (!strcmp (InitVal->Name, "_OSI") && !AcpiGbl_CreateOsiMethod)
    136   1.1    jruoho         {
    137   1.1    jruoho             continue;
    138   1.1    jruoho         }
    139   1.1    jruoho 
    140  1.18  christos         /*
    141  1.18  christos          * Create, init, and link the new predefined name
    142  1.18  christos          * Note: No need to use AcpiNsLookup here because all the
    143  1.18  christos          * predefined names are at the root level. It is much easier to
    144  1.18  christos          * just create and link the new node(s) here.
    145  1.18  christos          */
    146  1.18  christos         NewNode = ACPI_ALLOCATE_ZEROED (sizeof (ACPI_NAMESPACE_NODE));
    147  1.18  christos         if (!NewNode)
    148  1.18  christos         {
    149  1.18  christos             Status = AE_NO_MEMORY;
    150  1.18  christos             goto UnlockAndExit;
    151  1.18  christos         }
    152  1.18  christos 
    153  1.18  christos         ACPI_COPY_NAMESEG (NewNode->Name.Ascii, InitVal->Name);
    154  1.18  christos         NewNode->DescriptorType = ACPI_DESC_TYPE_NAMED;
    155  1.18  christos         NewNode->Type = InitVal->Type;
    156  1.18  christos 
    157  1.18  christos         if (!PrevNode)
    158  1.18  christos         {
    159  1.18  christos             AcpiGbl_RootNodeStruct.Child = NewNode;
    160  1.18  christos         }
    161  1.18  christos         else
    162   1.1    jruoho         {
    163  1.18  christos             PrevNode->Peer = NewNode;
    164   1.1    jruoho         }
    165   1.1    jruoho 
    166  1.18  christos         NewNode->Parent = &AcpiGbl_RootNodeStruct;
    167  1.18  christos         PrevNode = NewNode;
    168  1.18  christos 
    169   1.1    jruoho         /*
    170   1.1    jruoho          * Name entered successfully. If entry in PreDefinedNames[] specifies
    171   1.1    jruoho          * an initial value, create the initial value.
    172   1.1    jruoho          */
    173   1.1    jruoho         if (InitVal->Val)
    174   1.1    jruoho         {
    175   1.1    jruoho             Status = AcpiOsPredefinedOverride (InitVal, &Val);
    176   1.1    jruoho             if (ACPI_FAILURE (Status))
    177   1.1    jruoho             {
    178   1.1    jruoho                 ACPI_ERROR ((AE_INFO,
    179   1.1    jruoho                     "Could not override predefined %s",
    180   1.1    jruoho                     InitVal->Name));
    181   1.1    jruoho             }
    182   1.1    jruoho 
    183   1.1    jruoho             if (!Val)
    184   1.1    jruoho             {
    185   1.2    jruoho                 Val = __UNCONST(InitVal->Val);
    186   1.1    jruoho             }
    187   1.1    jruoho 
    188   1.1    jruoho             /*
    189   1.1    jruoho              * Entry requests an initial value, allocate a
    190   1.1    jruoho              * descriptor for it.
    191   1.1    jruoho              */
    192   1.1    jruoho             ObjDesc = AcpiUtCreateInternalObject (InitVal->Type);
    193   1.1    jruoho             if (!ObjDesc)
    194   1.1    jruoho             {
    195   1.1    jruoho                 Status = AE_NO_MEMORY;
    196   1.1    jruoho                 goto UnlockAndExit;
    197   1.1    jruoho             }
    198   1.1    jruoho 
    199   1.1    jruoho             /*
    200   1.1    jruoho              * Convert value string from table entry to
    201   1.1    jruoho              * internal representation. Only types actually
    202   1.1    jruoho              * used for initial values are implemented here.
    203   1.1    jruoho              */
    204   1.1    jruoho             switch (InitVal->Type)
    205   1.1    jruoho             {
    206   1.1    jruoho             case ACPI_TYPE_METHOD:
    207   1.4  christos 
    208   1.1    jruoho                 ObjDesc->Method.ParamCount = (UINT8) ACPI_TO_INTEGER (Val);
    209   1.1    jruoho                 ObjDesc->Common.Flags |= AOPOBJ_DATA_VALID;
    210   1.1    jruoho 
    211   1.1    jruoho #if defined (ACPI_ASL_COMPILER)
    212   1.1    jruoho 
    213   1.1    jruoho                 /* Save the parameter count for the iASL compiler */
    214   1.1    jruoho 
    215   1.1    jruoho                 NewNode->Value = ObjDesc->Method.ParamCount;
    216   1.1    jruoho #else
    217  1.18  christos                 /* Mark this as a very SPECIAL method (_OSI) */
    218   1.1    jruoho 
    219   1.3    jruoho                 ObjDesc->Method.InfoFlags = ACPI_METHOD_INTERNAL_ONLY;
    220   1.3    jruoho                 ObjDesc->Method.Dispatch.Implementation = AcpiUtOsiImplementation;
    221   1.1    jruoho #endif
    222   1.1    jruoho                 break;
    223   1.1    jruoho 
    224   1.1    jruoho             case ACPI_TYPE_INTEGER:
    225   1.1    jruoho 
    226   1.1    jruoho                 ObjDesc->Integer.Value = ACPI_TO_INTEGER (Val);
    227   1.1    jruoho                 break;
    228   1.1    jruoho 
    229   1.1    jruoho             case ACPI_TYPE_STRING:
    230   1.1    jruoho 
    231   1.1    jruoho                 /* Build an object around the static string */
    232   1.1    jruoho 
    233   1.7  christos                 ObjDesc->String.Length = (UINT32) strlen (Val);
    234   1.1    jruoho                 ObjDesc->String.Pointer = Val;
    235   1.1    jruoho                 ObjDesc->Common.Flags |= AOPOBJ_STATIC_POINTER;
    236   1.1    jruoho                 break;
    237   1.1    jruoho 
    238   1.1    jruoho             case ACPI_TYPE_MUTEX:
    239   1.1    jruoho 
    240   1.1    jruoho                 ObjDesc->Mutex.Node = NewNode;
    241   1.1    jruoho                 ObjDesc->Mutex.SyncLevel = (UINT8) (ACPI_TO_INTEGER (Val) - 1);
    242   1.1    jruoho 
    243   1.1    jruoho                 /* Create a mutex */
    244   1.1    jruoho 
    245   1.1    jruoho                 Status = AcpiOsCreateMutex (&ObjDesc->Mutex.OsMutex);
    246   1.1    jruoho                 if (ACPI_FAILURE (Status))
    247   1.1    jruoho                 {
    248   1.1    jruoho                     AcpiUtRemoveReference (ObjDesc);
    249   1.1    jruoho                     goto UnlockAndExit;
    250   1.1    jruoho                 }
    251   1.1    jruoho 
    252   1.1    jruoho                 /* Special case for ACPI Global Lock */
    253   1.1    jruoho 
    254   1.7  christos                 if (strcmp (InitVal->Name, "_GL_") == 0)
    255   1.1    jruoho                 {
    256   1.1    jruoho                     AcpiGbl_GlobalLockMutex = ObjDesc;
    257   1.1    jruoho 
    258   1.1    jruoho                     /* Create additional counting semaphore for global lock */
    259   1.1    jruoho 
    260   1.1    jruoho                     Status = AcpiOsCreateSemaphore (
    261   1.8  christos                         1, 0, &AcpiGbl_GlobalLockSemaphore);
    262   1.1    jruoho                     if (ACPI_FAILURE (Status))
    263   1.1    jruoho                     {
    264   1.1    jruoho                         AcpiUtRemoveReference (ObjDesc);
    265   1.1    jruoho                         goto UnlockAndExit;
    266   1.1    jruoho                     }
    267   1.1    jruoho                 }
    268   1.1    jruoho                 break;
    269   1.1    jruoho 
    270   1.1    jruoho             default:
    271   1.1    jruoho 
    272   1.1    jruoho                 ACPI_ERROR ((AE_INFO, "Unsupported initial type value 0x%X",
    273   1.1    jruoho                     InitVal->Type));
    274   1.1    jruoho                 AcpiUtRemoveReference (ObjDesc);
    275   1.1    jruoho                 ObjDesc = NULL;
    276   1.1    jruoho                 continue;
    277   1.1    jruoho             }
    278   1.1    jruoho 
    279   1.1    jruoho             /* Store pointer to value descriptor in the Node */
    280   1.1    jruoho 
    281   1.1    jruoho             Status = AcpiNsAttachObject (NewNode, ObjDesc,
    282   1.8  christos                 ObjDesc->Common.Type);
    283   1.1    jruoho 
    284   1.1    jruoho             /* Remove local reference to the object */
    285   1.1    jruoho 
    286   1.1    jruoho             AcpiUtRemoveReference (ObjDesc);
    287   1.1    jruoho         }
    288   1.1    jruoho     }
    289   1.1    jruoho 
    290   1.1    jruoho UnlockAndExit:
    291   1.1    jruoho     (void) AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE);
    292   1.1    jruoho 
    293   1.1    jruoho     /* Save a handle to "_GPE", it is always present */
    294   1.1    jruoho 
    295   1.1    jruoho     if (ACPI_SUCCESS (Status))
    296   1.1    jruoho     {
    297   1.1    jruoho         Status = AcpiNsGetNode (NULL, "\\_GPE", ACPI_NS_NO_UPSEARCH,
    298   1.8  christos             &AcpiGbl_FadtGpeDevice);
    299   1.1    jruoho     }
    300   1.1    jruoho 
    301   1.1    jruoho     return_ACPI_STATUS (Status);
    302   1.1    jruoho }
    303   1.1    jruoho 
    304   1.1    jruoho 
    305   1.1    jruoho /*******************************************************************************
    306   1.1    jruoho  *
    307   1.1    jruoho  * FUNCTION:    AcpiNsLookup
    308   1.1    jruoho  *
    309   1.1    jruoho  * PARAMETERS:  ScopeInfo       - Current scope info block
    310   1.1    jruoho  *              Pathname        - Search pathname, in internal format
    311   1.1    jruoho  *                                (as represented in the AML stream)
    312   1.1    jruoho  *              Type            - Type associated with name
    313   1.1    jruoho  *              InterpreterMode - IMODE_LOAD_PASS2 => add name if not found
    314   1.1    jruoho  *              Flags           - Flags describing the search restrictions
    315   1.1    jruoho  *              WalkState       - Current state of the walk
    316   1.1    jruoho  *              ReturnNode      - Where the Node is placed (if found
    317   1.1    jruoho  *                                or created successfully)
    318   1.1    jruoho  *
    319   1.1    jruoho  * RETURN:      Status
    320   1.1    jruoho  *
    321   1.1    jruoho  * DESCRIPTION: Find or enter the passed name in the name space.
    322   1.1    jruoho  *              Log an error if name not found in Exec mode.
    323   1.1    jruoho  *
    324   1.1    jruoho  * MUTEX:       Assumes namespace is locked.
    325   1.1    jruoho  *
    326   1.1    jruoho  ******************************************************************************/
    327   1.1    jruoho 
    328   1.1    jruoho ACPI_STATUS
    329   1.1    jruoho AcpiNsLookup (
    330   1.1    jruoho     ACPI_GENERIC_STATE      *ScopeInfo,
    331   1.1    jruoho     char                    *Pathname,
    332   1.1    jruoho     ACPI_OBJECT_TYPE        Type,
    333   1.1    jruoho     ACPI_INTERPRETER_MODE   InterpreterMode,
    334   1.1    jruoho     UINT32                  Flags,
    335   1.1    jruoho     ACPI_WALK_STATE         *WalkState,
    336   1.1    jruoho     ACPI_NAMESPACE_NODE     **ReturnNode)
    337   1.1    jruoho {
    338   1.1    jruoho     ACPI_STATUS             Status;
    339   1.1    jruoho     char                    *Path = Pathname;
    340  1.12  christos     char                    *ExternalPath;
    341   1.1    jruoho     ACPI_NAMESPACE_NODE     *PrefixNode;
    342   1.1    jruoho     ACPI_NAMESPACE_NODE     *CurrentNode = NULL;
    343   1.1    jruoho     ACPI_NAMESPACE_NODE     *ThisNode = NULL;
    344   1.1    jruoho     UINT32                  NumSegments;
    345   1.1    jruoho     UINT32                  NumCarats;
    346   1.1    jruoho     ACPI_NAME               SimpleName;
    347   1.1    jruoho     ACPI_OBJECT_TYPE        TypeToCheckFor;
    348   1.1    jruoho     ACPI_OBJECT_TYPE        ThisSearchType;
    349   1.1    jruoho     UINT32                  SearchParentFlag = ACPI_NS_SEARCH_PARENT;
    350   1.1    jruoho     UINT32                  LocalFlags;
    351  1.16  christos     ACPI_INTERPRETER_MODE   LocalInterpreterMode;
    352   1.1    jruoho 
    353   1.1    jruoho 
    354   1.1    jruoho     ACPI_FUNCTION_TRACE (NsLookup);
    355   1.1    jruoho 
    356   1.1    jruoho 
    357   1.1    jruoho     if (!ReturnNode)
    358   1.1    jruoho     {
    359   1.1    jruoho         return_ACPI_STATUS (AE_BAD_PARAMETER);
    360   1.1    jruoho     }
    361   1.1    jruoho 
    362   1.7  christos     LocalFlags = Flags &
    363   1.7  christos         ~(ACPI_NS_ERROR_IF_FOUND | ACPI_NS_OVERRIDE_IF_FOUND |
    364   1.7  christos           ACPI_NS_SEARCH_PARENT);
    365   1.1    jruoho     *ReturnNode = ACPI_ENTRY_NOT_FOUND;
    366   1.1    jruoho     AcpiGbl_NsLookupCount++;
    367   1.1    jruoho 
    368   1.1    jruoho     if (!AcpiGbl_RootNode)
    369   1.1    jruoho     {
    370   1.1    jruoho         return_ACPI_STATUS (AE_NO_NAMESPACE);
    371   1.1    jruoho     }
    372   1.1    jruoho 
    373   1.1    jruoho     /* Get the prefix scope. A null scope means use the root scope */
    374   1.1    jruoho 
    375   1.1    jruoho     if ((!ScopeInfo) ||
    376   1.1    jruoho         (!ScopeInfo->Scope.Node))
    377   1.1    jruoho     {
    378   1.1    jruoho         ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    379   1.1    jruoho             "Null scope prefix, using root node (%p)\n",
    380   1.1    jruoho             AcpiGbl_RootNode));
    381   1.1    jruoho 
    382   1.1    jruoho         PrefixNode = AcpiGbl_RootNode;
    383   1.1    jruoho     }
    384   1.1    jruoho     else
    385   1.1    jruoho     {
    386   1.1    jruoho         PrefixNode = ScopeInfo->Scope.Node;
    387   1.1    jruoho         if (ACPI_GET_DESCRIPTOR_TYPE (PrefixNode) != ACPI_DESC_TYPE_NAMED)
    388   1.1    jruoho         {
    389   1.1    jruoho             ACPI_ERROR ((AE_INFO, "%p is not a namespace node [%s]",
    390   1.1    jruoho                 PrefixNode, AcpiUtGetDescriptorName (PrefixNode)));
    391   1.1    jruoho             return_ACPI_STATUS (AE_AML_INTERNAL);
    392   1.1    jruoho         }
    393   1.1    jruoho 
    394   1.1    jruoho         if (!(Flags & ACPI_NS_PREFIX_IS_SCOPE))
    395   1.1    jruoho         {
    396   1.1    jruoho             /*
    397   1.1    jruoho              * This node might not be a actual "scope" node (such as a
    398   1.1    jruoho              * Device/Method, etc.)  It could be a Package or other object
    399   1.1    jruoho              * node. Backup up the tree to find the containing scope node.
    400   1.1    jruoho              */
    401   1.1    jruoho             while (!AcpiNsOpensScope (PrefixNode->Type) &&
    402   1.1    jruoho                     PrefixNode->Type != ACPI_TYPE_ANY)
    403   1.1    jruoho             {
    404   1.1    jruoho                 PrefixNode = PrefixNode->Parent;
    405   1.1    jruoho             }
    406   1.1    jruoho         }
    407   1.1    jruoho     }
    408   1.1    jruoho 
    409   1.1    jruoho     /* Save type. TBD: may be no longer necessary */
    410   1.1    jruoho 
    411   1.1    jruoho     TypeToCheckFor = Type;
    412   1.1    jruoho 
    413   1.1    jruoho     /*
    414   1.1    jruoho      * Begin examination of the actual pathname
    415   1.1    jruoho      */
    416   1.1    jruoho     if (!Pathname)
    417   1.1    jruoho     {
    418   1.1    jruoho         /* A Null NamePath is allowed and refers to the root */
    419   1.1    jruoho 
    420   1.1    jruoho         NumSegments = 0;
    421   1.1    jruoho         ThisNode = AcpiGbl_RootNode;
    422   1.2    jruoho         Path = __UNCONST("");
    423   1.1    jruoho 
    424   1.1    jruoho         ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    425   1.1    jruoho             "Null Pathname (Zero segments), Flags=%X\n", Flags));
    426   1.1    jruoho     }
    427   1.1    jruoho     else
    428   1.1    jruoho     {
    429   1.1    jruoho         /*
    430   1.1    jruoho          * Name pointer is valid (and must be in internal name format)
    431   1.1    jruoho          *
    432   1.1    jruoho          * Check for scope prefixes:
    433   1.1    jruoho          *
    434   1.1    jruoho          * As represented in the AML stream, a namepath consists of an
    435   1.1    jruoho          * optional scope prefix followed by a name segment part.
    436   1.1    jruoho          *
    437   1.1    jruoho          * If present, the scope prefix is either a Root Prefix (in
    438   1.1    jruoho          * which case the name is fully qualified), or one or more
    439   1.1    jruoho          * Parent Prefixes (in which case the name's scope is relative
    440   1.1    jruoho          * to the current scope).
    441   1.1    jruoho          */
    442   1.1    jruoho         if (*Path == (UINT8) AML_ROOT_PREFIX)
    443   1.1    jruoho         {
    444   1.1    jruoho             /* Pathname is fully qualified, start from the root */
    445   1.1    jruoho 
    446   1.1    jruoho             ThisNode = AcpiGbl_RootNode;
    447   1.1    jruoho             SearchParentFlag = ACPI_NS_NO_UPSEARCH;
    448   1.1    jruoho 
    449   1.1    jruoho             /* Point to name segment part */
    450   1.1    jruoho 
    451   1.1    jruoho             Path++;
    452   1.1    jruoho 
    453   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    454   1.1    jruoho                 "Path is absolute from root [%p]\n", ThisNode));
    455   1.1    jruoho         }
    456   1.1    jruoho         else
    457   1.1    jruoho         {
    458   1.1    jruoho             /* Pathname is relative to current scope, start there */
    459   1.1    jruoho 
    460   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    461   1.1    jruoho                 "Searching relative to prefix scope [%4.4s] (%p)\n",
    462   1.1    jruoho                 AcpiUtGetNodeName (PrefixNode), PrefixNode));
    463   1.1    jruoho 
    464   1.1    jruoho             /*
    465   1.1    jruoho              * Handle multiple Parent Prefixes (carat) by just getting
    466   1.1    jruoho              * the parent node for each prefix instance.
    467   1.1    jruoho              */
    468   1.1    jruoho             ThisNode = PrefixNode;
    469   1.1    jruoho             NumCarats = 0;
    470   1.1    jruoho             while (*Path == (UINT8) AML_PARENT_PREFIX)
    471   1.1    jruoho             {
    472   1.1    jruoho                 /* Name is fully qualified, no search rules apply */
    473   1.1    jruoho 
    474   1.1    jruoho                 SearchParentFlag = ACPI_NS_NO_UPSEARCH;
    475   1.1    jruoho 
    476   1.1    jruoho                 /*
    477   1.1    jruoho                  * Point past this prefix to the name segment
    478   1.1    jruoho                  * part or the next Parent Prefix
    479   1.1    jruoho                  */
    480   1.1    jruoho                 Path++;
    481   1.1    jruoho 
    482   1.1    jruoho                 /* Backup to the parent node */
    483   1.1    jruoho 
    484   1.1    jruoho                 NumCarats++;
    485   1.1    jruoho                 ThisNode = ThisNode->Parent;
    486   1.1    jruoho                 if (!ThisNode)
    487   1.1    jruoho                 {
    488  1.12  christos                     /*
    489  1.12  christos                      * Current scope has no parent scope. Externalize
    490  1.12  christos                      * the internal path for error message.
    491  1.12  christos                      */
    492  1.12  christos                     Status = AcpiNsExternalizeName (ACPI_UINT32_MAX, Pathname,
    493  1.12  christos                         NULL, &ExternalPath);
    494  1.12  christos                     if (ACPI_SUCCESS (Status))
    495  1.12  christos                     {
    496  1.12  christos                         ACPI_ERROR ((AE_INFO,
    497  1.12  christos                             "%s: Path has too many parent prefixes (^)",
    498  1.12  christos                             ExternalPath));
    499  1.12  christos 
    500  1.12  christos                         ACPI_FREE (ExternalPath);
    501  1.12  christos                     }
    502   1.1    jruoho 
    503   1.1    jruoho                     return_ACPI_STATUS (AE_NOT_FOUND);
    504   1.1    jruoho                 }
    505   1.1    jruoho             }
    506   1.1    jruoho 
    507   1.1    jruoho             if (SearchParentFlag == ACPI_NS_NO_UPSEARCH)
    508   1.1    jruoho             {
    509   1.1    jruoho                 ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    510   1.1    jruoho                     "Search scope is [%4.4s], path has %u carat(s)\n",
    511   1.1    jruoho                     AcpiUtGetNodeName (ThisNode), NumCarats));
    512   1.1    jruoho             }
    513   1.1    jruoho         }
    514   1.1    jruoho 
    515   1.1    jruoho         /*
    516   1.1    jruoho          * Determine the number of ACPI name segments in this pathname.
    517   1.1    jruoho          *
    518   1.1    jruoho          * The segment part consists of either:
    519   1.1    jruoho          *  - A Null name segment (0)
    520   1.1    jruoho          *  - A DualNamePrefix followed by two 4-byte name segments
    521   1.1    jruoho          *  - A MultiNamePrefix followed by a byte indicating the
    522   1.1    jruoho          *      number of segments and the segments themselves.
    523   1.1    jruoho          *  - A single 4-byte name segment
    524   1.1    jruoho          *
    525   1.1    jruoho          * Examine the name prefix opcode, if any, to determine the number of
    526   1.1    jruoho          * segments.
    527   1.1    jruoho          */
    528   1.1    jruoho         switch (*Path)
    529   1.1    jruoho         {
    530   1.1    jruoho         case 0:
    531   1.1    jruoho             /*
    532   1.1    jruoho              * Null name after a root or parent prefixes. We already
    533   1.1    jruoho              * have the correct target node and there are no name segments.
    534   1.1    jruoho              */
    535   1.1    jruoho             NumSegments  = 0;
    536   1.1    jruoho             Type = ThisNode->Type;
    537   1.1    jruoho 
    538   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    539   1.1    jruoho                 "Prefix-only Pathname (Zero name segments), Flags=%X\n",
    540   1.1    jruoho                 Flags));
    541   1.1    jruoho             break;
    542   1.1    jruoho 
    543   1.1    jruoho         case AML_DUAL_NAME_PREFIX:
    544   1.1    jruoho 
    545   1.1    jruoho             /* More than one NameSeg, search rules do not apply */
    546   1.1    jruoho 
    547   1.1    jruoho             SearchParentFlag = ACPI_NS_NO_UPSEARCH;
    548   1.1    jruoho 
    549   1.1    jruoho             /* Two segments, point to first name segment */
    550   1.1    jruoho 
    551   1.1    jruoho             NumSegments = 2;
    552   1.1    jruoho             Path++;
    553   1.1    jruoho 
    554   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    555   1.1    jruoho                 "Dual Pathname (2 segments, Flags=%X)\n", Flags));
    556   1.1    jruoho             break;
    557   1.1    jruoho 
    558  1.11  christos         case AML_MULTI_NAME_PREFIX:
    559   1.1    jruoho 
    560   1.1    jruoho             /* More than one NameSeg, search rules do not apply */
    561   1.1    jruoho 
    562   1.1    jruoho             SearchParentFlag = ACPI_NS_NO_UPSEARCH;
    563   1.1    jruoho 
    564   1.1    jruoho             /* Extract segment count, point to first name segment */
    565   1.1    jruoho 
    566   1.1    jruoho             Path++;
    567   1.1    jruoho             NumSegments = (UINT32) (UINT8) *Path;
    568   1.1    jruoho             Path++;
    569   1.1    jruoho 
    570   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    571   1.1    jruoho                 "Multi Pathname (%u Segments, Flags=%X)\n",
    572   1.1    jruoho                 NumSegments, Flags));
    573   1.1    jruoho             break;
    574   1.1    jruoho 
    575   1.1    jruoho         default:
    576   1.1    jruoho             /*
    577   1.1    jruoho              * Not a Null name, no Dual or Multi prefix, hence there is
    578   1.1    jruoho              * only one name segment and Pathname is already pointing to it.
    579   1.1    jruoho              */
    580   1.1    jruoho             NumSegments = 1;
    581   1.1    jruoho 
    582   1.1    jruoho             ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    583   1.1    jruoho                 "Simple Pathname (1 segment, Flags=%X)\n", Flags));
    584   1.1    jruoho             break;
    585   1.1    jruoho         }
    586   1.1    jruoho 
    587   1.1    jruoho         ACPI_DEBUG_EXEC (AcpiNsPrintPathname (NumSegments, Path));
    588   1.1    jruoho     }
    589   1.1    jruoho 
    590   1.1    jruoho 
    591   1.1    jruoho     /*
    592   1.1    jruoho      * Search namespace for each segment of the name. Loop through and
    593   1.1    jruoho      * verify (or add to the namespace) each name segment.
    594   1.1    jruoho      *
    595   1.1    jruoho      * The object type is significant only at the last name
    596   1.1    jruoho      * segment. (We don't care about the types along the path, only
    597   1.1    jruoho      * the type of the final target object.)
    598   1.1    jruoho      */
    599   1.1    jruoho     ThisSearchType = ACPI_TYPE_ANY;
    600   1.1    jruoho     CurrentNode = ThisNode;
    601  1.16  christos 
    602   1.1    jruoho     while (NumSegments && CurrentNode)
    603   1.1    jruoho     {
    604   1.1    jruoho         NumSegments--;
    605   1.1    jruoho         if (!NumSegments)
    606   1.1    jruoho         {
    607   1.1    jruoho             /* This is the last segment, enable typechecking */
    608   1.1    jruoho 
    609   1.1    jruoho             ThisSearchType = Type;
    610   1.1    jruoho 
    611   1.1    jruoho             /*
    612   1.1    jruoho              * Only allow automatic parent search (search rules) if the caller
    613   1.1    jruoho              * requested it AND we have a single, non-fully-qualified NameSeg
    614   1.1    jruoho              */
    615   1.1    jruoho             if ((SearchParentFlag != ACPI_NS_NO_UPSEARCH) &&
    616   1.1    jruoho                 (Flags & ACPI_NS_SEARCH_PARENT))
    617   1.1    jruoho             {
    618   1.1    jruoho                 LocalFlags |= ACPI_NS_SEARCH_PARENT;
    619   1.1    jruoho             }
    620   1.1    jruoho 
    621   1.1    jruoho             /* Set error flag according to caller */
    622   1.1    jruoho 
    623   1.1    jruoho             if (Flags & ACPI_NS_ERROR_IF_FOUND)
    624   1.1    jruoho             {
    625   1.1    jruoho                 LocalFlags |= ACPI_NS_ERROR_IF_FOUND;
    626   1.1    jruoho             }
    627   1.7  christos 
    628   1.7  christos             /* Set override flag according to caller */
    629   1.7  christos 
    630   1.7  christos             if (Flags & ACPI_NS_OVERRIDE_IF_FOUND)
    631   1.7  christos             {
    632   1.7  christos                 LocalFlags |= ACPI_NS_OVERRIDE_IF_FOUND;
    633   1.7  christos             }
    634   1.1    jruoho         }
    635   1.1    jruoho 
    636  1.16  christos         /* Handle opcodes that create a new NameSeg via a full NamePath */
    637  1.16  christos 
    638  1.16  christos         LocalInterpreterMode = InterpreterMode;
    639  1.16  christos         if ((Flags & ACPI_NS_PREFIX_MUST_EXIST) && (NumSegments > 0))
    640  1.16  christos         {
    641  1.16  christos             /* Every element of the path must exist (except for the final NameSeg) */
    642  1.16  christos 
    643  1.16  christos             LocalInterpreterMode = ACPI_IMODE_EXECUTE;
    644  1.16  christos         }
    645  1.16  christos 
    646   1.1    jruoho         /* Extract one ACPI name from the front of the pathname */
    647   1.1    jruoho 
    648   1.1    jruoho         ACPI_MOVE_32_TO_32 (&SimpleName, Path);
    649   1.1    jruoho 
    650   1.1    jruoho         /* Try to find the single (4 character) ACPI name */
    651   1.1    jruoho 
    652   1.1    jruoho         Status = AcpiNsSearchAndEnter (SimpleName, WalkState, CurrentNode,
    653  1.16  christos             LocalInterpreterMode, ThisSearchType, LocalFlags, &ThisNode);
    654   1.1    jruoho         if (ACPI_FAILURE (Status))
    655   1.1    jruoho         {
    656   1.1    jruoho             if (Status == AE_NOT_FOUND)
    657   1.1    jruoho             {
    658  1.16  christos #if !defined ACPI_ASL_COMPILER /* Note: iASL reports this error by itself, not needed here */
    659  1.16  christos                 if (Flags & ACPI_NS_PREFIX_MUST_EXIST)
    660  1.16  christos                 {
    661  1.16  christos                     AcpiOsPrintf (ACPI_MSG_BIOS_ERROR
    662  1.18  christos                         "Object does not exist: %4.4s\n", (char *) &SimpleName);
    663  1.16  christos                 }
    664  1.16  christos #endif
    665   1.1    jruoho                 /* Name not found in ACPI namespace */
    666   1.1    jruoho 
    667   1.1    jruoho                 ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
    668   1.1    jruoho                     "Name [%4.4s] not found in scope [%4.4s] %p\n",
    669   1.1    jruoho                     (char *) &SimpleName, (char *) &CurrentNode->Name,
    670   1.1    jruoho                     CurrentNode));
    671   1.1    jruoho             }
    672   1.1    jruoho 
    673  1.15  christos #ifdef ACPI_EXEC_APP
    674  1.15  christos             if ((Status == AE_ALREADY_EXISTS) &&
    675  1.15  christos                 (ThisNode->Flags & ANOBJ_NODE_EARLY_INIT))
    676  1.15  christos             {
    677  1.15  christos                 ThisNode->Flags &= ~ANOBJ_NODE_EARLY_INIT;
    678  1.15  christos                 Status = AE_OK;
    679  1.15  christos             }
    680  1.15  christos #endif
    681  1.15  christos 
    682  1.12  christos #ifdef ACPI_ASL_COMPILER
    683  1.12  christos             /*
    684  1.12  christos              * If this ACPI name already exists within the namespace as an
    685  1.12  christos              * external declaration, then mark the external as a conflicting
    686  1.12  christos              * declaration and proceed to process the current node as if it did
    687  1.12  christos              * not exist in the namespace. If this node is not processed as
    688  1.12  christos              * normal, then it could cause improper namespace resolution
    689  1.12  christos              * by failing to open a new scope.
    690  1.12  christos              */
    691  1.12  christos             if (AcpiGbl_DisasmFlag &&
    692  1.12  christos                 (Status == AE_ALREADY_EXISTS) &&
    693  1.12  christos                 ((ThisNode->Flags & ANOBJ_IS_EXTERNAL) ||
    694  1.12  christos                     (WalkState && WalkState->Opcode == AML_EXTERNAL_OP)))
    695  1.12  christos             {
    696  1.12  christos                 ThisNode->Flags &= ~ANOBJ_IS_EXTERNAL;
    697  1.12  christos                 ThisNode->Type = (UINT8)ThisSearchType;
    698  1.12  christos                 if (WalkState->Opcode != AML_EXTERNAL_OP)
    699  1.12  christos                 {
    700  1.12  christos                     AcpiDmMarkExternalConflict (ThisNode);
    701  1.12  christos                 }
    702  1.12  christos                 break;
    703  1.12  christos             }
    704  1.12  christos #endif
    705  1.12  christos 
    706   1.1    jruoho             *ReturnNode = ThisNode;
    707   1.1    jruoho             return_ACPI_STATUS (Status);
    708   1.1    jruoho         }
    709   1.1    jruoho 
    710   1.1    jruoho         /* More segments to follow? */
    711   1.1    jruoho 
    712   1.1    jruoho         if (NumSegments > 0)
    713   1.1    jruoho         {
    714   1.1    jruoho             /*
    715   1.1    jruoho              * If we have an alias to an object that opens a scope (such as a
    716   1.1    jruoho              * device or processor), we need to dereference the alias here so
    717   1.1    jruoho              * that we can access any children of the original node (via the
    718   1.1    jruoho              * remaining segments).
    719   1.1    jruoho              */
    720   1.1    jruoho             if (ThisNode->Type == ACPI_TYPE_LOCAL_ALIAS)
    721   1.1    jruoho             {
    722   1.1    jruoho                 if (!ThisNode->Object)
    723   1.1    jruoho                 {
    724   1.1    jruoho                     return_ACPI_STATUS (AE_NOT_EXIST);
    725   1.1    jruoho                 }
    726   1.1    jruoho 
    727   1.1    jruoho                 if (AcpiNsOpensScope (((ACPI_NAMESPACE_NODE *)
    728   1.1    jruoho                         ThisNode->Object)->Type))
    729   1.1    jruoho                 {
    730   1.1    jruoho                     ThisNode = (ACPI_NAMESPACE_NODE *) ThisNode->Object;
    731   1.1    jruoho                 }
    732   1.1    jruoho             }
    733   1.1    jruoho         }
    734   1.1    jruoho 
    735   1.1    jruoho         /* Special handling for the last segment (NumSegments == 0) */
    736   1.1    jruoho 
    737   1.1    jruoho         else
    738   1.1    jruoho         {
    739   1.1    jruoho             /*
    740   1.1    jruoho              * Sanity typecheck of the target object:
    741   1.1    jruoho              *
    742   1.1    jruoho              * If 1) This is the last segment (NumSegments == 0)
    743   1.1    jruoho              *    2) And we are looking for a specific type
    744   1.1    jruoho              *       (Not checking for TYPE_ANY)
    745   1.1    jruoho              *    3) Which is not an alias
    746   1.1    jruoho              *    4) Which is not a local type (TYPE_SCOPE)
    747   1.1    jruoho              *    5) And the type of target object is known (not TYPE_ANY)
    748   1.1    jruoho              *    6) And target object does not match what we are looking for
    749   1.1    jruoho              *
    750   1.1    jruoho              * Then we have a type mismatch. Just warn and ignore it.
    751   1.1    jruoho              */
    752   1.1    jruoho             if ((TypeToCheckFor != ACPI_TYPE_ANY)                   &&
    753   1.1    jruoho                 (TypeToCheckFor != ACPI_TYPE_LOCAL_ALIAS)           &&
    754   1.1    jruoho                 (TypeToCheckFor != ACPI_TYPE_LOCAL_METHOD_ALIAS)    &&
    755   1.1    jruoho                 (TypeToCheckFor != ACPI_TYPE_LOCAL_SCOPE)           &&
    756   1.1    jruoho                 (ThisNode->Type != ACPI_TYPE_ANY)                   &&
    757   1.1    jruoho                 (ThisNode->Type != TypeToCheckFor))
    758   1.1    jruoho             {
    759   1.1    jruoho                 /* Complain about a type mismatch */
    760   1.1    jruoho 
    761   1.1    jruoho                 ACPI_WARNING ((AE_INFO,
    762   1.1    jruoho                     "NsLookup: Type mismatch on %4.4s (%s), searching for (%s)",
    763   1.1    jruoho                     ACPI_CAST_PTR (char, &SimpleName),
    764   1.1    jruoho                     AcpiUtGetTypeName (ThisNode->Type),
    765   1.1    jruoho                     AcpiUtGetTypeName (TypeToCheckFor)));
    766   1.1    jruoho             }
    767   1.1    jruoho 
    768   1.1    jruoho             /*
    769   1.1    jruoho              * If this is the last name segment and we are not looking for a
    770   1.1    jruoho              * specific type, but the type of found object is known, use that
    771   1.1    jruoho              * type to (later) see if it opens a scope.
    772   1.1    jruoho              */
    773   1.1    jruoho             if (Type == ACPI_TYPE_ANY)
    774   1.1    jruoho             {
    775   1.1    jruoho                 Type = ThisNode->Type;
    776   1.1    jruoho             }
    777   1.1    jruoho         }
    778   1.1    jruoho 
    779   1.1    jruoho         /* Point to next name segment and make this node current */
    780   1.1    jruoho 
    781  1.17  christos         Path += ACPI_NAMESEG_SIZE;
    782   1.1    jruoho         CurrentNode = ThisNode;
    783   1.1    jruoho     }
    784   1.1    jruoho 
    785   1.1    jruoho     /* Always check if we need to open a new scope */
    786   1.1    jruoho 
    787   1.1    jruoho     if (!(Flags & ACPI_NS_DONT_OPEN_SCOPE) && (WalkState))
    788   1.1    jruoho     {
    789   1.1    jruoho         /*
    790   1.1    jruoho          * If entry is a type which opens a scope, push the new scope on the
    791   1.1    jruoho          * scope stack.
    792   1.1    jruoho          */
    793   1.1    jruoho         if (AcpiNsOpensScope (Type))
    794   1.1    jruoho         {
    795   1.1    jruoho             Status = AcpiDsScopeStackPush (ThisNode, Type, WalkState);
    796   1.1    jruoho             if (ACPI_FAILURE (Status))
    797   1.1    jruoho             {
    798   1.1    jruoho                 return_ACPI_STATUS (Status);
    799   1.1    jruoho             }
    800   1.1    jruoho         }
    801   1.1    jruoho     }
    802   1.1    jruoho 
    803  1.15  christos #ifdef ACPI_EXEC_APP
    804  1.15  christos     if (Flags & ACPI_NS_EARLY_INIT)
    805  1.15  christos     {
    806  1.15  christos         ThisNode->Flags |= ANOBJ_NODE_EARLY_INIT;
    807  1.15  christos     }
    808  1.15  christos #endif
    809  1.15  christos 
    810   1.1    jruoho     *ReturnNode = ThisNode;
    811   1.1    jruoho     return_ACPI_STATUS (AE_OK);
    812   1.1    jruoho }
    813