1 %{
2 /******************************************************************************
3 *
4 * Module Name: prparser.y - Bison input file for preprocessor parser
5 *
6 *****************************************************************************/
7
8 /*
9 * Copyright (C) 2000 - 2013, Intel Corp.
10 * All rights reserved.
11 *
12 * Redistribution and use in source and binary forms, with or without
13 * modification, are permitted provided that the following conditions
14 * are met:
15 * 1. Redistributions of source code must retain the above copyright
16 * notice, this list of conditions, and the following disclaimer,
17 * without modification.
18 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
19 * substantially similar to the "NO WARRANTY" disclaimer below
20 * ("Disclaimer") and any redistribution must be conditioned upon
21 * including a substantially similar Disclaimer requirement for further
22 * binary redistribution.
23 * 3. Neither the names of the above-listed copyright holders nor the names
24 * of any contributors may be used to endorse or promote products derived
25 * from this software without specific prior written permission.
26 *
27 * Alternatively, this software may be distributed under the terms of the
28 * GNU General Public License ("GPL") version 2 as published by the Free
29 * Software Foundation.
30 *
31 * NO WARRANTY
32 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
33 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
34 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
35 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
36 * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
37 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
38 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
39 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
40 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
41 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
42 * POSSIBILITY OF SUCH DAMAGES.
43 */
44
45 #include "aslcompiler.h"
46 #include "dtcompiler.h"
47
48 #define _COMPONENT ASL_PREPROCESSOR
49 ACPI_MODULE_NAME ("prparser")
50
51 int PrParserlex (void);
52 int PrParserparse (void);
53 void PrParsererror (char const *msg);
54 extern char *PrParsertext;
55
56 UINT64 PrParserResult; /* Expression return value */
57
58 /* Bison/yacc configuration */
59
60 #define yytname PrParsername
61 #define YYDEBUG 1 /* Enable debug output */
62 #define YYERROR_VERBOSE 1 /* Verbose error messages */
63 #define YYFLAG -32768
64
65 /* Define YYMALLOC/YYFREE to prevent redefinition errors */
66
67 #define YYMALLOC malloc
68 #define YYFREE free
69 %}
70
71 %union
72 {
73 UINT64 value;
74 UINT32 op;
75 char *str;
76 }
77
78 /*! [Begin] no source code translation */
79
80 %type <value> Expression
81
82 %token <op> EXPOP_EOF
83 %token <op> EXPOP_NEW_LINE
84 %token <op> EXPOP_NUMBER
85 %token <op> EXPOP_HEX_NUMBER
86 %token <op> EXPOP_RESERVED1
87 %token <op> EXPOP_RESERVED2
88 %token <op> EXPOP_PAREN_OPEN
89 %token <op> EXPOP_PAREN_CLOSE
90
91 %left <op> EXPOP_LOGICAL_OR
92 %left <op> EXPOP_LOGICAL_AND
93 %left <op> EXPOP_OR
94 %left <op> EXPOP_XOR
95 %left <op> EXPOP_AND
96 %left <op> EXPOP_EQUAL EXPOP_NOT_EQUAL
97 %left <op> EXPOP_GREATER EXPOP_LESS EXPOP_GREATER_EQUAL EXPOP_LESS_EQUAL
98 %left <op> EXPOP_SHIFT_RIGHT EXPOP_SHIFT_LEFT
99 %left <op> EXPOP_ADD EXPOP_SUBTRACT
100 %left <op> EXPOP_MULTIPLY EXPOP_DIVIDE EXPOP_MODULO
101 %right <op> EXPOP_ONES_COMPLIMENT EXPOP_LOGICAL_NOT
102
103 /* Tokens above must be kept in synch with dtparser.y */
104
105 %token <op> EXPOP_DEFINE
106 %token <op> EXPOP_IDENTIFIER
107
108 %%
109
110 /*
111 * Operator precedence rules (from K&R)
112 *
113 * 1) ( )
114 * 2) ! ~ (unary operators that are supported here)
115 * 3) * / %
116 * 4) + -
117 * 5) >> <<
118 * 6) < > <= >=
119 * 7) == !=
120 * 8) &
121 * 9) ^
122 * 10) |
123 * 11) &&
124 * 12) ||
125 */
126
127 /*! [End] no source code translation !*/
128
129 Value
130 : Expression EXPOP_NEW_LINE { PrParserResult=$1; return 0; } /* End of line (newline) */
131 | Expression EXPOP_EOF { PrParserResult=$1; return 0; } /* End of string (0) */
132 ;
133
134 Expression
135
136 /* Unary operators */
137
138 : EXPOP_LOGICAL_NOT Expression { $$ = DtDoOperator ($2, EXPOP_LOGICAL_NOT, $2);}
139 | EXPOP_ONES_COMPLIMENT Expression { $$ = DtDoOperator ($2, EXPOP_ONES_COMPLIMENT, $2);}
140
141 /* Binary operators */
142
143 | Expression EXPOP_MULTIPLY Expression { $$ = DtDoOperator ($1, EXPOP_MULTIPLY, $3);}
144 | Expression EXPOP_DIVIDE Expression { $$ = DtDoOperator ($1, EXPOP_DIVIDE, $3);}
145 | Expression EXPOP_MODULO Expression { $$ = DtDoOperator ($1, EXPOP_MODULO, $3);}
146 | Expression EXPOP_ADD Expression { $$ = DtDoOperator ($1, EXPOP_ADD, $3);}
147 | Expression EXPOP_SUBTRACT Expression { $$ = DtDoOperator ($1, EXPOP_SUBTRACT, $3);}
148 | Expression EXPOP_SHIFT_RIGHT Expression { $$ = DtDoOperator ($1, EXPOP_SHIFT_RIGHT, $3);}
149 | Expression EXPOP_SHIFT_LEFT Expression { $$ = DtDoOperator ($1, EXPOP_SHIFT_LEFT, $3);}
150 | Expression EXPOP_GREATER Expression { $$ = DtDoOperator ($1, EXPOP_GREATER, $3);}
151 | Expression EXPOP_LESS Expression { $$ = DtDoOperator ($1, EXPOP_LESS, $3);}
152 | Expression EXPOP_GREATER_EQUAL Expression { $$ = DtDoOperator ($1, EXPOP_GREATER_EQUAL, $3);}
153 | Expression EXPOP_LESS_EQUAL Expression { $$ = DtDoOperator ($1, EXPOP_LESS_EQUAL, $3);}
154 | Expression EXPOP_EQUAL Expression { $$ = DtDoOperator ($1, EXPOP_EQUAL, $3);}
155 | Expression EXPOP_NOT_EQUAL Expression { $$ = DtDoOperator ($1, EXPOP_NOT_EQUAL, $3);}
156 | Expression EXPOP_AND Expression { $$ = DtDoOperator ($1, EXPOP_AND, $3);}
157 | Expression EXPOP_XOR Expression { $$ = DtDoOperator ($1, EXPOP_XOR, $3);}
158 | Expression EXPOP_OR Expression { $$ = DtDoOperator ($1, EXPOP_OR, $3);}
159 | Expression EXPOP_LOGICAL_AND Expression { $$ = DtDoOperator ($1, EXPOP_LOGICAL_AND, $3);}
160 | Expression EXPOP_LOGICAL_OR Expression { $$ = DtDoOperator ($1, EXPOP_LOGICAL_OR, $3);}
161
162 /* Parentheses: '(' Expression ')' */
163
164 | EXPOP_PAREN_OPEN Expression
165 EXPOP_PAREN_CLOSE { $$ = $2;}
166
167 /* #if defined (ID) or #if defined ID */
168
169 | EXPOP_DEFINE EXPOP_PAREN_OPEN EXPOP_IDENTIFIER
170 EXPOP_PAREN_CLOSE { $$ = PrIsDefined (PrParserlval.str);}
171
172 | EXPOP_DEFINE EXPOP_IDENTIFIER { $$ = PrIsDefined (PrParserlval.str);}
173
174 | EXPOP_IDENTIFIER { $$ = PrResolveDefine (PrParserlval.str);}
175
176 /* Default base for a non-prefixed integer is 10 */
177
178 | EXPOP_NUMBER { UtStrtoul64 (PrParsertext, 10, &$$);}
179
180 /* Standard hex number (0x1234) */
181
182 | EXPOP_HEX_NUMBER { UtStrtoul64 (PrParsertext, 16, &$$);}
183 ;
184 %%
185
186 /*
187 * Local support functions, including parser entry point
188 */
189 #define PR_FIRST_PARSE_OPCODE EXPOP_EOF
190 #define PR_YYTNAME_START 3
191
192
193 /******************************************************************************
194 *
195 * FUNCTION: PrParsererror
196 *
197 * PARAMETERS: Message - Parser-generated error message
198 *
199 * RETURN: None
200 *
201 * DESCRIPTION: Handler for parser errors
202 *
203 *****************************************************************************/
204
205 void
206 PrParsererror (
207 char const *Message)
208 {
209 DtError (ASL_ERROR, ASL_MSG_SYNTAX,
210 NULL, (char *) Message);
211 }
212
213
214 /******************************************************************************
215 *
216 * FUNCTION: PrGetOpName
217 *
218 * PARAMETERS: ParseOpcode - Parser token (EXPOP_*)
219 *
220 * RETURN: Pointer to the opcode name
221 *
222 * DESCRIPTION: Get the ascii name of the parse opcode for debug output
223 *
224 *****************************************************************************/
225
226 char *
227 PrGetOpName (
228 UINT32 ParseOpcode)
229 {
230 #ifdef ASL_YYTNAME_START
231 /*
232 * First entries (PR_YYTNAME_START) in yytname are special reserved names.
233 * Ignore first 6 characters of name (EXPOP_)
234 */
235 return ((char *) yytname
236 [(ParseOpcode - PR_FIRST_PARSE_OPCODE) + PR_YYTNAME_START] + 6);
237 #else
238 return ("[Unknown parser generator]");
239 #endif
240 }
241
242
243 /******************************************************************************
244 *
245 * FUNCTION: PrEvaluateExpression
246 *
247 * PARAMETERS: ExprString - Expression to be evaluated. Must be
248 * terminated by either a newline or a NUL
249 * string terminator
250 *
251 * RETURN: 64-bit value for the expression
252 *
253 * DESCRIPTION: Main entry point for the DT expression parser
254 *
255 *****************************************************************************/
256
257 UINT64
258 PrEvaluateExpression (
259 char *ExprString)
260 {
261
262 DbgPrint (ASL_DEBUG_OUTPUT,
263 "**** Input expression: %s\n", ExprString);
264
265 /* Point lexer to the input string */
266
267 if (PrInitLexer (ExprString))
268 {
269 DtError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL,
270 NULL, "Could not initialize lexer");
271 return (0);
272 }
273
274 /* Parse/Evaluate the input string (value returned in PrParserResult) */
275
276 PrParserparse ();
277 PrTerminateLexer ();
278
279 DbgPrint (ASL_DEBUG_OUTPUT,
280 "**** Parser returned value: %u (%8.8X%8.8X)\n",
281 (UINT32) PrParserResult, ACPI_FORMAT_UINT64 (PrParserResult));
282
283 return (PrParserResult);
284 }