1*35786f68SRobert Mustacchi /******************************************************************************
2*35786f68SRobert Mustacchi *
3*35786f68SRobert Mustacchi * Module Name: adwalk - Disassembler routines for switch statements
4*35786f68SRobert Mustacchi *
5*35786f68SRobert Mustacchi *****************************************************************************/
6*35786f68SRobert Mustacchi
7*35786f68SRobert Mustacchi /******************************************************************************
8*35786f68SRobert Mustacchi *
9*35786f68SRobert Mustacchi * 1. Copyright Notice
10*35786f68SRobert Mustacchi *
11*35786f68SRobert Mustacchi * Some or all of this work - Copyright (c) 1999 - 2018, Intel Corp.
12*35786f68SRobert Mustacchi * All rights reserved.
13*35786f68SRobert Mustacchi *
14*35786f68SRobert Mustacchi * 2. License
15*35786f68SRobert Mustacchi *
16*35786f68SRobert Mustacchi * 2.1. This is your license from Intel Corp. under its intellectual property
17*35786f68SRobert Mustacchi * rights. You may have additional license terms from the party that provided
18*35786f68SRobert Mustacchi * you this software, covering your right to use that party's intellectual
19*35786f68SRobert Mustacchi * property rights.
20*35786f68SRobert Mustacchi *
21*35786f68SRobert Mustacchi * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
22*35786f68SRobert Mustacchi * copy of the source code appearing in this file ("Covered Code") an
23*35786f68SRobert Mustacchi * irrevocable, perpetual, worldwide license under Intel's copyrights in the
24*35786f68SRobert Mustacchi * base code distributed originally by Intel ("Original Intel Code") to copy,
25*35786f68SRobert Mustacchi * make derivatives, distribute, use and display any portion of the Covered
26*35786f68SRobert Mustacchi * Code in any form, with the right to sublicense such rights; and
27*35786f68SRobert Mustacchi *
28*35786f68SRobert Mustacchi * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
29*35786f68SRobert Mustacchi * license (with the right to sublicense), under only those claims of Intel
30*35786f68SRobert Mustacchi * patents that are infringed by the Original Intel Code, to make, use, sell,
31*35786f68SRobert Mustacchi * offer to sell, and import the Covered Code and derivative works thereof
32*35786f68SRobert Mustacchi * solely to the minimum extent necessary to exercise the above copyright
33*35786f68SRobert Mustacchi * license, and in no event shall the patent license extend to any additions
34*35786f68SRobert Mustacchi * to or modifications of the Original Intel Code. No other license or right
35*35786f68SRobert Mustacchi * is granted directly or by implication, estoppel or otherwise;
36*35786f68SRobert Mustacchi *
37*35786f68SRobert Mustacchi * The above copyright and patent license is granted only if the following
38*35786f68SRobert Mustacchi * conditions are met:
39*35786f68SRobert Mustacchi *
40*35786f68SRobert Mustacchi * 3. Conditions
41*35786f68SRobert Mustacchi *
42*35786f68SRobert Mustacchi * 3.1. Redistribution of Source with Rights to Further Distribute Source.
43*35786f68SRobert Mustacchi * Redistribution of source code of any substantial portion of the Covered
44*35786f68SRobert Mustacchi * Code or modification with rights to further distribute source must include
45*35786f68SRobert Mustacchi * the above Copyright Notice, the above License, this list of Conditions,
46*35786f68SRobert Mustacchi * and the following Disclaimer and Export Compliance provision. In addition,
47*35786f68SRobert Mustacchi * Licensee must cause all Covered Code to which Licensee contributes to
48*35786f68SRobert Mustacchi * contain a file documenting the changes Licensee made to create that Covered
49*35786f68SRobert Mustacchi * Code and the date of any change. Licensee must include in that file the
50*35786f68SRobert Mustacchi * documentation of any changes made by any predecessor Licensee. Licensee
51*35786f68SRobert Mustacchi * must include a prominent statement that the modification is derived,
52*35786f68SRobert Mustacchi * directly or indirectly, from Original Intel Code.
53*35786f68SRobert Mustacchi *
54*35786f68SRobert Mustacchi * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
55*35786f68SRobert Mustacchi * Redistribution of source code of any substantial portion of the Covered
56*35786f68SRobert Mustacchi * Code or modification without rights to further distribute source must
57*35786f68SRobert Mustacchi * include the following Disclaimer and Export Compliance provision in the
58*35786f68SRobert Mustacchi * documentation and/or other materials provided with distribution. In
59*35786f68SRobert Mustacchi * addition, Licensee may not authorize further sublicense of source of any
60*35786f68SRobert Mustacchi * portion of the Covered Code, and must include terms to the effect that the
61*35786f68SRobert Mustacchi * license from Licensee to its licensee is limited to the intellectual
62*35786f68SRobert Mustacchi * property embodied in the software Licensee provides to its licensee, and
63*35786f68SRobert Mustacchi * not to intellectual property embodied in modifications its licensee may
64*35786f68SRobert Mustacchi * make.
65*35786f68SRobert Mustacchi *
66*35786f68SRobert Mustacchi * 3.3. Redistribution of Executable. Redistribution in executable form of any
67*35786f68SRobert Mustacchi * substantial portion of the Covered Code or modification must reproduce the
68*35786f68SRobert Mustacchi * above Copyright Notice, and the following Disclaimer and Export Compliance
69*35786f68SRobert Mustacchi * provision in the documentation and/or other materials provided with the
70*35786f68SRobert Mustacchi * distribution.
71*35786f68SRobert Mustacchi *
72*35786f68SRobert Mustacchi * 3.4. Intel retains all right, title, and interest in and to the Original
73*35786f68SRobert Mustacchi * Intel Code.
74*35786f68SRobert Mustacchi *
75*35786f68SRobert Mustacchi * 3.5. Neither the name Intel nor any other trademark owned or controlled by
76*35786f68SRobert Mustacchi * Intel shall be used in advertising or otherwise to promote the sale, use or
77*35786f68SRobert Mustacchi * other dealings in products derived from or relating to the Covered Code
78*35786f68SRobert Mustacchi * without prior written authorization from Intel.
79*35786f68SRobert Mustacchi *
80*35786f68SRobert Mustacchi * 4. Disclaimer and Export Compliance
81*35786f68SRobert Mustacchi *
82*35786f68SRobert Mustacchi * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
83*35786f68SRobert Mustacchi * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
84*35786f68SRobert Mustacchi * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE,
85*35786f68SRobert Mustacchi * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY
86*35786f68SRobert Mustacchi * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY
87*35786f68SRobert Mustacchi * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
88*35786f68SRobert Mustacchi * PARTICULAR PURPOSE.
89*35786f68SRobert Mustacchi *
90*35786f68SRobert Mustacchi * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
91*35786f68SRobert Mustacchi * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
92*35786f68SRobert Mustacchi * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
93*35786f68SRobert Mustacchi * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
94*35786f68SRobert Mustacchi * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
95*35786f68SRobert Mustacchi * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS
96*35786f68SRobert Mustacchi * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
97*35786f68SRobert Mustacchi * LIMITED REMEDY.
98*35786f68SRobert Mustacchi *
99*35786f68SRobert Mustacchi * 4.3. Licensee shall not export, either directly or indirectly, any of this
100*35786f68SRobert Mustacchi * software or system incorporating such software without first obtaining any
101*35786f68SRobert Mustacchi * required license or other approval from the U. S. Department of Commerce or
102*35786f68SRobert Mustacchi * any other agency or department of the United States Government. In the
103*35786f68SRobert Mustacchi * event Licensee exports any such software from the United States or
104*35786f68SRobert Mustacchi * re-exports any such software from a foreign destination, Licensee shall
105*35786f68SRobert Mustacchi * ensure that the distribution and export/re-export of the software is in
106*35786f68SRobert Mustacchi * compliance with all laws, regulations, orders, or other restrictions of the
107*35786f68SRobert Mustacchi * U.S. Export Administration Regulations. Licensee agrees that neither it nor
108*35786f68SRobert Mustacchi * any of its subsidiaries will export/re-export any technical data, process,
109*35786f68SRobert Mustacchi * software, or service, directly or indirectly, to any country for which the
110*35786f68SRobert Mustacchi * United States government or any agency thereof requires an export license,
111*35786f68SRobert Mustacchi * other governmental approval, or letter of assurance, without first obtaining
112*35786f68SRobert Mustacchi * such license, approval or letter.
113*35786f68SRobert Mustacchi *
114*35786f68SRobert Mustacchi *****************************************************************************
115*35786f68SRobert Mustacchi *
116*35786f68SRobert Mustacchi * Alternatively, you may choose to be licensed under the terms of the
117*35786f68SRobert Mustacchi * following license:
118*35786f68SRobert Mustacchi *
119*35786f68SRobert Mustacchi * Redistribution and use in source and binary forms, with or without
120*35786f68SRobert Mustacchi * modification, are permitted provided that the following conditions
121*35786f68SRobert Mustacchi * are met:
122*35786f68SRobert Mustacchi * 1. Redistributions of source code must retain the above copyright
123*35786f68SRobert Mustacchi * notice, this list of conditions, and the following disclaimer,
124*35786f68SRobert Mustacchi * without modification.
125*35786f68SRobert Mustacchi * 2. Redistributions in binary form must reproduce at minimum a disclaimer
126*35786f68SRobert Mustacchi * substantially similar to the "NO WARRANTY" disclaimer below
127*35786f68SRobert Mustacchi * ("Disclaimer") and any redistribution must be conditioned upon
128*35786f68SRobert Mustacchi * including a substantially similar Disclaimer requirement for further
129*35786f68SRobert Mustacchi * binary redistribution.
130*35786f68SRobert Mustacchi * 3. Neither the names of the above-listed copyright holders nor the names
131*35786f68SRobert Mustacchi * of any contributors may be used to endorse or promote products derived
132*35786f68SRobert Mustacchi * from this software without specific prior written permission.
133*35786f68SRobert Mustacchi *
134*35786f68SRobert Mustacchi * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
135*35786f68SRobert Mustacchi * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
136*35786f68SRobert Mustacchi * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
137*35786f68SRobert Mustacchi * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
138*35786f68SRobert Mustacchi * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
139*35786f68SRobert Mustacchi * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
140*35786f68SRobert Mustacchi * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
141*35786f68SRobert Mustacchi * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
142*35786f68SRobert Mustacchi * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
143*35786f68SRobert Mustacchi * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
144*35786f68SRobert Mustacchi * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
145*35786f68SRobert Mustacchi *
146*35786f68SRobert Mustacchi * Alternatively, you may choose to be licensed under the terms of the
147*35786f68SRobert Mustacchi * GNU General Public License ("GPL") version 2 as published by the Free
148*35786f68SRobert Mustacchi * Software Foundation.
149*35786f68SRobert Mustacchi *
150*35786f68SRobert Mustacchi *****************************************************************************/
151*35786f68SRobert Mustacchi
152*35786f68SRobert Mustacchi #include "acpi.h"
153*35786f68SRobert Mustacchi #include "accommon.h"
154*35786f68SRobert Mustacchi #include "acparser.h"
155*35786f68SRobert Mustacchi #include "amlcode.h"
156*35786f68SRobert Mustacchi #include "acdisasm.h"
157*35786f68SRobert Mustacchi #include "acdispat.h"
158*35786f68SRobert Mustacchi #include "acnamesp.h"
159*35786f68SRobert Mustacchi #include "acapps.h"
160*35786f68SRobert Mustacchi
161*35786f68SRobert Mustacchi
162*35786f68SRobert Mustacchi #define _COMPONENT ACPI_CA_DISASSEMBLER
163*35786f68SRobert Mustacchi ACPI_MODULE_NAME ("dmswitch")
164*35786f68SRobert Mustacchi
165*35786f68SRobert Mustacchi static BOOLEAN
166*35786f68SRobert Mustacchi AcpiDmIsSwitchBlock (
167*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *Op,
168*35786f68SRobert Mustacchi char **Temp);
169*35786f68SRobert Mustacchi
170*35786f68SRobert Mustacchi static BOOLEAN
171*35786f68SRobert Mustacchi AcpiDmIsCaseBlock (
172*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *Op);
173*35786f68SRobert Mustacchi
174*35786f68SRobert Mustacchi
175*35786f68SRobert Mustacchi /*******************************************************************************
176*35786f68SRobert Mustacchi *
177*35786f68SRobert Mustacchi * FUNCTION: AcpiDmProcessSwitch
178*35786f68SRobert Mustacchi *
179*35786f68SRobert Mustacchi * PARAMETERS: Op - Object to be examined
180*35786f68SRobert Mustacchi *
181*35786f68SRobert Mustacchi * RETURN: ACPI_STATUS
182*35786f68SRobert Mustacchi *
183*35786f68SRobert Mustacchi * DESCRIPTION: Walk function to create a list of all temporary (_T_) objects.
184*35786f68SRobert Mustacchi * If a While loop is found that can be converted to a Switch, do
185*35786f68SRobert Mustacchi * the conversion, remove the temporary name from the list, and
186*35786f68SRobert Mustacchi * mark the parse op with an IGNORE flag.
187*35786f68SRobert Mustacchi *
188*35786f68SRobert Mustacchi ******************************************************************************/
189*35786f68SRobert Mustacchi
190*35786f68SRobert Mustacchi ACPI_STATUS
AcpiDmProcessSwitch(ACPI_PARSE_OBJECT * Op)191*35786f68SRobert Mustacchi AcpiDmProcessSwitch (
192*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *Op)
193*35786f68SRobert Mustacchi {
194*35786f68SRobert Mustacchi char *Temp = NULL;
195*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT_LIST *NewTemp;
196*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT_LIST *Current;
197*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT_LIST *Previous;
198*35786f68SRobert Mustacchi BOOLEAN FoundTemp = FALSE;
199*35786f68SRobert Mustacchi
200*35786f68SRobert Mustacchi
201*35786f68SRobert Mustacchi switch (Op->Common.AmlOpcode)
202*35786f68SRobert Mustacchi {
203*35786f68SRobert Mustacchi case AML_NAME_OP:
204*35786f68SRobert Mustacchi
205*35786f68SRobert Mustacchi Temp = (char *) (&Op->Named.Name);
206*35786f68SRobert Mustacchi
207*35786f68SRobert Mustacchi if (!strncmp(Temp, "_T_", 3))
208*35786f68SRobert Mustacchi {
209*35786f68SRobert Mustacchi /* Allocate and init a new Temp List node */
210*35786f68SRobert Mustacchi
211*35786f68SRobert Mustacchi NewTemp = ACPI_ALLOCATE_ZEROED (sizeof (ACPI_PARSE_OBJECT_LIST));
212*35786f68SRobert Mustacchi if (!NewTemp)
213*35786f68SRobert Mustacchi {
214*35786f68SRobert Mustacchi return (AE_NO_MEMORY);
215*35786f68SRobert Mustacchi }
216*35786f68SRobert Mustacchi
217*35786f68SRobert Mustacchi if (AcpiGbl_TempListHead)
218*35786f68SRobert Mustacchi {
219*35786f68SRobert Mustacchi Current = AcpiGbl_TempListHead;
220*35786f68SRobert Mustacchi AcpiGbl_TempListHead = NewTemp;
221*35786f68SRobert Mustacchi AcpiGbl_TempListHead->Op = Op;
222*35786f68SRobert Mustacchi AcpiGbl_TempListHead->Next = Current;
223*35786f68SRobert Mustacchi }
224*35786f68SRobert Mustacchi else
225*35786f68SRobert Mustacchi {
226*35786f68SRobert Mustacchi AcpiGbl_TempListHead = NewTemp;
227*35786f68SRobert Mustacchi AcpiGbl_TempListHead->Op = Op;
228*35786f68SRobert Mustacchi AcpiGbl_TempListHead->Next = NULL;
229*35786f68SRobert Mustacchi }
230*35786f68SRobert Mustacchi }
231*35786f68SRobert Mustacchi break;
232*35786f68SRobert Mustacchi
233*35786f68SRobert Mustacchi case AML_WHILE_OP:
234*35786f68SRobert Mustacchi
235*35786f68SRobert Mustacchi if (!AcpiDmIsSwitchBlock (Op, &Temp))
236*35786f68SRobert Mustacchi {
237*35786f68SRobert Mustacchi break;
238*35786f68SRobert Mustacchi }
239*35786f68SRobert Mustacchi
240*35786f68SRobert Mustacchi /* Found a Switch */
241*35786f68SRobert Mustacchi
242*35786f68SRobert Mustacchi Op->Common.DisasmOpcode = ACPI_DASM_SWITCH;
243*35786f68SRobert Mustacchi
244*35786f68SRobert Mustacchi Previous = Current = AcpiGbl_TempListHead;
245*35786f68SRobert Mustacchi while (Current)
246*35786f68SRobert Mustacchi {
247*35786f68SRobert Mustacchi /* Note, if we get here Temp is not NULL */
248*35786f68SRobert Mustacchi
249*35786f68SRobert Mustacchi if (!strncmp(Temp, (char *) (&Current->Op->Named.Name), 4))
250*35786f68SRobert Mustacchi {
251*35786f68SRobert Mustacchi /* Match found. Ignore disassembly */
252*35786f68SRobert Mustacchi
253*35786f68SRobert Mustacchi Current->Op->Common.DisasmFlags |= ACPI_PARSEOP_IGNORE;
254*35786f68SRobert Mustacchi
255*35786f68SRobert Mustacchi /* Remove from list */
256*35786f68SRobert Mustacchi
257*35786f68SRobert Mustacchi if (Current == AcpiGbl_TempListHead)
258*35786f68SRobert Mustacchi {
259*35786f68SRobert Mustacchi AcpiGbl_TempListHead = Current->Next;
260*35786f68SRobert Mustacchi }
261*35786f68SRobert Mustacchi else
262*35786f68SRobert Mustacchi {
263*35786f68SRobert Mustacchi Previous->Next = Current->Next;
264*35786f68SRobert Mustacchi }
265*35786f68SRobert Mustacchi
266*35786f68SRobert Mustacchi Current->Op = NULL;
267*35786f68SRobert Mustacchi Current->Next = NULL;
268*35786f68SRobert Mustacchi ACPI_FREE (Current);
269*35786f68SRobert Mustacchi FoundTemp = TRUE;
270*35786f68SRobert Mustacchi break;
271*35786f68SRobert Mustacchi }
272*35786f68SRobert Mustacchi
273*35786f68SRobert Mustacchi Previous = Current;
274*35786f68SRobert Mustacchi Current = Current->Next;
275*35786f68SRobert Mustacchi }
276*35786f68SRobert Mustacchi
277*35786f68SRobert Mustacchi if (!FoundTemp)
278*35786f68SRobert Mustacchi {
279*35786f68SRobert Mustacchi fprintf (stderr,
280*35786f68SRobert Mustacchi "Warning: Declaration for temp name %.4s not found\n", Temp);
281*35786f68SRobert Mustacchi }
282*35786f68SRobert Mustacchi break;
283*35786f68SRobert Mustacchi
284*35786f68SRobert Mustacchi default:
285*35786f68SRobert Mustacchi break;
286*35786f68SRobert Mustacchi }
287*35786f68SRobert Mustacchi
288*35786f68SRobert Mustacchi return (AE_OK);
289*35786f68SRobert Mustacchi }
290*35786f68SRobert Mustacchi
291*35786f68SRobert Mustacchi
292*35786f68SRobert Mustacchi /*******************************************************************************
293*35786f68SRobert Mustacchi *
294*35786f68SRobert Mustacchi * FUNCTION: AcpiDmClearTempList
295*35786f68SRobert Mustacchi *
296*35786f68SRobert Mustacchi * PARAMETERS: None
297*35786f68SRobert Mustacchi *
298*35786f68SRobert Mustacchi * RETURN: None
299*35786f68SRobert Mustacchi *
300*35786f68SRobert Mustacchi * DESCRIPTION: Removes any remaining temporary objects from global list and
301*35786f68SRobert Mustacchi * frees
302*35786f68SRobert Mustacchi *
303*35786f68SRobert Mustacchi ******************************************************************************/
304*35786f68SRobert Mustacchi
305*35786f68SRobert Mustacchi void
AcpiDmClearTempList(void)306*35786f68SRobert Mustacchi AcpiDmClearTempList (
307*35786f68SRobert Mustacchi void)
308*35786f68SRobert Mustacchi {
309*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT_LIST *Current;
310*35786f68SRobert Mustacchi
311*35786f68SRobert Mustacchi
312*35786f68SRobert Mustacchi while (AcpiGbl_TempListHead)
313*35786f68SRobert Mustacchi {
314*35786f68SRobert Mustacchi Current = AcpiGbl_TempListHead;
315*35786f68SRobert Mustacchi AcpiGbl_TempListHead = AcpiGbl_TempListHead->Next;
316*35786f68SRobert Mustacchi Current->Op = NULL;
317*35786f68SRobert Mustacchi Current->Next = NULL;
318*35786f68SRobert Mustacchi ACPI_FREE (Current);
319*35786f68SRobert Mustacchi }
320*35786f68SRobert Mustacchi }
321*35786f68SRobert Mustacchi
322*35786f68SRobert Mustacchi
323*35786f68SRobert Mustacchi /*******************************************************************************
324*35786f68SRobert Mustacchi *
325*35786f68SRobert Mustacchi * FUNCTION: AcpiDmIsSwitchBlock
326*35786f68SRobert Mustacchi *
327*35786f68SRobert Mustacchi * PARAMETERS: Op - While Object
328*35786f68SRobert Mustacchi *
329*35786f68SRobert Mustacchi * RETURN: TRUE if While block can be converted to a Switch/Case block
330*35786f68SRobert Mustacchi *
331*35786f68SRobert Mustacchi * DESCRIPTION: Determines if While block is a Switch/Case statement. Modifies
332*35786f68SRobert Mustacchi * parse tree to allow for Switch/Case disassembly during walk.
333*35786f68SRobert Mustacchi *
334*35786f68SRobert Mustacchi * EXAMPLE: Example of parse tree to be converted
335*35786f68SRobert Mustacchi *
336*35786f68SRobert Mustacchi * While
337*35786f68SRobert Mustacchi * One
338*35786f68SRobert Mustacchi * Store
339*35786f68SRobert Mustacchi * ByteConst
340*35786f68SRobert Mustacchi * -NamePath-
341*35786f68SRobert Mustacchi * If
342*35786f68SRobert Mustacchi * LEqual
343*35786f68SRobert Mustacchi * -NamePath-
344*35786f68SRobert Mustacchi * Zero
345*35786f68SRobert Mustacchi * Return
346*35786f68SRobert Mustacchi * One
347*35786f68SRobert Mustacchi * Else
348*35786f68SRobert Mustacchi * Return
349*35786f68SRobert Mustacchi * WordConst
350*35786f68SRobert Mustacchi * Break
351*35786f68SRobert Mustacchi *
352*35786f68SRobert Mustacchi ******************************************************************************/
353*35786f68SRobert Mustacchi
354*35786f68SRobert Mustacchi BOOLEAN
AcpiDmIsSwitchBlock(ACPI_PARSE_OBJECT * Op,char ** Temp)355*35786f68SRobert Mustacchi AcpiDmIsSwitchBlock (
356*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *Op,
357*35786f68SRobert Mustacchi char **Temp)
358*35786f68SRobert Mustacchi {
359*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *OneOp;
360*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *StoreOp;
361*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *NamePathOp;
362*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *PredicateOp;
363*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *CurrentOp;
364*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *TempOp;
365*35786f68SRobert Mustacchi
366*35786f68SRobert Mustacchi
367*35786f68SRobert Mustacchi /* Check for One Op Predicate */
368*35786f68SRobert Mustacchi
369*35786f68SRobert Mustacchi OneOp = AcpiPsGetArg (Op, 0);
370*35786f68SRobert Mustacchi if (!OneOp || (OneOp->Common.AmlOpcode != AML_ONE_OP))
371*35786f68SRobert Mustacchi {
372*35786f68SRobert Mustacchi return (FALSE);
373*35786f68SRobert Mustacchi }
374*35786f68SRobert Mustacchi
375*35786f68SRobert Mustacchi /* Check for Store Op */
376*35786f68SRobert Mustacchi
377*35786f68SRobert Mustacchi StoreOp = OneOp->Common.Next;
378*35786f68SRobert Mustacchi if (!StoreOp || (StoreOp->Common.AmlOpcode != AML_STORE_OP))
379*35786f68SRobert Mustacchi {
380*35786f68SRobert Mustacchi return (FALSE);
381*35786f68SRobert Mustacchi }
382*35786f68SRobert Mustacchi
383*35786f68SRobert Mustacchi /* Check for Name Op with _T_ string */
384*35786f68SRobert Mustacchi
385*35786f68SRobert Mustacchi NamePathOp = AcpiPsGetArg (StoreOp, 1);
386*35786f68SRobert Mustacchi if (!NamePathOp ||
387*35786f68SRobert Mustacchi (NamePathOp->Common.AmlOpcode != AML_INT_NAMEPATH_OP))
388*35786f68SRobert Mustacchi {
389*35786f68SRobert Mustacchi return (FALSE);
390*35786f68SRobert Mustacchi }
391*35786f68SRobert Mustacchi
392*35786f68SRobert Mustacchi if (strncmp ((char *) (NamePathOp->Common.Value.Name), "_T_", 3))
393*35786f68SRobert Mustacchi {
394*35786f68SRobert Mustacchi return (FALSE);
395*35786f68SRobert Mustacchi }
396*35786f68SRobert Mustacchi
397*35786f68SRobert Mustacchi *Temp = (char *) (NamePathOp->Common.Value.Name);
398*35786f68SRobert Mustacchi
399*35786f68SRobert Mustacchi /* This is a Switch/Case control block */
400*35786f68SRobert Mustacchi
401*35786f68SRobert Mustacchi /* Ignore the One Op Predicate */
402*35786f68SRobert Mustacchi
403*35786f68SRobert Mustacchi OneOp->Common.DisasmFlags |= ACPI_PARSEOP_IGNORE;
404*35786f68SRobert Mustacchi
405*35786f68SRobert Mustacchi /* Ignore the Store Op, but not the children */
406*35786f68SRobert Mustacchi
407*35786f68SRobert Mustacchi StoreOp->Common.DisasmOpcode = ACPI_DASM_IGNORE_SINGLE;
408*35786f68SRobert Mustacchi
409*35786f68SRobert Mustacchi /*
410*35786f68SRobert Mustacchi * First arg of Store Op is the Switch condition.
411*35786f68SRobert Mustacchi * Mark it as a Switch predicate and as a parameter list for paren
412*35786f68SRobert Mustacchi * closing and correct indentation.
413*35786f68SRobert Mustacchi */
414*35786f68SRobert Mustacchi PredicateOp = AcpiPsGetArg (StoreOp, 0);
415*35786f68SRobert Mustacchi PredicateOp->Common.DisasmOpcode = ACPI_DASM_SWITCH_PREDICATE;
416*35786f68SRobert Mustacchi PredicateOp->Common.DisasmFlags |= ACPI_PARSEOP_PARAMETER_LIST;
417*35786f68SRobert Mustacchi
418*35786f68SRobert Mustacchi /* Ignore the Name Op */
419*35786f68SRobert Mustacchi
420*35786f68SRobert Mustacchi NamePathOp->Common.DisasmFlags = ACPI_PARSEOP_IGNORE;
421*35786f68SRobert Mustacchi
422*35786f68SRobert Mustacchi /* Remaining opcodes are the Case statements (If/ElseIf's) */
423*35786f68SRobert Mustacchi
424*35786f68SRobert Mustacchi CurrentOp = StoreOp->Common.Next;
425*35786f68SRobert Mustacchi while (AcpiDmIsCaseBlock (CurrentOp))
426*35786f68SRobert Mustacchi {
427*35786f68SRobert Mustacchi /* Block is a Case structure */
428*35786f68SRobert Mustacchi
429*35786f68SRobert Mustacchi if (CurrentOp->Common.AmlOpcode == AML_ELSE_OP)
430*35786f68SRobert Mustacchi {
431*35786f68SRobert Mustacchi /* ElseIf */
432*35786f68SRobert Mustacchi
433*35786f68SRobert Mustacchi CurrentOp->Common.DisasmOpcode = ACPI_DASM_CASE;
434*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
435*35786f68SRobert Mustacchi }
436*35786f68SRobert Mustacchi
437*35786f68SRobert Mustacchi /* If */
438*35786f68SRobert Mustacchi
439*35786f68SRobert Mustacchi CurrentOp->Common.DisasmOpcode = ACPI_DASM_CASE;
440*35786f68SRobert Mustacchi
441*35786f68SRobert Mustacchi /*
442*35786f68SRobert Mustacchi * Mark the parse tree for Case disassembly. There are two
443*35786f68SRobert Mustacchi * types of Case statements. The first type of statement begins with
444*35786f68SRobert Mustacchi * an LEqual. The second starts with an LNot and uses a Match statement
445*35786f68SRobert Mustacchi * on a Package of constants.
446*35786f68SRobert Mustacchi */
447*35786f68SRobert Mustacchi TempOp = AcpiPsGetArg (CurrentOp, 0);
448*35786f68SRobert Mustacchi switch (TempOp->Common.AmlOpcode)
449*35786f68SRobert Mustacchi {
450*35786f68SRobert Mustacchi case (AML_LOGICAL_EQUAL_OP):
451*35786f68SRobert Mustacchi
452*35786f68SRobert Mustacchi /* Ignore just the LEqual Op */
453*35786f68SRobert Mustacchi
454*35786f68SRobert Mustacchi TempOp->Common.DisasmOpcode = ACPI_DASM_IGNORE_SINGLE;
455*35786f68SRobert Mustacchi
456*35786f68SRobert Mustacchi /* Ignore the NamePath Op */
457*35786f68SRobert Mustacchi
458*35786f68SRobert Mustacchi TempOp = AcpiPsGetArg (TempOp, 0);
459*35786f68SRobert Mustacchi TempOp->Common.DisasmFlags = ACPI_PARSEOP_IGNORE;
460*35786f68SRobert Mustacchi
461*35786f68SRobert Mustacchi /*
462*35786f68SRobert Mustacchi * Second arg of LEqual will be the Case predicate.
463*35786f68SRobert Mustacchi * Mark it as a predicate and also as a parameter list for paren
464*35786f68SRobert Mustacchi * closing and correct indentation.
465*35786f68SRobert Mustacchi */
466*35786f68SRobert Mustacchi PredicateOp = TempOp->Common.Next;
467*35786f68SRobert Mustacchi PredicateOp->Common.DisasmOpcode = ACPI_DASM_SWITCH_PREDICATE;
468*35786f68SRobert Mustacchi PredicateOp->Common.DisasmFlags |= ACPI_PARSEOP_PARAMETER_LIST;
469*35786f68SRobert Mustacchi break;
470*35786f68SRobert Mustacchi
471*35786f68SRobert Mustacchi case (AML_LOGICAL_NOT_OP):
472*35786f68SRobert Mustacchi
473*35786f68SRobert Mustacchi /*
474*35786f68SRobert Mustacchi * The Package will be the predicate of the Case statement.
475*35786f68SRobert Mustacchi * It's under:
476*35786f68SRobert Mustacchi * LNOT
477*35786f68SRobert Mustacchi * LEQUAL
478*35786f68SRobert Mustacchi * MATCH
479*35786f68SRobert Mustacchi * PACKAGE
480*35786f68SRobert Mustacchi */
481*35786f68SRobert Mustacchi
482*35786f68SRobert Mustacchi /* Get the LEqual Op from LNot */
483*35786f68SRobert Mustacchi
484*35786f68SRobert Mustacchi TempOp = AcpiPsGetArg (TempOp, 0);
485*35786f68SRobert Mustacchi
486*35786f68SRobert Mustacchi /* Get the Match Op from LEqual */
487*35786f68SRobert Mustacchi
488*35786f68SRobert Mustacchi TempOp = AcpiPsGetArg (TempOp, 0);
489*35786f68SRobert Mustacchi
490*35786f68SRobert Mustacchi /* Get the Package Op from Match */
491*35786f68SRobert Mustacchi
492*35786f68SRobert Mustacchi PredicateOp = AcpiPsGetArg (TempOp, 0);
493*35786f68SRobert Mustacchi
494*35786f68SRobert Mustacchi /* Mark as parameter list for paren closing */
495*35786f68SRobert Mustacchi
496*35786f68SRobert Mustacchi PredicateOp->Common.DisasmFlags |= ACPI_PARSEOP_PARAMETER_LIST;
497*35786f68SRobert Mustacchi
498*35786f68SRobert Mustacchi /*
499*35786f68SRobert Mustacchi * The Package list would be too deeply indented if we
500*35786f68SRobert Mustacchi * chose to simply ignore the all the parent opcodes, so
501*35786f68SRobert Mustacchi * we rearrange the parse tree instead.
502*35786f68SRobert Mustacchi */
503*35786f68SRobert Mustacchi
504*35786f68SRobert Mustacchi /*
505*35786f68SRobert Mustacchi * Save the second arg of the If/Else Op which is the
506*35786f68SRobert Mustacchi * block code of code for this Case statement.
507*35786f68SRobert Mustacchi */
508*35786f68SRobert Mustacchi TempOp = AcpiPsGetArg (CurrentOp, 1);
509*35786f68SRobert Mustacchi
510*35786f68SRobert Mustacchi /*
511*35786f68SRobert Mustacchi * Move the Package Op to the child (predicate) of the
512*35786f68SRobert Mustacchi * Case statement.
513*35786f68SRobert Mustacchi */
514*35786f68SRobert Mustacchi CurrentOp->Common.Value.Arg = PredicateOp;
515*35786f68SRobert Mustacchi PredicateOp->Common.Parent = CurrentOp;
516*35786f68SRobert Mustacchi
517*35786f68SRobert Mustacchi /* Add the block code */
518*35786f68SRobert Mustacchi
519*35786f68SRobert Mustacchi PredicateOp->Common.Next = TempOp;
520*35786f68SRobert Mustacchi break;
521*35786f68SRobert Mustacchi
522*35786f68SRobert Mustacchi default:
523*35786f68SRobert Mustacchi
524*35786f68SRobert Mustacchi /* Should never get here */
525*35786f68SRobert Mustacchi break;
526*35786f68SRobert Mustacchi }
527*35786f68SRobert Mustacchi
528*35786f68SRobert Mustacchi /* Advance to next Case block */
529*35786f68SRobert Mustacchi
530*35786f68SRobert Mustacchi CurrentOp = CurrentOp->Common.Next;
531*35786f68SRobert Mustacchi }
532*35786f68SRobert Mustacchi
533*35786f68SRobert Mustacchi /* If CurrentOp is now an Else, then this is a Default block */
534*35786f68SRobert Mustacchi
535*35786f68SRobert Mustacchi if (CurrentOp && CurrentOp->Common.AmlOpcode == AML_ELSE_OP)
536*35786f68SRobert Mustacchi {
537*35786f68SRobert Mustacchi CurrentOp->Common.DisasmOpcode = ACPI_DASM_DEFAULT;
538*35786f68SRobert Mustacchi }
539*35786f68SRobert Mustacchi
540*35786f68SRobert Mustacchi /*
541*35786f68SRobert Mustacchi * From the first If advance to the Break op. It's possible to
542*35786f68SRobert Mustacchi * have an Else (Default) op here when there is only one Case
543*35786f68SRobert Mustacchi * statement, so check for it.
544*35786f68SRobert Mustacchi */
545*35786f68SRobert Mustacchi CurrentOp = StoreOp->Common.Next->Common.Next;
546*35786f68SRobert Mustacchi if (!CurrentOp)
547*35786f68SRobert Mustacchi {
548*35786f68SRobert Mustacchi return (FALSE);
549*35786f68SRobert Mustacchi }
550*35786f68SRobert Mustacchi if (CurrentOp->Common.AmlOpcode == AML_ELSE_OP)
551*35786f68SRobert Mustacchi {
552*35786f68SRobert Mustacchi CurrentOp = CurrentOp->Common.Next;
553*35786f68SRobert Mustacchi }
554*35786f68SRobert Mustacchi
555*35786f68SRobert Mustacchi /* Ignore the Break Op */
556*35786f68SRobert Mustacchi
557*35786f68SRobert Mustacchi CurrentOp->Common.DisasmFlags |= ACPI_PARSEOP_IGNORE;
558*35786f68SRobert Mustacchi return (TRUE);
559*35786f68SRobert Mustacchi }
560*35786f68SRobert Mustacchi
561*35786f68SRobert Mustacchi
562*35786f68SRobert Mustacchi /*******************************************************************************
563*35786f68SRobert Mustacchi *
564*35786f68SRobert Mustacchi * FUNCTION: AcpiDmIsCaseBlock
565*35786f68SRobert Mustacchi *
566*35786f68SRobert Mustacchi * PARAMETERS: Op - Object to test
567*35786f68SRobert Mustacchi *
568*35786f68SRobert Mustacchi * RETURN: TRUE if Object is beginning of a Case block.
569*35786f68SRobert Mustacchi *
570*35786f68SRobert Mustacchi * DESCRIPTION: Determines if an Object is the beginning of a Case block for a
571*35786f68SRobert Mustacchi * Switch/Case statement. Parse tree must be one of the following
572*35786f68SRobert Mustacchi * forms:
573*35786f68SRobert Mustacchi *
574*35786f68SRobert Mustacchi * Else (Optional)
575*35786f68SRobert Mustacchi * If
576*35786f68SRobert Mustacchi * LEqual
577*35786f68SRobert Mustacchi * -NamePath- _T_x
578*35786f68SRobert Mustacchi *
579*35786f68SRobert Mustacchi * Else (Optional)
580*35786f68SRobert Mustacchi * If
581*35786f68SRobert Mustacchi * LNot
582*35786f68SRobert Mustacchi * LEqual
583*35786f68SRobert Mustacchi * Match
584*35786f68SRobert Mustacchi * Package
585*35786f68SRobert Mustacchi * ByteConst
586*35786f68SRobert Mustacchi * -NamePath- _T_x
587*35786f68SRobert Mustacchi *
588*35786f68SRobert Mustacchi ******************************************************************************/
589*35786f68SRobert Mustacchi
590*35786f68SRobert Mustacchi static BOOLEAN
AcpiDmIsCaseBlock(ACPI_PARSE_OBJECT * Op)591*35786f68SRobert Mustacchi AcpiDmIsCaseBlock (
592*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *Op)
593*35786f68SRobert Mustacchi {
594*35786f68SRobert Mustacchi ACPI_PARSE_OBJECT *CurrentOp;
595*35786f68SRobert Mustacchi
596*35786f68SRobert Mustacchi
597*35786f68SRobert Mustacchi if (!Op)
598*35786f68SRobert Mustacchi {
599*35786f68SRobert Mustacchi return (FALSE);
600*35786f68SRobert Mustacchi }
601*35786f68SRobert Mustacchi
602*35786f68SRobert Mustacchi /* Look for an If or ElseIf */
603*35786f68SRobert Mustacchi
604*35786f68SRobert Mustacchi CurrentOp = Op;
605*35786f68SRobert Mustacchi if (CurrentOp->Common.AmlOpcode == AML_ELSE_OP)
606*35786f68SRobert Mustacchi {
607*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
608*35786f68SRobert Mustacchi if (!CurrentOp)
609*35786f68SRobert Mustacchi {
610*35786f68SRobert Mustacchi return (FALSE);
611*35786f68SRobert Mustacchi }
612*35786f68SRobert Mustacchi }
613*35786f68SRobert Mustacchi
614*35786f68SRobert Mustacchi if (!CurrentOp || CurrentOp->Common.AmlOpcode != AML_IF_OP)
615*35786f68SRobert Mustacchi {
616*35786f68SRobert Mustacchi return (FALSE);
617*35786f68SRobert Mustacchi }
618*35786f68SRobert Mustacchi
619*35786f68SRobert Mustacchi /* Child must be LEqual or LNot */
620*35786f68SRobert Mustacchi
621*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
622*35786f68SRobert Mustacchi if (!CurrentOp)
623*35786f68SRobert Mustacchi {
624*35786f68SRobert Mustacchi return (FALSE);
625*35786f68SRobert Mustacchi }
626*35786f68SRobert Mustacchi
627*35786f68SRobert Mustacchi switch (CurrentOp->Common.AmlOpcode)
628*35786f68SRobert Mustacchi {
629*35786f68SRobert Mustacchi case (AML_LOGICAL_EQUAL_OP):
630*35786f68SRobert Mustacchi
631*35786f68SRobert Mustacchi /* Next child must be NamePath with string _T_ */
632*35786f68SRobert Mustacchi
633*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
634*35786f68SRobert Mustacchi if (!CurrentOp || !CurrentOp->Common.Value.Name ||
635*35786f68SRobert Mustacchi strncmp(CurrentOp->Common.Value.Name, "_T_", 3))
636*35786f68SRobert Mustacchi {
637*35786f68SRobert Mustacchi return (FALSE);
638*35786f68SRobert Mustacchi }
639*35786f68SRobert Mustacchi break;
640*35786f68SRobert Mustacchi
641*35786f68SRobert Mustacchi case (AML_LOGICAL_NOT_OP):
642*35786f68SRobert Mustacchi
643*35786f68SRobert Mustacchi /* Child of LNot must be LEqual op */
644*35786f68SRobert Mustacchi
645*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
646*35786f68SRobert Mustacchi if (!CurrentOp || (CurrentOp->Common.AmlOpcode != AML_LOGICAL_EQUAL_OP))
647*35786f68SRobert Mustacchi {
648*35786f68SRobert Mustacchi return (FALSE);
649*35786f68SRobert Mustacchi }
650*35786f68SRobert Mustacchi
651*35786f68SRobert Mustacchi /* Child of LNot must be Match op */
652*35786f68SRobert Mustacchi
653*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
654*35786f68SRobert Mustacchi if (!CurrentOp || (CurrentOp->Common.AmlOpcode != AML_MATCH_OP))
655*35786f68SRobert Mustacchi {
656*35786f68SRobert Mustacchi return (FALSE);
657*35786f68SRobert Mustacchi }
658*35786f68SRobert Mustacchi
659*35786f68SRobert Mustacchi /* First child of Match must be Package op */
660*35786f68SRobert Mustacchi
661*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp, 0);
662*35786f68SRobert Mustacchi if (!CurrentOp || (CurrentOp->Common.AmlOpcode != AML_PACKAGE_OP))
663*35786f68SRobert Mustacchi {
664*35786f68SRobert Mustacchi return (FALSE);
665*35786f68SRobert Mustacchi }
666*35786f68SRobert Mustacchi
667*35786f68SRobert Mustacchi /* Third child of Match must be NamePath with string _T_ */
668*35786f68SRobert Mustacchi
669*35786f68SRobert Mustacchi CurrentOp = AcpiPsGetArg (CurrentOp->Common.Parent, 2);
670*35786f68SRobert Mustacchi if (!CurrentOp || !CurrentOp->Common.Value.Name ||
671*35786f68SRobert Mustacchi strncmp(CurrentOp->Common.Value.Name, "_T_", 3))
672*35786f68SRobert Mustacchi {
673*35786f68SRobert Mustacchi return (FALSE);
674*35786f68SRobert Mustacchi }
675*35786f68SRobert Mustacchi break;
676*35786f68SRobert Mustacchi
677*35786f68SRobert Mustacchi default:
678*35786f68SRobert Mustacchi
679*35786f68SRobert Mustacchi return (FALSE);
680*35786f68SRobert Mustacchi }
681*35786f68SRobert Mustacchi
682*35786f68SRobert Mustacchi return (TRUE);
683*35786f68SRobert Mustacchi }
684