ir_to_mesa: Add support for the pow expression.

Fixes glsl-algebraic-pow-two.

ir_to_mesa: Fix EmitCondCodes for boolean vars as condition.

Fixes glsl-vs-if-bool.

ir_to_mesa: Respect EmitCondCodes for IF statements.

Fixes glsl-vs-if-* for the 965 driver.

ir_to_mesa: Traverse the "else" instrs after "else", instead of "then" again.

ir_to_mesa: Fix matrix * scalar multiplication.

We're accessing in terms of columns, so we need to do MUL/MAD/MAD/MAD
instead of DP4s.

Fixes:
glsl-fs-exp2
glsl-fs-log2
glsl-fs-mix-constant
glsl-fs-sqrt-zero
glsl-vs-sqrt-zero

ir_to_mesa: Check the right element for matrix * scalar multiplication.

glsl2: Add support for some builtin matrices.

ir_to_mesa: Fix copy and wasted InputsRead/OutputsWritten setup.

Use a more sensible context in copy propagation.

Use more sensible contexts in ir_dead_code_local.

glsl2: Add option to stand-alone GLSL compiler to dump IR before optimizations

glsl2: Use i2b and f2b IR opcodes for casting int or float to bool

glsl2: Add support for non-float constants in Mesa IR.

Fixes glsl-vs-vec4-indexing-4.

glsl2: Take out the spamming of debug flags I'd added.

glsl2: Don't clear swizzles for Mesa IR constants after fetching them.

Missed this while hacking in constants support.  Fixes:
glsl-algebraic-mul-*
glsl-algebraic-rcp-*
glsl-vs-swizzle-swizzle-lhs
glsl-vs-vec4-indexing-6

ir_reader: Free memory for S-Expressions earlier.

There's no point in keeping it around once we've read the IR.

Also, remove an unnecessary talloc_parent call.

glsl2: Start trying to hook up uniforms.

This should be resolved with linker.cpp's location assignment, as
currently we drop that location assignment on the ground.  However,
this gets basic programs using uniforms working for now.

glsl2: Associate the GLenum for the type with builtin GLSL types.

glsl2: Use the parser state as the talloc context for dead code elimination.

This cuts runtime by around 20% from talloc_parent() lookups.

glsl2: Emit OPCODE_END at the end of the Mesa program.

The 965 driver can now run a glsl2-generated shader!

glsl2: Hook up constant parameters in ir_to_mesa.

glsl2: Set InputsRead and OutputsWritten on the generated programs.

glsl2: Start integrating ir_to_mesa.cpp into shader_api.h

The compiler is now called by the driver, and generates program
instructions.  Parameter lists are still not set up, so the driver
chokes on it shortly thereafter.

glsl2: Use Mesa types instead of duping them into our program.h.

glsl2: Fix dependencies.  (at least partially)

glsl2: Replace the GLSL compiler with the glsl2 project.

glsl2: Wrap includes of C interfaces with extern "C".

glsl2: Remove files that had been imported for standalone.

glsl2: Stop .gitignoring the old standalone build system.

glsl2: Move the Mesa IR codegen into mesa/shader/

Merge branch 'glsl2-head' into glsl2

This brings in the standalone GLSL compiler that we are planning on
replacing the existing Mesa GLSL compiler.  It currently targets GLSL
1.20 and the Mesa IR.

glsl2: Add a README file for the new compiler.

glsl2: Move the compiler to the subdirectory it will live in in Mesa.

Merge branch 'mesa'

This brings in the ir_to_mesa.cpp code I've been developing to codegen
to the Mesa IR.  It does not actually generate a complete Mesa
fragment/vertex program yet.

Move the talloc_parent lookup down in a few hot paths.

talloc_parent is still 80% of our runtime, but likely talloc_parent
lookups will be reduced as we improve the handling of memory
ownership.

Merge remote branch 'cworth/master'

Conflicts:
ast_to_hir.cpp
ir.cpp

This brings in the talloc-based memory management work, so that the
compiler (almost) no longer leaks memory.

ir_to_mesa: Handle a limited subset of matrix multiplication.

glsl-mvp.vert now generates believable code, and mesa mode fails only
5 tests that master doesn't.  I must have left out some asserts...

ir_to_mesa: Handle constant matrices.

There's not much to it since we're not actually storing constant data yet.

ir_to_mesa: Fix copy-and-wasted second argument to compare expresssion ops.

Fixes CorrectParse2.vert assertion due to uninitialized values.

ir_to_mesa: Don't allocate temps for swizzles.

We do them in place by actually, you know, swizzling.

ir_to_mesa: Set up storage for uniform vars.

ir_to_mesa: Move the classes into the file now that we don't have the burg.

At 1kloc, it doesn't look like I'll want to split the ir_to_mesa file
up even once it's feature-complete.  Move definitions closer to usage,
and prevent rebuilding the world when changing the definitions.

ir_to_mesa: Remove old monoburg structure.

ir_to_mesa: Restrict dst writemasks like we did in the monoburg setup.

ir_to_mesa: Fix copy-and-wasted DIV instruction sequence.

ir_to_mesa: Remove the BURG code.

The promise of the BURG was to recognize multi-instruction sequences
and emit reduced sequences for them.  It would have worked well for
recognizing MUL+ADD -> MAD and possibly even MIN(MAX(val, 0), 1) ->
MOV_SAT with some grammar changes.  However, that potential benefit in
making those optimizations easy is outweighed by the fragility of
monoburg, the amount of (incorrect, as I wrote it) code for using it,
and the burden it was going to cause for handling operations on
aggregate types.

ir_to_mesa: Fix mapping of FS texcoord inputs and color output.

