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

Get the shared library extension right on all platforms, regardless of what
Chris wants on his platform.

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

Do not do horrible things to the CBU graphs.  In particular, we do NOT own
the CBU graphs, copy them instead of hacking on the CBU graphs.

Also, instead of forwarding request from ECGraphs clients to the CBU graphs
clients, service them ourselves.

Finally, remove a broken "optimization"

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

Fix comment

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

Fix output for building shared libraries per Chris' requirements

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

Improve comment

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

Actually use the correct variable name for building bytecode files.

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

Add the preconditions target per suggestion by Henrik Bach.

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

Fix another bug in Prolangs-C++/objects

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

One more missing end tag.

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

Correct  tag usage for HTML 4.01 Strict compliance

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

Add a tutorial and some more general concepts.

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

Only call getNodeForValue on pointer arguments!  this fixes a problem running
on Prolangs-C++/objects

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

Add more paranoid assertions :)

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

No, really, the library name is `LLVMexecve'

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

Fix patterns to match only one-char words.

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

Add a few more terms.

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

Complete the description of public variables. Internal variables are listed
but not described. It might just stay that way.

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

Change macro names per naming standard in Makefile.rules.

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

Correct macro names per naming standard in Makefile.rules

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

Internalize variable names to prevent recursive assignment. Cleanup docs.

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

Fix some more problems where we called getOffset before getNode()

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

Fix three bugs:
 1. Calls to external global VARIABLES should not be treated as a call to an
    external function
 2. Efficiently deleting an element from a vector by using std::swap with
    the back, then pop_back is NOT a good way to keep the vector sorted.
 3. Our hope of having stuff get deleted by making them redundant just won't
    work.  In particular, if we have three calls in sequence that should be
    merged: A, B, C   first we unify B into A.  To be sure that they appeared
    identical (so B would be erased) we set B = A.  On the next step, we
    unified C into A and set C = A.  Unfortunately, this is no guarantee that
    C = B, so we would fail to delete the dead call.  Switch to a more
    explicit scheme.

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

Fix more undefined behavior

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

* Add a method
* change some uses of NH.getNode() in a bool context to use !NH.isNull()
* Fix a bunch of places where we depended on the (undefined) order of
  evaluation of arguments to function calls to ensure that getNode() was
  called before getOffset().  In practice, this was NOT happening.

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

Add an assertion and a method

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

No really, this is LLVM!

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

Fixed bug with infinite epilogues.
Fixed issue with generating the partial order. It now adds the nodes not in recurrences in sets for each connected component.

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

Fix file header comment

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

* Fix compilation on AIX: GCC's fixincludes eliminates isinf() declaration
* Move file comment to the top of the header where it belongs

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

Don't modify user vars because they will get passed down (modified) to
sub-makes and recursively append causing huge command lines and incorrect
compilation results.

Also, fix the printvars target to align its output and ensure that the
contents of variables can't get interpreted by the shell.

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

Change name of target lib to conform to new naming scheme.

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

Remove dependency on MRegisterInfo::getRegClass

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

Fix grammar (i.e.)

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

Disable the build in the samples directory so that llvmc dependencies don't
mess up the build.

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

The Alpha (tm) intrinsics aren't even being used

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

The Alpha (tm) intrinsics have never been used anywhere

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

LLEE execve() wrapper library has changed its name and location

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

When emitting debug msgs for function stubs, don't truncate the
printed pointer value if sizeof(unsigned) != pointer size.  Instead,
use uintptr_t.

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

Print P and [AR] files on update.

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

Make sure the LLVM_CONFIG_DIR environment variable is set so we don't get
error messages from the compiler.

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

Make the list of automatic Makefile* files updated explicit instead of
generally wildcarded.

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

* Add spaces between function names for readability
* Separate paragraphs, flush HTML text to left margin for ease of editing

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

This line breaks FreeBSD and apparently isn't useful anymore.

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

Commented out the _Alloc_traits specialization entirely, as it is only
supported by specific versions of GCC.

It is left in place in case anyone wants to updated it for GCC 3.4 or
re-use it for earlier versions of GCC where it works.

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

Only add the _Alloc_traits specialization in if we're compiling for
Linux and not compiling for Sparc.
This is still probably not correct, or portable, but it'll do for now.

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

Fix the dependency of lex.o on gram.tab.h

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

Added the poolalloc module to the list of projects to configure, if present.

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

Bug Fixes:
* Move rules that build directories earlier in the file so that they are
  always built before the things that depend on them. This enables a
  parallel "dist-check" target.
* Fix use of TOOLLINKOPTS and TOOLLINKOPTSB (thanks to Henrik Bach)
* Standardize the output - some scripts using plain echo instead of $(ECHO)

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

Make parallel "install" and "uninstall" targets not step on itself.

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

Gep indices must be of int, uint, long or ulong type.

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

Make sure the sources get distributed (use EXTRA_DIST)
Add the goof.st sample.

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

Fix library names for sparc

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

Fix library name.

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

Fix library name.

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

Fix library name.

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

Fix name of library

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

Regenerated after fixing typo.

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

Make sure we test the right variable for the AC_DEFINE

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

It's spelled IEEEFP

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

Use llvmc to compile the Stacker programs

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

Add the samples directory to the build

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

Remove the FORCE token, rename VERSION to VERSION_TOK so it doesn't
conflict with configuration variables and #defines.

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

Implement linking.

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

Eliminate the force flag, configuration item, and related support

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

Pass -f to stkrc to ensure the output file is always written.

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

Eliminate the -F option (for forcing output) .. not needed
Create GCC compatible -Wx, aliases for the existing -T options.

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

Add llvm-ld to the subdirs to be built

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

Convert to new library names.

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

Get rid of drivel.
Ensure the lex/yacc output are specified as BUILT_SOURCES so they get
built first.

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

Make sure that the yacc and lex output are specified as BUILT_SOURCES.
Correct the dependency of the Lexer.o file on the constructed
llvmAsmParser.h header file. It is not the Lexer.cpp file that depends on
the header, its the output of compiling Lexer.cpp, Lexer.o

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

Bug Fixes:

* Ensure that BUILT_SOURCES depends on OBJ_DIR/Makefile so that they do not
  get built before the Makefile is updated.
* Fix build script for yacc & lex files by stopping it from thwarting the
  dependencies on the file. If the .y file changes, it needs to be rebuilt.
  This also cleans up the problem with llvmAsmParser ALWAYS rebuilding its
  Yacc files just to throw them away because there's no change.

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

Update for library name change.

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

Change Library Names Not To Conflict With Others When Installed

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

Add the HAVE_RAND48 define.

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

Changes to support rand48 tests

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

Fix auto-reconfigure bug: make sure we actually reconfigure not just
regenerate the config.status script.

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

Add a couple of new features

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

Convert 'struct' to 'class' in various places to adhere to the coding standards
and work better with VC++.  Patch contributed by Morten Ofstad!

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

Give sumant credit too!

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

Move destructor out of line to avoid vtable emission in every file that includes the header.  Thanks to sabre.

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

Hrm, this code was severely botched.  As it turns out, this patch:
http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20041018/019708.html

exposed ANOTHER latent bug in this xform, which caused Prolangs-C/bison to fill
the zion nightly tester disk up and make the tester barf.

This is obviously not a good thing, so lets fix this bug shall we? :)

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

Fix the build by eliminating some more dead code.  That'll learn me not to listen to Reid

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

Remove dead data member in MRegisterInfo class.  Thanks sabre!

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

Get the *.inc files to depend on tblgen so if tblgen gets fixed, all the
*.inc files get regenerated.

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

Initialize with the correct constant type

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

Make sure that Makefile.rules and Makefile.config.in are not candidates for
automatic makefile update.

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

Cleanup/Fixes:

* Force preconditions to be met FIRST
* Fix dist-check dependency
* Add some variables to the printvars target
* Automatically update Makefile.* as well as just Makefile

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

* Make the libcrtend.a installation depend on the bytecode-libs directory
* Conform output to standard.

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

Unless someone seriously objects, I don't think we really need this. Sorry
resistor :(

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

Plug a memory leak in the asmparser.  It turns out that we were leaking
the strings for basic block labels in some cases.  This amounted to about
120K of memory for namd, a medium sized program.

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

Wrap comments at 80 cols

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