Only update LiveVariables if it is available. addIntervalsForSpills
runs after the initial run of the live interval analysis.

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

Back out this change as it broke the build last night. This should be
investicated further as the linearscan variants don't really need
LiveVariables...

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

Back out change to divide getSpillSize by 8 until I figure out why it breaks x86, which has register sizes in bits.

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

Fix a typo in the bytecode format documentation

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

The linear scan variants do not require the LiveVariables analysis.

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

Register sizes are in bits, not bytes

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

Add getLastBlock member. This is useful when growing a densemap keyed
on MachineBasicBlocks.

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

Add MachineBasicBlock2IndexFunctor. This is useful for densemaps from
MachineBasicBlocks to an arbitrary type.

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

Add size member function.

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

Add more content.

This isn't in reviewable shape yet, unless you're curious.

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

Bug 430 Fixed.

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

Correctly compute the number of compaction tables.

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

Prevent an empty compaction table from being written to the bytecode file.

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

Add the CompactionTableIsEmpty function so that we can determine if a
CompactionTable really needs to be emitted. This is not a straight forward
computation, hence the need for a member function here.

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

Use newly added API in MRegisterInfo and don't expose the allocatable
register set anymore. Its users now use the MRegisterInfo API.

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

Use newly added API in MRegisterInfo.

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

Add getAllocatableSet() function.

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

Provide some meta tags for this document.

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

Add the default table related styles

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

Document the rational for the #include hierarchy.

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

Fix a typo.

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

First cut at a README for lib/System explaining the #inclusion rules and
design criteria.

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

Add a README explaining the intended content of this directory.

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

Add default index functor (an identity functor). You could use a
vector directly to get the same functionality but using a DenseMap
makes the code more readable IMO.

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

Previous checkin broke printf(%a) support for fp constants-- re-fix it.

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

New version of Bill Wendling's PR33 patch.

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

Fix documentation.
Make the library name LLVMsystem instead of just system so as to not
to be confused with other "system" libraries.

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

Initial implementation of the Path operating system concept.

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

License for this library.

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

Update to include tools/llvmc and lib/System as having additional copyright
licenses.

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

License file for llvmc.

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

Document definitions and computations provided by llvm-bcanalyzer.

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

Insert declarations for two new functions that support the dependent
libraries feature.

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

Run the compilation actions before we attempt linking work.
Correctly implement the dependent libraries feature so that linked bytecode
files automatically include any dependent libraries they specify.

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

Add the directory specified by LLVM_LIB_SEARCH_PATH to the list of
directories to be searched during linking.

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

Add dependent library support for Stacker. It now inserts "stkr_runtime" as
a dependent library.

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

Add a function that gets just the dependent libraries from a bytecode file.
Doxygenify comments.

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

Provide a method for wholesale extraction of the dependent libraries.

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

Add a wrapper for extraction of the dependent libraries from a bytecode
file.

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

Rearrange output a little to make it nicer.

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

Add some details

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

Added BURS.

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

Get rid of error messages from CommandLine because -time-passes was
defined twice. We make use of the new TimePassesIsEnabled global boolean
value from Pass.h to access the value.

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

Give the -time-passes tool option a global storage location so that its
value can be discovered by the various LLVM tools.

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

Fix a bug in a previous checkin of mine, correcting
 Regression.CodeGen.Generic.2004-04-09-SameValueCoalescing.llx and the
code size problem.

This bug prevented us from doing most register coallesces.

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

Add the examples directory to these scripts.

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

Modify testcase to merit a warning, though no warning is still printed!

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

Include the "examples" directory as optional.
Update configure script to configure the examples/Makefile

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

Ensure that the examples get built.

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

Adjustments for changes in the configuration language.

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

