nssearch.c File Reference

#include "acpi.h"
#include "accommon.h"
#include "acnamesp.h"

Include dependency graph for nssearch.c:

Go to the source code of this file.

Macros
#define	_COMPONENT   ACPI_NAMESPACE

Functions
static ACPI_STATUS	AcpiNsSearchParentTree (UINT32 TargetName, ACPI_NAMESPACE_NODE *Node, ACPI_OBJECT_TYPE Type, ACPI_NAMESPACE_NODE **ReturnNode)
ACPI_STATUS	AcpiNsSearchOneScope (UINT32 TargetName, ACPI_NAMESPACE_NODE *ParentNode, ACPI_OBJECT_TYPE Type, ACPI_NAMESPACE_NODE **ReturnNode)
ACPI_STATUS	AcpiNsSearchAndEnter (UINT32 TargetName, ACPI_WALK_STATE *WalkState, ACPI_NAMESPACE_NODE *Node, ACPI_INTERPRETER_MODE InterpreterMode, ACPI_OBJECT_TYPE Type, UINT32 Flags, ACPI_NAMESPACE_NODE **ReturnNode)

Macro Definition Documentation

_COMPONENT

#define _COMPONENT   ACPI_NAMESPACE

Definition at line 52 of file nssearch.c.

Function Documentation

AcpiNsSearchAndEnter()

ACPI_STATUS AcpiNsSearchAndEnter	(	UINT32	TargetName,
		ACPI_WALK_STATE *	WalkState,
		ACPI_NAMESPACE_NODE *	Node,
		ACPI_INTERPRETER_MODE	InterpreterMode,
		ACPI_OBJECT_TYPE	Type,
		UINT32	Flags,
		ACPI_NAMESPACE_NODE **	ReturnNode
	)

Definition at line 294 of file nssearch.c.

{
    ACPI_STATUS             Status;
    ACPI_NAMESPACE_NODE     *NewNode;
 
 
    ACPI_FUNCTION_TRACE (NsSearchAndEnter);
 
 
    /* Parameter validation */
 
    if (!Node || !TargetName || !ReturnNode)
    {
        ACPI_ERROR ((AE_INFO,
            "Null parameter: Node %p Name 0x%X ReturnNode %p",
            Node, TargetName, ReturnNode));
        return_ACPI_STATUS (AE_BAD_PARAMETER);
    }
 
    /*
     * Name must consist of valid ACPI characters. We will repair the name if
     * necessary because we don't want to abort because of this, but we want
     * all namespace names to be printable. A warning message is appropriate.
     *
     * This issue came up because there are in fact machines that exhibit
     * this problem, and we want to be able to enable ACPI support for them,
     * even though there are a few bad names.
     */
    AcpiUtRepairName (ACPI_CAST_PTR (char, &TargetName));
 
    /* Try to find the name in the namespace level specified by the caller */
 
    *ReturnNode = ACPI_ENTRY_NOT_FOUND;
    Status = AcpiNsSearchOneScope (TargetName, Node, Type, ReturnNode);
    if (Status != AE_NOT_FOUND)
    {
        /*
         * If we found it AND the request specifies that a find is an error,
         * return the error
         */
        if (Status == AE_OK)
        {
            /* The node was found in the namespace */
 
            /*
             * If the namespace override feature is enabled for this node,
             * delete any existing attached sub-object and make the node
             * look like a new node that is owned by the override table.
             */
            if (Flags & ACPI_NS_OVERRIDE_IF_FOUND)
            {
                ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
                    "Namespace override: %4.4s pass %u type %X Owner %X\n",
                    ACPI_CAST_PTR(char, &TargetName), InterpreterMode,
                    (*ReturnNode)->Type, WalkState->OwnerId));
 
                AcpiNsDeleteChildren (*ReturnNode);
                if (AcpiGbl_RuntimeNamespaceOverride)
                {
                    AcpiUtRemoveReference ((*ReturnNode)->Object);
                    (*ReturnNode)->Object = NULL;
                    (*ReturnNode)->OwnerId = WalkState->OwnerId;
                }
                else
                {
                    AcpiNsRemoveNode (*ReturnNode);
                    *ReturnNode = ACPI_ENTRY_NOT_FOUND;
                }
            }
 
            /* Return an error if we don't expect to find the object */
 
            else if (Flags & ACPI_NS_ERROR_IF_FOUND)
            {
                Status = AE_ALREADY_EXISTS;
            }
        }
 
