src/mesa/program/program_parse.y

   1 %{
   2 /*
   3  * Copyright © 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 <stdio.h>
  25 #include <stdlib.h>
  26 #include <string.h>
  27
  28 #include "main/mtypes.h"
  29 #include "main/imports.h"
  30 #include "program/program.h"
  31 #include "program/prog_parameter.h"
  32 #include "program/prog_parameter_layout.h"
  33 #include "program/prog_statevars.h"
  34 #include "program/prog_instruction.h"
  35
  36 #include "program/symbol_table.h"
  37 #include "program/program_parser.h"
  38
  39 extern void *yy_scan_string(char *);
  40 extern void yy_delete_buffer(void *);
  41
  42 static struct asm_symbol *declare_variable(struct asm_parser_state *state,
  43     char *name, enum asm_type t, struct YYLTYPE *locp);
  44
  45 static int add_state_reference(struct gl_program_parameter_list *param_list,
  46     const gl_state_index tokens[STATE_LENGTH]);
  47
  48 static int initialize_symbol_from_state(struct gl_program *prog,
  49     struct asm_symbol *param_var, const gl_state_index tokens[STATE_LENGTH]);
  50
  51 static int initialize_symbol_from_param(struct gl_program *prog,
  52     struct asm_symbol *param_var, const gl_state_index tokens[STATE_LENGTH]);
  53
  54 static int initialize_symbol_from_const(struct gl_program *prog,
  55     struct asm_symbol *param_var, const struct asm_vector *vec,
  56     GLboolean allowSwizzle);
  57
  58 static int yyparse(struct asm_parser_state *state);
  59
  60 static char *make_error_string(const char *fmt, ...);
  61
  62 static void yyerror(struct YYLTYPE *locp, struct asm_parser_state *state,
  63     const char *s);
  64
  65 static int validate_inputs(struct YYLTYPE *locp,
  66     struct asm_parser_state *state);
  67
  68 static void init_dst_reg(struct prog_dst_register *r);
  69
  70 static void set_dst_reg(struct prog_dst_register *r,
  71                         gl_register_file file, GLint index);
  72
  73 static void init_src_reg(struct asm_src_register *r);
  74
  75 static void set_src_reg(struct asm_src_register *r,
  76                         gl_register_file file, GLint index);
  77
  78 static void set_src_reg_swz(struct asm_src_register *r,
  79                             gl_register_file file, GLint index, GLuint swizzle);
  80
  81 static void asm_instruction_set_operands(struct asm_instruction *inst,
  82     const struct prog_dst_register *dst, const struct asm_src_register *src0,
  83     const struct asm_src_register *src1, const struct asm_src_register *src2);
  84
  85 static struct asm_instruction *asm_instruction_ctor(gl_inst_opcode op,
  86     const struct prog_dst_register *dst, const struct asm_src_register *src0,
  87     const struct asm_src_register *src1, const struct asm_src_register *src2);
  88
  89 static struct asm_instruction *asm_instruction_copy_ctor(
  90     const struct prog_instruction *base, const struct prog_dst_register *dst,
  91     const struct asm_src_register *src0, const struct asm_src_register *src1,
  92     const struct asm_src_register *src2);
  93
  94 #ifndef FALSE
  95 #define FALSE 0
  96 #define TRUE (!FALSE)
  97 #endif
  98
  99 #define YYLLOC_DEFAULT(Current, Rhs, N)                                 \
 100    do {                                                                 \
 101       if (YYID(N)) {                                                    \
 102          (Current).first_line = YYRHSLOC(Rhs, 1).first_line;            \
 103          (Current).first_column = YYRHSLOC(Rhs, 1).first_column;        \
 104          (Current).position = YYRHSLOC(Rhs, 1).position;                \
 105          (Current).last_line = YYRHSLOC(Rhs, N).last_line;              \
 106          (Current).last_column = YYRHSLOC(Rhs, N).last_column;          \
 107       } else {                                                          \
 108          (Current).first_line = YYRHSLOC(Rhs, 0).last_line;             \
 109          (Current).last_line = (Current).first_line;                    \
 110          (Current).first_column = YYRHSLOC(Rhs, 0).last_column;         \
 111          (Current).last_column = (Current).first_column;                \
 112          (Current).position = YYRHSLOC(Rhs, 0).position                 \
 113             + (Current).first_column;                                   \
 114       }                                                                 \
 115    } while(YYID(0))
 116
 117 #define YYLEX_PARAM state->scanner
 118 %}
 119
 120 %pure-parser
 121 %locations
 122 %parse-param { struct asm_parser_state *state }
 123 %error-verbose
 124 %lex-param { void *scanner }
 125
 126 %union {
 127    struct asm_instruction *inst;
 128    struct asm_symbol *sym;
 129    struct asm_symbol temp_sym;
 130    struct asm_swizzle_mask swiz_mask;
 131    struct asm_src_register src_reg;
 132    struct prog_dst_register dst_reg;
 133    struct prog_instruction temp_inst;
 134    char *string;
 135    unsigned result;
 136    unsigned attrib;
 137    int integer;
 138    float real;
 139    gl_state_index state[STATE_LENGTH];
 140    int negate;
 141    struct asm_vector vector;
 142    gl_inst_opcode opcode;
 143
 144    struct {
 145       unsigned swz;
 146       unsigned rgba_valid:1;
 147       unsigned xyzw_valid:1;
 148       unsigned negate:1;
 149    } ext_swizzle;
 150 }
 151
 152 %token ARBvp_10 ARBfp_10
 153
 154 /* Tokens for assembler pseudo-ops */
 155 %token <integer> ADDRESS
 156 %token ALIAS ATTRIB
 157 %token OPTION OUTPUT
 158 %token PARAM
 159 %token <integer> TEMP
 160 %token END
 161
 162  /* Tokens for instructions */
 163 %token <temp_inst> BIN_OP BINSC_OP SAMPLE_OP SCALAR_OP TRI_OP VECTOR_OP
 164 %token <temp_inst> ARL KIL SWZ TXD_OP
 165
 166 %token <integer> INTEGER
 167 %token <real> REAL
 168
 169 %token AMBIENT ATTENUATION
 170 %token BACK
 171 %token CLIP COLOR
 172 %token DEPTH DIFFUSE DIRECTION
 173 %token EMISSION ENV EYE
 174 %token FOG FOGCOORD FRAGMENT FRONT
 175 %token HALF
 176 %token INVERSE INVTRANS
 177 %token LIGHT LIGHTMODEL LIGHTPROD LOCAL
 178 %token MATERIAL MAT_PROGRAM MATRIX MATRIXINDEX MODELVIEW MVP
 179 %token NORMAL
 180 %token OBJECT
 181 %token PALETTE PARAMS PLANE POINT_TOK POINTSIZE POSITION PRIMARY PROGRAM PROJECTION
 182 %token RANGE RESULT ROW
 183 %token SCENECOLOR SECONDARY SHININESS SIZE_TOK SPECULAR SPOT STATE
 184 %token TEXCOORD TEXENV TEXGEN TEXGEN_Q TEXGEN_R TEXGEN_S TEXGEN_T TEXTURE TRANSPOSE
 185 %token TEXTURE_UNIT TEX_1D TEX_2D TEX_3D TEX_CUBE TEX_RECT
 186 %token TEX_SHADOW1D TEX_SHADOW2D TEX_SHADOWRECT
 187 %token TEX_ARRAY1D TEX_ARRAY2D TEX_ARRAYSHADOW1D TEX_ARRAYSHADOW2D
 188 %token VERTEX VTXATTRIB
 189 %token WEIGHT
 190
 191 %token <string> IDENTIFIER USED_IDENTIFIER
 192 %type <string> string
 193 %token <swiz_mask> MASK4 MASK3 MASK2 MASK1 SWIZZLE
 194 %token DOT_DOT
 195 %token DOT
 196
 197 %type <inst> instruction ALU_instruction TexInstruction
 198 %type <inst> ARL_instruction VECTORop_instruction
 199 %type <inst> SCALARop_instruction BINSCop_instruction BINop_instruction
 200 %type <inst> TRIop_instruction TXD_instruction SWZ_instruction SAMPLE_instruction
 201 %type <inst> KIL_instruction
 202
 203 %type <dst_reg> dstReg maskedDstReg maskedAddrReg
 204 %type <src_reg> srcReg scalarUse scalarSrcReg swizzleSrcReg
 205 %type <swiz_mask> scalarSuffix swizzleSuffix extendedSwizzle
 206 %type <ext_swizzle> extSwizComp extSwizSel
 207 %type <swiz_mask> optionalMask
 208
 209 %type <sym> progParamArray
 210 %type <integer> addrRegRelOffset addrRegPosOffset addrRegNegOffset
 211 %type <src_reg> progParamArrayMem progParamArrayAbs progParamArrayRel
 212 %type <sym> addrReg
 213 %type <swiz_mask> addrComponent addrWriteMask
 214
 215 %type <dst_reg> ccMaskRule ccTest ccMaskRule2 ccTest2 optionalCcMask
 216
 217 %type <result> resultBinding resultColBinding
 218 %type <integer> optFaceType optColorType
 219 %type <integer> optResultFaceType optResultColorType
 220
 221 %type <integer> optTexImageUnitNum texImageUnitNum
 222 %type <integer> optTexCoordUnitNum texCoordUnitNum
 223 %type <integer> optLegacyTexUnitNum legacyTexUnitNum
 224 %type <integer> texImageUnit texTarget
 225 %type <integer> vtxAttribNum
 226
 227 %type <attrib> attribBinding vtxAttribItem fragAttribItem
 228
 229 %type <temp_sym> paramSingleInit paramSingleItemDecl
 230 %type <integer> optArraySize
 231
 232 %type <state> stateSingleItem stateMultipleItem
 233 %type <state> stateMaterialItem
 234 %type <state> stateLightItem stateLightModelItem stateLightProdItem
 235 %type <state> stateTexGenItem stateFogItem stateClipPlaneItem statePointItem
 236 %type <state> stateMatrixItem stateMatrixRow stateMatrixRows
 237 %type <state> stateTexEnvItem stateDepthItem
 238
 239 %type <state> stateLModProperty
 240 %type <state> stateMatrixName optMatrixRows
 241
 242 %type <integer> stateMatProperty
 243 %type <integer> stateLightProperty stateSpotProperty
 244 %type <integer> stateLightNumber stateLProdProperty
 245 %type <integer> stateTexGenType stateTexGenCoord
 246 %type <integer> stateTexEnvProperty
 247 %type <integer> stateFogProperty
 248 %type <integer> stateClipPlaneNum
 249 %type <integer> statePointProperty
 250
 251 %type <integer> stateOptMatModifier stateMatModifier stateMatrixRowNum
 252 %type <integer> stateOptModMatNum stateModMatNum statePaletteMatNum
 253 %type <integer> stateProgramMatNum
 254
 255 %type <integer> ambDiffSpecProperty
 256
 257 %type <state> programSingleItem progEnvParam progLocalParam
 258 %type <state> programMultipleItem progEnvParams progLocalParams
 259
 260 %type <temp_sym> paramMultipleInit paramMultInitList paramMultipleItem
 261 %type <temp_sym> paramSingleItemUse
 262
 263 %type <integer> progEnvParamNum progLocalParamNum
 264 %type <state> progEnvParamNums progLocalParamNums
 265
 266 %type <vector> paramConstDecl paramConstUse
 267 %type <vector> paramConstScalarDecl paramConstScalarUse paramConstVector
 268 %type <real> signedFloatConstant
 269 %type <negate> optionalSign
 270
 271 %{
 272 extern int yylex(YYSTYPE *yylval_param, YYLTYPE *yylloc_param,
 273     void *yyscanner);
 274 %}
 275
 276 %%
 277
 278 program: language optionSequence statementSequence END
 279         ;
 280
 281 language: ARBvp_10
 282         {
 283            if (state->prog->Target != GL_VERTEX_PROGRAM_ARB) {
 284               yyerror(& @1, state, "invalid fragment program header");
 285
 286            }
 287            state->mode = ARB_vertex;
 288         }
 289         | ARBfp_10
 290         {
 291            if (state->prog->Target != GL_FRAGMENT_PROGRAM_ARB) {
 292               yyerror(& @1, state, "invalid vertex program header");
 293            }
 294            state->mode = ARB_fragment;
 295
 296            state->option.TexRect =
 297               (state->ctx->Extensions.NV_texture_rectangle != GL_FALSE);
 298         }
 299         ;
 300
 301 optionSequence: optionSequence option
 302         |
 303         ;
 304
 305 option: OPTION string ';'
 306         {
 307            int valid = 0;
 308
 309            if (state->mode == ARB_vertex) {
 310               valid = _mesa_ARBvp_parse_option(state, $2);
 311            } else if (state->mode == ARB_fragment) {
 312               valid = _mesa_ARBfp_parse_option(state, $2);
 313            }
 314
 315
 316            free($2);
 317
 318            if (!valid) {
 319               const char *const err_str = (state->mode == ARB_vertex)
 320                  ? "invalid ARB vertex program option"
 321                  : "invalid ARB fragment program option";
 322
 323               yyerror(& @2, state, err_str);
 324               YYERROR;
 325            }
 326         }
 327         ;
 328
 329 statementSequence: statementSequence statement
 330         |
 331         ;
 332
 333 statement: instruction ';'
 334         {
 335            if ($1 != NULL) {
 336               if (state->inst_tail == NULL) {
 337                  state->inst_head = $1;
 338               } else {
 339                  state->inst_tail->next = $1;
 340               }
 341
 342               state->inst_tail = $1;
 343               $1->next = NULL;
 344
 345               state->prog->NumInstructions++;
 346            }
 347         }
 348         | namingStatement ';'
 349         ;
 350
 351 instruction: ALU_instruction
 352         {
 353            $$ = $1;
 354            state->prog->NumAluInstructions++;
 355         }
 356         | TexInstruction
 357         {
 358            $$ = $1;
 359            state->prog->NumTexInstructions++;
 360         }
 361         ;
 362
 363 ALU_instruction: ARL_instruction
 364         | VECTORop_instruction
 365         | SCALARop_instruction
 366         | BINSCop_instruction
 367         | BINop_instruction
 368         | TRIop_instruction
 369         | SWZ_instruction
 370         ;
 371
 372 TexInstruction: SAMPLE_instruction
 373         | KIL_instruction
 374         | TXD_instruction
 375         ;
 376
 377 ARL_instruction: ARL maskedAddrReg ',' scalarSrcReg
 378         {
 379            $$ = asm_instruction_ctor(OPCODE_ARL, & $2, & $4, NULL, NULL);
 380         }
 381         ;
 382
 383 VECTORop_instruction: VECTOR_OP maskedDstReg ',' swizzleSrcReg
 384         {
 385            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, NULL, NULL);
 386         }
 387         ;
 388
 389 SCALARop_instruction: SCALAR_OP maskedDstReg ',' scalarSrcReg
 390         {
 391            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, NULL, NULL);
 392         }
 393         ;
 394
 395 BINSCop_instruction: BINSC_OP maskedDstReg ',' scalarSrcReg ',' scalarSrcReg
 396         {
 397            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, & $6, NULL);
 398         }
 399         ;
 400
 401
 402 BINop_instruction: BIN_OP maskedDstReg ',' swizzleSrcReg ',' swizzleSrcReg
 403         {
 404            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, & $6, NULL);
 405         }
 406         ;
 407
 408 TRIop_instruction: TRI_OP maskedDstReg ','
 409                    swizzleSrcReg ',' swizzleSrcReg ',' swizzleSrcReg
 410         {
 411            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, & $6, & $8);
 412         }
 413         ;
 414
 415 SAMPLE_instruction: SAMPLE_OP maskedDstReg ',' swizzleSrcReg ',' texImageUnit ',' texTarget
 416         {
 417            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, NULL, NULL);
 418            if ($$ != NULL) {
 419               const GLbitfield tex_mask = (1U << $6);
 420               GLbitfield shadow_tex = 0;
 421               GLbitfield target_mask = 0;
 422
 423
 424               $$->Base.TexSrcUnit = $6;
 425
 426               if ($8 < 0) {
 427                  shadow_tex = tex_mask;
 428
 429                  $$->Base.TexSrcTarget = -$8;
 430                  $$->Base.TexShadow = 1;
 431               } else {
 432                  $$->Base.TexSrcTarget = $8;
 433               }
 434
 435               target_mask = (1U << $$->Base.TexSrcTarget);
 436
 437               /* If this texture unit was previously accessed and that access
 438                * had a different texture target, generate an error.
 439                *
 440                * If this texture unit was previously accessed and that access
 441                * had a different shadow mode, generate an error.
 442                */
 443               if ((state->prog->TexturesUsed[$6] != 0)
 444                   && ((state->prog->TexturesUsed[$6] != target_mask)
 445                       || ((state->prog->ShadowSamplers & tex_mask)
 446                           != shadow_tex))) {
 447                  yyerror(& @8, state,
 448                          "multiple targets used on one texture image unit");
 449                  YYERROR;
 450               }
 451
 452
 453               state->prog->TexturesUsed[$6] |= target_mask;
 454               state->prog->ShadowSamplers |= shadow_tex;
 455            }
 456         }
 457         ;
 458
 459 KIL_instruction: KIL swizzleSrcReg
 460         {
 461            $$ = asm_instruction_ctor(OPCODE_KIL, NULL, & $2, NULL, NULL);
 462            state->fragment.UsesKill = 1;
 463         }
 464         | KIL ccTest
 465         {
 466            $$ = asm_instruction_ctor(OPCODE_KIL_NV, NULL, NULL, NULL, NULL);
 467            $$->Base.DstReg.CondMask = $2.CondMask;
 468            $$->Base.DstReg.CondSwizzle = $2.CondSwizzle;
 469            $$->Base.DstReg.CondSrc = $2.CondSrc;
 470            state->fragment.UsesKill = 1;
 471         }
 472         ;
 473
 474 TXD_instruction: TXD_OP maskedDstReg ',' swizzleSrcReg ',' swizzleSrcReg ',' swizzleSrcReg ',' texImageUnit ',' texTarget
 475         {
 476            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, & $6, & $8);
 477            if ($$ != NULL) {
 478               const GLbitfield tex_mask = (1U << $10);
 479               GLbitfield shadow_tex = 0;
 480               GLbitfield target_mask = 0;
 481
 482
 483               $$->Base.TexSrcUnit = $10;
 484
 485               if ($12 < 0) {
 486                  shadow_tex = tex_mask;
 487
 488                  $$->Base.TexSrcTarget = -$12;
 489                  $$->Base.TexShadow = 1;
 490               } else {
 491                  $$->Base.TexSrcTarget = $12;
 492               }
 493
 494               target_mask = (1U << $$->Base.TexSrcTarget);
 495
 496               /* If this texture unit was previously accessed and that access
 497                * had a different texture target, generate an error.
 498                *
 499                * If this texture unit was previously accessed and that access
 500                * had a different shadow mode, generate an error.
 501                */
 502               if ((state->prog->TexturesUsed[$10] != 0)
 503                   && ((state->prog->TexturesUsed[$10] != target_mask)
 504                       || ((state->prog->ShadowSamplers & tex_mask)
 505                           != shadow_tex))) {
 506                  yyerror(& @12, state,
 507                          "multiple targets used on one texture image unit");
 508                  YYERROR;
 509               }
 510
 511
 512               state->prog->TexturesUsed[$10] |= target_mask;
 513               state->prog->ShadowSamplers |= shadow_tex;
 514            }
 515         }
 516         ;
 517
 518 texImageUnit: TEXTURE_UNIT optTexImageUnitNum
 519         {
 520            $$ = $2;
 521         }
 522         ;
 523
 524 texTarget: TEX_1D  { $$ = TEXTURE_1D_INDEX; }
 525         | TEX_2D   { $$ = TEXTURE_2D_INDEX; }
 526         | TEX_3D   { $$ = TEXTURE_3D_INDEX; }
 527         | TEX_CUBE { $$ = TEXTURE_CUBE_INDEX; }
 528         | TEX_RECT { $$ = TEXTURE_RECT_INDEX; }
 529         | TEX_SHADOW1D   { $$ = -TEXTURE_1D_INDEX; }
 530         | TEX_SHADOW2D   { $$ = -TEXTURE_2D_INDEX; }
 531         | TEX_SHADOWRECT { $$ = -TEXTURE_RECT_INDEX; }
 532         | TEX_ARRAY1D         { $$ = TEXTURE_1D_ARRAY_INDEX; }
 533         | TEX_ARRAY2D         { $$ = TEXTURE_2D_ARRAY_INDEX; }
 534         | TEX_ARRAYSHADOW1D   { $$ = -TEXTURE_1D_ARRAY_INDEX; }
 535         | TEX_ARRAYSHADOW2D   { $$ = -TEXTURE_2D_ARRAY_INDEX; }
 536         ;
 537
 538 SWZ_instruction: SWZ maskedDstReg ',' srcReg ',' extendedSwizzle
 539         {
 540            /* FIXME: Is this correct?  Should the extenedSwizzle be applied
 541             * FIXME: to the existing swizzle?
 542             */
 543            $4.Base.Swizzle = $6.swizzle;
 544            $4.Base.Negate = $6.mask;
 545
 546            $$ = asm_instruction_copy_ctor(& $1, & $2, & $4, NULL, NULL);
 547         }
 548         ;
 549
 550 scalarSrcReg: optionalSign scalarUse
 551         {
 552            $$ = $2;
 553
 554            if ($1) {
 555               $$.Base.Negate = ~$$.Base.Negate;
 556            }
 557         }
 558         | optionalSign '|' scalarUse '|'
 559         {
 560            $$ = $3;
 561
 562            if (!state->option.NV_fragment) {
 563               yyerror(& @2, state, "unexpected character '|'");
 564               YYERROR;
 565            }
 566
 567            if ($1) {
 568               $$.Base.Negate = ~$$.Base.Negate;
 569            }
 570
 571            $$.Base.Abs = 1;
 572         }
 573         ;
 574
 575 scalarUse:  srcReg scalarSuffix
 576         {
 577            $$ = $1;
 578
 579            $$.Base.Swizzle = _mesa_combine_swizzles($$.Base.Swizzle,
 580                                                     $2.swizzle);
 581         }
 582         | paramConstScalarUse
 583         {
 584            struct asm_symbol temp_sym;
 585
 586            if (!state->option.NV_fragment) {
 587               yyerror(& @1, state, "expected scalar suffix");
 588               YYERROR;
 589            }
 590
 591            memset(& temp_sym, 0, sizeof(temp_sym));
 592            temp_sym.param_binding_begin = ~0;
 593            initialize_symbol_from_const(state->prog, & temp_sym, & $1, GL_TRUE);
 594
 595            set_src_reg_swz(& $$, PROGRAM_CONSTANT,
 596                            temp_sym.param_binding_begin,
 597                            temp_sym.param_binding_swizzle);
 598         }
 599         ;
 600
 601 swizzleSrcReg: optionalSign srcReg swizzleSuffix
 602         {
 603            $$ = $2;
 604
 605            if ($1) {
 606               $$.Base.Negate = ~$$.Base.Negate;
 607            }
 608
 609            $$.Base.Swizzle = _mesa_combine_swizzles($$.Base.Swizzle,
 610                                                     $3.swizzle);
 611         }
 612         | optionalSign '|' srcReg swizzleSuffix '|'
 613         {
 614            $$ = $3;
 615
 616            if (!state->option.NV_fragment) {
 617               yyerror(& @2, state, "unexpected character '|'");
 618               YYERROR;
 619            }
 620
 621            if ($1) {
 622               $$.Base.Negate = ~$$.Base.Negate;
 623            }
 624
 625            $$.Base.Abs = 1;
 626            $$.Base.Swizzle = _mesa_combine_swizzles($$.Base.Swizzle,
 627                                                     $4.swizzle);
 628         }
 629
 630         ;
 631
 632 maskedDstReg: dstReg optionalMask optionalCcMask
 633         {
 634            $$ = $1;
 635            $$.WriteMask = $2.mask;
 636            $$.CondMask = $3.CondMask;
 637            $$.CondSwizzle = $3.CondSwizzle;
 638            $$.CondSrc = $3.CondSrc;
 639
 640            if ($$.File == PROGRAM_OUTPUT) {
 641               /* Technically speaking, this should check that it is in
 642                * vertex program mode.  However, PositionInvariant can never be
 643                * set in fragment program mode, so it is somewhat irrelevant.
 644                */
 645               if (state->option.PositionInvariant
 646                && ($$.Index == VERT_RESULT_HPOS)) {
 647                  yyerror(& @1, state, "position-invariant programs cannot "
 648                          "write position");
 649                  YYERROR;
 650               }
 651
 652               state->prog->OutputsWritten |= BITFIELD64_BIT($$.Index);
 653            }
 654         }
 655         ;
 656
 657 maskedAddrReg: addrReg addrWriteMask
 658         {
 659            set_dst_reg(& $$, PROGRAM_ADDRESS, 0);
 660            $$.WriteMask = $2.mask;
 661         }
 662         ;
 663
 664 extendedSwizzle: extSwizComp ',' extSwizComp ',' extSwizComp ',' extSwizComp
 665         {
 666            const unsigned xyzw_valid =
 667               ($1.xyzw_valid << 0)
 668               | ($3.xyzw_valid << 1)
 669               | ($5.xyzw_valid << 2)
 670               | ($7.xyzw_valid << 3);
 671            const unsigned rgba_valid =
 672               ($1.rgba_valid << 0)
 673               | ($3.rgba_valid << 1)
 674               | ($5.rgba_valid << 2)
 675               | ($7.rgba_valid << 3);
 676
 677            /* All of the swizzle components have to be valid in either RGBA
 678             * or XYZW.  Note that 0 and 1 are valid in both, so both masks
 679             * can have some bits set.
 680             *
 681             * We somewhat deviate from the spec here.  It would be really hard
 682             * to figure out which component is the error, and there probably
 683             * isn't a lot of benefit.
 684             */
 685            if ((rgba_valid != 0x0f) && (xyzw_valid != 0x0f)) {
 686               yyerror(& @1, state, "cannot combine RGBA and XYZW swizzle "
 687                       "components");
 688               YYERROR;
 689            }
 690
 691            $$.swizzle = MAKE_SWIZZLE4($1.swz, $3.swz, $5.swz, $7.swz);
 692            $$.mask = ($1.negate) | ($3.negate << 1) | ($5.negate << 2)
 693               | ($7.negate << 3);
 694         }
 695         ;
 696
 697 extSwizComp: optionalSign extSwizSel
 698         {
 699            $$ = $2;
 700            $$.negate = ($1) ? 1 : 0;
 701         }
 702         ;
 703
 704 extSwizSel: INTEGER
 705         {
 706            if (($1 != 0) && ($1 != 1)) {
 707               yyerror(& @1, state, "invalid extended swizzle selector");
 708               YYERROR;
 709            }
 710
 711            $$.swz = ($1 == 0) ? SWIZZLE_ZERO : SWIZZLE_ONE;
 712
 713            /* 0 and 1 are valid for both RGBA swizzle names and XYZW
 714             * swizzle names.
 715             */
 716            $$.xyzw_valid = 1;
 717            $$.rgba_valid = 1;
 718         }
 719         | string
 720         {
 721            char s;
 722
 723            if (strlen($1) > 1) {
 724               yyerror(& @1, state, "invalid extended swizzle selector");
 725               YYERROR;
 726            }
 727
 728            s = $1[0];
 729            free($1);
 730
 731            switch (s) {
 732            case 'x':
 733               $$.swz = SWIZZLE_X;
 734               $$.xyzw_valid = 1;
 735               break;
 736            case 'y':
 737               $$.swz = SWIZZLE_Y;
 738               $$.xyzw_valid = 1;
 739               break;
 740            case 'z':
 741               $$.swz = SWIZZLE_Z;
 742               $$.xyzw_valid = 1;
 743               break;
 744            case 'w':
 745               $$.swz = SWIZZLE_W;
 746               $$.xyzw_valid = 1;
 747               break;
 748
 749            case 'r':
 750               $$.swz = SWIZZLE_X;
 751               $$.rgba_valid = 1;
 752               break;
 753            case 'g':
 754               $$.swz = SWIZZLE_Y;
 755               $$.rgba_valid = 1;
 756               break;
 757            case 'b':
 758               $$.swz = SWIZZLE_Z;
 759               $$.rgba_valid = 1;
 760               break;
 761            case 'a':
 762               $$.swz = SWIZZLE_W;
 763               $$.rgba_valid = 1;
 764               break;
 765
 766            default:
 767               yyerror(& @1, state, "invalid extended swizzle selector");
 768               YYERROR;
 769               break;
 770            }
 771         }
 772         ;
 773
 774 srcReg: USED_IDENTIFIER /* temporaryReg | progParamSingle */
 775         {
 776            struct asm_symbol *const s = (struct asm_symbol *)
 777               _mesa_symbol_table_find_symbol(state->st, 0, $1);
 778
 779            free($1);
 780
 781            if (s == NULL) {
 782               yyerror(& @1, state, "invalid operand variable");
 783               YYERROR;
 784            } else if ((s->type != at_param) && (s->type != at_temp)
 785                       && (s->type != at_attrib)) {
 786               yyerror(& @1, state, "invalid operand variable");
 787               YYERROR;
 788            } else if ((s->type == at_param) && s->param_is_array) {
 789               yyerror(& @1, state, "non-array access to array PARAM");
 790               YYERROR;
 791            }
 792
 793            init_src_reg(& $$);
 794            switch (s->type) {
 795            case at_temp:
 796               set_src_reg(& $$, PROGRAM_TEMPORARY, s->temp_binding);
 797               break;
 798            case at_param:
 799               set_src_reg_swz(& $$, s->param_binding_type,
 800                               s->param_binding_begin,
 801                               s->param_binding_swizzle);
 802               break;
 803            case at_attrib:
 804               set_src_reg(& $$, PROGRAM_INPUT, s->attrib_binding);
 805               state->prog->InputsRead |= (1U << $$.Base.Index);
 806
 807               if (!validate_inputs(& @1, state)) {
 808                  YYERROR;
 809               }
 810               break;
 811
 812            default:
 813               YYERROR;
 814               break;
 815            }
 816         }
 817         | attribBinding
 818         {
 819            set_src_reg(& $$, PROGRAM_INPUT, $1);
 820            state->prog->InputsRead |= (1U << $$.Base.Index);
 821
 822            if (!validate_inputs(& @1, state)) {
 823               YYERROR;
 824            }
 825         }
 826         | progParamArray '[' progParamArrayMem ']'
 827         {
 828            if (! $3.Base.RelAddr
 829                && ((unsigned) $3.Base.Index >= $1->param_binding_length)) {
 830               yyerror(& @3, state, "out of bounds array access");
 831               YYERROR;
 832            }
 833
 834            init_src_reg(& $$);
 835            $$.Base.File = $1->param_binding_type;
 836
 837            if ($3.Base.RelAddr) {
 838               state->prog->IndirectRegisterFiles |= (1 << $$.Base.File);
 839               $1->param_accessed_indirectly = 1;
 840
 841               $$.Base.RelAddr = 1;
 842               $$.Base.Index = $3.Base.Index;
 843               $$.Symbol = $1;
 844            } else {
 845               $$.Base.Index = $1->param_binding_begin + $3.Base.Index;
 846            }
 847         }
 848         | paramSingleItemUse
 849         {
 850            gl_register_file file = ($1.name != NULL)
 851               ? $1.param_binding_type
 852               : PROGRAM_CONSTANT;
 853            set_src_reg_swz(& $$, file, $1.param_binding_begin,
 854                            $1.param_binding_swizzle);
 855         }
 856         ;
 857
 858 dstReg: resultBinding
 859         {
 860            set_dst_reg(& $$, PROGRAM_OUTPUT, $1);
 861         }
 862         | USED_IDENTIFIER /* temporaryReg | vertexResultReg */
 863         {
 864            struct asm_symbol *const s = (struct asm_symbol *)
 865               _mesa_symbol_table_find_symbol(state->st, 0, $1);
 866
 867            free($1);
 868
 869            if (s == NULL) {
 870               yyerror(& @1, state, "invalid operand variable");
 871               YYERROR;
 872            } else if ((s->type != at_output) && (s->type != at_temp)) {
 873               yyerror(& @1, state, "invalid operand variable");
 874               YYERROR;
 875            }
 876
 877            switch (s->type) {
 878            case at_temp:
 879               set_dst_reg(& $$, PROGRAM_TEMPORARY, s->temp_binding);
 880               break;
 881            case at_output:
 882               set_dst_reg(& $$, PROGRAM_OUTPUT, s->output_binding);
 883               break;
 884            default:
 885               set_dst_reg(& $$, s->param_binding_type, s->param_binding_begin);
 886               break;
 887            }
 888         }
 889         ;
 890
 891 progParamArray: USED_IDENTIFIER
 892         {
 893            struct asm_symbol *const s = (struct asm_symbol *)
 894               _mesa_symbol_table_find_symbol(state->st, 0, $1);
 895
 896            free($1);
 897
 898            if (s == NULL) {
 899               yyerror(& @1, state, "invalid operand variable");
 900               YYERROR;
 901            } else if ((s->type != at_param) || !s->param_is_array) {
 902               yyerror(& @1, state, "array access to non-PARAM variable");
 903               YYERROR;
 904            } else {
 905               $$ = s;
 906            }
 907         }
 908         ;
 909
 910 progParamArrayMem: progParamArrayAbs | progParamArrayRel;
 911
 912 progParamArrayAbs: INTEGER
 913         {
 914            init_src_reg(& $$);
 915            $$.Base.Index = $1;
 916         }
 917         ;
 918
 919 progParamArrayRel: addrReg addrComponent addrRegRelOffset
 920         {
 921            /* FINISHME: Add support for multiple address registers.
 922             */
 923            /* FINISHME: Add support for 4-component address registers.
 924             */
 925            init_src_reg(& $$);
 926            $$.Base.RelAddr = 1;
 927            $$.Base.Index = $3;
 928         }
 929         ;
 930
 931 addrRegRelOffset:              { $$ = 0; }
 932         | '+' addrRegPosOffset { $$ = $2; }
 933         | '-' addrRegNegOffset { $$ = -$2; }
 934         ;
 935
 936 addrRegPosOffset: INTEGER
 937         {
 938            if (($1 < 0) || ($1 > (state->limits->MaxAddressOffset - 1))) {
 939               char s[100];
 940               _mesa_snprintf(s, sizeof(s),
 941                              "relative address offset too large (%d)", $1);
 942               yyerror(& @1, state, s);
 943               YYERROR;
 944            } else {
 945               $$ = $1;
 946            }
 947         }
 948         ;
 949
 950 addrRegNegOffset: INTEGER
 951         {
 952            if (($1 < 0) || ($1 > state->limits->MaxAddressOffset)) {
 953               char s[100];
 954               _mesa_snprintf(s, sizeof(s),
 955                              "relative address offset too large (%d)", $1);
 956               yyerror(& @1, state, s);
 957               YYERROR;
 958            } else {
 959               $$ = $1;
 960            }
 961         }
 962         ;
 963
 964 addrReg: USED_IDENTIFIER
 965         {
 966            struct asm_symbol *const s = (struct asm_symbol *)
 967               _mesa_symbol_table_find_symbol(state->st, 0, $1);
 968
 969            free($1);
 970
 971            if (s == NULL) {
 972               yyerror(& @1, state, "invalid array member");
 973               YYERROR;
 974            } else if (s->type != at_address) {
 975               yyerror(& @1, state,
 976                       "invalid variable for indexed array access");
 977               YYERROR;
 978            } else {
 979               $$ = s;
 980            }
 981         }
 982         ;
 983
 984 addrComponent: MASK1
 985         {
 986            if ($1.mask != WRITEMASK_X) {
 987               yyerror(& @1, state, "invalid address component selector");
 988               YYERROR;
 989            } else {
 990               $$ = $1;
 991            }
 992         }
 993         ;
 994
 995 addrWriteMask: MASK1
 996         {
 997            if ($1.mask != WRITEMASK_X) {
 998               yyerror(& @1, state,
 999                       "address register write mask must be \".x\"");
1000               YYERROR;
1001            } else {
1002               $$ = $1;
1003            }
1004         }
1005         ;
1006
1007 scalarSuffix: MASK1;
1008
1009 swizzleSuffix: MASK1
1010         | MASK4
1011         | SWIZZLE
1012         |              { $$.swizzle = SWIZZLE_NOOP; $$.mask = WRITEMASK_XYZW; }
1013         ;
1014
1015 optionalMask: MASK4 | MASK3 | MASK2 | MASK1
1016         |              { $$.swizzle = SWIZZLE_NOOP; $$.mask = WRITEMASK_XYZW; }
1017         ;
1018
1019 optionalCcMask: '(' ccTest ')'
1020         {
1021            $$ = $2;
1022         }
1023         | '(' ccTest2 ')'
1024         {
1025            $$ = $2;
1026         }
1027         |
1028         {
1029            $$.CondMask = COND_TR;
1030            $$.CondSwizzle = SWIZZLE_NOOP;
1031            $$.CondSrc = 0;
1032         }
1033         ;
1034
1035 ccTest: ccMaskRule swizzleSuffix
1036         {
1037            $$ = $1;
1038            $$.CondSwizzle = $2.swizzle;
1039         }
1040         ;
1041
1042 ccTest2: ccMaskRule2 swizzleSuffix
1043         {
1044            $$ = $1;
1045            $$.CondSwizzle = $2.swizzle;
1046         }
1047         ;
1048
1049 ccMaskRule: IDENTIFIER
1050         {
1051            const int cond = _mesa_parse_cc($1);
1052            if ((cond == 0) || ($1[2] != '\0')) {
1053               char *const err_str =
1054                  make_error_string("invalid condition code \"%s\"", $1);
1055
1056               yyerror(& @1, state, (err_str != NULL)
1057                       ? err_str : "invalid condition code");
1058
1059               if (err_str != NULL) {
1060                  free(err_str);
1061               }
1062
1063               YYERROR;
1064            }
1065
1066            $$.CondMask = cond;
1067            $$.CondSwizzle = SWIZZLE_NOOP;
1068            $$.CondSrc = 0;
1069         }
1070         ;
1071
1072 ccMaskRule2: USED_IDENTIFIER
1073         {
1074            const int cond = _mesa_parse_cc($1);
1075            if ((cond == 0) || ($1[2] != '\0')) {
1076               char *const err_str =
1077                  make_error_string("invalid condition code \"%s\"", $1);
1078
1079               yyerror(& @1, state, (err_str != NULL)
1080                       ? err_str : "invalid condition code");
1081
1082               if (err_str != NULL) {
1083                  free(err_str);
1084               }
1085
1086               YYERROR;
1087            }
1088
1089            $$.CondMask = cond;
1090            $$.CondSwizzle = SWIZZLE_NOOP;
1091            $$.CondSrc = 0;
1092         }
1093         ;
1094
1095 namingStatement: ATTRIB_statement
1096         | PARAM_statement
1097         | TEMP_statement
1098         | ADDRESS_statement
1099         | OUTPUT_statement
1100         | ALIAS_statement
1101         ;
1102
1103 ATTRIB_statement: ATTRIB IDENTIFIER '=' attribBinding
1104         {
1105            struct asm_symbol *const s =
1106               declare_variable(state, $2, at_attrib, & @2);
1107
1108            if (s == NULL) {
1109               free($2);
1110               YYERROR;
1111            } else {
1112               s->attrib_binding = $4;
1113               state->InputsBound |= (1U << s->attrib_binding);
1114
1115               if (!validate_inputs(& @4, state)) {
1116                  YYERROR;
1117               }
1118            }
1119         }
1120         ;
1121
1122 attribBinding: VERTEX vtxAttribItem
1123         {
1124            $$ = $2;
1125         }
1126         | FRAGMENT fragAttribItem
1127         {
1128            $$ = $2;
1129         }
1130         ;
1131
1132 vtxAttribItem: POSITION
1133         {
1134            $$ = VERT_ATTRIB_POS;
1135         }
1136         | WEIGHT vtxOptWeightNum
1137         {
1138            $$ = VERT_ATTRIB_WEIGHT;
1139         }
1140         | NORMAL
1141         {
1142            $$ = VERT_ATTRIB_NORMAL;
1143         }
1144         | COLOR optColorType
1145         {
1146            if (!state->ctx->Extensions.EXT_secondary_color) {
1147               yyerror(& @2, state, "GL_EXT_secondary_color not supported");
1148               YYERROR;
1149            }
1150
1151            $$ = VERT_ATTRIB_COLOR0 + $2;
1152         }
1153         | FOGCOORD
1154         {
1155            if (!state->ctx->Extensions.EXT_fog_coord) {
1156               yyerror(& @1, state, "GL_EXT_fog_coord not supported");
1157               YYERROR;
1158            }
1159
1160            $$ = VERT_ATTRIB_FOG;
1161         }
1162         | TEXCOORD optTexCoordUnitNum
1163         {
1164            $$ = VERT_ATTRIB_TEX0 + $2;
1165         }
1166         | MATRIXINDEX '[' vtxWeightNum ']'
1167         {
1168            yyerror(& @1, state, "GL_ARB_matrix_palette not supported");
1169            YYERROR;
1170         }
1171         | VTXATTRIB '[' vtxAttribNum ']'
1172         {
1173            $$ = VERT_ATTRIB_GENERIC0 + $3;
1174         }
1175         ;
1176
1177 vtxAttribNum: INTEGER
1178         {
1179            if ((unsigned) $1 >= state->limits->MaxAttribs) {
1180               yyerror(& @1, state, "invalid vertex attribute reference");
1181               YYERROR;
1182            }
1183
1184            $$ = $1;
1185         }
1186         ;
1187
1188 vtxOptWeightNum:  | '[' vtxWeightNum ']';
1189 vtxWeightNum: INTEGER;
1190
1191 fragAttribItem: POSITION
1192         {
1193            $$ = FRAG_ATTRIB_WPOS;
1194         }
1195         | COLOR optColorType
1196         {
1197            $$ = FRAG_ATTRIB_COL0 + $2;
1198         }
1199         | FOGCOORD
1200         {
1201            $$ = FRAG_ATTRIB_FOGC;
1202         }
1203         | TEXCOORD optTexCoordUnitNum
1204         {
1205            $$ = FRAG_ATTRIB_TEX0 + $2;
1206         }
1207         ;
1208
1209 PARAM_statement: PARAM_singleStmt | PARAM_multipleStmt;
1210
1211 PARAM_singleStmt: PARAM IDENTIFIER paramSingleInit
1212         {
1213            struct asm_symbol *const s =
1214               declare_variable(state, $2, at_param, & @2);
1215
1216            if (s == NULL) {
1217               free($2);
1218               YYERROR;
1219            } else {
1220               s->param_binding_type = $3.param_binding_type;
1221               s->param_binding_begin = $3.param_binding_begin;
1222               s->param_binding_length = $3.param_binding_length;
1223               s->param_binding_swizzle = $3.param_binding_swizzle;
1224               s->param_is_array = 0;
1225            }
1226         }
1227         ;
1228
1229 PARAM_multipleStmt: PARAM IDENTIFIER '[' optArraySize ']' paramMultipleInit
1230         {
1231            if (($4 != 0) && ((unsigned) $4 != $6.param_binding_length)) {
1232               free($2);
1233               yyerror(& @4, state,
1234                       "parameter array size and number of bindings must match");
1235               YYERROR;
1236            } else {
1237               struct asm_symbol *const s =
1238                  declare_variable(state, $2, $6.type, & @2);
1239
1240               if (s == NULL) {
1241                  free($2);
1242                  YYERROR;
1243               } else {
1244                  s->param_binding_type = $6.param_binding_type;
1245                  s->param_binding_begin = $6.param_binding_begin;
1246                  s->param_binding_length = $6.param_binding_length;
1247                  s->param_binding_swizzle = SWIZZLE_XYZW;
1248                  s->param_is_array = 1;
1249               }
1250            }
1251         }
1252         ;
1253
1254 optArraySize:
1255         {
1256            $$ = 0;
1257         }
1258         | INTEGER
1259         {
1260            if (($1 < 1) || ((unsigned) $1 > state->limits->MaxParameters)) {
1261               char msg[100];
1262               _mesa_snprintf(msg, sizeof(msg),
1263                              "invalid parameter array size (size=%d max=%u)",
1264                              $1, state->limits->MaxParameters);
1265               yyerror(& @1, state, msg);
1266               YYERROR;
1267            } else {
1268               $$ = $1;
1269            }
1270         }
1271         ;
1272
1273 paramSingleInit: '=' paramSingleItemDecl
1274         {
1275            $$ = $2;
1276         }
1277         ;
1278
1279 paramMultipleInit: '=' '{' paramMultInitList '}'
1280         {
1281            $$ = $3;
1282         }
1283         ;
1284
1285 paramMultInitList: paramMultipleItem
1286         | paramMultInitList ',' paramMultipleItem
1287         {
1288            $1.param_binding_length += $3.param_binding_length;
1289            $$ = $1;
1290         }
1291         ;
1292
1293 paramSingleItemDecl: stateSingleItem
1294         {
1295            memset(& $$, 0, sizeof($$));
1296            $$.param_binding_begin = ~0;
1297            initialize_symbol_from_state(state->prog, & $$, $1);
1298         }
1299         | programSingleItem
1300         {
1301            memset(& $$, 0, sizeof($$));
1302            $$.param_binding_begin = ~0;
1303            initialize_symbol_from_param(state->prog, & $$, $1);
1304         }
1305         | paramConstDecl
1306         {
1307            memset(& $$, 0, sizeof($$));
1308            $$.param_binding_begin = ~0;
1309            initialize_symbol_from_const(state->prog, & $$, & $1, GL_TRUE);
1310         }
1311         ;
1312
1313 paramSingleItemUse: stateSingleItem
1314         {
1315            memset(& $$, 0, sizeof($$));
1316            $$.param_binding_begin = ~0;
1317            initialize_symbol_from_state(state->prog, & $$, $1);
1318         }
1319         | programSingleItem
1320         {
1321            memset(& $$, 0, sizeof($$));
1322            $$.param_binding_begin = ~0;
1323            initialize_symbol_from_param(state->prog, & $$, $1);
1324         }
1325         | paramConstUse
1326         {
1327            memset(& $$, 0, sizeof($$));
1328            $$.param_binding_begin = ~0;
1329            initialize_symbol_from_const(state->prog, & $$, & $1, GL_TRUE);
1330         }
1331         ;
1332
1333 paramMultipleItem: stateMultipleItem
1334         {
1335            memset(& $$, 0, sizeof($$));
1336            $$.param_binding_begin = ~0;
1337            initialize_symbol_from_state(state->prog, & $$, $1);
1338         }
1339         | programMultipleItem
1340         {
1341            memset(& $$, 0, sizeof($$));
1342            $$.param_binding_begin = ~0;
1343            initialize_symbol_from_param(state->prog, & $$, $1);
1344         }
1345         | paramConstDecl
1346         {
1347            memset(& $$, 0, sizeof($$));
1348            $$.param_binding_begin = ~0;
1349            initialize_symbol_from_const(state->prog, & $$, & $1, GL_FALSE);
1350         }
1351         ;
1352
1353 stateMultipleItem: stateSingleItem        { memcpy($$, $1, sizeof($$)); }
1354         | STATE stateMatrixRows           { memcpy($$, $2, sizeof($$)); }
1355         ;
1356
1357 stateSingleItem: STATE stateMaterialItem  { memcpy($$, $2, sizeof($$)); }
1358         | STATE stateLightItem            { memcpy($$, $2, sizeof($$)); }
1359         | STATE stateLightModelItem       { memcpy($$, $2, sizeof($$)); }
1360         | STATE stateLightProdItem        { memcpy($$, $2, sizeof($$)); }
1361         | STATE stateTexGenItem           { memcpy($$, $2, sizeof($$)); }
1362         | STATE stateTexEnvItem           { memcpy($$, $2, sizeof($$)); }
1363         | STATE stateFogItem              { memcpy($$, $2, sizeof($$)); }
1364         | STATE stateClipPlaneItem        { memcpy($$, $2, sizeof($$)); }
1365         | STATE statePointItem            { memcpy($$, $2, sizeof($$)); }
1366         | STATE stateMatrixRow            { memcpy($$, $2, sizeof($$)); }
1367         | STATE stateDepthItem            { memcpy($$, $2, sizeof($$)); }
1368         ;
1369
1370 stateMaterialItem: MATERIAL optFaceType stateMatProperty
1371         {
1372            memset($$, 0, sizeof($$));
1373            $$[0] = STATE_MATERIAL;
1374            $$[1] = $2;
1375            $$[2] = $3;
1376         }
1377         ;
1378
1379 stateMatProperty: ambDiffSpecProperty
1380         {
1381            $$ = $1;
1382         }
1383         | EMISSION
1384         {
1385            $$ = STATE_EMISSION;
1386         }
1387         | SHININESS
1388         {
1389            $$ = STATE_SHININESS;
1390         }
1391         ;
1392
1393 stateLightItem: LIGHT '[' stateLightNumber ']' stateLightProperty
1394         {
1395            memset($$, 0, sizeof($$));
1396            $$[0] = STATE_LIGHT;
1397            $$[1] = $3;
1398            $$[2] = $5;
1399         }
1400         ;
1401
1402 stateLightProperty: ambDiffSpecProperty
1403         {
1404            $$ = $1;
1405         }
1406         | POSITION
1407         {
1408            $$ = STATE_POSITION;
1409         }
1410         | ATTENUATION
1411         {
1412            if (!state->ctx->Extensions.EXT_point_parameters) {
1413               yyerror(& @1, state, "GL_ARB_point_parameters not supported");
1414               YYERROR;
1415            }
1416
1417            $$ = STATE_ATTENUATION;
1418         }
1419         | SPOT stateSpotProperty
1420         {
1421            $$ = $2;
1422         }
1423         | HALF
1424         {
1425            $$ = STATE_HALF_VECTOR;
1426         }
1427         ;
1428
1429 stateSpotProperty: DIRECTION
1430         {
1431            $$ = STATE_SPOT_DIRECTION;
1432         }
1433         ;
1434
1435 stateLightModelItem: LIGHTMODEL stateLModProperty
1436         {
1437            $$[0] = $2[0];
1438            $$[1] = $2[1];
1439         }
1440         ;
1441
1442 stateLModProperty: AMBIENT
1443         {
1444            memset($$, 0, sizeof($$));
1445            $$[0] = STATE_LIGHTMODEL_AMBIENT;
1446         }
1447         | optFaceType SCENECOLOR
1448         {
1449            memset($$, 0, sizeof($$));
1450            $$[0] = STATE_LIGHTMODEL_SCENECOLOR;
1451            $$[1] = $1;
1452         }
1453         ;
1454
1455 stateLightProdItem: LIGHTPROD '[' stateLightNumber ']' optFaceType stateLProdProperty
1456         {
1457            memset($$, 0, sizeof($$));
1458            $$[0] = STATE_LIGHTPROD;
1459            $$[1] = $3;
1460            $$[2] = $5;
1461            $$[3] = $6;
1462         }
1463         ;
1464
1465 stateLProdProperty: ambDiffSpecProperty;
1466
1467 stateTexEnvItem: TEXENV optLegacyTexUnitNum stateTexEnvProperty
1468         {
1469            memset($$, 0, sizeof($$));
1470            $$[0] = $3;
1471            $$[1] = $2;
1472         }
1473         ;
1474
1475 stateTexEnvProperty: COLOR
1476         {
1477            $$ = STATE_TEXENV_COLOR;
1478         }
1479         ;
1480
1481 ambDiffSpecProperty: AMBIENT
1482         {
1483            $$ = STATE_AMBIENT;
1484         }
1485         | DIFFUSE
1486         {
1487            $$ = STATE_DIFFUSE;
1488         }
1489         | SPECULAR
1490         {
1491            $$ = STATE_SPECULAR;
1492         }
1493         ;
1494
1495 stateLightNumber: INTEGER
1496         {
1497            if ((unsigned) $1 >= state->MaxLights) {
1498               yyerror(& @1, state, "invalid light selector");
1499               YYERROR;
1500            }
1501
1502            $$ = $1;
1503         }
1504         ;
1505
1506 stateTexGenItem: TEXGEN optTexCoordUnitNum stateTexGenType stateTexGenCoord
1507         {
1508            memset($$, 0, sizeof($$));
1509            $$[0] = STATE_TEXGEN;
1510            $$[1] = $2;
1511            $$[2] = $3 + $4;
1512         }
1513         ;
1514
1515 stateTexGenType: EYE
1516         {
1517            $$ = STATE_TEXGEN_EYE_S;
1518         }
1519         | OBJECT
1520         {
1521            $$ = STATE_TEXGEN_OBJECT_S;
1522         }
1523         ;
1524 stateTexGenCoord: TEXGEN_S
1525         {
1526            $$ = STATE_TEXGEN_EYE_S - STATE_TEXGEN_EYE_S;
1527         }
1528         | TEXGEN_T
1529         {
1530            $$ = STATE_TEXGEN_EYE_T - STATE_TEXGEN_EYE_S;
1531         }
1532         | TEXGEN_R
1533         {
1534            $$ = STATE_TEXGEN_EYE_R - STATE_TEXGEN_EYE_S;
1535         }
1536         | TEXGEN_Q
1537         {
1538            $$ = STATE_TEXGEN_EYE_Q - STATE_TEXGEN_EYE_S;
1539         }
1540         ;
1541
1542 stateFogItem: FOG stateFogProperty
1543         {
1544            memset($$, 0, sizeof($$));
1545            $$[0] = $2;
1546         }
1547         ;
1548
1549 stateFogProperty: COLOR
1550         {
1551            $$ = STATE_FOG_COLOR;
1552         }
1553         | PARAMS
1554         {
1555            $$ = STATE_FOG_PARAMS;
1556         }
1557         ;
1558
1559 stateClipPlaneItem: CLIP '[' stateClipPlaneNum ']' PLANE
1560         {
1561            memset($$, 0, sizeof($$));
1562            $$[0] = STATE_CLIPPLANE;
1563            $$[1] = $3;
1564         }
1565         ;
1566
1567 stateClipPlaneNum: INTEGER
1568         {
1569            if ((unsigned) $1 >= state->MaxClipPlanes) {
1570               yyerror(& @1, state, "invalid clip plane selector");
1571               YYERROR;
1572            }
1573
1574            $$ = $1;
1575         }
1576         ;
1577
1578 statePointItem: POINT_TOK statePointProperty
1579         {
1580            memset($$, 0, sizeof($$));
1581            $$[0] = $2;
1582         }
1583         ;
1584
1585 statePointProperty: SIZE_TOK
1586         {
1587            $$ = STATE_POINT_SIZE;
1588         }
1589         | ATTENUATION
1590         {
1591            $$ = STATE_POINT_ATTENUATION;
1592         }
1593         ;
1594
1595 stateMatrixRow: stateMatrixItem ROW '[' stateMatrixRowNum ']'
1596         {
1597            $$[0] = $1[0];
1598            $$[1] = $1[1];
1599            $$[2] = $4;
1600            $$[3] = $4;
1601            $$[4] = $1[2];
1602         }
1603         ;
1604
1605 stateMatrixRows: stateMatrixItem optMatrixRows
1606         {
1607            $$[0] = $1[0];
1608            $$[1] = $1[1];
1609            $$[2] = $2[2];
1610            $$[3] = $2[3];
1611            $$[4] = $1[2];
1612         }
1613         ;
1614
1615 optMatrixRows:
1616         {
1617            $$[2] = 0;
1618            $$[3] = 3;
1619         }
1620         | ROW '[' stateMatrixRowNum DOT_DOT stateMatrixRowNum ']'
1621         {
1622            /* It seems logical that the matrix row range specifier would have
1623             * to specify a range or more than one row (i.e., $5 > $3).
1624             * However, the ARB_vertex_program spec says "a program will fail
1625             * to load if <a> is greater than <b>."  This means that $3 == $5
1626             * is valid.
1627             */
1628            if ($3 > $5) {
1629               yyerror(& @3, state, "invalid matrix row range");
1630               YYERROR;
1631            }
1632
1633            $$[2] = $3;
1634            $$[3] = $5;
1635         }
1636         ;
1637
1638 stateMatrixItem: MATRIX stateMatrixName stateOptMatModifier
1639         {
1640            $$[0] = $2[0];
1641            $$[1] = $2[1];
1642            $$[2] = $3;
1643         }
1644         ;
1645
1646 stateOptMatModifier:
1647         {
1648            $$ = 0;
1649         }
1650         | stateMatModifier
1651         {
1652            $$ = $1;
1653         }
1654         ;
1655
1656 stateMatModifier: INVERSE
1657         {
1658            $$ = STATE_MATRIX_INVERSE;
1659         }
1660         | TRANSPOSE
1661         {
1662            $$ = STATE_MATRIX_TRANSPOSE;
1663         }
1664         | INVTRANS
1665         {
1666            $$ = STATE_MATRIX_INVTRANS;
1667         }
1668         ;
1669
1670 stateMatrixRowNum: INTEGER
1671         {
1672            if ($1 > 3) {
1673               yyerror(& @1, state, "invalid matrix row reference");
1674               YYERROR;
1675            }
1676
1677            $$ = $1;
1678         }
1679         ;
1680
1681 stateMatrixName: MODELVIEW stateOptModMatNum
1682         {
1683            $$[0] = STATE_MODELVIEW_MATRIX;
1684            $$[1] = $2;
1685         }
1686         | PROJECTION
1687         {
1688            $$[0] = STATE_PROJECTION_MATRIX;
1689            $$[1] = 0;
1690         }
1691         | MVP
1692         {
1693            $$[0] = STATE_MVP_MATRIX;
1694            $$[1] = 0;
1695         }
1696         | TEXTURE optTexCoordUnitNum
1697         {
1698            $$[0] = STATE_TEXTURE_MATRIX;
1699            $$[1] = $2;
1700         }
1701         | PALETTE '[' statePaletteMatNum ']'
1702         {
1703            yyerror(& @1, state, "GL_ARB_matrix_palette not supported");
1704            YYERROR;
1705         }
1706         | MAT_PROGRAM '[' stateProgramMatNum ']'
1707         {
1708            $$[0] = STATE_PROGRAM_MATRIX;
1709            $$[1] = $3;
1710         }
1711         ;
1712
1713 stateOptModMatNum:
1714         {
1715            $$ = 0;
1716         }
1717         | '[' stateModMatNum ']'
1718         {
1719            $$ = $2;
1720         }
1721         ;
1722 stateModMatNum: INTEGER
1723         {
1724            /* Since GL_ARB_vertex_blend isn't supported, only modelview matrix
1725             * zero is valid.
1726             */
1727            if ($1 != 0) {
1728               yyerror(& @1, state, "invalid modelview matrix index");
1729               YYERROR;
1730            }
1731
1732            $$ = $1;
1733         }
1734         ;
1735 statePaletteMatNum: INTEGER
1736         {
1737            /* Since GL_ARB_matrix_palette isn't supported, just let any value
1738             * through here.  The error will be generated later.
1739             */
1740            $$ = $1;
1741         }
1742         ;
1743 stateProgramMatNum: INTEGER
1744         {
1745            if ((unsigned) $1 >= state->MaxProgramMatrices) {
1746               yyerror(& @1, state, "invalid program matrix selector");
1747               YYERROR;
1748            }
1749
1750            $$ = $1;
1751         }
1752         ;
1753
1754 stateDepthItem: DEPTH RANGE
1755         {
1756            memset($$, 0, sizeof($$));
1757            $$[0] = STATE_DEPTH_RANGE;
1758         }
1759         ;
1760
1761
1762 programSingleItem: progEnvParam | progLocalParam;
1763
1764 programMultipleItem: progEnvParams | progLocalParams;
1765
1766 progEnvParams: PROGRAM ENV '[' progEnvParamNums ']'
1767         {
1768            memset($$, 0, sizeof($$));
1769            $$[0] = state->state_param_enum;
1770            $$[1] = STATE_ENV;
1771            $$[2] = $4[0];
1772            $$[3] = $4[1];
1773         }
1774         ;
1775
1776 progEnvParamNums: progEnvParamNum
1777         {
1778            $$[0] = $1;
1779            $$[1] = $1;
1780         }
1781         | progEnvParamNum DOT_DOT progEnvParamNum
1782         {
1783            $$[0] = $1;
1784            $$[1] = $3;
1785         }
1786         ;
1787
1788 progEnvParam: PROGRAM ENV '[' progEnvParamNum ']'
1789         {
1790            memset($$, 0, sizeof($$));
1791            $$[0] = state->state_param_enum;
1792            $$[1] = STATE_ENV;
1793            $$[2] = $4;
1794            $$[3] = $4;
1795         }
1796         ;
1797
1798 progLocalParams: PROGRAM LOCAL '[' progLocalParamNums ']'
1799         {
1800            memset($$, 0, sizeof($$));
1801            $$[0] = state->state_param_enum;
1802            $$[1] = STATE_LOCAL;
1803            $$[2] = $4[0];
1804            $$[3] = $4[1];
1805         }
1806
1807 progLocalParamNums: progLocalParamNum
1808         {
1809            $$[0] = $1;
1810            $$[1] = $1;
1811         }
1812         | progLocalParamNum DOT_DOT progLocalParamNum
1813         {
1814            $$[0] = $1;
1815            $$[1] = $3;
1816         }
1817         ;
1818
1819 progLocalParam: PROGRAM LOCAL '[' progLocalParamNum ']'
1820         {
1821            memset($$, 0, sizeof($$));
1822            $$[0] = state->state_param_enum;
1823            $$[1] = STATE_LOCAL;
1824            $$[2] = $4;
1825            $$[3] = $4;
1826         }
1827         ;
1828
1829 progEnvParamNum: INTEGER
1830         {
1831            if ((unsigned) $1 >= state->limits->MaxEnvParams) {
1832               yyerror(& @1, state, "invalid environment parameter reference");
1833               YYERROR;
1834            }
1835            $$ = $1;
1836         }
1837         ;
1838
1839 progLocalParamNum: INTEGER
1840         {
1841            if ((unsigned) $1 >= state->limits->MaxLocalParams) {
1842               yyerror(& @1, state, "invalid local parameter reference");
1843               YYERROR;
1844            }
1845            $$ = $1;
1846         }
1847         ;
1848
1849
1850
1851 paramConstDecl: paramConstScalarDecl | paramConstVector;
1852 paramConstUse: paramConstScalarUse | paramConstVector;
1853
1854 paramConstScalarDecl: signedFloatConstant
1855         {
1856            $$.count = 4;
1857            $$.data[0] = $1;
1858            $$.data[1] = $1;
1859            $$.data[2] = $1;
1860            $$.data[3] = $1;
1861         }
1862         ;
1863
1864 paramConstScalarUse: REAL
1865         {
1866            $$.count = 1;
1867            $$.data[0] = $1;
1868            $$.data[1] = $1;
1869            $$.data[2] = $1;
1870            $$.data[3] = $1;
1871         }
1872         | INTEGER
1873         {
1874            $$.count = 1;
1875            $$.data[0] = (float) $1;
1876            $$.data[1] = (float) $1;
1877            $$.data[2] = (float) $1;
1878            $$.data[3] = (float) $1;
1879         }
1880         ;
1881
1882 paramConstVector: '{' signedFloatConstant '}'
1883         {
1884            $$.count = 4;
1885            $$.data[0] = $2;
1886            $$.data[1] = 0.0f;
1887            $$.data[2] = 0.0f;
1888            $$.data[3] = 1.0f;
1889         }
1890         | '{' signedFloatConstant ',' signedFloatConstant '}'
1891         {
1892            $$.count = 4;
1893            $$.data[0] = $2;
1894            $$.data[1] = $4;
1895            $$.data[2] = 0.0f;
1896            $$.data[3] = 1.0f;
1897         }
1898         | '{' signedFloatConstant ',' signedFloatConstant ','
1899               signedFloatConstant '}'
1900         {
1901            $$.count = 4;
1902            $$.data[0] = $2;
1903            $$.data[1] = $4;
1904            $$.data[2] = $6;
1905            $$.data[3] = 1.0f;
1906         }
1907         | '{' signedFloatConstant ',' signedFloatConstant ','
1908               signedFloatConstant ',' signedFloatConstant '}'
1909         {
1910            $$.count = 4;
1911            $$.data[0] = $2;
1912            $$.data[1] = $4;
1913            $$.data[2] = $6;
1914            $$.data[3] = $8;
1915         }
1916         ;
1917
1918 signedFloatConstant: optionalSign REAL
1919         {
1920            $$ = ($1) ? -$2 : $2;
1921         }
1922         | optionalSign INTEGER
1923         {
1924            $$ = (float)(($1) ? -$2 : $2);
1925         }
1926         ;
1927
1928 optionalSign: '+'        { $$ = FALSE; }
1929         | '-'            { $$ = TRUE;  }
1930         |                { $$ = FALSE; }
1931         ;
1932
1933 TEMP_statement: optVarSize TEMP { $<integer>$ = $2; } varNameList
1934         ;
1935
1936 optVarSize: string
1937         {
1938            /* NV_fragment_program_option defines the size qualifiers in a
1939             * fairly broken way.  "SHORT" or "LONG" can optionally be used
1940             * before TEMP or OUTPUT.  However, neither is a reserved word!
1941             * This means that we have to parse it as an identifier, then check
1942             * to make sure it's one of the valid values.  *sigh*
1943             *
1944             * In addition, the grammar in the extension spec does *not* allow
1945             * the size specifier to be optional, but all known implementations
1946             * do.
1947             */
1948            if (!state->option.NV_fragment) {
1949               yyerror(& @1, state, "unexpected IDENTIFIER");
1950               YYERROR;
1951            }
1952
1953            if (strcmp("SHORT", $1) == 0) {
1954            } else if (strcmp("LONG", $1) == 0) {
1955            } else {
1956               char *const err_str =
1957                  make_error_string("invalid storage size specifier \"%s\"",
1958                                    $1);
1959
1960               yyerror(& @1, state, (err_str != NULL)
1961                       ? err_str : "invalid storage size specifier");
1962
1963               if (err_str != NULL) {
1964                  free(err_str);
1965               }
1966
1967               YYERROR;
1968            }
1969         }
1970         |
1971         {
1972         }
1973         ;
1974
1975 ADDRESS_statement: ADDRESS { $<integer>$ = $1; } varNameList
1976         ;
1977
1978 varNameList: varNameList ',' IDENTIFIER
1979         {
1980            if (!declare_variable(state, $3, $<integer>0, & @3)) {
1981               free($3);
1982               YYERROR;
1983            }
1984         }
1985         | IDENTIFIER
1986         {
1987            if (!declare_variable(state, $1, $<integer>0, & @1)) {
1988               free($1);
1989               YYERROR;
1990            }
1991         }
1992         ;
1993
1994 OUTPUT_statement: optVarSize OUTPUT IDENTIFIER '=' resultBinding
1995         {
1996            struct asm_symbol *const s =
1997               declare_variable(state, $3, at_output, & @3);
1998
1999            if (s == NULL) {
2000               free($3);
2001               YYERROR;
2002            } else {
2003               s->output_binding = $5;
2004            }
2005         }
2006         ;
2007
2008 resultBinding: RESULT POSITION
2009         {
2010            if (state->mode == ARB_vertex) {
2011               $$ = VERT_RESULT_HPOS;
2012            } else {
2013               yyerror(& @2, state, "invalid program result name");
2014               YYERROR;
2015            }
2016         }
2017         | RESULT FOGCOORD
2018         {
2019            if (state->mode == ARB_vertex) {
2020               $$ = VERT_RESULT_FOGC;
2021            } else {
2022               yyerror(& @2, state, "invalid program result name");
2023               YYERROR;
2024            }
2025         }
2026         | RESULT resultColBinding
2027         {
2028            $$ = $2;
2029         }
2030         | RESULT POINTSIZE
2031         {
2032            if (state->mode == ARB_vertex) {
2033               $$ = VERT_RESULT_PSIZ;
2034            } else {
2035               yyerror(& @2, state, "invalid program result name");
2036               YYERROR;
2037            }
2038         }
2039         | RESULT TEXCOORD optTexCoordUnitNum
2040         {
2041            if (state->mode == ARB_vertex) {
2042               $$ = VERT_RESULT_TEX0 + $3;
2043            } else {
2044               yyerror(& @2, state, "invalid program result name");
2045               YYERROR;
2046            }
2047         }
2048         | RESULT DEPTH
2049         {
2050            if (state->mode == ARB_fragment) {
2051               $$ = FRAG_RESULT_DEPTH;
2052            } else {
2053               yyerror(& @2, state, "invalid program result name");
2054               YYERROR;
2055            }
2056         }
2057         ;
2058
2059 resultColBinding: COLOR optResultFaceType optResultColorType
2060         {
2061            $$ = $2 + $3;
2062         }
2063         ;
2064
2065 optResultFaceType:
2066         {
2067            if (state->mode == ARB_vertex) {
2068               $$ = VERT_RESULT_COL0;
2069            } else {
2070               if (state->option.DrawBuffers)
2071                  $$ = FRAG_RESULT_DATA0;
2072               else
2073                  $$ = FRAG_RESULT_COLOR;
2074            }
2075         }
2076         | '[' INTEGER ']'
2077         {
2078            if (state->mode == ARB_vertex) {
2079               yyerror(& @1, state, "invalid program result name");
2080               YYERROR;
2081            } else {
2082               if (!state->option.DrawBuffers) {
2083                  /* From the ARB_draw_buffers spec (same text exists
2084                   * for ATI_draw_buffers):
2085                   *
2086                   *     If this option is not specified, a fragment
2087                   *     program that attempts to bind
2088                   *     "result.color[n]" will fail to load, and only
2089                   *     "result.color" will be allowed.
2090                   */
2091                  yyerror(& @1, state,
2092                          "result.color[] used without "
2093                          "`OPTION ARB_draw_buffers' or "
2094                          "`OPTION ATI_draw_buffers'");
2095                  YYERROR;
2096               } else if ($2 >= state->MaxDrawBuffers) {
2097                  yyerror(& @1, state,
2098                          "result.color[] exceeds MAX_DRAW_BUFFERS_ARB");
2099                  YYERROR;
2100               }
2101               $$ = FRAG_RESULT_DATA0 + $2;
2102            }
2103         }
2104         | FRONT
2105         {
2106            if (state->mode == ARB_vertex) {
2107               $$ = VERT_RESULT_COL0;
2108            } else {
2109               yyerror(& @1, state, "invalid program result name");
2110               YYERROR;
2111            }
2112         }
2113         | BACK
2114         {
2115            if (state->mode == ARB_vertex) {
2116               $$ = VERT_RESULT_BFC0;
2117            } else {
2118               yyerror(& @1, state, "invalid program result name");
2119               YYERROR;
2120            }
2121         }
2122         ;
2123
2124 optResultColorType:
2125         {
2126            $$ = 0;
2127         }
2128         | PRIMARY
2129         {
2130            if (state->mode == ARB_vertex) {
2131               $$ = 0;
2132            } else {
2133               yyerror(& @1, state, "invalid program result name");
2134               YYERROR;
2135            }
2136         }
2137         | SECONDARY
2138         {
2139            if (state->mode == ARB_vertex) {
2140               $$ = 1;
2141            } else {
2142               yyerror(& @1, state, "invalid program result name");
2143               YYERROR;
2144            }
2145         }
2146         ;
2147
2148 optFaceType:    { $$ = 0; }
2149         | FRONT { $$ = 0; }
2150         | BACK  { $$ = 1; }
2151         ;
2152
2153 optColorType:       { $$ = 0; }
2154         | PRIMARY   { $$ = 0; }
2155         | SECONDARY { $$ = 1; }
2156         ;
2157
2158 optTexCoordUnitNum:                { $$ = 0; }
2159         | '[' texCoordUnitNum ']'  { $$ = $2; }
2160         ;
2161
2162 optTexImageUnitNum:                { $$ = 0; }
2163         | '[' texImageUnitNum ']'  { $$ = $2; }
2164         ;
2165
2166 optLegacyTexUnitNum:               { $$ = 0; }
2167         | '[' legacyTexUnitNum ']' { $$ = $2; }
2168         ;
2169
2170 texCoordUnitNum: INTEGER
2171         {
2172            if ((unsigned) $1 >= state->MaxTextureCoordUnits) {
2173               yyerror(& @1, state, "invalid texture coordinate unit selector");
2174               YYERROR;
2175            }
2176
2177            $$ = $1;
2178         }
2179         ;
2180
2181 texImageUnitNum: INTEGER
2182         {
2183            if ((unsigned) $1 >= state->MaxTextureImageUnits) {
2184               yyerror(& @1, state, "invalid texture image unit selector");
2185               YYERROR;
2186            }
2187
2188            $$ = $1;
2189         }
2190         ;
2191
2192 legacyTexUnitNum: INTEGER
2193         {
2194            if ((unsigned) $1 >= state->MaxTextureUnits) {
2195               yyerror(& @1, state, "invalid texture unit selector");
2196               YYERROR;
2197            }
2198
2199            $$ = $1;
2200         }
2201         ;
2202
2203 ALIAS_statement: ALIAS IDENTIFIER '=' USED_IDENTIFIER
2204         {
2205            struct asm_symbol *exist = (struct asm_symbol *)
2206               _mesa_symbol_table_find_symbol(state->st, 0, $2);
2207            struct asm_symbol *target = (struct asm_symbol *)
2208               _mesa_symbol_table_find_symbol(state->st, 0, $4);
2209
2210            free($4);
2211
2212            if (exist != NULL) {
2213               char m[1000];
2214               _mesa_snprintf(m, sizeof(m), "redeclared identifier: %s", $2);
2215               free($2);
2216               yyerror(& @2, state, m);
2217               YYERROR;
2218            } else if (target == NULL) {
2219               free($2);
2220               yyerror(& @4, state,
2221                       "undefined variable binding in ALIAS statement");
2222               YYERROR;
2223            } else {
2224               _mesa_symbol_table_add_symbol(state->st, 0, $2, target);
2225            }
2226         }
2227         ;
2228
2229 string: IDENTIFIER
2230         | USED_IDENTIFIER
2231         ;
2232
2233 %%
2234
2235 void
2236 asm_instruction_set_operands(struct asm_instruction *inst,
2237                              const struct prog_dst_register *dst,
2238                              const struct asm_src_register *src0,
2239                              const struct asm_src_register *src1,
2240                              const struct asm_src_register *src2)
2241 {
2242    /* In the core ARB extensions only the KIL instruction doesn't have a
2243     * destination register.
2244     */
2245    if (dst == NULL) {
2246       init_dst_reg(& inst->Base.DstReg);
2247    } else {
2248       inst->Base.DstReg = *dst;
2249    }
2250
2251    /* The only instruction that doesn't have any source registers is the
2252     * condition-code based KIL instruction added by NV_fragment_program_option.
2253     */
2254    if (src0 != NULL) {
2255       inst->Base.SrcReg[0] = src0->Base;
2256       inst->SrcReg[0] = *src0;
2257    } else {
2258       init_src_reg(& inst->SrcReg[0]);
2259    }
2260
2261    if (src1 != NULL) {
2262       inst->Base.SrcReg[1] = src1->Base;
2263       inst->SrcReg[1] = *src1;
2264    } else {
2265       init_src_reg(& inst->SrcReg[1]);
2266    }
2267
2268    if (src2 != NULL) {
2269       inst->Base.SrcReg[2] = src2->Base;
2270       inst->SrcReg[2] = *src2;
2271    } else {
2272       init_src_reg(& inst->SrcReg[2]);
2273    }
2274 }
2275
2276
2277 struct asm_instruction *
2278 asm_instruction_ctor(gl_inst_opcode op,
2279                      const struct prog_dst_register *dst,
2280                      const struct asm_src_register *src0,
2281                      const struct asm_src_register *src1,
2282                      const struct asm_src_register *src2)
2283 {
2284    struct asm_instruction *inst = CALLOC_STRUCT(asm_instruction);
2285
2286    if (inst) {
2287       _mesa_init_instructions(& inst->Base, 1);
2288       inst->Base.Opcode = op;
2289
2290       asm_instruction_set_operands(inst, dst, src0, src1, src2);
2291    }
2292
2293    return inst;
2294 }
2295
2296
2297 struct asm_instruction *
2298 asm_instruction_copy_ctor(const struct prog_instruction *base,
2299                           const struct prog_dst_register *dst,
2300                           const struct asm_src_register *src0,
2301                           const struct asm_src_register *src1,
2302                           const struct asm_src_register *src2)
2303 {
2304    struct asm_instruction *inst = CALLOC_STRUCT(asm_instruction);
2305
2306    if (inst) {
2307       _mesa_init_instructions(& inst->Base, 1);
2308       inst->Base.Opcode = base->Opcode;
2309       inst->Base.CondUpdate = base->CondUpdate;
2310       inst->Base.CondDst = base->CondDst;
2311       inst->Base.SaturateMode = base->SaturateMode;
2312       inst->Base.Precision = base->Precision;
2313
2314       asm_instruction_set_operands(inst, dst, src0, src1, src2);
2315    }
2316
2317    return inst;
2318 }
2319
2320
2321 void
2322 init_dst_reg(struct prog_dst_register *r)
2323 {
2324    memset(r, 0, sizeof(*r));
2325    r->File = PROGRAM_UNDEFINED;
2326    r->WriteMask = WRITEMASK_XYZW;
2327    r->CondMask = COND_TR;
2328    r->CondSwizzle = SWIZZLE_NOOP;
2329 }
2330
2331
2332 /** Like init_dst_reg() but set the File and Index fields. */
2333 void
2334 set_dst_reg(struct prog_dst_register *r, gl_register_file file, GLint index)
2335 {
2336    const GLint maxIndex = 1 << INST_INDEX_BITS;
2337    const GLint minIndex = 0;
2338    ASSERT(index >= minIndex);
2339    (void) minIndex;
2340    ASSERT(index <= maxIndex);
2341    (void) maxIndex;
2342    ASSERT(file == PROGRAM_TEMPORARY ||
2343           file == PROGRAM_ADDRESS ||
2344           file == PROGRAM_OUTPUT);
2345    memset(r, 0, sizeof(*r));
2346    r->File = file;
2347    r->Index = index;
2348    r->WriteMask = WRITEMASK_XYZW;
2349    r->CondMask = COND_TR;
2350    r->CondSwizzle = SWIZZLE_NOOP;
2351 }
2352
2353
2354 void
2355 init_src_reg(struct asm_src_register *r)
2356 {
2357    memset(r, 0, sizeof(*r));
2358    r->Base.File = PROGRAM_UNDEFINED;
2359    r->Base.Swizzle = SWIZZLE_NOOP;
2360    r->Symbol = NULL;
2361 }
2362
2363
2364 /** Like init_src_reg() but set the File and Index fields.
2365  * \return GL_TRUE if a valid src register, GL_FALSE otherwise
2366  */
2367 void
2368 set_src_reg(struct asm_src_register *r, gl_register_file file, GLint index)
2369 {
2370    set_src_reg_swz(r, file, index, SWIZZLE_XYZW);
2371 }
2372
2373
2374 void
2375 set_src_reg_swz(struct asm_src_register *r, gl_register_file file, GLint index,
2376                 GLuint swizzle)
2377 {
2378    const GLint maxIndex = (1 << INST_INDEX_BITS) - 1;
2379    const GLint minIndex = -(1 << INST_INDEX_BITS);
2380    ASSERT(file < PROGRAM_FILE_MAX);
2381    ASSERT(index >= minIndex);
2382    (void) minIndex;
2383    ASSERT(index <= maxIndex);
2384    (void) maxIndex;
2385    memset(r, 0, sizeof(*r));
2386    r->Base.File = file;
2387    r->Base.Index = index;
2388    r->Base.Swizzle = swizzle;
2389    r->Symbol = NULL;
2390 }
2391
2392
2393 /**
2394  * Validate the set of inputs used by a program
2395  *
2396  * Validates that legal sets of inputs are used by the program.  In this case
2397  * "used" included both reading the input or binding the input to a name using
2398  * the \c ATTRIB command.
2399  *
2400  * \return
2401  * \c TRUE if the combination of inputs used is valid, \c FALSE otherwise.
2402  */
2403 int
2404 validate_inputs(struct YYLTYPE *locp, struct asm_parser_state *state)
2405 {
2406    const int inputs = state->prog->InputsRead | state->InputsBound;
2407
2408    if (((inputs & 0x0ffff) & (inputs >> 16)) != 0) {
2409       yyerror(locp, state, "illegal use of generic attribute and name attribute");
2410       return 0;
2411    }
2412
2413    return 1;
2414 }
2415
2416
2417 struct asm_symbol *
2418 declare_variable(struct asm_parser_state *state, char *name, enum asm_type t,
2419                  struct YYLTYPE *locp)
2420 {
2421    struct asm_symbol *s = NULL;
2422    struct asm_symbol *exist = (struct asm_symbol *)
2423       _mesa_symbol_table_find_symbol(state->st, 0, name);
2424
2425
2426    if (exist != NULL) {
2427       yyerror(locp, state, "redeclared identifier");
2428    } else {
2429       s = calloc(1, sizeof(struct asm_symbol));
2430       s->name = name;
2431       s->type = t;
2432
2433       switch (t) {
2434       case at_temp:
2435          if (state->prog->NumTemporaries >= state->limits->MaxTemps) {
2436             yyerror(locp, state, "too many temporaries declared");
2437             free(s);
2438             return NULL;
2439          }
2440
2441          s->temp_binding = state->prog->NumTemporaries;
2442          state->prog->NumTemporaries++;
2443          break;
2444
2445       case at_address:
2446          if (state->prog->NumAddressRegs >= state->limits->MaxAddressRegs) {
2447             yyerror(locp, state, "too many address registers declared");
2448             free(s);
2449             return NULL;
2450          }
2451
2452          /* FINISHME: Add support for multiple address registers.
2453           */
2454          state->prog->NumAddressRegs++;
2455          break;
2456
2457       default:
2458          break;
2459       }
2460
2461       _mesa_symbol_table_add_symbol(state->st, 0, s->name, s);
2462       s->next = state->sym;
2463       state->sym = s;
2464    }
2465
2466    return s;
2467 }
2468
2469
2470 int add_state_reference(struct gl_program_parameter_list *param_list,
2471                         const gl_state_index tokens[STATE_LENGTH])
2472 {
2473    const GLuint size = 4; /* XXX fix */
2474    char *name;
2475    GLint index;
2476
2477    name = _mesa_program_state_string(tokens);
2478    index = _mesa_add_parameter(param_list, PROGRAM_STATE_VAR, name,
2479                                size, GL_NONE, NULL, tokens, 0x0);
2480    param_list->StateFlags |= _mesa_program_state_flags(tokens);
2481
2482    /* free name string here since we duplicated it in add_parameter() */
2483    free(name);
2484
2485    return index;
2486 }
2487
2488
2489 int
2490 initialize_symbol_from_state(struct gl_program *prog,
2491                              struct asm_symbol *param_var,
2492                              const gl_state_index tokens[STATE_LENGTH])
2493 {
2494    int idx = -1;
2495    gl_state_index state_tokens[STATE_LENGTH];
2496
2497
2498    memcpy(state_tokens, tokens, sizeof(state_tokens));
2499
2500    param_var->type = at_param;
2501    param_var->param_binding_type = PROGRAM_STATE_VAR;
2502
2503    /* If we are adding a STATE_MATRIX that has multiple rows, we need to
2504     * unroll it and call add_state_reference() for each row
2505     */
2506    if ((state_tokens[0] == STATE_MODELVIEW_MATRIX ||
2507         state_tokens[0] == STATE_PROJECTION_MATRIX ||
2508         state_tokens[0] == STATE_MVP_MATRIX ||
2509         state_tokens[0] == STATE_TEXTURE_MATRIX ||
2510         state_tokens[0] == STATE_PROGRAM_MATRIX)
2511        && (state_tokens[2] != state_tokens[3])) {
2512       int row;
2513       const int first_row = state_tokens[2];
2514       const int last_row = state_tokens[3];
2515
2516       for (row = first_row; row <= last_row; row++) {
2517          state_tokens[2] = state_tokens[3] = row;
2518
2519          idx = add_state_reference(prog->Parameters, state_tokens);
2520          if (param_var->param_binding_begin == ~0U) {
2521             param_var->param_binding_begin = idx;
2522             param_var->param_binding_swizzle = SWIZZLE_XYZW;
2523          }
2524
2525          param_var->param_binding_length++;
2526       }
2527    }
2528    else {
2529       idx = add_state_reference(prog->Parameters, state_tokens);
2530       if (param_var->param_binding_begin == ~0U) {
2531          param_var->param_binding_begin = idx;
2532          param_var->param_binding_swizzle = SWIZZLE_XYZW;
2533       }
2534       param_var->param_binding_length++;
2535    }
2536
2537    return idx;
2538 }
2539
2540
2541 int
2542 initialize_symbol_from_param(struct gl_program *prog,
2543                              struct asm_symbol *param_var,
2544                              const gl_state_index tokens[STATE_LENGTH])
2545 {
2546    int idx = -1;
2547    gl_state_index state_tokens[STATE_LENGTH];
2548
2549
2550    memcpy(state_tokens, tokens, sizeof(state_tokens));
2551
2552    assert((state_tokens[0] == STATE_VERTEX_PROGRAM)
2553           || (state_tokens[0] == STATE_FRAGMENT_PROGRAM));
2554    assert((state_tokens[1] == STATE_ENV)
2555           || (state_tokens[1] == STATE_LOCAL));
2556
2557    /*
2558     * The param type is STATE_VAR.  The program parameter entry will
2559     * effectively be a pointer into the LOCAL or ENV parameter array.
2560     */
2561    param_var->type = at_param;
2562    param_var->param_binding_type = PROGRAM_STATE_VAR;
2563
2564    /* If we are adding a STATE_ENV or STATE_LOCAL that has multiple elements,
2565     * we need to unroll it and call add_state_reference() for each row
2566     */
2567    if (state_tokens[2] != state_tokens[3]) {
2568       int row;
2569       const int first_row = state_tokens[2];
2570       const int last_row = state_tokens[3];
2571
2572       for (row = first_row; row <= last_row; row++) {
2573          state_tokens[2] = state_tokens[3] = row;
2574
2575          idx = add_state_reference(prog->Parameters, state_tokens);
2576          if (param_var->param_binding_begin == ~0U) {
2577             param_var->param_binding_begin = idx;
2578             param_var->param_binding_swizzle = SWIZZLE_XYZW;
2579          }
2580          param_var->param_binding_length++;
2581       }
2582    }
2583    else {
2584       idx = add_state_reference(prog->Parameters, state_tokens);
2585       if (param_var->param_binding_begin == ~0U) {
2586          param_var->param_binding_begin = idx;
2587          param_var->param_binding_swizzle = SWIZZLE_XYZW;
2588       }
2589       param_var->param_binding_length++;
2590    }
2591
2592    return idx;
2593 }
2594
2595
2596 /**
2597  * Put a float/vector constant/literal into the parameter list.
2598  * \param param_var  returns info about the parameter/constant's location,
2599  *                   binding, type, etc.
2600  * \param vec  the vector/constant to add
2601  * \param allowSwizzle  if true, try to consolidate constants which only differ
2602  *                      by a swizzle.  We don't want to do this when building
2603  *                      arrays of constants that may be indexed indirectly.
2604  * \return index of the constant in the parameter list.
2605  */
2606 int
2607 initialize_symbol_from_const(struct gl_program *prog,
2608                              struct asm_symbol *param_var,
2609                              const struct asm_vector *vec,
2610                              GLboolean allowSwizzle)
2611 {
2612    unsigned swizzle;
2613    const int idx = _mesa_add_unnamed_constant(prog->Parameters,
2614                                               vec->data, vec->count,
2615                                               allowSwizzle ? &swizzle : NULL);
2616
2617    param_var->type = at_param;
2618    param_var->param_binding_type = PROGRAM_CONSTANT;
2619
2620    if (param_var->param_binding_begin == ~0U) {
2621       param_var->param_binding_begin = idx;
2622       param_var->param_binding_swizzle = allowSwizzle ? swizzle : SWIZZLE_XYZW;
2623    }
2624    param_var->param_binding_length++;
2625
2626    return idx;
2627 }
2628
2629
2630 char *
2631 make_error_string(const char *fmt, ...)
2632 {
2633    int length;
2634    char *str;
2635    va_list args;
2636
2637
2638    /* Call vsnprintf once to determine how large the final string is.  Call it
2639     * again to do the actual formatting.  from the vsnprintf manual page:
2640     *
2641     *    Upon successful return, these functions return the number of
2642     *    characters printed  (not including the trailing '\0' used to end
2643     *    output to strings).
2644     */
2645    va_start(args, fmt);
2646    length = 1 + vsnprintf(NULL, 0, fmt, args);
2647    va_end(args);
2648
2649    str = malloc(length);
2650    if (str) {
2651       va_start(args, fmt);
2652       vsnprintf(str, length, fmt, args);
2653       va_end(args);
2654    }
2655
2656    return str;
2657 }
2658
2659
2660 void
2661 yyerror(YYLTYPE *locp, struct asm_parser_state *state, const char *s)
2662 {
2663    char *err_str;
2664
2665
2666    err_str = make_error_string("glProgramStringARB(%s)\n", s);
2667    if (err_str) {
2668       _mesa_error(state->ctx, GL_INVALID_OPERATION, "%s", err_str);
2669       free(err_str);
2670    }
2671
2672    err_str = make_error_string("line %u, char %u: error: %s\n",
2673                                locp->first_line, locp->first_column, s);
2674    _mesa_set_program_error(state->ctx, locp->position, err_str);
2675
2676    if (err_str) {
2677       free(err_str);
2678    }
2679 }
2680
2681
2682 GLboolean
2683 _mesa_parse_arb_program(struct gl_context *ctx, GLenum target, const GLubyte *str,
2684                         GLsizei len, struct asm_parser_state *state)
2685 {
2686    struct asm_instruction *inst;
2687    unsigned i;
2688    GLubyte *strz;
2689    GLboolean result = GL_FALSE;
2690    void *temp;
2691    struct asm_symbol *sym;
2692
2693    state->ctx = ctx;
2694    state->prog->Target = target;
2695    state->prog->Parameters = _mesa_new_parameter_list();
2696
2697    /* Make a copy of the program string and force it to be NUL-terminated.
2698     */
2699    strz = (GLubyte *) malloc(len + 1);
2700    if (strz == NULL) {
2701       _mesa_error(ctx, GL_OUT_OF_MEMORY, "glProgramStringARB");
2702       return GL_FALSE;
2703    }
2704    memcpy (strz, str, len);
2705    strz[len] = '\0';
2706
2707    state->prog->String = strz;
2708
2709    state->st = _mesa_symbol_table_ctor();
2710
2711    state->limits = (target == GL_VERTEX_PROGRAM_ARB)
2712       ? & ctx->Const.VertexProgram
2713       : & ctx->Const.FragmentProgram;
2714
2715    state->MaxTextureImageUnits = ctx->Const.MaxTextureImageUnits;
2716    state->MaxTextureCoordUnits = ctx->Const.MaxTextureCoordUnits;
2717    state->MaxTextureUnits = ctx->Const.MaxTextureUnits;
2718    state->MaxClipPlanes = ctx->Const.MaxClipPlanes;
2719    state->MaxLights = ctx->Const.MaxLights;
2720    state->MaxProgramMatrices = ctx->Const.MaxProgramMatrices;
2721    state->MaxDrawBuffers = ctx->Const.MaxDrawBuffers;
2722
2723    state->state_param_enum = (target == GL_VERTEX_PROGRAM_ARB)
2724       ? STATE_VERTEX_PROGRAM : STATE_FRAGMENT_PROGRAM;
2725
2726    _mesa_set_program_error(ctx, -1, NULL);
2727
2728    _mesa_program_lexer_ctor(& state->scanner, state, (const char *) str, len);
2729    yyparse(state);
2730    _mesa_program_lexer_dtor(state->scanner);
2731
2732
2733    if (ctx->Program.ErrorPos != -1) {
2734       goto error;
2735    }
2736
2737    if (! _mesa_layout_parameters(state)) {
2738       struct YYLTYPE loc;
2739
2740       loc.first_line = 0;
2741       loc.first_column = 0;
2742       loc.position = len;
2743
2744       yyerror(& loc, state, "invalid PARAM usage");
2745       goto error;
2746    }
2747
2748
2749
2750    /* Add one instruction to store the "END" instruction.
2751     */
2752    state->prog->Instructions =
2753       _mesa_alloc_instructions(state->prog->NumInstructions + 1);
2754    inst = state->inst_head;
2755    for (i = 0; i < state->prog->NumInstructions; i++) {
2756       struct asm_instruction *const temp = inst->next;
2757
2758       state->prog->Instructions[i] = inst->Base;
2759       inst = temp;
2760    }
2761
2762    /* Finally, tag on an OPCODE_END instruction */
2763    {
2764       const GLuint numInst = state->prog->NumInstructions;
2765       _mesa_init_instructions(state->prog->Instructions + numInst, 1);
2766       state->prog->Instructions[numInst].Opcode = OPCODE_END;
2767    }
2768    state->prog->NumInstructions++;
2769
2770    state->prog->NumParameters = state->prog->Parameters->NumParameters;
2771    state->prog->NumAttributes = _mesa_bitcount(state->prog->InputsRead);
2772
2773    /*
2774     * Initialize native counts to logical counts.  The device driver may
2775     * change them if program is translated into a hardware program.
2776     */
2777    state->prog->NumNativeInstructions = state->prog->NumInstructions;
2778    state->prog->NumNativeTemporaries = state->prog->NumTemporaries;
2779    state->prog->NumNativeParameters = state->prog->NumParameters;
2780    state->prog->NumNativeAttributes = state->prog->NumAttributes;
2781    state->prog->NumNativeAddressRegs = state->prog->NumAddressRegs;
2782
2783    result = GL_TRUE;
2784
2785 error:
2786    for (inst = state->inst_head; inst != NULL; inst = temp) {
2787       temp = inst->next;
2788       free(inst);
2789    }
2790
2791    state->inst_head = NULL;
2792    state->inst_tail = NULL;
2793
2794    for (sym = state->sym; sym != NULL; sym = temp) {
2795       temp = sym->next;
2796
2797       free((void *) sym->name);
2798       free(sym);
2799    }
2800    state->sym = NULL;
2801
2802    _mesa_symbol_table_dtor(state->st);
2803    state->st = NULL;
2804
2805    return result;
2806 }