ir_to_mesa: Try to fix up the dereference handling for the visitor rework.

One of the gstreamer shaders I play with now compiles, but input
mappings are wrong.

ir_to_mesa: Implement min and max expressions.

fixes glsl-orangebook-ch06-bump.frag.

ir_to_mesa: Don't assert over assignments with a constant-true condition.

ir_to_mesa: Add support for trunc/ceil/floor.

ir_to_mesa: Implement neg expression.

ir_to_mesa: Add sin/cos.

ir_to_mesa: Start trying to support struct storage.

ir_to_mesa: Fix up array indexing.

The grammar for array_reference_vec4_vec4 was set up wrong, so we
weren't generating instructions if necessary for the array index.

ir_to_mesa: Remove stale comment about monoburg.

ir_to_mesa: Add support for variable indexing of temporary arrays.

Fixes loop-01.vert, loop-02.vert.

ir_to_mesa: Clean up some handling of builtins and arrays.

Constant-index dereferences of arrays should work now.  One test is
regressed, but it should have been failing before this commit, too.

ir_to_mesa: Add support for loops.

Fixes CorrectParse1 and the glsl2 loop tests that don't use arrays.

Make loop jump mode public so I can switch on it.

ir_to_mesa: Add logic_or and logic_and to get CorrectFunction1.vert working.

ir_to_mesa: add logic_xor to get CorrectParse2.vert working.

ir_to_mesa: add logic_not and f2b to get CorrectParse2.frag working.

ir_to_mesa: Add support for ir_if.

ir_to_mesa: Add support for comparison operations.

ir_to_mesa: Introduce shorthand for common Mesa IR emit patterns.

ir_to_mesa: Add ir_unop_f2i -> OPCODE_TRUNC.

ir_to_mesa: Add codegen for rsq expression operation.

ir_to_mesa: Add exp/log expression operations.

ir_to_mesa: Add (almost) the rest of the builtin varyings.

ir_to_mesa: Support gl_Position output.

ir_to_mesa: Support gl_FragData[] output.

ir_to_mesa: Support gl_FragData[] output.

ir_to_mesa: Start doing some int support.

ir_to_mesa: Fix bugs in swizzle handling for scalar operations.

Looking at a vec2 / float codegen, the writemasks on the RCPs were wrong and
the swizzle on the multiply by the RCP results was wrong.

ir_to_mesa: Fix copy'n'paste bug where divide multiplied left by 1/left.

Multiply left by 1/right, please.

ir_to_mesa: Emit more reduced writemasks for ops on small types.

This should help prevent Mesa from having to be smart to give
channel-wise drivers better information.

ir_to_mesa: Handle swizzles on LHS of assignment (writemasks).

ir_to_mesa: Produce multiple scalar ops when required to produce vec4s.

Fixes the code emitted in a test shader for vec2 texcoord / vec2 tex_size.

ir_to_mesa: Get temps allocated at the right times.

The alloced_vec4/vec4 distinction was an experiment to expose the cost
of temps to the codegen.  But the problem is that the temporary
production rule gets called after the emit rule that was using the
temp.  We could have the args to emit_op be pointers to where the temp
would get allocated later, but that seems overly hard while just
trying to bring this thing up.  Besides, the temps used in expressions
bear only the vaguest relation to how many temps will be used after
register allocation.

ir_to_mesa: Make the first temp index we use 1 to show off bugs.

Regs aren't allocated at the right times yet, so we see TEMP[0] a lot.

ir_to_mesa: Fix up the assign rule to use left and right correctly.

The destination of assign is in left, not in the node itself.

ir_to_mesa: Do my best to explain how the codegen rules work.

ir_to_mesa: Print out the ir along with the Mesa IR.

Ideally this would be hooked up by ir_print_visitor dumping into a
string that we could include as prog_instruction->Comment when in
debug mode, and not try keeping ir_instruction trees around after
conversion to Mesa.  The ir_print_visitor isn't set up to do that for
us today.

ir_to_mesa: Fix up src reg swizzling.

ir_to_mesa: Remove dead code from when this was an ARB_fp printer.

ir_to_mesa: Fill in more bits of dest resg.

ir_to_mesa: Print out the resulting program.

Add missing dist file.

Ignore the generated codegen files for now.

Later we'll throw them in revision control.

ir_to_mesa: Start building GLSL IR to Mesa IR conversion.

There are major missing pieces here.  Most operations aren't
supported.  Matrices need to be broken down to vector ops before we
get here.  Scalar operations (RSQ, RCP) are handled incorrectly.
Arrays and structures are not even considered.

Make inlined function variables auto, not in/out.

Make sure that symbols aren't multiply defined in the same scope.

The assembly parser is already checking this, but we're relying on the
symbol table handling it in glsl2.

Attach a pointer to variable names in LIR dumping.

Since variable names are not unique, and we like to make lots of
__retvals and assignment_tmps and a,b,c,d this helps in debugging.

Quiet unused arg warning for ir_constant cloning.

Move ir_constant cloning alongside the other cloning functions.

Don't forget to add the declaration of our temporary variable for assigns.

Otherwise, dead code elimination gets confused since it relies on
seeing decls.

ir_function_inlining: Re-add the "s/return/retval =/" functionality.

I ripped it out with the cloning changes yesterday, and should have
tested and noticed that there were now returns all over.

Fix variable remapping in function cloning.

It's (ht, data, key) not (ht, key, data).

glsl2 main: Switch from realloc to talloc_realloc to construct program source.

This closes 1 leak in the glsl-orangebook-ch06-bump.frag test leaving
4 to go, (all of which are inside hash_table.c).