Add support for an opaque type

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

Remove #include of nonexistant header file

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

* Slot calc is now simpler and not based on module analyzer.
* Add new SC_DEBUG option to enable debugging of why stuff doesn't work

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

Module analyzer no longer has to iterate over constant pool

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

Simplify code by eliminating need to hang onto constant pool references

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

* Fixed mapped_iterator to actually work with functors
* Implement mapto function that works like map in a functional programming language

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

Constant pools no longer exist

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

Eliminate DoConstantPoolMerging.  ConstantPools no longer exist

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

You no longer have to delete constants!  They are located in a global
constant pool instead of in local ones.

Change bool handling to prevent modification of bool values

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

Annotations are now passed around as const objects

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

Use a deque instead of a vector for greater efficiency writing bytecode

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

Clean stuff up.
Types are not named, they are described

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

Simplify SlotCalculator.  SlotCalculator is now not a ModuleAnalyzer

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

Simplify analyzer

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

* Fix long standing problems that would affect inlining.  How could this have worked?
* Update to new setName interface

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

Add assertion to check for
alloca [int]
for example

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

* Values are AbstactTypeUsers to support abstract types
* SetName now takes extra parameter to support naming types and constants without handles

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

Remove extra whitespace at EOL

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

* Add support for Opaque & Abstract types.
* Remove silly enum values that are never going to be used
* What used to be a types "name" is now it's "description"
* Add a new iterator to type to allow users to iterate over subtypes

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

Support abstract types by keeping on the use list of the abstract type.

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

SymTabValues no longer hold constant pools

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

SymTabValue no longer includes ValueHolder for Module. Include it ourself

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

* Support new setName interface
* Make the iterator a little nicer

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

Support new setName interface

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

* Add new DerivedType base class that goes between Type and the derived types
* Implement abstract types
* Add new Opaque derived type

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

Implement support for globally unique constants.  Constants no longer live
in a module or method local pool, they are global to the llvm system.

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

Add support for walking type graphs

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

Changing setName semantics

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

Make annotations operations const with a mutable annotation list so that
we can annotate Types.  A better solution would be make types nonconst.

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

Fixed the "output constant pool even if he have no constants" issue

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

whoo hoo I did something! :)

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

Make fib be more real

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

*** empty log message ***

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

*** empty log message ***

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

Added directory LiveVar/

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

Makefile for tools/tests/

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

Driver to test IsPowerOf2.  Could be extended for other library routines.

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

Add testcodegen target, and restrict which tests are run for it.

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

Added nonterminals for arithmetic operations where one operand is constant.

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

Changed link line.

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

Add calls to NormalizeMethod() and to ScheduleInstructionsWithSSA().

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

Makefile for InstrSched/

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

Remove source list.

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

Added directory InstrSched.

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

Major changes too hard to document :-)

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

Added function MachineInstr::operandIsDefined(i) and decl for
function PrintMachineInstructions.

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

Extensive additions for supporting instruction scheduling.

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

Added class MachineSchedInfo and several supporting classes
as a machine description for instruction scheduling.

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

Implementation of instruction scheduling for LLVM.
Currently schedules one basic block at a time.

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

Class that encapsulates priority heuristics for instruction scheduling.

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

Scheduling DAG for instruction scheduling.  Currently for a single basic block.

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

Moved debug options declaration to header file, and moved
a function to MachineInstr.cpp.

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

Moved function PrintMachineInstructions here.

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

analyze() now checks to see that we don't analyze the same method twice.
Needs a mechnanism to override this check (e.g., after a transformation).

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

*** empty log message ***

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

Simplification transformations to normalize the code for later passes.

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

Use const int instead of #define.

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

Add copy and assignment operators for POIterator, and
static constructors.

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

Added InstrSched library to link line.

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

I suck

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

Initial checkin of TargetData code

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

Remove target specific stuff from Type classes

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

Remove target specific method from MemAccessInst class

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

Convert to use the new factored out TargetData class

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

Factor code out to the TargetData class

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

Use the new TargetData class to factor out some of the shared code
between the static compilers and the interpreter.

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

Remove target specific method.

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

Remove target specific code, move to TargetData.cpp file

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

Support passing a data pointer to annotation factory methods

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

Demolish explicit source list

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

Extend annotations to pass data pointers around to the functions

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

Add another TODO: sigh

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

Lots of new functionality

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

Remove explicit source list

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

Add dependence to libvmcore.

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

Make sure noone branches to the entry node of the method

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

Compile LLI

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

Rename start methods to main so interpreter works easier

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

Add annotation support

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

Handle case where there is no exit node from a flowgraph

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

Changed an assertion message

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

Add annotation support to value

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

* Add assertions
* Add a nodeVisited method to the DF interator

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

Initial checkin of interpreter

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

LV code on machine instructions

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

LV info on machine instructions

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

Corrected the compilation error by making the ValOperator class a friend of
MachineOperand class - Ruchira

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

Always set isDef for operand in position resultPos.

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

Changed SetMachineOpernad calls in Set3OperandsFromInstr so that the
result position is a def (i.e., added true to the end of call) -- Ruchira

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

Changed case 64 to make the first arg of phi a defintion

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

Can't use ref to stack value!

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

Needed old conditions as well as new in skipToNextVal()!

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

Bug fix in ValOpIterator: not moving past operand with NULL Value.

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

*** empty log message ***

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

added a default isDef arg to SetMachineOperand method - Ruchira

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

Added isDef field to MachineOperand class - Ruchira

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

Add CC operand as 4th operand of SUBcc, and mark it as a def.

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

Use extra operand for instructions that set a CC register that
was not explicit before.

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

Also, move burg rule to Makefile.common.

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

And add rule to create a .cpp source file from burg input file!

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