llvm-svn: 10318

llvm-svn: 10317

llvm-svn: 10316

llvm-svn: 10315

llvm-svn: 10314

llvm-svn: 10313

The only functionality change is that we now implement:
  Regression/Transforms/TailCallElim/intervening-inst.ll

Which is really kinda pointless, because it means that trivially dead code
does not interfere with -tce, but trivially dead code probably wouldn't be
around anytime when this pass is run anyway.

The point of including this change it to support other more aggressive
transformations when we have the analysis capabilities to do so.

llvm-svn: 10312

llvm-svn: 10311

can write to memory.

llvm-svn: 10310

llvm-svn: 10309

llvm-svn: 10308

llvm-svn: 10307

llvm-svn: 10306

llvm-svn: 10305

llvm-svn: 10304

* Transform: free <ty>* (cast <ty2>* X to <ty>*) into free <ty2>* X

llvm-svn: 10303

which never worked itself.  The cee pass still doesn't work, but it doesn't use
this method anymore anyway, so eliminate the method.

llvm-svn: 10302

on the algorithm for directly computing immediate dominators presented in this
paper:

  A Fast Algorithm for Finding Dominators in a Flowgraph
  T. Lengauer & R. Tarjan, ACM TOPLAS July 1979, pgs 121-141.

This _substantially_ speeds up construction of all dominator related information.
Post-dominators to follow.

llvm-svn: 10301

instead of the other way around.

llvm-svn: 10300

Move method out of generic dominators construction code

llvm-svn: 10299

llvm-svn: 10298

New command line parsing. This isn't as perfect as I would have liked. The CommandLine Library needs to be extended, in order to parse the options and allow for optional dashes. In addition, the help option isn't correct since I do the parsing mostly myself. But this is in the ocorrect ar format.

llvm-svn: 10297

llvm-svn: 10296

llvm-svn: 10295

llvm-svn: 10294

Regenerated configure w/ autoconf-2.57.

llvm-svn: 10293

this point, the second operand must be a physical register (it cannot
be a virtual one).

llvm-svn: 10292

potential register assignment.

llvm-svn: 10291

llvm-svn: 10290

llvm-svn: 10289

llvm-svn: 10288

Fix regressions ScalarRepl/basictest.ll & arraytest.ll

llvm-svn: 10287

Eventually.

llvm-svn: 10284

llvm-svn: 10283

llvm-svn: 10281

each basic block in function.  Instead, just emit a stream of instructions,
chopping up basic blocks based on when we find terminator instructions.  This
saves a fairly substantial chunk of bytecode space.  In stripped, sample
cases, for example, we get this reduction in size:

197.parser: 163036 -> 137180:  18.8% reduction
254.gap   : 844936 -> 689392:  22.6%
255.vortex: 621724 -> 528444:  17.7%

...

Not bad for something this simple.  :)  Note that this doesn't require a new
bytecode version number at all, though version 1.1 should not need to support
the old format.

llvm-svn: 10280

llvm-svn: 10279

checking out over remote cvs connections.

llvm-svn: 10278

llvm-svn: 10277

Eventually this pass will provide substantially better code in the interim between when we
have a crappy isel and nice isel.  Unfortunately doing so requires fixing the backend to
actually SUPPORT all of the fancy addressing modes that we now generate, and writing a DCE
pass for machine code.  Each of these is a fairly substantial job, so this will remain disabled
for the immediate future.  :(

llvm-svn: 10276