mesa: linear scan register allocation for shader programs

This is a check-point commit; not turned on yet.

Use the linear scan register allocation algorithm to re-allocate temporary
registers.  This is done by computing the live intervals for registers and
reallocating temps with that information.

For some shaders this dramatically reduces the number of temp registers
needed.

For the time being we give up on a few cases such as relative-indexed temps
and subroutine calls (but we inline most GLSL functions anyway).

docs: updated Mesa extension enum info

r300-gallium: Misspelled macro name.

*pulls paper bag down over head*

r300-gallium: Put r300_cs_inlines to bed.

Guess it was a mistake in the first place. Oops.

r300-gallium: Simplify/neaten up packet3.

Deck chairs on the Hindenburg. :3

r300-gallium: Clean up surface_fill, prep for surface_copy code.

r300-gallium: Properly offset scissors.

As per r300_reg, classic Mesa, and xf86-video-ati.

r300-gallium: Clean up r300_swtcl_emit.

Some compile warnings, some statements without effect.

r300-gallium: Clean up some emit, and some state handlers.

r300-gallium: A bit more invariant state.

gallium: Explain what happens if buffer_flush_mapped_range isn't called.

gallium/util:  add upload manager helper module

Add a module that will manage uploading and coalescing multiple
user-buffers, malloc-buffers and other random data that doesn't
happen to be in a GPU buffer already.  The module stuffs multiple
little uploads into larger GPU buffers to reduce create/destroy
overheads, etc.

Fix DRI2 accelerated EXT_texture_from_pixmap with GL_RGB format.

This requires upgrading the interface so that the argument to
glXBindTexImageEXT isn't just dropped on the floor.  Note that this only
fixes the accelerated path on Intel, as Mesa's texture format support is
missing x8r8g8b8 support (right now, GL_RGB textures get uploaded as a8r8gb8,
but in this case we're not doing the upload so we can't really work around it
that way).

Fixes bugs with compositors trying to use shaders that use alpha channels, on
windows without a valid alpha channel.  Bug #19910 and likely others as well.

Reviewed-by: Ian Romanick <ian.d.romanick@intel.com>

progs/wgl: Send a resize message after context have been created.

stw: Do not err on nil context handle in MakeCurrent().

progs/wgl: Create GL context in a thread that actually uses it.

progs/wgl: Make context current to get GL_RENDERER string.

stw: Use u_handle_table to maintain context list.

winsys/gdi: Init state tracker's per-thread data.

stw: Keep per-thread storage for current context and pixel format.

slang: Use _mesa_snprintf() wrapper.

slang: initialize the context

slang: support uniform arrays

trace: Formalize on a standard for data size pair

glslcompiler: added new options to override debug/optimization pragmas

glsl: change GLSL #pragma initialization

Initialize the shader's pragma settings before calling the compiler.
Added pragma "Ignore" fields to allow overriding the #pragma directives found
in shader source code.

egl: fix comment

egl: try harder for eglGetProcAddress()

glsl: when debug pragma is on, emit comments about function calls/inlines

BTW, the debug pragma syntax is "#pragma debug(on)"

mesa: check renderbuffer is defined before use.

st/gl: Only transfer needed parts in st_TexSubimage

slang: if/else/break & if/else/continue work for unrolled loops

