This is V9 specific stuff

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

This is V9 specific, move it there.

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

Move this file from lib/Transforms/Scalar

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

Tests for this xforms should be .ll files, and they should have run lines.

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

Remove dead tests

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

This is not part of the test

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

Fix a test.
These other tests should be in test/Programs/SingleSource/UnitTests if anyone
cares enough to save them

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

Nuke useless testcases

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

These files are all moved to test/Regression/CodeGen/Generic

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

This test is obsolete and incorrect

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

Adding RUN lines.

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

Add support for compressed bytecode

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

Adding RUN line.

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

Adding RUN lines.

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

Adding RUN lines.

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

Adding RUN lines.

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

Adding RUN lines.

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

Adding RUN lines.

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

Adjust to printing user+system times instead of wall times.  Run the olden
numbers in 'stable' mode so that the numbers are more stable.

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

Add missing run line

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

First crack at support to run tests using dejagnu. This file contains a procedure to run a test like TestRunner.sh does.

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

Add a run line

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

Add a missing run line

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

This pass has been removed from LLVM

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

Add missing run line

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

Adding XFAIL lines for dejagnu support.

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

From Jeff Cohen:

I checked out from cvs directly on Windows and I ran into another
problem with the project files.  Evidently, the files were initially
checked in on Unix, and the files were transfered to Unix without
converting the CR/LF line endings first.  When checked out on Windows,
cvs converts the files to DOS format, resulting in two CRs for each LF.

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

Implement the GetBytecodeSymbols interface function to extract just the
externally visible defined symbols from a bytecode file.

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

Provide an interface for getting just the external symbols from a
Bytecode file.

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

Deprecate constructors we don't want users to use.
Temporarily comment out two interface methods we might not implement.

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

Makefile for the LLVMArchive library.

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

First kinda/sorta working version of the Archive library. Reading is not
yet supported but writing works. Way too early to review this. More to come

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

Stop propagating method names that violate the coding standard

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

Go ahead and trust the client not to mess with the ModuleProvider* returned
by the findModuleContainingSymbol method.

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

* Documentation corrections (thanks to Chris for nit-picking)
* Remove dead typedefs.
* Redefine how getAllPaths treats its argument.

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

Fix compilation problem; make the cast and the LHS be the same type.

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

First version of the interface to Archive files. This introduces the
llvm::Archive class to provide for reading, writing, indexing and search
functions on standard ar(1) format files that contain bytecode modules.

Implementation to follow.

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

Remove dead var

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

Quiet VC++ warnings

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

Do not make i have bigger scope that we need

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

Remove dead vars

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

Fix some warnings on VC++

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

Remove this file as suggested by Jeff Cohen

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

Fix project file, patch contributed by Jeff Cohen

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

Clean up code layout, delete extra blank line, say `fibonacci' instead of `foo'

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

Thanks to sabre for pointing out that we were incorrectly codegen'ing
int test(int x) { return 32768 - x; }

Fixed by teaching the function that checks a constant's validity to be used
as an immediate argument about subtract-from instructions.

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

Fix typeo

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

Handle "call" operands of type long/ulong passed in registers.

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

Cleanup this example, simplifying it and making it conform to LLVM coding
standards

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

Don't call Constant::getNullValue when the argument could be VoidTy

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

defining __STDC_LIMIT_MACROS on the command line is not really necessary
for Visual Studio, and is a bit of a pain when you want to include the
LLVM headers from your own project, so I moved the check a bit down into
the Unix case to avoid the hassle... Here is a patch

Patch by Morten Ofstad!

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

CONFIGURATION isn't spelled Configuration, it's spelled BuildMode.

Due to qmtest's or llvm.py's lousy error checking, this single error
causes qmtest to fork-bomb the machine, filling the process table with
python processes that do nothing.  Clearly, better error checking is
needed.

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

Top level files for building natively on win32

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

MS Visual Studio files for building LLVM on Win32 platforms.

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

Fix this function to not say that longs have 8-byte alignment on X86/PPC.
This method is really a gross hack, but at least we can make it work on
the targets we support right now.

This bug fix stops a crash in a testcase reduced from 176.gcc

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

Added gross hacks such as creating my own def-use map, and picking on Instruction that I can add all my TmpInstructions to its MCFI.

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

Graphs that are part of equivalence sets can be multi-function SCC's
themselves.  Make sure to update DSInfo correctly.  This fixes a testcase
reduced from Prolangs-C++/objects

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

Correctly handle new SCC's found as a result of merging EQ graphs do to
function pointer equivalences.  This fixes many problems, including a testcase
reduced Prolangs-C++/objects.

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

Substantially cleanup/speedup the eq graphs pass by walking the callgraph
a DSGraph at a time instead of a function at a time.  This is also more
correct, though it doesn't seem to fix any programs.

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

Fix typo, contributed by Henrik Bach!

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

* New Recursive Target: clean-all. This target will recursively descend the
  $(ObjDir) and clean out all build modes (Debug, Release, Profile) in
  addition to the normal "clean" rules.
* Fix "clean" problems with Lex/Yacc so all files are remove properly.
* Ensure errors from "rm" don't thwart the uninstall and clean targets.

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

* New Recursive Target: clean-all

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

Fix a warning

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

Minor cleanups

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

