nswalk.c File Reference

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

Include dependency graph for nswalk.c:

Go to the source code of this file.

Macros
#define	_COMPONENT   ACPI_NAMESPACE

Functions
ACPI_NAMESPACE_NODE *	AcpiNsGetNextNode (ACPI_NAMESPACE_NODE *ParentNode, ACPI_NAMESPACE_NODE *ChildNode)
ACPI_NAMESPACE_NODE *	AcpiNsGetNextNodeTyped (ACPI_OBJECT_TYPE Type, ACPI_NAMESPACE_NODE *ParentNode, ACPI_NAMESPACE_NODE *ChildNode)
ACPI_STATUS	AcpiNsWalkNamespace (ACPI_OBJECT_TYPE Type, ACPI_HANDLE StartNode, UINT32 MaxDepth, UINT32 Flags, ACPI_WALK_CALLBACK DescendingCallback, ACPI_WALK_CALLBACK AscendingCallback, void *Context, void **ReturnValue)

Macro Definition Documentation

_COMPONENT

#define _COMPONENT   ACPI_NAMESPACE

Definition at line 49 of file nswalk.c.

Function Documentation

AcpiNsGetNextNode()

ACPI_NAMESPACE_NODE * AcpiNsGetNextNode	(	ACPI_NAMESPACE_NODE *	ParentNode,
		ACPI_NAMESPACE_NODE *	ChildNode
	)

Definition at line 72 of file nswalk.c.

{
    ACPI_FUNCTION_ENTRY ();
 
 
    if (!ChildNode)
    {
        /* It's really the parent's _scope_ that we want */
 
        return (ParentNode->Child);
    }
 
    /* Otherwise just return the next peer */
 
    return (ChildNode->Peer);
}

Referenced by AcpiEvExecuteOrphanRegMethod(), AcpiNsDeleteNamespaceByOwner(), AcpiNsDeleteNamespaceSubtree(), AcpiNsGetNextNodeTyped(), and AcpiNsWalkNamespace().

AcpiNsGetNextNodeTyped()

ACPI_NAMESPACE_NODE * AcpiNsGetNextNodeTyped	(	ACPI_OBJECT_TYPE	Type,
		ACPI_NAMESPACE_NODE *	ParentNode,
		ACPI_NAMESPACE_NODE *	ChildNode
	)

Definition at line 112 of file nswalk.c.

{
    ACPI_NAMESPACE_NODE     *NextNode = NULL;
 
 
    ACPI_FUNCTION_ENTRY ();
 
 
    NextNode = AcpiNsGetNextNode (ParentNode, ChildNode);
 
    /* If any type is OK, we are done */
 
    if (Type == ACPI_TYPE_ANY)
    {
        /* NextNode is NULL if we are at the end-of-list */
 
        return (NextNode);
    }
 
    /* Must search for the node -- but within this scope only */
 
    while (NextNode)
    {
        /* If type matches, we are done */
 
        if (NextNode->Type == Type)
        {
            return (NextNode);
        }
 
        /* Otherwise, move on to the next peer node */
 
        NextNode = NextNode->Peer;
    }
 
    /* Not found */
 
    return (NULL);
}

Referenced by AcpiGetNextObject().

AcpiNsWalkNamespace()

ACPI_STATUS AcpiNsWalkNamespace	(	ACPI_OBJECT_TYPE	Type,
		ACPI_HANDLE	StartNode,
		UINT32	MaxDepth,
		UINT32	Flags,
		ACPI_WALK_CALLBACK	DescendingCallback,
		ACPI_WALK_CALLBACK	AscendingCallback,
		void *	Context,
		void **	ReturnValue
	)

Definition at line 190 of file nswalk.c.