wgl: Add an `-s' option to wglthreads to force single-threaded operation.

swrast: Silence compiler warnings, give better structure to the code as a result.

tgsi: Document vs_2_0 instruction set operations.

tgsi: Document vs_1_1 instruction set operations.

tgsi: Begin documenting ps_2_x instruction set operations.

r300-gallium: Emit viewport state.

Note that this will break you, hard, if you're not using RADEON_NO_TCL.
I really need to start vertex shaders soon.

r300-gallium: Viewport state storage.

r300-gallium: Fixup registers for viewport state.

mesa: use the IROUND() macro in pixel packing code

It turns out some tests are sensitive to rounding vs. truncating when
converting float color values to integers in glReadPixels().  In particular,
this matters when the destination format is 5/6/5 or 4/4/4/4, etc.

slang: redo the last commit for if/break & if/continue tests as it
wasn't good enough for deeply nested if's.

Revert "slang: if we detect an if/break or if/continue within a loop and we're"

This reverts commit 752296b8f311c5e3844f3ce89d17ba57224ce5ba.

slang: if we detect an if/break or if/continue within a loop and we're
trying to unroll, bail, and fallback to doing the real loop.

st: call _glapi_check_multithread from st_make_current

This function is called from many OS-dependent versions of MakeCurrent.

Move the check for multithreading to this central location to avoid
having to make this check from all the callers.

stw: Fix makeCurrent.

Flush if we change current context.

Signed-off-by: Thomas Hellstrom <thellstrom-at-vmware-dot-com>

progs: Build the wgl examples with scons.

progs/trivial: Make quad-tex-sub repeat patterns

tests: remove/update old comments

st: need to free/realloc pipe texture when we're handed image level > last_level

Fixes progs/tests/tri-fbo-tex-mip.c

st: clean up some if-statment code

softpipe: more texture transfer fixes.

Need to null-out pointers after freeing transfer objects.
Fix mix-ups between tc->transfer and tc->tex_trans fields.

softpipe: need to set tc->transfer=NULL after destroying the transfer object

This fixes a number of crashes/regressions in programs such as lodbias.c,
mipmap_limits.c, etc.

st: update texture comments

progs/trivial: Add quad-tex-sub

   Tests glTexSubImage

Use the specified X11 headers for xlib mesa

The xlib build was using the system's Xlib headers or bombing if they
weren't available.

tests: add simplest mipgen test

pipe/atomic: dont use ms interlock calls from gcc

util: avoid clashprone UINT, UBYTE enum values

draw: use AOS_ERROR rather than clash-prone ERROR() macro

pipe/atomic: clean up #ifdef maze

progs/tests: Update mipmap_limits to show image and colors

xlib st: Fix makeCurrent.

Flush if we change context.
Also reinstate the old optimization of doing nothing if
nothing changes.

Signed-off-by: Thomas Hellstrom <thellstrom-at-vmware-dot-com>

progs/trivial: Add tri-fbo-tex-mip

   Tests rendering to mip levels other then first

nouveau: rewrite winsys in terms of drm_api, support dri2 state tracker

drm_api is a set of hooks used by the dri2 state tracker, this wraps our
dri1 code around the same set of hooks.

Currently the dri2 build will produce nouveau_dri2.so which you'll need
to install as nouveau_dri.so if you wish to try it.  The dri2 state
tracker doesn't make it easy for a driver to support both paths in the
same binary.

st/dri2: use pipe_screen.is_format_supported to choose depth/stencil format

r300-gallium: Move all unsorted state into invariant state.

Gotta just slowly whittle this down.

r300-gallium: Emit invariant state, no matter what.

It's called "invariant" for a reason. :3

r300-gallium: Quick little cleanup of surface_fill state.

tgsi: Restore statement ordering.

r300-gallium: Debugging for the more sensitive card registers.

These are nearly always the cause of hardlocks, so let's dump them.

r300-gallium: r500-fs: Fixup immediate->constant counting a bit.

r300-gallium: More query stuff.

Should work, but doesn't. At least it doesn't hardlock.

swrast: use better _swrast_compute_lambda() function

The MAX-based function can produce values that are non-monotonic for a span
which causes glitches in texture filtering.  The sqrt-based one avoids that.

This is perhaps slightly slower than before, but the difference
probably isn't noticable given we're doing software mipmap filtering.

Issue reported by Nir Radian <nirr@horizonsemi.com>

mesa: update/fix doxygen comments

util: Realloc takes bytes.

wgl: Port sharedtex_mt to WGL.

tgsi: Document ps_2_0 instruction set operations.

tgsi: Document ps_1_4 instruction set operations.

tgsi: Document ps_1_1 instruction set operations.

tgsi: Begin documenting GLSL instruction set operations.

tgsi: Begin documenting NV_geometry_program4 instruction set operations.

xdemos: Fix sharedtex_mt.

1) Don't allow multiple threads sharing current context,
   even if they are mutex protected.
2) Remove all XLockDisplay(), XUnLockDisplay() calls, as they were
   only workarounds for xcb.

Signed-off-by: Thomas Hellstrom <thellstrom-at-vmware-dot-com>

python: Return on unknown pixel format.

gallium: Use `_new' name, `new' is a reserved keyword in C++.

gallium: Provide unprotected atomic implementation for display and miniport interfaces.

python: Fix build after refcount rework.

python: Include `p_winsys_screen.h'.

python: Do not pass screen object to pipe_buffer_reference.

tgsi: Silence const pointer cast warnings.

r300-gallium: r500-fs: Properly set up TEX/OUT.

r300-gallium: r500-fs: Texture insts, ABS, moar comments.

r300-gallium: Clean up some code, un-special-case scalar ops.

r300-gallium: r500-fs: CMP/MOV/SWZ, negation, ADD/MAD/MUL/SUB.

Also a fair amount of cleanup.

r300-gallium: Fix relocation for textures.

This keeps texture emit from invalidating CS.

trace: Fix memory leak

util: bitmask data type.

trace: Re-init refcounters just incase

trace: Dump buffer data via buffer writes

progs/trivial: Ignores