1 /******************************************************************************
3 * Module Name: psscope - Parser scope stack management routines
5 *****************************************************************************/
8 * Copyright (C) 2000 - 2007, R. Byron Moore
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>
45 #include <acpi/acparser.h>
47 #define _COMPONENT ACPI_PARSER
48 ACPI_MODULE_NAME("psscope")
50 /*******************************************************************************
52 * FUNCTION: acpi_ps_get_parent_scope
54 * PARAMETERS: parser_state - Current parser state object
56 * RETURN: Pointer to an Op object
58 * DESCRIPTION: Get parent of current op being parsed
60 ******************************************************************************/
61 union acpi_parse_object
*acpi_ps_get_parent_scope(struct acpi_parse_state
65 return (parser_state
->scope
->parse_scope
.op
);
68 /*******************************************************************************
70 * FUNCTION: acpi_ps_has_completed_scope
72 * PARAMETERS: parser_state - Current parser state object
74 * RETURN: Boolean, TRUE = scope completed.
76 * DESCRIPTION: Is parsing of current argument complete? Determined by
77 * 1) AML pointer is at or beyond the end of the scope
78 * 2) The scope argument count has reached zero.
80 ******************************************************************************/
82 u8
acpi_ps_has_completed_scope(struct acpi_parse_state
* parser_state
)
86 ((parser_state
->aml
>= parser_state
->scope
->parse_scope
.arg_end
87 || !parser_state
->scope
->parse_scope
.arg_count
)));
90 /*******************************************************************************
92 * FUNCTION: acpi_ps_init_scope
94 * PARAMETERS: parser_state - Current parser state object
95 * Root - the Root Node of this new scope
99 * DESCRIPTION: Allocate and init a new scope object
101 ******************************************************************************/
104 acpi_ps_init_scope(struct acpi_parse_state
* parser_state
,
105 union acpi_parse_object
* root_op
)
107 union acpi_generic_state
*scope
;
109 ACPI_FUNCTION_TRACE_PTR(ps_init_scope
, root_op
);
111 scope
= acpi_ut_create_generic_state();
113 return_ACPI_STATUS(AE_NO_MEMORY
);
116 scope
->common
.descriptor_type
= ACPI_DESC_TYPE_STATE_RPSCOPE
;
117 scope
->parse_scope
.op
= root_op
;
118 scope
->parse_scope
.arg_count
= ACPI_VAR_ARGS
;
119 scope
->parse_scope
.arg_end
= parser_state
->aml_end
;
120 scope
->parse_scope
.pkg_end
= parser_state
->aml_end
;
122 parser_state
->scope
= scope
;
123 parser_state
->start_op
= root_op
;
125 return_ACPI_STATUS(AE_OK
);
128 /*******************************************************************************
130 * FUNCTION: acpi_ps_push_scope
132 * PARAMETERS: parser_state - Current parser state object
133 * Op - Current op to be pushed
134 * remaining_args - List of args remaining
135 * arg_count - Fixed or variable number of args
139 * DESCRIPTION: Push current op to begin parsing its argument
141 ******************************************************************************/
144 acpi_ps_push_scope(struct acpi_parse_state
*parser_state
,
145 union acpi_parse_object
*op
,
146 u32 remaining_args
, u32 arg_count
)
148 union acpi_generic_state
*scope
;
150 ACPI_FUNCTION_TRACE_PTR(ps_push_scope
, op
);
152 scope
= acpi_ut_create_generic_state();
154 return_ACPI_STATUS(AE_NO_MEMORY
);
157 scope
->common
.descriptor_type
= ACPI_DESC_TYPE_STATE_PSCOPE
;
158 scope
->parse_scope
.op
= op
;
159 scope
->parse_scope
.arg_list
= remaining_args
;
160 scope
->parse_scope
.arg_count
= arg_count
;
161 scope
->parse_scope
.pkg_end
= parser_state
->pkg_end
;
163 /* Push onto scope stack */
165 acpi_ut_push_generic_state(&parser_state
->scope
, scope
);
167 if (arg_count
== ACPI_VAR_ARGS
) {
169 /* Multiple arguments */
171 scope
->parse_scope
.arg_end
= parser_state
->pkg_end
;
173 /* Single argument */
175 scope
->parse_scope
.arg_end
= ACPI_TO_POINTER(ACPI_MAX_PTR
);
178 return_ACPI_STATUS(AE_OK
);
181 /*******************************************************************************
183 * FUNCTION: acpi_ps_pop_scope
185 * PARAMETERS: parser_state - Current parser state object
186 * Op - Where the popped op is returned
187 * arg_list - Where the popped "next argument" is
189 * arg_count - Count of objects in arg_list
193 * DESCRIPTION: Return to parsing a previous op
195 ******************************************************************************/
198 acpi_ps_pop_scope(struct acpi_parse_state
*parser_state
,
199 union acpi_parse_object
**op
, u32
* arg_list
, u32
* arg_count
)
201 union acpi_generic_state
*scope
= parser_state
->scope
;
203 ACPI_FUNCTION_TRACE(ps_pop_scope
);
205 /* Only pop the scope if there is in fact a next scope */
207 if (scope
->common
.next
) {
208 scope
= acpi_ut_pop_generic_state(&parser_state
->scope
);
210 /* Return to parsing previous op */
212 *op
= scope
->parse_scope
.op
;
213 *arg_list
= scope
->parse_scope
.arg_list
;
214 *arg_count
= scope
->parse_scope
.arg_count
;
215 parser_state
->pkg_end
= scope
->parse_scope
.pkg_end
;
217 /* All done with this scope state structure */
219 acpi_ut_delete_generic_state(scope
);
221 /* Empty parse stack, prepare to fetch next opcode */
228 ACPI_DEBUG_PRINT((ACPI_DB_PARSE
,
229 "Popped Op %p Args %X\n", *op
, *arg_count
));
233 /*******************************************************************************
235 * FUNCTION: acpi_ps_cleanup_scope
237 * PARAMETERS: parser_state - Current parser state object
241 * DESCRIPTION: Destroy available list, remaining stack levels, and return
244 ******************************************************************************/
246 void acpi_ps_cleanup_scope(struct acpi_parse_state
*parser_state
)
248 union acpi_generic_state
*scope
;
250 ACPI_FUNCTION_TRACE_PTR(ps_cleanup_scope
, parser_state
);
256 /* Delete anything on the scope stack */
258 while (parser_state
->scope
) {
259 scope
= acpi_ut_pop_generic_state(&parser_state
->scope
);
260 acpi_ut_delete_generic_state(scope
);