the templates are now friendlier for usage outside of libfirm

Templates are put in separate files now, making the main script more
generic in nature

It has been empty for nearly all systems. People who used to put stuff
in config.h can still create a config.h on their own and inject
-include (gcc) or /FI (msvc) into their CPPFLAGS.

We now recognize patterns like "array[variable + const]" as ir_no_alias,
if the array and variable are identical, but consts different.

The encoding field specifies the register number used when encoding an
instruction as machine code (and not as assembly)

ia32-fpunit     -> ia32-fpmath
ia32-opt        -> ia32-tune
ia32-soft-float -> new
Also fixes a too early invocation of set_arch_costs

Usually '-' was used as delimiter for hierarchically nested option
groups. We now try the completely remaining string as option if no
subgroup can be found, so options like "soft-float" work now (as long as
there is not subgroup named "soft")

This especially removes unused complicated error reporting mechanisms

In the previous buggy form it was creating an overly conservative
approximation.

(C1 - x) + C2 = (C1 + C2) - x
C1 - (x + C2) = (C1 - C2) - x
~(x + C) = (~C) - x (extended from ~(x + -1) = -x)
~(C - x) = x + (~C)
-(x + C) = (-C) - x

Restructure storing the nodes so that memory unchaining a pure call does not access the memory proj of another pure call, which was deleted before.

Ingmar Wirths authored Jan 21, 2013 and yb9976 committed Apr 04, 2013

This implements the "round down" algorithm by ridiculous_fish (see
Faster Unsigned Division by Constants,
http://ridiculousfish.com/blog/posts/labor-of-division-episode-iii.html),
which improves the generated code for some constants (like 42).

The builtin can be used to generate fast code for unsigned division by constant.

Code generation is supported for the IA32 and the SPARC backend.
Since our ARM backend currently has no Add with Carry instruction,
the builtin is currently not supported on Arm.
The same holds for the AMD64 backend, which does not support a division yet.

This fixes 176.gcc.

The code requires assigned registers but no kept Proj.

This fixes backend/udiv.c on SPARC.

With single quotes all except the first line of the emit string are
not indented, which makes the assembler illegible.