#ifdef ACPI_ASL_COMPILER
        if (*ReturnNode && (*ReturnNode)->Type == ACPI_TYPE_ANY)
        {
            (*ReturnNode)->Flags |= ANOBJ_IS_EXTERNAL;
        }
#endif
 
        /* Either found it or there was an error: finished either way */
 
        return_ACPI_STATUS (Status);
    }
 
    /*
     * The name was not found. If we are NOT performing the first pass
     * (name entry) of loading the namespace, search the parent tree (all the
     * way to the root if necessary.) We don't want to perform the parent
     * search when the namespace is actually being loaded. We want to perform
     * the search when namespace references are being resolved (load pass 2)
     * and during the execution phase.
     */
    if ((InterpreterMode != ACPI_IMODE_LOAD_PASS1) &&
        (Flags & ACPI_NS_SEARCH_PARENT))
    {
        /*
         * Not found at this level - search parent tree according to the
         * ACPI specification
         */
        Status = AcpiNsSearchParentTree (TargetName, Node, Type, ReturnNode);
        if (ACPI_SUCCESS (Status))
        {
            return_ACPI_STATUS (Status);
        }
    }
 
    /* In execute mode, just search, never add names. Exit now */
 
    if (InterpreterMode == ACPI_IMODE_EXECUTE)
    {
        ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
            "%4.4s Not found in %p [Not adding]\n",
            ACPI_CAST_PTR (char, &TargetName), Node));
 
        return_ACPI_STATUS (AE_NOT_FOUND);
    }
 
    /* Create the new named object */
 
    NewNode = AcpiNsCreateNode (TargetName);
    if (!NewNode)
    {
        return_ACPI_STATUS (AE_NO_MEMORY);
    }
 
#ifdef ACPI_ASL_COMPILER
 
    /* Node is an object defined by an External() statement */
 
    if (Flags & ACPI_NS_EXTERNAL ||
        (WalkState && WalkState->Opcode == AML_SCOPE_OP))
    {
        NewNode->Flags |= ANOBJ_IS_EXTERNAL;
    }
#endif
 
    if (Flags & ACPI_NS_TEMPORARY)
    {
        NewNode->Flags |= ANOBJ_TEMPORARY;
    }
 
    /* Install the new object into the parent's list of children */
 
    AcpiNsInstallNode (WalkState, Node, NewNode, Type);
    *ReturnNode = NewNode;
    return_ACPI_STATUS (AE_OK);
}

Referenced by AcpiNsLookup().

AcpiNsSearchOneScope()

ACPI_STATUS AcpiNsSearchOneScope	(	UINT32	TargetName,
		ACPI_NAMESPACE_NODE *	ParentNode,
		ACPI_OBJECT_TYPE	Type,
		ACPI_NAMESPACE_NODE **	ReturnNode
	)

Definition at line 98 of file nssearch.c.

{
    ACPI_NAMESPACE_NODE     *Node;
 
 
    ACPI_FUNCTION_TRACE (NsSearchOneScope);
 
 
#ifdef ACPI_DEBUG_OUTPUT
    if (ACPI_LV_NAMES & AcpiDbgLevel)
    {
        char                *ScopeName;
 
        ScopeName = AcpiNsGetNormalizedPathname (ParentNode, TRUE);
        if (ScopeName)
        {
            ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
                "Searching %s (%p) For [%4.4s] (%s)\n",
                ScopeName, ParentNode, ACPI_CAST_PTR (char, &TargetName),
                AcpiUtGetTypeName (Type)));
 
            ACPI_FREE (ScopeName);
        }
    }
