1*3446Smrj /******************************************************************************
2*3446Smrj  *
3*3446Smrj  * Module Name: nsparse - namespace interface to AML parser
4*3446Smrj  *              $Revision: 1.12 $
5*3446Smrj  *
6*3446Smrj  *****************************************************************************/
7*3446Smrj 
8*3446Smrj /******************************************************************************
9*3446Smrj  *
10*3446Smrj  * 1. Copyright Notice
11*3446Smrj  *
12*3446Smrj  * Some or all of this work - Copyright (c) 1999 - 2006, Intel Corp.
13*3446Smrj  * All rights reserved.
14*3446Smrj  *
15*3446Smrj  * 2. License
16*3446Smrj  *
17*3446Smrj  * 2.1. This is your license from Intel Corp. under its intellectual property
18*3446Smrj  * rights.  You may have additional license terms from the party that provided
19*3446Smrj  * you this software, covering your right to use that party's intellectual
20*3446Smrj  * property rights.
21*3446Smrj  *
22*3446Smrj  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
23*3446Smrj  * copy of the source code appearing in this file ("Covered Code") an
24*3446Smrj  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
25*3446Smrj  * base code distributed originally by Intel ("Original Intel Code") to copy,
26*3446Smrj  * make derivatives, distribute, use and display any portion of the Covered
27*3446Smrj  * Code in any form, with the right to sublicense such rights; and
28*3446Smrj  *
29*3446Smrj  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
30*3446Smrj  * license (with the right to sublicense), under only those claims of Intel
31*3446Smrj  * patents that are infringed by the Original Intel Code, to make, use, sell,
32*3446Smrj  * offer to sell, and import the Covered Code and derivative works thereof
33*3446Smrj  * solely to the minimum extent necessary to exercise the above copyright
34*3446Smrj  * license, and in no event shall the patent license extend to any additions
35*3446Smrj  * to or modifications of the Original Intel Code.  No other license or right
36*3446Smrj  * is granted directly or by implication, estoppel or otherwise;
37*3446Smrj  *
38*3446Smrj  * The above copyright and patent license is granted only if the following
39*3446Smrj  * conditions are met:
40*3446Smrj  *
41*3446Smrj  * 3. Conditions
42*3446Smrj  *
43*3446Smrj  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
44*3446Smrj  * Redistribution of source code of any substantial portion of the Covered
45*3446Smrj  * Code or modification with rights to further distribute source must include
46*3446Smrj  * the above Copyright Notice, the above License, this list of Conditions,
47*3446Smrj  * and the following Disclaimer and Export Compliance provision.  In addition,
48*3446Smrj  * Licensee must cause all Covered Code to which Licensee contributes to
49*3446Smrj  * contain a file documenting the changes Licensee made to create that Covered
50*3446Smrj  * Code and the date of any change.  Licensee must include in that file the
51*3446Smrj  * documentation of any changes made by any predecessor Licensee.  Licensee
52*3446Smrj  * must include a prominent statement that the modification is derived,
53*3446Smrj  * directly or indirectly, from Original Intel Code.
54*3446Smrj  *
55*3446Smrj  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
56*3446Smrj  * Redistribution of source code of any substantial portion of the Covered
57*3446Smrj  * Code or modification without rights to further distribute source must
58*3446Smrj  * include the following Disclaimer and Export Compliance provision in the
59*3446Smrj  * documentation and/or other materials provided with distribution.  In
60*3446Smrj  * addition, Licensee may not authorize further sublicense of source of any
61*3446Smrj  * portion of the Covered Code, and must include terms to the effect that the
62*3446Smrj  * license from Licensee to its licensee is limited to the intellectual
63*3446Smrj  * property embodied in the software Licensee provides to its licensee, and
64*3446Smrj  * not to intellectual property embodied in modifications its licensee may
65*3446Smrj  * make.
66*3446Smrj  *
67*3446Smrj  * 3.3. Redistribution of Executable. Redistribution in executable form of any
68*3446Smrj  * substantial portion of the Covered Code or modification must reproduce the
69*3446Smrj  * above Copyright Notice, and the following Disclaimer and Export Compliance
70*3446Smrj  * provision in the documentation and/or other materials provided with the
71*3446Smrj  * distribution.
72*3446Smrj  *
73*3446Smrj  * 3.4. Intel retains all right, title, and interest in and to the Original
74*3446Smrj  * Intel Code.
75*3446Smrj  *
76*3446Smrj  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
77*3446Smrj  * Intel shall be used in advertising or otherwise to promote the sale, use or
78*3446Smrj  * other dealings in products derived from or relating to the Covered Code
79*3446Smrj  * without prior written authorization from Intel.
80*3446Smrj  *
81*3446Smrj  * 4. Disclaimer and Export Compliance
82*3446Smrj  *
83*3446Smrj  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
84*3446Smrj  * HERE.  ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
85*3446Smrj  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT,  ASSISTANCE,
86*3446Smrj  * INSTALLATION, TRAINING OR OTHER SERVICES.  INTEL WILL NOT PROVIDE ANY
87*3446Smrj  * UPDATES, ENHANCEMENTS OR EXTENSIONS.  INTEL SPECIFICALLY DISCLAIMS ANY
88*3446Smrj  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
89*3446Smrj  * PARTICULAR PURPOSE.
90*3446Smrj  *
91*3446Smrj  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
92*3446Smrj  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
93*3446Smrj  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
94*3446Smrj  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
95*3446Smrj  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
96*3446Smrj  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES.  THESE LIMITATIONS
97*3446Smrj  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
98*3446Smrj  * LIMITED REMEDY.
99*3446Smrj  *
100*3446Smrj  * 4.3. Licensee shall not export, either directly or indirectly, any of this
101*3446Smrj  * software or system incorporating such software without first obtaining any
102*3446Smrj  * required license or other approval from the U. S. Department of Commerce or
103*3446Smrj  * any other agency or department of the United States Government.  In the
104*3446Smrj  * event Licensee exports any such software from the United States or
105*3446Smrj  * re-exports any such software from a foreign destination, Licensee shall
106*3446Smrj  * ensure that the distribution and export/re-export of the software is in
107*3446Smrj  * compliance with all laws, regulations, orders, or other restrictions of the
108*3446Smrj  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
109*3446Smrj  * any of its subsidiaries will export/re-export any technical data, process,
110*3446Smrj  * software, or service, directly or indirectly, to any country for which the
111*3446Smrj  * United States government or any agency thereof requires an export license,
112*3446Smrj  * other governmental approval, or letter of assurance, without first obtaining
113*3446Smrj  * such license, approval or letter.
114*3446Smrj  *
115*3446Smrj  *****************************************************************************/
116*3446Smrj 
117*3446Smrj #define __NSPARSE_C__
118*3446Smrj 
119*3446Smrj #include "acpi.h"
120*3446Smrj #include "acnamesp.h"
121*3446Smrj #include "acparser.h"
122*3446Smrj #include "acdispat.h"
123*3446Smrj 
124*3446Smrj 
125*3446Smrj #define _COMPONENT          ACPI_NAMESPACE
126*3446Smrj         ACPI_MODULE_NAME    ("nsparse")
127*3446Smrj 
128*3446Smrj 
129*3446Smrj /*******************************************************************************
130*3446Smrj  *
131*3446Smrj  * FUNCTION:    NsOneCompleteParse
132*3446Smrj  *
133*3446Smrj  * PARAMETERS:  PassNumber              - 1 or 2
134*3446Smrj  *              TableDesc               - The table to be parsed.
135*3446Smrj  *
136*3446Smrj  * RETURN:      Status
137*3446Smrj  *
138*3446Smrj  * DESCRIPTION: Perform one complete parse of an ACPI/AML table.
139*3446Smrj  *
140*3446Smrj  ******************************************************************************/
141*3446Smrj 
142*3446Smrj ACPI_STATUS
143*3446Smrj AcpiNsOneCompleteParse (
144*3446Smrj     UINT8                   PassNumber,
145*3446Smrj     ACPI_TABLE_DESC         *TableDesc)
146*3446Smrj {
147*3446Smrj     ACPI_PARSE_OBJECT       *ParseRoot;
148*3446Smrj     ACPI_STATUS             Status;
149*3446Smrj     ACPI_WALK_STATE         *WalkState;
150*3446Smrj 
151*3446Smrj 
152*3446Smrj     ACPI_FUNCTION_TRACE (NsOneCompleteParse);
153*3446Smrj 
154*3446Smrj 
155*3446Smrj     /* Create and init a Root Node */
156*3446Smrj 
157*3446Smrj     ParseRoot = AcpiPsCreateScopeOp ();
158*3446Smrj     if (!ParseRoot)
159*3446Smrj     {
160*3446Smrj         return_ACPI_STATUS (AE_NO_MEMORY);
161*3446Smrj     }
162*3446Smrj 
163*3446Smrj     /* Create and initialize a new walk state */
164*3446Smrj 
165*3446Smrj     WalkState = AcpiDsCreateWalkState (TableDesc->OwnerId,
166*3446Smrj                                     NULL, NULL, NULL);
167*3446Smrj     if (!WalkState)
168*3446Smrj     {
169*3446Smrj         AcpiPsFreeOp (ParseRoot);
170*3446Smrj         return_ACPI_STATUS (AE_NO_MEMORY);
171*3446Smrj     }
172*3446Smrj 
173*3446Smrj     Status = AcpiDsInitAmlWalk (WalkState, ParseRoot, NULL,
174*3446Smrj                     TableDesc->AmlStart, TableDesc->AmlLength,
175*3446Smrj                     NULL, PassNumber);
176*3446Smrj     if (ACPI_FAILURE (Status))
177*3446Smrj     {
178*3446Smrj         AcpiDsDeleteWalkState (WalkState);
179*3446Smrj         return_ACPI_STATUS (Status);
180*3446Smrj     }
181*3446Smrj 
182*3446Smrj     /* Parse the AML */
183*3446Smrj 
184*3446Smrj     ACPI_DEBUG_PRINT ((ACPI_DB_PARSE, "*PARSE* pass %d parse\n", PassNumber));
185*3446Smrj     Status = AcpiPsParseAml (WalkState);
186*3446Smrj 
187*3446Smrj     AcpiPsDeleteParseTree (ParseRoot);
188*3446Smrj     return_ACPI_STATUS (Status);
189*3446Smrj }
190*3446Smrj 
191*3446Smrj 
192*3446Smrj /*******************************************************************************
193*3446Smrj  *
194*3446Smrj  * FUNCTION:    AcpiNsParseTable
195*3446Smrj  *
196*3446Smrj  * PARAMETERS:  TableDesc       - An ACPI table descriptor for table to parse
197*3446Smrj  *              StartNode       - Where to enter the table into the namespace
198*3446Smrj  *
199*3446Smrj  * RETURN:      Status
200*3446Smrj  *
201*3446Smrj  * DESCRIPTION: Parse AML within an ACPI table and return a tree of ops
202*3446Smrj  *
203*3446Smrj  ******************************************************************************/
204*3446Smrj 
205*3446Smrj ACPI_STATUS
206*3446Smrj AcpiNsParseTable (
207*3446Smrj     ACPI_TABLE_DESC         *TableDesc,
208*3446Smrj     ACPI_NAMESPACE_NODE     *StartNode)
209*3446Smrj {
210*3446Smrj     ACPI_STATUS             Status;
211*3446Smrj 
212*3446Smrj 
213*3446Smrj     ACPI_FUNCTION_TRACE (NsParseTable);
214*3446Smrj 
215*3446Smrj 
216*3446Smrj     /*
217*3446Smrj      * AML Parse, pass 1
218*3446Smrj      *
219*3446Smrj      * In this pass, we load most of the namespace.  Control methods
220*3446Smrj      * are not parsed until later.  A parse tree is not created.  Instead,
221*3446Smrj      * each Parser Op subtree is deleted when it is finished.  This saves
222*3446Smrj      * a great deal of memory, and allows a small cache of parse objects
223*3446Smrj      * to service the entire parse.  The second pass of the parse then
224*3446Smrj      * performs another complete parse of the AML..
225*3446Smrj      */
226*3446Smrj     ACPI_DEBUG_PRINT ((ACPI_DB_PARSE, "**** Start pass 1\n"));
227*3446Smrj     Status = AcpiNsOneCompleteParse (1, TableDesc);
228*3446Smrj     if (ACPI_FAILURE (Status))
229*3446Smrj     {
230*3446Smrj         return_ACPI_STATUS (Status);
231*3446Smrj     }
232*3446Smrj 
233*3446Smrj     /*
234*3446Smrj      * AML Parse, pass 2
235*3446Smrj      *
236*3446Smrj      * In this pass, we resolve forward references and other things
237*3446Smrj      * that could not be completed during the first pass.
238*3446Smrj      * Another complete parse of the AML is performed, but the
239*3446Smrj      * overhead of this is compensated for by the fact that the
240*3446Smrj      * parse objects are all cached.
241*3446Smrj      */
242*3446Smrj     ACPI_DEBUG_PRINT ((ACPI_DB_PARSE, "**** Start pass 2\n"));
243*3446Smrj     Status = AcpiNsOneCompleteParse (2, TableDesc);
244*3446Smrj     if (ACPI_FAILURE (Status))
245*3446Smrj     {
246*3446Smrj         return_ACPI_STATUS (Status);
247*3446Smrj     }
248*3446Smrj 
249*3446Smrj     return_ACPI_STATUS (Status);
250*3446Smrj }
251*3446Smrj 
252*3446Smrj 
253