Subclasses can change the opcode of an instruction

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

Constants KNOW they are of a derived type

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

Added TRACEM option.  Use -g when building native code for tests.

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

Documentation (draft) for reg alloc

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

Use _LOCAL_ gccas to build instead of Chris's

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

Added more comments. Added code to destructor in MethodLiveVarInfo to delete
LiveVarSet caches.

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

Added comments are more documentation info

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

Tell the user if a file is corrupt or not... not that the file cannot be
found.

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

Implement more general conversions for getelementptr instructions

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

Remove code that is superceeded by code in ExprTypeConvert.cpp

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

Don't insert scales of 1  :)

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

Run DCE before cleanupGCCoutput which will cause some dead types (like FILE) to be removed

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

Do not pessimize users of this function.  Fix logic.

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

We can do cast-add elimination even on casts that reinterpret

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

Fix bug that caused invalid transformations to be applied

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

Actually return true when a change has been made

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

Handle more complex array indexing expressions

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

Fix pessimizations on sized arrays

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

Fix a few bugs.  Fix pessimization handling sized arrays

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

"fix" problems processing floating point expressions

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

Hrm, don't do debugging output when debugging is off.  :(

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

Remove unnecesary namespace impot

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

Simplify induction variables before 'raising' the representation

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

Fixes to type conversion stuff to match induction variables more frequently

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

Fix a bug that clobbered the step value on some inputs

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

Fix a bug introduced by "internal linkage" work.

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

Fix bugs, don't do external methods which causes segv.

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

Remove printouts

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

Fix a pessimization due to sucky LI testing

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

Implement induction variable simplification

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

Use new induction variable simplification code with -indvars option

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

Allow hyphens in identifier names

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

Renamed inst_const_iterator -> const_inst_iterator
Renamed op_const_iterator   -> const_op_iterator
Renamed PointerType::getValueType() -> PointerType::getElementType()

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

Rename ConstPoolVal -> Constant
Rename ConstPool*   -> Constant*
Rename ConstPoolVals.h -> ConstantVals.h

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

Simplify induction variables pass

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

Split the PHINode class out from the iOther.h file into the iPHINode.h file

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

Initial checkin of indvar stuff

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

Compile the scalar directory

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

Induction variables must be phi nodes

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

Move support directory

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

Create a new #include "Support/..." directory structure to move things
from "llvm/Support/..." that are not llvm dependant.

Move files and fix #includes

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

Move DataTypes.h from llvm/Support to just Support

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

New testcase for globaldce

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

-raise includes constprop and dce

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

Turn off debug info

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

* Add hooks to globaldce
* Fix ugly hacks by implementing IPOs correctly
* Use an auto_ptr to manage the module lifecycle

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

Link to ipo library

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

Fix problem where lli < foo.bc would have argc = 0

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

Use pointertype where appropriate

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

Remove invalid,unneccesary ## token

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

Add support to enable -lfoo to be processed correctly

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

Add  hooks to print natural loop information and induction variables

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

Add testcases for internal

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

Rename irreducible to cfgstructures.ll  Include other interesting structures

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

MAke sure diffs match

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

Implement internal

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

Make strings be internal

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

Remove debugging output

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

Support internal linkage

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

Build IPO directory

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

Implement support for internal methods

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

Include const prop as part of -raise

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

* Implement support for folding multiple single letter arguments together like
  with ls: ls -la  === ls -l -a
* Implement support for trimming arguments that start with a single letter
  argument so that -lfoo is recognized as -l foo for the linker

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

Misc cleanups

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

Expose constant propogation of an instruction in a clean way

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

Stuff after a #endif is not valid CPP input and breaks some compilers

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

Implement internal method support

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

Implement support for internal methods

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

Implement writer support for Loops, Induction Variables, and CallGraphs

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

Make Mul work right
Make sub work right

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

Fix a bad assertion to be correct . The root basic block can be used by PHI nodes.

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

Implement a new entry node that has edges to all external methods in the module

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

Remove unused method

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

Expose constant prop of an instruction

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

Fix field initialization order problem

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

Allow output of manipulators for GCC 2.96 compatibility

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

Add writer support for call graph nodes and loops and induction variables

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

Implement an entry node for the call graph

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

Implement "internal vs external linkage" which corresponds to the C notion of static

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

Implement stuff, remove todos

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

Implement DCE of global values

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

* Implement dominator based loop identification
* Implement cleaner induction variable identification

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

Change swapstructs itf
Add nasty hack to be removed later

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

* Implement array indexing in lli
* Add external atoi method as well as floor, and srand

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

Run constprop before -raise

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

Test array indexing

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

Support Array Indexing

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

Implement: isLosslesslyConvertableTo and new CompositeType base class

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

If a name conflict occurs when inserting a value, rename it.

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

Support array indexing

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

Support Composite's, not just structs

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

losslessCastableTypes is moved to Type class
getStructOffsetType supports array indexing

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

Support selectable structure transformations

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

Support mutation of array indexing

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

Clean up code, implement array indexing stuff

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

Implement array indexing reverse engineering

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

The old getIndices has been deprecated, because it no longer works.  It now
is named getIndicesBROKEN() and shall be removed when the codebase is updated
to not call it

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

Implement array indexing

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

Implement array indexing with uints

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

* Implement more powerful expr analysis of cast instructions

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