#endif
 
    /*
     * Search for name at this namespace level, which is to say that we
     * must search for the name among the children of this object
     */
    Node = ParentNode->Child;
    while (Node)
    {
        /* Check for match against the name */
 
        if (Node->Name.Integer == TargetName)
        {
            /* Resolve a control method alias if any */
 
            if (AcpiNsGetType (Node) == ACPI_TYPE_LOCAL_METHOD_ALIAS)
            {
                Node = ACPI_CAST_PTR (ACPI_NAMESPACE_NODE, Node->Object);
            }
 
            /* Found matching entry */
 
            ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
                "Name [%4.4s] (%s) %p found in scope [%4.4s] %p\n",
                ACPI_CAST_PTR (char, &TargetName),
                AcpiUtGetTypeName (Node->Type),
                Node, AcpiUtGetNodeName (ParentNode), ParentNode));
 
            *ReturnNode = Node;
            return_ACPI_STATUS (AE_OK);
        }
 
        /* Didn't match name, move on to the next peer object */
 
        Node = Node->Peer;
    }
 
    /* Searched entire namespace level, not found */
 
    ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
        "Name [%4.4s] (%s) not found in search in scope [%4.4s] "
        "%p first child %p\n",
        ACPI_CAST_PTR (char, &TargetName), AcpiUtGetTypeName (Type),
        AcpiUtGetNodeName (ParentNode), ParentNode, ParentNode->Child));
 
    return_ACPI_STATUS (AE_NOT_FOUND);
}

Referenced by AcpiEvExecuteRegMethod(), AcpiNsSearchAndEnter(), and AcpiNsSearchParentTree().

AcpiNsSearchParentTree()

static ACPI_STATUS AcpiNsSearchParentTree ( UINT32  TargetName, ACPI_NAMESPACE_NODE *  Node, ACPI_OBJECT_TYPE  Type, ACPI_NAMESPACE_NODE **  ReturnNode  )

static

Definition at line 201 of file nssearch.c.

{
    ACPI_STATUS             Status;
    ACPI_NAMESPACE_NODE     *ParentNode;
 
 
    ACPI_FUNCTION_TRACE (NsSearchParentTree);
 
 
    ParentNode = Node->Parent;
 
    /*
     * If there is no parent (i.e., we are at the root) or type is "local",
     * we won't be searching the parent tree.
     */
    if (!ParentNode)
    {
        ACPI_DEBUG_PRINT ((ACPI_DB_NAMES, "[%4.4s] has no parent\n",
            ACPI_CAST_PTR (char, &TargetName)));
        return_ACPI_STATUS (AE_NOT_FOUND);
    }
 
    if (AcpiNsLocal (Type))
    {
        ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
            "[%4.4s] type [%s] must be local to this scope (no parent search)\n",
            ACPI_CAST_PTR (char, &TargetName), AcpiUtGetTypeName (Type)));
        return_ACPI_STATUS (AE_NOT_FOUND);
    }
 
    /* Search the parent tree */
 
    ACPI_DEBUG_PRINT ((ACPI_DB_NAMES,
        "Searching parent [%4.4s] for [%4.4s]\n",
        AcpiUtGetNodeName (ParentNode), ACPI_CAST_PTR (char, &TargetName)));
 
    /* Search parents until target is found or we have backed up to the root */
 
    while (ParentNode)
    {
        /*
         * Search parent scope. Use TYPE_ANY because we don't care about the
         * object type at this point, we only care about the existence of
         * the actual name we are searching for. Typechecking comes later.
         */
        Status = AcpiNsSearchOneScope (
            TargetName, ParentNode, ACPI_TYPE_ANY, ReturnNode);
        if (ACPI_SUCCESS (Status))
        {
            return_ACPI_STATUS (Status);
        }
 
        /* Not found here, go up another level (until we reach the root) */
 
        ParentNode = ParentNode->Parent;
    }
 
    /* Not found in parent tree */
 
    return_ACPI_STATUS (AE_NOT_FOUND);
}

Referenced by AcpiNsSearchAndEnter().