- Unify format of output messages
- All errors throw std::string
- Default output file name to a.out (if we're linking)

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

Link with bcreader and vmcore.

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

- Implement the %args% substitution
- Implement parsing of the .output={bytecode|assembly} item.
- Drop parsing support for translator.optimizes, translator.groks_dash_O,
  optimizer.groks_dash_O, translator.output_is_asm, optimizer.output_is_asm
- Add parsing support for translator.output and optimizer.output
- Add optimizer.required parsing support
- Add linker.libs and linker.libpaths parsing support
- Fix error messages to list correct set of tokens expected.
- Rename FileReadable -> FileIsReadable (changed in CompilerDriver.cpp)

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

- Alphabetize the list of token enumerators.
- Drop old tokens, insert new tokens

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

- Rename and rearrange for clarity
- Drop name tokens not used any more (GROKS_DASH_O)
- Rename OUTPUT_IS_ASM as OUTPUT and allow "bytecode" and "assembly" as
  values of it.
- Simplify handleContext (now handleNameContext) arguments and ensure that
  it returns OPTION tokens exactly as scanned.

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

- Remove unused GetSuffix function
- Renamed FileReadable -> FileIsReadable
- Remove support for GROKS_DASH_O; deferr it to %opts% substitution
- Require a -o option except in case of linking where it defaults to a.out
- Fix problem processing *.o and *.bc files.
- Ignore optimization phase if -emit-raw-code
- Correct the assembly generation phase to support -emit-native-code
- Implement dependent library lookup

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

Remove unneeded flags.

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

Add -sse[,2,3] arguments to LLC

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

Nuke commented out stuff

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

bug fixed

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

note pr#

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

This code is dodgy, but the guaranteed assertion failure doesn't help anything.

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

Fix bug in PhyRegAlloc::setCallInterferences() handling call through a
null pointer.

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

Revise head-of-file comment.
Eliminate some excess whitespace.
Fix bug in CallArgsDescriptor::get() handling call through a null pointer.

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

Actually get the URL to my notes page correct.

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

Correct my home page. Shorten my entry. Reference home page in description.

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

Change LVN -> Load-VN since that's the name of the cmdline switch

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

Fix some grammar.

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

Added DSE, LICM, LVN, PRE, SCCP, and SSA

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

Do not use .xword and friends to emit zeros on V9.  Apparently there are issues
with emitting .xwords when not on an 8-byte boundary (.xword 0 is not the
same as 8 .byte 0's).  Because we do not know when or when we are not aligned,
just emit bytes like the old V9 asmprinter did.

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

A PR60 test case

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

Document 'gmake install' vs. 'install-bytecode' (used for bytecode libs)

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

Moved small examples from /projects/SmallExamples to /examples.
Made the "ModuleMaker" into an example since its just one source file.

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

Moved the "SmallExamples" out of the /projects directory and into a new
/examples directory. History was maintained. These programs do not need to
be configured but things in /projects must be.

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

Fix Title line
Make the "DIRS" option descend any directory with a Makefile.

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

Note: do not use GNU binutils under AIX, they're not stable.

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

Change the makefile back so it descends any directory with a Makefile.

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

Many useful corrections resulting from Chris Lattner's review. Thanks Chris!
Misha: you're next. :)

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

Provide support for retaining the version number found in a config file.

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

Add the VERSION token.

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

Add support for version numbers.
Allow CRLF as a line terminator (as well as plain LF)

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

Shorten lines so this file can be used as the documentation example
directly. Remove -pre (experimental pass).

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

Kill a majority of unnecessary sign extensions for byte loads

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

Don't hard code the offset of the saved R31 in functions with frame pointers

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

Bytecode libraries are installed with `make install-bytecode'

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

First complete version. The details of configuration are now correctly
stated. PLEASE REVIEW THIS DOCUMENT NOW! :)

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

Initial checkin of a pass to lower packed operations to scalars operations.
This also registers the pass with opt with a -lower-packed command line
option.

Patch contributed by Brad Jones.

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

Correct to change interface of the analyzer.

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

Bytecode Analyzer Cleanup:
- Rearrange output order to make more sense
- Make only the function level output count as "detailed"
- Output dump output directly to stream, don't buffer it.
- Fix counting of block sizes
- Implement new handlers for number of types, dependent libs, target triple
- Compute the size of block headers.

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

Get rid of an extraneous local variable.

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

Two Changes:
- Pass the output stream to the analyzer so it can write its output there
  directly instead of buffering it.
- Don't pass a boolean to ParseBytecode because its not needed any more.

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

Add boolean file format flags in preparation for version 5 bytecode.
Remove the "processFunctions" boolean from ParseBytecode as it is no
longer needed. This is part of avoiding double reading of functions
when analyzing bytecode.

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

Bytecode Reader Cleanup:
- provide the correct conversion for ModuleBlockID in read_block (a potential
  bug but not actually exploited because reading module block ids doesn't
  use read_block).
- install support for handleTypeList handler
- install support for handleDependentLibrary handler
- install support for handleTargetTriple handler
- clean up comments, output strings,
- ensure that processing function arguments doesn't SIGSEGV if one of the
  arguments is a null pointer (yeah, it happened .. weird)
- prepare for version 5 bytecode by documenting what will change.

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

Dump the DependentLibsBlockID, its not a block, its just a list inside the
globals info block. Add an enumerator for getting the number of enumerators
so we can range check in assertions.

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

Back out branchless SetCC code.  While it helped a lot in some cases, it
hurt a lot in others.  Instead, improve branching version of SetCC and
Select instructions.  The old code will be in CVS should we ever need to
dig it up again.

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

Add new methods:
- get the total number of types in the global type list
- handle dependent libraries
- handle target triple

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

Bytecode Analyzer cleanup:
- don't save the "dump" output, just emit it
- record the bc version number
- record info about the dependent libraries and target triple
- use the correct enumeration as the index on the block size map

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

Alignment is now in bits.

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

Switch from bytes to bits for alignment.
Also, change GPRC for PPC32 to align on 32-bit boundary instead of 64-bit

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

Switch from bytes to bits for alignment for consistency

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