1 /******************************************************************************
2 *
3 * Module Name: dswstate - Dispatcher parse tree walk management routines
4 *
5 *****************************************************************************/
6
7 /*
8 * Copyright (C) 2000 - 2013, Intel Corp.
9 * All rights reserved.
10 *
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
13 * are met:
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.
25 *
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.
29 *
30 * NO WARRANTY
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.
42 */
43
44
45 #define __DSWSTATE_C__
46
47 #include "acpi.h"
48 #include "accommon.h"
49 #include "acparser.h"
50 #include "acdispat.h"
51 #include "acnamesp.h"
52
53 #define _COMPONENT ACPI_DISPATCHER
54 ACPI_MODULE_NAME ("dswstate")
55
56 /* Local prototypes */
57
58 static ACPI_STATUS
59 AcpiDsResultStackPush (
60 ACPI_WALK_STATE *WalkState);
61
62 static ACPI_STATUS
63 AcpiDsResultStackPop (
64 ACPI_WALK_STATE *WalkState);
65
66
67 /*******************************************************************************
68 *
69 * FUNCTION: AcpiDsResultPop
70 *
71 * PARAMETERS: Object - Where to return the popped object
72 * WalkState - Current Walk state
73 *
74 * RETURN: Status
75 *
76 * DESCRIPTION: Pop an object off the top of this walk's result stack
77 *
78 ******************************************************************************/
79
80 ACPI_STATUS
81 AcpiDsResultPop (
82 ACPI_OPERAND_OBJECT **Object,
83 ACPI_WALK_STATE *WalkState)
84 {
85 UINT32 Index;
86 ACPI_GENERIC_STATE *State;
87 ACPI_STATUS Status;
88
89
90 ACPI_FUNCTION_NAME (DsResultPop);
91
92
93 State = WalkState->Results;
94
95 /* Incorrect state of result stack */
96
97 if (State && !WalkState->ResultCount)
98 {
99 ACPI_ERROR ((AE_INFO, "No results on result stack"));
100 return (AE_AML_INTERNAL);
101 }
102
103 if (!State && WalkState->ResultCount)
104 {
105 ACPI_ERROR ((AE_INFO, "No result state for result stack"));
106 return (AE_AML_INTERNAL);
107 }
108
109 /* Empty result stack */
110
111 if (!State)
112 {
113 ACPI_ERROR ((AE_INFO, "Result stack is empty! State=%p", WalkState));
114 return (AE_AML_NO_RETURN_VALUE);
115 }
116
117 /* Return object of the top element and clean that top element result stack */
118
119 WalkState->ResultCount--;
120 Index = (UINT32) WalkState->ResultCount % ACPI_RESULTS_FRAME_OBJ_NUM;
121
122 *Object = State->Results.ObjDesc [Index];
123 if (!*Object)
124 {
125 ACPI_ERROR ((AE_INFO, "No result objects on result stack, State=%p",
126 WalkState));
127 return (AE_AML_NO_RETURN_VALUE);
128 }
129
130 State->Results.ObjDesc [Index] = NULL;
131 if (Index == 0)
132 {
133 Status = AcpiDsResultStackPop (WalkState);
134 if (ACPI_FAILURE (Status))
135 {
136 return (Status);
137 }
138 }
139
140 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC,
141 "Obj=%p [%s] Index=%X State=%p Num=%X\n", *Object,
142 AcpiUtGetObjectTypeName (*Object),
143 Index, WalkState, WalkState->ResultCount));
144
145 return (AE_OK);
146 }
147
148
149 /*******************************************************************************
150 *
151 * FUNCTION: AcpiDsResultPush
152 *
153 * PARAMETERS: Object - Where to return the popped object
154 * WalkState - Current Walk state
155 *
156 * RETURN: Status
157 *
158 * DESCRIPTION: Push an object onto the current result stack
159 *
160 ******************************************************************************/
161
162 ACPI_STATUS
163 AcpiDsResultPush (
164 ACPI_OPERAND_OBJECT *Object,
165 ACPI_WALK_STATE *WalkState)
166 {
167 ACPI_GENERIC_STATE *State;
168 ACPI_STATUS Status;
169 UINT32 Index;
170
171
172 ACPI_FUNCTION_NAME (DsResultPush);
173
174
175 if (WalkState->ResultCount > WalkState->ResultSize)
176 {
177 ACPI_ERROR ((AE_INFO, "Result stack is full"));
178 return (AE_AML_INTERNAL);
179 }
180 else if (WalkState->ResultCount == WalkState->ResultSize)
181 {
182 /* Extend the result stack */
183
184 Status = AcpiDsResultStackPush (WalkState);
185 if (ACPI_FAILURE (Status))
186 {
187 ACPI_ERROR ((AE_INFO, "Failed to extend the result stack"));
188 return (Status);
189 }
190 }
191
192 if (!(WalkState->ResultCount < WalkState->ResultSize))
193 {
194 ACPI_ERROR ((AE_INFO, "No free elements in result stack"));
195 return (AE_AML_INTERNAL);
196 }
197
198 State = WalkState->Results;
199 if (!State)
200 {
201 ACPI_ERROR ((AE_INFO, "No result stack frame during push"));
202 return (AE_AML_INTERNAL);
203 }
204
205 if (!Object)
206 {
207 ACPI_ERROR ((AE_INFO,
208 "Null Object! Obj=%p State=%p Num=%u",
209 Object, WalkState, WalkState->ResultCount));
210 return (AE_BAD_PARAMETER);
211 }
212
213 /* Assign the address of object to the top free element of result stack */
214
215 Index = (UINT32) WalkState->ResultCount % ACPI_RESULTS_FRAME_OBJ_NUM;
216 State->Results.ObjDesc [Index] = Object;
217 WalkState->ResultCount++;
218
219 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Obj=%p [%s] State=%p Num=%X Cur=%X\n",
220 Object, AcpiUtGetObjectTypeName ((ACPI_OPERAND_OBJECT *) Object),
221 WalkState, WalkState->ResultCount, WalkState->CurrentResult));
222
223 return (AE_OK);
224 }
225
226
227 /*******************************************************************************
228 *
229 * FUNCTION: AcpiDsResultStackPush
230 *
231 * PARAMETERS: WalkState - Current Walk state
232 *
233 * RETURN: Status
234 *
235 * DESCRIPTION: Push an object onto the WalkState result stack
236 *
237 ******************************************************************************/
238
239 static ACPI_STATUS
240 AcpiDsResultStackPush (
241 ACPI_WALK_STATE *WalkState)
242 {
243 ACPI_GENERIC_STATE *State;
244
245
246 ACPI_FUNCTION_NAME (DsResultStackPush);
247
248
249 /* Check for stack overflow */
250
251 if (((UINT32) WalkState->ResultSize + ACPI_RESULTS_FRAME_OBJ_NUM) >
252 ACPI_RESULTS_OBJ_NUM_MAX)
253 {
254 ACPI_ERROR ((AE_INFO, "Result stack overflow: State=%p Num=%u",
255 WalkState, WalkState->ResultSize));
256 return (AE_STACK_OVERFLOW);
257 }
258
259 State = AcpiUtCreateGenericState ();
260 if (!State)
261 {
262 return (AE_NO_MEMORY);
263 }
264
265 State->Common.DescriptorType = ACPI_DESC_TYPE_STATE_RESULT;
266 AcpiUtPushGenericState (&WalkState->Results, State);
267
268 /* Increase the length of the result stack by the length of frame */
269
270 WalkState->ResultSize += ACPI_RESULTS_FRAME_OBJ_NUM;
271
272 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Results=%p State=%p\n",
273 State, WalkState));
274
275 return (AE_OK);
276 }
277
278
279 /*******************************************************************************
280 *
281 * FUNCTION: AcpiDsResultStackPop
282 *
283 * PARAMETERS: WalkState - Current Walk state
284 *
285 * RETURN: Status
286 *
287 * DESCRIPTION: Pop an object off of the WalkState result stack
288 *
289 ******************************************************************************/
290
291 static ACPI_STATUS
292 AcpiDsResultStackPop (
293 ACPI_WALK_STATE *WalkState)
294 {
295 ACPI_GENERIC_STATE *State;
296
297
298 ACPI_FUNCTION_NAME (DsResultStackPop);
299
300
301 /* Check for stack underflow */
302
303 if (WalkState->Results == NULL)
304 {
305 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Result stack underflow - State=%p\n",
306 WalkState));
307 return (AE_AML_NO_OPERAND);
308 }
309
310 if (WalkState->ResultSize < ACPI_RESULTS_FRAME_OBJ_NUM)
311 {
312 ACPI_ERROR ((AE_INFO, "Insufficient result stack size"));
313 return (AE_AML_INTERNAL);
314 }
315
316 State = AcpiUtPopGenericState (&WalkState->Results);
317 AcpiUtDeleteGenericState (State);
318
319 /* Decrease the length of result stack by the length of frame */
320
321 WalkState->ResultSize -= ACPI_RESULTS_FRAME_OBJ_NUM;
322
323 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC,
324 "Result=%p RemainingResults=%X State=%p\n",
325 State, WalkState->ResultCount, WalkState));
326
327 return (AE_OK);
328 }
329
330
331 /*******************************************************************************
332 *
333 * FUNCTION: AcpiDsObjStackPush
334 *
335 * PARAMETERS: Object - Object to push
336 * WalkState - Current Walk state
337 *
338 * RETURN: Status
339 *
340 * DESCRIPTION: Push an object onto this walk's object/operand stack
341 *
342 ******************************************************************************/
343
344 ACPI_STATUS
345 AcpiDsObjStackPush (
346 void *Object,
347 ACPI_WALK_STATE *WalkState)
348 {
349 ACPI_FUNCTION_NAME (DsObjStackPush);
350
351
352 /* Check for stack overflow */
353
354 if (WalkState->NumOperands >= ACPI_OBJ_NUM_OPERANDS)
355 {
356 ACPI_ERROR ((AE_INFO,
357 "Object stack overflow! Obj=%p State=%p #Ops=%u",
358 Object, WalkState, WalkState->NumOperands));
359 return (AE_STACK_OVERFLOW);
360 }
361
362 /* Put the object onto the stack */
363
364 WalkState->Operands [WalkState->OperandIndex] = Object;
365 WalkState->NumOperands++;
366
367 /* For the usual order of filling the operand stack */
368
369 WalkState->OperandIndex++;
370
371 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Obj=%p [%s] State=%p #Ops=%X\n",
372 Object, AcpiUtGetObjectTypeName ((ACPI_OPERAND_OBJECT *) Object),
373 WalkState, WalkState->NumOperands));
374
375 return (AE_OK);
376 }
377
378
379 /*******************************************************************************
380 *
381 * FUNCTION: AcpiDsObjStackPop
382 *
383 * PARAMETERS: PopCount - Number of objects/entries to pop
384 * WalkState - Current Walk state
385 *
386 * RETURN: Status
387 *
388 * DESCRIPTION: Pop this walk's object stack. Objects on the stack are NOT
389 * deleted by this routine.
390 *
391 ******************************************************************************/
392
393 ACPI_STATUS
394 AcpiDsObjStackPop (
395 UINT32 PopCount,
396 ACPI_WALK_STATE *WalkState)
397 {
398 UINT32 i;
399
400
401 ACPI_FUNCTION_NAME (DsObjStackPop);
402
403
404 for (i = 0; i < PopCount; i++)
405 {
406 /* Check for stack underflow */
407
408 if (WalkState->NumOperands == 0)
409 {
410 ACPI_ERROR ((AE_INFO,
411 "Object stack underflow! Count=%X State=%p #Ops=%u",
412 PopCount, WalkState, WalkState->NumOperands));
413 return (AE_STACK_UNDERFLOW);
414 }
415
416 /* Just set the stack entry to null */
417
418 WalkState->NumOperands--;
419 WalkState->Operands [WalkState->NumOperands] = NULL;
420 }
421
422 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Count=%X State=%p #Ops=%u\n",
423 PopCount, WalkState, WalkState->NumOperands));
424
425 return (AE_OK);
426 }
427
428
429 /*******************************************************************************
430 *
431 * FUNCTION: AcpiDsObjStackPopAndDelete
432 *
433 * PARAMETERS: PopCount - Number of objects/entries to pop
434 * WalkState - Current Walk state
435 *
436 * RETURN: Status
437 *
438 * DESCRIPTION: Pop this walk's object stack and delete each object that is
439 * popped off.
440 *
441 ******************************************************************************/
442
443 void
444 AcpiDsObjStackPopAndDelete (
445 UINT32 PopCount,
446 ACPI_WALK_STATE *WalkState)
447 {
448 INT32 i;
449 ACPI_OPERAND_OBJECT *ObjDesc;
450
451
452 ACPI_FUNCTION_NAME (DsObjStackPopAndDelete);
453
454
455 if (PopCount == 0)
456 {
457 return;
458 }
459
460 for (i = (INT32) PopCount - 1; i >= 0; i--)
461 {
462 if (WalkState->NumOperands == 0)
463 {
464 return;
465 }
466
467 /* Pop the stack and delete an object if present in this stack entry */
468
469 WalkState->NumOperands--;
470 ObjDesc = WalkState->Operands [i];
471 if (ObjDesc)
472 {
473 AcpiUtRemoveReference (WalkState->Operands [i]);
474 WalkState->Operands [i] = NULL;
475 }
476 }
477
478 ACPI_DEBUG_PRINT ((ACPI_DB_EXEC, "Count=%X State=%p #Ops=%X\n",
479 PopCount, WalkState, WalkState->NumOperands));
480 }
481
482
483 /*******************************************************************************
484 *
485 * FUNCTION: AcpiDsGetCurrentWalkState
486 *
487 * PARAMETERS: Thread - Get current active state for this Thread
488 *
489 * RETURN: Pointer to the current walk state
490 *
491 * DESCRIPTION: Get the walk state that is at the head of the list (the "current"
492 * walk state.)
493 *
494 ******************************************************************************/
495
496 ACPI_WALK_STATE *
497 AcpiDsGetCurrentWalkState (
498 ACPI_THREAD_STATE *Thread)
499 {
500 ACPI_FUNCTION_NAME (DsGetCurrentWalkState);
501
502
503 if (!Thread)
504 {
505 return (NULL);
506 }
507
508 ACPI_DEBUG_PRINT ((ACPI_DB_PARSE, "Current WalkState %p\n",
509 Thread->WalkStateList));
510
511 return (Thread->WalkStateList);
512 }
513
514
515 /*******************************************************************************
516 *
517 * FUNCTION: AcpiDsPushWalkState
518 *
519 * PARAMETERS: WalkState - State to push
520 * Thread - Thread state object
521 *
522 * RETURN: None
523 *
524 * DESCRIPTION: Place the Thread state at the head of the state list
525 *
526 ******************************************************************************/
527
528 void
529 AcpiDsPushWalkState (
530 ACPI_WALK_STATE *WalkState,
531 ACPI_THREAD_STATE *Thread)
532 {
533 ACPI_FUNCTION_TRACE (DsPushWalkState);
534
535
536 WalkState->Next = Thread->WalkStateList;
537 Thread->WalkStateList = WalkState;
538
539 return_VOID;
540 }
541
542
543 /*******************************************************************************
544 *
545 * FUNCTION: AcpiDsPopWalkState
546 *
547 * PARAMETERS: Thread - Current thread state
548 *
549 * RETURN: A WalkState object popped from the thread's stack
550 *
551 * DESCRIPTION: Remove and return the walkstate object that is at the head of
552 * the walk stack for the given walk list. NULL indicates that
553 * the list is empty.
554 *
555 ******************************************************************************/
556
557 ACPI_WALK_STATE *
558 AcpiDsPopWalkState (
559 ACPI_THREAD_STATE *Thread)
560 {
561 ACPI_WALK_STATE *WalkState;
562
563
564 ACPI_FUNCTION_TRACE (DsPopWalkState);
565
566
567 WalkState = Thread->WalkStateList;
568
569 if (WalkState)
570 {
571 /* Next walk state becomes the current walk state */
572
573 Thread->WalkStateList = WalkState->Next;
574
575 /*
576 * Don't clear the NEXT field, this serves as an indicator
577 * that there is a parent WALK STATE
578 * Do Not: WalkState->Next = NULL;
579 */
580 }
581
582 return_PTR (WalkState);
583 }
584
585
586 /*******************************************************************************
587 *
588 * FUNCTION: AcpiDsCreateWalkState
589 *
590 * PARAMETERS: OwnerId - ID for object creation
591 * Origin - Starting point for this walk
592 * MethodDesc - Method object
593 * Thread - Current thread state
594 *
595 * RETURN: Pointer to the new walk state.
596 *
597 * DESCRIPTION: Allocate and initialize a new walk state. The current walk
598 * state is set to this new state.
599 *
600 ******************************************************************************/
601
602 ACPI_WALK_STATE *
603 AcpiDsCreateWalkState (
604 ACPI_OWNER_ID OwnerId,
605 ACPI_PARSE_OBJECT *Origin,
606 ACPI_OPERAND_OBJECT *MethodDesc,
607 ACPI_THREAD_STATE *Thread)
608 {
609 ACPI_WALK_STATE *WalkState;
610
611
612 ACPI_FUNCTION_TRACE (DsCreateWalkState);
613
614
615 WalkState = ACPI_ALLOCATE_ZEROED (sizeof (ACPI_WALK_STATE));
616 if (!WalkState)
617 {
618 return_PTR (NULL);
619 }
620
621 WalkState->DescriptorType = ACPI_DESC_TYPE_WALK;
622 WalkState->MethodDesc = MethodDesc;
623 WalkState->OwnerId = OwnerId;
624 WalkState->Origin = Origin;
625 WalkState->Thread = Thread;
626
627 WalkState->ParserState.StartOp = Origin;
628
629 /* Init the method args/local */
630
631 #if (!defined (ACPI_NO_METHOD_EXECUTION) && !defined (ACPI_CONSTANT_EVAL_ONLY))
632 AcpiDsMethodDataInit (WalkState);
633 #endif
634
635 /* Put the new state at the head of the walk list */
636
637 if (Thread)
638 {
639 AcpiDsPushWalkState (WalkState, Thread);
640 }
641
642 return_PTR (WalkState);
643 }
644
645
646 /*******************************************************************************
647 *
648 * FUNCTION: AcpiDsInitAmlWalk
649 *
650 * PARAMETERS: WalkState - New state to be initialized
651 * Op - Current parse op
652 * MethodNode - Control method NS node, if any
653 * AmlStart - Start of AML
654 * AmlLength - Length of AML
655 * Info - Method info block (params, etc.)
656 * PassNumber - 1, 2, or 3
657 *
658 * RETURN: Status
659 *
660 * DESCRIPTION: Initialize a walk state for a pass 1 or 2 parse tree walk
661 *
662 ******************************************************************************/
663
664 ACPI_STATUS
665 AcpiDsInitAmlWalk (
666 ACPI_WALK_STATE *WalkState,
667 ACPI_PARSE_OBJECT *Op,
668 ACPI_NAMESPACE_NODE *MethodNode,
669 UINT8 *AmlStart,
670 UINT32 AmlLength,
671 ACPI_EVALUATE_INFO *Info,
672 UINT8 PassNumber)
673 {
674 ACPI_STATUS Status;
675 ACPI_PARSE_STATE *ParserState = &WalkState->ParserState;
676 ACPI_PARSE_OBJECT *ExtraOp;
677
678
679 ACPI_FUNCTION_TRACE (DsInitAmlWalk);
680
681
682 WalkState->ParserState.Aml =
683 WalkState->ParserState.AmlStart = AmlStart;
684 WalkState->ParserState.AmlEnd =
685 WalkState->ParserState.PkgEnd = AmlStart + AmlLength;
686
687 /* The NextOp of the NextWalk will be the beginning of the method */
688
689 WalkState->NextOp = NULL;
690 WalkState->PassNumber = PassNumber;
691
692 if (Info)
693 {
694 WalkState->Params = Info->Parameters;
695 WalkState->CallerReturnDesc = &Info->ReturnObject;
696 }
697
698 Status = AcpiPsInitScope (&WalkState->ParserState, Op);
699 if (ACPI_FAILURE (Status))
700 {
701 return_ACPI_STATUS (Status);
702 }
703
704 if (MethodNode)
705 {
706 WalkState->ParserState.StartNode = MethodNode;
707 WalkState->WalkType = ACPI_WALK_METHOD;
708 WalkState->MethodNode = MethodNode;
709 WalkState->MethodDesc = AcpiNsGetAttachedObject (MethodNode);
710
711 /* Push start scope on scope stack and make it current */
712
713 Status = AcpiDsScopeStackPush (MethodNode, ACPI_TYPE_METHOD, WalkState);
714 if (ACPI_FAILURE (Status))
715 {
716 return_ACPI_STATUS (Status);
717 }
718
719 /* Init the method arguments */
720
721 Status = AcpiDsMethodDataInitArgs (WalkState->Params,
722 ACPI_METHOD_NUM_ARGS, WalkState);
723 if (ACPI_FAILURE (Status))
724 {
725 return_ACPI_STATUS (Status);
726 }
727 }
728 else
729 {
730 /*
731 * Setup the current scope.
732 * Find a Named Op that has a namespace node associated with it.
733 * search upwards from this Op. Current scope is the first
734 * Op with a namespace node.
735 */
736 ExtraOp = ParserState->StartOp;
737 while (ExtraOp && !ExtraOp->Common.Node)
738 {
739 ExtraOp = ExtraOp->Common.Parent;
740 }
741
742 if (!ExtraOp)
743 {
744 ParserState->StartNode = NULL;
745 }
746 else
747 {
748 ParserState->StartNode = ExtraOp->Common.Node;
749 }
750
751 if (ParserState->StartNode)
752 {
753 /* Push start scope on scope stack and make it current */
754
755 Status = AcpiDsScopeStackPush (ParserState->StartNode,
756 ParserState->StartNode->Type, WalkState);
757 if (ACPI_FAILURE (Status))
758 {
759 return_ACPI_STATUS (Status);
760 }
761 }
762 }
763
764 Status = AcpiDsInitCallbacks (WalkState, PassNumber);
765 return_ACPI_STATUS (Status);
766 }
767
768
769 /*******************************************************************************
770 *
771 * FUNCTION: AcpiDsDeleteWalkState
772 *
773 * PARAMETERS: WalkState - State to delete
774 *
775 * RETURN: Status
776 *
777 * DESCRIPTION: Delete a walk state including all internal data structures
778 *
779 ******************************************************************************/
780
781 void
782 AcpiDsDeleteWalkState (
783 ACPI_WALK_STATE *WalkState)
784 {
785 ACPI_GENERIC_STATE *State;
786
787
788 ACPI_FUNCTION_TRACE_PTR (DsDeleteWalkState, WalkState);
789
790
791 if (!WalkState)
792 {
793 return_VOID;
794 }
795
796 if (WalkState->DescriptorType != ACPI_DESC_TYPE_WALK)
797 {
798 ACPI_ERROR ((AE_INFO, "%p is not a valid walk state",
799 WalkState));
800 return_VOID;
801 }
802
803 /* There should not be any open scopes */
804
805 if (WalkState->ParserState.Scope)
806 {
807 ACPI_ERROR ((AE_INFO, "%p walk still has a scope list",
808 WalkState));
809 AcpiPsCleanupScope (&WalkState->ParserState);
810 }
811
812 /* Always must free any linked control states */
813
814 while (WalkState->ControlState)
815 {
816 State = WalkState->ControlState;
817 WalkState->ControlState = State->Common.Next;
818
819 AcpiUtDeleteGenericState (State);
820 }
821
822 /* Always must free any linked parse states */
823
824 while (WalkState->ScopeInfo)
825 {
826 State = WalkState->ScopeInfo;
827 WalkState->ScopeInfo = State->Common.Next;
828
829 AcpiUtDeleteGenericState (State);
830 }
831
832 /* Always must free any stacked result states */
833
834 while (WalkState->Results)
835 {
836 State = WalkState->Results;
837 WalkState->Results = State->Common.Next;
838
839 AcpiUtDeleteGenericState (State);
840 }
841
842 ACPI_FREE (WalkState);
843 return_VOID;
844 }