g3dvl: stash interlaced
[mesa/nouveau-pmpeg.git] / src / glsl / glsl_lexer.ll
blobc7cfedd423202fa680d50874a64e5dffb01157ab
1 %{
2 /*
3  * Copyright © 2008, 2009 Intel Corporation
4  *
5  * Permission is hereby granted, free of charge, to any person obtaining a
6  * copy of this software and associated documentation files (the "Software"),
7  * to deal in the Software without restriction, including without limitation
8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9  * and/or sell copies of the Software, and to permit persons to whom the
10  * Software is furnished to do so, subject to the following conditions:
11  *
12  * The above copyright notice and this permission notice (including the next
13  * paragraph) shall be included in all copies or substantial portions of the
14  * Software.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
19  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
22  * DEALINGS IN THE SOFTWARE.
23  */
24 #include <ctype.h>
25 #include <limits.h>
26 #include "strtod.h"
27 #include "ast.h"
28 #include "glsl_parser_extras.h"
29 #include "glsl_parser.h"
31 static int classify_identifier(struct _mesa_glsl_parse_state *, const char *);
33 #ifdef _MSC_VER
34 #define YY_NO_UNISTD_H
35 #endif
37 #define YY_USER_ACTION                                          \
38    do {                                                         \
39       yylloc->source = 0;                                       \
40       yylloc->first_column = yycolumn + 1;                      \
41       yylloc->first_line = yylineno + 1;                        \
42       yycolumn += yyleng;                                       \
43    } while(0);
45 #define YY_USER_INIT yylineno = 0; yycolumn = 0;
47 /* A macro for handling reserved words and keywords across language versions.
48  *
49  * Certain words start out as identifiers, become reserved words in
50  * later language revisions, and finally become language keywords.
51  *
52  * For example, consider the following lexer rule:
53  * samplerBuffer       KEYWORD(130, 140, SAMPLERBUFFER)
54  *
55  * This means that "samplerBuffer" will be treated as:
56  * - a keyword (SAMPLERBUFFER token)         ...in GLSL >= 1.40
57  * - a reserved word - error                 ...in GLSL >= 1.30
58  * - an identifier                           ...in GLSL <  1.30
59  */
60 #define KEYWORD(reserved_version, allowed_version, token)               \
61    do {                                                                 \
62       if (yyextra->language_version >= allowed_version) {               \
63          return token;                                                  \
64       } else if (yyextra->language_version >= reserved_version) {       \
65          _mesa_glsl_error(yylloc, yyextra,                              \
66                           "Illegal use of reserved word `%s'", yytext); \
67          return ERROR_TOK;                                              \
68       } else {                                                          \
69          yylval->identifier = strdup(yytext);                           \
70          return classify_identifier(yyextra, yytext);                   \
71       }                                                                 \
72    } while (0)
74 /* The ES macro can be used in KEYWORD checks:
75  *
76  *    word      KEYWORD(110 || ES, 400, TOKEN)
77  * ...means the word is reserved in GLSL ES 1.00, while
78  *
79  *    word      KEYWORD(110, 130 || ES, TOKEN)
80  * ...means the word is a legal keyword in GLSL ES 1.00.
81  */
82 #define ES yyextra->es_shader
84 static int
85 literal_integer(char *text, int len, struct _mesa_glsl_parse_state *state,
86                 YYSTYPE *lval, YYLTYPE *lloc, int base)
88    bool is_uint = (text[len - 1] == 'u' ||
89                    text[len - 1] == 'U');
90    const char *digits = text;
92    /* Skip "0x" */
93    if (base == 16)
94       digits += 2;
96 #ifdef _MSC_VER
97    unsigned __int64 value = _strtoui64(digits, NULL, base);
98 #else
99    unsigned long long value = strtoull(digits, NULL, base);
100 #endif
102    lval->n = (int)value;
104    if (value > UINT_MAX) {
105       /* Note that signed 0xffffffff is valid, not out of range! */
106       if (state->language_version >= 130) {
107          _mesa_glsl_error(lloc, state,
108                           "Literal value `%s' out of range", text);
109       } else {
110          _mesa_glsl_warning(lloc, state,
111                             "Literal value `%s' out of range", text);
112       }
113    } else if (base == 10 && !is_uint && (unsigned)value > (unsigned)INT_MAX + 1) {
114       /* Tries to catch unintentionally providing a negative value.
115        * Note that -2147483648 is parsed as -(2147483648), so we don't
116        * want to warn for INT_MAX.
117        */
118       _mesa_glsl_warning(lloc, state,
119                          "Signed literal value `%s' is interpreted as %d",
120                          text, lval->n);
121    }
122    return is_uint ? UINTCONSTANT : INTCONSTANT;
125 #define LITERAL_INTEGER(base) \
126    literal_integer(yytext, yyleng, yyextra, yylval, yylloc, base)
130 %option bison-bridge bison-locations reentrant noyywrap
131 %option nounput noyy_top_state
132 %option never-interactive
133 %option prefix="_mesa_glsl_"
134 %option extra-type="struct _mesa_glsl_parse_state *"
136 %x PP PRAGMA
138 DEC_INT         [1-9][0-9]*
139 HEX_INT         0[xX][0-9a-fA-F]+
140 OCT_INT         0[0-7]*
141 INT             ({DEC_INT}|{HEX_INT}|{OCT_INT})
142 SPC             [ \t]*
143 SPCP            [ \t]+
144 HASH            ^{SPC}#{SPC}
147 [ \r\t]+                ;
149     /* Preprocessor tokens. */ 
150 ^[ \t]*#[ \t]*$                 ;
151 ^[ \t]*#[ \t]*version           { BEGIN PP; return VERSION; }
152 ^[ \t]*#[ \t]*extension         { BEGIN PP; return EXTENSION; }
153 {HASH}line{SPCP}{INT}{SPCP}{INT}{SPC}$ {
154                                    /* Eat characters until the first digit is
155                                     * encountered
156                                     */
157                                    char *ptr = yytext;
158                                    while (!isdigit(*ptr))
159                                       ptr++;
161                                    /* Subtract one from the line number because
162                                     * yylineno is zero-based instead of
163                                     * one-based.
164                                     */
165                                    yylineno = strtol(ptr, &ptr, 0) - 1;
166                                    yylloc->source = strtol(ptr, NULL, 0);
167                                 }
168 {HASH}line{SPCP}{INT}{SPC}$     {
169                                    /* Eat characters until the first digit is
170                                     * encountered
171                                     */
172                                    char *ptr = yytext;
173                                    while (!isdigit(*ptr))
174                                       ptr++;
176                                    /* Subtract one from the line number because
177                                     * yylineno is zero-based instead of
178                                     * one-based.
179                                     */
180                                    yylineno = strtol(ptr, &ptr, 0) - 1;
181                                 }
182 ^{SPC}#{SPC}pragma{SPCP}debug{SPC}\({SPC}on{SPC}\) {
183                                   BEGIN PP;
184                                   return PRAGMA_DEBUG_ON;
185                                 }
186 ^{SPC}#{SPC}pragma{SPCP}debug{SPC}\({SPC}off{SPC}\) {
187                                   BEGIN PP;
188                                   return PRAGMA_DEBUG_OFF;
189                                 }
190 ^{SPC}#{SPC}pragma{SPCP}optimize{SPC}\({SPC}on{SPC}\) {
191                                   BEGIN PP;
192                                   return PRAGMA_OPTIMIZE_ON;
193                                 }
194 ^{SPC}#{SPC}pragma{SPCP}optimize{SPC}\({SPC}off{SPC}\) {
195                                   BEGIN PP;
196                                   return PRAGMA_OPTIMIZE_OFF;
197                                 }
198 ^{SPC}#{SPC}pragma{SPCP}STDGL{SPCP}invariant{SPC}\({SPC}all{SPC}\) {
199                                   BEGIN PP;
200                                   return PRAGMA_INVARIANT_ALL;
201                                 }
202 ^{SPC}#{SPC}pragma{SPCP}        { BEGIN PRAGMA; }
204 <PRAGMA>\n                      { BEGIN 0; yylineno++; yycolumn = 0; }
205 <PRAGMA>.                       { }
207 <PP>\/\/[^\n]*                  { }
208 <PP>[ \t\r]*                    { }
209 <PP>:                           return COLON;
210 <PP>[_a-zA-Z][_a-zA-Z0-9]*      {
211                                    yylval->identifier = strdup(yytext);
212                                    return IDENTIFIER;
213                                 }
214 <PP>[1-9][0-9]*                 {
215                                     yylval->n = strtol(yytext, NULL, 10);
216                                     return INTCONSTANT;
217                                 }
218 <PP>\n                          { BEGIN 0; yylineno++; yycolumn = 0; return EOL; }
220 \n              { yylineno++; yycolumn = 0; }
222 attribute       return ATTRIBUTE;
223 const           return CONST_TOK;
224 bool            return BOOL_TOK;
225 float           return FLOAT_TOK;
226 int             return INT_TOK;
227 uint            KEYWORD(130, 130, UINT_TOK);
229 break           return BREAK;
230 continue        return CONTINUE;
231 do              return DO;
232 while           return WHILE;
233 else            return ELSE;
234 for             return FOR;
235 if              return IF;
236 discard         return DISCARD;
237 return          return RETURN;
239 bvec2           return BVEC2;
240 bvec3           return BVEC3;
241 bvec4           return BVEC4;
242 ivec2           return IVEC2;
243 ivec3           return IVEC3;
244 ivec4           return IVEC4;
245 uvec2           KEYWORD(130, 130, UVEC2);
246 uvec3           KEYWORD(130, 130, UVEC3);
247 uvec4           KEYWORD(130, 130, UVEC4);
248 vec2            return VEC2;
249 vec3            return VEC3;
250 vec4            return VEC4;
251 mat2            return MAT2X2;
252 mat3            return MAT3X3;
253 mat4            return MAT4X4;
254 mat2x2          KEYWORD(120, 120, MAT2X2);
255 mat2x3          KEYWORD(120, 120, MAT2X3);
256 mat2x4          KEYWORD(120, 120, MAT2X4);
257 mat3x2          KEYWORD(120, 120, MAT3X2);
258 mat3x3          KEYWORD(120, 120, MAT3X3);
259 mat3x4          KEYWORD(120, 120, MAT3X4);
260 mat4x2          KEYWORD(120, 120, MAT4X2);
261 mat4x3          KEYWORD(120, 120, MAT4X3);
262 mat4x4          KEYWORD(120, 120, MAT4X4);
264 in              return IN_TOK;
265 out             return OUT_TOK;
266 inout           return INOUT_TOK;
267 uniform         return UNIFORM;
268 varying         return VARYING;
269 centroid        KEYWORD(120, 120, CENTROID);
270 invariant       KEYWORD(120 || ES, 120 || ES, INVARIANT);
271 flat            KEYWORD(130 || ES, 130, FLAT);
272 smooth          KEYWORD(130, 130, SMOOTH);
273 noperspective   KEYWORD(130, 130, NOPERSPECTIVE);
275 sampler1D       return SAMPLER1D;
276 sampler2D       return SAMPLER2D;
277 sampler3D       return SAMPLER3D;
278 samplerCube     return SAMPLERCUBE;
279 sampler1DArray  KEYWORD(130, 130, SAMPLER1DARRAY);
280 sampler2DArray  KEYWORD(130, 130, SAMPLER2DARRAY);
281 sampler1DShadow return SAMPLER1DSHADOW;
282 sampler2DShadow return SAMPLER2DSHADOW;
283 samplerCubeShadow       KEYWORD(130, 130, SAMPLERCUBESHADOW);
284 sampler1DArrayShadow    KEYWORD(130, 130, SAMPLER1DARRAYSHADOW);
285 sampler2DArrayShadow    KEYWORD(130, 130, SAMPLER2DARRAYSHADOW);
286 isampler1D              KEYWORD(130, 130, ISAMPLER1D);
287 isampler2D              KEYWORD(130, 130, ISAMPLER2D);
288 isampler3D              KEYWORD(130, 130, ISAMPLER3D);
289 isamplerCube            KEYWORD(130, 130, ISAMPLERCUBE);
290 isampler1DArray         KEYWORD(130, 130, ISAMPLER1DARRAY);
291 isampler2DArray         KEYWORD(130, 130, ISAMPLER2DARRAY);
292 usampler1D              KEYWORD(130, 130, USAMPLER1D);
293 usampler2D              KEYWORD(130, 130, USAMPLER2D);
294 usampler3D              KEYWORD(130, 130, USAMPLER3D);
295 usamplerCube            KEYWORD(130, 130, USAMPLERCUBE);
296 usampler1DArray         KEYWORD(130, 130, USAMPLER1DARRAY);
297 usampler2DArray         KEYWORD(130, 130, USAMPLER2DARRAY);
299 samplerExternalOES      {
300                           if (yyextra->OES_EGL_image_external_enable)
301                              return SAMPLEREXTERNALOES;
302                           else
303                              return IDENTIFIER;
304                         }
307 struct          return STRUCT;
308 void            return VOID_TOK;
310 layout          {
311                   if ((yyextra->language_version >= 140)
312                       || yyextra->AMD_conservative_depth_enable
313                       || yyextra->ARB_conservative_depth_enable
314                       || yyextra->ARB_explicit_attrib_location_enable
315                       || yyextra->ARB_fragment_coord_conventions_enable) {
316                       return LAYOUT_TOK;
317                    } else {
318                       yylval->identifier = strdup(yytext);
319                       return IDENTIFIER;
320                    }
321                 }
323 \+\+            return INC_OP;
324 --              return DEC_OP;
325 \<=             return LE_OP;
326 >=              return GE_OP;
327 ==              return EQ_OP;
328 !=              return NE_OP;
329 &&              return AND_OP;
330 \|\|            return OR_OP;
331 "^^"            return XOR_OP;
332 "<<"            return LEFT_OP;
333 ">>"            return RIGHT_OP;
335 \*=             return MUL_ASSIGN;
336 \/=             return DIV_ASSIGN;
337 \+=             return ADD_ASSIGN;
338 \%=             return MOD_ASSIGN;
339 \<\<=           return LEFT_ASSIGN;
340 >>=             return RIGHT_ASSIGN;
341 &=              return AND_ASSIGN;
342 "^="            return XOR_ASSIGN;
343 \|=             return OR_ASSIGN;
344 -=              return SUB_ASSIGN;
346 [1-9][0-9]*[uU]?        {
347                             return LITERAL_INTEGER(10);
348                         }
349 0[xX][0-9a-fA-F]+[uU]?  {
350                             return LITERAL_INTEGER(16);
351                         }
352 0[0-7]*[uU]?            {
353                             return LITERAL_INTEGER(8);
354                         }
356 [0-9]+\.[0-9]+([eE][+-]?[0-9]+)?[fF]?   {
357                             yylval->real = glsl_strtod(yytext, NULL);
358                             return FLOATCONSTANT;
359                         }
360 \.[0-9]+([eE][+-]?[0-9]+)?[fF]?         {
361                             yylval->real = glsl_strtod(yytext, NULL);
362                             return FLOATCONSTANT;
363                         }
364 [0-9]+\.([eE][+-]?[0-9]+)?[fF]?         {
365                             yylval->real = glsl_strtod(yytext, NULL);
366                             return FLOATCONSTANT;
367                         }
368 [0-9]+[eE][+-]?[0-9]+[fF]?              {
369                             yylval->real = glsl_strtod(yytext, NULL);
370                             return FLOATCONSTANT;
371                         }
372 [0-9]+[fF]              {
373                             yylval->real = glsl_strtod(yytext, NULL);
374                             return FLOATCONSTANT;
375                         }
377 true                    {
378                             yylval->n = 1;
379                             return BOOLCONSTANT;
380                         }
381 false                   {
382                             yylval->n = 0;
383                             return BOOLCONSTANT;
384                         }
387     /* Reserved words in GLSL 1.10. */
388 asm             KEYWORD(110 || ES, 999, ASM);
389 class           KEYWORD(110 || ES, 999, CLASS);
390 union           KEYWORD(110 || ES, 999, UNION);
391 enum            KEYWORD(110 || ES, 999, ENUM);
392 typedef         KEYWORD(110 || ES, 999, TYPEDEF);
393 template        KEYWORD(110 || ES, 999, TEMPLATE);
394 this            KEYWORD(110 || ES, 999, THIS);
395 packed          KEYWORD(110 || ES, 999, PACKED_TOK);
396 goto            KEYWORD(110 || ES, 999, GOTO);
397 switch          KEYWORD(110 || ES, 130, SWITCH);
398 default         KEYWORD(110 || ES, 130, DEFAULT);
399 inline          KEYWORD(110 || ES, 999, INLINE_TOK);
400 noinline        KEYWORD(110 || ES, 999, NOINLINE);
401 volatile        KEYWORD(110 || ES, 999, VOLATILE);
402 public          KEYWORD(110 || ES, 999, PUBLIC_TOK);
403 static          KEYWORD(110 || ES, 999, STATIC);
404 extern          KEYWORD(110 || ES, 999, EXTERN);
405 external        KEYWORD(110 || ES, 999, EXTERNAL);
406 interface       KEYWORD(110 || ES, 999, INTERFACE);
407 long            KEYWORD(110 || ES, 999, LONG_TOK);
408 short           KEYWORD(110 || ES, 999, SHORT_TOK);
409 double          KEYWORD(110 || ES, 400, DOUBLE_TOK);
410 half            KEYWORD(110 || ES, 999, HALF);
411 fixed           KEYWORD(110 || ES, 999, FIXED_TOK);
412 unsigned        KEYWORD(110 || ES, 999, UNSIGNED);
413 input           KEYWORD(110 || ES, 999, INPUT_TOK);
414 output          KEYWORD(110 || ES, 999, OUTPUT);
415 hvec2           KEYWORD(110 || ES, 999, HVEC2);
416 hvec3           KEYWORD(110 || ES, 999, HVEC3);
417 hvec4           KEYWORD(110 || ES, 999, HVEC4);
418 dvec2           KEYWORD(110 || ES, 400, DVEC2);
419 dvec3           KEYWORD(110 || ES, 400, DVEC3);
420 dvec4           KEYWORD(110 || ES, 400, DVEC4);
421 fvec2           KEYWORD(110 || ES, 999, FVEC2);
422 fvec3           KEYWORD(110 || ES, 999, FVEC3);
423 fvec4           KEYWORD(110 || ES, 999, FVEC4);
424 sampler2DRect           return SAMPLER2DRECT;
425 sampler3DRect           KEYWORD(110 || ES, 999, SAMPLER3DRECT);
426 sampler2DRectShadow     return SAMPLER2DRECTSHADOW;
427 sizeof          KEYWORD(110 || ES, 999, SIZEOF);
428 cast            KEYWORD(110 || ES, 999, CAST);
429 namespace       KEYWORD(110 || ES, 999, NAMESPACE);
430 using           KEYWORD(110 || ES, 999, USING);
432     /* Additional reserved words in GLSL 1.20. */
433 lowp            KEYWORD(120, 130 || ES, LOWP);
434 mediump         KEYWORD(120, 130 || ES, MEDIUMP);
435 highp           KEYWORD(120, 130 || ES, HIGHP);
436 precision       KEYWORD(120, 130 || ES, PRECISION);
438     /* Additional reserved words in GLSL 1.30. */
439 case            KEYWORD(130, 130, CASE);
440 common          KEYWORD(130, 999, COMMON);
441 partition       KEYWORD(130, 999, PARTITION);
442 active          KEYWORD(130, 999, ACTIVE);
443 superp          KEYWORD(130 || ES, 999, SUPERP);
444 samplerBuffer   KEYWORD(130, 140, SAMPLERBUFFER);
445 filter          KEYWORD(130, 999, FILTER);
446 image1D         KEYWORD(130, 999, IMAGE1D);
447 image2D         KEYWORD(130, 999, IMAGE2D);
448 image3D         KEYWORD(130, 999, IMAGE3D);
449 imageCube       KEYWORD(130, 999, IMAGECUBE);
450 iimage1D        KEYWORD(130, 999, IIMAGE1D);
451 iimage2D        KEYWORD(130, 999, IIMAGE2D);
452 iimage3D        KEYWORD(130, 999, IIMAGE3D);
453 iimageCube      KEYWORD(130, 999, IIMAGECUBE);
454 uimage1D        KEYWORD(130, 999, UIMAGE1D);
455 uimage2D        KEYWORD(130, 999, UIMAGE2D);
456 uimage3D        KEYWORD(130, 999, UIMAGE3D);
457 uimageCube      KEYWORD(130, 999, UIMAGECUBE);
458 image1DArray    KEYWORD(130, 999, IMAGE1DARRAY);
459 image2DArray    KEYWORD(130, 999, IMAGE2DARRAY);
460 iimage1DArray   KEYWORD(130, 999, IIMAGE1DARRAY);
461 iimage2DArray   KEYWORD(130, 999, IIMAGE2DARRAY);
462 uimage1DArray   KEYWORD(130, 999, UIMAGE1DARRAY);
463 uimage2DArray   KEYWORD(130, 999, UIMAGE2DARRAY);
464 image1DShadow   KEYWORD(130, 999, IMAGE1DSHADOW);
465 image2DShadow   KEYWORD(130, 999, IMAGE2DSHADOW);
466 image1DArrayShadow KEYWORD(130, 999, IMAGE1DARRAYSHADOW);
467 image2DArrayShadow KEYWORD(130, 999, IMAGE2DARRAYSHADOW);
468 imageBuffer     KEYWORD(130, 999, IMAGEBUFFER);
469 iimageBuffer    KEYWORD(130, 999, IIMAGEBUFFER);
470 uimageBuffer    KEYWORD(130, 999, UIMAGEBUFFER);
471 row_major       KEYWORD(130, 999, ROW_MAJOR);
473 [_a-zA-Z][_a-zA-Z0-9]*  {
474                             struct _mesa_glsl_parse_state *state = yyextra;
475                             void *ctx = state;  
476                             yylval->identifier = ralloc_strdup(ctx, yytext);
477                             return classify_identifier(state, yytext);
478                         }
480 .                       { return yytext[0]; }
485 classify_identifier(struct _mesa_glsl_parse_state *state, const char *name)
487    if (state->symbols->get_variable(name) || state->symbols->get_function(name))
488       return IDENTIFIER;
489    else if (state->symbols->get_type(name))
490       return TYPE_IDENTIFIER;
491    else
492       return NEW_IDENTIFIER;
495 void
496 _mesa_glsl_lexer_ctor(struct _mesa_glsl_parse_state *state, const char *string)
498    yylex_init_extra(state, & state->scanner);
499    yy_scan_string(string, state->scanner);
502 void
503 _mesa_glsl_lexer_dtor(struct _mesa_glsl_parse_state *state)
505    yylex_destroy(state->scanner);