src/gallium/auxiliary/draw/draw_gs.c

   1 /**************************************************************************
   2  *
   3  * Copyright 2009 VMware, Inc.
   4  * All Rights Reserved.
   5  *
   6  * Permission is hereby granted, free of charge, to any person obtaining a
   7  * copy of this software and associated documentation files (the
   8  * "Software"), to deal in the Software without restriction, including
   9  * without limitation the rights to use, copy, modify, merge, publish,
  10  * distribute, sub license, and/or sell copies of the Software, and to
  11  * permit persons to whom the Software is furnished to do so, subject to
  12  * the following conditions:
  13  *
  14  * The above copyright notice and this permission notice (including the
  15  * next paragraph) shall be included in all copies or substantial portions
  16  * of the Software.
  17  *
  18  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  19  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  20  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
  21  * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
  22  * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
  23  * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
  24  * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  25  *
  26  **************************************************************************/
  27
  28 #include "draw_gs.h"
  29
  30 #include "draw_private.h"
  31 #include "draw_context.h"
  32
  33 #include "tgsi/tgsi_parse.h"
  34 #include "tgsi/tgsi_exec.h"
  35
  36 #include "pipe/p_shader_tokens.h"
  37
  38 #include "util/u_math.h"
  39 #include "util/u_memory.h"
  40 #include "util/u_prim.h"
  41
  42 /* fixme: move it from here */
  43 #define MAX_PRIMITIVES 64
  44
  45 boolean
  46 draw_gs_init( struct draw_context *draw )
  47 {
  48    draw->gs.tgsi.machine = tgsi_exec_machine_create();
  49    if (!draw->gs.tgsi.machine)
  50       return FALSE;
  51
  52    draw->gs.tgsi.machine->Primitives = align_malloc(
  53       MAX_PRIMITIVES * sizeof(struct tgsi_exec_vector), 16);
  54    if (!draw->gs.tgsi.machine->Primitives)
  55       return FALSE;
  56    memset(draw->gs.tgsi.machine->Primitives, 0,
  57           MAX_PRIMITIVES * sizeof(struct tgsi_exec_vector));
  58
  59    return TRUE;
  60 }
  61
  62 void draw_gs_destroy( struct draw_context *draw )
  63 {
  64    if (!draw->gs.tgsi.machine)
  65       return;
  66
  67    align_free(draw->gs.tgsi.machine->Primitives);
  68
  69    tgsi_exec_machine_destroy(draw->gs.tgsi.machine);
  70 }
  71
  72 struct draw_geometry_shader *
  73 draw_create_geometry_shader(struct draw_context *draw,
  74                             const struct pipe_shader_state *state)
  75 {
  76    struct draw_geometry_shader *gs;
  77    unsigned i;
  78
  79    gs = CALLOC_STRUCT(draw_geometry_shader);
  80
  81    if (!gs)
  82       return NULL;
  83
  84    gs->draw = draw;
  85    gs->state = *state;
  86    gs->state.tokens = tgsi_dup_tokens(state->tokens);
  87    if (!gs->state.tokens) {
  88       FREE(gs);
  89       return NULL;
  90    }
  91
  92    tgsi_scan_shader(state->tokens, &gs->info);
  93
  94    /* setup the defaults */
  95    gs->input_primitive = PIPE_PRIM_TRIANGLES;
  96    gs->output_primitive = PIPE_PRIM_TRIANGLE_STRIP;
  97    gs->max_output_vertices = 32;
  98
  99    for (i = 0; i < gs->info.num_properties; ++i) {
 100       if (gs->info.properties[i].name ==
 101           TGSI_PROPERTY_GS_INPUT_PRIM)
 102          gs->input_primitive = gs->info.properties[i].data[0];
 103       else if (gs->info.properties[i].name ==
 104                TGSI_PROPERTY_GS_OUTPUT_PRIM)
 105          gs->output_primitive = gs->info.properties[i].data[0];
 106       else if (gs->info.properties[i].name ==
 107                TGSI_PROPERTY_GS_MAX_OUTPUT_VERTICES)
 108          gs->max_output_vertices = gs->info.properties[i].data[0];
 109    }
 110
 111    gs->machine = draw->gs.tgsi.machine;
 112
 113    if (gs)
 114    {
 115       uint i;
 116       for (i = 0; i < gs->info.num_outputs; i++) {
 117          if (gs->info.output_semantic_name[i] == TGSI_SEMANTIC_POSITION &&
 118              gs->info.output_semantic_index[i] == 0)
 119             gs->position_output = i;
 120       }
 121    }
 122
 123    return gs;
 124 }
 125
 126 void draw_bind_geometry_shader(struct draw_context *draw,
 127                                struct draw_geometry_shader *dgs)
 128 {
 129    draw_do_flush(draw, DRAW_FLUSH_STATE_CHANGE);
 130
 131    if (dgs) {
 132       draw->gs.geometry_shader = dgs;
 133       draw->gs.num_gs_outputs = dgs->info.num_outputs;
 134       draw->gs.position_output = dgs->position_output;
 135       draw_geometry_shader_prepare(dgs, draw);
 136    }
 137    else {
 138       draw->gs.geometry_shader = NULL;
 139       draw->gs.num_gs_outputs = 0;
 140    }
 141 }
 142
 143 void draw_delete_geometry_shader(struct draw_context *draw,
 144                                  struct draw_geometry_shader *dgs)
 145 {
 146    FREE(dgs->primitive_lengths);
 147    FREE((void*) dgs->state.tokens);
 148    FREE(dgs);
 149 }
 150
 151 /*#define DEBUG_OUTPUTS 1*/
 152 static INLINE void
 153 draw_geometry_fetch_outputs(struct draw_geometry_shader *shader,
 154                             unsigned num_primitives,
 155                             float (**p_output)[4])
 156 {
 157    struct tgsi_exec_machine *machine = shader->machine;
 158    unsigned prim_idx, j, slot;
 159    float (*output)[4];
 160
 161    output = *p_output;
 162
 163    /* Unswizzle all output results.
 164     */
 165
 166    for (prim_idx = 0; prim_idx < num_primitives; ++prim_idx) {
 167       unsigned num_verts_per_prim = machine->Primitives[prim_idx];
 168       shader->primitive_lengths[prim_idx +   shader->emitted_primitives] =
 169          machine->Primitives[prim_idx];
 170       shader->emitted_vertices += num_verts_per_prim;
 171       for (j = 0; j < num_verts_per_prim; j++) {
 172          int idx = (prim_idx * num_verts_per_prim + j) *
 173                    shader->info.num_outputs;
 174 #ifdef DEBUG_OUTPUTS
 175          debug_printf("%d) Output vert:\n", idx / shader->info.num_outputs);
 176 #endif
 177          for (slot = 0; slot < shader->info.num_outputs; slot++) {
 178             output[slot][0] = machine->Outputs[idx + slot].xyzw[0].f[0];
 179             output[slot][1] = machine->Outputs[idx + slot].xyzw[1].f[0];
 180             output[slot][2] = machine->Outputs[idx + slot].xyzw[2].f[0];
 181             output[slot][3] = machine->Outputs[idx + slot].xyzw[3].f[0];
 182 #ifdef DEBUG_OUTPUTS
 183             debug_printf("\t%d: %f %f %f %f\n", slot,
 184                          output[slot][0],
 185                          output[slot][1],
 186                          output[slot][2],
 187                          output[slot][3]);
 188 #endif
 189             debug_assert(!util_is_inf_or_nan(output[slot][0]));
 190          }
 191          output = (float (*)[4])((char *)output + shader->vertex_size);
 192       }
 193    }
 194    *p_output = output;
 195          shader->emitted_primitives += num_primitives;
 196 }
 197
 198 /*#define DEBUG_INPUTS 1*/
 199 static void draw_fetch_gs_input(struct draw_geometry_shader *shader,
 200                                 unsigned *indices,
 201                                 unsigned num_vertices,
 202                                 unsigned prim_idx)
 203 {
 204    struct tgsi_exec_machine *machine = shader->machine;
 205    unsigned slot, vs_slot, i;
 206    unsigned input_vertex_stride = shader->input_vertex_stride;
 207    const float (*input_ptr)[4];
 208
 209    input_ptr = shader->input;
 210
 211    for (i = 0; i < num_vertices; ++i) {
 212       const float (*input)[4];
 213 #if DEBUG_INPUTS
 214       debug_printf("%d) vertex index = %d (prim idx = %d)\n",
 215                    i, indices[i], prim_idx);
 216 #endif
 217       input = (const float (*)[4])(
 218          (const char *)input_ptr + (indices[i] * input_vertex_stride));
 219       for (slot = 0, vs_slot = 0; slot < shader->info.num_inputs; ++slot) {
 220          unsigned idx = i * TGSI_EXEC_MAX_INPUT_ATTRIBS + slot;
 221          if (shader->info.input_semantic_name[slot] == TGSI_SEMANTIC_PRIMID) {
 222             machine->Inputs[idx].xyzw[0].f[prim_idx] =
 223                (float)shader->in_prim_idx;
 224             machine->Inputs[idx].xyzw[1].f[prim_idx] =
 225                (float)shader->in_prim_idx;
 226             machine->Inputs[idx].xyzw[2].f[prim_idx] =
 227                (float)shader->in_prim_idx;
 228             machine->Inputs[idx].xyzw[3].f[prim_idx] =
 229                (float)shader->in_prim_idx;
 230          } else {
 231 #if DEBUG_INPUTS
 232             debug_printf("\tSlot = %d, vs_slot = %d, idx = %d:\n",
 233                          slot, vs_slot, idx);
 234 #endif
 235 #if 1
 236             assert(!util_is_inf_or_nan(input[vs_slot][0]));
 237             assert(!util_is_inf_or_nan(input[vs_slot][1]));
 238             assert(!util_is_inf_or_nan(input[vs_slot][2]));
 239             assert(!util_is_inf_or_nan(input[vs_slot][3]));
 240 #endif
 241             machine->Inputs[idx].xyzw[0].f[prim_idx] = input[vs_slot][0];
 242             machine->Inputs[idx].xyzw[1].f[prim_idx] = input[vs_slot][1];
 243             machine->Inputs[idx].xyzw[2].f[prim_idx] = input[vs_slot][2];
 244             machine->Inputs[idx].xyzw[3].f[prim_idx] = input[vs_slot][3];
 245 #if DEBUG_INPUTS
 246             debug_printf("\t\t%f %f %f %f\n",
 247                          machine->Inputs[idx].xyzw[0].f[prim_idx],
 248                          machine->Inputs[idx].xyzw[1].f[prim_idx],
 249                          machine->Inputs[idx].xyzw[2].f[prim_idx],
 250                          machine->Inputs[idx].xyzw[3].f[prim_idx]);
 251 #endif
 252             ++vs_slot;
 253          }
 254       }
 255    }
 256 }
 257
 258 static void gs_flush(struct draw_geometry_shader *shader,
 259                      unsigned input_primitives)
 260 {
 261    unsigned out_prim_count;
 262    struct tgsi_exec_machine *machine = shader->machine;
 263
 264    debug_assert(input_primitives > 0 &&
 265                 input_primitives < 4);
 266
 267    tgsi_set_exec_mask(machine,
 268                       1,
 269                       input_primitives > 1,
 270                       input_primitives > 2,
 271                       input_primitives > 3);
 272
 273    /* run interpreter */
 274    tgsi_exec_machine_run(machine);
 275
 276    out_prim_count =
 277       machine->Temps[TGSI_EXEC_TEMP_PRIMITIVE_I].xyzw[TGSI_EXEC_TEMP_PRIMITIVE_C].u[0];
 278
 279 #if 0
 280    debug_printf("PRIM emitted prims = %d (verts=%d), cur prim count = %d\n",
 281                 shader->emitted_primitives, shader->emitted_vertices,
 282                 out_prim_count);
 283 #endif
 284    draw_geometry_fetch_outputs(shader, out_prim_count,
 285                                &shader->tmp_output);
 286 }
 287
 288 static void gs_point(struct draw_geometry_shader *shader,
 289                      int idx)
 290 {
 291    unsigned indices[1];
 292
 293    indices[0] = idx;
 294
 295    draw_fetch_gs_input(shader, indices, 1, 0);
 296    ++shader->in_prim_idx;
 297
 298    gs_flush(shader, 1);
 299 }
 300
 301 static void gs_line(struct draw_geometry_shader *shader,
 302                     int i0, int i1)
 303 {
 304    unsigned indices[2];
 305
 306    indices[0] = i0;
 307    indices[1] = i1;
 308
 309    draw_fetch_gs_input(shader, indices, 2, 0);
 310    ++shader->in_prim_idx;
 311
 312    gs_flush(shader, 1);
 313 }
 314
 315 static void gs_line_adj(struct draw_geometry_shader *shader,
 316                         int i0, int i1, int i2, int i3)
 317 {
 318    unsigned indices[4];
 319
 320    indices[0] = i0;
 321    indices[1] = i1;
 322    indices[2] = i2;
 323    indices[3] = i3;
 324
 325    draw_fetch_gs_input(shader, indices, 4, 0);
 326    ++shader->in_prim_idx;
 327
 328    gs_flush(shader, 1);
 329 }
 330
 331 static void gs_tri(struct draw_geometry_shader *shader,
 332                    int i0, int i1, int i2)
 333 {
 334    unsigned indices[3];
 335
 336    indices[0] = i0;
 337    indices[1] = i1;
 338    indices[2] = i2;
 339
 340    draw_fetch_gs_input(shader, indices, 3, 0);
 341    ++shader->in_prim_idx;
 342
 343    gs_flush(shader, 1);
 344 }
 345
 346 static void gs_tri_adj(struct draw_geometry_shader *shader,
 347                        int i0, int i1, int i2,
 348                        int i3, int i4, int i5)
 349 {
 350    unsigned indices[6];
 351
 352    indices[0] = i0;
 353    indices[1] = i1;
 354    indices[2] = i2;
 355    indices[3] = i3;
 356    indices[4] = i4;
 357    indices[5] = i5;
 358
 359    draw_fetch_gs_input(shader, indices, 6, 0);
 360    ++shader->in_prim_idx;
 361
 362    gs_flush(shader, 1);
 363 }
 364
 365 #define FUNC         gs_run
 366 #define GET_ELT(idx) (idx)
 367 #include "draw_gs_tmp.h"
 368
 369
 370 #define FUNC         gs_run_elts
 371 #define LOCAL_VARS   const ushort *elts = input_prims->elts;
 372 #define GET_ELT(idx) (elts[idx])
 373 #include "draw_gs_tmp.h"
 374
 375
 376 /**
 377  * Execute geometry shader using TGSI interpreter.
 378  */
 379 int draw_geometry_shader_run(struct draw_geometry_shader *shader,
 380                              const void *constants[PIPE_MAX_CONSTANT_BUFFERS],
 381                              const unsigned constants_size[PIPE_MAX_CONSTANT_BUFFERS],
 382                              const struct draw_vertex_info *input_verts,
 383                              const struct draw_prim_info *input_prim,
 384                              struct draw_vertex_info *output_verts,
 385                              struct draw_prim_info *output_prims )
 386 {
 387    const float (*input)[4] = (const float (*)[4])input_verts->verts->data;
 388    unsigned input_stride = input_verts->vertex_size;
 389    unsigned vertex_size = input_verts->vertex_size;
 390    struct tgsi_exec_machine *machine = shader->machine;
 391    unsigned num_input_verts = input_prim->linear ?
 392                               input_verts->count :
 393                               input_prim->count;
 394    unsigned num_in_primitives =
 395       MAX2(u_gs_prims_for_vertices(input_prim->prim, num_input_verts),
 396            u_gs_prims_for_vertices(shader->input_primitive, num_input_verts));
 397    unsigned max_out_prims = u_gs_prims_for_vertices(shader->output_primitive,
 398                                                     shader->max_output_vertices)
 399                             * num_in_primitives;
 400
 401    output_verts->vertex_size = input_verts->vertex_size;
 402    output_verts->stride = input_verts->vertex_size;
 403    output_verts->verts =
 404       (struct vertex_header *)MALLOC(input_verts->vertex_size *
 405                                      num_in_primitives *
 406                                      shader->max_output_vertices);
 407
 408
 409 #if 0
 410    debug_printf("%s count = %d (in prims # = %d)\n",
 411                 __FUNCTION__, num_input_verts, num_in_primitives);
 412    debug_printf("\tlinear = %d, prim_info->count = %d\n",
 413                 input_prim->linear, input_prim->count);
 414    debug_printf("\tprim pipe = %s, shader in = %s, shader out = %s, max out = %d\n",
 415                 u_prim_name(input_prim->prim),
 416                 u_prim_name(shader->input_primitive),
 417                 u_prim_name(shader->output_primitive),
 418                 shader->max_output_vertices);
 419 #endif
 420
 421    shader->emitted_vertices = 0;
 422    shader->emitted_primitives = 0;
 423    shader->vertex_size = vertex_size;
 424    shader->tmp_output = (float (*)[4])output_verts->verts->data;
 425    shader->in_prim_idx = 0;
 426    shader->input_vertex_stride = input_stride;
 427    shader->input = input;
 428    FREE(shader->primitive_lengths);
 429    shader->primitive_lengths = MALLOC(max_out_prims * sizeof(unsigned));
 430
 431    tgsi_exec_set_constant_buffers(machine, PIPE_MAX_CONSTANT_BUFFERS,
 432                                   constants, constants_size);
 433
 434    if (input_prim->linear)
 435       gs_run(shader, input_prim, input_verts,
 436              output_prims, output_verts);
 437    else
 438       gs_run_elts(shader, input_prim, input_verts,
 439                   output_prims, output_verts);
 440
 441    /* Update prim_info:
 442     */
 443    output_prims->linear = TRUE;
 444    output_prims->elts = NULL;
 445    output_prims->start = 0;
 446    output_prims->count = shader->emitted_vertices;
 447    output_prims->prim = shader->output_primitive;
 448    output_prims->flags = 0x0;
 449    output_prims->primitive_lengths = shader->primitive_lengths;
 450    output_prims->primitive_count = shader->emitted_primitives;
 451    output_verts->count = shader->emitted_vertices;
 452
 453 #if 0
 454    debug_printf("GS finished, prims = %d, verts = %d\n",
 455                 output_prims->primitive_count,
 456                 output_verts->count);
 457 #endif
 458
 459    return shader->emitted_vertices;
 460 }
 461
 462 void draw_geometry_shader_prepare(struct draw_geometry_shader *shader,
 463                                   struct draw_context *draw)
 464 {
 465    if (shader && shader->machine->Tokens != shader->state.tokens) {
 466       tgsi_exec_machine_bind_shader(shader->machine,
 467                                     shader->state.tokens,
 468                                     draw->gs.tgsi.sampler);
 469    }
 470 }