make this more efficient.  Scan up to 16 nodes, not the whole list.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20289 91177308-0d34-0410-b5e6-96231b3b80d8

new method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20288 91177308-0d34-0410-b5e6-96231b3b80d8

Add new method.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20287 91177308-0d34-0410-b5e6-96231b3b80d8

Reduce the amount of searching this assertion does.  On a testcase of mine,
this reduces the time for -simplifycfg in a debug build from 106s to 14.82s

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20286 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a bugpoint crash that JeffC noticed, looking like this:

*** Attempting to perform final cleanups: Final cleanups failed.  Sorry. :(  Ple
ase report a bug!

<llc>llc.exe: bytecode didn't read correctly.
llc.exe: bytecode didn't read correctly.
<crash>
Assertion failed: M && "You can't write a null module!!", file c:\llvm\lib\bytec
ode\writer\writer.cpp, line 1094

The fact that llc bombed (in this case) is ok, but bugpoint shouldn't crash after this.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20285 91177308-0d34-0410-b5e6-96231b3b80d8

Silence some uninit variable warnings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20284 91177308-0d34-0410-b5e6-96231b3b80d8

Fixed bug in findAllcircuits. Fixed branch addition to schedule. Added debug information.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20280 91177308-0d34-0410-b5e6-96231b3b80d8

remove some more dead templates and a dead macro.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20279 91177308-0d34-0410-b5e6-96231b3b80d8

oops

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20278 91177308-0d34-0410-b5e6-96231b3b80d8

Remove use of bind_obj, deleter, and finegrainify namespacification.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20277 91177308-0d34-0410-b5e6-96231b3b80d8

Remove use of bind_obj

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20276 91177308-0d34-0410-b5e6-96231b3b80d8

Remove a bunch of dead templates.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20275 91177308-0d34-0410-b5e6-96231b3b80d8

C++ is not a functional programming language.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20274 91177308-0d34-0410-b5e6-96231b3b80d8

dynamic stack allocas

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20273 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a bug in the 'store fpimm, ptr' -> 'store intimm, ptr' handling code.
Changing 'op' here caused us to not enter the store into a map, causing
reemission of the code!!  In practice, a simple loop like this:

no_exit:                ; preds = %no_exit, %entry
        %indvar = phi uint [ %indvar.next, %no_exit ], [ 0, %entry ]            ; <uint> [#uses=3]
        %tmp.4 = getelementptr "complex long double"* %P, uint %indvar, uint 0          ; <double*> [#uses=1]
        store double 0.000000e+00, double* %tmp.4
        %indvar.next = add uint %indvar, 1              ; <uint> [#uses=2]
        %exitcond = seteq uint %indvar.next, %N         ; <bool> [#uses=1]
        br bool %exitcond, label %return, label %no_exit

was being code gen'd to:

.LBBtest_1:     # no_exit
        movl %edx, %esi
        shll $4, %esi
        movl $0, 4(%eax,%esi)
        movl $0, (%eax,%esi)
        incl %edx
        movl $0, (%eax,%esi)
        movl $0, 4(%eax,%esi)
        cmpl %ecx, %edx
        jne .LBBtest_1  # no_exit

Note that we are doing 4 32-bit stores instead of 2.  Now we generate:

.LBBtest_1:     # no_exit
        movl %edx, %esi
        incl %esi
        shll $4, %edx
        movl $0, (%eax,%edx)
        movl $0, 4(%eax,%edx)
        cmpl %ecx, %esi
        movl %esi, %edx
        jne .LBBtest_1  # no_exit

This is much happier, though it would be even better if the increment of ESI
was scheduled after the compare :-/

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20265 91177308-0d34-0410-b5e6-96231b3b80d8

no longer build as a shared library

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20264 91177308-0d34-0410-b5e6-96231b3b80d8

add another plausible reason

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20262 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase for PR523

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20261 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20260 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase for PR522.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20259 91177308-0d34-0410-b5e6-96231b3b80d8

Fix problems running the HowToUseJIT on powerpc, and probably problems with
ANY program that does not have all functions internalized.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20258 91177308-0d34-0410-b5e6-96231b3b80d8

Fix silly mistake.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20256 91177308-0d34-0410-b5e6-96231b3b80d8

Implement standard I/O redirection in ExecuteAndWait().

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20255 91177308-0d34-0410-b5e6-96231b3b80d8

Add support for ".so" files compiled with LLVM which contain LLVM bytecode.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20253 91177308-0d34-0410-b5e6-96231b3b80d8

Eliminate silly warnings from the linker of the form:

WARNING: Type conflict between types named 'union.._604.'.
    Src=' %union.._604.'.
   Dest=' %union.._604.'

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20252 91177308-0d34-0410-b5e6-96231b3b80d8

typeo

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20251 91177308-0d34-0410-b5e6-96231b3b80d8

New entry.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20250 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20249 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase for PR520

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20248 91177308-0d34-0410-b5e6-96231b3b80d8

Adjust this test to pass after recent CFE changes.  We now generate:

%XX = global int cast (int* getelementptr ([2 x int]* getelementptr (%struct.S* null, int 0, uint 0), int 0, int 1) to int)

which is the literal translation of the testcase :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20247 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20246 91177308-0d34-0410-b5e6-96231b3b80d8

Make this testcase harder, to test the read case as well.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20245 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20244 91177308-0d34-0410-b5e6-96231b3b80d8

Change __MINGW to __MINGW32__.  Patch submitted by Henrik Bach.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20243 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a bug.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20242 91177308-0d34-0410-b5e6-96231b3b80d8

Quote the value of the PATH variable so that Cygwin and Windows can have
spaces in path names and not confuse the shell.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20241 91177308-0d34-0410-b5e6-96231b3b80d8

Allow dejagnu tests to run on Windows/Cygwin. Quote the value of the PATH
variable so that spaces don't screw it up.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20240 91177308-0d34-0410-b5e6-96231b3b80d8

Adjust the help output so that it will fit cleanly within 80 columns.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20239 91177308-0d34-0410-b5e6-96231b3b80d8

* llvmc does not have a -V switch
* --config-file is really --config-dir, according to `llvmc --help'

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20238 91177308-0d34-0410-b5e6-96231b3b80d8

Make PreventCoreFiles() do the right thing on Windows.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20237 91177308-0d34-0410-b5e6-96231b3b80d8

Remove colloquialisms from the documentation.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20233 91177308-0d34-0410-b5e6-96231b3b80d8

Fix compilation errors with VS 2005, patch contributed by Aaron Gray.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20232 91177308-0d34-0410-b5e6-96231b3b80d8

Fix compilation errors with VS 2005, patch by Aaron Gray.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20231 91177308-0d34-0410-b5e6-96231b3b80d8

Don't rely on doubles comparing identical to each other, which doesn't work
for 0.0 and -0.0.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20230 91177308-0d34-0410-b5e6-96231b3b80d8

Map doubles from integers, not the double itself.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20229 91177308-0d34-0410-b5e6-96231b3b80d8

Don't sink argument loads into loops or other bad places.  This disables folding of argument loads with instructions that are not in the entry block.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20228 91177308-0d34-0410-b5e6-96231b3b80d8

Do not mark obviously unreachable blocks live when processing PHI nodes,
and handle incomplete control dependences correctly.  This fixes:

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a missed optimization

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a compiler crash distilled from QT4

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20227 91177308-0d34-0410-b5e6-96231b3b80d8

New files, testing for a crash in ADCE compiling QT and a missed optimization.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20226 91177308-0d34-0410-b5e6-96231b3b80d8

Scary typo that fixes Regression/Transforms/IndVarsSimplify/2005-02-17-TruncateExprCrash.ll
and PR515.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20224 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase for PR515

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20223 91177308-0d34-0410-b5e6-96231b3b80d8

Remove the "pax" program from the list of those needed to support LLVM.
The install target in Makefile.rules no longer uses pax but just uses find
and "install" instead.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20216 91177308-0d34-0410-b5e6-96231b3b80d8

Fix installation of configuration files.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20215 91177308-0d34-0410-b5e6-96231b3b80d8

* Don't flatten the directory hierarchy when installing headers
* Make it possible to have the Install program run in verbose mode when
  the TOOL_VERBOSE=1 option is set
* Ensure non-executable installed files do not install with execute perms.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20214 91177308-0d34-0410-b5e6-96231b3b80d8

Don't use pax for installing header files. Use the install program instead.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20213 91177308-0d34-0410-b5e6-96231b3b80d8

Somehow tablegen.exe got moved... fix up tablegen invocations to match.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20212 91177308-0d34-0410-b5e6-96231b3b80d8

Get bugpoint compiling with VC++ again, not that it works anyway.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20211 91177308-0d34-0410-b5e6-96231b3b80d8

Arg list already has program name in it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20208 91177308-0d34-0410-b5e6-96231b3b80d8

Fixed node deletion bug.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20207 91177308-0d34-0410-b5e6-96231b3b80d8

Instead of doing a manual comparison loop, just use memcmp, thanks to JohnC
for the suggestion! :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20203 91177308-0d34-0410-b5e6-96231b3b80d8

Make this more efficient now that we know both files are the same length.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20202 91177308-0d34-0410-b5e6-96231b3b80d8

Fix spelling

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20201 91177308-0d34-0410-b5e6-96231b3b80d8

Adjust DiffFilesWithTolerance to help poor cygwin's mmap facility by
handling zero length files a little more intelligently. If both files are
zero length then we return 0 (true) indicating a match. If only one of the
files is zero length then we return 1 (false) indicating that the files
differ. If the files don't agree in length then they can't match so we
skip the first loop that looks for a quick match.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20200 91177308-0d34-0410-b5e6-96231b3b80d8

add Alpha to llc

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20198 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a problem where the PPC backend lost track of the fact that it had
to save and restore the LR register on entry and exit of a leaf function
that needed to access globals or the constant pool.  This should hopefully
fix oscar from sending the PPC tester spinning out of control.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20197 91177308-0d34-0410-b5e6-96231b3b80d8

Add a sanity check.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20195 91177308-0d34-0410-b5e6-96231b3b80d8

Add a new method to make it easy to update graphs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20194 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixed

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20193 91177308-0d34-0410-b5e6-96231b3b80d8

Fix volatile load/store of pointers.  Consider this testcase:

void %test(int** %P) {
  %A = volatile load int** %P
  ret void
}

void %test2(int*** %Q) {
  %P = load int*** %Q
  volatile store int** %P, int*** %Q
  ret void
}

instead of emitting:

void test(int **l1_P) {
  int *l2_A;

  l2_A = (int **((volatile int **)l1_P));
  return;
}
void test2(int ***l2_Q) {
  int **l1_P;

  l1_P = *l2_Q;
  *((volatile int ***)l2_Q) = l1_P;
  return;
}

... which is loading/storing volatile pointers, not through volatile pointers,
emit this (which is right):

void test(int **l1_P) {
  int *l3_A;

  l3_A = *((int * volatile*)l1_P);
  return;
}
void test2(int ***l2_Q) {
  int **l1_P;

  l1_P = *l2_Q;
  *((int ** volatile*)l2_Q) = l1_P;
  return;
}

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20191 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20190 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase for PR510.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20189 91177308-0d34-0410-b5e6-96231b3b80d8

wow, interesting typo :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20187 91177308-0d34-0410-b5e6-96231b3b80d8

execution tests shouldn't go here.  This was killing the PPC nightly tester.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20186 91177308-0d34-0410-b5e6-96231b3b80d8

For PR496:
When llvm-gcc is not available, bypass rules for Modules and Bytecode
Libraries that require llvm-gcc and emit instead a warning that llvm-gcc
is not available. This permits "make LLVMGCC=" to build LLVM completely
without error and provides warnings about the modules and bc libs that
could not be constructed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20185 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a bug in my previous change to this, which broke the build on sparcs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20184 91177308-0d34-0410-b5e6-96231b3b80d8

Print GEP offsets as signed values instead of unsigned values.  On X86, this
prints:

getelementptr (int* %A, int -1)

as: "(A) - 4" instead of "(A) + 18446744073709551612", which makes the
assembler much happier.

This fixes test/Regression/CodeGen/X86/2005-02-14-IllegalAssembler.ll,
and Benchmarks/Prolangs-C/cdecl with LLC on X86.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20183 91177308-0d34-0410-b5e6-96231b3b80d8

A testcase that LLC produces illegal asm on for Prolangs-C/cdecl now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20182 91177308-0d34-0410-b5e6-96231b3b80d8

Fix the second bug attached to PR504.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20181 91177308-0d34-0410-b5e6-96231b3b80d8

Work around GCC PR19958, which causes programs to sometimes crash after
printing help output or version info.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20180 91177308-0d34-0410-b5e6-96231b3b80d8

Write out single characters as chars, not strings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20179 91177308-0d34-0410-b5e6-96231b3b80d8

Bugs fixed

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20178 91177308-0d34-0410-b5e6-96231b3b80d8

Implement CodeGen/CBackend/2005-02-14-VolatileOperations.ll
Volatile loads and stores need to emit volatile pointer operations in C.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20177 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20176 91177308-0d34-0410-b5e6-96231b3b80d8

Update makefile to use PROJ_* makefile variables intead of BUILD_* as
required by changes to the Makefile.rules. Patch contributed by Vladimir
Merzliakov.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20175 91177308-0d34-0410-b5e6-96231b3b80d8

Update comments to reflect new variable names. Patch contributed by
Vladimir Merzliakov.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20174 91177308-0d34-0410-b5e6-96231b3b80d8

Give props to Andrew for the Alpha backend

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20173 91177308-0d34-0410-b5e6-96231b3b80d8

fix setcc on floats, fixes singlesource:pi, perhaps others

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20172 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase for PR509

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20171 91177308-0d34-0410-b5e6-96231b3b80d8

Fix the llvm bootstrap

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20170 91177308-0d34-0410-b5e6-96231b3b80d8

Move private helper function into the only .cpp file that uses it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20169 91177308-0d34-0410-b5e6-96231b3b80d8

Move helper function here.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20168 91177308-0d34-0410-b5e6-96231b3b80d8

Conform to the documented interface by null terminating argument lists!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20167 91177308-0d34-0410-b5e6-96231b3b80d8

Make sure to null terminate argument lists!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20166 91177308-0d34-0410-b5e6-96231b3b80d8

If errno is zero strerror_r does not modify the buffer, leaving it unterminated.
This causes garbage to be printed out after error messages.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20165 91177308-0d34-0410-b5e6-96231b3b80d8

Add some updates

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20164 91177308-0d34-0410-b5e6-96231b3b80d8

SuSE 3.3.3 is also borken.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20163 91177308-0d34-0410-b5e6-96231b3b80d8

Do not replace ostream << Module*, only ostream << Module&.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20157 91177308-0d34-0410-b5e6-96231b3b80d8

Print the module, not the pointer.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20156 91177308-0d34-0410-b5e6-96231b3b80d8

Make the check for global variables the same as the one for functions. In
both cases they are looking for non-external variables/functions that do
not have internal linkage. Using "!isExternal()" is a little more
understandable than "hasInitializer()"

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20155 91177308-0d34-0410-b5e6-96231b3b80d8

Nuke blank line.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20154 91177308-0d34-0410-b5e6-96231b3b80d8

Minor cleanup.  No need to explicitly tell the compiler the template arguments.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20153 91177308-0d34-0410-b5e6-96231b3b80d8