{
    ACPI_STATUS             Status;
    ACPI_STATUS             MutexStatus;
    ACPI_NAMESPACE_NODE     *ChildNode;
    ACPI_NAMESPACE_NODE     *ParentNode;
    ACPI_OBJECT_TYPE        ChildType;
    UINT32                  Level;
    BOOLEAN                 NodePreviouslyVisited = FALSE;
 
 
    ACPI_FUNCTION_TRACE (NsWalkNamespace);
 
 
    /* Special case for the namespace Root Node */
 
    if (StartNode == ACPI_ROOT_OBJECT)
    {
        StartNode = AcpiGbl_RootNode;
        if (!StartNode)
        {
            return_ACPI_STATUS (AE_NO_NAMESPACE);
        }
    }
 
    /* Null child means "get first node" */
 
    ParentNode = StartNode;
    ChildNode = AcpiNsGetNextNode (ParentNode, NULL);
    ChildType = ACPI_TYPE_ANY;
    Level = 1;
 
    /*
     * Traverse the tree of nodes until we bubble back up to where we
     * started. When Level is zero, the loop is done because we have
     * bubbled up to (and passed) the original parent handle (StartEntry)
     */
    while (Level > 0 && ChildNode)
    {
        Status = AE_OK;
 
        /* Found next child, get the type if we are not searching for ANY */
 
        if (Type != ACPI_TYPE_ANY)
        {
            ChildType = ChildNode->Type;
        }
 
        /*
         * Ignore all temporary namespace nodes (created during control
         * method execution) unless told otherwise. These temporary nodes
         * can cause a race condition because they can be deleted during
         * the execution of the user function (if the namespace is
         * unlocked before invocation of the user function.) Only the
         * debugger namespace dump will examine the temporary nodes.
         */
        if ((ChildNode->Flags & ANOBJ_TEMPORARY) &&
            !(Flags & ACPI_NS_WALK_TEMP_NODES))
        {
            Status = AE_CTRL_DEPTH;
        }
 
        /* Type must match requested type */
 
        else if (ChildType == Type)
        {
            /*
             * Found a matching node, invoke the user callback function.
             * Unlock the namespace if flag is set.
             */
            if (Flags & ACPI_NS_WALK_UNLOCK)
            {
                MutexStatus = AcpiUtReleaseMutex (ACPI_MTX_NAMESPACE);
                if (ACPI_FAILURE (MutexStatus))
                {
                    return_ACPI_STATUS (MutexStatus);
                }
            }
 
            /*
             * Invoke the user function, either descending, ascending,
             * or both.
             */
            if (!NodePreviouslyVisited)
            {
                if (DescendingCallback)
                {
                    Status = DescendingCallback (ChildNode, Level,
                        Context, ReturnValue);
                }
            }
            else
            {
                if (AscendingCallback)
                {
                    Status = AscendingCallback (ChildNode, Level,
                        Context, ReturnValue);
                }
            }
 
            if (Flags & ACPI_NS_WALK_UNLOCK)
            {
                MutexStatus = AcpiUtAcquireMutex (ACPI_MTX_NAMESPACE);
                if (ACPI_FAILURE (MutexStatus))
                {
                    return_ACPI_STATUS (MutexStatus);
                }
            }
 
            switch (Status)
            {
            case AE_OK:
            case AE_CTRL_DEPTH:
 
                /* Just keep going */
                break;
 
            case AE_CTRL_TERMINATE:
 
                /* Exit now, with OK status */
 
                return_ACPI_STATUS (AE_OK);
 
            default:
 
                /* All others are valid exceptions */
 
                return_ACPI_STATUS (Status);
            }
        }
 
        /*
         * Depth first search: Attempt to go down another level in the
         * namespace if we are allowed to. Don't go any further if we have
         * reached the caller specified maximum depth or if the user
         * function has specified that the maximum depth has been reached.
         */
        if (!NodePreviouslyVisited &&
            (Level < MaxDepth) &&
            (Status != AE_CTRL_DEPTH))
        {
            if (ChildNode->Child)
            {
                /* There is at least one child of this node, visit it */
 
                Level++;
                ParentNode = ChildNode;
                ChildNode = AcpiNsGetNextNode (ParentNode, NULL);
                continue;
            }
        }
 
        /* No more children, re-visit this node */
 
        if (!NodePreviouslyVisited)
        {
            NodePreviouslyVisited = TRUE;
            continue;
        }
 
        /* No more children, visit peers */
 
        ChildNode = AcpiNsGetNextNode (ParentNode, ChildNode);
        if (ChildNode)
        {
            NodePreviouslyVisited = FALSE;
        }
 
        /* No peers, re-visit parent */
 
        else
        {
            /*
             * No more children of this node (AcpiNsGetNextNode failed), go
             * back upwards in the namespace tree to the node's parent.
             */
            Level--;
            ChildNode = ParentNode;
            ParentNode = ParentNode->Parent;
 
            NodePreviouslyVisited = TRUE;
        }
    }
 
    /* Complete walk, not terminated by user function */
 
    return_ACPI_STATUS (AE_OK);
}

Referenced by AcpiDsInitializeObjects(), AcpiEvCreateGpeBlock(), AcpiEvExecuteRegMethods(), AcpiEvInstallSpaceHandler(), AcpiEvUpdateGpes(), AcpiGetDevices(), AcpiNsInitializeDevices(), and AcpiWalkNamespace().