* Rearrange code slightly
* Disable broken transforms for simplifying (setcc (cast X to larger), CI)
  where CC is not != or ==

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

List the individual tools for easier reference.
Make the bugpoint link reference the man page in the CommandGuide until
the Bugpoint.html file can describe bugpoint in a little more of a tutorial
style instead of just being a man page.

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

Add compliant header.
NOTE: This doc needs to describe the bugpoint "subsystem" not the tool.

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

Add missing tag.

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

Remove more dead methods

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

Delete a dead method

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

Rename FoldedGraph -> DSInfo to be consistent with other passes
delete some dead methods

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

Update table to llvm.css standards.

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

Get rid of bogus entity references.

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

Get rid of the EquivClassGraphArgsInfo class, and the map that held it.
We only need one instance of the vector that it contains at a time.

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

Add placeholder variable to make Win32 work, applied for Morten Ofstad

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

Eliminate the cloneGraph method

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

Attempt CSS 2 compliance.

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

Attempt CSS 2 validation.

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

HTML 4.01 Strict compliance.

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

Correct the document type declaration.

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

Add the HTML 4.01 and CSS icons with links to validators.

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

Attempt HTML 4.01 Strict compliance.

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

Cleanup the constants section.

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

Remove spurious end tag, fix indentation.

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

Make HTML 4.01 Strict compliant.

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

Fix tag placement to make HTML 4.01 Strict compliant.

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

Minor format tweask for tables.

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

Add layout classes for table elements so tables can be used for layouts.
This is easier than attempting to figure out dual purpose columnar layouts
for multiple browser types. All browsers understand tables.

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

Configuration -> BuildMode

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

Eliminate redundant variable definition. Rename Configuration -> BuildMode
Make lex/yacc output cleaned only if in a directory that has those sources.

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

Speed up the tail duplication pass on the testcase below from 68.2s to 1.23s:
#define CL0(a) case a: f(); goto c;
 #define CL1(a) CL0(a##0) CL0(a##1) CL0(a##2) CL0(a##3) CL0(a##4) CL0(a##5) \
 CL0(a##6) CL0(a##7) CL0(a##8) CL0(a##9)
 #define CL2(a) CL1(a##0) CL1(a##1) CL1(a##2) CL1(a##3) CL1(a##4) CL1(a##5) \
 CL1(a##6) CL1(a##7) CL1(a##8) CL1(a##9)
 #define CL3(a) CL2(a##0) CL2(a##1) CL2(a##2) CL2(a##3) CL2(a##4) CL2(a##5) \
 CL2(a##6) CL2(a##7) CL2(a##8) CL2(a##9)
 #define CL4(a) CL3(a##0) CL3(a##1) CL3(a##2) CL3(a##3) CL3(a##4) CL3(a##5) \
 CL3(a##6) CL3(a##7) CL3(a##8) CL3(a##9)

 void f();

 void a() {
     int b;
  c: switch (b) {
         CL4(1)
     }
 }

This comes from GCC PR 15524

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

Do not compute the predecessor list for a block unless we need it.
This speeds up simplifycfg on this program, from 44.87s to 0.29s (with
a profiled build):

 #define CL0(a) case a: goto c;
 #define CL1(a) CL0(a##0) CL0(a##1) CL0(a##2) CL0(a##3) CL0(a##4) CL0(a##5) \
 CL0(a##6) CL0(a##7) CL0(a##8) CL0(a##9)
 #define CL2(a) CL1(a##0) CL1(a##1) CL1(a##2) CL1(a##3) CL1(a##4) CL1(a##5) \
 CL1(a##6) CL1(a##7) CL1(a##8) CL1(a##9)
 #define CL3(a) CL2(a##0) CL2(a##1) CL2(a##2) CL2(a##3) CL2(a##4) CL2(a##5) \
 CL2(a##6) CL2(a##7) CL2(a##8) CL2(a##9)
 #define CL4(a) CL3(a##0) CL3(a##1) CL3(a##2) CL3(a##3) CL3(a##4) CL3(a##5) \
 CL3(a##6) CL3(a##7) CL3(a##8) CL3(a##9)

 void f();

 void a() {
     int b;
  c: switch (b) {
         CL4(1)
     }
 }

This testcase is contrived to expose N^2 behavior, but this patch should speedup
simplifycfg on any programs that use large switch statements.  This testcase
comes from GCC PR17895.

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

When compiling a file, indicate what build it is for

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

* Do not refer to ActualCallees in CBU, when we can do it locally.
* *DO NOT* print CBU graphs when asked to print our own.  This is just
  FREAKING confusing and misleading: it's better to not print anything.
* Simplify and clean up some code
* Add some more paranoia assertion checking code that I found to track
  down this bug:
* Fix a nasty bug that was causing us to crash on Prolangs-C++/objects,
  where we were missing processing some graphs.  This hunk is the bugfix:

-    if (!I->isExternal() && !FoldedGraphsMap.count(I))
+    if (!I->isExternal() && !ValMap.count(I))

  urg!

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

Wrap to 80 cols

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

Add UsingLibraries.html link.

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

Simplify graph traversal, improve grammar

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

Give table headers the striped background.

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

* Moved from ObjectFiles.html
* Changed names of libraries to reflect new naming scheme
* Added some more introductory material
* Added a rule of thumb.

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

Renamed UsingLibraries.html

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