1 /******************************************************************************
 
   3  * Module Name: dswscope - Scope stack manipulation
 
   5  *****************************************************************************/
 
   8  * Copyright (C) 2000 - 2008, Intel Corp.
 
  11  * Redistribution and use in source and binary forms, with or without
 
  12  * modification, are permitted provided that the following conditions
 
  14  * 1. Redistributions of source code must retain the above copyright
 
  15  *    notice, this list of conditions, and the following disclaimer,
 
  16  *    without modification.
 
  17  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
 
  18  *    substantially similar to the "NO WARRANTY" disclaimer below
 
  19  *    ("Disclaimer") and any redistribution must be conditioned upon
 
  20  *    including a substantially similar Disclaimer requirement for further
 
  21  *    binary redistribution.
 
  22  * 3. Neither the names of the above-listed copyright holders nor the names
 
  23  *    of any contributors may be used to endorse or promote products derived
 
  24  *    from this software without specific prior written permission.
 
  26  * Alternatively, this software may be distributed under the terms of the
 
  27  * GNU General Public License ("GPL") version 2 as published by the Free
 
  28  * Software Foundation.
 
  31  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 
  32  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 
  33  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
 
  34  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 
  35  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 
  36  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 
  37  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 
  38  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 
  39  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
 
  40  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 
  41  * POSSIBILITY OF SUCH DAMAGES.
 
  44 #include <acpi/acpi.h>
 
  48 #define _COMPONENT          ACPI_DISPATCHER
 
  49 ACPI_MODULE_NAME("dswscope")
 
  51 /****************************************************************************
 
  53  * FUNCTION:    acpi_ds_scope_stack_clear
 
  55  * PARAMETERS:  walk_state      - Current state
 
  59  * DESCRIPTION: Pop (and free) everything on the scope stack except the
 
  60  *              root scope object (which remains at the stack top.)
 
  62  ***************************************************************************/
 
  63 void acpi_ds_scope_stack_clear(struct acpi_walk_state *walk_state)
 
  65         union acpi_generic_state *scope_info;
 
  67         ACPI_FUNCTION_NAME(ds_scope_stack_clear);
 
  69         while (walk_state->scope_info) {
 
  71                 /* Pop a scope off the stack */
 
  73                 scope_info = walk_state->scope_info;
 
  74                 walk_state->scope_info = scope_info->scope.next;
 
  76                 ACPI_DEBUG_PRINT((ACPI_DB_EXEC,
 
  77                                   "Popped object type (%s)\n",
 
  78                                   acpi_ut_get_type_name(scope_info->common.
 
  80                 acpi_ut_delete_generic_state(scope_info);
 
  84 /****************************************************************************
 
  86  * FUNCTION:    acpi_ds_scope_stack_push
 
  88  * PARAMETERS:  Node            - Name to be made current
 
  89  *              Type            - Type of frame being pushed
 
  90  *              walk_state      - Current state
 
  94  * DESCRIPTION: Push the current scope on the scope stack, and make the
 
  95  *              passed Node current.
 
  97  ***************************************************************************/
 
 100 acpi_ds_scope_stack_push(struct acpi_namespace_node *node,
 
 101                          acpi_object_type type,
 
 102                          struct acpi_walk_state *walk_state)
 
 104         union acpi_generic_state *scope_info;
 
 105         union acpi_generic_state *old_scope_info;
 
 107         ACPI_FUNCTION_TRACE(ds_scope_stack_push);
 
 113                 ACPI_ERROR((AE_INFO, "Null scope parameter"));
 
 114                 return_ACPI_STATUS(AE_BAD_PARAMETER);
 
 117         /* Make sure object type is valid */
 
 119         if (!acpi_ut_valid_object_type(type)) {
 
 120                 ACPI_WARNING((AE_INFO, "Invalid object type: 0x%X", type));
 
 123         /* Allocate a new scope object */
 
 125         scope_info = acpi_ut_create_generic_state();
 
 127                 return_ACPI_STATUS(AE_NO_MEMORY);
 
 130         /* Init new scope object */
 
 132         scope_info->common.descriptor_type = ACPI_DESC_TYPE_STATE_WSCOPE;
 
 133         scope_info->scope.node = node;
 
 134         scope_info->common.value = (u16) type;
 
 136         walk_state->scope_depth++;
 
 138         ACPI_DEBUG_PRINT((ACPI_DB_EXEC,
 
 139                           "[%.2d] Pushed scope ",
 
 140                           (u32) walk_state->scope_depth));
 
 142         old_scope_info = walk_state->scope_info;
 
 143         if (old_scope_info) {
 
 144                 ACPI_DEBUG_PRINT_RAW((ACPI_DB_EXEC,
 
 146                                       acpi_ut_get_node_name(old_scope_info->
 
 148                                       acpi_ut_get_type_name(old_scope_info->
 
 151                 ACPI_DEBUG_PRINT_RAW((ACPI_DB_EXEC, "[\\___] (%s)", "ROOT"));
 
 154         ACPI_DEBUG_PRINT_RAW((ACPI_DB_EXEC,
 
 155                               ", New scope -> [%4.4s] (%s)\n",
 
 156                               acpi_ut_get_node_name(scope_info->scope.node),
 
 157                               acpi_ut_get_type_name(scope_info->common.value)));
 
 159         /* Push new scope object onto stack */
 
 161         acpi_ut_push_generic_state(&walk_state->scope_info, scope_info);
 
 162         return_ACPI_STATUS(AE_OK);
 
 165 /****************************************************************************
 
 167  * FUNCTION:    acpi_ds_scope_stack_pop
 
 169  * PARAMETERS:  walk_state      - Current state
 
 173  * DESCRIPTION: Pop the scope stack once.
 
 175  ***************************************************************************/
 
 177 acpi_status acpi_ds_scope_stack_pop(struct acpi_walk_state *walk_state)
 
 179         union acpi_generic_state *scope_info;
 
 180         union acpi_generic_state *new_scope_info;
 
 182         ACPI_FUNCTION_TRACE(ds_scope_stack_pop);
 
 185          * Pop scope info object off the stack.
 
 187         scope_info = acpi_ut_pop_generic_state(&walk_state->scope_info);
 
 189                 return_ACPI_STATUS(AE_STACK_UNDERFLOW);
 
 192         walk_state->scope_depth--;
 
 194         ACPI_DEBUG_PRINT((ACPI_DB_EXEC,
 
 195                           "[%.2d] Popped scope [%4.4s] (%s), New scope -> ",
 
 196                           (u32) walk_state->scope_depth,
 
 197                           acpi_ut_get_node_name(scope_info->scope.node),
 
 198                           acpi_ut_get_type_name(scope_info->common.value)));
 
 200         new_scope_info = walk_state->scope_info;
 
 201         if (new_scope_info) {
 
 202                 ACPI_DEBUG_PRINT_RAW((ACPI_DB_EXEC,
 
 204                                       acpi_ut_get_node_name(new_scope_info->
 
 206                                       acpi_ut_get_type_name(new_scope_info->
 
 209                 ACPI_DEBUG_PRINT_RAW((ACPI_DB_EXEC, "[\\___] (ROOT)\n"));
 
 212         acpi_ut_delete_generic_state(scope_info);
 
 213         return_ACPI_STATUS(AE_OK);