psutils.c revision 1.1 1 1.1 jruoho /******************************************************************************
2 1.1 jruoho *
3 1.1 jruoho * Module Name: psutils - Parser miscellaneous utilities (Parser only)
4 1.1 jruoho *
5 1.1 jruoho *****************************************************************************/
6 1.1 jruoho
7 1.1 jruoho /******************************************************************************
8 1.1 jruoho *
9 1.1 jruoho * 1. Copyright Notice
10 1.1 jruoho *
11 1.1 jruoho * Some or all of this work - Copyright (c) 1999 - 2010, Intel Corp.
12 1.1 jruoho * All rights reserved.
13 1.1 jruoho *
14 1.1 jruoho * 2. License
15 1.1 jruoho *
16 1.1 jruoho * 2.1. This is your license from Intel Corp. under its intellectual property
17 1.1 jruoho * rights. You may have additional license terms from the party that provided
18 1.1 jruoho * you this software, covering your right to use that party's intellectual
19 1.1 jruoho * property rights.
20 1.1 jruoho *
21 1.1 jruoho * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
22 1.1 jruoho * copy of the source code appearing in this file ("Covered Code") an
23 1.1 jruoho * irrevocable, perpetual, worldwide license under Intel's copyrights in the
24 1.1 jruoho * base code distributed originally by Intel ("Original Intel Code") to copy,
25 1.1 jruoho * make derivatives, distribute, use and display any portion of the Covered
26 1.1 jruoho * Code in any form, with the right to sublicense such rights; and
27 1.1 jruoho *
28 1.1 jruoho * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
29 1.1 jruoho * license (with the right to sublicense), under only those claims of Intel
30 1.1 jruoho * patents that are infringed by the Original Intel Code, to make, use, sell,
31 1.1 jruoho * offer to sell, and import the Covered Code and derivative works thereof
32 1.1 jruoho * solely to the minimum extent necessary to exercise the above copyright
33 1.1 jruoho * license, and in no event shall the patent license extend to any additions
34 1.1 jruoho * to or modifications of the Original Intel Code. No other license or right
35 1.1 jruoho * is granted directly or by implication, estoppel or otherwise;
36 1.1 jruoho *
37 1.1 jruoho * The above copyright and patent license is granted only if the following
38 1.1 jruoho * conditions are met:
39 1.1 jruoho *
40 1.1 jruoho * 3. Conditions
41 1.1 jruoho *
42 1.1 jruoho * 3.1. Redistribution of Source with Rights to Further Distribute Source.
43 1.1 jruoho * Redistribution of source code of any substantial portion of the Covered
44 1.1 jruoho * Code or modification with rights to further distribute source must include
45 1.1 jruoho * the above Copyright Notice, the above License, this list of Conditions,
46 1.1 jruoho * and the following Disclaimer and Export Compliance provision. In addition,
47 1.1 jruoho * Licensee must cause all Covered Code to which Licensee contributes to
48 1.1 jruoho * contain a file documenting the changes Licensee made to create that Covered
49 1.1 jruoho * Code and the date of any change. Licensee must include in that file the
50 1.1 jruoho * documentation of any changes made by any predecessor Licensee. Licensee
51 1.1 jruoho * must include a prominent statement that the modification is derived,
52 1.1 jruoho * directly or indirectly, from Original Intel Code.
53 1.1 jruoho *
54 1.1 jruoho * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
55 1.1 jruoho * Redistribution of source code of any substantial portion of the Covered
56 1.1 jruoho * Code or modification without rights to further distribute source must
57 1.1 jruoho * include the following Disclaimer and Export Compliance provision in the
58 1.1 jruoho * documentation and/or other materials provided with distribution. In
59 1.1 jruoho * addition, Licensee may not authorize further sublicense of source of any
60 1.1 jruoho * portion of the Covered Code, and must include terms to the effect that the
61 1.1 jruoho * license from Licensee to its licensee is limited to the intellectual
62 1.1 jruoho * property embodied in the software Licensee provides to its licensee, and
63 1.1 jruoho * not to intellectual property embodied in modifications its licensee may
64 1.1 jruoho * make.
65 1.1 jruoho *
66 1.1 jruoho * 3.3. Redistribution of Executable. Redistribution in executable form of any
67 1.1 jruoho * substantial portion of the Covered Code or modification must reproduce the
68 1.1 jruoho * above Copyright Notice, and the following Disclaimer and Export Compliance
69 1.1 jruoho * provision in the documentation and/or other materials provided with the
70 1.1 jruoho * distribution.
71 1.1 jruoho *
72 1.1 jruoho * 3.4. Intel retains all right, title, and interest in and to the Original
73 1.1 jruoho * Intel Code.
74 1.1 jruoho *
75 1.1 jruoho * 3.5. Neither the name Intel nor any other trademark owned or controlled by
76 1.1 jruoho * Intel shall be used in advertising or otherwise to promote the sale, use or
77 1.1 jruoho * other dealings in products derived from or relating to the Covered Code
78 1.1 jruoho * without prior written authorization from Intel.
79 1.1 jruoho *
80 1.1 jruoho * 4. Disclaimer and Export Compliance
81 1.1 jruoho *
82 1.1 jruoho * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
83 1.1 jruoho * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
84 1.1 jruoho * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE,
85 1.1 jruoho * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY
86 1.1 jruoho * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY
87 1.1 jruoho * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
88 1.1 jruoho * PARTICULAR PURPOSE.
89 1.1 jruoho *
90 1.1 jruoho * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
91 1.1 jruoho * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
92 1.1 jruoho * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
93 1.1 jruoho * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
94 1.1 jruoho * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
95 1.1 jruoho * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS
96 1.1 jruoho * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
97 1.1 jruoho * LIMITED REMEDY.
98 1.1 jruoho *
99 1.1 jruoho * 4.3. Licensee shall not export, either directly or indirectly, any of this
100 1.1 jruoho * software or system incorporating such software without first obtaining any
101 1.1 jruoho * required license or other approval from the U. S. Department of Commerce or
102 1.1 jruoho * any other agency or department of the United States Government. In the
103 1.1 jruoho * event Licensee exports any such software from the United States or
104 1.1 jruoho * re-exports any such software from a foreign destination, Licensee shall
105 1.1 jruoho * ensure that the distribution and export/re-export of the software is in
106 1.1 jruoho * compliance with all laws, regulations, orders, or other restrictions of the
107 1.1 jruoho * U.S. Export Administration Regulations. Licensee agrees that neither it nor
108 1.1 jruoho * any of its subsidiaries will export/re-export any technical data, process,
109 1.1 jruoho * software, or service, directly or indirectly, to any country for which the
110 1.1 jruoho * United States government or any agency thereof requires an export license,
111 1.1 jruoho * other governmental approval, or letter of assurance, without first obtaining
112 1.1 jruoho * such license, approval or letter.
113 1.1 jruoho *
114 1.1 jruoho *****************************************************************************/
115 1.1 jruoho
116 1.1 jruoho
117 1.1 jruoho #include "acpi.h"
118 1.1 jruoho #include "accommon.h"
119 1.1 jruoho #include "acparser.h"
120 1.1 jruoho #include "amlcode.h"
121 1.1 jruoho
122 1.1 jruoho #define _COMPONENT ACPI_PARSER
123 1.1 jruoho ACPI_MODULE_NAME ("psutils")
124 1.1 jruoho
125 1.1 jruoho
126 1.1 jruoho /*******************************************************************************
127 1.1 jruoho *
128 1.1 jruoho * FUNCTION: AcpiPsCreateScopeOp
129 1.1 jruoho *
130 1.1 jruoho * PARAMETERS: None
131 1.1 jruoho *
132 1.1 jruoho * RETURN: A new Scope object, null on failure
133 1.1 jruoho *
134 1.1 jruoho * DESCRIPTION: Create a Scope and associated namepath op with the root name
135 1.1 jruoho *
136 1.1 jruoho ******************************************************************************/
137 1.1 jruoho
138 1.1 jruoho ACPI_PARSE_OBJECT *
139 1.1 jruoho AcpiPsCreateScopeOp (
140 1.1 jruoho void)
141 1.1 jruoho {
142 1.1 jruoho ACPI_PARSE_OBJECT *ScopeOp;
143 1.1 jruoho
144 1.1 jruoho
145 1.1 jruoho ScopeOp = AcpiPsAllocOp (AML_SCOPE_OP);
146 1.1 jruoho if (!ScopeOp)
147 1.1 jruoho {
148 1.1 jruoho return (NULL);
149 1.1 jruoho }
150 1.1 jruoho
151 1.1 jruoho ScopeOp->Named.Name = ACPI_ROOT_NAME;
152 1.1 jruoho return (ScopeOp);
153 1.1 jruoho }
154 1.1 jruoho
155 1.1 jruoho
156 1.1 jruoho /*******************************************************************************
157 1.1 jruoho *
158 1.1 jruoho * FUNCTION: AcpiPsInitOp
159 1.1 jruoho *
160 1.1 jruoho * PARAMETERS: Op - A newly allocated Op object
161 1.1 jruoho * Opcode - Opcode to store in the Op
162 1.1 jruoho *
163 1.1 jruoho * RETURN: None
164 1.1 jruoho *
165 1.1 jruoho * DESCRIPTION: Initialize a parse (Op) object
166 1.1 jruoho *
167 1.1 jruoho ******************************************************************************/
168 1.1 jruoho
169 1.1 jruoho void
170 1.1 jruoho AcpiPsInitOp (
171 1.1 jruoho ACPI_PARSE_OBJECT *Op,
172 1.1 jruoho UINT16 Opcode)
173 1.1 jruoho {
174 1.1 jruoho ACPI_FUNCTION_ENTRY ();
175 1.1 jruoho
176 1.1 jruoho
177 1.1 jruoho Op->Common.DescriptorType = ACPI_DESC_TYPE_PARSER;
178 1.1 jruoho Op->Common.AmlOpcode = Opcode;
179 1.1 jruoho
180 1.1 jruoho ACPI_DISASM_ONLY_MEMBERS (ACPI_STRNCPY (Op->Common.AmlOpName,
181 1.1 jruoho (AcpiPsGetOpcodeInfo (Opcode))->Name,
182 1.1 jruoho sizeof (Op->Common.AmlOpName)));
183 1.1 jruoho }
184 1.1 jruoho
185 1.1 jruoho
186 1.1 jruoho /*******************************************************************************
187 1.1 jruoho *
188 1.1 jruoho * FUNCTION: AcpiPsAllocOp
189 1.1 jruoho *
190 1.1 jruoho * PARAMETERS: Opcode - Opcode that will be stored in the new Op
191 1.1 jruoho *
192 1.1 jruoho * RETURN: Pointer to the new Op, null on failure
193 1.1 jruoho *
194 1.1 jruoho * DESCRIPTION: Allocate an acpi_op, choose op type (and thus size) based on
195 1.1 jruoho * opcode. A cache of opcodes is available for the pure
196 1.1 jruoho * GENERIC_OP, since this is by far the most commonly used.
197 1.1 jruoho *
198 1.1 jruoho ******************************************************************************/
199 1.1 jruoho
200 1.1 jruoho ACPI_PARSE_OBJECT*
201 1.1 jruoho AcpiPsAllocOp (
202 1.1 jruoho UINT16 Opcode)
203 1.1 jruoho {
204 1.1 jruoho ACPI_PARSE_OBJECT *Op;
205 1.1 jruoho const ACPI_OPCODE_INFO *OpInfo;
206 1.1 jruoho UINT8 Flags = ACPI_PARSEOP_GENERIC;
207 1.1 jruoho
208 1.1 jruoho
209 1.1 jruoho ACPI_FUNCTION_ENTRY ();
210 1.1 jruoho
211 1.1 jruoho
212 1.1 jruoho OpInfo = AcpiPsGetOpcodeInfo (Opcode);
213 1.1 jruoho
214 1.1 jruoho /* Determine type of ParseOp required */
215 1.1 jruoho
216 1.1 jruoho if (OpInfo->Flags & AML_DEFER)
217 1.1 jruoho {
218 1.1 jruoho Flags = ACPI_PARSEOP_DEFERRED;
219 1.1 jruoho }
220 1.1 jruoho else if (OpInfo->Flags & AML_NAMED)
221 1.1 jruoho {
222 1.1 jruoho Flags = ACPI_PARSEOP_NAMED;
223 1.1 jruoho }
224 1.1 jruoho else if (Opcode == AML_INT_BYTELIST_OP)
225 1.1 jruoho {
226 1.1 jruoho Flags = ACPI_PARSEOP_BYTELIST;
227 1.1 jruoho }
228 1.1 jruoho
229 1.1 jruoho /* Allocate the minimum required size object */
230 1.1 jruoho
231 1.1 jruoho if (Flags == ACPI_PARSEOP_GENERIC)
232 1.1 jruoho {
233 1.1 jruoho /* The generic op (default) is by far the most common (16 to 1) */
234 1.1 jruoho
235 1.1 jruoho Op = AcpiOsAcquireObject (AcpiGbl_PsNodeCache);
236 1.1 jruoho }
237 1.1 jruoho else
238 1.1 jruoho {
239 1.1 jruoho /* Extended parseop */
240 1.1 jruoho
241 1.1 jruoho Op = AcpiOsAcquireObject (AcpiGbl_PsNodeExtCache);
242 1.1 jruoho }
243 1.1 jruoho
244 1.1 jruoho /* Initialize the Op */
245 1.1 jruoho
246 1.1 jruoho if (Op)
247 1.1 jruoho {
248 1.1 jruoho AcpiPsInitOp (Op, Opcode);
249 1.1 jruoho Op->Common.Flags = Flags;
250 1.1 jruoho }
251 1.1 jruoho
252 1.1 jruoho return (Op);
253 1.1 jruoho }
254 1.1 jruoho
255 1.1 jruoho
256 1.1 jruoho /*******************************************************************************
257 1.1 jruoho *
258 1.1 jruoho * FUNCTION: AcpiPsFreeOp
259 1.1 jruoho *
260 1.1 jruoho * PARAMETERS: Op - Op to be freed
261 1.1 jruoho *
262 1.1 jruoho * RETURN: None.
263 1.1 jruoho *
264 1.1 jruoho * DESCRIPTION: Free an Op object. Either put it on the GENERIC_OP cache list
265 1.1 jruoho * or actually free it.
266 1.1 jruoho *
267 1.1 jruoho ******************************************************************************/
268 1.1 jruoho
269 1.1 jruoho void
270 1.1 jruoho AcpiPsFreeOp (
271 1.1 jruoho ACPI_PARSE_OBJECT *Op)
272 1.1 jruoho {
273 1.1 jruoho ACPI_FUNCTION_NAME (PsFreeOp);
274 1.1 jruoho
275 1.1 jruoho
276 1.1 jruoho if (Op->Common.AmlOpcode == AML_INT_RETURN_VALUE_OP)
277 1.1 jruoho {
278 1.1 jruoho ACPI_DEBUG_PRINT ((ACPI_DB_ALLOCATIONS, "Free retval op: %p\n", Op));
279 1.1 jruoho }
280 1.1 jruoho
281 1.1 jruoho if (Op->Common.Flags & ACPI_PARSEOP_GENERIC)
282 1.1 jruoho {
283 1.1 jruoho (void) AcpiOsReleaseObject (AcpiGbl_PsNodeCache, Op);
284 1.1 jruoho }
285 1.1 jruoho else
286 1.1 jruoho {
287 1.1 jruoho (void) AcpiOsReleaseObject (AcpiGbl_PsNodeExtCache, Op);
288 1.1 jruoho }
289 1.1 jruoho }
290 1.1 jruoho
291 1.1 jruoho
292 1.1 jruoho /*******************************************************************************
293 1.1 jruoho *
294 1.1 jruoho * FUNCTION: Utility functions
295 1.1 jruoho *
296 1.1 jruoho * DESCRIPTION: Low level character and object functions
297 1.1 jruoho *
298 1.1 jruoho ******************************************************************************/
299 1.1 jruoho
300 1.1 jruoho
301 1.1 jruoho /*
302 1.1 jruoho * Is "c" a namestring lead character?
303 1.1 jruoho */
304 1.1 jruoho BOOLEAN
305 1.1 jruoho AcpiPsIsLeadingChar (
306 1.1 jruoho UINT32 c)
307 1.1 jruoho {
308 1.1 jruoho return ((BOOLEAN) (c == '_' || (c >= 'A' && c <= 'Z')));
309 1.1 jruoho }
310 1.1 jruoho
311 1.1 jruoho
312 1.1 jruoho /*
313 1.1 jruoho * Is "c" a namestring prefix character?
314 1.1 jruoho */
315 1.1 jruoho BOOLEAN
316 1.1 jruoho AcpiPsIsPrefixChar (
317 1.1 jruoho UINT32 c)
318 1.1 jruoho {
319 1.1 jruoho return ((BOOLEAN) (c == '\\' || c == '^'));
320 1.1 jruoho }
321 1.1 jruoho
322 1.1 jruoho
323 1.1 jruoho /*
324 1.1 jruoho * Get op's name (4-byte name segment) or 0 if unnamed
325 1.1 jruoho */
326 1.1 jruoho UINT32
327 1.1 jruoho AcpiPsGetName (
328 1.1 jruoho ACPI_PARSE_OBJECT *Op)
329 1.1 jruoho {
330 1.1 jruoho
331 1.1 jruoho /* The "generic" object has no name associated with it */
332 1.1 jruoho
333 1.1 jruoho if (Op->Common.Flags & ACPI_PARSEOP_GENERIC)
334 1.1 jruoho {
335 1.1 jruoho return (0);
336 1.1 jruoho }
337 1.1 jruoho
338 1.1 jruoho /* Only the "Extended" parse objects have a name */
339 1.1 jruoho
340 1.1 jruoho return (Op->Named.Name);
341 1.1 jruoho }
342 1.1 jruoho
343 1.1 jruoho
344 1.1 jruoho /*
345 1.1 jruoho * Set op's name
346 1.1 jruoho */
347 1.1 jruoho void
348 1.1 jruoho AcpiPsSetName (
349 1.1 jruoho ACPI_PARSE_OBJECT *Op,
350 1.1 jruoho UINT32 name)
351 1.1 jruoho {
352 1.1 jruoho
353 1.1 jruoho /* The "generic" object has no name associated with it */
354 1.1 jruoho
355 1.1 jruoho if (Op->Common.Flags & ACPI_PARSEOP_GENERIC)
356 1.1 jruoho {
357 1.1 jruoho return;
358 1.1 jruoho }
359 1.1 jruoho
360 1.1 jruoho Op->Named.Name = name;
361 1.1 jruoho }
362 1.1 jruoho
363