nvfx: add rewritten swtnl support

The old swtnl code was broken by the new shader linkage support for
GLSL.

This is a rewrite of swtnl support, which should instead work properly,
be faster and more closer to the much more tested hardware pipeline.

nvfx: use a piglit-ignored format for unknown cap message

llvmpipe: Remove some broken MinGW hacks in the sin/cos reference code.

glsl: Add new files to sconscript.

llvmpipe: Fix perspective divide interpolation.

Intuition != mathematics, so this time I actually worked out the right
formula for first order approximation of perspective interpolation.

Ironically, per quad divide actually makes things slower when compared
with per pixel divide -- probably because the divide hardware unit is
rarely used, whereas the multiply unit is typically already saturated
and the first order approximation imply more multiplications.

util: Helper function to determined whether two formats can be memcpy'ed.

These are the non-trivial conversions that this function recognizes,
which was produced by u_format_compatible_test.c:

  b8g8r8a8_unorm -> b8g8r8x8_unorm
  a8r8g8b8_unorm -> x8r8g8b8_unorm
  b5g5r5a1_unorm -> b5g5r5x1_unorm
  b4g4r4a4_unorm -> b4g4r4x4_unorm
  l8_unorm -> r8_unorm
  i8_unorm -> l8_unorm
  i8_unorm -> a8_unorm
  i8_unorm -> r8_unorm
  l16_unorm -> r16_unorm
  z24_unorm_s8_uscaled -> z24x8_unorm
  s8_uscaled_z24_unorm -> x8z24_unorm
  r8g8b8a8_unorm -> r8g8b8x8_unorm
  a8b8g8r8_srgb -> x8b8g8r8_srgb
  b8g8r8a8_srgb -> b8g8r8x8_srgb
  a8r8g8b8_srgb -> x8r8g8b8_srgb
  a8b8g8r8_unorm -> x8b8g8r8_unorm
  r10g10b10a2_uscaled -> r10g10b10x2_uscaled
  r10sg10sb10sa2u_norm -> r10g10b10x2_snorm

State trackers and pipe drivers should be updated to take advantage of
this knowledge, e.g., in surface_copy.

llvmpipe: Relax the colormask constraint on opaque.

Also, include the color buffer in the key. Not having it there
causes a tight knots in the logic to determine when it is OK or not
to discard previous color buffer contents.

util: Utility function to determine the channels that can be written in a color format.

scons: Re-enable SSE on MinGW.

It seems to be working correctly with gcc 4.4, and enabling it allows to
test some of the llvmpipe instrinsics on Windows.

gallivm: Pass condition masks as an unsigned bitmask.

Much more convenient than boolean arrays.

gallivm: Cope with tgsi instruction reallocation failure.

ir_reader: Only validate IR when a global 'debug' flag is set.

This extra validation is very useful when working on the built-ins, but
in general overkill - the results should stay the same unless the
built-ins or ir_validate have changed.

Also, validating all the built-in functions in every test case makes
piglit run unacceptably slow.

r300g,r300c: memset the compiler struct to zeros

This should fix bogus reports "Too many temporaries." and maybe some others.

r300/compiler: Remove stray break statement

This fixes glsl-fs-loop-nested.

nvfx: support unlimited constants and immediates in fp

nvfx: support using blitter to copy depth/stencil resources, fix Heaven

We might want to copy them as color ones though.

Also works around crash in Unigine Heaven due to failing to allocate
a 64 MB temporary in GART for a CPU copy.

Unigine Heaven now works on nv40, albeit with very heavy glitches (with
the floating branch with render_hdr 0).

r300/compiler: fix the instruction limit in vertex shaders

Broken with commit d774b0c710bb7d833d17bd12f5151a0176baad96.

Reported by Chris Rankin.

nvfx: support rendering to more formats

nvfx: move 2D format selection logic to 2D code

nvfx: fix swizzling of high bpp surfaces

nvfx: fix some subrectangle copies

Actually, we may want to get rid of the x/y coordinates for linear
surfaces, and realign the origin from scratch if necessary, instead
of doing this "on-demand realignment".

nvfx: fix inlinining in nv04_2d.c

nvfx: fix the temporary copying logic and add asserts

nvfx: prevent swizzled rendering into formats where it's not supported

Revert "ir_to_mesa: Load all the STATE_VAR elements of a builtin uniform to a temp."

This reverts commit 5ad74779cea07cc6a19a52874cdaef8b018e2f1b.

Sorry, but I had to revert this.

Any commit which needlessly increases the number of temporaries is wrong.
More temporaries mean less shader performance because of reduced parallelism
and therefore less efficient latency hiding. In this case, there is possible
performance degradation of every shader which uses GL state variables.
I cannot accept this.

Revert "r300g: refuse to create a texture with size 0"

This reverts commit 5cdedaaf295acae13ac10feeb3143d83bc53d314.

https://bugs.freedesktop.org/show_bug.cgi?id=30002

Conflicts:

src/gallium/drivers/r300/r300_texture.c

r300g: remove unnecessary assignments

r300/compiler: indent printed instructions according to the branch depth

r300g: skip draw calls with no vertex elements, fixing hardlocks

r300/compiler: use limits from the compiler input instead of inline constants

r300/compiler: improve register allocation with indexable temporaries for VS

Register allocation can now reallocate temporaries right after the last indexed
source operand, instead of being disabled for the whole shader.

r300/compiler: fix handling of indexed temporaries in peephole

r300/compiler: disable deadcode elimination for indexed dst operands

r300/compiler: allocate at least FS inputs if register allocation is disabled

