dswscope.c revision 77424
1/******************************************************************************
2 *
3 * Module Name: dswscope - Scope stack manipulation
4 *              $Revision: 45 $
5 *
6 *****************************************************************************/
7
8/******************************************************************************
9 *
10 * 1. Copyright Notice
11 *
12 * Some or all of this work - Copyright (c) 1999, 2000, 2001, 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#define __DSWSCOPE_C__
118
119#include "acpi.h"
120#include "acinterp.h"
121#include "acdispat.h"
122
123
124#define _COMPONENT          ACPI_DISPATCHER
125        MODULE_NAME         ("dswscope")
126
127
128#define STACK_POP(head) head
129
130
131/****************************************************************************
132 *
133 * FUNCTION:    AcpiDsScopeStackClear
134 *
135 * PARAMETERS:  None
136 *
137 * DESCRIPTION: Pop (and free) everything on the scope stack except the
138 *              root scope object (which remains at the stack top.)
139 *
140 ***************************************************************************/
141
142void
143AcpiDsScopeStackClear (
144    ACPI_WALK_STATE         *WalkState)
145{
146    ACPI_GENERIC_STATE      *ScopeInfo;
147
148
149    while (WalkState->ScopeInfo)
150    {
151        /* Pop a scope off the stack */
152
153        ScopeInfo = WalkState->ScopeInfo;
154        WalkState->ScopeInfo = ScopeInfo->Scope.Next;
155
156        DEBUG_PRINT (TRACE_EXEC,
157            ("Popped object type %X\n", ScopeInfo->Common.Value));
158        AcpiUtDeleteGenericState (ScopeInfo);
159    }
160}
161
162
163/****************************************************************************
164 *
165 * FUNCTION:    AcpiDsScopeStackPush
166 *
167 * PARAMETERS:  *Node,              - Name to be made current
168 *              Type,               - Type of frame being pushed
169 *
170 * DESCRIPTION: Push the current scope on the scope stack, and make the
171 *              passed Node current.
172 *
173 ***************************************************************************/
174
175ACPI_STATUS
176AcpiDsScopeStackPush (
177    ACPI_NAMESPACE_NODE     *Node,
178    ACPI_OBJECT_TYPE8       Type,
179    ACPI_WALK_STATE         *WalkState)
180{
181    ACPI_GENERIC_STATE      *ScopeInfo;
182
183
184    FUNCTION_TRACE ("DsScopeStackPush");
185
186
187    if (!Node)
188    {
189        /*  invalid scope   */
190
191        REPORT_ERROR (("DsScopeStackPush: null scope passed\n"));
192        return_ACPI_STATUS (AE_BAD_PARAMETER);
193    }
194
195    /* Make sure object type is valid */
196
197    if (!AcpiExValidateObjectType (Type))
198    {
199        REPORT_WARNING (("DsScopeStackPush: type code out of range\n"));
200    }
201
202
203    /* Allocate a new scope object */
204
205    ScopeInfo = AcpiUtCreateGenericState ();
206    if (!ScopeInfo)
207    {
208        return_ACPI_STATUS (AE_NO_MEMORY);
209    }
210
211    /* Init new scope object */
212
213    ScopeInfo->Scope.Node  = Node;
214    ScopeInfo->Common.Value = (UINT16) Type;
215
216    /* Push new scope object onto stack */
217
218    AcpiUtPushGenericState (&WalkState->ScopeInfo, ScopeInfo);
219
220    return_ACPI_STATUS (AE_OK);
221}
222
223
224/****************************************************************************
225 *
226 * FUNCTION:    AcpiDsScopeStackPop
227 *
228 * PARAMETERS:  Type                - The type of frame to be found
229 *
230 * DESCRIPTION: Pop the scope stack until a frame of the requested type
231 *              is found.
232 *
233 * RETURN:      Count of frames popped.  If no frame of the requested type
234 *              was found, the count is returned as a negative number and
235 *              the scope stack is emptied (which sets the current scope
236 *              to the root).  If the scope stack was empty at entry, the
237 *              function is a no-op and returns 0.
238 *
239 ***************************************************************************/
240
241ACPI_STATUS
242AcpiDsScopeStackPop (
243    ACPI_WALK_STATE         *WalkState)
244{
245    ACPI_GENERIC_STATE      *ScopeInfo;
246
247
248    FUNCTION_TRACE ("DsScopeStackPop");
249
250    /*
251     * Pop scope info object off the stack.
252     */
253
254    ScopeInfo = AcpiUtPopGenericState (&WalkState->ScopeInfo);
255    if (!ScopeInfo)
256    {
257        return_ACPI_STATUS (AE_STACK_UNDERFLOW);
258    }
259
260    DEBUG_PRINT (TRACE_EXEC,
261        ("Popped object type %X\n", ScopeInfo->Common.Value));
262
263    AcpiUtDeleteGenericState (ScopeInfo);
264
265    return_ACPI_STATUS (AE_OK);
266}
267
268
269