1 /******************************************************************************
3 * Module Name: nsparse - namespace interface to AML parser
5 *****************************************************************************/
8 * Copyright (C) 2000 - 2018, 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.
53 #define _COMPONENT ACPI_NAMESPACE
54 ACPI_MODULE_NAME ("nsparse")
57 /*******************************************************************************
59 * FUNCTION: NsExecuteTable
61 * PARAMETERS: TableDesc - An ACPI table descriptor for table to parse
62 * StartNode - Where to enter the table into the namespace
66 * DESCRIPTION: Load ACPI/AML table by executing the entire table as a single
67 * large control method.
69 * NOTE: The point of this is to execute any module-level code in-place
70 * as the table is parsed. Some AML code depends on this behavior.
72 * It is a run-time option at this time, but will eventually become
75 * Note: This causes the table to only have a single-pass parse.
76 * However, this is compatible with other ACPI implementations.
78 ******************************************************************************/
83 ACPI_NAMESPACE_NODE
*StartNode
)
86 ACPI_TABLE_HEADER
*Table
;
87 ACPI_OWNER_ID OwnerId
;
88 ACPI_EVALUATE_INFO
*Info
= NULL
;
91 ACPI_OPERAND_OBJECT
*MethodObj
= NULL
;
94 ACPI_FUNCTION_TRACE (NsExecuteTable
);
97 Status
= AcpiGetTableByIndex (TableIndex
, &Table
);
98 if (ACPI_FAILURE (Status
))
100 return_ACPI_STATUS (Status
);
103 /* Table must consist of at least a complete header */
105 if (Table
->Length
< sizeof (ACPI_TABLE_HEADER
))
107 return_ACPI_STATUS (AE_BAD_HEADER
);
110 AmlStart
= (UINT8
*) Table
+ sizeof (ACPI_TABLE_HEADER
);
111 AmlLength
= Table
->Length
- sizeof (ACPI_TABLE_HEADER
);
113 Status
= AcpiTbGetOwnerId (TableIndex
, &OwnerId
);
114 if (ACPI_FAILURE (Status
))
116 return_ACPI_STATUS (Status
);
119 /* Create, initialize, and link a new temporary method object */
121 MethodObj
= AcpiUtCreateInternalObject (ACPI_TYPE_METHOD
);
124 return_ACPI_STATUS (AE_NO_MEMORY
);
127 /* Allocate the evaluation information block */
129 Info
= ACPI_ALLOCATE_ZEROED (sizeof (ACPI_EVALUATE_INFO
));
132 Status
= AE_NO_MEMORY
;
136 ACPI_DEBUG_PRINT_RAW ((ACPI_DB_PARSE
,
137 "%s: Create table pseudo-method for [%4.4s] @%p, method %p\n",
138 ACPI_GET_FUNCTION_NAME
, Table
->Signature
, Table
, MethodObj
));
140 MethodObj
->Method
.AmlStart
= AmlStart
;
141 MethodObj
->Method
.AmlLength
= AmlLength
;
142 MethodObj
->Method
.OwnerId
= OwnerId
;
143 MethodObj
->Method
.InfoFlags
|= ACPI_METHOD_MODULE_LEVEL
;
145 Info
->PassNumber
= ACPI_IMODE_EXECUTE
;
146 Info
->Node
= StartNode
;
147 Info
->ObjDesc
= MethodObj
;
148 Info
->NodeFlags
= Info
->Node
->Flags
;
149 Info
->FullPathname
= AcpiNsGetNormalizedPathname (Info
->Node
, TRUE
);
150 if (!Info
->FullPathname
)
152 Status
= AE_NO_MEMORY
;
156 Status
= AcpiPsExecuteTable (Info
);
161 ACPI_FREE (Info
->FullPathname
);
162 Info
->FullPathname
= NULL
;
165 AcpiUtRemoveReference (MethodObj
);
166 return_ACPI_STATUS (Status
);
170 /*******************************************************************************
172 * FUNCTION: NsOneCompleteParse
174 * PARAMETERS: PassNumber - 1 or 2
175 * TableDesc - The table to be parsed.
179 * DESCRIPTION: Perform one complete parse of an ACPI/AML table.
181 ******************************************************************************/
184 AcpiNsOneCompleteParse (
187 ACPI_NAMESPACE_NODE
*StartNode
)
189 ACPI_PARSE_OBJECT
*ParseRoot
;
193 ACPI_WALK_STATE
*WalkState
;
194 ACPI_TABLE_HEADER
*Table
;
195 ACPI_OWNER_ID OwnerId
;
198 ACPI_FUNCTION_TRACE (NsOneCompleteParse
);
201 Status
= AcpiGetTableByIndex (TableIndex
, &Table
);
202 if (ACPI_FAILURE (Status
))
204 return_ACPI_STATUS (Status
);
207 /* Table must consist of at least a complete header */
209 if (Table
->Length
< sizeof (ACPI_TABLE_HEADER
))
211 return_ACPI_STATUS (AE_BAD_HEADER
);
214 AmlStart
= (UINT8
*) Table
+ sizeof (ACPI_TABLE_HEADER
);
215 AmlLength
= Table
->Length
- sizeof (ACPI_TABLE_HEADER
);
217 Status
= AcpiTbGetOwnerId (TableIndex
, &OwnerId
);
218 if (ACPI_FAILURE (Status
))
220 return_ACPI_STATUS (Status
);
223 /* Create and init a Root Node */
225 ParseRoot
= AcpiPsCreateScopeOp (AmlStart
);
228 return_ACPI_STATUS (AE_NO_MEMORY
);
231 /* Create and initialize a new walk state */
233 WalkState
= AcpiDsCreateWalkState (OwnerId
, NULL
, NULL
, NULL
);
236 AcpiPsFreeOp (ParseRoot
);
237 return_ACPI_STATUS (AE_NO_MEMORY
);
240 Status
= AcpiDsInitAmlWalk (WalkState
, ParseRoot
, NULL
,
241 AmlStart
, AmlLength
, NULL
, (UINT8
) PassNumber
);
242 if (ACPI_FAILURE (Status
))
244 AcpiDsDeleteWalkState (WalkState
);
248 /* Found OSDT table, enable the namespace override feature */
250 if (ACPI_COMPARE_NAME(Table
->Signature
, ACPI_SIG_OSDT
) &&
251 PassNumber
== ACPI_IMODE_LOAD_PASS1
)
253 WalkState
->NamespaceOverride
= TRUE
;
256 /* StartNode is the default location to load the table */
258 if (StartNode
&& StartNode
!= AcpiGbl_RootNode
)
260 Status
= AcpiDsScopeStackPush (
261 StartNode
, ACPI_TYPE_METHOD
, WalkState
);
262 if (ACPI_FAILURE (Status
))
264 AcpiDsDeleteWalkState (WalkState
);
271 ACPI_DEBUG_PRINT ((ACPI_DB_PARSE
,
272 "*PARSE* pass %u parse\n", PassNumber
));
273 AcpiExEnterInterpreter ();
274 Status
= AcpiPsParseAml (WalkState
);
275 AcpiExExitInterpreter ();
278 AcpiPsDeleteParseTree (ParseRoot
);
279 return_ACPI_STATUS (Status
);
283 /*******************************************************************************
285 * FUNCTION: AcpiNsParseTable
287 * PARAMETERS: TableDesc - An ACPI table descriptor for table to parse
288 * StartNode - Where to enter the table into the namespace
292 * DESCRIPTION: Parse AML within an ACPI table and return a tree of ops
294 ******************************************************************************/
299 ACPI_NAMESPACE_NODE
*StartNode
)
304 ACPI_FUNCTION_TRACE (NsParseTable
);
307 if (AcpiGbl_ExecuteTablesAsMethods
)
310 * This case executes the AML table as one large control method.
311 * The point of this is to execute any module-level code in-place
312 * as the table is parsed. Some AML code depends on this behavior.
314 * It is a run-time option at this time, but will eventually become
317 * Note: This causes the table to only have a single-pass parse.
318 * However, this is compatible with other ACPI implementations.
320 ACPI_DEBUG_PRINT_RAW ((ACPI_DB_PARSE
,
321 "%s: **** Start table execution pass\n", ACPI_GET_FUNCTION_NAME
));
323 Status
= AcpiNsExecuteTable (TableIndex
, StartNode
);
324 if (ACPI_FAILURE (Status
))
326 return_ACPI_STATUS (Status
);
334 * In this pass, we load most of the namespace. Control methods
335 * are not parsed until later. A parse tree is not created.
336 * Instead, each Parser Op subtree is deleted when it is finished.
337 * This saves a great deal of memory, and allows a small cache of
338 * parse objects to service the entire parse. The second pass of
339 * the parse then performs another complete parse of the AML.
341 ACPI_DEBUG_PRINT ((ACPI_DB_PARSE
, "**** Start pass 1\n"));
343 Status
= AcpiNsOneCompleteParse (ACPI_IMODE_LOAD_PASS1
,
344 TableIndex
, StartNode
);
345 if (ACPI_FAILURE (Status
))
347 return_ACPI_STATUS (Status
);
353 * In this pass, we resolve forward references and other things
354 * that could not be completed during the first pass.
355 * Another complete parse of the AML is performed, but the
356 * overhead of this is compensated for by the fact that the
357 * parse objects are all cached.
359 ACPI_DEBUG_PRINT ((ACPI_DB_PARSE
, "**** Start pass 2\n"));
360 Status
= AcpiNsOneCompleteParse (ACPI_IMODE_LOAD_PASS2
,
361 TableIndex
, StartNode
);
362 if (ACPI_FAILURE (Status
))
364 return_ACPI_STATUS (Status
);
368 return_ACPI_STATUS (Status
);