r300g: add a new debug option which disables compiler optimizations

Those are:
- dead-code elimination
- constant folding
- peephole (mainly copy propagation)
- register allocation

There are some bugs which I need to track down.

Also fix up the descriptions of all the debug options.

r300/compiler: compute the final number of temporaries during translation

And not during the register allocation, which may be skipped for debugging
purposes. Also the predicate register is now added to the number of temps.

r300/compiler: make optimizations not use 0.5 swizzles in vertex shaders

r300/compiler: use peephole and constant folding for vertex shaders too

r300/compiler: remove unused enum OPCODE_REPL_ALPHA

We use RC_OPCODE_REPL_ALPHA instead.

r300/compiler: refactor fragment shader compilation

This cleans up the mess in r3xx_compile_fragment_program.

r300/compiler: add new compiler parameter max_constants

r300/compiler: refactor vertex shader compilation

First list compiler passes in an array, then run the new function rc_run_compiler.
Every backend may need a different set of passes.
This cleans up the mess in r3xx_compile_vertex_program.

r300/compiler: remove a redundant parameter in rc_pair_regalloc

r300/compiler: remove a redundant parameter in rc_dataflow_deadcode

&c->Base == c.

r300/compiler: use null-terminated array of transformation functions

I need to reduce the number of parameters of each compiler pass function.
This is part of a larger cleanup.

r300g: only check for an empty shader if there are no compile errors

r300/compiler: add new compiler parameter max_alu_insts

r300/compiler: put emulate_loop_state in radeon_compiler

ir_reader: Run ir_validate on the generated IR.

It's just too easy to get something wrong in hand-written IR.

ir_reader: Emit global variables at the top of the instruction list.

Since functions are emitted when scanning for prototypes, functions
always come first, even if the original IR listed the variable
declarations first.

Fixes an ir_validate error (to be turned on in the next commit).

ir_reader: Drop support for reading the old assignment format.

glsl: Regenerate autogenerated file builtin_function.cpp.

glsl/builtins: Convert assignments to new format (with write mask).

ir_reader: Read the new assignment format (with write mask).

This preserves the ability to read the old format, for momentary
compatibility with all the existing IR implementations of built-ins.

ir_reader: Track the current function and report it in error messages.

glsl/builtins: Actually print the info log if reading a builtin failed.

nvfx: consolidate tiny files

We probably want to reorganize the remaining files too, but that's
for later, maybe.

mesa/st: add missing _mesa_set_fetch_functions in st_get_tex_image

Fixes piglit fdo25614-genmipmap.

nvfx: fix vp DP2

nvfx: implement fp SSG properly

nvfx: don't claim we support preds since the driver doesn't

nv40: support all 10 texcoords

nvfx: add missing context init

nvfx: tidy up state_emit

nvfx: support all coord conventions in hardware

nvfx: add missing pushbuffer space check

nvfx: support all possible vs consts

We were incorrectly setting a register that limited the range of
constants accessible via indirect addressing.

Setting it correctly, we can address all the constants the GPU
supports.

nvfx: set magic bit to round NPOT mipmap sizes down and not up

Does any API even use rounding-up?

nvfx: allow nested blitter usage, fixing bug in clear

galahad: do map/unmap counting for resources

libgl-xlib: enable galahad support

If the GALLIUM_GALAHAD env var is 1 we'll wrap the regular driver with
the galahad validation driver.

scons: added galahad to driver list

mesa: also build galahad driver

exec_list: replace class with struct

To match the definition below.

mesa: fix up a comment

st/glx: added some comments

nvfx: implement LIT in fp

glsl2: Use as_constant some places instead of constant_expression_value

The places where constant_expression_value are still used in loop
analysis are places where a new expression tree is created and
constant folding won't have happened.  This is used, for example, when
we try to determine the maximal loop iteration count.

Based on review comments by Eric.  "...rely on constant folding to
have done its job, instead of going all through the subtree again when
it wasn't a constant."

glsl2: Allow copy / constant propagation into array indices

glsl2: Add module to perform simple loop unrolling

glsl2: Track the number of ir_loop_jump instructions that are in a loop

ir_expression: Add static operator_string method

I've used this in quite a few debug commits that never reached an
up-stream tree.

exec_node: Add insert_before that inserts an entire list

glsl2: Eliminate zero-iteration loops

glsl2: Perform initial bits of loop analysis during compilation

glsl2: Add module to suss out loop control variables from loop analysis data

This is the next step on the road to loop unrolling

glsl2: Add module to analyze variables used in loops

This is the first step eventually leading to loop unrolling.

ir_to_mesa: Handle loops with loop controls set

The downside of our talloc usage is that we can't really make static
(i.e., not created with new) instances of our IR types.  This leads to
a lot of unnecessary dynamic allocation in this patch.

ir_validate: Validate loop control fields in ir_loop

glsl2: Add cmp field to ir_loop

This reprents the type of comparison between the loop induction
variable and the loop termination value.

glsl2: Set a flag when visiting the assignee of an assignment

exec_list: Add pop_head

ir_print_visitor: Print empty else blocks more compactly

nvfx: fix division by zero in vp-ignore-input

nvfx: report correct max lodbias

Fixes piglit lodbias

nvfx: remove message

nvfx: support indirect addressing in vps

Negative or huge offsets not yet supported.

r600c: add proper returns for some evergreen functions

these weren't checked anyway.

Fixes:
https://bugs.freedesktop.org/show_bug.cgi?id=29999

nvfx: fix support for more than 8 texture units (fixes etqw crash)

r600g: fix segfault in state after rework

probably can improve this a bit.